A new modeling and solution approach for the number partitioning problem

DOI10.1155/JAMDS.2005.113MaRDI QIDQ930774zbMATH OpenFDO

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

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

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

Cited in

(14)

• 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
• Simple tabu search algorithm for the number partitioning problem
• Solving the maximum edge weight clique problem via unconstrained quadratic programming
• QUBO formulations of the longest path problem
• 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 mixed-integer linear programming model to solve the multidimensional multi-way 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)