Authors: Stanojević, Milan
Vujošević, Mirko
Stanojević, Bogdana 
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: On the cardinality of the nondominated set of multi-objective combinatorial optimization problems
Journal: Operations Research Letters
Volume: 41
Issue: 2
First page: 197
Last page: 200
Issue Date: 1-Mar-2013
Rank: M23
ISSN: 0167-6377
DOI: 10.1016/j.orl.2013.01.006
Abstract: 
In this paper we formulate and prove two upper bounds for the nondominated set of multi-objective combinatorial optimization problems with integer coefficients. We also show that under certain assumptions, reasonable and applicable in the majority of practical problems, the number of nondominated points grows following a polynomial function.
Keywords: Combinatorial optimization | Multi-objective optimization | Nondominated points set
Publisher: Elsevier
Project: Multimodal Biometry in Identity Management 
Optimization of Distributive and Reverse Flows in Logistic Systems 

Show full item record

SCOPUSTM   
Citations

4
checked on Apr 3, 2025

Page view(s)

16
checked on Jan 31, 2025

Google ScholarTM

Check


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