Journal of the Operations Research Society of China ›› 2013, Vol. 1 ›› Issue (1): 159-.

• Discrete Optimization • Previous Articles    

An Almost Tight Lower Bound for the Scheduling Problem to Meet Two Min-Sum Objectives

  

  • Online:2013-03-30 Published:2013-03-30

Abstract:

In this note, we provide an almost tight lower bound for the scheduling problem to meet two min-sum objectives considered by Angel et al. in Oper. Res. Lett. 35(1): 69–73, 2007.

Key words: Bi-criteria , Scheduling , Approximation algorithm