Half-open polyblock for the representation of the search region in multiobjective optimization problems: its application and computational aspects

Pham Thi Hoai (), Hoai An Le Thi () and Nguyen Canh Nam ()
Additional contact information
Pham Thi Hoai: Hanoi University of Science and Technology
Hoai An Le Thi: Université de Lorraine
Nguyen Canh Nam: Hanoi University of Science and Technology

4OR, 2021, vol. 19, issue 1, No 3, 70 pages

Abstract: Abstract The search region in multiobjective optimization problems is a part of the objective space where nondominated points could lie. It plays an important role in the generation of the nondominated set of multiobjective combinatorial optimization (MOCO) problems. In this paper, we establish the representation of the search region by half-open polyblocks (a variant concept of “polyblock” in monotonic optimization) and propose a new procedure for updating the search region. We also study the impact of stack policies to the new procedure and the existing methods that update the search region. Stack policies are then analyzed, pointing out their performance effectiveness by means of the results of rich computational experiments on finding the whole set of nondominated points of MOCO problems.

Keywords: Multiobjective programming; Multiobjective discrete programming; Monotonic optimization; Weighted sum scalarization; $$\varepsilon $$ ε -constraint method; Multi-service outsourcing problem; Multiobjective knapsack problem; Multiobjective assignment problem; 49J40; 47H04; 47H10; 90C29 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10288-020-00430-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:aqjoor:v:19:y:2021:i:1:d:10.1007_s10288-020-00430-5

Ordering information: This journal article can be ordered from
https://www.springer ... ch/journal/10288/PSE

DOI: 10.1007/s10288-020-00430-5

Access Statistics for this article

4OR is currently edited by Yves Crama, Michel Grabisch and Silvano Martello

More articles in 4OR from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().