{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T04:54:30Z","timestamp":1780462470185,"version":"3.54.1"},"reference-count":15,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Transportation Science"],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p> The train timetabling problem (TTP) consists of finding a train schedule on a railway network that satisfies some operational constraints and maximizes some profit function that accounts for the efficiency of the infrastructure usage. In practical cases, however, the maximization of the objective function is not enough, and one calls for a robust solution that is capable of absorbing, as much as possible, delays\/disturbances on the network. In this paper we propose and computationally analyze four different methods to improve the robustness of a given TTP solution for the aperiodic (noncyclic) case. The approaches combine linear programming (LP) and ad hoc stochastic programming\/robust optimization techniques. We computationally compare the effectiveness and practical applicability of the four techniques under investigation on real-world test cases from the Italian railway company Trenitalia. The outcome is that two of the proposed techniques are very fast and provide robust solutions of comparable quality with respect to the standard (but very time consuming) stochastic programming approach. <\/jats:p>","DOI":"10.1287\/trsc.1090.0264","type":"journal-article","created":{"date-parts":[[2009,6,30]],"date-time":"2009-06-30T01:34:07Z","timestamp":1246325647000},"page":"321-335","source":"Crossref","is-referenced-by-count":135,"title":["Fast Approaches to Improve the Robustness of a Railway Timetable"],"prefix":"10.1287","volume":"43","author":[{"given":"Matteo","family":"Fischetti","sequence":"first","affiliation":[{"name":"Department of Information Engineering, University of Padova, 1 35131-Padova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Domenico","family":"Salvagnin","sequence":"additional","affiliation":[{"name":"Department of Pure and Applied Mathematics, University of Padova, 1 35121-Padova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arrigo","family":"Zanette","sequence":"additional","affiliation":[{"name":"Department of Pure and Applied Mathematics, University of Padova, 1 35121-Padova, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"109","reference":[{"key":"B2","series-title":"Springer Series in Operations Research and Financial Engineering","volume-title":"Introduction to Stochastic Programming","author":"Birge J. R.","year":"1997","edition":"1"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1287\/opre.50.5.851.362"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2005.05.026"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1287\/opre.9.5.603"},{"key":"B8","volume-title":"ATMOS 2007\u20147th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems","author":"Fischetti M.","year":"2007"},{"key":"B9","volume-title":"ATMOS 2006\u20146th Workshop on Algorithmic Methods and Models for Optimization of Railways","author":"Hofman M.","year":"2006"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74247-0_2"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-006-6169-8"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1069362310"},{"key":"B18","unstructured":"Nachtigall K. Periodic network optimization and fixed interval timetables (1999) Habilitation thesis, Deutsches Zentrum f\u00fcr Luft und Raumfahrt, Braunschweig, Germany"},{"key":"B19","unstructured":"Peeters L. W. P. Cyclic railway timetable optimization (2003) Ph.D. thesis, Erasmus University, Rotterdam, The Netherlands"},{"key":"B20","volume-title":"Stochastic Programming (Handbooks in Operations Research and Management Series)","author":"Ruszczynski A.","year":"2003"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1137\/0402049"},{"key":"B22","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1051\/proc:2003003","volume":"13","author":"Shapiro A.","year":"2003","journal-title":"ESAIM: Proc."},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1021814225969"}],"container-title":["Transportation Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/pubsonline.informs.org\/doi\/pdf\/10.1287\/trsc.1090.0264","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T20:02:52Z","timestamp":1680465772000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/pubsonline.informs.org\/doi\/10.1287\/trsc.1090.0264"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.1287\/trsc.1090.0264"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1287\/trsc.1090.0264","relation":{},"ISSN":["0041-1655","1526-5447"],"issn-type":[{"value":"0041-1655","type":"print"},{"value":"1526-5447","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,8]]}}}