Integer and combinatorial optimization
Integer and combinatorial optimization
| Hi-index | 0.00 |
In this paper weconsider some theoretical aspects of Lagrangean relaxation whichdo not seem to appear explicitly in the literature, and add alittle more explicit completeness to this area. These concernthree key constructs, \{v(IP), v(\overline{IP}), v(DP)\}and associated optimality, duality and feasibility aspects ofLagrangean relaxation.