An efficient primal-dual algorithm for fair combinatorial optimization problems

DOI10.1007/978-3-319-71150-8_28zbMath1470.90105arXiv1801.07544OpenAlexW2770855527MaRDI QIDQ1699796

Paul Weng, Viet Hung Nguyen

Publication date: 26 February 2018

Full work available at URL: https://arxiv.org/abs/1801.07544

zbMATH Keywords

matchingsubgradient methodordered weighted averaginggeneralized Gini indexfair optimization

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (1)

Using \(\ell^p\)-norms for fairness in combinatorial optimisation

Uses Software

• CPLEX
• Gurobi
• LEMON

This page was built for publication: An efficient primal-dual algorithm for fair combinatorial optimization problems