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: ANÁLISE CONVEXA E MÉTODOS LIFT-AND-PROJECT PARA PROGRAMAÇÃO INTEIRA Autor: PABLO ANDRES REY
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
OSCAR PORTO - ORIENTADOR
CLAUDIA A SAGASTIZABAL - COORIENTADOR
Nº do Conteudo: 1794
Catalogação: 06/08/2001 Idioma(s): PORTUGUÊS - BRASIL
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=1794@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=1794@2
Referência [es]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=1794@4
Referência DOI: https://doi.org/10.17771/PUCRio.acad.1794
Resumo:
Formato DC | MARC |
Título: ANÁLISE CONVEXA E MÉTODOS LIFT-AND-PROJECT PARA PROGRAMAÇÃO INTEIRA Autor: PABLO ANDRES REY
CLAUDIA A SAGASTIZABAL - COORIENTADOR
Nº do Conteudo: 1794
Catalogação: 06/08/2001 Idioma(s): PORTUGUÊS - BRASIL
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=1794@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=1794@2
Referência [es]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=1794@4
Referência DOI: https://doi.org/10.17771/PUCRio.acad.1794
Resumo:
Algoritmos para a resolução de problemas de programação
mista 0-1 gerais baseados em cortes derivados dos métodos
lift-and-project, tem se mostrado bastante eficientes na
prática. Estes cortes são gerados resolvendo um problema
que depende de uma certa normalização. Desde um ponto de
vista teórico, o bom comportamento destes algoritmos não
foi completamente compreendido, especialmente no que diz
respeito à normalização. Neste trabalho consideramos
normalizações gerais definidas por um conjunto convexo
fechado arbitrário, estendendo assim a análise teórica
desenvolvida nos anos noventa. Apresentamos um marco
teórico que abarca todas as normalizações previamente
estudadas e introduzimos novas normalizações, analisando
as propriedades dos cortes associados.Introduzimos também
uma nova fórmula de atualização do parâmetro proximal
para uma variante dos métodos de feixes. Estes métodos
são bem conhecidos pela sua eficiência na resolução de
problemas de otimização não diferenciável. Por último,
propomos uma metodologia para eliminr soluções
redundantes de programas inteiros combinatórios. Nossa
proposta baseia-se na utilização da informação de
simetria do problema, eliminam a simetria sem prejudicar
a solução do problema inteiro.
Descrição | Arquivo |
NA ÍNTEGRA |