An exact algorithm for biobjective mixed integer linear programming problems

SOYLU B. , Yildiz G. B.

COMPUTERS & OPERATIONS RESEARCH, vol.72, pp.204-213, 2016 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 72
  • Publication Date: 2016
  • Doi Number: 10.1016/j.cor.2016.03.001
  • Page Numbers: pp.204-213


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.