Highly Influenced

# Tighter Representations for Set Partitioning Problems

@article{Sherali1996TighterRF, title={Tighter Representations for Set Partitioning Problems}, author={Hanif D. Sherali and Youngho Lee}, journal={Discrete Applied Mathematics}, year={1996}, volume={68}, pages={153-167} }

- Published 1996 in Discrete Applied Mathematics
DOI:10.1016/0166-218X(95)00060-5

In this paper, we consider the set partitioning polytope and we begin by applying the reformulation-linearization technique of Sherali and Adams (1990, 1994) to generate a specialized hierarchy of relaxations by exploiting the structure of this polytope. We then show that several known classes of valid inequalities for this polytopc, as well as related tightening and composition rules, are automatically captured within the firstand second-level relaxations of this hierarchy. Hence, these… CONTINUE READING