Date of Original Version

8-13-2006

Type

Response or Comment

Published In

Operations Research Letters Volume 36, Issue 1, January 2008, Pages 4-6

Abstract or Table of Contents

In 1988, Nemhauser and Wolsey introduced the concept of MIR inequality for mixed integer linear programs. In 1998, Wolsey defined MIR inequalities differently. In some sense these definitions are equivalent. However, this note points out that the natural concepts of MIR closures derived from these two definitions are distinct. Dash, Günlük and Lodi made the same observation independently.