Communications - Scientific Letters of the University of Zilina 2010, 12(11):36-41 | DOI: 10.26552/com.C.2010.3A.36-41
Waiting Time Optimization with IP-Solver
- 1 Department of Transportation Networks, Faculty of Management and Informatics, University of Zilina, Slovakia
This paper deals with two different public transport problems, in which the same phenomenon of waiting time occurs. In the past, both the problems were solved in the same way, which included rearrangement of the original problems to simpler max-min problems. These simplified approaches were used due to that time state of optimization software. In connection with building new computational laboratories equipped with new optimization environment, we want to come back to the more precise original quadratic models of the problems and explore new possibilities in obtaining the optimal solution of the original problems. We have done an analysis of those quadratic programming problems, worked out a linearized model and completed the computational study to compare the max-min and quadratic approaches.
Keywords: no keywords
Published: October 31, 2010 Show citation
References
- CERNY, J., KLUVANEK, P.: Bases of Mathematical Theory of Transport. VEDA : Bratislava, 1991 (in Slovak).
- KORBUT, A. A., FINKELSTEIN, J.J.: Discrete Programming. ALFA : Bratislava, 1972, 359 p. (in Slovak).
- WILLIAMS, M. P.: Model Solving in Mathematical Programming. John Wiley&Sons : Chichester, p. 359.
- XPRESS-MP Manual "Getting Started". Dash Associates, Blisworth, UK, 2005, p. 105.
- XPRESS-Mosel "User guide". Dash Associates, Blisworth, 2005, UK, p. 99.
This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.