Geração de padrão de corte usando centro analítico

• Processo: 98/13685-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de fevereiro de 1999
• Data de Término da vigência: 31 de dezembro de 1999
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Antonio Carlos Moretti
• Beneficiário: Vania Regina Martoni
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Programação linear Otimização combinatória
• Palavra(s)-Chave do Pesquisador: Otimizacao Combinatorial | Probtlemas De Corte | Programacao Linear

Resumo

Nos problemas de corte, em geral, é preciso gerar vários padrões para melhorar a solução atual. A idéia é que podemos rapidamente gerar um conjunto de colunas para melhorar a solução utilizando o centro analítico. A vantagem é que quando o centro analítico é usado para gerar um novo padrão, o método se desvencilha mais rapidamente de um ponto extremo degenerado do polítipo primai e consequentemente, o valor da função objetivo do problema primai decresce mais rapidamente, fazendo o método como um todo, mais eficiente. (AU)