scientific article; zbMATH DE number 1962846

MaRDI QIDQ4418683zbMATH OpenFDO

Authors W. Michiels, J. Van Leeuwen, J. Korst, E. Aarts

Publication date 11 August 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2607/26070583.htm

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Computer-assisted proof of performance ratios for the differencing method
• A note on the average-case behavior of a simple differencing method for partitioning
• The modified differencing method for the set partitioning problem with cardinality constraints
• A performance guarantee for the greedy set-partitioning algorithm
• Randomized methods for the number partitioning problem

Cited in

(8)

• A note on the average-case behavior of a simple differencing method for partitioning
• The modified differencing method for the set partitioning problem with cardinality constraints
• Worst-case analysis of the differencing method for the partition problem
• Computer-assisted proof of performance ratios for the differencing method
• The Differencing Algorithm LDM for Partitioning: A Proof of a Conjecture of Karmarkar and Karp
• Fair draws for group rounds in sport tournaments
• A performance guarantee for the greedy set-partitioning algorithm
• Performance ratios of the Karmarkar-Karp differencing method

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4418683)