A Lower Bound for the On-Line Preemptive Machine Scheduling with lp.
Tianping ShuaiDonglei DuPublished in: COCOON (2008)
Keyphrases
- lower bound
- np hard
- upper bound
- optimal solution
- linear programming
- objective function
- branch and bound algorithm
- branch and bound
- linear programming relaxation
- lower and upper bounds
- worst case
- linear program
- lower bounding
- lagrangian relaxation
- cutting plane
- competitive ratio
- upper and lower bounds
- algorithm for linear programming
- vc dimension
- scheduling problem
- genetic algorithm
- optimization problems
- reinforcement learning
- stochastic programming
- neural network
- data sets