A Reference Direction Algorithm for Solving Multiple Objective Integer Linear Programming Problems

In this paper, we propose a reference direction approach and an interactive algorithm to solve the general multiple objective integer linear programming problem. At each iteration, only one mixed integer linear programming problem is solved to find an (weak) efficient solution. Each intermediate solution is integer. The decision maker has to provide only the reference point at each iteration. No special software is required to implement the proposed algorithm. The algorithm is illustrated with an example.

[1]  Michael J. Magazine,et al.  An Interactive Heuristic Approach for Multi-Objective Integer-Programming Problems , 1986 .

[2]  Mark H. Karwan,et al.  An Interactive Dynamic Programming Approach to Multicriteria Discrete Programming , 1981 .

[3]  G. W. Evans,et al.  An Overview of Techniques for Solving Multiobjective Mathematical Programs , 1984 .

[4]  R. Soland,et al.  An interactive branch-and-bound algorithm for multiple criteria optimization , 1986 .

[5]  Subhash C. Narula,et al.  An interactive procedure for multiple objective integer linear programming problems , 1993 .

[6]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[7]  S. Zionts,et al.  Preference structure representation using convex cones in multicriteria integer programming , 1989 .

[8]  P. L. Kunsch,et al.  Interactive Methods for Multi-Objective Integer Linear Programming , 1986 .

[9]  Lori S. Franz,et al.  An Interactive Procedure for Solving Multiple Objective Integer Linear Programming Problems , 1985 .

[10]  D. J. Elzinga,et al.  An algorithm for the bi-criterion integer programming problem , 1986 .

[11]  S. Zionts,et al.  A class of practical interactive branch and bound algorithms for multicriteria integer programming , 1986 .

[12]  A. Wierzbicki.  A Mathematical Basis for Satisficing Decision Making , 1982 .

[13]  S. Zionts,et al.  Integer Linear Programming with Multiple Objectives , 1977 .

[14]  Bernardo Villarreal,et al.  Multicriteria integer programming: A (hybrid) dynamic programming recursive approach , 1981, Math. Program..

[15]  Edward L. Hannan,et al.  An algorithm for the multiple objective integer linear programming problem , 1982 .