摘要 : This paper shows that facet-inducing inequalities can be incorporated into graphical-construct-based Lagrangian relaxation methodologies by including them as dualized constraints. It develops an algorithm that successively identif... 展开 This paper shows that facet-inducing inequalities can be incorporated into graphical-construct-based Lagrangian relaxation methodologies by including them as dualized constraints. It develops an algorithm that successively identifies additional facet-inducing inequalities and incorporates them into the Lagrangian function. Computational experience shows that the algorithm can resolve duality gaps using relatively few facet-inducing inequalities. [References: 32] 收起