Advanced search ?

Object

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

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

Creator:

Śliwiński, Tomasz

Date:

2024

Resource Type:

artykuł

Group publication title:

2024, nr 1, JTIT-artykuły

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

Resource Identifier:

oai:bc.itl.waw.pl:2323 ; 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

Subject and keywords:

fairness lexicographic max-min lexicographic optimization network dimensioning

Object collections:

Last modified:

Jun 6, 2024

In our library since:

Mar 28, 2024

Number of object content hits:

16

All available object's versions:

https://bc.itl.waw.pl/publication/2639

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Śliwiński, Tomasz, Efficient Approximation Methods for Lexicographic Max-Min Optimization, Journal of Telecommunications and Information Technology, 2024, nr 1 Jun 6, 2024

Objects Similar
Telecommunications network design and max-min optimization problem, Journal of Telecommunications and Information Technology, 2005, nr 3

Ogryczak, Włodzimierz Pióro, Michał Tomaszewski, Artur

2005, nr 3
artykuł
Fair resource allocation schemes and network dimensioning problems, Journal of Telecommunications and Information Technology, 2003, nr 3

Śliwiński, Tomasz Ogryczak, Włodzimierz Wierzbicki, Adam

2003, nr 3
artykuł
Path Diversity Protection in Two-Layer Networks, Journal of Telecommunications and Information Technology, 2009, nr 3

Śliwiński, Tomasz Ogryczak, Włodzimierz Pióro, Michał Zagożdżon, Michał Dzida, Mateusz

2009, nr 3
artykuł
Fairness considerations with algorithms for elastic traffic routing, Journal of Telecommunications and Information Technology, 2004, nr 2

Pióro, Michał Laborczi, Peter Cinkler, Tibor

2004, nr 2
artykuł
Quasi-Offline Fair Scheduling in Third Generation Wireless Data Networks, Journal of Telecommunications and Information Technology, 2013, nr 3

Martyna, Jerzy

2013, nr 3
artykuł
On equitable approaches to resource allocation problems: the conditional minimax solutions, Journal of Telecommunications and Information Technology, 2002, nr 3

Śliwiński, Tomasz Ogryczak, Włodzimierz

2002, nr 3
artykuł
Decision Support under Risk by Optimization of Scenario Importance Weighted OWA Aggregations, Journal of Telecommunications and Information Technology, 2009, nr 3

Śliwiński, Tomasz Ogryczak, Włodzimierz

2009, nr 3
czasopismo
Simulating capture behaviour in 802.11 radio modems, Journal of Telecommunications and Information Technology, 2001, nr 3

Wysocki, Tadeusz A. Chicharo, Joe Ware, Christopher

2001, nr 3
artykuł
More
×

Citation

Citation style:

Contact details

Address

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Phone

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Visit us!

This page uses 'cookies'. More information