{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T15:50:17Z","timestamp":1782229817941,"version":"3.54.5"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,12,11]],"date-time":"2019-12-11T00:00:00Z","timestamp":1576022400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,12,11]],"date-time":"2019-12-11T00:00:00Z","timestamp":1576022400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"crossref","award":["#CRDPJ 479316-15"],"award-info":[{"award-number":["#CRDPJ 479316-15"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s10589-019-00160-3","type":"journal-article","created":{"date-parts":[[2019,12,11]],"date-time":"2019-12-11T12:55:28Z","timestamp":1576068928000},"page":"515-536","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":30,"title":["Fast feasibility check of the multi-material vertical alignment problem in road design"],"prefix":"10.1007","volume":"75","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5482-6831","authenticated-orcid":false,"given":"Dominique","family":"Monnet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Warren","family":"Hare","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yves","family":"Lucet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,12,11]]},"reference":[{"key":"160_CR1","unstructured":"AASHTO (ed).: A Policy on Geometric Design of Highways and Streets, 5th edn. AASHTO, Washington, D.C (2004)"},{"key":"160_CR2","first-page":"210","volume":"3","author":"MS Aljohani","year":"2003","unstructured":"Aljohani, M.S., Moreb, A.A.: Roadway profile modeled by polynomials to minimize earthwork cost. WSEAS Trans. Math. 3, 210\u2013213 (2003)","journal-title":"WSEAS Trans. Math."},{"key":"160_CR3","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/s10310-004-0136-5","volume":"10","author":"K Aruga","year":"2005","unstructured":"Aruga, K.: Tabu search optimization of horizontal and vertical alignments of forest roads. J. For. Res. 10, 275\u2013284 (2005)","journal-title":"J. For. Res."},{"issue":"10","key":"160_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/0305215X.2016.1271880","volume":"49","author":"V Beiranvand","year":"2017","unstructured":"Beiranvand, V., Hare, W., Lucet, Y., Hossain, S.: Multi-haul quasi network flow model for vertical alignment optimization. Eng. Optim. 49(10), 1\u201319 (2017)","journal-title":"Eng. Optim."},{"issue":"2","key":"160_CR5","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/0191-2607(88)90024-6","volume":"22","author":"SM Easa","year":"1988","unstructured":"Easa, S.M.: Selection of roadway grades that minimize earthwork cost using linear programming. Transp. Res. Part A Gen. 22(2), 121\u2013136 (1988)","journal-title":"Transp. Res. Part A Gen."},{"key":"160_CR6","first-page":"1","volume":"1239","author":"TF Fwa","year":"1989","unstructured":"Fwa, T.F.: Highway vertical alignment analysis by dynamic programming. Transp. Res. Rec. 1239, 1\u20139 (1989)","journal-title":"Transp. Res. Rec."},{"issue":"6","key":"160_CR7","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/0191-2615(88)90021-5","volume":"22","author":"CJ Goh","year":"1988","unstructured":"Goh, C.J., Chew, E.P., Fwa, T.F.: Discrete and continuous models for computation of optimal vertical highway alignment. Transp. Res. Part B Methodol. 22(6), 399\u2013409 (1988)","journal-title":"Transp. Res. Part B Methodol."},{"key":"160_CR8","first-page":"105","volume":"33","author":"AB Goktepe","year":"2009","unstructured":"Goktepe, A.B., Altun, S., Ahmedzade, P.: Optimization of vertical alignment of highways utilizing discrete dynamic programming and weighted ground line. Turk. J. Eng. Environ. Sci. 33, 105\u2013116 (2009)","journal-title":"Turk. J. Eng. Environ. Sci."},{"issue":"3","key":"160_CR9","first-page":"341","volume":"10","author":"AB Goktepe","year":"2005","unstructured":"Goktepe, A.B., Lav, A.H., Altun, S.: Dynamic optimization algorithm for vertical alignment of highways. Math. Comput. Appl. 10(3), 341\u2013350 (2005)","journal-title":"Math. Comput. Appl."},{"key":"160_CR10","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/j.cor.2013.11.005","volume":"44","author":"W Hare","year":"2014","unstructured":"Hare, W., Hossain, S., Lucet, Y., Rahman, F.: Models and strategies for efficiently determining an optimal vertical alignment of roads. Comput. Oper. Res. 44, 161\u2013173 (2014)","journal-title":"Comput. Oper. Res."},{"issue":"3","key":"160_CR11","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1016\/j.ejor.2014.08.035","volume":"241","author":"W Hare","year":"2015","unstructured":"Hare, W., Lucet, Y., Rahman, F.: A mixed-integer linear programming model to optimize the vertical alignment considering blocks and side-slopes in road construction. Eur. J. Oper. Res. 241(3), 631\u2013641 (2015)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"160_CR12","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1016\/j.ejor.2011.06.011","volume":"215","author":"WL Hare","year":"2011","unstructured":"Hare, W.L., Koch, V.R., Lucet, Y.: Models and algorithms to improve earthwork operations in road design using mixed integer linear programming. Eur. J. Oper. Res. 215(2), 470\u2013480 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"160_CR13","unstructured":"Hossain, S.: Models and strategies for efficiently optimizing the vertical alignment of roads for multimaterial. Master\u2019s thesis, University of British Columbia (2013)"},{"issue":"2","key":"160_CR14","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0191-2615(01)00047-9","volume":"37","author":"JC Jong","year":"2003","unstructured":"Jong, J.C., Schonfeld, P.: An evolutionary model for simultaneously optimizing three-dimensional highway alignments. Transp. Res. Part B Methodol. 37(2), 107\u2013128 (2003)","journal-title":"Transp. Res. Part B Methodol."},{"issue":"1","key":"160_CR15","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/j.trc.2011.09.006","volume":"21","author":"MW Kang","year":"2012","unstructured":"Kang, M.W., Jha, M.K., Schonfeld, P.: Applicability of highway alignment optimization models. Transp. Res. Part C Emerg. Technol. 21(1), 257\u2013286 (2012)","journal-title":"Transp. Res. Part C Emerg. Technol."},{"issue":"1","key":"160_CR16","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/S0167-6377(03)00059-2","volume":"32","author":"AB Keha","year":"2004","unstructured":"Keha, A.B., de Farias Jr., I.R., Nemhauser, G.L.: Models for representing piecewise linear cost functions. Oper. Res. Lett. 32(1), 44\u201348 (2004)","journal-title":"Oper. Res. Lett."},{"issue":"2","key":"160_CR17","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1061\/(ASCE)0733-947X(2007)133:2(71)","volume":"133","author":"E Kim","year":"2007","unstructured":"Kim, E., Jha, M.K., Schonfeld, P., Kim, H.S.: Highway alignment optimization incorporating bridges and tunnels. J. Transp. Eng. 133(2), 71\u201381 (2007)","journal-title":"J. Transp. Eng."},{"key":"160_CR18","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/S0191-2615(04)00084-0","volume":"39","author":"E Kim","year":"2005","unstructured":"Kim, E., Jha, M.K., Son, B.: Improving the computational efficiency of highway alignment optimization models through a stepwise genetic algorithms approach. Transp. Res. Part B Methodol. 39, 339\u2013360 (2005)","journal-title":"Transp. Res. Part B Methodol."},{"issue":"2","key":"160_CR19","doi-asserted-by":"crossref","first-page":"393","DOI":"10.3934\/jimo.2010.6.393","volume":"6","author":"VR Koch","year":"2010","unstructured":"Koch, V.R., Lucet, Y.: A note on: spline technique for modeling roadway profile to minimize earthwork cost. J. Ind. Manag. Optim. 6(2), 393\u2013400 (2010)","journal-title":"J. Ind. Manag. Optim."},{"issue":"8","key":"160_CR20","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1111\/mice.12280","volume":"32","author":"W Li","year":"2017","unstructured":"Li, W., Pu, H., Schonfeld, P., Yang, J., Zhang, H., Wang, L., Xiong, J.: Mountain railway alignment optimization with bidirectional distance transform and genetic algorithm. Comput. Aided Civil Infrastruct. Eng. 32(8), 691\u2013709 (2017)","journal-title":"Comput. Aided Civil Infrastruct. Eng."},{"issue":"11","key":"160_CR21","first-page":"2967","volume":"8","author":"W Li","year":"2013","unstructured":"Li, W., Pu, H., Zhao, H., Liu, W.: Approach for optimizing 3D highway alignments based on two-stage dynamic programming. J. Softw. 8(11), 2967\u20132973 (2013)","journal-title":"J. Softw."},{"key":"160_CR22","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.cor.2015.05.018","volume":"64","author":"S Mondal","year":"2015","unstructured":"Mondal, S., Lucet, Y., Hare, W.: Optimizing horizontal alignment of roads in a specified corridor. Comput. Oper. Res. 64, 130\u2013138 (2015)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"160_CR23","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/0377-2217(95)00095-X","volume":"93","author":"AA Moreb","year":"1996","unstructured":"Moreb, A.A.: Linear programming model for finding optimal roadway grades that minimize earthwork cost. Eur. J. Oper. Res. 93(1), 148\u2013154 (1996)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"160_CR24","doi-asserted-by":"crossref","first-page":"275","DOI":"10.3934\/jimo.2009.5.275","volume":"5","author":"AA Moreb","year":"2009","unstructured":"Moreb, A.A.: Spline technique for modeling roadway profile to minimize earthwork cost. J. Ind. Manag. Optim. 5(2), 275\u2013283 (2009)","journal-title":"J. Ind. Manag. Optim."},{"key":"160_CR25","doi-asserted-by":"publisher","first-page":"972","DOI":"10.1111\/mice.12475","volume":"34","author":"H Pu","year":"2019","unstructured":"Pu, H., Song, P., Schonfeld, T., Li, W., Zhang, H., Wang, J., Hu, J., Peng, X.: A three-dimensional distance transform for optimizing constrained mountain railway alignments. Comput. Aided Civil Infrastruct. Eng. 34, 972\u2013990 (2019)","journal-title":"Comput. Aided Civil Infrastruct. Eng."},{"issue":"1","key":"160_CR26","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1111\/j.1467-8667.2012.00769.x","volume":"28","author":"Y Shafahi","year":"2013","unstructured":"Shafahi, Y., Bagherian, M.: A customized particle swarm method to solve highway alignment optimization problem. Comput. Aided Civil Infrastruct. Eng. 28(1), 52\u201367 (2013)","journal-title":"Comput. Aided Civil Infrastruct. Eng."},{"key":"160_CR27","unstructured":"Tat, C.W., Tao, F.: Using GIS and genetic algorithm in highway alignment optimization. In: Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems, vol.\u00a02, pp. 1563\u20131567. IEEE (2003)"},{"key":"160_CR28","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/S0304-0208(08)73476-5","volume":"11","author":"JA Tomlin","year":"1981","unstructured":"Tomlin, J.A.: A suggested extension of special ordered sets to non-separable nonconvex programming problems. Stud. Graphs Discrete Program. 11, 359\u2013370 (1981)","journal-title":"Stud. Graphs Discrete Program."},{"issue":"5","key":"160_CR29","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1111\/mice.12350","volume":"33","author":"ME V\u00e1zquez-M\u00e9ndez","year":"2018","unstructured":"V\u00e1zquez-M\u00e9ndez, M.E., Casal, G., Santamarina, D., Castro, A.: A 3D model for optimizing infrastructure costs in road design. Comput. Aided Civil Infrastruct. Eng. 33(5), 423\u2013439 (2018)","journal-title":"Comput. Aided Civil Infrastruct. Eng."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00160-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-019-00160-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-019-00160-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,8]],"date-time":"2022-10-08T05:30:30Z","timestamp":1665207030000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-019-00160-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,11]]},"references-count":29,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["160"],"URL":"https:\/\/doi.org\/10.1007\/s10589-019-00160-3","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,12,11]]},"assertion":[{"value":"11 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 December 2019","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}