A new modeling and solution approach for the number partitioning problem
DOI10.1155/JAMDS.2005.113zbMATH Open1172.90511MaRDI QIDQ930774FDOQ930774
Authors: Bahram Alidaee, Fred Glover, Gary A. Kochenberger, César Rego
Publication date: 1 July 2008
Published in: Journal of Applied Mathematics and Decision Sciences (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/130728
Recommendations
- Heuristics and exact methods for number partitioning
- A mixed-integer linear programming model to solve the multidimensional multi-way number partitioning problem
- A new modeling and solution approach for the set-partitioning problem
- Simple tabu search algorithm for the number partitioning problem
- Integer linear programming model for multidimensional two-way number partitioning problem
Approximation methods and heuristics in mathematical programming (90C59) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Cited In (12)
- The unconstrained binary quadratic programming problem: a survey
- Integer linear programming model for multidimensional two-way number partitioning problem
- A new approach to solve open-partition problems
- QUBO formulations of the longest path problem
- Solving the maximum edge weight clique problem via unconstrained quadratic programming
- A new modeling and solution approach for the set-partitioning problem
- Heuristics and exact methods for number partitioning
- Building an iterative heuristic solver for a quantum annealer
- An effective modeling and solution approach for the generalized independent set problem
- An algebraic expression of the number partitioning problem
- A two-phase method for multidimensional number partitioning problem
- A new heuristic for workload balancing on identical parallel machines and a statistical perspective on the workload balancing criteria
This page was built for publication: A new modeling and solution approach for the number partitioning problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q930774)