{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:12:04Z","timestamp":1761621124781},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,1,30]],"date-time":"2013-01-30T00:00:00Z","timestamp":1359504000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2013,10]]},"DOI":"10.1007\/s10846-012-9805-3","type":"journal-article","created":{"date-parts":[[2013,1,29]],"date-time":"2013-01-29T04:50:21Z","timestamp":1359435021000},"page":"21-40","source":"Crossref","is-referenced-by-count":38,"title":["A Market-based Solution to the Multiple Traveling Salesmen Problem"],"prefix":"10.1007","volume":"72","author":[{"given":"Elad","family":"Kivelevitch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kelly","family":"Cohen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manish","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,1,30]]},"reference":[{"key":"9805_CR1","unstructured":"Applegate, D.L., Bixby, R.E., Chvatal, V., Cook, W.J.: Concorde. http:\/\/www.tsp.gatech.edu\/concorde\/index.html (2004)"},{"key":"9805_CR2","series-title":"Princeton Series in Applied Mathematics","volume-title":"The Traveling Salesman Problem: A Computational Study","author":"DL Applegate","year":"2006","unstructured":"Applegate, D.L., Bixby, R.E., Chvatal, V., Cook, W.J.: The Traveling Salesman Problem: A Computational Study, 1 edn. Princeton Series in Applied Mathematics. Princeton University Press, Princeton, New Jersey (2006)","edition":"1"},{"key":"9805_CR3","doi-asserted-by":"crossref","unstructured":"Baker, A.D.: Market-based control: A Paradigm for Distributed Resource Allocation, chap. Metaphor or Reality: A Case Study Where Agents Bid with Actual Costs to Schedule a Factory, pp. 184\u2013223. 9810222548. World Scientific Publishing Co. Pte. Ltd., P O Box 128, Farrer Road, Singapore 912805 (1996)","DOI":"10.1142\/9789814261371_0008"},{"issue":"3","key":"9805_CR4","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/j.omega.2004.10.004","volume":"34","author":"T Bektas","year":"2006","unstructured":"Bektas, T.: The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 34(3), 209\u2013219 (2006)","journal-title":"Omega"},{"issue":"4","key":"9805_CR5","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1287\/opre.39.4.601","volume":"39","author":"DJ Bertsimas","year":"1991","unstructured":"Bertsimas, D.J., Ryzin, G.V.: A stochastic and dynamic vehicle routing problem in the euclidean plane. Oper. Res. 39(4), 601\u2013615 (1991)","journal-title":"Oper. Res."},{"issue":"9","key":"9805_CR6","doi-asserted-by":"crossref","first-page":"1482","DOI":"10.1109\/JPROC.2011.2158181","volume":"99","author":"F Bullo","year":"2011","unstructured":"Bullo, F., Frazzoli, E., Pavone, M., Savla, K., Smith, S.L.: Dynamic vehicle routing for robotic systems. Proc. IEEE 99(9), 1482\u20131504 (2011)","journal-title":"Proc. IEEE"},{"issue":"2","key":"9805_CR7","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1287\/trsc.1070.0209","volume":"42","author":"AM Campbell","year":"2008","unstructured":"Campbell, A.M., Vandenbussche, D., Hermann, W.: Routing for relief efforts. Transp. Sci. 42(2), 127\u2013145 (2008)","journal-title":"Transp. Sci."},{"key":"9805_CR8","doi-asserted-by":"crossref","unstructured":"Carlsson, J., Ge, D., Subramaniam, A.: Lectures on global optimization. In: Chap. Solving Min-Max Multi-Depot Vehicle Routing Problem. Fields Institute Communications, illustrated edn., vol. 55, pp. 31\u201346. American Mathematical Society (2009)","DOI":"10.1090\/fic\/055\/03"},{"issue":"4","key":"9805_CR9","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1109\/TRO.2009.2022423","volume":"25","author":"HL Choi","year":"2009","unstructured":"Choi, H.L., Brunet, L., How, J.P.: Consensus-based decentralized auctions for robust task allocation. IEEE Trans. Robot. 25(4), 912\u2013926 (2009)","journal-title":"IEEE Trans. Robot."},{"key":"9805_CR10","doi-asserted-by":"crossref","DOI":"10.1142\/2741","volume-title":"Market-Based Control: A Paradigm for Distributed Resource Allocation, chap. Preface, pp. v\u2013xi. 9810222548","author":"SH Clearwater","year":"1996","unstructured":"Clearwater, S.H.: Market-Based Control: A Paradigm for Distributed Resource Allocation, chap. Preface, pp. v\u2013xi. 9810222548. World Scientific Publishing Co. Pte. Ltd., Singapore (1996)"},{"issue":"1","key":"9805_CR11","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B 26(1), 29\u201341 (1996)","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"key":"9805_CR12","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/BF00240651","volume":"3","author":"G Dudek","year":"1996","unstructured":"Dudek, G., Jenkin, M., Milios, E., Wilkes, D.: A taxonomy for multi-agent robotics. Auton. Robots 3, 375\u2013397 (1996)","journal-title":"Auton. Robots"},{"issue":"2","key":"9805_CR13","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1287\/trsc.1030.0079","volume":"39","author":"D Feillet","year":"2005","unstructured":"Feillet, D., Dejax, P., Gendreau, M.: Traveling salesman problem with profits. Transp. Sci. 39(2), 188\u2013205 (2005). doi: 10.1287\/trsc.1030.0079","journal-title":"Transp. Sci."},{"key":"9805_CR14","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1142\/9789814261371_0007","volume-title":"Market-Based Control: A Paradigm for Distributed Resource Allocation, chap. Economic Models for Allocating Resources in Computer Systems","author":"DF Ferguson","year":"1996","unstructured":"Ferguson, D.F., Nickolaou, C., Sairamesh, J., Yemini, Y.: Market-Based Control: A Paradigm for Distributed Resource Allocation, chap. Economic Models for Allocating Resources in Computer Systems, pp. 156\u2013183, 9810222548. World Scientific Publishing Co. Pte. Ltd., Singapore (1996)"},{"key":"9805_CR15","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1142\/9789814261371_0002","volume-title":"Market-Based Control: a Paradigm for Distributed Resource Allocation, chap. Valuation of Network Computing Resources","author":"RA Gagliano","year":"1996","unstructured":"Gagliano, R.A., Mitchem, P.A.: Market-Based Control: a Paradigm for Distributed Resource Allocation, chap. Valuation of Network Computing Resources, pp. 28\u201352, 9810222548. World Scientific Publishing Co. Pte. Ltd., Singapore (1996)"},{"key":"9805_CR16","unstructured":"Giaccari, L.: Tspconvhull. MATLAB Central (2008)"},{"issue":"5","key":"9805_CR17","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/S0305-0548(96)00065-2","volume":"24","author":"BL Golden","year":"1997","unstructured":"Golden, B.L., Laporte, G., Taillard, E.D.: An adaptive memory heuristic for a class of vehicle routing problems with minmax objective. Comput. Oper. Res. 24(5), 445\u2013452 (1997)","journal-title":"Comput. Oper. Res."},{"key":"9805_CR18","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1090\/S0002-9904-1958-10224-4","volume":"64","author":"RE Gomory","year":"1958","unstructured":"Gomory, R.E.: Outline of an algorithm for integer solutions to linear programs. Bull. Am. Math. Soc. 64, 275\u2013278 (1958)","journal-title":"Bull. Am. Math. Soc."},{"key":"9805_CR19","doi-asserted-by":"crossref","unstructured":"Gurfil, P., Kivelevitch, E.: Flock properties effect on task assignment and formation flying of cooperating unmanned aerial vehicles. In: Proceedings of IMechE. Part G: J. Aerospace Engineering, vol. 221, pp. 401\u2013418. Institute of Mechanical Engineers (2007). doi: 10.1243\/09544100JAERO120","DOI":"10.1243\/09544100JAERO120"},{"key":"9805_CR20","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1142\/9789814261371_0006","volume-title":"Market-Based Control: A Paradigm for Distributed Resource Allocation, chap. A Market Approach to Operating System Memory Allocation, pp. 126\u2013155, 9810222548","author":"K Harty","year":"1996","unstructured":"Harty, K., Cheriton, D.: Market-Based Control: A Paradigm for Distributed Resource Allocation, chap. A Market Approach to Operating System Memory Allocation, pp. 126\u2013155, 9810222548. World Scientific Publishing Co. Pte. Ltd., Singapore (1996)"},{"issue":"1","key":"9805_CR21","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1137\/0110015","volume":"10","author":"M Held","year":"1962","unstructured":"Held, M., Karp, R.M.: A dynamic programming approach to sequencing problems. J. Soc. Ind. Appl. Math. 10(1), 196\u2013210 (1962)","journal-title":"J. Soc. Ind. Appl. Math."},{"key":"9805_CR22","unstructured":"IBM: Cplex. Web. http:\/\/www-01.ibm.com\/software\/integration\/optimization\/cplex-optimizer\/ (2012). Accessed 10 July 2012"},{"issue":"3","key":"9805_CR23","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1287\/opre.1070.0450","volume":"56","author":"P Jaillet","year":"2008","unstructured":"Jaillet, P., Wagner, M.R.: Generalized online routing: new competitive ratios, resource augmentation, and asymptotic analyses. Oper. Res. 56(3), 745\u2013757 (2008)","journal-title":"Oper. Res."},{"key":"9805_CR24","first-page":"215","volume-title":"Local Search in Combinatorial Optimization, chap. The Traveling Salesman Problem: A Case Study in Local Optimization","author":"DS Johnson","year":"1997","unstructured":"Johnson, D.S., Mcgeoch, L.A.: Local Search in Combinatorial Optimization, chap. The Traveling Salesman Problem: A Case Study in Local Optimization, pp. 215\u2013310. John Wiley and Sons, London (1997)"},{"key":"9805_CR25","doi-asserted-by":"crossref","unstructured":"Karmani, R.K., Latvala, T., Agha, G.: On scaling multi-agent task reallocation using market-based approach. In: Proceedings of the First IEEE International Conference on Self-adaptive and Self-organizing Systems, pp. 173\u2013182 (2007)","DOI":"10.1109\/SASO.2007.41"},{"issue":"4598","key":"9805_CR26","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D. Jr., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"key":"9805_CR27","doi-asserted-by":"crossref","unstructured":"Kivelevitch, E., Cohen, K., Kumar, M.: Comparing the robustness of market-based task assignment to genetic algorithm. In: Proceedings of the 2012 AIAA Infotech@Aerospace Conference. AIAA, AIAA. AIAA-2012-2451 (2012)","DOI":"10.2514\/6.2012-2451"},{"key":"9805_CR28","doi-asserted-by":"crossref","first-page":"759","DOI":"10.1016\/j.asoc.2009.09.006","volume":"10","author":"AJ Kulkarni","year":"2010","unstructured":"Kulkarni, A.J., Tai, K.: Probability collectives: a multi-agent approach for solving combinatorial optimization problems. Appl. Soft Comput. 10, 759\u2013771 (2010). doi: 10.1016\/j.asoc.2009.09.006 . http:\/\/www.sciencedirect.com\/science\/article\/pii\/S1568494609001665","journal-title":"Appl. Soft Comput."},{"key":"9805_CR29","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1142\/9789814261371_0003","volume-title":"Market-Based Control: A Paradigm for Distributed Resource Allocation, chap. An Equilibratory Market-Based Approach for Distributed Resource Allocation and Its Application to Communication Network Control","author":"K Kuwabara","year":"1996","unstructured":"Kuwabara, K., Ishida, T., Nishibe, Y., Suda, T.: Market-Based Control: A Paradigm for Distributed Resource Allocation, chap. An Equilibratory Market-Based Approach for Distributed Resource Allocation and Its Application to Communication Network Control, pp. 53\u201373, 9810222548. World Scientific Publishing Co. Pte. Ltd., Singapore (1996)"},{"issue":"2","key":"9805_CR30","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S Lin","year":"1973","unstructured":"Lin, S., Kernighan, B.W.: An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21(2), 498\u2013516 (1973)","journal-title":"Oper. Res."},{"key":"9805_CR31","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/BF01609016","volume":"15","author":"P Miliotis","year":"1978","unstructured":"Miliotis, P.: Using cutting planes to solve the symmetric travelling salesman problem. Math. Program. 15, 177\u2013188 (1978). doi: 10.1007\/BF01609016","journal-title":"Math. Program."},{"issue":"3","key":"9805_CR32","first-page":"1137","volume":"5","author":"V Mudrov","year":"1965","unstructured":"Mudrov, V.: A method of solution of the traveling salesman problem by means of integer linear programming (the problem of finding the hamiltonian paths of shortest length in a complete graph). Zhurnal Vychislennoi Fiziki (USSR). Abstract in: Int. Abstr. Oper. Res. 5(3), 1137\u20131139 (1965)","journal-title":"Zhurnal Vychislennoi Fiziki (USSR). Abstract in: Int. Abstr. Oper. Res."},{"key":"9805_CR33","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1137\/1033004","volume":"33","author":"M Padberg","year":"1991","unstructured":"Padberg, M., Rinaldi, G.: A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems. SIAM Rev. 33, 60\u2013100 (1991). doi: 10.1137\/1033004 . http:\/\/dl.acm.org\/citation.cfm?id=103864.103868","journal-title":"SIAM Rev."},{"key":"9805_CR34","unstructured":"Passino, K., Polycarpou, M., Jacques, D., Pachter, M., Liu, Y., Yang, Y., Flint, M., Baum, M.: Cooperative control for autonomous air vehicles. In: Proceedings of the Cooperative Control Workshop, Florida (2000)"},{"key":"9805_CR35","doi-asserted-by":"crossref","unstructured":"Rasmussen, S., Chandler, P., Mitchell, J.W., Schumacher, C., Sparks, A.: Optimal vs. heuristic assignment of cooperative autonomous unmanned air vehicles. In: Proceedings of the AIAA Guidance, Navigation & Control Conference (2003)","DOI":"10.2514\/6.2003-5586"},{"key":"9805_CR36","doi-asserted-by":"crossref","unstructured":"Schumacher, C., Chandler, P., Pachter, M.: Uav task assignment with timing constraints. AFRL-VA-WP-TP-2003-315. United States Air Force Research Laboratory (2003)","DOI":"10.2514\/6.2003-5664"},{"key":"9805_CR37","doi-asserted-by":"crossref","unstructured":"Schumacher, C., Chandler, P.R., Rasmussen, S.: Task allocation for wide area search munitions via network flow optimization. In: Proceedings of the 2001 AIAA Guidance, Navigation, and Control Conference (2001)","DOI":"10.2514\/6.2001-4147"},{"issue":"11","key":"9805_CR38","doi-asserted-by":"crossref","first-page":"3252","DOI":"10.1016\/j.cor.2005.02.039","volume":"33","author":"T Shima","year":"2006","unstructured":"Shima, T., Rasmussen, S.J., Sparks, A.G., Passino, K.M.: Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms. Comput. Oper. Res. 33(11), 3252\u20133269 (2006). doi: 10.1016\/j.cor.2005.02.039 . Part Special Issue: Operations Research and Data Mining","journal-title":"Comput. Oper. Res."},{"key":"9805_CR39","volume-title":"An Introduction to Multi Agent Systems, 1 edn","author":"M Wooldridge","year":"2002","unstructured":"Wooldridge, M.: An Introduction to Multi Agent Systems, 1 edn. John Wiley & Sons, England (2002)"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-012-9805-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-012-9805-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-012-9805-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,8]],"date-time":"2019-07-08T20:03:47Z","timestamp":1562616227000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-012-9805-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,30]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,10]]}},"alternative-id":["9805"],"URL":"https:\/\/doi.org\/10.1007\/s10846-012-9805-3","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,30]]}}}