Network Dimensioning with Minimum Unfairness Cost for the Efficiency

Grzegorz Zalewski , Włodzimierz Ogryczak


Network dimensioning is a specific kind of optimization problems. In general the main goal in this task is to ensure a connection between given pairs of nodes (source-target) with possible high efficiency. When each pair (demand) brings different revenue, the problem of blocking less attractive demands appears. Usually this situation is caused by not including any fairness criterion into optimization and thus optimizing only the total (revenue) efficiency of the system. Another complication is the fact of inverse proportionality of these criteria. In this paper an optimization model has been examined which takes into account a fairness criterion and minimizes the loss of system efficiency. It may also be understood as optimizing the ratio of fairness degree to the mean of the traffic flow in the network. For implementation of the model the CPLEX package was used. As input data the example of backbone Polish network structure was chosen. To evaluate the approach, basic statistics which help in describing the equity of distribution such as standard deviation, kurtosis and Gini coefficient are used.
Author Grzegorz Zalewski IAiIS
Grzegorz Zalewski,,
- The Institute of Control and Computation Engineering
, Włodzimierz Ogryczak IAiIS
Włodzimierz Ogryczak,,
- The Institute of Control and Computation Engineering
Publication size in sheets0.6
Book Atanassov K. T., Kacprzyk J., Kałuszko A., Krawczak Maciej, Owsiński Jan, Sotirov S., Sotirova Evdokia, Szmidt E., Zadrozny S. (eds.): Uncertainty and Imprecision in Decision Making and Decision Support: Cross-Fertilization, New Models and Applications, Advances in Intelligent Systems and Computing, vol. 559, 2018, Springer International Publishing, ISBN 978-3-319-65545-1, 348 p., DOI:10.1007/978-3-319-65545-1
projectDecision Support System for Large-Scale Periodic Vehicle Routing and Scheduling Problems with Complex Constraints. Project leader: Ogryczak Włodzimierz, , Phone: 6190, start date 23-05-2013, end date 30-06-2015, 503-00063, Completed
WEiTI Program Operacyjny Innowacyjna Gospodarka (PO IG)
Languageen angielski
Zalewski Ogryczak BOS2016 2018.pdf (file archived - login or check accessibility on faculty) Zalewski Ogryczak BOS2016 2018.pdf of 10-01-2018
976.64 KB
Score (nominal)5
ScoreMinisterial score = 5.0, 10-01-2018, BookChapterNotSeriesNotMainLanguages
Citation count*0
Share Share

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.