Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Heurísticas, planos secantes y optimización subgradiente para set partitioning

Autor
Barcelo, J.; Fernandez, E.
Tipus d'activitat
Article en revista
Revista
Qüestiió: quaderns d'estadística i investigació operativa
Data de publicació
1988-01
Volum
12
Número
2
Pàgina inicial
209
Pàgina final
250
Repositori
http://hdl.handle.net/2099/3964 Obrir en finestra nova
Resum
En este artículo se estudian los problemas de Set Partitioning (SP) desde una perspectiva algorítmica. El diseño de un procedimiento heurístico permite no sólo disponer de soluciones posibles para los mismos, sino también obtener desigualdades válidas que sean violadas por las soluciones posibles a partir de las que se obtienen. La incorporación a los problemas originales de las desigualdades válidas obtenidas proporcionan unos problemas ampliados (SPA) para los que también se propone ...
Paraules clau
Cutting planes, Set partitioning, Subgradient optimization
Grup de recerca
IMP - Information Modeling and Processing
PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació

Participants

Arxius