A method for finding the set of non-dominated vectors for multiple objective integer linear programs

European Journal of Operational Research - Tập 158 - Trang 46-55 - 2004
John Sylva1, Alejandro Crema1
1Facultad de Ciencias, Universidad Central de Venezuela, Escuela de Computacion, Apdo. 47002, Caracas 1041-A, Venezuela

Tài liệu tham khảo

Bitran, 1977, Linear multiple objective programs with zero–one variables, Mathematical Programming, 13, 121, 10.1007/BF01584332 Bitran, 1979, Theory and algorithms for linear multiple objective programs with zero–one variables, Mathematical Programming, 17, 76, 10.1007/BF01588256 Burkard, 1981, A relationship between optimality and efficiency in multicriteria 0–1 programming problems, Computers and Operations Research, 8, 241, 10.1016/0305-0548(81)90011-3 Burkard, 1982, Efficiency and optimality in minisum, minimax 0–1 programming problems, Journal of the Operational Research Society, 33, 137, 10.1057/jors.1982.26 Chamlet, 1986, An algorithm for the bi-criterion integer programming problem, European Journal of Operational Research, 25, 292, 10.1016/0377-2217(86)90093-7 Crema, 1997, A contraction algorithm for the multiparametric integer linear programming problem, European Journal of Operational Research, 101, 130, 10.1016/0377-2217(95)00369-X Deckro, 1983, Solving zero–one multiple objective programs through implicit enumeration, European Journal of Operational Research, 12, 362, 10.1016/0377-2217(83)90157-1 Kiziltan, 1983, An algorithm for multiobjective zero–one linear programming, Management Science, 29, 1444, 10.1287/mnsc.29.12.1444 Klein, 1982, An algorithm for the multiple objective integer linear programming problem, European Journal of Operational Research, 9, 378, 10.1016/0377-2217(82)90182-5 Liu, 2000, Using DEA to obtain efficient solutions for multi-objective 0–1 linear programs, European Journal of Operational Research, 126, 51, 10.1016/S0377-2217(99)00279-9 Optimization Subroutine Library Release 2.1, IBM, 1992 Rasmussen, 1986, Zero–one programming with multiple criteria, European Journal of Operational Research, 26, 83, 10.1016/0377-2217(86)90161-X Schweigert, 1997, A reduction algorithm for integer multiple objective linear programs, European Journal of Operational Research, 99, 459, 10.1016/S0377-2217(96)00407-9 Soland, 1983, The design of multiactivity multifacility systems, European Journal of Operational Research, 12, 95, 10.1016/0377-2217(83)90184-4 Steuer, 1986 Ulungu, 1994, Multi-objective combinatorial optimization problems: A survey, Journal of Multi-Criteria Decision Analysis, 3, 83, 10.1002/mcda.4020030204 Villarreal, 1981, Multicriteria integer programming: A (hybrid) dynamic programming recursive approach, Mathematical Programming, 21, 204, 10.1007/BF01584241 Teghem, 1986, A survey of techniques for finding efficient solutions to multi-objective integer linear programming, Asia-Pacific Journal of Operational Research, 3, 95