{"id":"https://openalex.org/W7198124397","doi":null,"title":"Uma nova t\u00e9cnica de resolu\u00e7\u00e3o para o Problema da R\u00e9gua de Golomb","display_name":"Uma nova t\u00e9cnica de resolu\u00e7\u00e3o para o Problema da R\u00e9gua de Golomb","publication_year":2017,"publication_date":"2017-10-19","ids":{"openalex":"https://openalex.org/W7198124397"},"language":"pt","primary_location":{"id":"pmh:oai:acervodigital.ufpr.br:1884/93005","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1884/93005","pdf_url":null,"source":{"id":"https://openalex.org/S4306400336","display_name":"Reposit\u00f3rio Digital Institucional da UFPR (Universidade Federal do Paran\u00e1)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210134516","host_organization_name":"Hospital de Cl\u00ednicas Universidade Federal do Paran\u00e1","host_organization_lineage":["https://openalex.org/I4210134516"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Artigo"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5125953078","display_name":"Universidade Federal do Paran\u00e1","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Universidade Federal do Paran\u00e1","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5145207741","display_name":"Universidade Federal do Paran\u00e1Uni","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Universidade Federal do Paran\u00e1Uni","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090240845","display_name":"Deidson Vitorio Kurpel","orcid":"https://orcid.org/0000-0002-9160-2335","observed_orcids":["https://orcid.org/0000-0002-9160-2335"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deidson Vitorio Kurpel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088315191","display_name":"Cassius Tadeu Scarpin","orcid":"https://orcid.org/0000-0002-1130-2448","observed_orcids":["https://orcid.org/0000-0002-1130-2448"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cassius Tadeu Scarpin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010911829","display_name":"Jos\u00e9 Eduardo P\u00e9cora","orcid":"https://orcid.org/0000-0002-8569-1220","observed_orcids":["https://orcid.org/0000-0002-8569-1220"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jos\u00e9 Eduardo P\u00e9cora Junior","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081734091","display_name":"Alexandre Checoli Choueiri","orcid":"https://orcid.org/0000-0001-6922-4692","observed_orcids":["https://orcid.org/0000-0001-6922-4692"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexandre Checoli Choueiri","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048625456","display_name":"Cleder Marcos Schenekemberg","orcid":"https://orcid.org/0000-0003-0535-9656","observed_orcids":["https://orcid.org/0000-0003-0535-9656"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cleder Marcos Schenekemberg","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5144552875","display_name":"Nath\u00e1lia Cristina Ortiz da Silva","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nath\u00e1lia Cristina Ortiz da Silva","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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.48973831,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.38749998807907104,"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.38749998807907104,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.24379999935626984,"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"}},{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.056299999356269836,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/golomb-rulers","display_name":"Golomb rulers","score":0.7680000066757202},{"id":"https://openalex.org/keywords/constructive-heuristics","display_name":"constructive heuristics","score":0.8109999895095825},{"id":"https://openalex.org/keywords/fix-and-optimize-heuristic","display_name":"fix-and-optimize heuristic","score":0.7960000038146973},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.8840000033378601},{"id":"https://openalex.org/keywords/integer-programming-model","display_name":"integer programming formulation","score":0.4449999928474426}],"concepts":[{"id":"https://openalex.org/C66656319","wikidata":"https://www.wikidata.org/wiki/Q2638","display_name":"Golomb coding","level":5,"score":0.6207000017166138},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4081999957561493},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.2858999967575073},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.2766999900341034},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22139999270439148},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21490000188350677},{"id":"https://openalex.org/C197845989","wikidata":"https://www.wikidata.org/wiki/Q13048280","display_name":"Zygosity","level":2,"score":0.21130000054836273},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.14010000228881836},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.13220000267028809},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.13089999556541443}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:acervodigital.ufpr.br:1884/93005","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1884/93005","pdf_url":null,"source":{"id":"https://openalex.org/S4306400336","display_name":"Reposit\u00f3rio Digital Institucional da UFPR (Universidade Federal do Paran\u00e1)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210134516","host_organization_name":"Hospital de Cl\u00ednicas Universidade Federal do Paran\u00e1","host_organization_lineage":["https://openalex.org/I4210134516"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Artigo"}],"best_oa_location":null,"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/W4311904680","https://openalex.org/W4399304781","https://openalex.org/W3181858170","https://openalex.org/W2150101360","https://openalex.org/W7008764154","https://openalex.org/W2915204964","https://openalex.org/W7097917976","https://openalex.org/W2019034008","https://openalex.org/W1569861094","https://openalex.org/W2013817730"],"abstract_inverted_index":{"Uma":[0],"R\u00e9gua":[1,43],"de":[2,5,12,23,44,67,122],"Golomb":[3],"difere":[4],"uma":[6,15,35,51,56,65,103],"r\u00e9gua":[7,94],"comum":[8],"por":[9,84],"cada":[10],"par":[11,22],"marcas":[13,24],"possuir":[14],"dist\u00e2ncia":[16,28],"\u00fanica,":[17],"ou":[18],"seja,":[19],"nenhum":[20],"outro":[21],"deve":[25],"obter":[26],"a":[27,110],"j\u00e1":[29],"encontrada":[30],"anteriormente.":[31],"Este":[32],"trabalho":[33],"apresenta":[34],"nova":[36],"abordagem":[37,77],"para":[38,54,59,93,106,118],"resolu\u00e7\u00e3o":[39,87,111],"do":[40,88,112],"Problema":[41],"da":[42,86],"Golomb.":[45],"O":[46],"m\u00e9todo":[47,100],"proposto":[48,101],"inicia-se":[49],"com":[50,80,95],"heur\u00edstica":[52,66],"construtiva":[53],"encontrar":[55],"solu\u00e7\u00e3o":[57,104,117],"inicial":[58],"o":[60,99,107],"problema.":[61],"Em":[62],"seguida,":[63],"aplica-se":[64],"melhoria":[68],"baseada":[69],"no":[70],"Fix":[71],"and":[72],"Optimize.":[73],"Os":[74],"resultados":[75],"desta":[76],"s\u00e3o":[78],"comparados":[79],"as":[81],"respostas":[82],"obtidas":[83],"meio":[85],"modelo":[89,113],"matem\u00e1tico.":[90],"Verificou-se":[91],"que,":[92],"at\u00e9":[96],"35":[97],"marcas,":[98],"encontrou":[102],"vi\u00e1vel":[105],"problema,":[108],"enquanto":[109],"matem\u00e1tico":[114],"n\u00e3o":[115],"obteve":[116],"os":[119],"casos":[120],"acima":[121],"10":[123],"marcas.":[124]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-08-07T00:00:00"}