PUC-Rio
Departamento de Informática
Prof. Marcus Vinicius S. Poggi de Aragão
Horário: 3as-feiras de 13 às 16 horas - Sala 154L
2 de junho de 2009
Data da Entrega: 13 de julho de 2009
Período: 2009.1
PROJETO E ANÁLISE DE ALGORITMOS (INF 2926)

2o Trabalho de Implementação

Descrição

O objetivo do 2o Trabalho é a implementação e a avaliação experimental algoritmos para um problema NP-difícil. Isto é, um problema de otimização cuja versão de decisão é um problema NP-completo. O objetivo é obter as soluções ótimas de instâncias do problema proposto e provar que estas soluções são realmente ótimas. Assim, um algoritmo de branch-and-bound deverá ser implementado. O problema sobre o qual deve-se aplicar o algoritmo de branch-and-bound segue:


This document was translated from LATEX by HEVEA.