An exploratory computational analysis of dual degeneracy in mixed-integer programming

Dual degeneracy, i.e., the presence of multiple optimal bases to a linear programming (LP) problem, heavily affects the solution process of mixed integer programming (MIP) solvers. Different optimal bases lead to different cuts being generated, different branching decisions being taken and different...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Gerald Gamrath, Timo Berthold, Domenico Salvagnin
Formato: article
Lenguaje:EN
Publicado: Elsevier 2020
Materias:
Acceso en línea:https://doaj.org/article/02acf5f02ecf4593a8b6c0599764c3ca
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!