Browsing by Subject "Lagrangian Duality"
Now showing items 1-1 of 1
(2009-07-02)We formulate the set partitioning problem as a matching problem with simple side constraints. As a result we obtain a Lagrangian relaxation of the set partitioning problem in which the primal problem is a matching problem. ...