1994
DOI: 10.1002/mcda.4020030204
|View full text |Cite
|
Sign up to set email alerts
|

Multi‐objective combinatorial optimization problems: A survey

Abstract: In the last 20 years many multi‐objective linear programming (MOLP) methods with continuous variables have been developed. However, in many real‐world applications discrete variables must be introduced. It is well known that MOLP problems with discrete variables can have special difficulties and so cannot be solved by simply combining discrete programming methods and multi‐objective programming methods. The present paper is intended to review the existing literature on multi‐objective combinatorial optimizatio… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
82
0
2

Year Published

1998
1998
2016
2016

Publication Types

Select...
5
3
2

Relationship

0
10

Authors

Journals

citations
Cited by 271 publications
(92 citation statements)
references
References 48 publications
0
82
0
2
Order By: Relevance
“…The most popular ones are as follows: metric LP methods, bounded objective method, lexicographic method, goal programming (GP), goal attainment method, method of Zionts-Wallenius, the methods as step method (STEM) and related method, sequential multi-objective problem solving and sequential information generator for multi-objective problems method, GP STEM, and C-constraint method and adaptive search method (Hwang & Masud, 1979;Szidarovszky, Gershon, & Duchstein, 1986;Ulungu & Teghem, 1994;Zionts, 1979). Also, papers such as the work by Do et al could be considered relevant as they combine simulation under uncertainty with heuristics to find suitable solutions.…”
Section: Madm and Modm Decision-making Techniquesmentioning
confidence: 99%
“…The most popular ones are as follows: metric LP methods, bounded objective method, lexicographic method, goal programming (GP), goal attainment method, method of Zionts-Wallenius, the methods as step method (STEM) and related method, sequential multi-objective problem solving and sequential information generator for multi-objective problems method, GP STEM, and C-constraint method and adaptive search method (Hwang & Masud, 1979;Szidarovszky, Gershon, & Duchstein, 1986;Ulungu & Teghem, 1994;Zionts, 1979). Also, papers such as the work by Do et al could be considered relevant as they combine simulation under uncertainty with heuristics to find suitable solutions.…”
Section: Madm and Modm Decision-making Techniquesmentioning
confidence: 99%
“…Basically, the first extensions were proposed by Serafini [24,25] and by Ululgu and Teghem [26], where various ways of defining the probability in the multi-objective framework and how they affect the performance of SA based multi-objective algorithms. Czyzak et al [27] combined mono-criterion SA and genetic algorithm to provide efficient solutions for multi-criteria shortest path problem.…”
Section: Multi-objective Optimizationmentioning
confidence: 99%
“…Multiobjective optimization, also known as multiobjective programming, vector optimization, multi-criteria optimization, multiattribute optimization or Pareto optimization, has a rich history, dating back to the emergence of rigorous mathematical programming [21]. Several books have been written on the topic [11,28,14], and many in-depth surveys [34,37,12,13,15].…”
Section: Introductionmentioning
confidence: 99%