A Criterion Space Method for Biobjective Mixed Integer Programming: The Boxed Line Method

Despite recent interest in multiobjective integer programming, few algorithms exist for solving biobjective mixed integer programs. We present such an algorithm: the boxed line method. For one of i...

[1]  D. J. White,et al.  A Bibliography on the Applications of Mathematical Programming Multiple-objective Methods , 1990 .

[2]  Nasrin Asgari,et al.  Multiple criteria facility location problems: A survey , 2010 .

[3]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[4]  Jacek Malczewski,et al.  GIS‐based multicriteria decision analysis: a survey of the literature , 2006, Int. J. Geogr. Inf. Sci..

[5]  Martin W. P. Savelsbergh,et al.  A Criterion Space Search Algorithm for Biobjective Integer Programming: The Balanced Box Method , 2015, INFORMS J. Comput..

[6]  George Mavrotas,et al.  Multi-criteria branch and bound: A vector maximization algorithm for Mixed 0-1 Multiple Objective Linear Programming , 2005, Appl. Math. Comput..

[7]  Carlos A. Coello Coello,et al.  An updated survey of GA-based multiobjective optimization techniques , 2000, CSUR.

[8]  Xavier Gandibleux,et al.  A survey and annotated bibliography of multiobjective combinatorial optimization , 2000, OR Spectr..

[9]  Y. Aneja,et al.  BICRITERIA TRANSPORTATION PROBLEM , 1979 .

[10]  Deming Lei,et al.  Multi-objective production scheduling: a survey , 2009 .

[11]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[12]  Martin W. P. Savelsbergh,et al.  A Criterion Space Search Algorithm for Biobjective Mixed Integer Programming: The Triangle Splitting Method , 2015, INFORMS J. Comput..

[13]  George Mavrotas,et al.  A branch and bound algorithm for mixed zero-one multiple objective linear programming , 1998, Eur. J. Oper. Res..

[14]  Thomas R. Stidsen,et al.  A Branch and Bound Algorithm for a Class of Biobjective Mixed Integer Programs , 2014, Manag. Sci..

[15]  Anthony Przybylski,et al.  Multiple objective branch and bound for mixed 0-1 linear programming: Corrections and improvements for the biobjective case , 2013, Comput. Oper. Res..

[16]  Banu Soylu,et al.  An exact algorithm for biobjective mixed integer linear programming problems , 2016, Comput. Oper. Res..

[17]  Abdur Rais,et al.  Operations Research in Healthcare: a survey , 2011, Int. Trans. Oper. Res..

[18]  Xavier Gandibleux,et al.  Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys , 2013 .