otimização discreta - Discrete optimization
Otimização discreta é um ramo da otimização em matemática aplicada e ciência da computação .
Conteúdo
Escopo
Ao contrário de otimização contínua , algumas ou todas as variáveis utilizadas em um discreto programa matemático está restrito a ser variáveis discretas , isto é, para assumir apenas um discreto conjunto de valores, tais como os inteiros.
ramos
Dois ramos notáveis de otimização discreta são:
- optimização combinatória , que se refere a problemas em gráficos , matróides e outras estruturas discretas
- programação inteira
Estes ramos estão intimamente ligados no entanto uma vez que muitos problemas de otimização combinatória podem ser modelados como programas de inteiros (por exemplo, caminho mais curto ) e, inversamente, programas inteiros muitas vezes pode ser interpretada de modo combinatória.
