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

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...

Full description

Bibliographic Details
Main Authors: Gerald Gamrath, Timo Berthold, Domenico Salvagnin
Format: Article
Language:English
Published: Elsevier 2020-10-01
Series:EURO Journal on Computational Optimization
Subjects:
90C10
90C11
90C57
Online Access:http://www.sciencedirect.com/science/article/pii/S2192440621001295

Similar Items

Similar Items