{"id":"https://openalex.org/W2964088198","doi":null,"title":"Formula\u00e7\u00f5es matem\u00e1ticas para o problema de roteamento peri\u00f3dicos em arcos capacitados com janelas de tempo","display_name":"Formula\u00e7\u00f5es matem\u00e1ticas para o problema de roteamento peri\u00f3dicos em arcos capacitados com janelas de tempo","alternate_titles":[],"publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2964088198","mag":"2964088198"},"language":"pt","primary_location":{"id":"pmh:oai:acervodigital.ufpr.br:1884/61960","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1884/61960","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"instacron:UFPR","raw_type":"info:eu-repo/semantics/doctoralThesis"},"parent_works":[],"lineage":["https://openalex.org/W2964088198"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/1884/61960","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082871076","display_name":"Diego Ven\u00e2ncio Thomaz","orcid":"https://orcid.org/0000-0002-4945-3065","observed_orcids":["https://orcid.org/0000-0002-4945-3065"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Diego Ven\u00e2ncio Thomaz","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-4945-3065","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5082871076"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"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":1.0,"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":1.0,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0,"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"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.0,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/time-windows","display_name":"time windows","score":0.7609999775886536},{"id":"https://openalex.org/keywords/rural-postman-problem","display_name":"rural postman problem","score":0.8399999737739563},{"id":"https://openalex.org/keywords/valid-inequalities","display_name":"valid inequalities","score":0.7379999756813049},{"id":"https://openalex.org/keywords/mathematical-formulation","display_name":"mathematical formulation","score":0.5720000267028809},{"id":"https://openalex.org/keywords/waste-collection-planning","display_name":"waste collection planning","score":0.7260000109672546},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"vehicle routing","score":0.515999972820282},{"id":"https://openalex.org/keywords/computational-performance-comparison","display_name":"computational performance comparison","score":0.4359999895095825},{"id":"https://openalex.org/keywords/gurobi","display_name":"Gurobi","score":0.47200000286102295},{"id":"https://openalex.org/keywords/benchmark-instances","display_name":"benchmark instances","score":0.3490000069141388},{"id":"https://openalex.org/keywords/mixed-integer-linear-programming","display_name":"mixed-integer linear programming","score":0.44600000977516174},{"id":"https://openalex.org/keywords/solution-time-reduction","display_name":"solution time reduction","score":0.3619999885559082},{"id":"https://openalex.org/keywords/solution-quality-comparison","display_name":"solution quality comparison","score":0.4449999928474426},{"id":"https://openalex.org/keywords/solution-robustness","display_name":"solution robustness","score":0.3319999873638153}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.4455632269382477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3848498463630676},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.34224194288253784}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:acervodigital.ufpr.br:1884/61960","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1884/61960","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"instacron:UFPR","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"mag:2964088198","doi":null,"is_oa":false,"landing_page_url":"https://acervodigital.ufpr.br/bitstream/1884/61960/1/R%20-%20T%20-%20DIEGO%20VENANCIO%20THOMAZ.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:acervodigital.ufpr.br:1884/61960","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1884/61960","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"instacron:UFPR","raw_type":"info:eu-repo/semantics/doctoralThesis"},"sustainable_development_goals":[],"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/W2740077465","https://openalex.org/W7120481039","https://openalex.org/W7053390306","https://openalex.org/W2622906061","https://openalex.org/W2968959390","https://openalex.org/W2232259728","https://openalex.org/W4205546898","https://openalex.org/W4246620692","https://openalex.org/W4236480015","https://openalex.org/W1998908247"],"abstract_inverted_index":{"Resumo:":[0],"Esta":[1],"tese":[2],"apresenta":[3],"o":[4,45,89,122,188,237],"caso":[5],"n\u00e3o":[6],"direcionado":[7],"do":[8,23,31,60,91,190],"Problema":[9,90,123,189,304],"de":[10,18,29,33,35,62,70,83,96,124,132,178,195,239,247,305,312],"Roteamento":[11,125,306],"Peri\u00f3dico":[12,126,307],"em":[13,64,66,72,127,160,181,235,258,299,308],"Arcos":[14,128,309],"Capacitados":[15,129],"com":[16,51,94,130,183,193,213,254,283,292],"Janelas":[17,95,131,194,311],"Tempo.":[19,97,313],"A":[20,54],"aplica\u00e7\u00e3o":[21],"real":[22],"problema":[24,28,61,68],"\u00e9":[25,216],"associada":[26],"ao":[27,263],"planejamento":[30],"servi\u00e7o":[32],"coleta":[34],"lixo.":[36],"Al\u00e9m":[37,204],"disso,":[38,205],"s\u00e3o":[39,176],"propostas":[40,175],"duas":[41,75,116],"formula\u00e7\u00f5es":[42,76,117,172],"matem\u00e1ticas":[43,77,173],"para":[44,88,121,187,245],"problema,":[46],"uma":[47,248],"sem":[48,221,270,296],"e":[49,109,163,201],"outra":[50],"desigualdades":[52,214,222,255,271,284,297],"v\u00e1lidas.":[53,223,272],"modelagem":[55],"foi":[56],"realizada":[57],"na":[58,101,139],"transforma\u00e7\u00e3o":[59],"roteamento":[63,71],"arcos":[65],"um":[67,81],"equivalente":[69],"n\u00f3s.":[73],"As":[74,98,141],"foram":[78,119,228,286],"validadas":[79],"sobre":[80,230,266],"conjunto":[82],"225":[84,136],"inst\u00e2ncias":[85,99,137,142,232],"da":[86,251],"literatura":[87],"Carteiro":[92,191],"Rural":[93,192],"utilizadas":[100,138,143],"valida\u00e7\u00e3o":[102],"possuem":[103,146],"at\u00e9":[104,147,157],"60":[105,148],"n\u00f3s,":[106,149],"90":[107,150],"arestas":[108,111,153],"45":[110,152],"requeridas.":[112],"Para":[113],"testar":[114],"as":[115,171,231],"matem\u00e1ticas,":[118],"adaptadas":[120],"Tempo,":[133],"105":[134],"das":[135,301],"valida\u00e7\u00e3o.":[140],"nos":[144],"testes":[145],"arestas,":[151],"requeridas":[154],"que":[155,170,209,236,278],"necessitam":[156],"142":[158],"atendimentos":[159],"5":[161],"per\u00edodos":[162],"4":[164],"ve\u00edculos.":[165],"Os":[166,224],"resultados":[167,207,225,277],"computacionais":[168],"mostram":[169,208],"aqui":[174],"capazes":[177],"gerar":[179],"ganhos":[180],"compara\u00e7\u00e3o":[182],"a":[184,210,267,280,293],"formula\u00e7\u00e3o":[185,211,219,252,268,281,294],"matem\u00e1tica":[186,212,220,253,269,282,295],"Tempo":[196],"proposta":[197],"por":[198],"Monroy-Licht,":[199],"Amaya":[200],"Langevin":[202],"(2014).":[203],"os":[206,276],"v\u00e1lidas":[215,285],"superior":[217],"\u00e0":[218],"mais":[226,233],"not\u00e1veis":[227],"obtidos":[229,291],"complexas,":[234],"tempo":[238],"processamento":[240],"utilizado":[241],"pelo":[242],"solver":[243],"GUROBI":[244],"obten\u00e7\u00e3o":[246],"solu\u00e7\u00e3o":[249],"\u00f3tima":[250],"v\u00e1lidas,":[256,298],"reduziu":[257],"m\u00e9dia":[259],"73,34%,":[260],"quando":[261],"comparado":[262],"resultado":[264],"obtido":[265],"De":[273],"modo":[274],"geral,":[275],"consideram":[279],"melhores":[287],"ou":[288],"iguais":[289],"aos":[290],"84,76%":[300],"inst\u00e2ncias.":[302],"Palavras-chave:":[303],"Capacitados.":[310],"Desigualdades":[314],"V\u00e1lidas.":[315]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2964088198","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2019-07-30T00:00:00"}
