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...
Saved in:
Main Authors: | , , |
---|---|
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!
|
Be the first to leave a comment!