{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T00:07:24Z","timestamp":1755907644640,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T00:00:00Z","timestamp":1787356800000},"content-version":"vor","delay-in-days":440,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,8]]},"DOI":"10.1145\/3721145.3725781","type":"proceedings-article","created":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T12:57:17Z","timestamp":1755867437000},"page":"1146-1161","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["OPMOS: Ordered Parallel Algorithm for Multi-Objective Shortest-Paths"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-1057-4777","authenticated-orcid":false,"given":"Leo","family":"Gold","sequence":"first","affiliation":[{"name":"University of Connecticut, Storrs, CT, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4738-8749","authenticated-orcid":false,"given":"Adam","family":"Bienkowski","sequence":"additional","affiliation":[{"name":"University of Connecticut, Storrs, CT, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2347-225X","authenticated-orcid":false,"given":"David","family":"Sidoti","sequence":"additional","affiliation":[{"name":"US Naval Research Laboratory, Monterey, CA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0565-181X","authenticated-orcid":false,"given":"Krishna","family":"Pattipati","sequence":"additional","affiliation":[{"name":"University of Connecticut, Storrs, CT, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6293-7403","authenticated-orcid":false,"given":"Omer","family":"Khan","sequence":"additional","affiliation":[{"name":"University of Connecticut, Storrs, CT, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,8,22]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807651"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/ROBIO.2011.6181426"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"crossref","unstructured":"Thomas Breugem Twan Dollevoet and Wilco van den Heuvel. 2017. Analysis of FPTASes for the multi-objective shortest path problem. Computers & Operations Research 78 (2017) 44\u201358. https:\/\/doi.org\/10.1016\/j.cor.2016.06.022","DOI":"10.1016\/j.cor.2016.06.022"},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976007.10"},{"key":"e_1_3_3_2_6_2","volume-title":"Multicriteria Optimization","author":"Ehrgott Matthias","year":"2005","unstructured":"Matthias Ehrgott. 2005. Multicriteria Optimization. In Multicriteria Optimization."},{"key":"e_1_3_3_2_7_2","unstructured":"D Fathi and JR Hoff. 2004. Shipx vessel responses (veres). Theory manual Marintek A\/S 13 (2004)."},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48782-8_9"},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/1941553.1941557"},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"crossref","unstructured":"Refael Hassin. 1992. Approximation Schemes for the Restricted Shortest Path Problem. Mathematics of Operations Research 17 1 (1992) 36\u201342. http:\/\/www.jstor.org\/stable\/3689891","DOI":"10.1287\/moor.17.1.36"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"crossref","unstructured":"Hans Hersbach Bill Bell Paul Berrisford Shoji Hirahara Andr\u00e1s Hor\u00e1nyi Joaqu\u00edn Mu\u00f1oz-Sabater Julien Nicolas Carole Peubey Raluca Radu Dinand Schepers Adrian Simmons Cornel Soci Saleh Abdalla Xavier Abellan Gianpaolo Balsamo Peter Bechtold Gionata Biavati Jean Bidlot Massimo Bonavita Giovanna De\u00a0Chiara Per Dahlgren Dick Dee Michail Diamantakis Rossana Dragani Johannes Flemming Richard Forbes Manuel Fuentes Alan Geer Leo Haimberger Sean Healy Robin\u00a0J. Hogan El\u00edas H\u00f3lm Marta Janiskov\u00e1 Sarah Keeley Patrick Laloyaux Philippe Lopez Cristina Lupu Gabor Radnoti Patricia de Rosnay Iryna Rozum Freja Vamborg Sebastien Villaume and Jean-No\u00ebl Th\u00e9paut. 2020. The ERA5 global reanalysis. Quarterly Journal of the Royal Meteorological Society 146 730 (2020) 1999\u20132049. https:\/\/doi.org\/10.1002\/qj.3803 arXiv:https:\/\/rmets.onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/qj.3803","DOI":"10.1002\/qj.3803"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"crossref","unstructured":"Jan Holtrop and G.G.J. Mennen. 1982. AN APPROXIMATE POWER PREDICTION METHOD. International shipbuilding progress 29 (1982) 166\u2013170.","DOI":"10.3233\/ISP-1982-2933501"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICEC.1994.350037"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/2830772.2830777"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/1810479.1810534"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"crossref","unstructured":"Lawrence Mandow and Jos\u00e9. Luis\u00a0P\u00e9rez De\u00a0La\u00a0Cruz. 2008. Multiobjective A* search with consistent heuristics. J. ACM 57 5 Article 27 (June 2008) 25\u00a0pages. https:\/\/doi.org\/10.1145\/1754399.1754400","DOI":"10.1145\/1754399.1754400"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"crossref","unstructured":"Ernesto Queir\u00f3s\u00a0Vieira Martins. 1984. On a special class of bicriterion path problems. European Journal of Operational Research 17 1 (1984) 85\u201394. https:\/\/doi.org\/10.1016\/0377-2217(84)90011-0","DOI":"10.1016\/0377-2217(84)90011-0"},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"crossref","unstructured":"Manisha Mishra David Sidoti Gopi\u00a0Vinod Avvari Pujitha Mannaru Diego Fernando\u00a0Mart\u00ednez Ayala Krishna\u00a0R. Pattipati and David\u00a0L. Kleinman. 2017. A Context-Driven Framework for Proactive Decision Support With Applications. IEEE Access 5 (2017) 12475\u201312495. https:\/\/doi.org\/10.1109\/ACCESS.2017.2707091","DOI":"10.1109\/ACCESS.2017.2707091"},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522739"},{"key":"e_1_3_3_2_20_2","unstructured":"NVIDIA. 2023. NVIDIA GH200 Grace Hopper Superchip. https:\/\/www.aspsys.com\/wp-content\/uploads\/2023\/09\/nvidia-grace-hopper-cpu-datasheet.pdf"},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796569"},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1993498.1993501"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527387"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"crossref","unstructured":"Francisco-Javier Pulido Lawrence Mandow and Jos\u00e9-Luis\u00a0P\u00e9rez de-la Cruz. 2015. Dimensionality reduction in multiobjective shortest path search. Computers & Operations Research 64 (2015) 60\u201370. https:\/\/doi.org\/10.1016\/j.cor.2015.05.007","DOI":"10.1016\/j.cor.2015.05.007"},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"crossref","unstructured":"Zhongqiang Ren Richard Zhan Sivakumar Rathinam Maxim Likhachev and Howie Choset. 2022. Enhanced Multi-Objective A* Using Balanced Binary Search Trees. Proceedings of the International Symposium on Combinatorial Search 15 1 (July 2022) 162\u2013170. https:\/\/doi.org\/10.1609\/socs.v15i1.21764","DOI":"10.1609\/socs.v15i1.21764"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2023\/757"},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.89"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-46618-2_15"},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA53966.2022.00046"},{"key":"e_1_3_3_2_30_2","unstructured":"Y.S. Shin Vadim Belenky W.M. Lin K.M. Weems A.H. Engle K. McTaggart Jeffrey Falzarano B.L. Hutchison M. Gerigk and S. Grochowalski. 2003. Nonlinear time domain simulation technology for seakeeping and wave-load analysis for modern ship design. Transactions - Society of Naval Architects and Marine Engineers 111 (01 2003) 557\u2013583."},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"crossref","unstructured":"David Sidoti Gopi\u00a0Vinod Avvari Manisha Mishra Lingyi Zhang Bala\u00a0Kishore Nadella James\u00a0E. Peak James\u00a0A. Hansen and Krishna\u00a0R. Pattipati. 2017. A Multiobjective Path-Planning Algorithm With Time Windows for Asset Routing in a Dynamic Weather-Impacted Environment. IEEE Transactions on Systems Man and Cybernetics: Systems 47 12 (2017) 3256\u20133271. https:\/\/doi.org\/10.1109\/TSMC.2016.2573271","DOI":"10.1109\/TSMC.2016.2573271"},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"crossref","unstructured":"Bradley\u00a0S. Stewart and Chelsea\u00a0C. White. 1991. Multiobjective A*. J. ACM 38 4 (Oct. 1991) 775\u2013814. https:\/\/doi.org\/10.1145\/115234.115368","DOI":"10.1145\/115234.115368"},{"key":"e_1_3_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.5555\/3485"},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"crossref","unstructured":"George Tsaggouris and Christos Zaroliagis. 2006. Multiobjective Optimization: Improved FPTAS for Shortest Paths and Non-Linear Objectives with Applications. Theory of Computing Systems 45 (01 2006) 162\u2013186. https:\/\/doi.org\/10.1007\/s00224-007-9096-4","DOI":"10.1007\/s00224-007-9096-4"},{"key":"e_1_3_3_2_35_2","first-page":"143","volume-title":"Proceedings of the 30th International Conference on Automated Planning and Scheduling (ICAPS)","author":"Ulloa Carlos\u00a0Hern\u00e1ndez","year":"2020","unstructured":"Carlos\u00a0Hern\u00e1ndez Ulloa, William Yeoh, Jorge\u00a0A. Baier, Han Zhang, Luis Suazo, and Sven Koenig. 2020. A Simple and Fast Bi-Objective Search Algorithm. In Proceedings of the 30th International Conference on Automated Planning and Scheduling (ICAPS). AAAI Press, 143\u2013151."},{"key":"e_1_3_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.5555\/1593511"},{"key":"e_1_3_3_2_37_2","doi-asserted-by":"crossref","unstructured":"Yangzihao Wang Yuechao Pan Andrew Davidson Yuduo Wu Carl Yang Leyuan Wang Muhammad Osama Chenshan Yuan Weitang Liu Andy\u00a0T. Riffel and John\u00a0D. Owens. 2017. Gunrock: GPU Graph Analytics. ACM Trans. Parallel Comput. 4 1 Article 3 (Aug. 2017) 49\u00a0pages. https:\/\/doi.org\/10.1145\/3108140","DOI":"10.1145\/3108140"},{"key":"e_1_3_3_2_38_2","doi-asserted-by":"crossref","unstructured":"Arthur Warburton. 1987. Approximation of Pareto Optima in Multiple-Objective Shortest-Path Problems. Oper. Res. 35 1 (Feb. 1987) 70\u201379.","DOI":"10.1287\/opre.35.1.70"},{"key":"e_1_3_3_2_39_2","doi-asserted-by":"crossref","unstructured":"Yuan Yao Zhe Peng and Bin Xiao. 2018. Parallel Hyper-Heuristic Algorithm for Multi-Objective Route Planning in a Smart City. IEEE Transactions on Vehicular Technology 67 11 (2018) 10307\u201310318. https:\/\/doi.org\/10.1109\/TVT.2018.2868942","DOI":"10.1109\/TVT.2018.2868942"},{"key":"e_1_3_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3626183.3659962"},{"key":"e_1_3_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/AERO50100.2021.9438262"},{"key":"e_1_3_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/3368826.3377909"},{"key":"e_1_3_3_2_43_2","doi-asserted-by":"crossref","unstructured":"E. Zitzler and L. Thiele. 1999. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3 4 (1999) 257\u2013271. https:\/\/doi.org\/10.1109\/4235.797969","DOI":"10.1109\/4235.797969"}],"event":{"name":"ICS '25: 2025 International Conference on Supercomputing","location":"Salt Lake City USA","acronym":"ICS '25","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 39th ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3721145.3725781","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3721145.3725781","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T13:04:50Z","timestamp":1755867890000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3721145.3725781"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,8]]},"references-count":42,"alternative-id":["10.1145\/3721145.3725781","10.1145\/3721145"],"URL":"https:\/\/doi.org\/10.1145\/3721145.3725781","relation":{},"subject":[],"published":{"date-parts":[[2025,6,8]]},"assertion":[{"value":"2025-08-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}