Lagrangean Surrogate Relaxation
Mostrando 1-3 de 3 artigos, teses e dissertações.
-
1. A branch-and-price method for p-median location problems / Um método branch-and-price para problemas de localização de ρ-medianas
Este trabalho apresenta a implementação de um algoritmo branch-and-price para resolver problemas de localização de facilidades baseados no modelo matemático do problema de p-medianas. A abordagem tradicional de geração de colunas é comparada com uma nova proposta, onde o critério de custos relativos empregado na seleção de colunas é modificado pe
Publicado em: 2005
-
2. Um método branch-and-price para problemas de localização de ρ-medianas / A branch-and-price method for p-median location problems
Este trabalho apresenta a implementação de um algoritmo branch-and-price para resolver problemas de localização de facilidades baseados no modelo matemático do problema de p-medianas. A abordagem tradicional de geração de colunas é comparada com uma nova proposta, onde o critério de custos relativos empregado na seleção de colunas é modificado pe
Publicado em: 2005
-
3. Métodos exatos baseados em relaxação lagrangiana e surrogate para o problema de carregamento de paletes do produtor.
The purpose of this work is to develop exact methods, based on Lagrangean and Surrogate relaxation, with good performance to solve the manufacturers pallet loading problem. This problem consists of orthogonally arranging the maximum number of rectangles of sizes (l,w) and (w,l) into a larger rectangle (L,W) without overlapping. Such methods involve a tree se
Publicado em: 2004