Steiner problem in graphs: lagrangean relaxation and strong valid inequalites

• Processo: 94/02229-2
• Modalidade de apoio: Auxílio à Pesquisa - Reunião - Exterior
• Data de Início da vigência: 15 de agosto de 1994
• Data de Término da vigência: 19 de agosto de 1994
• Área do conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Abilio Pereira de Lucena Filho
• Beneficiário: Abilio Pereira de Lucena Filho
• 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): Relaxação Lagrangeana Problema da árvore de Steiner Branch-and-bound Algoritmos Eventos científicos e de divulgação
• Palavra(s)-Chave do Pesquisador: Algoritmo | Branch & Bound | Problema De Steiner Em Grafos | Relaxacao Lagrangeana