{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T03:27:19Z","timestamp":1777865239085,"version":"3.51.4"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031959752","type":"print"},{"value":"9783031959769","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-95976-9_6","type":"book-chapter","created":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T03:54:03Z","timestamp":1751082843000},"page":"86-102","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Time-Dependent Orienteering for\u00a0High Altitude UAVs to\u00a0Monitor Greenhouse Gases:"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-1102-169X","authenticated-orcid":false,"given":"Richard","family":"Levinson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vinay","family":"Ravindra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeremy","family":"Frank","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Meghan","family":"Saephan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,6,29]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Coulom, R.: Efficient selectivity and backup operators in Monte-Carlo tree search. In: International Conference on Computers and Games, pp. 72\u201383. Springer (2006)","DOI":"10.1007\/978-3-540-75538-8_7"},{"key":"6_CR2","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.cor.2015.03.016","volume":"62","author":"D Gavalas","year":"2015","unstructured":"Gavalas, D., Konstantopoulos, C., Mastakas, K., Pantziou, G., Vathis, N.: Heuristics for the time dependent team orienteering problem: application to tourist route planning. Comput. Oper. Res. 62, 36\u201350 (2015)","journal-title":"Comput. Oper. Res."},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"Golden, B., Levy, L., Vohra, R.: The orienteering problem. In: Naval Research Logistics, vol.\u00a034, pp. 307\u2013318 (1987)","DOI":"10.1002\/1520-6750(198706)34:3<307::AID-NAV3220340302>3.0.CO;2-D"},{"key":"6_CR4","unstructured":"Gurobi Optimization, LLC: How to exploit parallelism in linear and mixed integer programming (2020). https:\/\/www.gurobi.com\/wp-content\/uploads\/How-to-Exploit-Parallelism-in-Linear-and-Mixed-Integer-Programming.pdf"},{"key":"6_CR5","unstructured":"Gurobi Optimization, LLC: Gurobi optimization (2024). https:\/\/www.gurobi.com"},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Ingrand, F.F., Chatila, R., Alami, R., Robert, F.: PRS: a high level supervision and control language for autonomous mobile robots. In: Proceedings of IEEE International Conference on Robotics and Automation, vol.\u00a01, pp. 43\u201349. IEEE (1996)","DOI":"10.1109\/ROBOT.1996.503571"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Kiam, J., Scala, E., Javega, M., Schulte, A.: An AI-based mission planning for haps in a time-varying environment. In: 30th International Conference on Automated Planning and Scheduling (ICAPS) (2020)","DOI":"10.1609\/icaps.v30i1.6687"},{"issue":"2","key":"6_CR8","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1016\/j.ejor.2022.02.045","volume":"303","author":"H Kim","year":"2022","unstructured":"Kim, H., Kim, B.I.: Hybrid dynamic programming with bounding algorithm for the multi-profit orienteering problem. Eur. J. Oper. Res. 303(2), 550\u2013566 (2022)","journal-title":"Eur. J. Oper. Res."},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Kim, H., Kim, B.I., Noh, D.J.: The multi-profit orienteering problem. Comput. Industr. Eng. 149, 106808 (2020)","DOI":"10.1016\/j.cie.2020.106808"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Kocsis, L., Szepesv\u00e1ri, C.: Bandit based Monte-Carlo planning. In: European Conference on Machine Learning, pp. 282\u2013293. Springer (2006)","DOI":"10.1007\/11871842_29"},{"key":"6_CR11","unstructured":"Levinson, R.: Integrated planning, execution and goal reasoning for python. In: The 30th International Conference on Automated Planning and Scheduling (ICAPS 2020), Workshop on Integrated Execution and Goal Reasoning (IntEx\/GR) (2020)"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Levinson, R.: A general programming language for unified planning and control. In: Artificial Intelligence, Special Issue on Planning and Scheduling, vol.\u00a076 (1995)","DOI":"10.1016\/0004-3702(94)00075-C"},{"key":"6_CR13","unstructured":"Levinson, R.: Unified planning and execution for autonomous software repair. In: The 15th International Conference on Automated Planning and Scheduling (ICAPS 2005), Workshop on Plan Execution (2005)"},{"key":"6_CR14","unstructured":"Levinson, R.: Monte Carlo tree search for integrated planning, learning, and execution in nondeterministic python. In: The 34th International Conference on Automated Planning and Scheduling (ICAPS 2024), Workshop on Bridging the Gap between Planning and Reinforcement Learning (PRL) (2024)"},{"key":"6_CR15","unstructured":"National Aeronautics and Space Administration: Airborne science mission tool suite (2024). https:\/\/airbornescience.nasa.gov\/content\/ASP_Mission_Tools_Suite"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Patra, S., Mason, J., Ghallab, M., Nau, D., Traverso, P.: Deliberative acting, planning and learning with hierarchical operational models. In: Artificial Intelligence, vol.\u00a0299 (2021)","DOI":"10.1016\/j.artint.2021.103523"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Pham, Q.A., Lau, H.C., H\u00e0, M.H., Vu, L.: An efficient hybrid genetic algorithm for the quadratic traveling salesman problem. In: The 33rd International Conference on Automated Planning and Scheduling (ICAPS 2023) (2023)","DOI":"10.1609\/icaps.v33i1.27212"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Saephan, M., et al.: ILEOS: a novel intelligent observing system enabled by high altitude long endurance uncrewed aerial systems. In: AIAA Aviation Forum and ASCEND 2024 (2024)","DOI":"10.2514\/6.2024-4399"},{"issue":"3","key":"6_CR19","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1109\/TG.2020.3048331","volume":"13","author":"E Steinmetz","year":"2020","unstructured":"Steinmetz, E., Gini, M.: More trees or larger trees: parallelizing Monte Carlo tree search. IEEE Trans. Games 13(3), 315\u2013320 (2020)","journal-title":"IEEE Trans. Games"},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Swartz, W.H., et\u00a0al.: CHAPS: a sustainable approach to targeted air pollution observation from small satellites. In: Sensors, Systems, and Next-Generation Satellites XXV, vol. 11858, pp. 274\u2013282. SPIE (2021)","DOI":"10.1117\/12.2600175"},{"key":"6_CR21","unstructured":"Swift Engineering: High altitude long endurance (HALE) unmanned aerial system (UAS) (2024). https:\/\/www.swiftengineering.com\/r-and-d\/hale-haps-uas"},{"key":"6_CR22","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/j.cie.2018.11.044","volume":"127","author":"FY Vincent","year":"2019","unstructured":"Vincent, F.Y., Jewpanya, P., Lin, S.W., Redi, A.P.: Team orienteering problem with time windows and time-dependent scores. Comput. Industr. Eng. 127, 213\u2013224 (2019)","journal-title":"Comput. Industr. Eng."},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Wang, X., Yang, Y., Wu, D., Zhang, Z., Ma, X.: Mission-oriented 3D path planning for high-altitude long-endurance solar-powered UAVs with optimal energy management. IEEE Access 8 (2020)","DOI":"10.1109\/ACCESS.2020.3045934"},{"issue":"2","key":"6_CR24","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1016\/j.ejor.2018.08.007","volume":"273","author":"Q Yu","year":"2019","unstructured":"Yu, Q., Fang, K., Zhu, N., Ma, S.: A matheuristic approach to the orienteering problem with service time dependent profits. Eur. J. Oper. Res. 273(2), 488\u2013503 (2019)","journal-title":"Eur. J. Oper. Res."}],"container-title":["Lecture Notes in Computer Science","Integration of Constraint Programming, Artificial Intelligence, and Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-95976-9_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T06:01:30Z","timestamp":1777528890000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-95976-9_6"}},"subtitle":["Mixed Integer Programming vs. Monte Carlo Tree Search"],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031959752","9783031959769"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-95976-9_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"29 June 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"CPAIOR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Melbourne, VIC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cpaior2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sites.google.com\/view\/cpaior2025","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}