En el presente trabajo se analizan las heurísticas propuestas para el problema de órdenes conjuntas con un planteamiento unificado, mostrando la inestabilidad de los resultados que de ellas se derivan. La relajación del problema tiene una sencilla solución que da lugar a una nueva regla heurística estable para la obtención de soluciones aproximadas. Se incluye un análisis del error de la aproximación
© 2001-2024 Fundación Dialnet · Todos los derechos reservados