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

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

Warianty tytułu

Solving the Optimal Telecommunication Rate Plan Configuration Problem with Constrained Logic Programming

• Języki publikacji: PL

Abstrakty

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.(abstrakt oryginalny)

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.(original abstract)

Słowa kluczowe

PL

Telefonia komórkowa; Rynek telefonii komórkowej; Taryfa telekomunikacyjna; Optymalizacja; Algorytmy

EN

Mobile phone; Mobile network market; Telecommunications tariff; Optimalization; Algorithms

• Czasopismo: Studia Ekonomiczne / Uniwersytet Ekonomiczny w Katowicach
• Rocznik: 2015
• Numer: nr 235
• Strony: 253--265

Twórcy

autor

Jakub Witkowski

• Szkoła Główna Handlowa w Warszawie

autor

Bogumił Kamiński

• Szkoła Główna Handlowa w Warszawie

autor

Wit Jakuczun

• WLOG Solutions

Bibliografia

• 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).