Optimizing a linear function over an integer efficient set

被引：29

作者：

Abbas, Moncef ^{[1
]}

Chaabane, Djamal ^{[1
]}

机构：

[1] USTHB, Fac Math, Dept Operat Res, Algiers 16311, Algeria

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2006年 / 174卷 / 02期

关键词：

multi-objective optimization; discrete optimization; linear programming; efficient set; OPTIMIZATION; MAXIMIZATION;

D O I：

10.1016/j.ejor.2005.02.072

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, a method for optimizing a linear function over the integer Pareto-optimal set without having to determine all integer efficient solutions is presented. The proposed algorithm is based on a simple selection technique that improves the linear objective value at each iteration. Two types of cuts are performed successively until the optimal value is obtained and the current truncated region contains no integer feasible solution. (c) 2005 Elsevier B.V. All rights reserved.

引用

页码：1140 / 1161

页数：22

共 24 条

[1]

ABBAS M, 1999, RICERCA OPERATIVA, V29, P15

[2] EXISTENCE OF EFFICIENT SOLUTIONS FOR VECTOR MAXIMIZATION PROBLEMS [J].

BENSON, HP .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1978, 26 (04) :569-580

[3] OPTIMIZATION OVER THE EFFICIENT SET - 4 SPECIAL CASES [J].

BENSON, HP ;

SAYIN, S .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 80 (01) :3-18

[4] OPTIMIZATION OVER THE EFFICIENT SET [J].

BENSON, HP .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1984, 98 (02) :562-580

[5] LINEAR MULTIPLE OBJECTIVE PROGRAMS WITH ZERO-ONE VARIABLES [J].

BITRAN, GR .

MATHEMATICAL PROGRAMMING, 1977, 13 (02) :121-139

[6] ON A LINEAR-PROGRAMMING, COMBINATORIAL APPROACH TO THE TRAVELING-SALESMAN PROBLEM [J].

DANTZIG, GB ;

FULKERSON, DR ;

JOHNSON, SM .

OPERATIONS RESEARCH, 1959, 7 (01) :58-66

[7] OPTIMIZING A LINEAR FUNCTION OVER AN EFFICIENT SET [J].

ECKER, JG ;

SONG, JH .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 83 (03) :541-563

[8]

F?l?p J., 1994, LECT NOTES EC MATH S, P374

[9]

Gupta R., 1992, Cahiers du Centre d'Etudes de Recherche Operationelle, V34, P51

[10] AN ALGORITHM FOR THE MULTIPLE OBJECTIVE INTEGER LINEAR-PROGRAMMING PROBLEM [J].

KLEIN, D ;

HANNAN, E .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 9 (04) :378-385

← 1 2 3 →