PL EN


2015 | 235 | 253-265
Article title

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

Content
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.
Year
Volume
235
Pages
253-265
Physical description
Contributors
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).
Document Type
Publication order reference
Identifiers
ISSN
2083-8611
YADDA identifier
bwmeta1.element.cejsh-52ed7bd1-7684-4411-9bcb-6f20785735c5
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.