RANDOMIZED METHODS FOR THE NUMBER PARTITIONING PROBLEM

Authors
ARGUELLO MF FEO TA GOLDSCHMIDT O
Citation
Mf. Arguello et al., RANDOMIZED METHODS FOR THE NUMBER PARTITIONING PROBLEM, Computers & operations research, 23(2), 1996, pp. 103-111
Citations number
10
Categorie Soggetti
Operatione Research & Management Science","Operatione Research & Management Science","Computer Science Interdisciplinary Applications","Engineering, Industrial
Journal title
Computers & operations research → ACNP
ISSN journal
03050548
Volume
23
Issue
2
Year of publication
1996
Pages
103 - 111
Database
ISI
SICI code
0305-0548(1996)23:2<103:RMFTNP>2.0.ZU;2-N
Abstract
Randomized versions of Karmarkar and Karp's differencing method are in troduced for the Number Partitioning problem. The development of these methods and a discussion of their merits are presented. It is shown t hat these randomized heuristics consistently yield better solutions th an those generated by the differencing method.