Boyd, E. Andrew2018-06-182018-06-181988-12Boyd, E. Andrew. "The Lagrangian as a Primal Cutting Plane Method for Linear Integer Programming Problems." (1988) <a href="https://hdl.handle.net/1911/101651">https://hdl.handle.net/1911/101651</a>.https://hdl.handle.net/1911/101651Lagrangian relaxation and more recently cutting plane techniques have both proven to be powerful methods in the solution of integer problems. This paper explores the relationship between these techniques by interpreting Lagrangian relaxation as a primal cutting plane method. Properties of the cuts generated by the Lagrangian are discussed and practical ramifications of the interpretation are emphasized. Computational results are presented.26 ppengTechnical reportTR88-15