{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:17:51Z","timestamp":1759335471407,"version":"3.40.3"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030954666"},{"type":"electronic","value":"9783030954673"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-95467-3_43","type":"book-chapter","created":{"date-parts":[[2022,2,1]],"date-time":"2022-02-01T10:07:13Z","timestamp":1643710033000},"page":"596-610","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Neural Weighted A*: Learning Graph Costs and Heuristics with Differentiable Anytime A*"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3826-4645","authenticated-orcid":false,"given":"Alberto","family":"Archetti","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9217-3552","authenticated-orcid":false,"given":"Marco","family":"Cannici","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8306-6739","authenticated-orcid":false,"given":"Matteo","family":"Matteucci","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,2,2]]},"reference":[{"key":"43_CR1","unstructured":"Amos, B., Jimenez, I., Sacks, J., Boots, B., Kolter, J.Z.: Differentiable mpc for end-to-end planning and control. In: Bengio, S., Wallach, H., Larochelle, H., Grauman, K., Cesa-Bianchi, N., Garnett, R. (eds.) Advances in Neural Information Processing Systems, vol. 31. Curran Associates, Inc. (2018)"},{"key":"43_CR2","unstructured":"Amos, B., Kolter, J.Z.: OptNet: differentiable optimization as a layer in neural networks. In: International Conference on Machine Learning, pp. 136\u2013145. PMLR (2017)"},{"key":"43_CR3","unstructured":"Amos, B., Xu, L., Kolter, J.Z.: Input convex neural networks. In: International Conference on Machine Learning, pp. 146\u2013155. PMLR (2017)"},{"key":"43_CR4","unstructured":"de Avila Belbute-Peres, F., Smith, K., Allen, K., Tenenbaum, J., Kolter, J.Z.: End-to-end differentiable physics for learning and control. In: Bengio, S., Wallach, H., Larochelle, H., Grauman, K., Cesa-Bianchi, N., Garnett, R. (eds.) Advances in Neural Information Processing Systems, vol. 31. Curran Associates, Inc. (2018)"},{"key":"43_CR5","unstructured":"Bello, I., Pham, H., Le, Q.V., Norouzi, M., Bengio, S.: Neural combinatorial optimization with reinforcement learning. In: International Conference on Learning Representations, Workshop Track (2016)"},{"key":"43_CR6","unstructured":"Berthet, Q., Blondel, M., Teboul, O., Cuturi, M., Vert, J.P., Bach, F.: Learning with differentiable pertubed optimizers. In: Larochelle, H., Ranzato, M., Hadsell, R., Balcan, M.F., Lin, H. (eds.) Advances in Neural Information Processing Systems. vol. 33, pp. 9508\u20139519. Curran Associates, Inc. (2020)"},{"key":"43_CR7","unstructured":"Chen, L.C., Schwing, A., Yuille, A., Urtasun, R.: Learning deep structured models. In: International Conference on Machine Learning, pp. 1785\u20131794. PMLR (2015)"},{"key":"43_CR8","doi-asserted-by":"publisher","first-page":"1632","DOI":"10.1177\/0278364918781001","volume":"37","author":"S Choudhury","year":"2018","unstructured":"Choudhury, S., Bhardwaj, M., Arora, S., Kapoor, A., Ranade, G., Scherer, S., Dey, D.: Data-driven planning via imitation learning. Int. J. Robot. Res. 37, 1632\u20131672 (2018)","journal-title":"Int. J. Robot. Res."},{"key":"43_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/978-3-319-93031-2_12","volume-title":"Integration of Constraint Programming, Artificial Intelligence, and Operations Research","author":"M Deudon","year":"2018","unstructured":"Deudon, M., Cournut, P., Lacoste, A., Adulyasak, Y., Rousseau, L.-M.: Learning heuristics for the TSP by policy gradient. In: van Hoeve, W.-J. (ed.) CPAIOR 2018. LNCS, vol. 10848, pp. 170\u2013181. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-93031-2_12"},{"issue":"1","key":"43_CR10","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W., et al.: A note on two problems in connexion with graphs. Numerische mathematik 1(1), 269\u2013271 (1959)","journal-title":"Numerische mathematik"},{"key":"43_CR11","unstructured":"East, S., Gallieri, M., Masci, J., Koutnik, J., Cannon, M.: Infinite-horizon differentiable model predictive control. In: International Conference on Learning Representations (2020)"},{"key":"43_CR12","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1613\/jair.2096","volume":"28","author":"EA Hansen","year":"2007","unstructured":"Hansen, E.A., Zhou, R.: Anytime heuristic search. J. Artif. Intell. Res. 28, 267\u2013297 (2007)","journal-title":"J. Artif. Intell. Res."},{"issue":"2","key":"43_CR13","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"key":"43_CR14","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 770\u2013778 (2016)","DOI":"10.1109\/CVPR.2016.90"},{"key":"43_CR15","doi-asserted-by":"crossref","unstructured":"Karkus, P., Ma, X., Hsu, D., Kaelbling, L.P., Lee, W.S., Lozano-Perez, T.: Differentiable algorithm networks for composable robot learning. In: Robotics: Science and Systems (RSS) (2019)","DOI":"10.15607\/RSS.2019.XV.039"},{"key":"43_CR16","unstructured":"Kato, H., et al.: Differentiable rendering: A survey. ArXiv arXiv:2006.12057"},{"key":"43_CR17","doi-asserted-by":"crossref","unstructured":"Liu, Z., Li, X., Luo, P., Loy, C.C., Tang, X.: Semantic image segmentation via deep parsing network. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 1377\u20131385 (2015)","DOI":"10.1109\/ICCV.2015.162"},{"key":"43_CR18","unstructured":"Nazari, M., Oroojlooy, A., Snyder, L., Takac, M.: Reinforcement learning for solving the vehicle routing problem. In: Bengio, S., Wallach, H., Larochelle, H., Grauman, K., Cesa-Bianchi, N., Garnett, R. (eds.) Advances in Neural Information Processing Systems, vol. 31. Curran Associates, Inc. (2018)"},{"key":"43_CR19","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1109\/TIV.2016.2578706","volume":"1","author":"B Paden","year":"2016","unstructured":"Paden, B., C\u00e1p, M., Yong, S.Z., Yershov, D.S., Frazzoli, E.: A survey of motion planning and control techniques for self-driving urban vehicles. IEEE Trans. Intell. Veh. 1, 33\u201355 (2016)","journal-title":"IEEE Trans. Intell. Veh."},{"key":"43_CR20","doi-asserted-by":"crossref","unstructured":"Paschalidou, D., Ulusoy, O., Schmitt, C., Van Gool, L., Geiger, A.: RayNet: learning volumetric 3D reconstruction with ray potentials. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 3897\u20133906 (2018)","DOI":"10.1109\/CVPR.2018.00410"},{"key":"43_CR21","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1109\/TPAMI.1982.4767270","volume":"4","author":"J Pearl","year":"1982","unstructured":"Pearl, J., Kim, J.H.: Studies in semi-admissible heuristics. IEEE Trans. Pattern Anal. Mach. Intell. 4, 392\u2013399 (1982)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"43_CR22","unstructured":"Pitis, S., Chan, H., Jamali, K., Ba, J.: An inductive bias for distances: Neural nets that respect the triangle inequality. In: International Conference on Learning Representations (2020)"},{"key":"43_CR23","unstructured":"Pogan\u010di\u0107, M.V., Paulus, A., Musil, V., Martius, G., Rolinek, M.: Differentiation of blackbox combinatorial solvers. In: International Conference on Learning Representations (2019)"},{"key":"43_CR24","series-title":"Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence)","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/978-3-642-16138-4_26","volume-title":"Advances in Artificial Intelligence \u2013 SBIA 2010","author":"LHO Rios","year":"2010","unstructured":"Rios, L.H.O., Chaimowicz, L.: A survey and classification of A* based best-first heuristic search algorithms. In: da Rocha Costa, A.C., Vicari, R.M., Tonidandel, F. (eds.) SBIA 2010. LNCS (LNAI), vol. 6404, pp. 253\u2013262. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-16138-4_26"},{"key":"43_CR25","series-title":"Prentice Hall Series in Artificial Intelligence","volume-title":"Artificial Intelligence - A Modern Approach: the Intelligent Agent Book","author":"SJ Russell","year":"1995","unstructured":"Russell, S.J., Norvig, P.: Artificial Intelligence - A Modern Approach: the Intelligent Agent Book. Prentice Hall Series in Artificial Intelligence, Prentice Hall, Englewood Cliffs (1995)"},{"key":"43_CR26","unstructured":"Seo, S., Liu, Y.: Differentiable physics-informed graph networks. ArXiv abs\/1902.02950 (2019)"},{"issue":"10","key":"43_CR27","doi-asserted-by":"publisher","first-page":"1340","DOI":"10.1016\/j.robot.2012.07.005","volume":"60","author":"C Smith","year":"2012","unstructured":"Smith, C., et al.: Dual arm manipulation-a survey. Robot. Auton. Syst. 60(10), 1340\u20131353 (2012)","journal-title":"Robot. Auton. Syst."},{"issue":"1","key":"43_CR28","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1016\/j.ejor.2016.01.003","volume":"252","author":"L Taccari","year":"2016","unstructured":"Taccari, L.: Integer programming formulations for the elementary shortest path problem. Eur. J. Oper. Res. 252(1), 122\u2013130 (2016)","journal-title":"Eur. J. Oper. Res."},{"key":"43_CR29","unstructured":"Unbayleefable: Cartographer (2021). https:\/\/www.pokecommunity.com\/showthread.php?t=429142"},{"key":"43_CR30","unstructured":"Wang, P.W., Donti, P., Wilder, B., Kolter, Z.: SATNet: bridging deep learning and logical reasoning using a differentiable satisfiability solver. In: International Conference on Machine Learning, pp. 6545\u20136554. PMLR (2019)"},{"key":"43_CR31","unstructured":"Yang, F., Yang, Z., Cohen, W.W.: Differentiable learning of logical rules for knowledge base reasoning. In: Guyon, I., et al. (eds.) Advances in Neural Information Processing Systems, vol. 30. Curran Associates, Inc. (2017)"},{"key":"43_CR32","unstructured":"Yonetani, R., Taniai, T., Barekatain, M., Nishimura, M., Kanezaki, A.: Path planning using Neural A* search. ArXiv arXiv:2009.07476 (2020)"},{"key":"43_CR33","unstructured":"Zhang, Z., Cui, P., Zhu, W.: Deep learning on graphs: A survey. ArXiv arXiv:1812.04202 (2018)"},{"key":"43_CR34","doi-asserted-by":"crossref","unstructured":"Zheng, S., et al.: Conditional random fields as recurrent neural networks. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 1529\u20131537 (2015)","DOI":"10.1109\/ICCV.2015.179"}],"container-title":["Lecture Notes in Computer Science","Machine Learning, Optimization, and Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-95467-3_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,6]],"date-time":"2023-04-06T08:35:00Z","timestamp":1680770100000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-95467-3_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030954666","9783030954673"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-95467-3_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"2 February 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LOD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Machine Learning, Optimization, and Data Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Grasmere","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"United Kingdom","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 October 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 October 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"mod2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/lod2021.icas.cc\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"215","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"86","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"40% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5-6","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"1-2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}