Tight Approximations for Resource Constrained Scheduling Problems.
Anand SrivastavPeter StangierPublished in: ESA (1994)
Keyphrases
- resource constrained
- job shop
- scheduling problem
- resource constraints
- sensor networks
- lower bound
- wireless sensor networks
- visual sensor networks
- resource limitations
- np hard
- upper bound
- worst case
- flowshop
- tabu search
- multipath
- processing times
- sensor nodes
- job shop scheduling problem
- embedded systems
- leader follower
- data sets
- low cost
- multiresolution
- relational databases
- objective function