NP-hardness Proof for the Multi-Item Lot-Sizing Problem with Dependencies between Items Liron Yedidsion Operations Research Center, Massachusetts Institute of Technology, Cambridge MA, USA and Faculty of Industrial Engineering and Management, Technion - Israel Institute of Technology, ISRAEL Retsef Levi Sloan School of Management and Operations Research Center, Massachusetts Institute of Technology, Cambridge MA, USA 1