Multiple objective linear programming models with interval coefficients - an illustrated overview

被引:112
作者
Oliveira, Carla
Henggeler Antunes, Carlos
机构
[1] INESC Coimbra, Coimbra, Portugal
[2] Univ Coimbra, Dept Elect & Comp Engn, P-3030290 Coimbra, Portugal
关键词
multiple objective linear programming; interval programming; satisficing approach; optimizing approach;
D O I
10.1016/j.ejor.2005.12.042
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In most real-world situations, the coefficients of decision support models are not exactly known. In this context, it is convenient to consider an extension of traditional mathematical programming models incorporating their intrinsic uncertainty, without assuming the exactness of the model coefficients. Interval programming is one of the tools to tackle uncertainty in mathematical programming models. Moreover, most real-world problems inherently impose the need to consider multiple, conflicting and incommensurate objective functions. This paper provides an illustrated overview of the state of the art of Interval Programming in the context of multiple objective linear programming models. (C) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:1434 / 1463
页数:30
相关论文
共 30 条
[1]  
Antunes CA, 2000, APPL OPTIMIZAT, V45, P251
[2]  
Benayoun J. T. R., 1971, MATH PROGRAM, V1, P366, DOI DOI 10.1007/BF01584098
[3]   LINEAR MULTIPLE OBJECTIVE PROBLEMS WITH INTERVAL-COEFFICIENTS [J].
BITRAN, GR .
MANAGEMENT SCIENCE, 1980, 26 (07) :694-706
[4]   Multiobjective programming in optimization of interval objective functions - A generalized approach [J].
Chanas, S ;
Kuchta, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (03) :594-598
[5]  
CHERNIKOVA NV, 1965, COMP MATH MATH PHYS, V5, P228
[6]   Linear programming with interval coefficients [J].
Chinneck, JW ;
Ramadan, K .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2000, 51 (02) :209-220
[7]  
Fukuda K., 1996, Combinatorics and Computer Science. 8th Franco-Japanese and 4th Franco-Chinese Conference. Selected Papers, P91
[8]   Efficient solution generation for multiple objective linear programming based on extreme ray generation method [J].
Ida, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (01) :242-251
[9]   Portfolio selection problem with interval coefficients [J].
Ida, M .
APPLIED MATHEMATICS LETTERS, 2003, 16 (05) :709-713
[10]  
Ida M, 2000, FR ART INT, V57, P313