Neste último vídeo sobre Relaxação Lagrangiana, vamos ver agora como aplicá-la em problemas de otimização discreta, em que uma ou mais variáveis devem assumir valores inteiros. Vamos ver algumas diferenças para o caso contínuo e entender como usar convexificação para que o Teorema da Representação continue válido e a gente ainda possa usar os métodos de planos de corte e subgradiente. Se vc ainda não viu os vídeos anteriores, seguem os links:
- Introdução às técnicas de decomposição: • Técnicas de Decomposiç...
- Introdução à Relaxação Lagrangiana: • Relaxação Lagrangiana:...
- Teorema da Representação: • Teorema da Representaç...
- Método de planos de corte: • Relaxação Lagrangiana:...
- Método Subgradiente: • Relaxação Lagrangiana:...
Негізгі бет Relaxação Lagrangiana: Problemas Discretos, Otimização, Programação Inteira, Convexificação, UFSCar
Пікірлер: 1