A comparative study of linearization methods for Ordered Weighted Average - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

A comparative study of linearization methods for Ordered Weighted Average

Résumé

We consider a fair version of combinatorial optimization, which aims for both Pareto-efficiency and fairness of a solution. A possible approach to achieve the objectives simultaneously is to use the Ordered Weighted Average (OWA) aggregating function, which can be formulated into mix-integer programming (MIP) formulations. In this paper, we study two MIP formulations proposed in the literature for the OWA in the context of fair combinatorial optimization. On the one hand, we prove that both MIP formulations are equivalent in terms of linear relaxations. On the other hand, we estimate the quality with regard to the OWA value of an optimal solution of original combinatorial optimization. An experimental evaluation of the MIP formulations in tackling OWA Traveling Salesman Problem is also presented.
Fichier principal
Vignette du fichier
A comparative study of linearization methods for Ordered Weighted Average.pdf (352.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03814753 , version 1 (14-10-2022)

Identifiants

  • HAL Id : hal-03814753 , version 1

Citer

Thi Quynh Trang Vo, Mourad Baiou, Viet Hung Nguyen, Paul Weng. A comparative study of linearization methods for Ordered Weighted Average. International Workshop on Resilient Networks Design and Modeling, Sep 2022, Compiegne, France. ⟨hal-03814753⟩
52 Consultations
105 Téléchargements

Partager

More