Acessar Arquivo select nrseqoco, cdext, COALESCE(dsdes,'ARQUIVO UNICO') as dsdes, nmobj, nrparoco, dtdspobj, COALESCE(dtexpobj,'1900-01-01') as dtexpobj, nrseqace, COALESCE(mconteudot007.nrseqdes,0) as nrseqdes from maxadm.mconteudot007, maxadm.mdominiot007, maxadm.mdominiot013 where nrseqcon = 14550 and mconteudot007.NrSeqExt = mdominiot007.NrSeqExt and mconteudot007.nrseqdes=mdominiot013.nrdesidi and mdominiot013.nrseqidi=1 union select nrseqoco, cdext, 'ARQUIVO UNICO' as dsdes, nmobj, nrparoco, dtdspobj, COALESCE(dtexpobj,'1900-01-01') as dtexpobj, nrseqace, mconteudot007.nrseqdes from maxadm.mconteudot007, maxadm.mdominiot007 where nrseqcon = 14550 and mconteudot007.NrSeqExt = mdominiot007.NrSeqExt and mconteudot007.NrSeqDes is null union select nrseqoco, cdext, 'ARQUIVO UNICO' as dsdes, nmobj, nrparoco, dtdspobj, COALESCE(dtexpobj,'1900-01-01') as dtexpobj, nrseqace, mconteudot007.nrseqdes from maxadm.mconteudot007, maxadm.mdominiot007, maxadm.mdominiot013 where nrseqcon = 14550 and mconteudot007.NrSeqExt = mdominiot007.NrSeqExt and mconteudot007.nrseqdes=mdominiot013.nrdesidi and nrdesidi not in (select nrdesidi from mdominiot013 where mdominiot013.nrseqidi=1 ) order by nrparoco	CAPA, AGRADECIMENTOS, RESUMO, ABSTRACT, SUMÁRIO E LISTAS - PDF CAPÍTULO 1 - PDF CAPÍTULO 2 - PDF CAPÍTULO 3 - PDF CAPÍTULO 4 - PDF CAPÍTULO 5 - PDF CAPÍTULO 6 - PDF CAPÍTULO 7 - PDF REFERÊNCIAS BIBLIOGRÁFICAS E APÊNDICES - PDF
Título: ALGORITMOS PRIMAIS E DUAIS PARA O PROBLEMA DAS P-MEDIANAS
Autor(es): GLEIDSON FONSECA SOARES
Soares, Gleidson Fonseca
Colaborador(es): MARCUS VINICIUS S P DE ARAGAO - Orientador
Número do Conteúdo: 14550
Catalogação: 04/11/2009 Idioma(s): PORTUGUÊS - BRASIL
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=14550@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=14550@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.14550
Uma facilidade é qualquer centro que presta serviços a um conjunto de clientes. Pode ser, dentre outros, uma escola, uma fabrica ou um armazém. Problemas de localização de facilidades são problemas de otimização combinatória que tratam da tomada de decisão relativa ao posicionamento destes serviços, que devem otimizar algum critério pré-definido. As medidas que usualmente são utilizadas para quantificar a qualidade de uma solução para esta classe de problemas tem seus cálculos baseados em que clientes são servidos por que facilidade. Uma conseqüência imediata é a forte relação entre os problemas de localização e os problemas de classificação de dados (clusterização). Dentre os problemas de localização de facilidades amplamente estudados esta o problema das p-Medianas (PMNC), objeto de pesquisa desta dissertação. O PMNC tem como objetivo determinar quais p facilidades devem ser abertas com o intuito de minimizar a soma das distancias de cada cliente a facilidade aberta mais próxima do mesmo. O PMNC é classificado como um problema NP - Difícil e é um dos problemas centrais na classificação automática de dados (clusterização). Esta dissertação apresenta algoritmos primais, duais e exatos para tratamento do PMNC, focando no desenvolvimento de algoritmos duais e exatos. Foram implementadas cinco heurísticas construtivas e um método de busca local. Além disto, foram propostos três novos métodos duais e um método exato. Como resultado, analisamos um conjunto de técnicas para o tratamento do problema. A escolha da melhor técnica é fortemente dependente da configuração da instancia tratada. Foi obtido o ótimo para algumas instancias e para as demais a diferença entre o valor dos limites inferior e superior nos melhores casos não ultrapassam 3%.