{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T22:32:04Z","timestamp":1779229924395,"version":"3.51.4"},"reference-count":32,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1109\/icra.2018.8460886","type":"proceedings-article","created":{"date-parts":[[2018,9,21]],"date-time":"2018-09-21T22:28:03Z","timestamp":1537568883000},"page":"5022-5027","source":"Crossref","is-referenced-by-count":49,"title":["A Scalable Multi-Robot Task Allocation Algorithm"],"prefix":"10.1109","author":[{"given":"Chayan","family":"Sarkar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Himadri Sekhar","family":"Paul","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arindam","family":"Pal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref32","first-page":"73","volume":"25","author":"zlot","year":"2006","journal-title":"Market-based Multi-robot Coordination for Complex Tasks International Journal of Robotics Research"},{"key":"ref31","first-page":"658","volume":"234","author":"vidal","year":"2014","journal-title":"A unified solution framework for multi-attribute vehicle routing problems European Journal of Operational Research"},{"key":"ref30","first-page":"845","volume":"257","author":"uchoa","year":"2017","journal-title":"New benchmark instances for the capacitated vehicle routing problem European Journal of Operational Research"},{"key":"ref10","author":"christofides","year":"1976","journal-title":"Worst-case analysis of a new heuristic for the travelling salesman problem Technical report DTIC Document"},{"key":"ref11","first-page":"80","volume":"6","author":"dantzig","year":"1959","journal-title":"The Truck Dispatching Problem Management Science"},{"key":"ref12","first-page":"209","author":"digani","year":"2013","journal-title":"Towards decentralized coordination of multi robot systems in industrial environments A hierarchical traffic control strategy In Intelligent Computer Communication and Processing (ICCP) 2013 IEEE International Conference"},{"key":"ref13","first-page":"491","volume":"106","author":"fukasawa","year":"2006","journal-title":"Robust branch-and-cut-and-price for the capacitated vehicle routing problem Mathematical programming"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.803462"},{"key":"ref15","first-page":"939","volume":"23","author":"gerkey","year":"2004","journal-title":"A formal analysis and taxonomy of task allocation in multi-robot systems The International Journal of Robotics Research"},{"key":"ref16","first-page":"235","author":"gertz","year":"2011","journal-title":"Capacitated vehicle routing with non-uniform speeds In Integer Programming and Combinatoral Optimization–15th International Conference IPCO 2011"},{"key":"ref17","first-page":"318","volume":"41","author":"gertz","year":"2016","journal-title":"Capacitated vehicle routing with nonuniform speeds Math Oper Res"},{"key":"ref18","first-page":"23:1","volume":"11","author":"gertz","year":"2015","journal-title":"Minimum makespan multivehicle dial-a-ride ACM Trans Algorithms"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICAR.1997.620182"},{"key":"ref28","first-page":"3351","author":"tang","year":"2007","journal-title":"A complete methodology for generating multi-robot task solutions using asymtre-d and market-based task allocation In Robotics and Automation 2007 IEEE International Conference"},{"key":"ref4","first-page":"351","volume":"115","author":"baldacci","year":"2008","journal-title":"An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts Mathematical Programming"},{"key":"ref27","first-page":"2519","volume":"40","author":"subramanian","year":"2013","journal-title":"A hybrid algorithm for a class of vehicle routing problems Computers & Operations Research"},{"key":"ref3","author":"augerat","year":"1998","journal-title":"Computational Results with A Branch-and-cut Code for the Capacitated Vehicle Routing Problem"},{"key":"ref6","first-page":"166","author":"bansal","year":"2004","journal-title":"Approximation algorithms for deadline-tsp and vehicle routing with time-windows In Proceedings of the 36th Annual ACM Symposium on Theory of Computing"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973594"},{"key":"ref5","first-page":"1","volume":"218","author":"baldacci","year":"2012","journal-title":"Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints European Journal of Operational Research"},{"key":"ref8","volume":"8","author":"chekuri","year":"2012","journal-title":"Improved algorithms for orienteering and related problems ACM Transactions on Algorithms (TALG)"},{"key":"ref7","first-page":"653","volume":"37","author":"blum","year":"2007","journal-title":"Approximation algorithms for orienteering and discounted-reward tsp SIAM J Comput"},{"key":"ref2","year":"2017","journal-title":"Google Optimization Tools (OR-Tools)"},{"key":"ref9","author":"christiaens","year":"2016","journal-title":"A fresh ruin & recreate implementation for the capacitated vehicle routing problem"},{"key":"ref1","year":"2017","journal-title":"Capacitated Vehicle Routing Problem Library"},{"key":"ref20","first-page":"221","volume":"11","author":"lenstra","year":"1981","journal-title":"Complexity of vehicle routing and scheduling problems"},{"key":"ref22","first-page":"423","volume":"100","author":"lysgaard","year":"2004","journal-title":"A new branch-and-cut algorithm for the capacitated vehicle routing problem Mathematical Programming"},{"key":"ref21","first-page":"345","volume":"11","author":"lodi","year":"1999","journal-title":"Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems"},{"key":"ref24","first-page":"212","author":"nagarajan","year":"2006","journal-title":"Minimum vehicle routing with a common deadline In Approximation Randomization and Combinatorial Optimization Algorithms and Techniques 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems APPROX 2006 and 10th International Workshop on Randomization and Computation RANDOM 2006"},{"key":"ref23","first-page":"128","author":"michael","year":"2008","journal-title":"Distributed multi-robot task assignment and formation control In Robotics and Automation 2008 ICRA 2008 IEEE International Conference"},{"key":"ref26","first-page":"209","volume":"59","author":"nagarajan","year":"2012","journal-title":"Approximation algorithms for distance constrained vehicle routing problems Networks"},{"key":"ref25","first-page":"257","author":"nagarajan","year":"2007","journal-title":"Poly-logarithmic approximation algorithms for directed vehicle routing problems In Approximation Randomization and Combinatorial Optimization Algorithms and Techniques 10th International Workshop APPROX 2007 and 11th International Workshop RANDOM 2007"}],"event":{"name":"2018 IEEE International Conference on Robotics and Automation (ICRA)","location":"Brisbane, QLD","start":{"date-parts":[[2018,5,21]]},"end":{"date-parts":[[2018,5,25]]}},"container-title":["2018 IEEE International Conference on Robotics and Automation (ICRA)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8449910\/8460178\/08460886.pdf?arnumber=8460886","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,23]],"date-time":"2020-08-23T23:06:54Z","timestamp":1598224014000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8460886\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/icra.2018.8460886","relation":{},"subject":[],"published":{"date-parts":[[2018,5]]}}}