Hybrids of Integer Programming and ACO for Resource Constrained Job Scheduling.
Dhananjay R. ThiruvadyGaurav SinghAndreas T. ErnstPublished in: Hybrid Metaheuristics (2014)
Keyphrases
- resource constrained
- integer programming
- job scheduling
- ant colony optimization
- resource constraints
- np hard
- wireless sensor networks
- sensor networks
- linear programming
- column generation
- grid environment
- traveling salesman problem
- metaheuristic
- lagrangian relaxation
- valid inequalities
- constraint programming
- sensor nodes
- multipath
- np complete
- integer program
- embedded systems
- load balancing
- round robin tournament
- particle swarm optimization
- dynamic programming