Communications - Scientific Letters of the University of Zilina 2006, 8(3):17-18 | DOI: 10.26552/com.C.2006.3.17-18
On a Certain Transport Scheduling Problem for Heterogeneous Bus Fleet
- 1 Faculty of Management and Informatics, University of Zilina, Slovak Republic
In this paper we consider a certain transport scheduling problem for heterogeneous bus fleet. We suppose that some restrictions are given for sets of vehicles and trips. We study some special cases of this problem that can be solved in polynomial time.
Keywords: no keywords
Published: September 30, 2006 Show citation
References
- CHARTRAND, G., GELLER, D. P., HEDETNIEMI, S. T.: A Generalization of the Chromatic Number, Proc. Camb. Philos. Soc. 64:265-271, 1968
Go to original source...
- CZIMMERMANN, P.: A Note on Bus Schedules with Several Types of Vehicles, Journal of Information, Control and Management Systems, vol. 2, No. 2/2003
- CZIMMERMANN, P., PE©KO, S.: The Bus Schedules with Two Types of Vehicles, 3rd International Conference APLIMAT, 2004
- DILWORTH, R. P.: A Decomposition Theorem for Partially Ordered Sets, Ann. of Math. 51, 161-166, 1950
Go to original source...
- DIESTEL, M.: Graph Theory, Springer-Verlag, New York, 1997
- HARARY, F.: Graph Theory, Reading(Mass.), Addison-Wesley, 1969
Go to original source...
- PE©KO, S.: Optimization of NP-hard transport schedules (in Slovak), Habilitation Thesis, University of Zilina, 2002
- Schröder, B. S. W.: Ordered Sets, Birkhäuser, Boston, 2003.
Go to original source...
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.