{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T05:09:24Z","timestamp":1773032964435,"version":"3.50.1"},"reference-count":28,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T00:00:00Z","timestamp":1759968000000},"content-version":"vor","delay-in-days":281,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"funder":[{"DOI":"10.13039\/501100007601","name":"Horizon 2020","doi-asserted-by":"publisher","award":["951821"],"award-info":[{"award-number":["951821"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Quantum Engineering"],"published-print":{"date-parts":[[2025,1]]},"abstract":"<jats:p>The problem of fleet conversion aims to reduce the carbon emissions and cost of operating a fleet of vehicles for a given set of tours. It can be modeled as a column generation scheme with the maximum weighted independent set (MWIS) problem as the sub\u2010problem or worker problem. Quantum variational algorithms have gained significant interest in the past several years. Recently, a method to represent quadratic unconstrained binary optimization (QUBO) problems using logarithmically fewer qubits was proposed. Here we use this method to solve the MWIS Workers and demonstrate how quantum and classical solvers can be used together to approach an industrial\u2010sized use case (up to 64 tours).<\/jats:p>","DOI":"10.1155\/que2\/9984337","type":"journal-article","created":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T15:05:19Z","timestamp":1760022319000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Hybrid Quantum\u2010Assisted Column Generation Algorithm for the Fleet Conversion Problem"],"prefix":"10.1155","volume":"2025","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-2364-7701","authenticated-orcid":false,"given":"Yagnik","family":"Chatterjee","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1126-8988","authenticated-orcid":false,"given":"Zaid","family":"Allybokus","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4077-9744","authenticated-orcid":false,"given":"Marko J.","family":"Ran\u010di\u0107","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3641-5609","authenticated-orcid":false,"given":"Eric","family":"Bourreau","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2025,10,9]]},"reference":[{"key":"e_1_2_13_1_2","volume-title":"Quantum Computation and Quantum Information","author":"Nielsen M. A.","year":"2011"},{"key":"e_1_2_13_2_2","article-title":"Quantum Computing 40 Years Later","author":"Preskill J.","year":"2021","journal-title":"arXiv"},{"key":"e_1_2_13_3_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_2_13_4_2","unstructured":"KitaevA. Y. Quantum Measurements and the Abelian Stabilizer Problem arXiv Preprint quant-ph\/9511026 1995."},{"key":"e_1_2_13_5_2","unstructured":"HermanD. GooginC. LiuX.et al. A Survey of Quantum Computing for Finance arXiv Preprint arXiv:220102773 2022."},{"key":"e_1_2_13_6_2","doi-asserted-by":"publisher","DOI":"10.1103\/revmodphys.81.1301"},{"key":"e_1_2_13_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3402192"},{"key":"e_1_2_13_8_2","doi-asserted-by":"publisher","DOI":"10.1103\/physrevresearch.4.023190"},{"key":"e_1_2_13_9_2","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jpca.3c01753"},{"key":"e_1_2_13_10_2","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-021-00348-9"},{"key":"e_1_2_13_11_2","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms5213"},{"key":"e_1_2_13_12_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aab822"},{"key":"e_1_2_13_13_2","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.101.010301"},{"key":"e_1_2_13_14_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2020-05-25-269"},{"key":"e_1_2_13_15_2","unstructured":"FarhiE. GoldstoneJ. andGutmannS. A Quantum Approximate Optimization Algorithm arXiv Preprint arXiv:14114028 2014."},{"key":"e_1_2_13_16_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.10.021067"},{"key":"e_1_2_13_17_2","doi-asserted-by":"publisher","DOI":"10.3390\/a12020034"},{"key":"e_1_2_13_18_2","volume-title":"Quantum Bridge Analytics I: A Tutorial on Formulating and Using QUBO Models","author":"Glover F.","year":"2019"},{"key":"e_1_2_13_19_2","doi-asserted-by":"publisher","DOI":"10.3390\/a12110224"},{"key":"e_1_2_13_20_2","doi-asserted-by":"publisher","DOI":"10.1103\/physrevresearch.5.l012021"},{"key":"e_1_2_13_21_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.109.052441"},{"key":"e_1_2_13_22_2","volume-title":"Column Generation","author":"Desaulniers G.","year":"2006"},{"key":"e_1_2_13_23_2","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.8.4.344"},{"key":"e_1_2_13_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/s0167-6377(99)00010-3"},{"key":"e_1_2_13_25_2","doi-asserted-by":"publisher","DOI":"10.1137\/1011060"},{"key":"e_1_2_13_26_2","first-page":"317","article-title":"Linear Programming and the Theory of Games","volume":"13","author":"Gale D.","year":"1951","journal-title":"Activity Analysis of Production and Allocation"},{"key":"e_1_2_13_27_2","article-title":"Quantum Variational Optimization Methods and Their Applications","author":"Chatterjee Y.","year":"2024","journal-title":"Universit\u00e9 de Montpellier"},{"key":"e_1_2_13_28_2","unstructured":"ChatterjeeY. AllybokusZ. Ran\u010di\u0107M. J. andBourreauE. A Hybrid Quantum-Assisted Column Generation Algorithm for the Fleet Conversion Problem arXiv Preprint arXiv:230908267 2023."}],"container-title":["Quantum Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/que2\/9984337","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1155\/que2\/9984337","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/que2\/9984337","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T04:19:53Z","timestamp":1773029993000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/que2\/9984337"}},"subtitle":[],"editor":[{"given":"Arpan","family":"Hazra","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2025,1]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["10.1155\/que2\/9984337"],"URL":"https:\/\/doi.org\/10.1155\/que2\/9984337","archive":["Portico"],"relation":{},"ISSN":["2577-0470","2577-0470"],"issn-type":[{"value":"2577-0470","type":"print"},{"value":"2577-0470","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,1]]},"assertion":[{"value":"2024-03-19","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-13","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-10-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"9984337"}}