An integer programming approach to the multimode resource-constrained multiproject scheduling problem.
Túlio A. M. ToffoloHaroldo G. SantosMarco Antonio Moreira de CarvalhoJanniele A. SoaresPublished in: J. Sched. (2016)
Keyphrases
- resource constrained
- integer programming
- scheduling problem
- np hard
- resource constraints
- wireless sensor networks
- sensor networks
- tabu search
- linear programming
- approximation algorithms
- np complete
- column generation
- valid inequalities
- production planning
- lagrangian relaxation
- cutting plane algorithm
- special case
- branch and bound algorithm
- optimal solution
- linear program
- integer program
- cutting plane
- computational complexity
- multipath
- constraint programming
- lower bound
- metaheuristic
- integer programming formulations
- embedded systems
- knapsack problem
- sensor nodes
- constraint satisfaction problems