Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4959674 | European Journal of Operational Research | 2017 | 15 Pages |
Abstract
In this paper, we present an interval Branch & Bound algorithm which integrates dominance contractors, constraint propagation mechanisms that exploit an upper bound set using dominance relations. This method discards from the decision space values yielding solutions dominated by some solutions from the upper bound set. The effectiveness of the approach is shown on a sample of benchmark problems.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Benjamin Martin, Alexandre Goldsztejn, Laurent Granvilliers, Christophe Jermann,