{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T18:22:32Z","timestamp":1777486952657,"version":"3.51.4"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030383633","type":"print"},{"value":"9783030383640","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,12,20]],"date-time":"2019-12-20T00:00:00Z","timestamp":1576800000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-38364-0_3","type":"book-chapter","created":{"date-parts":[[2019,12,19]],"date-time":"2019-12-19T09:07:51Z","timestamp":1576746471000},"page":"27-38","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Novel Approach for Travel Time Optimization in Single-Track Railway Networks"],"prefix":"10.1007","author":[{"given":"Nguyen Quang","family":"Thuan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nguyen Duc","family":"Anh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,12,20]]},"reference":[{"issue":"6","key":"3_CR1","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/S0191-2615(98)00041-1","volume":"33","author":"B Adenso-Diaz","year":"1999","unstructured":"Adenso-Diaz, B., Gonzalez, M.O., Gonzalez-Torre, P.: On-line timetable re-scheduling in regional train services. Transp. Res. Part B 33(6), 387\u2013398 (1999)","journal-title":"Transp. Res. Part B"},{"issue":"1","key":"3_CR2","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1016\/0377-2217(95)00367-3","volume":"96","author":"MR Bussieck","year":"1997","unstructured":"Bussieck, M.R., Kreuzer, P., Zimmermann, U.T.: Optimal lines for railway systems. Eur. J. Oper. Res. 96(1), 54\u201363 (1997)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"3_CR3","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s10288-007-0037-5","volume":"6","author":"Valentina Cacchiani","year":"2007","unstructured":"Cacchiani, V., Caprara, A., Toth, P.: A column generation approach to train timetabling on a corridor. 4OR 6(2), 125\u2013142 (2008)","journal-title":"4OR"},{"issue":"3","key":"3_CR4","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/j.orl.2010.01.007","volume":"38","author":"V Cacchiani","year":"2010","unstructured":"Cacchiani, V., Caprara, A., Toth, P.: Non-cyclic train timetabling and comparability graphs. Oper. Res. Lett. 38(3), 179\u2013184 (2010)","journal-title":"Oper. Res. Lett."},{"issue":"11","key":"3_CR5","doi-asserted-by":"publisher","first-page":"2578","DOI":"10.1016\/j.cor.2012.01.003","volume":"39","author":"G Caimi","year":"2012","unstructured":"Caimi, G., Fuchsberger, M., Laumanns, M., Luthi, M.: A model predictive control approach for discrete time rescheduling in complex central railway station areas. Comput. Oper. Res. 39(11), 2578\u20132593 (2012)","journal-title":"Comput. Oper. Res."},{"issue":"5","key":"3_CR6","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1287\/opre.50.5.851.362","volume":"50","author":"A Caprara","year":"2002","unstructured":"Caprara, A., Fischetti, M., Toth, P.: Modeling and solving the train timetabling problem. Oper. Res. 50(5), 851\u2013861 (2002)","journal-title":"Oper. Res."},{"issue":"2","key":"3_CR7","doi-asserted-by":"publisher","first-page":"859","DOI":"10.1016\/j.apm.2010.07.041","volume":"35","author":"E Castillo","year":"2011","unstructured":"Castillo, E., Gallego, I., Urena, J.M., Coronado, J.M.: Timetabling optimization of a mixed double and single track rail network. Appl. Math. Model. 35(2), 859\u2013878 (2011)","journal-title":"Appl. Math. Model."},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/S0191-2615(99)00013-2","volume":"34","author":"YH Chang","year":"2000","unstructured":"Chang, Y.H., Yeh, C.H., Shen, C.C.: A multiobjective model for passenger train services planning: application to Taiwan\u2019s high-speed rail line. Transp. Res. Part B 34, 91\u2013106 (2000)","journal-title":"Transp. Res. Part B"},{"issue":"4","key":"3_CR9","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1287\/trsc.24.4.261","volume":"24","author":"B Chen","year":"1990","unstructured":"Chen, B., Harker, P.T.: Two moments estimation of the delay on single-track rail lines with scheduled traffic. Transp. Sci. 24(4), 261\u2013275 (1990)","journal-title":"Transp. Sci."},{"issue":"1","key":"3_CR10","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.trb.2009.05.004","volume":"44","author":"F Corman","year":"2010","unstructured":"Corman, F., D\u2019Ariano, A., Pacciarelli, D., Pranzo, M.: A tabu search algorithm for rerouting trains during rail operations. Transp. Res. B 44(1), 175\u2013192 (2010)","journal-title":"Transp. Res. B"},{"issue":"1","key":"3_CR11","first-page":"14","volume":"1","author":"F Corman","year":"2011","unstructured":"Corman, F., D\u2019Ariano, A., Hansen, I.A., Pacciarelli, D.: Optimal multi-class rescheduling of railway traffic. J. Rail. Transp. Plan Manage. 1(1), 14\u201324 (2011)","journal-title":"J. Rail. Transp. Plan Manage."},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1016\/j.ejor.2006.10.034","volume":"183","author":"A D\u2019Ariano","year":"2007","unstructured":"D\u2019Ariano, A., Pacciarelli, D., Pranzo, M.: A branch and bound algorithm for scheduling trains in a railway network. Eur. J. Oper. Res. 183, 643\u2013657 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"3_CR13","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1287\/trsc.1080.0247","volume":"42","author":"A D\u2019Ariano","year":"2008","unstructured":"D\u2019Ariano, A., Corman, F., Pacciarelli, D., Pranzo, M.: Reordering and local rerouting strategies to manage train traffic in real time. Transp. Sci. 42(4), 405\u2013419 (2008)","journal-title":"Transp. Sci."},{"issue":"2","key":"3_CR14","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0191-2615(95)00022-4","volume":"30","author":"A. Higgins","year":"1996","unstructured":"Higgins, A., Kozan, E., Ferreira, L.: Optimal scheduling of trains on a single-line track. Transp. Res. Part B: Methodol. 30(2), 147\u2013161 (1996)","journal-title":"Transportation Research Part B: Methodological"},{"key":"3_CR15","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. J. Heuristics 3, 43\u201362 (1997)","journal-title":"J. Heuristics"},{"issue":"1","key":"3_CR16","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. Transp. Sci. 25(1), 46\u201364 (1991)","journal-title":"Transp. Sci."},{"key":"3_CR17","unstructured":"Jong, J.-C., Chang, S., Lai, Y.-C.: Development of a two-stage hybrid method for solving high speed rail train scheduling problem. In: Proceedings of the Transportation Research Board 92nd Annual Meeting, Washington D.C., 13\u201317 January 2013"},{"issue":"1","key":"3_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11067-015-9316-4","volume":"17","author":"A Karoonsoontawong","year":"2017","unstructured":"Karoonsoontawong, A., Taptana, A.: Branch-and-bound-based local search heuristics for train timetabling on single-track railway network. Netw. Spat. Econ. 17(1), 1\u201339 (2017)","journal-title":"Netw. Spat. Econ."},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/0191-2615(94)00034-W","volume":"29","author":"DR Kraay","year":"1995","unstructured":"Kraay, D.R., Harker, P.T.: Real-time scheduling of freight railroads. Transp. Res. Part B 29, 213\u2013229 (1995)","journal-title":"Transp. Res. Part B"},{"key":"3_CR20","doi-asserted-by":"crossref","unstructured":"Le Thi, H.A., Nguyen, Q.T., Tran, P.K., Pham Dinh, T.: DC programming and DCA based cross-layer optimization in multi-hop TDMA networks. In: ACIIDS 2013, LNCS, vol. 7803, pp. 398\u2013408 (2013)","DOI":"10.1007\/978-3-642-36543-0_41"},{"key":"3_CR21","first-page":"147","volume":"2","author":"HA Thi Le","year":"2010","unstructured":"Le Thi, H.A., Nguyen, Q.T.: A robust approach for nonlinear UAV task assignment problem under uncertainty. Trans. Comput. Collective Intell. 2, 147\u2013159 (2010)","journal-title":"Trans. Comput. Collective Intell."},{"key":"3_CR22","unstructured":"Le Thi, H.A., Nguyen, Q.T., Huynh, T.N., Pham, D.T.: Solving the earliness tardiness scheduling problem by DC programming and DCA. Math. Balkanica (N.S.) 23(3-4), 271\u2013288 (2009)"},{"key":"3_CR23","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10479-004-5022-1","volume":"133","author":"HA Thi Le","year":"2005","unstructured":"Le Thi, H.A., Pham, D.T.: The DC (difference of convex functions) programming and DCA revisited with DC models of real world non convex optimization problems. Ann. Oper. Res. 133, 23\u201346 (2005)","journal-title":"Ann. Oper. Res."},{"issue":"2","key":"3_CR24","first-page":"169","volume":"27","author":"HA Thi Le","year":"1999","unstructured":"Le Thi, H.A., Pham, D.T., Le, D.M.: Exact penalty in DC programming. Vietnam J. Math. 27(2), 169\u2013178 (1999)","journal-title":"Vietnam J. Math."},{"issue":"8\u20139","key":"3_CR25","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1016\/j.trb.2009.01.009","volume":"43","author":"Y Lee","year":"2009","unstructured":"Lee, Y., Chen, C.: A heuristic for the train pathing and timetabling problem. Transp. Res. Part B 43(8\u20139), 837\u2013851 (2009)","journal-title":"Transp. Res. Part B"},{"key":"3_CR26","doi-asserted-by":"publisher","first-page":"1103","DOI":"10.1016\/j.trb.2011.05.021","volume":"45","author":"S Mu","year":"2011","unstructured":"Mu, S., Dessouky, M.: Scheduling freight trains traveling on complex networks. Transp. Res. Part B 45, 1103\u20131123 (2011)","journal-title":"Transp. Res. Part B"},{"key":"3_CR27","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1007\/978-3-642-20042-7_44","volume-title":"Intelligent Information and Database Systems","author":"Quang Thuan Nguyen","year":"2011","unstructured":"Nguyen, Q.T., Le Thi, H.A.: Solving an inventory routing problem in supply chain by DC programming and DCA. In: ACIIDS 2011, LNCS, vol. 6592, pp. 432\u2013441 (2011)"},{"key":"3_CR28","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1002\/atr.5670200105","volume":"20","author":"ER Petersen","year":"1986","unstructured":"Petersen, E.R., Taylor, A.J., Martland, C.D.: An introduction to computer aided train dispatching. J. Adv. Transp. 20, 63\u201372 (1986)","journal-title":"J. Adv. Transp."},{"key":"3_CR29","unstructured":"Pham Dinh, T., Le Thi, H.A.: Convex analysis approach to DC programming: theory, algorithms and applications. Acta Math. Vietnamica 22, 289\u2013355 (1997). Dedicated to Professor Hoang Tuy on the occasion of his 70th birthday"},{"issue":"7","key":"3_CR30","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1016\/S0191-2615(99)00004-1","volume":"33","author":"I Sahin","year":"1999","unstructured":"Sahin, I.: Railway traffic control and train scheduling based on inter-train conflict management. Transp. Res. Part B 33(7), 511\u2013534 (1999)","journal-title":"Transp. Res. Part B"},{"key":"3_CR31","unstructured":"Szpigel, B.: Optimal train scheduling on a single track railway. Oper. Res. 72, 343\u2013352 (1973). North-Holland, Amsterdam, Netherlands"},{"key":"3_CR32","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1016\/j.trb.2006.05.003","volume":"41","author":"X Zhou","year":"2007","unstructured":"Zhou, X., Zhong, M.: Single-track train timetabling with guaranteed optimality, branch-and-bound algorithms with enhanced lower bounds. Transp. Res. Part B 41, 320\u2013341 (2007)","journal-title":"Transp. Res. Part B"}],"container-title":["Advances in Intelligent Systems and Computing","Advanced Computational Methods for Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-38364-0_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,19]],"date-time":"2019-12-19T09:13:34Z","timestamp":1576746814000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-38364-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,20]]},"ISBN":["9783030383633","9783030383640"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-38364-0_3","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"value":"2194-5357","type":"print"},{"value":"2194-5365","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,20]]},"assertion":[{"value":"20 December 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCSAMA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computer Science, Applied Mathematics and Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hanoi","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Vietnam","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 December 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 December 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccsama2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.lita.univ-lorraine.fr\/~iccsama2019\/index.php","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}