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: ON THE MIN DISTANCE SUPERSET PROBLEM 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 - ADVISOR
MARCUS VINICIUS S P DE ARAGAO - CO-ADVISOR
Nº do Conteudo: 26566
Catalogação: 09/06/2016 Idioma(s): ENGLISH - UNITED STATES
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
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: ON THE MIN DISTANCE SUPERSET PROBLEM Autor: LEONARDO LOBO DA CUNHA DA FONTOURA
MARCUS VINICIUS S P DE ARAGAO - CO-ADVISOR
Nº do Conteudo: 26566
Catalogação: 09/06/2016 Idioma(s): ENGLISH - UNITED STATES
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
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:
The Partial Digest Problem, also known as the Turnpike Problem,
consists of building a set of points on the real line given their unlabeled
pairwise distances. A variant of this problem, named Min Distance Superset
Problem, deals with incomplete input in which distances may be missing.
The goal is to find a minimal set of points on the real line such that the
multiset of their pairwise distances is a superset of the input.
The main contributions of this work are two different mathematical
programming formulations for the Min Distance Superset Problem:
a quadratic programming formulation and an integer programming
formulation.We show how to apply direct computation methods for variable
bounds on top of a Lagrangian relaxation of the quadratic formulation. We
also introduce two approaches to solve the integer programming formulation,
both based on binary searches on the cardinality of an optimal solution.
One is based on a subset of decision variables, in an attempt to deal with a
simpler feasibility problem, and the other is based on distributing available
distances between possible points.
| Descrição | Arquivo |
| COMPLETE |
