Dergi makalesi Açık Erişim

Fathoming rules for biobjective mixed integer linear programs: Review and extensions

Belotti, Pietro; Soylu, Banu; Wiecek, Margaret M.


Citation Style Language JSON

{
  "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"
}
40
7
görüntülenme
indirilme
Görüntülenme 40
İndirme 7
Veri hacmi 1.2 kB
Tekil görüntülenme 38
Tekil indirme 7

Alıntı yap