Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10225896 | European Journal of Operational Research | 2019 | 41 Pages |
Abstract
We compare the lower bounds we obtained, with other methods from literature, on 20 data instances of real-world applications. For 16 instances the optimal solutions are known, but the remaining four are still open. Our approach improved the best-known lower bound for all four open instances, and decreased the average gap from 24 to 11%.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Niels-Christian F. Bagger, Matias Sørensen, Thomas R. Stidsen,