THE PARTITION PROBLEM

Authors
CHOPRA S RAO MR
Citation
S. Chopra et Mr. Rao, THE PARTITION PROBLEM, Mathematical programming, 59(1), 1993, pp. 87-115
Citations number
16
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics,"Computer Applications & Cybernetics
Journal title
Mathematical programming → ACNP
ISSN journal
00255610
Volume
59
Issue
1
Year of publication
1993
Pages
87 - 115
Database
ISI
SICI code
0025-5610(1993)59:1<87:TPP>2.0.ZU;2-V
Abstract
In this paper we 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. We also give several valid and facet defining inequalities for each of the po lytopes.