Resultados con cortes locales para el problema de árbol generador con máxima cantidad de hojas
Para un problema de programación lineal entera, la técnica de cortes locales consiste en proyectar el poliedro asociado a la relajación lineal y una solución fraccionaria a un espacio de dimensión muy baja, encontrando ahí cortes que luego serán “elevados” al problema original; e iterar sobre este p...
Guardado en:
| Autores principales: | Marenco, Javier, Martínez Viademonte, Javier, Mydlarz, Marcelo |
|---|---|
| Formato: | Objeto de conferencia Resumen |
| Lenguaje: | Español |
| Publicado: |
2016
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/58542 http://45jaiio.sadio.org.ar/sites/default/files/Sio-16.pdf |
| Aporte de: |
Ejemplares similares
-
Evaluación computacional de los cortes locales para el problema de árbol generador con máxima cantidad de hojas
por: Marenco, Javier, et al.
Publicado: (2019) -
Una variación del problema de ordenamiento lineal
por: Curcio, Brian Luis
Publicado: (2013) -
Una variación del problema de ordenamiento lineal
por: Curcio, Brian Luis
Publicado: (2013) -
El problema de coloreo de aristas por etiquetado total bajo un enfoque de programación lineal entera
por: Borghini, Fabrizio
Publicado: (2015) -
El problema de coloreo de aristas por etiquetado total bajo un enfoque de programación lineal entera
por: Borghini, Fabrizio
Publicado: (2015)