Heuristics and exact methods for number partitioning

DOI10.1016/j.ejor.2009.04.027zbMath1173.90518OpenAlexW1967199665MaRDI QIDQ1038378

Mikio Kubo, João Pedro Pedroso

Publication date: 17 November 2009

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2009.04.027

zbMATH Keywords

heuristicscombinatorial optimizationtree searchnumber partitioning problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (6)

Variable neighborhood descent branching applied to the multi-way number partitioning problem ⋮ GRASP with exterior path-relinking and restricted local search for the multidimensional two-way number partitioning problem ⋮ Tree search for the stacking problem ⋮ Integer linear programming model for multidimensional two-way number partitioning problem ⋮ Variable neighborhood descent applied to multi-way number partitioning problem ⋮ A branch-and-bound procedure for forest harvest scheduling problems addressing aspects of habitat availability

Uses Software

• Python

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new modeling and solution approach for the number partitioning problem
• A complete anytime algorithm for number partitioning
• Easily searched encodings for number partitioning
• Number partitioning as a random energy model
• Tight bounds for the identical parallel machine scheduling problem
• Tight bounds for the identical parallel machine‐scheduling problem: Part II
• Probabilistic analysis of optimum partitioning
• Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
• Probabilistic analysis of the number partitioning problem
• Phase Transition in the Number Partitioning Problem
• The Differencing Algorithm LDM for Partitioning: A Proof of a Conjecture of Karmarkar and Karp
• Production Planning by Mixed Integer Programming
• Hiding information and signatures in trapdoor knapsacks
• Number partitioning on a quantum computer

This page was built for publication: Heuristics and exact methods for number partitioning