OSCAR: optimum simultaneous scheduling, allocation and resource binding based on integer programming.
Birger LandwehrPeter MarwedelRainer DömerPublished in: EURO-DAC (1994)
Keyphrases
- integer programming
- resource allocation
- grid resource
- resource constraints
- production planning
- np hard
- allocate resources
- scheduling problem
- resource management
- linear programming
- resource consumption
- ai planning
- network flow
- grid environment
- column generation
- set covering problem
- cutting plane
- allocation strategy
- constraint programming
- integer program
- inference problems
- lagrangian relaxation
- transportation problem
- facility location
- valid inequalities
- allocation policies
- set covering
- scheduling algorithm
- quality of service
- allocation scheme
- dantzig wolfe decomposition
- vehicle routing problem with time windows
- grid computing
- simulated annealing