Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/353457
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.contributor.authorunicampSchouery, Rafael Crivellari Salibapt_BR
dc.contributor.authorunicampMiyazawa, Flávio Keidipt_BR
dc.contributor.authorunicampPedrosa, Lehilton Lelis Chavespt_BR
dc.contributor.authorunicampSouza, Renata Ghisloti Duarte dept_BR
dc.typeArtigopt_BR
dc.titleA PTAS for the geometric connected facility location problempt_BR
dc.contributor.authorMiyazawa, Flávio K.pt_BR
dc.contributor.authorPedrosa, Lehilton L. C.pt_BR
dc.contributor.authorSchouery, Rafael C. S.pt_BR
dc.contributor.authorSouza, Renata G. D. dept_BR
dc.subjectTeoria da aproximaçãopt_BR
dc.subjectTeoria da computaçãopt_BR
dc.subjectAlgoritmos de aproximaçãopt_BR
dc.subjectApproximation theorypt_BR
dc.subjectTheory of computingpt_BR
dc.subjectApproximation algorithmspt_BR
dc.description.abstractWe consider the Geometric Connected Facility Location Problem (GCFLP): given a set of clients C⊂ ℝd, one wants to select a set of locations F⊂ ℝd where to open facilities, each at a fixed cost f≥0. For each client j∈ C, one has to choose to either connectpt_BR
dc.relation.ispartofTheory of computing systemspt_BR
dc.relation.ispartofabbreviationTheory comput. syst.pt_BR
dc.publisher.cityNew York, NYpt_BR
dc.publisher.countryEstados Unidospt_BR
dc.publisherSpringerpt_BR
dc.date.issued2017pt_BR
dc.date.monthofcirculationOct.pt_BR
dc.language.isoengpt_BR
dc.description.volume61pt_BR
dc.description.issuenumber3pt_BR
dc.description.firstpage871pt_BR
dc.description.lastpage892pt_BR
dc.rightsfechadopt_BR
dc.sourceSCOPUSpt_BR
dc.identifier.issn1432-4350pt_BR
dc.identifier.eissn1433-0490pt_BR
dc.identifier.doi10.1007/s00224-017-9749-xpt_BR
dc.identifier.urlhttps://link.springer.com/article/10.1007/s00224-017-9749-xpt_BR
dc.description.sponsorshipFAPESP - FUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULOpt_BR
dc.description.sponsorshipCNPQ - CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICOpt_BR
dc.description.sponsorship1FAPESP - FUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULOpt_BR
dc.description.sponsorship1CNPQ - CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICOpt_BR
dc.description.sponsordocumentnumber2013/21744-8pt_BR
dc.description.sponsordocumentnumber2014/14209-1pt_BR
dc.description.sponsordocumentnumber2013/21744-8pt_BR
dc.description.sponsordocumentnumber311499/2014-7pt_BR
dc.description.sponsordocumentnumber477692/2012-5pt_BR
dc.date.available2021-01-04T13:11:24Z-
dc.date.accessioned2021-01-04T13:11:24Z-
dc.description.provenanceMade available in DSpace on 2021-01-04T13:11:24Z (GMT). No. of bitstreams: 1 2-s2.0-85011705856.pdf: 765977 bytes, checksum: 21bdaa3a4e7226528dc064bdc2d8dad2 (MD5) Previous issue date: 2017en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/353457-
dc.contributor.departmentDepartamento de Teoria da Computaçãopt_BR
dc.contributor.departmentDepartamento de Teoria da Computaçãopt_BR
dc.contributor.departmentDepartamento de Teoria da Computaçãopt_BR
dc.contributor.departmentsem informaçãopt_BR
dc.contributor.unidadeInstituto de Computaçãopt_BR
dc.contributor.unidadeInstituto de Computaçãopt_BR
dc.contributor.unidadeInstituto de Computaçãopt_BR
dc.contributor.unidadeInstituto de Computaçãopt_BR
dc.identifier.source2-s2.0-85011705856pt_BR
dc.creator.orcid0000-0002-0472-4810pt_BR
dc.creator.orcid0000-0002-1067-6421pt_BR
dc.creator.orcid0000-0003-1001-082Xpt_BR
dc.creator.orcidsem informaçãopt_BR
dc.type.formArtigopt_BR
Appears in Collections:IC - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
2-s2.0-85011705856.pdf748.02 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.