{"id":"https://openalex.org/W4414547992","doi":"https://doi.org/10.1007/978-981-96-4543-5_8","title":"A Heuristic to Solve the TSPs Using Multiple Perturbation Techniques: An Application to Emergency Medical Service","display_name":"A Heuristic to Solve the TSPs Using Multiple Perturbation Techniques: An Application to Emergency Medical Service","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4414547992","doi":"https://doi.org/10.1007/978-981-96-4543-5_8"},"language":"en","primary_location":{"id":"doi:10.1007/978-981-96-4543-5_8","doi":"https://doi.org/10.1007/978-981-96-4543-5_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-96-4543-5_8","pdf_url":null,"source":{"id":"https://openalex.org/S4210169156","display_name":"Lecture notes in networks and systems","issn_l":"2367-3370","issn":["2367-3370","2367-3389"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Networks and Systems","raw_type":"book-chapter"},"volume":{"id":"https://openalex.org/W4414547607","display_name":"Data Science and Communication Engineering"},"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026871234","display_name":"Prasanta Dutta","orcid":"https://orcid.org/0000-0003-0347-4001","observed_orcids":["https://orcid.org/0000-0003-0347-4001"]},"institutions":[{"id":"https://openalex.org/I4405263240","display_name":"Debra Thana Sahid Kshudiram Smriti Mahavidyalaya","ror":"https://ror.org/048yd2f31","country_code":"IN","type":"education","lineage":["https://openalex.org/I4405263240"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Prasanta Dutta","raw_affiliation_strings":["Department of Computer Science, Debra Thana Sahid Kshudiram Smriti Mahavidyalaya, Paschim-Medinipur, West Bengal, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Debra Thana Sahid Kshudiram Smriti Mahavidyalaya, Paschim-Medinipur, West Bengal, India","institution_ids":["https://openalex.org/I4405263240"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027415998","display_name":"Indadul Khan","orcid":"https://orcid.org/0000-0002-4052-551X","observed_orcids":["https://orcid.org/0000-0002-4052-551X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Indadul Khan","raw_affiliation_strings":["Department of Computer Science, Chandrakona Vidyasagar Mahavidyalaya, Paschim-Medinipur, West Bengal, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Chandrakona Vidyasagar Mahavidyalaya, Paschim-Medinipur, West Bengal, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053436830","display_name":"Krishnendu Basuli","orcid":"https://orcid.org/0000-0002-5008-1844","observed_orcids":["https://orcid.org/0000-0002-5008-1844"]},"institutions":[{"id":"https://openalex.org/I55862774","display_name":"West Bengal State University","ror":"https://ror.org/04qs5en05","country_code":"IN","type":"education","lineage":["https://openalex.org/I55862774"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Krishnendu Basuli","raw_affiliation_strings":["Department of Computer Science, West Bengal State University, Barasat, Kolkata, West Bengal, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, West Bengal State University, Barasat, Kolkata, West Bengal, India","institution_ids":["https://openalex.org/I55862774"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038738272","display_name":"Manas Kumar Maiti","orcid":"https://orcid.org/0009-0002-1033-578X","observed_orcids":["https://orcid.org/0009-0002-1033-578X"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Manas Kumar Maiti","raw_affiliation_strings":["Department of Mathematics, Mahishadal Raj College, Mahishadal, Purba-Medinipur, West Bengal, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Mahishadal Raj College, Mahishadal, Purba-Medinipur, West Bengal, India","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038738272"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.0026000000070780516,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.9890000224113464},{"id":"https://openalex.org/keywords/emergency-medical-services","display_name":"emergency medical services","score":0.9160000085830688},{"id":"https://openalex.org/keywords/smart-cities","display_name":"smart cities","score":0.6050000190734863},{"id":"https://openalex.org/keywords/geographic-information-systems","display_name":"geographic information systems","score":0.8569999933242798},{"id":"https://openalex.org/keywords/k-opt-local-search","display_name":"k-opt local search","score":0.828000009059906},{"id":"https://openalex.org/keywords/route-optimization","display_name":"route optimization","score":0.6190000176429749},{"id":"https://openalex.org/keywords/traffic-congestion","display_name":"traffic congestion","score":0.7369999885559082},{"id":"https://openalex.org/keywords/bluetooth","display_name":"Bluetooth","score":0.5019999742507935},{"id":"https://openalex.org/keywords/emergency-response-time","display_name":"emergency response time","score":0.7179999947547913},{"id":"https://openalex.org/keywords/local-optima-avoidance","display_name":"local optima avoidance","score":0.6380000114440918}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6376000046730042},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.5848000049591064},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5400999784469604},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.47429999709129333},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.42480000853538513},{"id":"https://openalex.org/C201004817","wikidata":"https://www.wikidata.org/wiki/Q1707071","display_name":"Guidance system","level":2,"score":0.4172999858856201},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4090000092983246},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38909998536109924},{"id":"https://openalex.org/C2780300654","wikidata":"https://www.wikidata.org/wiki/Q1308737","display_name":"Emergency vehicle","level":2,"score":0.375},{"id":"https://openalex.org/C2779888511","wikidata":"https://www.wikidata.org/wiki/Q244156","display_name":"Traffic congestion","level":2,"score":0.3684000074863434},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.3474000096321106},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3379000127315521},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.3312000036239624},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3231000006198883},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.30630001425743103},{"id":"https://openalex.org/C546215728","wikidata":"https://www.wikidata.org/wiki/Q39531","display_name":"Bluetooth","level":3,"score":0.29739999771118164},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C513323569","wikidata":"https://www.wikidata.org/wiki/Q6554101","display_name":"Medical equipment","level":2,"score":0.28290000557899475},{"id":"https://openalex.org/C180198813","wikidata":"https://www.wikidata.org/wiki/Q121182","display_name":"Information system","level":2,"score":0.2766999900341034},{"id":"https://openalex.org/C190839683","wikidata":"https://www.wikidata.org/wiki/Q2448197","display_name":"Train","level":2,"score":0.27230000495910645},{"id":"https://openalex.org/C545288138","wikidata":"https://www.wikidata.org/wiki/Q860447","display_name":"Emergency medical services","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2669000029563904},{"id":"https://openalex.org/C15587899","wikidata":"https://www.wikidata.org/wiki/Q7455812","display_name":"Service system","level":3,"score":0.263700008392334},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.2614000141620636},{"id":"https://openalex.org/C3018838755","wikidata":"https://www.wikidata.org/wiki/Q31207","display_name":"Medical care","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-981-96-4543-5_8","doi":"https://doi.org/10.1007/978-981-96-4543-5_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-981-96-4543-5_8","pdf_url":null,"source":{"id":"https://openalex.org/S4210169156","display_name":"Lecture notes in networks and systems","issn_l":"2367-3370","issn":["2367-3370","2367-3389"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Networks and Systems","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.651199996471405,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"},{"score":0.5142999887466431,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W916916340","https://openalex.org/W938178507","https://openalex.org/W2042986967","https://openalex.org/W2074195549","https://openalex.org/W2081231516","https://openalex.org/W2096166399","https://openalex.org/W2142183404","https://openalex.org/W2163428398","https://openalex.org/W2213244149","https://openalex.org/W2302174052","https://openalex.org/W2324108981","https://openalex.org/W2606019716","https://openalex.org/W2737699902","https://openalex.org/W2804553260","https://openalex.org/W2972510037","https://openalex.org/W2982628822","https://openalex.org/W3131884376","https://openalex.org/W3134031301","https://openalex.org/W3139531072","https://openalex.org/W3163288183","https://openalex.org/W3169868693","https://openalex.org/W3193499765","https://openalex.org/W3195428012","https://openalex.org/W3214412462","https://openalex.org/W3217171300","https://openalex.org/W4255678665","https://openalex.org/W4310077686","https://openalex.org/W4310192074","https://openalex.org/W4315475689","https://openalex.org/W4319439230","https://openalex.org/W4319599614","https://openalex.org/W4319721326","https://openalex.org/W4327919582","https://openalex.org/W4361007549","https://openalex.org/W4362466463","https://openalex.org/W4383651432"],"related_works":["https://openalex.org/W4409459503","https://openalex.org/W4414212301","https://openalex.org/W7131625578","https://openalex.org/W3113354107","https://openalex.org/W2326445345","https://openalex.org/W2068888125","https://openalex.org/W7169775601","https://openalex.org/W4288710630","https://openalex.org/W3126877740","https://openalex.org/W7119321230"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2025-10-10T00:00:00"}