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 | 50 |
| İndirme | 9 |
| Veri hacmi | 1.5 kB |
| Tekil görüntülenme | 48 |
| Tekil indirme | 9 |