Reduction of the three-partition problem

Authors
Dell'Amico, M Martello, S
Citation
M. Dell'Amico et S. Martello, Reduction of the three-partition problem, J COMB OPTI, 3(1), 1999, pp. 17-30
Citations number
8
Categorie Soggetti
Mathematics,"Engineering Mathematics
Journal title
JOURNAL OF COMBINATORIAL OPTIMIZATION
ISSN journal
13826905 → ACNP
Volume
3
Issue
1
Year of publication
1999
Pages
17 - 30
Database
ISI
SICI code
1382-6905(199907)3:1<17:ROTTP>2.0.ZU;2-F
Abstract
The three-partition problem is one of the most famous strongly NP-complete combinatorial problems. We introduce properties which, in many cases, can a llow either a quick solution of an instance or a reduction of its size. The average effectiveness of the properties proposed is tested through computa tional experiments.