O que é otimização combinatória?
Otimizamento combinatório é um campo da matemática aplicada, combinando técnicas da combinatória, programação linear e teoria de algoritmos, para resolver problemas de otimização discretos. É geralmente usado como um alias de otimização discreta. Um problema de otimização combinatória geralmente pode ser desenhado como um triplo (S, f, C), onde S é um dado espaço de busca, f é a função objetiva, que deve ser maximizada ou minimizada, e C é o conjunto de restrições que devem ser cumpridas para obter soluções viáveis. O objetivo é encontrar uma solução globalmente ótima, ou seja, uma solução que pertence a S, com o valor objetivo mais alto ou mais baixo no caso de maximização ou minimização, cada uma sob a restrição de restrições.