A new modeling and solution approach for the number partitioning problem
type: Item
instance of: scholarly article
title: A new modeling and solution approach for the number partitioning problem
zbMATH Open document ID: 1172.90511
DOI: 10.1155/JAMDS.2005.113
author: Bahram Alidaee
author: Fred Glover
author: Gary A. Kochenberger
author: César Rego
published in: Journal of Applied Mathematics and Decision Sciences
publication date: 2008-07-01T00:00:00Z
full work available at URL: https://eudml.org/doc/130728
review text: Summary: 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.
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 5295963
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5295963