Half-open polyblock for the representation of the search region in multiobjective optimization problems: its application and computational aspects - Université de Lorraine Accéder directement au contenu
Article Dans Une Revue 4OR: A Quarterly Journal of Operations Research Année : 2021

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-03063809 , version 1 (14-12-2020)

Identifiants

Citer

Thi Hoai Pham, Hoai An Le Thi, Canh Nam Nguyen. Half-open polyblock for the representation of the search region in multiobjective optimization problems: its application and computational aspects. 4OR: A Quarterly Journal of Operations Research, 2021, 19 (1), pp.41-70. ⟨10.1007/s10288-020-00430-5⟩. ⟨hal-03063809⟩
42 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More