Sufficient conditions for zero duality gap of lagrangean relaxation

  • 발행 : 1985.10.01

초록

This paper presents sufficient conditions for zero duality gap of Lagrangean relaxation in mixed integer programming problems and discusses about an algorithm which updates multipiers using the dual varibles of the linear programming constructed by fixing integer variables.

키워드