A comparative study of linearization methods for Ordered Weighted Average - Archive ouverte HAL Access content directly
Conference Papers Year :

A comparative study of linearization methods for Ordered Weighted Average

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03814753 , version 1

Cite

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⟩
22 View
30 Download

Share

Gmail Facebook Twitter LinkedIn More