XINFORMAÇÕES SOBRE DIREITOS AUTORAIS
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: SOBRE O PROBLEMA DE SUPERSET MÍNIMO DE DISTÂNCIAS Autor: LEONARDO LOBO DA CUNHA DA FONTOURA
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
THIBAUT VICTOR GASTON VIDAL - ORIENTADOR
MARCUS VINICIUS S P DE ARAGAO - COORIENTADOR
Nº do Conteudo: 26566
Catalogação: 09/06/2016 Idioma(s): INGLÊS - ESTADOS UNIDOS
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26566@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26566@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.26566
Resumo:
Título: SOBRE O PROBLEMA DE SUPERSET MÍNIMO DE DISTÂNCIAS Autor: LEONARDO LOBO DA CUNHA DA FONTOURA
MARCUS VINICIUS S P DE ARAGAO - COORIENTADOR
Nº do Conteudo: 26566
Catalogação: 09/06/2016 Idioma(s): INGLÊS - ESTADOS UNIDOS
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26566@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=26566@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.26566
Resumo:
O Partial Digest Problem (problema de digestão parcial), também
conhecido como o Turnpike Problem, consiste na construção de um conjunto
de pontos na reta real dadas as distâncias não designadas entre todos os
pares de pontos. Uma variante deste problema, chamada Min Distance
Superset Problem (problema de superset de distância mínimo), lida com
entradas incompletas em que algumas distâncias podem estar faltando. O
objetivo deste problema é encontrar um conjunto mínimo de pontos na reta
real, tal que as distâncias entre cada par de pontos contenham todas as
distâncias de entrada.
As principais contribuições deste trabalho são duas formulações de programação matemática diferentes para o Min Distance Superset Problem:
uma formulação de programação quadrática e uma formulação de programação inteira. Mostramos como aplicar um método de cálculo direto
de limites de valores de variáveis através de uma relaxação Lagrangeana da
formulação quadrática. Também introduzimos duas abordagens diferentes
para resolver a formulação inteira, ambas baseadas em buscas binárias na
cardinalidade de uma solução ótima. A primeira baseia-se num subconjunto
de variáveis de decisão, na tentativa de lidar com um problema de viabilidade
mais simples, e o segundo é baseado na distribuição de distâncias entre
possíveis pontos disponíveis.
Descrição | Arquivo |
NA ÍNTEGRA |