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

Saved in:
Bibliographic Details
Main Authors: Gerald Gamrath, Timo Berthold, Domenico Salvagnin
Format: article
Language:EN
Published: Elsevier 2020
Subjects:
Online Access:https://doaj.org/article/02acf5f02ecf4593a8b6c0599764c3ca
Tags: Add Tag
No Tags, Be the first to tag this record!