A hybrid differential evolution algorithm with column generation for resource constrained job scheduling.
Su NguyenDhananjay R. ThiruvadyAndreas T. ErnstDamminda AlahakoonPublished in: Comput. Oper. Res. (2019)
Keyphrases
- resource constrained
- column generation
- differential evolution algorithm
- job scheduling
- differential evolution
- evolutionary algorithm
- branch and bound
- control parameters
- linear programming
- resource constraints
- wireless sensor networks
- linear program
- integer programming
- sensor networks
- optimal solution
- integer program
- constraint programming
- grid environment
- linear programming relaxation
- multipath
- lagrangian relaxation
- traveling salesman problem
- resource allocation
- embedded systems
- sensor nodes
- rfid tags
- sensor data
- search space
- np hard
- optimization model
- optimization method
- combinatorial optimization
- feasible solution
- genetic algorithm