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 Dec 6, 2022

Page view(s)

31
checked on Dec 6, 2022

Google ScholarTM

Check

Altmetric

Altmetric


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