The Partition Problem, Mathematical Programming
In this paper we describe several forms of thek-partition problem and give integer programming formulations of each case. The dimension of the associated polytopes and some basic facets are identified. We also give several valid and facet defining inequalities for each of the polytopes.
Sunil Chopra, M. R. Rao
Chopra, Sunil, and M. R. Rao. 1993. The Partition Problem. Mathematical Programming. 59(1): 87-115.