The partition problem

0.00 Avg rating—0 Votes

Article ID:	iaor19941851
Country:	Netherlands
Volume:	59
Issue:	1
Start Page Number:	87
End Page Number:	115
Publication Date:	Mar 1993
Journal:	Mathematical Programming (Series A)
Authors:	Chopra Sunil, Rao M.R.
Keywords:	partitioning

Abstract:

In this paper the authors describe several forms of the k-partition problem and give integer programming formulations of each case. The dimension of the associated polytopes and some basic facets are identified. The authors also give several valid and facet defining inequalities for each of the polytopes.

Reviews

Required fields are marked *. Your email address will not be published.