Valid Inequalities for Problems with Additive Variable Upper Bounds

  title={Valid Inequalities for Problems with Additive Variable Upper Bounds},
  author={Alper Atamt{\"u}rk and George L. Nemhauser and Martin W. P. Savelsbergh},
We study the facial structure of a polyhedron associated with the single node relaxation of network flow problems with additive variable upper bounds. This type of structure arises, for example, in production planning problems with setup times and in network certain expansion problems. We derive several classes of valid inequalities for this polyhedron and give conditions under which they are facet–defining. Our computational experience with large network expansion problems indicates that these… CONTINUE READING

From This Paper

Topics from this paper.
12 Citations
16 References
Similar Papers

Similar Papers

Loading similar papers…