Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/288277 
Year of Publication: 
2020
Citation: 
[Journal:] Journal of Global Optimization [ISSN:] 1573-2916 [Volume:] 77 [Issue:] 4 [Publisher:] Springer US [Place:] New York, NY [Year:] 2020 [Pages:] 715-742
Publisher: 
Springer US, New York, NY
Abstract: 
This article is dedicated to the weight set decomposition of a multiobjective (mixed-)integer linear problem with three objectives. We propose an algorithm that returns a decomposition of the parameter set of the weighted sum scalarization by solving biobjective subproblems via Dichotomic Search which corresponds to a line exploration in the weight set. Additionally, we present theoretical results regarding the boundary of the weight set components that direct the line exploration. The resulting algorithm runs in output polynomial time, i.e. its running time is polynomial in the encoding length of both the input and output. Also, the proposed approach can be used for each weight set component individually and is able to give intermediate results, which can be seen as an “approximation” of the weight set component. We compare the running time of our method with the one of an existing algorithm and conduct a computational study that shows the competitiveness of our algorithm. Further, we give a state-of-the-art survey of algorithms in the literature.
Subjects: 
Multiobjective optimization
Weight set decomposition
Weighted sum method
Scalarization
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Document Version: 
Published Version

Files in This Item:
File
Size





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