Wyszukiwanie zaawansowane ?

Obiekt

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

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

Autor:

Śliwiński, Tomasz

Data wydania:

2024

Typ zasobu:

artykuł

Tytuł publikacji grupowej:

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.

Wydawca:

National Institute of Telecommunications

Identyfikator zasobu:

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

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Licencja:

CC BY 4.0

Właściciel praw:

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

Temat i słowa kluczowe:

fairness lexicographic max-min lexicographic optimization network dimensioning

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

6 cze 2024

Data dodania obiektu:

28 mar 2024

Liczba wyświetleń treści obiektu:

21

Wszystkie dostępne wersje tego obiektu:

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

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
Śliwiński, Tomasz, Efficient Approximation Methods for Lexicographic Max-Min Optimization, Journal of Telecommunications and Information Technology, 2024, nr 1 6 cze 2024

Obiekty Podobne
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ł
Więcej
×

Cytowanie

Styl cytowania:

Dane kontaktowe

Adres

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

Telefon

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Odwiedź nas!

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji