Pages that link to "Item:Q435724"
From MaRDI portal
The following pages link to Computer-assisted proof of performance ratios for the differencing method (Q435724):
Displaying 4 items.
- A performance guarantee for the greedy set-partitioning algorithm (Q790814) (← links)
- Performance ratios of the Karmarkar-Karp differencing method (Q867023) (← links)
- A note on the average-case behavior of a simple differencing method for partitioning (Q1095035) (← links)
- The modified differencing method for the set partitioning problem with cardinality constraints (Q1902901) (← links)