Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
7543464 | Discrete Optimization | 2018 | 25 Pages |
Abstract
We also investigate the performance of implementations of these methods, where the augmentation directions are computed by a MIP solver. It turns out that the number of required iterations is low in most cases. While scaling methods usually do not improve the performance for easier problems, in the case of hard mixed-integer optimization problems they allow to compute solutions of very good quality and are often superior.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Control and Optimization
Authors
Pierre Le Bodic, Jeffrey W. Pavelka, Marc E. Pfetsch, Sebastian Pokutta,