Modele dla potrzeb rozwiązywania zadań optymalizacji taryf

• Autorzy: Pytlak R. , Stecz W.

Warianty tytułu

EN

Models for solving the tariff optimization problem

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano metody optymalizacji stawek taryfowych telefonii komórkowej z punktu widzenia klienta. Klient stara się minimalizować swoje miesięczne obciążenia rachunkami poprzez dobór optymalnej taryfy telekomunikacyjnej. Zaprezentowano model przydatny dla klientów firm telekomunikacyjnych, które są większymi spółkami, i dla których konstrukcje taryf są bardziej złożone. Opisano przykładowe modele całkowitoliczbowe (MIP) i ich rozszerzenia na programowanie z ograniczeniami (CLP). Podano przykłady w językach ECLiPSe i ILOG CLP.

EN

We present the methods of telecommunication tariff optimization from a point of client’s view. A client which wants to minimize his monthly fees tries to choose a proper tariff model. In case of large companies these models are more complicated and the optimization models should be used. We describe a simple MIP models and their modifications solved with CLP solvers. All the examples were solved with ILOG and ECLiPSe MIP and CLP solvers.

Słowa kluczowe

PL

optymalizacja taryf; programowanie z ograniczeniami; minimalizacja kosztu

EN

tariff optimization; constraint logic programming; cost minimization

• Wydawca: Polskie Wydawnictwo Ekonomiczne SA
• Czasopismo: Gospodarka Materiałowa i Logistyka
• Rocznik: 2014
• Tom: nr 7
• Strony: 24--32
• Opis fizyczny: Bibliogr. 16 poz. rys., tab.

Twórcy

autor

Pytlak R.

• Politechnika Warszawska, Instytut Automatyki i Robotyki

autor

Stecz W.

• Wojskowa Akademia Techniczna, Wydział Cybernetyki

Bibliografia

• Bouhtou, M., Erbs, G., Minoux, M. (2007). Joint optimization of pricing and resource allocation in competitive telecommunications networks. Networks, (50), 37-49.
• Bouhtou M., Medori J., Minoux M. (2011). Mixed Integer Programming model for pricing in telecommunication, INOC 2011. Hambourg: France.
• Bouhtou M., Hoesel S., Kraaaij A., Lutton J. (2003). Tariff optimization in networks. INFORMS Journal on Computing, 19, (3), 458.
• CISCO Systems, (2006), ECLiPSe User Manual ver. 6.0.
• CISCO Systems, (2006), ECLiPSe Tutorial Introduction ver. 6.0.
• Fruwirth T., Abdennadher S. (2003). Essentials of constraint programming. Springer.
• Goncalves, J.P.M. Ladanyi, L. (2005). An Implementation of a Separation for Mixed Integer Rounding Inequalities. IBM Research Report RC23686 August 2.
• IBM ILOG, (2009), ILOG OPL Language User's manual ver. 6.3.
• IBM ILOG, (2009), User's manual for CPLEX ver. 12.2.
• Kiwiel, K. C. (1985) Methods of descent for nondifferentiable optimization. Lecture Notes in Mathematics Heidelberg: Springer-Verlag.
• Nemhauser, G., Wolsey, L. (1988). Integer and Combinatorial Optimization. Wiley Interscience.
• Pytlak, R., Stecz W. (2007) Tariff optimization problem, IFIP 2007. Cracow: EAIiE-AGH.
• Simonis, H. (2005). Developing Applications with ECLiPSe, IC-Parc Technical Report-03-2.
• Wallace, M. (2005). Hybrid algorithms, local search and ECLiPSe. CP Summer School.
• Wallace, M., Schimpf, J. (2002). Finding the right hybrid algorithm — A combinatorial meta-problem. Annals of Mathematics and Artificial Intelligence, (34), 259-269.
• Viterbo, E., Chiasserini, C. (2001). Dynamic Pricing in Wireless Networks, 12th International Symposium on Personal, Indoor and Mobile Radio Communications. USA California: San Diego.