Worst-case analysis of the differencing method for the partition problem

Authors:
Matteo Fischette;Silvano Martello
Affiliations:
Univ. of Bologna, Bologna, Italy;Univ. Bologna, Bologna, Italy
Venue:
Mathematical Programming: Series A and B
Year:
1987

Citing 0
Cited 2

Performance Ratios for the Differencing Method Applied to the Balanced Number Partitioning Problem

STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Worst-case analysis of greedy algorithms for the unbounded knapsack, subset-sum and partition problems

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract