Network Dimensioning with Minimum Unfairness Cost for the Efficiency
Grzegorz Zalewski , Włodzimierz Ogryczak
AbstractNetwork 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.
|Publication size in sheets||0.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|
|project||Decision 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
|Score||= 5.0, 10-01-2018, BookChapterNotSeriesNotMainLanguages|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.