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.
展开▼