{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,29]],"date-time":"2025-12-29T04:39:47Z","timestamp":1766983187268},"reference-count":32,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2016,2]]},"abstract":"<jats:p> Many networked systems involve multiple modes of transport. Such systems are called multimodal, and examples include logistic networks, biomedical phenomena and telecommunication networks. Existing techniques for determining minimal paths in multimodal networks have either required heuristics or else application-specific constraints to obtain tractable problems, removing the multimodal traits of the network during analysis. In this paper weighted colored-edge graphs are introduced for modeling multimodal networks, where colors represent the modes of transportation. Minimal paths are selected using a partial order that compares the weights in each color, resulting in a Pareto set of minimal paths. Although the computation of minimal paths is theoretically intractable and [Formula: see text]-complete, the approach is shown to be tractable through experimental analyses without the need to apply heuristics or constraints. <\/jats:p>","DOI":"10.1142\/s0217595916500056","type":"journal-article","created":{"date-parts":[[2016,2,25]],"date-time":"2016-02-25T11:27:31Z","timestamp":1456399651000},"page":"1650005","source":"Crossref","is-referenced-by-count":5,"title":["Colored-Edge Graph Approach for the Modeling of Multimodal Transportation Systems"],"prefix":"10.1142","volume":"33","author":[{"given":"Andrew","family":"Ensor","sequence":"first","affiliation":[{"name":"School of Computing and Mathematical Sciences, Auckland University of Technology, 2-14 Wakefield St, Auckland 1010, New Zealand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Felipe","family":"Lillo","sequence":"additional","affiliation":[{"name":"School of Management and Economics, Universidad Cat\u00f3lica del Maule, Avda. San Miguel 3605, Talca, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2016,3,3]]},"reference":[{"key":"S0217595916500056BIB002","doi-asserted-by":"publisher","DOI":"10.3141\/2032-04"},{"key":"S0217595916500056BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2007.09.004"},{"key":"S0217595916500056BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87477-5_57"},{"key":"S0217595916500056BIB005","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322095"},{"key":"S0217595916500056BIB006","volume-title":"Getting to Know Arcobjects.","author":"Burke R","year":"2002"},{"key":"S0217595916500056BIB007","first-page":"1","volume":"1","author":"Chang T-S","year":"2007","journal-title":"Computers and Operations Research"},{"key":"S0217595916500056BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.10.013"},{"key":"S0217595916500056BIB010","doi-asserted-by":"publisher","DOI":"10.1111\/j.1475-3995.2011.00815.x"},{"key":"S0217595916500056BIB011","volume-title":"Introduction to Algorithms","author":"Cormen TH","year":"2001","edition":"2"},{"key":"S0217595916500056BIB015","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness.","author":"Garey MR","year":"1979"},{"key":"S0217595916500056BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48782-8_9"},{"issue":"1","key":"S0217595916500056BIB018","first-page":"1","volume":"99","author":"Heath L","year":"2007","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"S0217595916500056BIB019","volume-title":"Introduction to Operation Research.","author":"Hillier F","year":"2009"},{"key":"S0217595916500056BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(02)00043-7"},{"issue":"4","key":"S0217595916500056BIB021","doi-asserted-by":"crossref","first-page":"296","DOI":"10.3846\/16484142.2007.9638145","volume":"22","author":"Jarzemskiene I","year":"2007","journal-title":"Transport"},{"key":"S0217595916500056BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/j.tre.2005.07.003"},{"key":"S0217595916500056BIB023","doi-asserted-by":"publisher","DOI":"10.1007\/s00168-005-0053-3"},{"key":"S0217595916500056BIB024","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.33.4.391"},{"key":"S0217595916500056BIB026","volume-title":"Combinatorial Optimization, Networks and Matroids.","author":"Lawler E","year":"2001"},{"key":"S0217595916500056BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/S0965-8564(99)00056-7"},{"key":"S0217595916500056BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/S0191-2615(01)00038-8"},{"key":"S0217595916500056BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.sbspro.2014.01.066"},{"key":"S0217595916500056BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(03)00161-9"},{"key":"S0217595916500056BIB031","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(84)90077-8"},{"key":"S0217595916500056BIB033","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2607(91)90013-G"},{"key":"S0217595916500056BIB034","doi-asserted-by":"publisher","DOI":"10.1002\/net.20383"},{"key":"S0217595916500056BIB035","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00376-7"},{"key":"S0217595916500056BIB037","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-006-0072-1"},{"key":"S0217595916500056BIB038","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(85)90013-X"},{"key":"S0217595916500056BIB042","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.02.002"},{"key":"S0217595916500056BIB044","doi-asserted-by":"publisher","DOI":"10.2478\/v10006-007-0023-2"},{"key":"S0217595916500056BIB045","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2009.04.086"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595916500056","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T04:55:14Z","timestamp":1565153714000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595916500056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2]]},"references-count":32,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2016,3,3]]},"published-print":{"date-parts":[[2016,2]]}},"alternative-id":["10.1142\/S0217595916500056"],"URL":"https:\/\/doi.org\/10.1142\/s0217595916500056","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2]]}}}