A Polyhedral Study of Integer Variable Upper Bounds

Diego Klabjan, George L. Nemhauser

Abstract: We study the polyhedron of the single node capacitated network design model with integer variable upper bounds. We first give a characterization of valid inequalities that is useful in proving the ...