Authors: Stanojević, Milan
Vujošević, Mirko
Stanojević, Bogdana 
Title: Number of efficient points in some multiobjective combinatorial optimization problems
Journal: International Journal of Computers, Communications and Control
Volume: 3
Issue: SPL. ISS.
First page: 497
Last page: 502
Issue Date: 1-Dec-2008
Rank: M50
ISSN: 1841-9836
The number of efficient points in criteria space of multiple objective combinatorial optimization problems is considered in this paper. The number of Pareto optimal solutions grows exponentially with the problem size. In this paper it is concluded that under certain assumptions, which are reasonable and applicable in the majority of practical problems, the number of efficient points grows polynomially. Experimental results with the shortest path problem, the Steiner tree problem on graphs and the traveling salesman problem show that the number of efficient points is even much lower than the polynomial upper bound.
Keywords: Efficient point | Multiobjective combinatorial optimization | Pareto optimal point
Publisher: Agora University

Show full item record


checked on May 24, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.