A survey and annotated bibliography of multiobjective combinatorial optimization

被引：458

作者：

Ehrgott M. ^{[1
,3
]}

Gandibleux X. ^{[2
]}

机构：

[1] Department of Engineering Science, University of Auckland, Auckland

[2] LAMIH-ROAD - UMR CNRS 8530, Université de Valenciennes, Campus Le Mont Houy

[3] Department of Mathematics, University of Kaiserslautern, 67653 Kaiserslautern

来源：

OR-Spektrum | 2000年 / 22卷 / 4期

关键词：

Bibliography; Combinatorial optimization; Exact methods; Heuristics; Multicriteria optimization;

D O I：

10.1007/s002910000046

中图分类号：

学科分类号：

摘要：

This paper provides a survey of the research in and an annotated bibliography of multiple objective combinatorial optimization, MOCO. We present a general formulation of MOCO problems, describe the main characteristics of MOCO problems, and review the main properties and theoretical results for these problems. The main parts of the paper are a section on the review of the available solution methodology, both exact and heuristic, and a section on the annotation of the existing literature in the field organized problem by problem. We conclude the paper by stating open questions and areas of future research.

引用

页码：425 / 460

页数：35

共 217 条

[1]

Abd El-Aal R.M.S., An interactive technique for the cutting stock problem with multiple objectives, European Journal of Operational Research, 78, 3, pp. 304-317, (1994)

[2]

Ben Abdelaziz F., Chaouachi J., Krichen S., A hybrid heuristic for multiobjective knapsack problems, Meta-heuristics. Advances and Trends in Local Search Paradigms for Optimization, pp. 205-212, (1999)

[3]

Alves M.J., Climaco J., An interactive method for 0-1 multiobjective problems using simulated annealing and tabu search, Journal of Heuristics, (2000)

[4]

Andersen K.A., Joernsten K., Lind M., On bicriterion minimal spanning trees: An approximation, Computers and Operations Research, 23, pp. 1171-1182, (1996)

[5]

Aneja Y.P., Nair K.P.K., Bicriteria transportation problem, Management Science, 25, pp. 73-78, (1979)

[6]

Badri M.A., A two-stage multiobjective scheduling model for [faculty-course-time] assignments, European Journal of Operational Research, 94, 1, pp. 16-28, (1997)

[7]

Badri M.A., Davis D.L., Davis D.F., Hollingsworth J., A multi-objective course scheduling model: Combining faculty preferences for courses and times, Computers and Operations Research, 25, 4, pp. 303-316, (1998)

[8]

Badri M.A., Mortagy A.K., Alsyed C.A., A multi-objective model for locating fire stations, European Journal of Operational Research, 110, 2, pp. 243-260, (1998)

[9]

Beale E.M.L., Note on "A special multi-objective asignment problem" by D.J. White, Journal of the Operational Research Society, 35, 8, pp. 769-770, (1984)

[10]

Bentley P.J., Wakefield J.P., An analysis of multiobjective optimization within genetic algorithms, Technical Report ENGPJB96, (1996)

← 1 2 3 4 5 6 7 8 9 10 →