Title of article
Randomized methods for the number partitioning problem
Author/Authors
Michael F. Argüello، نويسنده , , Thomas A. Feo، نويسنده , , Olivier Goldschmidt، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 1996
Pages
9
From page
103
To page
111
Abstract
Randomized versions of Karmarkar and Karpʹs differencing method are introduced for the Number Partitioning problem. The development of these methods and a discussion of their merits are presented. It is shown that these randomized heuristics consistently yield better solutions than those generated by the differencing method.
Journal title
Computers and Operations Research
Serial Year
1996
Journal title
Computers and Operations Research
Record number
926708
Link To Document