Enumeração implícita para problemas de PLI em variáveis binárias
16 Maio 2022, 16:30 • Maria Eugénia Captivo
(A aula foi leccuionada na 5ª feira, 19 de maio das 9h30m às 10h30m na sala 6.4.30, devido ao prolongamento da reunião do Conselho de Escola no dia 16 de Maio)
Algoritmo de Balas:
inicialização, regras de ramificação e separação, cálculo de limites, testes de optimalidade e cancelamento de nodos pendentes.
Exemplo de aplicação