{"id":"https://openalex.org/W4415778304","doi":"https://doi.org/10.59254/sbpo-2025-212586","title":"MODELO MATEM\u00c1TICO E ALGORITMO MEM\u00c9TICO PARA UMA VARIANTE DO PROBLEMA DO CAIXEIRO ALUGADOR","display_name":"MODELO MATEM\u00c1TICO E ALGORITMO MEM\u00c9TICO PARA UMA VARIANTE DO PROBLEMA DO CAIXEIRO ALUGADOR","alternate_titles":[],"publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4415778304","doi":"https://doi.org/10.59254/sbpo-2025-212586"},"language":"pt","primary_location":{"id":"doi:10.59254/sbpo-2025-212586","doi":"https://doi.org/10.59254/sbpo-2025-212586","is_oa":false,"landing_page_url":"https://doi.org/10.59254/sbpo-2025-212586","pdf_url":null,"source":{"id":"https://openalex.org/S4393920114","display_name":"Anais do Simp\u00f3sio Brasileiro de Pesquisa Operacional","issn_l":"2965-1476","issn":["2965-1476"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anais do Simp\u00f3sio Brasileiro de Pesquisa Operacional","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4415778304"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/records/19621830","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Francisco Rodrigues Lima","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Francisco Rodrigues Lima","raw_affiliation_strings":["Universidade Federal do Rio Grande do Norte - UFRN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio Grande do Norte - UFRN","institution_ids":["https://openalex.org/I35046152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103924739","display_name":"Matheus da Silva Menezes","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Matheus da Silva Menezes","raw_affiliation_strings":["Universidade Federal do Rio Grande do Norte"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio Grande do Norte","institution_ids":["https://openalex.org/I35046152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030975190","display_name":"S\u00edlvia Maria Diniz Monteiro Maia","orcid":"https://orcid.org/0000-0002-8576-9075","observed_orcids":["https://orcid.org/0000-0002-8576-9075"]},"institutions":[{"id":"https://openalex.org/I35046152","display_name":"Universidade Federal do Rio Grande do Norte","ror":"https://ror.org/04wn09761","country_code":"BR","type":"education","lineage":["https://openalex.org/I35046152"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"S\u00edlvia Maria D. M. Maia","raw_affiliation_strings":["Universidade Federal do Rio Grande do Norte"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Rio Grande do Norte","institution_ids":["https://openalex.org/I35046152"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044584963","display_name":"Ivan Mezzomo","orcid":"https://orcid.org/0000-0003-3251-7488","observed_orcids":["https://orcid.org/0000-0003-3251-7488"]},"institutions":[{"id":"https://openalex.org/I84554738","display_name":"Universidade Federal Rural do Semi-\u00c1rido","ror":"https://ror.org/05x2svh05","country_code":"BR","type":"education","lineage":["https://openalex.org/I84554738"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ivan Mezzomo","raw_affiliation_strings":["Universidade Federal Rural do Semi-\u00c1rido"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal Rural do Semi-\u00c1rido","institution_ids":["https://openalex.org/I84554738"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086425790","display_name":"Gustavo de Ara\u00fajo Sabry","orcid":"https://orcid.org/0000-0003-0707-8903","observed_orcids":["https://orcid.org/0000-0003-0707-8903"]},"institutions":[{"id":"https://openalex.org/I3018006580","display_name":"Instituto Federal de Educa\u00e7\u00e3o Ci\u00eancia e Tecnologia da Para\u00edba","ror":"https://ror.org/01xc5jm57","country_code":"BR","type":"education","lineage":["https://openalex.org/I3018006580"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Gustavo de Ara\u00fajo Sabry","raw_affiliation_strings":["Instituto Federal de Educa\u00e7\u00e3o Ci\u00eancia e Tecnologia da Para\u00edba"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto Federal de Educa\u00e7\u00e3o Ci\u00eancia e Tecnologia da Para\u00edba","institution_ids":["https://openalex.org/I3018006580"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"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":"Vol 57, 2025","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9901999831199646,"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.9901999831199646,"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.00800000037997961,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.8529999852180481},{"id":"https://openalex.org/keywords/memetic-algorithm","display_name":"hybrid genetic algorithm","score":0.7559999823570251},{"id":"https://openalex.org/keywords/local-search","display_name":"local search","score":0.7170000076293945},{"id":"https://openalex.org/keywords/mathematical-model","display_name":"mathematical model","score":0.675000011920929},{"id":"https://openalex.org/keywords/vehicle-rental","display_name":"vehicle rental","score":0.5929999947547913},{"id":"https://openalex.org/keywords/np-hard-combinatorial-optimization","display_name":"NP-hard combinatorial optimization","score":0.8629999756813049},{"id":"https://openalex.org/keywords/benchmark-instances","display_name":"benchmark instances","score":0.38100001215934753}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4975999891757965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40400001406669617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.359499990940094},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32690000534057617},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.24619999527931213},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.23970000445842743},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.22190000116825104},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.2198999971151352}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.59254/sbpo-2025-212586","doi":"https://doi.org/10.59254/sbpo-2025-212586","is_oa":false,"landing_page_url":"https://doi.org/10.59254/sbpo-2025-212586","pdf_url":null,"source":{"id":"https://openalex.org/S4393920114","display_name":"Anais do Simp\u00f3sio Brasileiro de Pesquisa Operacional","issn_l":"2965-1476","issn":["2965-1476"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Anais do Simp\u00f3sio Brasileiro de Pesquisa Operacional","raw_type":"proceedings-article"},{"id":"pmh:oai:zenodo.org:19621830","doi":null,"is_oa":true,"landing_page_url":"https://zenodo.org/records/19621830","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/other"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:19621830","doi":null,"is_oa":true,"landing_page_url":"https://zenodo.org/records/19621830","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/other"},"sustainable_development_goals":[{"score":0.4943999946117401,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4408139892","https://openalex.org/W6974172301","https://openalex.org/W4405266928","https://openalex.org/W1258269420","https://openalex.org/W7119502198","https://openalex.org/W4390095604","https://openalex.org/W4390627012","https://openalex.org/W4390095151","https://openalex.org/W4415778625","https://openalex.org/W7014283355"],"abstract_inverted_index":{"O":[0,94,133],"Problema":[1,16],"do":[2,15,17,79,97,118,131,136,145],"Caixeiro":[3,18],"Alugador":[4],"ou":[5],"The":[6],"Traveling":[7],"Car":[8],"Renter":[9],"Problem":[10],"(CaRS)":[11],"\u00e9":[12,99,106,123,140],"uma":[13,58,71],"generaliza\u00e7\u00e3o":[14],"Viajante":[19],"(PCV)":[20],"onde":[21,48],"o":[22,42,49,60,75,87],"percurso":[23],"pode":[24,53,63],"ser":[25,54,64],"realizado":[26],"utilizando":[27],"diferentes":[28],"carros":[29],"alugados,":[30],"tamb\u00e9m":[31],"caracterizado":[32],"como":[33],"NP-Dif\u00edcil.":[34],"Todos":[35],"os":[36],"trabalhos":[37],"relatados":[38],"na":[39],"literatura":[40],"abordaram":[41],"problema":[43,88,98],"sob":[44],"a":[45,143],"mesma":[46],"\u00f3tica,":[47],"mesmo":[50],"carro":[51,61],"n\u00e3o":[52],"alugado":[55,62],"mais":[56],"de":[57],"vez,":[59],"devolvido":[65],"em":[66,108],"qualquer":[67],"cidade":[68,72,82],"e":[69,77,105,115],"existe":[70],"pr\u00e9-definida":[73],"para":[74,101,113],"in\u00edcio":[76],"final":[78],"percurso,":[80],"denominada":[81],"base.":[83],"Este":[84],"artigo":[85],"analisa":[86],"atrav\u00e9s":[89],"da":[90],"modifica\u00e7\u00e3o":[91],"destas":[92],"caracter\u00edsticas.":[93],"modelo":[95],"matem\u00e1tico":[96],"ajustado":[100],"considerar":[102],"essa":[103],"varia\u00e7\u00e3o":[104,130],"implementado":[107],"um":[109],"solver,":[110],"produzindo":[111],"resultados":[112],"cinquenta":[114],"oito":[116],"inst\u00e2ncias":[117],"problema.":[119,132],"Um":[120],"algoritmo":[121,137],"mem\u00e9tico":[122,138],"proposto,":[124],"com":[125,142],"buscas":[126],"locais":[127],"adequadas":[128],"\u00e0":[129],"desempenho":[134],"computacional":[135],"proposto":[139],"comparado":[141],"performance":[144],"solver.":[146]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4415778304","counts_by_year":[],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2025-11-03T00:00:00"}
