{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T15:22:04Z","timestamp":1725808924516},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319135625"},{"type":"electronic","value":"9783319135632"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13563-2_20","type":"book-chapter","created":{"date-parts":[[2014,11,14]],"date-time":"2014-11-14T05:36:25Z","timestamp":1415943385000},"page":"228-238","source":"Crossref","is-referenced-by-count":0,"title":["A Multi-Objective A* Search Based on Non-dominated Sorting"],"prefix":"10.1007","author":[{"given":"Mohammad","family":"Haqqani","sequence":"first","affiliation":[]},{"given":"Xiaodong","family":"Li","sequence":"additional","affiliation":[]},{"given":"Xinghuo","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"20_CR1","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/0020-0190(95)00086-R","volume":"55","author":"P. Dasgupta","year":"1995","unstructured":"Dasgupta, P., Chakrabarti, P., Desarkar, S.: Utility of pathmax in partial order heuristic search. Information Processing Letters\u00a055(6), 317\u2013322 (1995)","journal-title":"Information Processing Letters"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Dasgupta, P., Chakrabarti, P., Desarkar, S.: Multiobjective heuristic search: An introduction to intelligent search methods for multicriteria optimization. Springer (1999)","DOI":"10.1007\/978-3-322-86853-4"},{"issue":"1","key":"20_CR3","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E.W. Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische mathematik\u00a01(1), 269\u2013271 (1959)","journal-title":"Numerische mathematik"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Hansen, P.: Bicriterion path problems. In: LNEMS, vol.\u00a0177, pp. 109\u2013127. Springer (1979)","DOI":"10.1007\/978-3-642-48782-8_9"},{"issue":"2","key":"20_CR5","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P. Hart","year":"1968","unstructured":"Hart, P., Nilsson, N., Raphel, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics\u00a04(2), 100\u2013107 (1968)","journal-title":"IEEE Transactions on Systems Science and Cybernetics"},{"issue":"9","key":"20_CR6","doi-asserted-by":"publisher","first-page":"670","DOI":"10.1145\/358172.358406","volume":"26","author":"R.P. Loui","year":"1983","unstructured":"Loui, R.P.: Optimal paths in graphs with stochastic or multidimensional weights. Communications of the ACM\u00a026(9), 670\u2013676 (1983)","journal-title":"Communications of the ACM"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A fast elitist nondominated sorting genetic algorithm for multiobjective optimization: NSGA-II. In: Proc. Parallel Problem Solving from Nature VI Conference, pp. 849\u2013858 (2000)","DOI":"10.1007\/3-540-45356-3_83"},{"key":"20_CR8","unstructured":"Mandow, L., P\u00e9rez, J.L.: A new approach to multiobjective A* search. In: Proceedings of the XIX International Joint Conference on Artificial Intelligence (IJCAI 2005), pp. 218\u2013223 (2005)"},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"Mandow, L., P\u00e9erez, J.L.: Multiobjective A* Search with Consistent Heuristics. Journal of the ACM\u00a057(5), Article 27 (2010)","DOI":"10.1145\/1754399.1754400"},{"key":"20_CR10","unstructured":"Perny, P., Spanjaard, O.: On preference-based search in state space graphs. In: Proceedings of the 18th National Conference on Artificial Intelligence, pp. 751\u2013756. AAAI Press (2002)"},{"issue":"3","key":"20_CR11","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1016\/j.ejor.2003.12.013","volume":"162","author":"P. Perny","year":"2005","unstructured":"Perny, P., Spanjaard, O.: A preference-based approach to spanning trees and shortest paths problems. European Journal of Operational Research\u00a0162(3), 584\u2013601 (2005)","journal-title":"European Journal of Operational Research"},{"key":"20_CR12","unstructured":"Milettinen, K.: Nonlinear Multiobjective Optimization. Springer (1999)"},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"Hwang, C., Masud, A.: Multiple objective decision making, methods and applications: a state-of-the-art survey. Springer (1979)","DOI":"10.1007\/978-3-642-45511-7"}],"container-title":["Lecture Notes in Computer Science","Simulated Evolution and Learning"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13563-2_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T13:18:14Z","timestamp":1559049494000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-13563-2_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319135625","9783319135632"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13563-2_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}