Evaluación computacional de los 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 la cápsula convexa de las soluciones factibles y una solución fraccionaria de la relajación lineal a un espacio de dimensión muy baja, encontrando ahí cortes que luego serán “elevados” al problema orig...
Guardado en:
| Autores principales: | Marenco, Javier, Martínez Viademonte, Javier, Mydlarz, Marcelo |
|---|---|
| Formato: | Objeto de conferencia Resumen |
| Lenguaje: | Español |
| Publicado: |
2019
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/89665 |
| Aporte de: |
Ejemplares similares
-
Resultados con cortes locales para el problema de árbol generador con máxima cantidad de hojas
por: Marenco, Javier, et al.
Publicado: (2016) -
Estudio poliedral y algoritmo branch-and-cut para el problema de coloreo equitativo en grafos
por: Severin, Daniel Esteban
Publicado: (2012) -
Estudio poliedral y algoritmo branch-and-cut para el problema de coloreo equitativo en grafos
por: Severin, Daniel E.
Publicado: (2012) -
Estudio poliedral y algoritmo branch-and-cut para el problema de coloreo equitativo en grafos
por: Severin, Daniel Esteban
Publicado: (2012) -
El problema de coloreo de aristas por etiquetado total bajo un enfoque de programación lineal entera
por: Borghini, Fabrizio
Publicado: (2015)