Please use this identifier to cite or link to this item: http://hdl.handle.net/10316/27252
Title: A note on the ϵ-indicator subset selection
Authors: Vaz, Daniel 
Paquete, Luís 
Ponte, Aníbal 
Keywords: Multiobjective combinatorial optimization; Subset selection; ϵ-Indicator
Issue Date: 12-Aug-2013
Publisher: Elsevier
Citation: VAZ, Daniel; PAQUETE, Luís; PONTE, Aníbal - A note on the ϵ-indicator subset selection. "Theoretical Computer Science". ISSN 0304-3975. Vol. 499 (2013) p. 113-116
Abstract: The ϵ-indicator subset selection selects a subset of a nondominated point set that is as close as possible to a reference point set with respect to the ϵ-indicator. This selection procedure is used by population-based heuristic approaches for multiobjective optimization problems. Given that this procedure is called very often during the run of the heuristic approach, efficient ways of computing the optimal subset are strongly required. In this note, we give a correctness proof of the ϵ-indicator subset selection algorithm proposed by Ponte et al. (2012) [1] for the bidimensional case as well as several algorithmic improvements in terms of time complexity. Extensions to larger dimension are also discussed.
URI: http://hdl.handle.net/10316/27252
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2013.05.013
Rights: openAccess
Appears in Collections:I&D CISUC - Artigos em Revistas Internacionais
FCTUC Eng.Informática - Artigos em Revistas Internacionais

Files in This Item:
File Description SizeFormat 
A note on the ϵ-indicator subset selection.pdf185.77 kBAdobe PDFView/Open
Show full item record

SCOPUSTM   
Citations

5
checked on Jun 25, 2019

WEB OF SCIENCETM
Citations

4
checked on Jun 25, 2019

Page view(s)

100
checked on Jul 17, 2019

Download(s) 50

298
checked on Jul 17, 2019

Google ScholarTM

Check

Altmetric


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