A Column Generation Approach to Delivery Planning over Time with Inhomogeneous Service Providers and Service Interval Constraints.
Natashia BolandTimothy J. SurendonkPublished in: Ann. Oper. Res. (2001)
Keyphrases
- service providers
- column generation
- integer program
- constraint programming
- linear programming problems
- web services
- service quality
- integer linear programming
- linear programming
- branch and bound
- cloud computing
- integer programming
- end users
- dual variables
- linear program
- valid inequalities
- service provision
- mixed integer programming
- set partitioning
- vehicle routing
- linear relaxation
- optimal solution
- cutting plane
- constraint satisfaction
- service requests
- dantzig wolfe decomposition
- linear programming relaxation
- vehicle routing problem with time windows
- business opportunities
- online services
- databases
- dantzig wolfe
- linear constraints
- grid services
- global constraints
- upper bound
- wireless sensor networks
- np hard
- genetic algorithm