Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)
- Volume 10 Issue 2
- /
- Pages.24-27
- /
- 1985
- /
- 1225-1119(pISSN)
- /
- 2733-4759(eISSN)
Sufficient conditions for zero duality gap of lagrangean relaxation
Abstract
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.
Keywords