O uso das relaxações lagrangeana e surrogate em problemas de programação inteira
As diferentes relaxações de um problema de programação inteira permitem que se obtenham limites da solução ótima do mesmo. Entre as relaxações mais usadas destacam-se as de programação linear, Lagrangeana, surrogate e combinada Lagrangeana-surrogate (L-S). O presente trabalho contém uma revisão bibliográfica destas relaxações, de métodos de solução para os duais respectivos e de relações teóricas existentes entre os duais. É dada ênfase especial à relaxação surrogate e a relaxações combinadas Lagrangeana-surrogate. Ilustra-se o uso de uma relaxação combinada L-S através da aplicação da mesma a um problema de localização hierárquico com restrições de cobertura.
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Digital revista |
| Language: | Portuguese |
| Published: |
Sociedade Brasileira de Pesquisa Operacional
2002
|
| Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382002000300006 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|