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: INTEGER PROGRAMMING TECHNIQUES AND APPLICATIONS TO VEHICLE ROUTING PROBLEMS Autor: HUMBERTO JOSE LONGO
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
MARCUS VINICIUS S P DE ARAGAO - ADVISOR
EDUARDO UCHOA BARBOZA - CO-ADVISOR
Nº do Conteudo: 6029
Catalogação: 09/03/2005 Idioma(s): PORTUGUESE - BRAZIL
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=6029@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6029@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.6029
Resumo:
Título: INTEGER PROGRAMMING TECHNIQUES AND APPLICATIONS TO VEHICLE ROUTING PROBLEMS Autor: HUMBERTO JOSE LONGO
EDUARDO UCHOA BARBOZA - CO-ADVISOR
Nº do Conteudo: 6029
Catalogação: 09/03/2005 Idioma(s): PORTUGUESE - BRAZIL
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=6029@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=6029@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.6029
Resumo:
Optimization techniques have an important role in
Transportation Logistics.
The combinatorial nature of the problems related to this
area suggests
integer programming as a natural approach to their
resolution. Nevertheless
there are many cases where even instances of reasonable
size still beyond
the resolution capability of the current known algorithms.
The success of
the known algorithms have therefore been limited. This can
be justified by
the fact the most of them leave important recent advances
in the combinatorial
optimization field unexplored. Some of these new techniques
and
their applications are the main subject of this thesis. In
the first part, the
basic decomposition techniques for linear and integer
programming problems
as well as the related column generation approach is
addressed. This
is followed by the presentation of a reformulation
technique for linear and
integer programming which is alternative to the well known
Dantzig-Wolfe
master program. The new possibilities coming from this
approach are explored
and the resulting consequences to the standard branch-and-
bound
algorithm and its variations branch-and-cut, branch-and-
price and branchand-
cut-and-price are presented. The second part of this text
addresses the
application of the metodologies described in part one to
routing problems
where capacity constraints are considered. First, a
techinque named Projected
Column Generation is described in the context of the
Capacitated
Vehicle Routing Problem. Then, it is presented a new
transformation from
the Capacitated Arc Routing Problem to the Capacitated
Vehicle Routing
Problem as well as a tailored branch-and-cut-and-price to
solve this problem.
Finally, a new problem in vehicle redistrubution is
described together
with a column generation approach for its resolution.
Computational results
for all applications are presented.