한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)

  • 제10권2호
  • /
  • Pages.24-27
  • /
  • 1985
  • /
  • 1225-1119(pISSN)
  • /
  • 2733-4759(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

Sufficient conditions for zero duality gap of lagrangean relaxation

  • 발행 : 1985.10.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드