An exact algorithm for biobjective mixed integer linear programming problems

SOYLU B., Yildiz G. B.

COMPUTERS & OPERATIONS RESEARCH, cilt.72, ss.204-213, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 72
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1016/j.cor.2016.03.001
  • Dergi Adı: COMPUTERS & OPERATIONS RESEARCH
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.204-213
  • Anahtar Kelimeler: Multi-objective linear programming, Biobjective mixed-integer linear programming, epsilon-constraint methodology, Tabu constraint, Hamming distance, EPSILON-CONSTRAINT METHOD, VECTOR MAXIMIZATION, PROPER EFFICIENCY, BOUND ALGORITHM, SET
  • Erciyes Üniversitesi Adresli: Evet

Özet

In this study, we develop a new criterion space search algorithm to find the Pareto frontier of biobjective mixed-integer linear programming problems. Our algorithm starts with the solution of an individual objective function and then sequentially finds all Pareto line segments and points, which are the elements of the Pareto frontier, of biobjective mixed-integer linear programming problems. At each iteration of the algorithm, one line segment (or one isolated point) of the Pareto frontier is detected. If there is no new Pareto line segment available, the algorithm ends. We provide numerical examples and present performance results of the algorithm over several test problems. (C) 2016 Elsevier Ltd. All rights reserved.