{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:19:47Z","timestamp":1763457587306},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319539249"},{"type":"electronic","value":"9783319539256"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-53925-6_15","type":"book-chapter","created":{"date-parts":[[2017,2,19]],"date-time":"2017-02-19T20:12:36Z","timestamp":1487535156000},"page":"190-203","source":"Crossref","is-referenced-by-count":3,"title":["Tree-Deletion Pruning in Label-Correcting Algorithms for the Multiobjective Shortest Path Problem"],"prefix":"10.1007","author":[{"given":"Fritz","family":"B\u00f6kler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petra","family":"Mutzel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,2,21]]},"reference":[{"key":"15_CR1","unstructured":"Bachmann, D., B\u00f6kler, F., Dokter, M., Kopec, J., Schwarze, B., Weichert, F.: Transparente Identifizierung und Bewertung von H\u00f6chstspannungstrassen mittels mehrkriterieller Optimierung. Energiewirtschaftliche Tagesfragen (2015)"},{"issue":"2","key":"15_CR2","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/BF02192173","volume":"88","author":"DP Bertsekas","year":"1996","unstructured":"Bertsekas, D.P., Guerriero, F., Musmanno, R.: Parallel asynchronous label-correcting methods for shortest paths. J. Optim. Theory Appl. 88(2), 297\u2013320 (1996)","journal-title":"J. Optim. Theory Appl."},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"B\u00f6kler, F., Ehrgott, M., Morris, C., Mutzel, P.: Output-sensitive complexity of multiobjective combinatorial optimization. J. Multi-Criteria Decis. Anal. (2017, to appear)","DOI":"10.1002\/mcda.1603"},{"issue":"2","key":"15_CR4","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1016\/0377-2217(89)90215-4","volume":"43","author":"J Brumbaugh-Smith","year":"1989","unstructured":"Brumbaugh-Smith, J., Shier, D.: An empirical investigation of some bicriterion shortest path algorithms. Eur. J. Oper. Res. 43(2), 216\u2013224 (1989)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"15_CR5","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF02592101","volume":"73","author":"BV Cherkassky","year":"1996","unstructured":"Cherkassky, B.V., Goldberg, A.V., Radzik, T.: Shortest paths algorithms: theory and experimental evaluation. Math. Program. 73(2), 129\u2013174 (1996)","journal-title":"Math. Program."},{"issue":"1\u20132","key":"15_CR6","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1111\/j.1475-3995.2011.00815.x","volume":"19","author":"JCN Cl\u00edmaco","year":"2012","unstructured":"Cl\u00edmaco, J.C.N., Pascoal, M.M.B.: Multicriteria path and tree problems: discussion on exact algorithms and applications. Int. Trans. Oper. Res. 19(1\u20132), 63\u201398 (2012)","journal-title":"Int. Trans. Oper. Res."},{"key":"15_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/978-3-642-02011-7_13","volume-title":"Experimental Algorithms","author":"D Delling","year":"2009","unstructured":"Delling, D., Wagner, D.: Pareto paths with SHARC. In: Vahrenhold, J. (ed.) SEA 2009. LNCS, vol. 5526, pp. 125\u2013136. Springer, Heidelberg (2009). doi: 10.1007\/978-3-642-02011-7_13"},{"key":"15_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-319-07959-2_10","volume-title":"Experimental Algorithms","author":"S Erb","year":"2014","unstructured":"Erb, S., Kobitzsch, M., Sanders, P.: Parallel bi-objective shortest paths using weight-balanced B-trees with bulk updates. In: Gudmundsson, J., Katajainen, J. (eds.) SEA 2014. LNCS, vol. 8504, pp. 111\u2013122. Springer, Heidelberg (2014). doi: 10.1007\/978-3-319-07959-2_10"},{"key":"15_CR9","series-title":"International Series in Operations Research & Management Science","volume-title":"Multiple Criteria Decision Analysis: State of the Art Surveys","year":"2016","unstructured":"Greco, S., Ehrgott, M., Figueira, J.R. (eds.): Multiple Criteria Decision Analysis: State of the Art Surveys. International Series in Operations Research & Management Science, 2nd edn. Springer, Berlin (2016)","edition":"2"},{"issue":"3","key":"15_CR10","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1023\/A:1012602011914","volume":"111","author":"F Guerriero","year":"2001","unstructured":"Guerriero, F., Musmanno, R.: Label correcting methods to solve multicriteria shortest path problems. J. Optim. Theory Appl. 111(3), 589\u2013613 (2001)","journal-title":"J. Optim. Theory Appl."},{"key":"15_CR11","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/978-3-642-48782-8_9","volume-title":"Multiple Criteria Decision Making Theory and Application","author":"P Hansen","year":"1979","unstructured":"Hansen, P.: Bicriterion path problems. In: Fandel, G., Gal, T. (eds.) Multiple Criteria Decision Making Theory and Application. LNEMS, vol. 177, pp. 109\u2013127. Springer, Heidelberg (1979). doi: 10.1007\/978-3-642-48782-8_9"},{"key":"15_CR12","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/0377-2217(84)90077-8","volume":"16","author":"EQV Martins","year":"1984","unstructured":"Martins, E.Q.V.: On a multicriteria shortest path problem. Eur. J. Oper. Res. 16, 236\u2013245 (1984)","journal-title":"Eur. J. Oper. Res."},{"key":"15_CR13","series-title":"Intelligent Systems, Control and Automation: Science and Engineering","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/978-94-007-4722-7_46","volume-title":"Computational Intelligence and Decision Making","author":"J Paixao","year":"2013","unstructured":"Paixao, J., Santos, J.: Labelling methods for the general case of the multiobjective shortest path problem: a computational study. In: Madureira, A., Reis, C., Marques, V. (eds.) Computational Intelligence and Decision Making. ISCA, vol. 61, pp. 489\u2013502. Springer, Dordrecht (2013). doi: 10.1007\/978-94-007-4722-7_46"},{"key":"15_CR14","unstructured":"Paixao, J.M., Santos, J.L.: Labelling methods for the general case of the multi-objective shortest path problem - a computational study. Technical report 07-42, Universidade de Coimbra (2007)"},{"issue":"4","key":"15_CR15","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1016\/j.cor.2008.02.002","volume":"36","author":"A Raith","year":"2009","unstructured":"Raith, A., Ehrgott, M.: A comparison of solution strategies for biobjective shortest path problems. Comput. OR 36(4), 1299\u20131331 (2009)","journal-title":"Comput. OR"},{"key":"15_CR16","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0377-2217(92)90248-8","volume":"62","author":"CT Tung","year":"1992","unstructured":"Tung, C.T., Chew, K.L.: A multicriteria Pareto-optimal path algorithm. Eur. J. Oper. Res. 62, 203\u2013209 (1992)","journal-title":"Eur. J. Oper. Res."}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-53925-6_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T17:30:38Z","timestamp":1568827838000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-53925-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319539249","9783319539256"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-53925-6_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}