{"id":"https://openalex.org/W2262425229","doi":"https://doi.org/10.47749/t/unicamp.1987.48493","title":"Estudo das estrategias de parti\u00e7\u00e3o no problema do caixeiro viajante","display_name":"Estudo das estrategias de parti\u00e7\u00e3o no problema do caixeiro viajante","alternate_titles":[],"publication_year":1987,"publication_date":"1987-02-10","ids":{"openalex":"https://openalex.org/W2262425229","doi":"https://doi.org/10.47749/t/unicamp.1987.48493","mag":"2262425229"},"language":"pt","primary_location":{"id":"doi:10.47749/t/unicamp.1987.48493","doi":"https://doi.org/10.47749/t/unicamp.1987.48493","is_oa":true,"landing_page_url":"https://doi.org/10.47749/t/unicamp.1987.48493","pdf_url":"https://doi.org/10.47749/t/unicamp.1987.48493","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universidade Estadual de Campinas","raw_type":"dissertation"},"parent_works":[],"lineage":["https://openalex.org/W2262425229"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.47749/t/unicamp.1987.48493","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110307195","display_name":"Ant\u00f4nio Costa de Oliveira","orcid":"https://orcid.org/0000-0001-8835-8071","observed_orcids":["https://orcid.org/0000-0001-8835-8071"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Antonio Costa de Oliveira","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5110307195"],"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":0.4844000041484833,"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.4844000041484833,"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.47920000553131104,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.01899999938905239,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/traveling-salesman-problem","display_name":"traveling salesman problem","score":0.9929999709129333},{"id":"https://openalex.org/keywords/graph-theory","display_name":"graph theory","score":0.6370000243186951},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.652999997138977},{"id":"https://openalex.org/keywords/memory-requirements","display_name":"memory requirements","score":0.6669999957084656}],"concepts":[{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.37562862038612366},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.36296942830085754},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.3222233057022095}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.47749/t/unicamp.1987.48493","doi":"https://doi.org/10.47749/t/unicamp.1987.48493","is_oa":true,"landing_page_url":"https://doi.org/10.47749/t/unicamp.1987.48493","pdf_url":"https://doi.org/10.47749/t/unicamp.1987.48493","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universidade Estadual de Campinas","raw_type":"dissertation"},{"id":"pmh:oai::48493","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.12733/1578145","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:UNICAMP","raw_type":"info:eu-repo/semantics/masterThesis"},{"id":"pmh:oai:americanae.aecid.es:2809083","doi":null,"is_oa":true,"landing_page_url":"http://repositorio.unicamp.br/jspui/handle/REPOSIP/306876","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","issn_l":null,"issn":null,"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":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da Unicamp","raw_type":"info:eu-repo/semantics/masterThesis"},{"id":"pmh:oai:repositorio.unicamp.br:REPOSIP/306876","doi":null,"is_oa":true,"landing_page_url":"http://repositorio.unicamp.br/jspui/handle/REPOSIP/306876","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":"reponame:Reposit\u00f3rio Institucional da Unicamp","raw_type":"info:eu-repo/semantics/masterThesis"}],"best_oa_location":{"id":"doi:10.47749/t/unicamp.1987.48493","doi":"https://doi.org/10.47749/t/unicamp.1987.48493","is_oa":true,"landing_page_url":"https://doi.org/10.47749/t/unicamp.1987.48493","pdf_url":"https://doi.org/10.47749/t/unicamp.1987.48493","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universidade Estadual de Campinas","raw_type":"dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2262425229.pdf","grobid_xml":"https://content.openalex.org/works/W2262425229.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1482143660","https://openalex.org/W1501328773","https://openalex.org/W1995274002","https://openalex.org/W2000467025","https://openalex.org/W2050155999","https://openalex.org/W2059788256","https://openalex.org/W2077053998","https://openalex.org/W2084243923","https://openalex.org/W2489119969","https://openalex.org/W3118260104","https://openalex.org/W4300129394"],"related_works":["https://openalex.org/W4398249271","https://openalex.org/W7065433375","https://openalex.org/W2255078043","https://openalex.org/W46283848","https://openalex.org/W4206062488","https://openalex.org/W939896568","https://openalex.org/W4390627324","https://openalex.org/W2286024817","https://openalex.org/W3136974175","https://openalex.org/W6987679480"],"abstract_inverted_index":{"S\u00cdmbolo":[0,38,41],"de":[1,3,7,17,20,25,31,33,39,42,45,61,86,99,115,137,157,169,185],"uni\u00e3o":[2],"conjunto":[4,26],"n":[5,9,132,138,251],"simbolo":[6],"i":[8,93,215,249],"t":[10,252],"e":[11,14,97,121,140,152,190,191,219,250],"r":[12,72,104,248],"s":[13],"\u00e7":[15],"\u00f5":[16],"conjuntos":[18,23,116],"S\u00danbolo":[19],"diferen\u00e7a":[21],"d2":[22],"S\u00cdrnblo":[24],"vazio":[27],"<'":[28],"<":[29],"s{mbolos":[30],"rela\u00e7\u00f5es":[32],"ordem":[34],"s{mbolo":[35],"para":[36,103],"todo":[37],"imp1ica\u00e7ilo":[40],"atribui\u00e7\u00e3o":[43],"Or\u2022dem":[44],"converg\u00eancia":[46],"finita":[47],"(esfot\u2022\u00e7o":[48],"computacional":[49,57],"de.'":[50],"algori":[51],"tmo:3).Ne::>te":[52],"trabaJ.ho6":[53],"realizado":[54],"um":[55,122,163,196,212],"estudo":[56],"das":[58],"principais":[59],"rotinas":[60],"parti\u00e7\u00e3.oa.presen\u2022tadas":[62],"na":[63,95],"literatura.\u00c9":[64],"feita":[65],"uma":[66,261],"c":[67,92,146,211],"o":[68,77,94,107,183,202,243,247,255],"m":[69,158],"p":[70],"a":[71,73,76,188,201,217,253],"\\":[74],"'":[75,120,130],"entre":[78],"os":[79],"diversos":[80],"esqttemas":[81],"utilizados":[82],"quanto":[83],"ao":[84],"numero":[85],"subprahlcmas":[87],"ger<.'.ldos,":[88],"tempo":[89],"compu":[90],"ta":[91],"l":[96],"espa\u00e7'o":[98],"mem\u00f3ria":[100],"requer":[101],"idos":[102],"e-:'301":[105],"ver":[106],"problema.l.CONCEITOS":[108],"B\u00c1SICOS:":[109],"TEORIA":[110],"DOS":[111],"GRAFOS":[112],"Um":[113],"par":[114,184],"G":[117],"=":[118,142],"(N,A)":[119],"grafo":[123,227,244],"se":[124,204,231],"N":[125],"\"'":[126],"-'":[127],"{":[128],"l'":[129],".,":[131],"j":[133,177,220],"junto":[134],"finito":[135],"nGo-vazlo":[136],"nos":[139,179,186],"A":[141],"{e":[143],"1":[144],",":[145,148,150],"2":[147],"..":[149],"erfl":[151],"nm":[153],"conjunt.oC5nj":[154],"to":[155],"nao-vaz:to":[156],"linhas.Cada":[159],"Linha":[160],"pode":[161],"ser":[162],"arco":[164],"(p,-n-o.n'!en\u00e7,\u2022\u2022\u2022":[165],"do":[166],"(i,":[167],"j)":[168,210],"n\u00f3s":[170,199],"di:otint.os)ou":[171],"urna":[172],"aresta":[173],"(par":[174],"n\u00e3_o-ordcnado":[175],"(i;":[176],")":[178],"distJntos).Cada":[180],"linha":[181],"liga":[182],"que":[187],"compoe":[189],"dita":[192],"1ncidente":[193],"com":[194],"cada":[195],"destes":[197],"nos.Dois":[198],";":[200],"adjacentes":[203],"e-xiste":[205],"umd":[206],"mesmo":[207],"no.Se":[208],"(\u00ed,":[209],"arco,":[213],"ent\u00e0o":[214],"\u00e9":[216,221,245],"cauda":[218],"'.'l":[222],"cabe\u00e7a":[223],"\u00e7lo":[224],"ar-\u2022\u2022":[225],"co.L'm":[226],"0":[228],"dito":[229],"orientado":[230],"todas":[232,237],"as":[233],"linl1as":[234],"sao":[235],"arcos.Se":[236],",'iEi":[238],"1inha:'l":[239],"s\u00e3o":[240],"arestas":[241],"ent\u00e3o":[242],"n\u00e3o":[246],"d":[254],"~":[256],"Caso":[257],"contrdri.oum":[258],"ryt\u2022afo":[259],"misto.Considere":[260],"sequenc1a":[262],"alternada":[263]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2262425229","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
