Tight LP bounds for resource constrained project scheduling.
Philippe BaptisteSophie DemasseyPublished in: OR Spectr. (2004)
Keyphrases
- lower bound
- upper bound
- worst case
- generalization error bounds
- linear programming
- optimal solution
- np hard
- linear program
- objective function
- stage stochastic programs
- lower and upper bounds
- branch and bound
- upper and lower bounds
- lp norm
- average case
- tight bounds
- linear relaxation
- error bounds
- vc dimension
- algorithm for linear programming
- constraint propagation
- primal dual
- feasible solution
- simplex method