Dobór optymalnej taryfy telekomunikacyjnej przy użyciu programowania w logice z ograniczeniami

• Authors: Jakub Witkowski , Bogumił Kamiński , Wit Jakuczun

Title variants

EN

Solving the optimal telecommunication rate plan configuration problem with constrained logic programming

• Languages of publication: PL

Abstracts

PL

Praca opisuje algorytm optymalizacyjny rozwiązujący w efektywny sposób problem wyboru optymalnej taryfy w telefonii komórkowej. Ze względu na bardzo dużą liczbę możliwości łączenia usług telekomunikacyjnych w taryfy rozważany problem optymalizacyjny jest złożonym nieliniowym zagadnieniem programowania kombinatorycznego. W niniejszej pracy pokazujemy, że tego typu zadanie może zostać efektywnie rozwiązane przy pomocy programowania w logice z ograniczeniami (constraint logic programming). Wykorzystanie takiego podejścia dodatkowo pozwala na stworzenie modelu, który może być łatwo modyfikowany. Zapewnia to możliwość jego łatwego wykorzystania w praktyce biznesowej, gdzie składowe taryf telekomunikacyjnych podlegają częstym zmianom.

EN

We present an efficient algorithm that solves the telecommunication rate plan optimization problem. It is a complex and non-linear combinatorial programming task if we take into account realistic structures of offers available for mobile telephony subscribers. In the paper we show that constrained logic programming is an efficient approach to finding an optimal solution of this problem. Additionally, application of constrained logic programming allows us to formulate the problem in a simple way that provides a low-cost maintenance of the solution in practical applications when the rate plan structure often changes.

Keywords

PL

Optymalizacja doboru taryfy; Optymalizacja kombinatoryczna; Programowanie w logice z ograniczeniami

EN

Combinatorial optimization.; Constrained logic programming; Rate plan configuration

• Publisher: Uniwersytet Ekonomiczny w Katowicach
• Journal: Studia Ekonomiczne
• Year: 2015
• Volume: 235
• Pages: 253-265

Contributors

author

Jakub Witkowski

author

Bogumił Kamiński

author

Wit Jakuczun

References

• Apt K.R. (2003), Principles of Constraint Programming, Cambridge University Press.
• Apt K.R, Wallace M.G. (2007), Constraint Logic Programming using ECLiPSe, Cambridge University Press.
• Bouhtou M., Erbs G., Minoux M. (2007), Joint Optimization of Pricing and Resource Allocation in Competitive Telecommunications Networks, „Networks”, Vol. 50.
• Bouhtou M., Hoesel S., Kraaaij A., Lutton J. (2007), Tariff optimization in networks, „INFORMS Journal on Computing”, Vol. 19.
• Bouhtou, M., Medori, J.R., Minoux, M. (2011), Mixed Integer Programming model for pricing in telecommunication [w:] J. Pahl, T. Reiners, S. Voß (eds.), Network Optimization, Springer, Berlin, Heidelberg.
• Land A.H., Doig A.G. (1960), An automatic method of solving discrete programming problems, „Econometrica”, Vol. 28(3).
• Marriott K., Stuckey P.J. (1998), Programming with Constraints, The MIT Press.
• Pytlak R., Stecz W. (2007), Tariff optimization problem – formulation and algorithms [w:] Korytkowski A., Mitkowski W., Szymkal M. (eds.) , 23rd IFIP TC 7 Conference on System Modelling and Optimization Conference Materials.
• Pytlak R., Stecz W. (2014), Models for solving the tariff optimization problem, „Research in Logistics and Production”, No. 2.
• Martin R.K. (1999), Large scale linear and integer optimization: a unified approach, Kluwer Academic Publishers.
• Schimpf J., Kish S. (2011), ECLiPSe – from LP to CLP, „Theory and Practice of Logic Programming”, No. 12 (Special Issue on Prolog System).
• Schlereth Ch., Stepanchuk T., Skiera B. (2010), Optimization and Analysis of the Profitability of Tariff Structures with Two-Part Tariffs, „European Journal of Operational Research”, Vol. 206(3).

Identifiers

ISSN

2083-8611