- Title
- The Quadrant Shrinking Method: a simple and efficient algorithm for solving tri-objective integer programs
- Creator
- Boland, Natashia; Charkhgard, Hadi; Savelsbergh, Martin
- Relation
- European Journal of Operational Research Vol. 260, Issue 3, p. 873-885
- Publisher Link
- http://dx.doi.org/10.1016/j.ejor.2016.03.035
- Publisher
- Elsevier
- Resource Type
- journal article
- Date
- 2017
- Description
- We present a new variant of the full 2-split algorithm, the Quadrant Shrinking Method (QSM), for finding all nondominated points of a tri-objective integer program. The algorithm is easy to implement and solves at most 3|ℽN|+1 single-objective integer programs when computing the nondominated frontier, where ℽN is the set of all nondominated points. A computational study demonstrates the efficacy of QSM.
- Subject
- tri-objective integer programs; quadrant shrinking method; criterion space search method; nondominated frontier
- Identifier
- http://hdl.handle.net/1959.13/1387320
- Identifier
- uon:32582
- Identifier
- ISSN:0377-2217
- Language
- eng
- Reviewed
- Hits: 1025
- Visitors: 995
- Downloads: 1
Thumbnail | File | Description | Size | Format |
---|