A técnica de geração de colunas e aplicações

Detalhes bibliográficos
Autor(a) principal: Previero, Wellington Donizeti
Data de Publicação: 2001
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22022018-112710/
Resumo: A Técnica de Geração de Colunas é uiri procedimento para resolver problemas de otimização linear de grande escala, onde o número de variáveis é muito grande. Esta técnica tem a vantagem de trabalhar com as colunas implicitamente. Colunas adicionais serão geradas, quando necessário, resolvendo um subproblema. A Técnica de Geração de Colunas também pode ser usada em combinação com o método Branch and Bound para resolver problemas de Otimização Inteira. Neste trabalho serão apresentadas as aplicações da Técnica de Geração de Colunas em vários problemas de otimização e alguns testes computacionais.
id USP_51f777a35c875209754f2c630fab6245
oai_identifier_str oai:teses.usp.br:tde-22022018-112710
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling A técnica de geração de colunas e aplicaçõesNot availableNão disponívelNot availableA Técnica de Geração de Colunas é uiri procedimento para resolver problemas de otimização linear de grande escala, onde o número de variáveis é muito grande. Esta técnica tem a vantagem de trabalhar com as colunas implicitamente. Colunas adicionais serão geradas, quando necessário, resolvendo um subproblema. A Técnica de Geração de Colunas também pode ser usada em combinação com o método Branch and Bound para resolver problemas de Otimização Inteira. Neste trabalho serão apresentadas as aplicações da Técnica de Geração de Colunas em vários problemas de otimização e alguns testes computacionais.The Technique of Column Generation is a procedure for solving large-scaie optimization prob]ems, where the number of variables are very high. This technique has advantage of working with the cohimns implicitly. Additional column will be generated, as needed, solving the princing problem. The Technique of Column Generation can also be uséd in combination with method Branch and Bound for solve problems of Integer Optimization. In this work will be presented applications of Technique of Column Generation in several problerns of optimization and some computational tests.Biblioteca Digitais de Teses e Dissertações da USPArenales, Marcos NereuPreviero, Wellington Donizeti2001-07-04info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-22022018-112710/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-22022018-112710Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv A técnica de geração de colunas e aplicações
Not available
title A técnica de geração de colunas e aplicações
spellingShingle A técnica de geração de colunas e aplicações
Previero, Wellington Donizeti
Não disponível
Not available
title_short A técnica de geração de colunas e aplicações
title_full A técnica de geração de colunas e aplicações
title_fullStr A técnica de geração de colunas e aplicações
title_full_unstemmed A técnica de geração de colunas e aplicações
title_sort A técnica de geração de colunas e aplicações
author Previero, Wellington Donizeti
author_facet Previero, Wellington Donizeti
author_role author
dc.contributor.none.fl_str_mv Arenales, Marcos Nereu
dc.contributor.author.fl_str_mv Previero, Wellington Donizeti
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description A Técnica de Geração de Colunas é uiri procedimento para resolver problemas de otimização linear de grande escala, onde o número de variáveis é muito grande. Esta técnica tem a vantagem de trabalhar com as colunas implicitamente. Colunas adicionais serão geradas, quando necessário, resolvendo um subproblema. A Técnica de Geração de Colunas também pode ser usada em combinação com o método Branch and Bound para resolver problemas de Otimização Inteira. Neste trabalho serão apresentadas as aplicações da Técnica de Geração de Colunas em vários problemas de otimização e alguns testes computacionais.
publishDate 2001
dc.date.none.fl_str_mv 2001-07-04
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22022018-112710/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22022018-112710/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815257261173374976

Registros relacionados