Lagrangian relaxation and cutting planes for the vertex separator problem

• Processo: 07/50336-4
• Modalidade de apoio: Auxílio à Pesquisa - Reunião - Exterior
• Data de Início da vigência: 07 de abril de 2007
• Data de Término da vigência: 09 de abril de 2007
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Cid Carvalho de Souza
• Beneficiário: Cid Carvalho de Souza
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória Relaxação Lagrangeana Algoritmos Programação linear inteira Eventos científicos e de divulgação
• Palavra(s)-Chave do Pesquisador: Algoritmos Relax And Cut | Otimizacao Combinatoria | Planos De Corte | Programacao Inteira | Relaxacao Lagrangeana | Separador De Vertices Minimo