{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T14:40:35Z","timestamp":1777560035834,"version":"3.51.4"},"reference-count":34,"publisher":"SAGE Publications","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AIC"],"published-print":{"date-parts":[[2024,4,17]]},"abstract":"<jats:p>A cooperative is a business entity with the primary objective of providing benefits, services, and goods to its members, who both own and exercise democratic control over it. In the context of a cooperative, a fleet typically consists of vehicles owned by self-concerned individually rational owners who prioritize their own efficiency and the fairness of the system. This fairness refers to how their individual gain aligns with the gain of others. In this paper, we focus on the routing of such cooperative fleets. Considering only the fleet\u2019s efficiency in terms of minimising its overall cost, the studied problem corresponds to the multiple Traveling Salesman Problem (mTSP). However, our interest lies in finding both efficient and fair solutions, so we propose two new variants of this problem that integrate and maximise the fleet\u2019s egalitarian and elitist social welfare. Additionally, to enhance the balance between fleet efficiency and fairness, we propose the systematic elitist and systematic egalitarian social welfare optimisation algorithm. Through simulation results, we observe a wide diversity of routes depending on the approach considered. Therefore, a cooperative may choose a model that best balances its fleet\u2019s efficiency and fairness based on its specific requirements.<\/jats:p>","DOI":"10.3233\/aic-220315","type":"journal-article","created":{"date-parts":[[2023,7,28]],"date-time":"2023-07-28T12:08:25Z","timestamp":1690546105000},"page":"223-245","source":"Crossref","is-referenced-by-count":4,"title":["How to achieve fair and efficient cooperative vehicle routing?"],"prefix":"10.1177","volume":"37","author":[{"given":"Aitor","family":"L\u00f3pez S\u00e1nchez","sequence":"first","affiliation":[{"name":"Centre for Intelligent Information Technologies (CETINIA), University Rey Juan Carlos, 28933 Madrid, Spain"},{"name":"Univ. Lille, CNRS, Inria, Centrale Lille, UMR 9189 CRIStAL, F-59000 Lille, France"}]},{"given":"Marin","family":"Lujak","sequence":"additional","affiliation":[{"name":"Centre for Intelligent Information Technologies (CETINIA), University Rey Juan Carlos, 28933 Madrid, Spain"}]},{"given":"Frederic","family":"Semet","sequence":"additional","affiliation":[{"name":"Univ. Lille, CNRS, Inria, Centrale Lille, UMR 9189 CRIStAL, F-59000 Lille, France"}]},{"given":"Holger","family":"Billhardt","sequence":"additional","affiliation":[{"name":"Centre for Intelligent Information Technologies (CETINIA), University Rey Juan Carlos, 28933 Madrid, Spain"}]}],"member":"179","reference":[{"issue":"3","key":"10.3233\/AIC-220315_ref1","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.omega.2004.10.004","article-title":"The multiple traveling salesman problem: An overview of formulations and solution procedures","volume":"34","author":"Bektas","year":"2006","journal-title":"Omega"},{"key":"10.3233\/AIC-220315_ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2020.104975"},{"key":"10.3233\/AIC-220315_ref3","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/j.cie.2015.12.007","article-title":"The vehicle routing problem: State of the art classification and review","volume":"99","author":"Braekers","year":"2016","journal-title":"Computers & industrial engineering"},{"issue":"3","key":"10.3233\/AIC-220315_ref4","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1016\/j.ejor.2018.04.037","article-title":"Collaborative urban transportation: Recent advances in theory and practice","volume":"273","author":"Cleophas","year":"2019","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"10.3233\/AIC-220315_ref5","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1287\/mnsc.6.1.80","article-title":"The truck dispatching problem","volume":"6","author":"Dantzig","year":"1959","journal-title":"Management science"},{"key":"10.3233\/AIC-220315_ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-82017-6_7"},{"key":"10.3233\/AIC-220315_ref7","doi-asserted-by":"publisher","DOI":"10.3390\/a14110313"},{"issue":"1","key":"10.3233\/AIC-220315_ref8","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1287\/opre.4.1.61","article-title":"The traveling-salesman problem","volume":"4","author":"Flood","year":"1956","journal-title":"Operations research"},{"issue":"1","key":"10.3233\/AIC-220315_ref9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2017.10.023","article-title":"Collaborative vehicle routing: A survey","volume":"268","author":"Gansterer","year":"2018","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"10.3233\/AIC-220315_ref10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11750-020-00541-6","article-title":"Shared resources in collaborative vehicle routing","volume":"28","author":"Gansterer","year":"2020","journal-title":"Top"},{"key":"10.3233\/AIC-220315_ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2021.105570"},{"issue":"6","key":"10.3233\/AIC-220315_ref12","first-page":"3412","article-title":"Improved multi-ant-colony algorithm for solving multi-objective vehicle routing problems","volume":"28","author":"Goel","year":"2021","journal-title":"Scientia Iranica"},{"issue":"2","key":"10.3233\/AIC-220315_ref13","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/j.ejor.2015.11.024","article-title":"The bi-objective mixed capacitated general routing problem with different route balance criteria","volume":"251","author":"Halvorsen-Weare","year":"2016","journal-title":"European Journal of Operational Research"},{"key":"10.3233\/AIC-220315_ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-3216-0_11"},{"issue":"5","key":"10.3233\/AIC-220315_ref15","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1007\/s10732-007-9022-6","article-title":"Target aiming Pareto search and its application to the vehicle routing problem with route balancing","volume":"13","author":"Jozefowiez","year":"2007","journal-title":"Journal of Heuristics"},{"issue":"3","key":"10.3233\/AIC-220315_ref16","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1016\/j.ejor.2007.06.065","article-title":"An evolutionary algorithm for the vehicle routing problem with route balancing","volume":"195","author":"Jozefowiez","year":"2009","journal-title":"European Journal of Operational Research"},{"key":"10.3233\/AIC-220315_ref17","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.omega.2017.08.010","article-title":"Fair profit distribution in multi-echelon supply chains via transfer prices","volume":"80","author":"Liu","year":"2018","journal-title":"Omega"},{"key":"10.3233\/AIC-220315_ref18","unstructured":"A.\u00a0L\u00f3pez S\u00e1nchez, M.\u00a0Lujak, F.\u00a0Semet and H.\u00a0Billhardt, On balancing fairness and efficiency in routing of cooperative vehicle fleets, in: CEUR Workshop Proc. ATT 2022 \u2013 Agents in Traffic and Transportation, Vol.\u00a03173, 2022, pp.\u00a062\u201376. Available online at http:\/\/ceur-ws.org\/."},{"key":"10.3233\/AIC-220315_ref19","doi-asserted-by":"crossref","unstructured":"M.\u00a0Lujak, S.\u00a0Giordani, A.\u00a0Omicini and S.\u00a0Ossowski, Decentralizing coordination in open vehicle fleets for scalable and dynamic task allocation, Complexity 2020 (2020).","DOI":"10.1155\/2020\/1047369"},{"key":"10.3233\/AIC-220315_ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2014.6957885"},{"key":"10.3233\/AIC-220315_ref21","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/j.neucom.2014.08.071","article-title":"Route guidance: Bridging system and user optimization in traffic assignment","volume":"151","author":"Lujak","year":"2015","journal-title":"Neurocomputing"},{"issue":"1","key":"10.3233\/AIC-220315_ref22","doi-asserted-by":"publisher","first-page":"55","DOI":"10.3233\/AIC-201581","article-title":"Agriculture fleet vehicle routing: A decentralised and dynamic problem","volume":"34","author":"Lujak","year":"2021","journal-title":"AI Communications"},{"issue":"3","key":"10.3233\/AIC-220315_ref23","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/j.orl.2003.08.005","article-title":"A bilevel programming approach to the travelling salesman problem","volume":"32","author":"Marcotte","year":"2004","journal-title":"Operations Research Letters"},{"issue":"2","key":"10.3233\/AIC-220315_ref24","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1287\/trsc.2017.0744","article-title":"Workload equity in vehicle routing problems: A survey and analysis","volume":"52","author":"Matl","year":"2018","journal-title":"Transportation Science"},{"key":"10.3233\/AIC-220315_ref25","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1002\/net.21876","article-title":"Leveraging single-objective heuristics to solve bi-objective problems: Heuristic box splitting and its application to vehicle routing","volume":"73","author":"Matl","year":"2019","journal-title":"Networks"},{"issue":"4","key":"10.3233\/AIC-220315_ref26","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/321043.321046","article-title":"Integer programming formulation of traveling salesman problems","volume":"7","author":"Miller","year":"1960","journal-title":"J. ACM"},{"issue":"4","key":"10.3233\/AIC-220315_ref28","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s10732-014-9251-4","article-title":"Grasp-asp: An algorithm for the cvrp with route balancing","volume":"20","author":"Oyola","year":"2014","journal-title":"Journal of Heuristics"},{"issue":"2","key":"10.3233\/AIC-220315_ref29","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1111\/itor.12479","article-title":"Using horizontal cooperation concepts in integrated routing and facility-location decisions","volume":"26","author":"Quintero-Araujo","year":"2019","journal-title":"International Transactions in Operational Research"},{"key":"10.3233\/AIC-220315_ref30","first-page":"1","article-title":"Bi-objective collaborative electric vehicle routing problem: Mathematical modeling and matheuristic approach","author":"Vahedi-Nouri","year":"2022","journal-title":"Journal of Ambient Intelligence and Humanized Computing"},{"key":"10.3233\/AIC-220315_ref31","doi-asserted-by":"crossref","unstructured":"G.\u00a0Van Dijk, P.\u00a0Sergaki and G.\u00a0Baourakis, The Cooperative Enterprise: Practical Evidence for a Theory of Cooperative Entrepreneurship, Springer, 2019.","DOI":"10.1007\/978-3-030-16279-5"},{"issue":"2","key":"10.3233\/AIC-220315_ref32","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/j.ejor.2019.10.010","article-title":"A concise guide to existing and emerging vehicle routing problem variants","volume":"286","author":"Vidal","year":"2020","journal-title":"European Journal of Operational Research"},{"key":"10.3233\/AIC-220315_ref33","doi-asserted-by":"publisher","DOI":"10.1007\/11889205_46"},{"issue":"3","key":"10.3233\/AIC-220315_ref35","doi-asserted-by":"publisher","first-page":"2201","DOI":"10.1007\/s00500-019-04053-9","article-title":"Peer-induced fairness capacitated vehicle routing scheduling using a hybrid optimization aco\u2013vns algorithm","volume":"24","author":"Wu","year":"2020","journal-title":"Soft Computing"},{"issue":"3","key":"10.3233\/AIC-220315_ref36","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/s40092-016-0142-1","article-title":"Cooperative vehicle routing problem: An opportunity for cost saving","volume":"12","author":"Zibaei","year":"2016","journal-title":"Journal of Industrial Engineering International"}],"container-title":["AI Communications"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/AIC-220315","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T18:28:12Z","timestamp":1777400892000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/AIC-220315"}},"subtitle":[],"editor":[{"given":"Ana L.C.","family":"Bazzan","sequence":"additional","affiliation":[]},{"given":"Ivana","family":"Dusparic","sequence":"additional","affiliation":[]},{"given":"Marin","family":"Lujak","sequence":"additional","affiliation":[]},{"given":"Giuseppe","family":"Vizzari","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2024,4,17]]},"references-count":34,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.3233\/aic-220315","relation":{},"ISSN":["1875-8452","0921-7126"],"issn-type":[{"value":"1875-8452","type":"electronic"},{"value":"0921-7126","type":"print"}],"subject":[],"published":{"date-parts":[[2024,4,17]]}}}