An experimental study of LP-based approximation algorithms for scheduling problems

  • Authors:
  • Martin W. P. Savelsbergh;R. N. Uma;Joel Wein

  • Affiliations:
  • School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA;Department of Computer Science, Polytechnic University, Brooklyn, NY;Department of Computer Science, Polytechnic University, Brooklyn, NY

  • Venue:
  • Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract