EXPLOITATION OF COMERCIAL IP-SOLVER FOR LOCATION PROBLEM SOLVING
Keywords:
Service system, location problem, covering model, and allocation modelAbstract
The service system design problem with an objective to minimize the cost of customer service can be often met in transportation systems. In general, these problems are modeled by means of integer linear programming. It usually follows that an exact algorithm needs too long computational time to find an optimal solution. In spite of it, there exists a class of location problems, so-called covering problems, which are solvable even by commercial software in a short time. In this contribution, we demonstrate the approach of reformulation the location problem to the covering one. At the end of this contribution, there is published a short numerical study, which contains a efficiency comparison between a commercial software and an exact method for this type of problem.
Downloads
References
ERLENKOTTER, D. A Dual-Based Procedure for Uncapacitated Facility Location.
Operations Research, Vol. 26, No 6, 1978, pp 992-1009.
JANÁČEK, J.: Safety on Roads from View of Emergency System Design. In:Journal of
Information, Control and Management Systems, Vol. 4, No 2/1, 2006, pp. 91-101.
JANÁČEK, J. Vliv způsobu zónování relevantních vzdáleností na kvalitu
aproximativního pokrývacího modelu. In. Sborník příspěvků „Úlohy diskrétní
optimalizace v dopravní praxi-Lokace středisek obsluhy s negativními vlivy na okolí“,
Univerzita Pardubice, Dopravní fakulta Jana Pernera, Pardubice 2008, v tisku.
JANÁČEK, J. Alokační a pokrývací modely návrhu veřejného obslužného systému. In.
Sborník příspěvků „Úlohy diskrétní optimalizace v dopravní praxi-Metody návrhu
veřejných obslužných systémů, Univerzita Pardubice, Dopravní fakulta Jana Pernera,
Pardubice 2008, pp 13-25.
JANÁČEK, J. Approximate Covering Models of Location Problems. In: Lecture Notes
in Management Science. Proceedings of the 1st International Conference on Applied
Operational Research-ICAOR ´08, Vol. 1, Sept. 2008, Yerevan, Armenia, pp.53-61,
ISSN 2008-0050.
JANÁČEK J., BUZNA, Ľ. Facility location in distribution systems. EDIS Žilina
University Publisher, Žilina, 142 p., 2007.
JÁNOŠÍKOVÁ, L. Emergency Medical Service Planning. Communications –Scientific
Letters of the University of Žilina, Vol. 9, No 2, 2007, pp 64-68.
TEICHMAN, D. Příspěvek k problematice evakuace obyvatelstva a možnosti využití
matematického modelování při jejím plánování. In: Krízový management, Vol. 7, No 2,
XPRESS-MP Manual “Getting Started”. Dash Associates, Blisworth, UK, 2005, p. 105.
XPRESS-Mosel “User guide”. Dash Associates, Blisworth, 2005, UK, p. 99.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2020 Jaroslav Janáček
This work is licensed under a Creative Commons Attribution 4.0 International License.
