{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:32:28Z","timestamp":1725539548246},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642054648"},{"type":"electronic","value":"9783642054655"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-05465-5_6","type":"book-chapter","created":{"date-parts":[[2009,10,20]],"date-time":"2009-10-20T19:50:53Z","timestamp":1256068253000},"page":"145-181","source":"Crossref","is-referenced-by-count":2,"title":["Meta-heuristic and Constraint-Based Approaches for Single-Line Railway Timetabling"],"prefix":"10.1007","author":[{"given":"Federico","family":"Barber","sequence":"first","affiliation":[]},{"given":"Laura","family":"Ingolotti","sequence":"additional","affiliation":[]},{"given":"Antonio","family":"Lova","sequence":"additional","affiliation":[]},{"given":"Pilar","family":"Tormos","sequence":"additional","affiliation":[]},{"given":"Miguel A.","family":"Salido","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"unstructured":"Abril, M., Salido, M.A., Barber, F., Ingolotti, L., Lova, A., Tormos, P.: Distributed models in railway industry. In: Proc. of the 1st Workshop on Industrial Applications of Distributed Intelligent Systems, INADIS 2006 (2006)","key":"6_CR1"},{"key":"6_CR2","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/978-3-540-24694-7_18","volume-title":"MICAI 2004: Advances in Artificial Intelligence","author":"M.I. Angles-Dom\u00ednguez","year":"2004","unstructured":"Angles-Dom\u00ednguez, M.I., Terashima-Mar\u00edn, H.: Stability analysis for dynamic constraint satisfaction problems. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds.) MICAI 2004. LNCS (LNAI), vol.\u00a02972, pp. 169\u2013178. Springer, Heidelberg (2004)"},{"doi-asserted-by":"crossref","unstructured":"Barber, F., Salido, M.A., Ingolotti, L., Abril, M., Lova, A., Tormos, P.: An interactive train scheduling tool for solving and plotting running maps. In: Session of Technology Transfer on Artificial Intelligence, TTIA (2003)","key":"6_CR3","DOI":"10.1007\/978-3-540-25945-9_64"},{"doi-asserted-by":"crossref","unstructured":"Barber, F., Tormos, P., Lova, A., Ingolotti, L., Salido, M.A., Abril, M.: A Decision Support System for railway Timetabling (MOM): the Spanish case. In: Computers in Railways X: Computer System Design and Operation in the Railway and Other Transit Systems. Computer in Railways, vol.\u00a010, pp. 235\u2013244. WIT Press (2006)","key":"6_CR4","DOI":"10.2495\/CR060241"},{"doi-asserted-by":"crossref","unstructured":"Bistarelli, S., Fargier, H., Montanary, U., Rossi, F., Schiech, T., Verfailillie, G.: Semiring-based csps and valued csps: Frameworks, properties, and comparison. Constraints\u00a04(3) (1999)","key":"6_CR5","DOI":"10.1023\/A:1026441215081"},{"issue":"2","key":"6_CR6","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1145\/256303.256306","volume":"44","author":"S. Bistarelli","year":"1997","unstructured":"Bistarelli, S., Montanari, U., Rossi, F.: Semiring-based constraint satisfaction and optimization. Journal of ACM\u00a044(2), 201\u2013236 (1997)","journal-title":"Journal of ACM"},{"doi-asserted-by":"crossref","unstructured":"Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. JAIR\u00a0(21), 135\u2013191 (2004)","key":"6_CR7","DOI":"10.1613\/jair.1234"},{"issue":"5","key":"6_CR8","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1016\/0305-0548(94)90099-X","volume":"21","author":"X. Cai","year":"1994","unstructured":"Cai, X., Goh, C.J.: A fast heuristic for the train scheduling problem. Computers and Operation Research\u00a021(5), 499\u2013510 (1994)","journal-title":"Computers and Operation Research"},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"738","DOI":"10.1016\/j.dam.2005.05.026","volume":"154","author":"A. Caprara","year":"2006","unstructured":"Caprara, A., Monaci, M., Toth, P., Guida, P.: A lagrangian heuristic algorithm for a real -world train timetabling problem. Discrete Applied Mathematics\u00a0154, 738\u2013753 (2006)","journal-title":"Discrete Applied Mathematics"},{"issue":"8","key":"6_CR10","doi-asserted-by":"publisher","first-page":"988","DOI":"10.2307\/3009909","volume":"46","author":"M. Carey","year":"1995","unstructured":"Carey, M., Lockwood, D.: A model, algorithms and strategy for train pathing. The Journal of the Operational Research Society\u00a046(8), 988\u20131005 (1995)","journal-title":"The Journal of the Operational Research Society"},{"doi-asserted-by":"crossref","unstructured":"Dobuis, D., Fargier, H., Prade, H.: The calculus of fuzzy restrictions as a basis for flexible constraint satisfaction. In: Proc. of FUZZ-IEEE 1993, pp. 1131\u20131136 (1993)","key":"6_CR11","DOI":"10.1109\/FUZZY.1993.327356"},{"key":"6_CR12","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)"},{"issue":"1","key":"6_CR13","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1023\/A:1009672832658","volume":"3","author":"A. Higgins","year":"1997","unstructured":"Higgins, A., Kozan, E., Ferreira, L.: Heuristic techniques for single line train scheduling. Journal of Heuristics\u00a03(1), 43\u201362 (1997)","journal-title":"Journal of Heuristics"},{"key":"6_CR14","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1007\/11779568_44","volume-title":"Advances in Applied Artificial Intelligence","author":"L. Ingolotti","year":"2006","unstructured":"Ingolotti, L., Lova, A., Barber, F., Tormos, P., Salido, M.A., Abril, M.: New heuristics to solve the csop railway timetabling problem. In: Ali, M., Dapoigny, R. (eds.) IEA\/AIE 2006. LNCS (LNAI), vol.\u00a04031, pp. 400\u2013409. Springer, Heidelberg (2006)"},{"issue":"1","key":"6_CR15","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1287\/trsc.25.1.46","volume":"25","author":"D. Jovanovic","year":"1991","unstructured":"Jovanovic, D., Harker, P.T.: Tactical scheduling of rail operations: The scan i system. Transportation Science\u00a025(1), 46\u201364 (1991)","journal-title":"Transportation Science"},{"key":"6_CR16","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1006\/jpdc.1997.1403","volume":"48","author":"G. Karypis","year":"1998","unstructured":"Karypis, G., Kumar, V.: A parallel algorithm for multilevel graph partitioning and sparse matrix ordering. Journal of Parallel and Distributed Computing\u00a048, 71\u201385 (1998)","journal-title":"Journal of Parallel and Distributed Computing"},{"unstructured":"Kelley, J.: The critical-path method: Resources planning and scheduling. In: Industrial Scheduling (1963)","key":"6_CR17"},{"issue":"2","key":"6_CR18","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1287\/trsc.37.2.198.15247","volume":"37","author":"L. Kroon","year":"2003","unstructured":"Kroon, L., Peeters, L.: A variable time model for cycling railway timetabling. Transportation Science\u00a037(2), 198\u2013212 (2003)","journal-title":"Transportation Science"},{"doi-asserted-by":"crossref","unstructured":"Kwan, R.K.S., Mistry, P.: A co-evolutionary algorithm for train timetabling. In: IEEE Press (ed.) Congress on Evolutionary Computation, pp. 2142\u20132148 (2003)","key":"6_CR19","DOI":"10.1109\/CEC.2003.1299937"},{"unstructured":"Liebchen, C.: Periodic Timetable Optimization in Public Transport. dissertation.de - Verlag im Internet GmbH 2006 (2006)","key":"6_CR20"},{"key":"6_CR21","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1016\/0305-0548(95)00032-1","volume":"23","author":"K. Nachtigall","year":"1996","unstructured":"Nachtigall, K., Voget, S.: A genetic algorithm approach to periodic railway synchronization. Computers and Operations Research\u00a023, 453\u2013463 (1996)","journal-title":"Computers and Operations Research"},{"unstructured":"Neagu, N., Dorer, K., Calisti, M.: Solving distributed delivery problems with agent-based technologies and constraint satisfaction techniques. In: Proceedings of AAAI Spring Symposium (2006)","key":"6_CR22"},{"issue":"6","key":"6_CR23","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1016\/0191-2615(96)00005-7","volume":"30","author":"M. Odijk","year":"1996","unstructured":"Odijk, M.: A constraint generation algorithm for the construction of periodic railway timetables. Transportation Research Part B\u00a030(6), 455\u2013464 (1996)","journal-title":"Transportation Research Part B"},{"issue":"4","key":"6_CR24","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1023\/B:CONS.0000049206.43218.5f","volume":"9","author":"F. Rossi","year":"2004","unstructured":"Rossi, F., Sperduti, A.: Acquiring both constraint and solution preferences in interactive constraint systems. Constraints\u00a09(4), 311\u2013332 (2004)","journal-title":"Constraints"},{"key":"6_CR25","series-title":"Frontiers in Artificial Intelligence and Applications","first-page":"11","volume-title":"Planning, Scheduling and Constraint Satisfaction: from Theory to Practice","author":"M.A. Salido","year":"2004","unstructured":"Salido, M.A., Abril, M., Barber, F., Ingolotti, L., Tormos, P., Lova, A.: Topological Constraint in Periodic Train Scheduling. In: Planning, Scheduling and Constraint Satisfaction: from Theory to Practice. Frontiers in Artificial Intelligence and Applications, vol.\u00a0117, pp. 11\u201320. IOS Press, Amsterdam (2004)"},{"issue":"2","key":"6_CR26","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1016\/j.knosys.2006.11.013","volume":"20","author":"M.A. Salido","year":"2007","unstructured":"Salido, M.A., Abril, M., Barber, F., Ingolotti, L., Tormos, P., Lova, A.: Domain dependent distributed models for railway scheduling. International Journal Knowledge Based Systems\u00a020(2), 186\u2013194 (2007)","journal-title":"International Journal Knowledge Based Systems"},{"key":"6_CR27","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.amc.2006.05.090","volume":"183","author":"M.A. Salido","year":"2006","unstructured":"Salido, M.A., Barber, F.: Distributed csps by graph partitioning. Applied Mathematics and Computation (Elsevier)\u00a0183, 491\u2013498 (2006)","journal-title":"Applied Mathematics and Computation (Elsevier)"},{"unstructured":"Schirmer, A., Riesenberg, S.: Parameterized heuristics for project scheduling- biased random sampling methods. Technical report, Institute fr Betriebswirtschaftslehre der UNIVERSITT KIEL (1997)","key":"6_CR28"},{"issue":"4","key":"6_CR29","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1137\/0402049","volume":"2","author":"P. Serafini","year":"1989","unstructured":"Serafini, P., Ukovich, W.: A mathematical for periodic scheduling problems. SIAM J. Discret. Math.\u00a02(4), 550\u2013581 (1989)","journal-title":"SIAM J. Discret. Math."},{"key":"6_CR30","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1137\/0402049","volume":"2","author":"P. Serafini","year":"1989","unstructured":"Serafini, P., Ukovich, W.: A mathematical model for periodic scheduling problems. SIAM J. on Discrete Mathematics\u00a02, 550\u2013581 (1989)","journal-title":"SIAM J. on Discrete Mathematics"},{"unstructured":"Silva de Oliveira, E.: Solving Single-Track Railway Scheduling Problem Using Constraint Programming. PhD thesis, The University of Leeds, School of Computing (September 2001)","key":"6_CR31"},{"unstructured":"Szpigel, B.: Optimal train scheduling on a single track railway. In: Roos, M. (ed.) Proceedings of IFORS Conference on Operational Research 1972, pp. 343\u2013352 (1973)","key":"6_CR32"},{"key":"6_CR33","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1023\/A:1010997814183","volume":"102","author":"P. Tormos","year":"2001","unstructured":"Tormos, P., Lova, A.: A competitive heuristic solution technique for resource-constrained project scheduling. Annals Of Operations Research\u00a0102, 65\u201381 (2001)","journal-title":"Annals Of Operations Research"},{"key":"6_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1007\/3-540-49481-2_32","volume-title":"Principles and Practice of Constraint Programming - CP 1998","author":"R.J. Wallace","year":"1998","unstructured":"Wallace, R.J., Freuder, E.C.: Stable solutions for dynamic constraint satisfaction problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol.\u00a01520, pp. 447\u2013456. Springer, Heidelberg (1998)"},{"unstructured":"Yokoo, M.: Preface. In: Proc. of AAMAS 2006. 7th Intl. Workshop on Distributed Constraint Reasoning (2006)","key":"6_CR35"}],"container-title":["Lecture Notes in Computer Science","Robust and Online Large-Scale Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-05465-5_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:51:55Z","timestamp":1606186315000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-05465-5_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642054648","9783642054655"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-05465-5_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}