An exact method for computing the nadir values in multiple objective linear programming

European Journal of Operational Research

Volumn 198, Issue 2, 2009, Pages 637-646

  Alves, Maria João ^a   Costa, João Paulo ^a  

^a UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Multiple criteria analysis; Multiple objective programming; Nadir point

Indexed keywords

DYNAMIC PROGRAMMING; PARTICLE SIZE ANALYSIS;

BASIC IDEAS; COMPUTATIONAL EFFORTS; COMPUTATIONAL EXPERIMENTS; EFFICIENT SETS; EXACT METHODS; MULTIPLE CRITERIA ANALYSIS; MULTIPLE OBJECTIVE LINEAR PROGRAMMING; MULTIPLE OBJECTIVE PROGRAMMING; NADIR POINT; OBJECTIVE FUNCTIONS; WEIGHT VECTORS;

LINEARIZATION;

EID: 63349099255     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.10.003     Document Type: Article

References (16)

1. Benson H.P. Optimization over the efficient set. Journal of Mathematical Analysis and Applications 98 (1984) 562-580
2. Benson H.P., Lee D., and McClure J.P. Global optimization in practice: An application to interactive multiple objective linear programming. Journal of Global Optimization 12 (1998) 353-372
3. Clímaco J., and Antunes C.H. TRIMAP - An interactive tricriteria linear programming package. Foundations of Control Engineering 12 (1987) 101-119
4. Clímaco J., and Antunes C.H. Implementation of an user friendly software package - A guided tour of TRIMAP. Mathematical and Computer Modelling 12 (1989) 1299-1309
5. Deb K., Chaudhuri S., and Miettinen K. Towards estimating nadir objective vector using evolutionary approaches. In: Keijzer M., et al. (Ed). 2006 Genetic and Evolutionary Computation Conference (GECCO'2006), Seattle, Washington, USA vol. 1 (2006), ACM Press 643-650
6. Dessouky M.I., Ghiassi M., and Davis W.J. Estimates of the minimum nondominated criterion values in multiple-criteria decision-making. Engineering Costs and Production Economics 10 (1986) 95-104
7. Ehrgott M., and Tenfelde-Podehl D. Computation of ideal and nadir values and implications for their use in MCDM methods. European Journal of Operational Research 151 (2003) 119-139
8. Horst R., Thoai N.V., Yamamoto Y., and Zenke D. On optimization over the efficient set in linear multicriteria programming. Journal of Optimization Theory and Applications 134 (2007) 433-443
9. Isermann H., and Steuer R.E. Computational experience concerning payoff tables and minimum criterion values over the efficient set. European Journal of Operational Research 33 (1987) 91-97
10. Jorge J.M. A bilinear algorithm for optimizing a linear function over the efficient set of a multiple objective linear programming problem. Journal of Global Optimization 31 (2005) 1-6
11. Korhonen P., Salo S., and Steuer R.E. A heuristic for estimating nadir criterion values in multiple objective linear programming. Operations Research 45 5 (1997) 751-757
12. Metev, B., Vassilev, V., 2003. A Method for Nadir Point Estimation in MOLP Problems. Cybernetics and Information Technologies, vol. 3, No. 2. Bulgarian Academy of Sciences, pp. 15-24.
13. Reeves G.R., and Reid R.C. Minimum values over the efficient set in multiple objective decision making. European Journal of Operational Research 36 (1988) 334-338
14. Steuer R.E. Multiple Criteria Optimization: Theory, Computation and Application (1986), John Wiley and Sons, New York
15. Yamamoto Y. Optimization over the efficient set: Overview. Journal of Global Optimization 22 (2002) 285-317
16. Zionts S., and Wallenius J. Identifying efficient vectors: Some theory and computational results. Operations Research 28 3 (1980) 785-793