Dergi makalesi Açık Erişim
Belotti, Pietro; Soylu, Banu; Wiecek, Margaret M.
{ "DOI": "10.1016/j.disopt.2016.09.003", "abstract": "We consider the class of biobjective mixed integer linear programs (BOMILPs). We review fathoming rules for general BOMILPs and present them in a unified manner. We then propose new fathoming rules that rely on solving specially designed LPs, hence making no assumption on the type of problem and only using polynomial-time algorithms. We describe an enhancement for carrying out these rules by performing a limited number of pivot operations on an LP, and then we provide insight that helps to make these rules even more efficient by either focusing on a smaller number of feasible solutions or by resorting to heuristics that limit the number of LPs solved. (C) 2016 Elsevier B.V. All rights reserved.", "author": [ { "family": "Belotti", "given": " Pietro" }, { "family": "Soylu", "given": " Banu" }, { "family": "Wiecek", "given": " Margaret M." } ], "container_title": "DISCRETE OPTIMIZATION", "id": "58287", "issued": { "date-parts": [ [ 2016, 1, 1 ] ] }, "page": "341-363", "title": "Fathoming rules for biobjective mixed integer linear programs: Review and extensions", "type": "article-journal", "volume": "22" }
Görüntülenme | 40 |
İndirme | 7 |
Veri hacmi | 1.2 kB |
Tekil görüntülenme | 38 |
Tekil indirme | 7 |