A new modeling and solution approach for the number partitioning problem. Issue 2 (25th July 2005)

• Record Type: Journal Article
• Authors: Alidaee, Bahram; Glover, Fred; Kochenberger, Gary A.; Rego, Cesar
• Is Part Of: Journal of applied mathematics & decision sciences. Volume 2005:Issue 2(2005)
• Page Start: 113
• Page End: 121
• Publication Date: 2005-07-25
• Subjects: Operations research -- Periodicals; Mathematical models -- Periodicals; Statistics -- Periodicals; Quality control -- Periodicals; Mathematical models; Operations research; Quality control; Statistics; Periodicals; 519.05
• DOI: 10.1155/JAMDS.2005.113
• Languages: English
• ISSNs: 1173-9126

Abstract

Abstract : The number partitioning problem has proven to be a challenging problem for both exact and heuristic solution methods. We present a new modeling and solution approach that consists of recasting the problem as an unconstrained quadratic binary program that can be solved by efficient metaheuristic methods. Our approach readily accommodates both the common two-subset partition case as well as the more general case of multiple subsets. Preliminary computational experience is presented illustrating the attractiveness of the method.