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...
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | article |
| Langue: | EN |
| Publié: |
Elsevier
2020
|
| Sujets: | |
| Accès en ligne: | https://doaj.org/article/02acf5f02ecf4593a8b6c0599764c3ca |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|