Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6897408 | European Journal of Operational Research | 2014 | 8 Pages |
Abstract
This methodological paper generalizes the improved primal simplex and dynamic constraints aggregation methods. On highly degenerate linear programs, recent computational experiments with these two algorithms show that the row-reduction of a problem might have a large impact on the solution time. We conclude with a few algorithmic and implementation issues.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Jacques Desrosiers, Jean Bertrand Gauthier, Marco E. Lübbecke,