{"response":{"docs":[{"system_create_dtsi":"2017-10-27T02:36:03Z","system_modified_dtsi":"2018-08-01T18:37:39Z","has_model_ssim":["Article"],"id":"bc386v29p","accessControl_ssim":["713c6f58-6832-4ea7-9f61-ac811b2e74c2"],"hasRelatedMediaFragment_ssim":["bc386v30f"],"hasRelatedImage_ssim":["bc386v30f"],"depositor_ssim":["cohenky@ucmail.uc.edu"],"depositor_tesim":["cohenky@ucmail.uc.edu"],"title_tesim":["A Market-based Solution to the Multiple Traveling Salesmen Problem"],"date_uploaded_dtsi":"2017-02-13T00:00:00Z","date_modified_dtsi":"2017-04-05T00:00:00Z","isPartOf_ssim":["admin_set/default"],"proxy_depositor_ssim":["dungavjk@mail.uc.edu"],"doi_tesim":["10.1007/s10846-012-9805-3"],"journal_title_tesim":["Journal of Intelligent \u0026 Robotic Systems"],"college_tesim":["Engineering and Applied Science"],"department_tesim":["Aerospace Engineering and Engineering Mechanics"],"note_tesim":["This work was part of a pilot \"mediated-deposit model\" where library staff found potential works, later submitted for faculty review"],"creator_tesim":["Cohen, Kelly","Kumar, Manish","Kivelevitch, Elad"],"language_tesim":["English"],"description_tesim":["This paper describes a market-based solution to the problem of assigning mobile agents to tasks. The problem is formulated as the multiple depots, multiple traveling salesmen problem (MTSP), where agents and tasks operate in a market to achieve near-optimal solutions. We consider both the classical MTSP, in which the sum of all tour lengths is minimized, and the Min-Max MTSP, in which the longest tour is minimized. We compare the market-based solution with direct enumeration in small scenarios, and show that the results are nearly optimal. For the classical MTSP, we compare our results to linear programming, and show that the results are within 1 % of the best cost found by linear programming in more than 90 % of the runs, with a significant reduction in runtime. For the Min-Max case, we compare our method with Carlsson's algorithm and show an improvement of 5 % to 40 % in cost, albeit at an increase in runtime. Finally, we demonstrate the ability of the market-based solution to deal with changes in the scenario, e.g., agents leaving and entering the market. We show that the market paradigm is ideal for dealing with these changes during runtime, without the need to restart the algorithm, and that the solution reacts to the new scenarios in a quick and near-optimal way."],"license_tesim":["http://rightsstatements.org/vocab/InC/1.0/"],"date_created_tesim":["2013-01"],"source_tesim":["Journal of Intelligent \u0026 Robotic Systems"],"thumbnail_path_ss":"/downloads/bc386v30f?file=thumbnail","suppressed_bsi":false,"actionable_workflow_roles_ssim":["admin_set/default-default-depositing"],"workflow_state_name_ssim":["deposited"],"member_ids_ssim":["bc386v30f"],"file_set_ids_ssim":["bc386v30f"],"visibility_ssi":"open","admin_set_tesim":["Default Admin Set"],"sort_title_ssi":"MARKETBASED SOLUTION TO THE MULTIPLE TRAVELING SALESMEN PROBLEM","human_readable_type_tesim":["Article"],"read_access_group_ssim":["public"],"read_access_person_ssim":["konecnmc@ucmail.uc.edu"],"edit_access_person_ssim":["cohenky@ucmail.uc.edu"],"nesting_collection__pathnames_ssim":["bc386v29p"],"nesting_collection__deepest_nested_depth_isi":1,"_version_":1697083737181782016,"timestamp":"2021-04-15T05:39:32.941Z","score":0.00049999997}],"facets":[{"name":"human_readable_type_sim","items":[{"value":"Article","hits":1,"label":"Article"}],"label":"Human Readable Type Sim"},{"name":"creator_sim","items":[{"value":"Cohen, Kelly","hits":1,"label":"Cohen, Kelly"},{"value":"Kivelevitch, Elad","hits":1,"label":"Kivelevitch, Elad"},{"value":"Kumar, Manish","hits":1,"label":"Kumar, Manish"}],"label":"Creator Sim"},{"name":"subject_sim","items":[],"label":"Subject Sim"},{"name":"college_sim","items":[{"value":"Engineering and Applied Science","hits":1,"label":"Engineering and Applied Science"}],"label":"College Sim"},{"name":"department_sim","items":[{"value":"Aerospace Engineering and Engineering Mechanics","hits":1,"label":"Aerospace Engineering and Engineering Mechanics"}],"label":"Department Sim"},{"name":"language_sim","items":[{"value":"English","hits":1,"label":"English"}],"label":"Language Sim"},{"name":"publisher_sim","items":[],"label":"Publisher Sim"},{"name":"date_created_sim","items":[{"value":"2013-01","hits":1,"label":"2013-01"}],"label":"Date Created Sim"},{"name":"member_of_collection_ids_ssim","items":[],"label":"Member Of Collection Ids Ssim"},{"name":"generic_type_sim","items":[{"value":"Work","hits":1,"label":"Work"}],"label":"Generic Type Sim"}],"pages":{"current_page":1,"next_page":null,"prev_page":null,"total_pages":1,"limit_value":10,"offset_value":0,"total_count":1,"first_page?":true,"last_page?":true}}}