ラグランジュ緩和(Lagrangian_relaxation)を理解した。これまで中身を知らずに勝手に難しいものだとに思い込んでたけど、簡単だった。 http://en.wikipedia.org/wiki/Lagrangian_relaxation