Title:

Efficient Approximation Methods for Lexicographic Max-Min Optimization, Journal of Telecommunications and Information Technology, 2024, nr 1

Group publication title:

2024, nr 1, JTIT-artykuły

Creator:

Śliwiński, Tomasz

Subject and Keywords:

fairness ; lexicographic max-min ; lexicographic optimization ; network dimensioning

Abstrakt:

Lexicographic max-min (LMM) optimization is of considerable importance in many fairness-oriented applications. LMM problems can be reformulated in a way that allows to solve them by applying the standard lexicographic maximization algorithm. However, the reformulation introduces a large number of auxiliary variables and linear constraints, making the process computationally complex. In this paper, two approximation schemes for such a reformulation are presented, resulting in problem size reduction and significant performance gains. Their influence on the quality of the solution is shown in a series of computational experiments concerned with the fair network dimensioning and bandwidth allocation problem.

Publisher:

National Institute of Telecommunications

Date:

2024

Resource Type:

artykuł

Resource Identifier:

ISSN 1509-4553, on-line: ISSN 1899-8852

DOI:

10.26636/jtit.2024.1.1421

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

License:

CC BY 4.0

rights owner:

Instytut Łączności - Państwowy Instytut Badawczy