Dergi makalesi Açık Erişim

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

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

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.

Dosyalar (171 Bytes)
Dosya adı Boyutu
bib-7665584b-2309-4a5e-b896-8abde280ee9c.txt
md5:c464c6c33c881a7fbe1cffd47025d093
171 Bytes İndir
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