{"id":"https://openalex.org/W4310137751","doi":"https://doi.org/10.1109/clei56649.2022.9959924","title":"Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Problem","display_name":"Evolutionary computation plus Mathematical Programming for the Traveling Car Renter Salesman Problem","publication_year":2022,"publication_date":"2022-10-17","ids":{"openalex":"https://openalex.org/W4310137751","doi":"https://doi.org/10.1109/clei56649.2022.9959924"},"language":"en","primary_location":{"id":"doi:10.1109/clei56649.2022.9959924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clei56649.2022.9959924","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 XVLIII Latin American Computer Conference (CLEI)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5008318590","display_name":"Brenner Humberto Ojeda Rios","orcid":null},"institutions":[{"id":"https://openalex.org/I3130590570","display_name":"Universidad Nacional de San Agustin de Arequipa","ror":"https://ror.org/01e9gfg41","country_code":"PE","type":"education","lineage":["https://openalex.org/I3130590570"]}],"countries":["PE"],"is_corresponding":false,"raw_author_name":"Brenner Humberto Ojeda Rios","raw_affiliation_strings":["Universidad Nacional de San Agustín de Arequipa,Escuela Profesional de Ingeniería de Sistemas,Arequipa,Perú"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Nacional de San Agustín de Arequipa,Escuela Profesional de Ingeniería de Sistemas,Arequipa,Perú","institution_ids":["https://openalex.org/I3130590570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015963552","display_name":"Hilmar Johan Ancocallo Infa","orcid":null},"institutions":[{"id":"https://openalex.org/I3130590570","display_name":"Universidad Nacional de San Agustin de Arequipa","ror":"https://ror.org/01e9gfg41","country_code":"PE","type":"education","lineage":["https://openalex.org/I3130590570"]}],"countries":["PE"],"is_corresponding":false,"raw_author_name":"Hilmar Johan Ancocallo Infa","raw_affiliation_strings":["Universidad Nacional de San Agustín de Arequipa,Escuela Profesional de Ingeniería de Sistemas,Arequipa,Perú"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Nacional de San Agustín de Arequipa,Escuela Profesional de Ingeniería de Sistemas,Arequipa,Perú","institution_ids":["https://openalex.org/I3130590570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088410093","display_name":"Jhonatan Piero Abarca Murillo","orcid":null},"institutions":[{"id":"https://openalex.org/I3130590570","display_name":"Universidad Nacional de San Agustin de Arequipa","ror":"https://ror.org/01e9gfg41","country_code":"PE","type":"education","lineage":["https://openalex.org/I3130590570"]}],"countries":["PE"],"is_corresponding":false,"raw_author_name":"Jhonatan Piero Abarca Murillo","raw_affiliation_strings":["Universidad Nacional de San Agustín de Arequipa,Escuela Profesional de Ingeniería de Sistemas,Arequipa,Perú"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Nacional de San Agustín de Arequipa,Escuela Profesional de Ingeniería de Sistemas,Arequipa,Perú","institution_ids":["https://openalex.org/I3130590570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053913005","display_name":"Lenin Fausto Quispe Chipana","orcid":null},"institutions":[{"id":"https://openalex.org/I3130590570","display_name":"Universidad Nacional de San Agustin de Arequipa","ror":"https://ror.org/01e9gfg41","country_code":"PE","type":"education","lineage":["https://openalex.org/I3130590570"]}],"countries":["PE"],"is_corresponding":false,"raw_author_name":"Lenin Fausto Quispe Chipana","raw_affiliation_strings":["Universidad Nacional de San Agustín de Arequipa,Escuela Profesional de Ingeniería de Sistemas,Arequipa,Perú"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Nacional de San Agustín de Arequipa,Escuela Profesional de Ingeniería de Sistemas,Arequipa,Perú","institution_ids":["https://openalex.org/I3130590570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I3130590570"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13414234,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9990000128746033,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9951000213623047,"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/T11161","display_name":"Consumer Market Behavior and Pricing","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7750308513641357},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.6982494592666626},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6189574599266052},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5866674184799194},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.584934651851654},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5133633017539978},{"id":"https://openalex.org/keywords/bottleneck-traveling-salesman-problem","display_name":"Bottleneck traveling salesman problem","score":0.5074400305747986},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.504212498664856},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.49677544832229614},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.491208016872406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45563071966171265},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4401491582393646},{"id":"https://openalex.org/keywords/traveling-purchaser-problem","display_name":"Traveling purchaser problem","score":0.4268982708454132},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3039906620979309}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7750308513641357},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.6982494592666626},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6189574599266052},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5866674184799194},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.584934651851654},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5133633017539978},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.5074400305747986},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.504212498664856},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.49677544832229614},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.491208016872406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45563071966171265},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4401491582393646},{"id":"https://openalex.org/C4331618","wikidata":"https://www.wikidata.org/wiki/Q7836034","display_name":"Traveling purchaser problem","level":4,"score":0.4268982708454132},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3039906620979309},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/clei56649.2022.9959924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/clei56649.2022.9959924","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 XVLIII Latin American Computer Conference (CLEI)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1970025200","https://openalex.org/W1970043940","https://openalex.org/W2036628635","https://openalex.org/W2049287714","https://openalex.org/W2082453717","https://openalex.org/W2141119792","https://openalex.org/W2147028502","https://openalex.org/W2169416031","https://openalex.org/W2399100674","https://openalex.org/W2492553481","https://openalex.org/W2501070908","https://openalex.org/W2604624695","https://openalex.org/W2728990861","https://openalex.org/W2782547848","https://openalex.org/W2893882621","https://openalex.org/W3085644258","https://openalex.org/W3092160800","https://openalex.org/W3183160459","https://openalex.org/W3187269752","https://openalex.org/W4200174552","https://openalex.org/W4205321376","https://openalex.org/W4206521656","https://openalex.org/W4390627272","https://openalex.org/W6735922775","https://openalex.org/W6804898596","https://openalex.org/W6860276578"],"related_works":["https://openalex.org/W4389782626","https://openalex.org/W4376138746","https://openalex.org/W2359992618","https://openalex.org/W2361554335","https://openalex.org/W4220987199","https://openalex.org/W2362402143","https://openalex.org/W1984036937","https://openalex.org/W2171568915","https://openalex.org/W3112607009","https://openalex.org/W4321062523"],"abstract_inverted_index":{"The":[0,56,130],"Traveling":[1,12],"Car":[2],"Renter":[3],"Salesman":[4,13],"Problem":[5],"(CaRS)":[6],"is":[7,33,62,137],"a":[8,53,76,108],"generalization":[9],"of":[10,18,80,110],"the":[11,19,45,59,65,71,89,94,115,120,124,128,134],"Problem.":[14],"A":[15],"new":[16,140],"variant":[17],"Adaptive":[20,28],"Local":[21,29],"Search":[22,30],"Procedure":[23,31],"(ALSP)":[24],"algorithm":[25,78,83,97,122,126,136],"called":[26,84],"Iterated":[27],"(IALSP)":[32],"presented":[34,42],"in":[35,64,127],"this":[36],"work.":[37],"Two":[38],"mathematical":[39],"formulations":[40,49],"are":[41,50,143],"to":[43],"model":[44],"CaRS":[46,72],"problem.":[47],"These":[48],"compared":[51,119],"using":[52],"MIP":[54],"solver.":[55],"formulation":[57],"with":[58,70,123],"best":[60,141],"result":[61],"used":[63],"IALSP":[66,90,135],"algorithm.":[67,91],"To":[68],"deal":[69],"problem,":[73],"we":[74],"propose":[75],"hybrid":[77,96],"composed":[79],"an":[81],"evolutionary":[82],"Scientific":[85],"Algorithm":[86],"(ScA)":[87],"and":[88],"We":[92,101,117],"call":[93],"proposed":[95,121],"ScA":[98],"+":[99],"IALSP.":[100],"have":[102,118],"carried":[103],"out":[104],"computational":[105],"experiments":[106],"on":[107],"set":[109],"15":[111],"instances":[112],"extracted":[113],"from":[114],"literature.":[116,129],"best-known":[125],"results":[131,142],"show":[132],"that":[133],"competitive.":[138],"Six":[139],"reported.":[144]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}