A note on the average-case behavior of a simple differencing method for partitioning

DOI10.1016/0167-6377(87)90044-7zbMath0631.90053OpenAlexW1990990015MaRDI QIDQ1095035

George S. Lueker

Publication date: 1987

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(87)90044-7

zbMATH Keywords

average-case analysispartition problemdifferencing algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27)

Related Items (4)

Performance ratios of the Karmarkar-Karp differencing method ⋮ Algorithmic obstructions in the random number partitioning problem ⋮ Computer-assisted proof of performance ratios for the differencing method ⋮ Unnamed Item

Cites Work

• Probabilistic analysis of optimum partitioning
• Asymptotic Methods in the Probabilistic Analysis of Sequencing and Packing Heuristics
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on the average-case behavior of a simple differencing method for partitioning