Heuristics, cutting planes and subgradient optimization for set partitioning problems.

Barceló, Jaume, and Fernández, E.. "Heurísticas, planos secantes y optimización subgradiente para problemas de Set Partitioning.." Qüestiió 12.2 (1988): 209-250. <http://eudml.org/doc/40138>.

@article{Barceló1988,
abstract = {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 un procedimiento heurístico y para los que, de nuevo, es posible obtener desigualdades válidas como en el caso de los problemas originales.En este contexto, siguiendo las líneas actuales del diseño de algoritmos para problemas de optimización con estructura combinatoria, es posible diseñar una clase de algoritmos híbridos para resolver los problemas (SP) que, además, elimina uno de los principales inconvenientes de los algoritmos que se han empleado tradicionalmente: la alta degeneración que produce la utilización de la relajación lineal ordinaria.},
author = {Barceló, Jaume, Fernández, E.},
journal = {Qüestiió},
keywords = {Programación entera; Problema del viajante; Algoritmos; Heurística; set partitioning; cutting planes; subgradient optimization; primal and dual heuristics},
language = {spa},
number = {2},
pages = {209-250},
title = {Heurísticas, planos secantes y optimización subgradiente para problemas de Set Partitioning.},
url = {http://eudml.org/doc/40138},
volume = {12},
year = {1988},
}

TY - JOUR
AU - Barceló, Jaume
AU - Fernández, E.
TI - Heurísticas, planos secantes y optimización subgradiente para problemas de Set Partitioning.
JO - Qüestiió
PY - 1988
VL - 12
IS - 2
SP - 209
EP - 250
AB - 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 un procedimiento heurístico y para los que, de nuevo, es posible obtener desigualdades válidas como en el caso de los problemas originales.En este contexto, siguiendo las líneas actuales del diseño de algoritmos para problemas de optimización con estructura combinatoria, es posible diseñar una clase de algoritmos híbridos para resolver los problemas (SP) que, además, elimina uno de los principales inconvenientes de los algoritmos que se han empleado tradicionalmente: la alta degeneración que produce la utilización de la relajación lineal ordinaria.
LA - spa
KW - Programación entera; Problema del viajante; Algoritmos; Heurística; set partitioning; cutting planes; subgradient optimization; primal and dual heuristics
UR - http://eudml.org/doc/40138
ER -