Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "fair optimization" wg kryterium: Temat


Wyświetlanie 1-3 z 3
Tytuł:
Network Dimensioning with Maximum Revenue Efficiency for the Fairness Index
Autorzy:
Zalewski, G.
Ogryczak, W.
Powiązania:
https://bibliotekanauki.pl/articles/307749.pdf
Data publikacji:
2016
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
allocation problem
decision problems
dimensioning networks
fair-optimization
linear programming
maximization
multi-criteria
Opis:
Network dimensioning is a specific kind of the resource allocation problem. One of the tasks in the network optimization is to maximize the total flow on given pairs of nodes (so-called demands or paths between source and target). The task can be more complicated when different revenue/profit gained from each unit of traffic stream allocated on each demand is taken into account. When the total revenue is maximized the problem of starvation of less attractive paths can appear. Therefore, it is important to include some fairness criteria to preserve connections between all the demands on a given degree of quality, also for the least attractive paths. In this paper, a new bicriteria ratio optimization method which takes into account both, the revenue and the fairness is proposed. Mathematical model is built in a form of linear programming. The solutions are analyzed with some statistical measures to evaluate their quality, with respect to fairness and efficiency. In particular, the Gini’s coefficient is used for this purpose.
Źródło:
Journal of Telecommunications and Information Technology; 2016, 4; 15-21
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparison of Selected Fair-optimization Methods for Flow Maximization between Given Pairs of Nodes in Telecommunications Network
Autorzy:
Zalewski, G.
Ogryczak, W.
Powiązania:
https://bibliotekanauki.pl/articles/308874.pdf
Data publikacji:
2016
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
allocation problem
decision problems
fair-optimization
linear programming
multi-criteria
networks
ordered weighted averaging
OWA
reference point method
RPM
Opis:
Dimensioning of telecommunications networks requires the allocation of the ows (bandwidth) to given trac demands for the source-destination pairs of nodes. Unit ow allocated to the given demand is associated with revenue that may vary for dierent demands. Problem the decision-making basic algorithms to maximize the total revenue may lead to the solutions that are unacceptable, due to "starvation" or "locking" of some demand paths less attractive with respect to the total revenue. Therefore, the fair optimization approaches must be applied. In this paper, two fair optimization methods are analyzed: the method of ordered weighted average (OWA) and the reference point method (RPM). The study assumes that ows can be bifurcated thus realized in multiple path schemes. To implement optimization model the AMPL was used with general-purpose linear programming solvers. As an example of the data, the Polish backbone network was used.
Źródło:
Journal of Telecommunications and Information Technology; 2016, 3; 18-24
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
SZACOWANIE KOSZTU SPRAWIEDLIWOŚCI ALOKACJI OBCIĄŻEŃ W SIECI DLA METODY OPTYMALIZACJI UPORZĄDKOWANEJ ŚREDNIEJ WAŻONEJ
ESTIMATION THE PRICE OF FAIRNESS FOR NETWORK BANDWIDTH ALLOCATION BY THE OWA OPTIMIZATION
Autorzy:
Zalewski, Grzegorz
Ogryczak, Włodzimierz
Powiązania:
https://bibliotekanauki.pl/articles/453628.pdf
Data publikacji:
2015
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Katedra Ekonometrii i Statystyki
Tematy:
etoda optymalizacji średniej ważonej
OWA
optymalizacja sprawiedliwa
optymalizacja wielokryterialna
optymalizacja sieci
koszt sprawiedliwości
problemy decyzyjne
programowanie liniowe
algorytmy
optimization
ordered weighted averaging
fair optimization
multi-criteria optimization
network optimization
the price of fairness
decision-making problems
linear programming
algorithms
Opis:
Jednym z wielu problemów podczas wymiarowania sieci telekomunikacyjnych jest optymalizacja przepływów zapotrzebowań między zadanymi węzłami. Jednym ze sposobów wykorzystywanych do tego celu jest formułowanie zadania programowania liniowego. W niniejszej pracy skupiono się na optymalizacji ulokowania przepływów na danych ścieżkach w grafie nieskierowanym. Dodatkowo ważnym elementem zadania jest fakt, że ścieżki dzielą między sobą ograniczone zasoby przepustowości, co sprawia zaistnienie rzeczywistego problemu decyzyjnego. Dla tak sformułowanego problemu wykorzystano formułę krawędź-ścieżka programowania liniowego oraz implementację zadania w standardzie AMPL. W pracy oszacowano koszt rozwiązania sprawiedliwego dla modelu OWA (Ordered Weighted Averaging) w porównaniu do rozwiązania maksymalizującego przepływy na ścieżkach oraz do rozwiązania modelu MMF (maximin fairness). Efektem końcowym pracy jest przedstawienie wyników oraz podsumowanie analizy otrzymanych rozwiązań na bazie danych przykładowych, stanowiących odniesienie do sieci telekomunikacyjnej szkieletowej Polski, gdzie głównym miernikiem jest różnica wartości funkcji celu dla wymienionych metod sprawiedliwej optymalizacji oraz rozwiązania maksymalizującego przepływ całkowity.
An important problem when designing a telecommunication network is to optimize the flow demands at the network between pre-defined nodes. One of the solutions used for this purpose is to formulate the linear programming. In this paper we focus on the optimization of locating the data flow path in an undirected network. It provides an actual decision-making problem. For such a problem the link-path formula has been chosen. Problem also has brought to linear programming and implemented in AMPL standard. The study estimated the price of fairness for the considered model OWA (Ordered Weighted Averaging) compared to solve maximizing flows on the paths and to solve the model MMF (Maximin fairness). The final effect of the work is to present the results and a summary of the analysis, obtained solutions based on sample data by reference to the telecommunication network which in this case was the backbone Polish net. The main measure is the difference between the value of the objective function for these fair methods and solutions maximizing total flow.
Źródło:
Metody Ilościowe w Badaniach Ekonomicznych; 2015, 16, 4; 230-241
2082-792X
Pojawia się w:
Metody Ilościowe w Badaniach Ekonomicznych
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-3 z 3

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies