Single Machine Scheduling as a Graph Search Problem with Path-Dependent Arc Costs.
R. RamaswamyAnup K. SenPublished in: ECAI (1992)
Keyphrases
- graph search
- single machine scheduling
- shortest path
- single machine scheduling problem
- duplicate detection
- search algorithm
- depth first search
- search problems
- heuristic search
- memory efficient
- search methods
- tree search
- graph databases
- path finding
- orders of magnitude
- resource consumption
- routing algorithm
- branch and bound algorithm
- genetic algorithm
- record linkage
- single machine
- state space
- evolutionary algorithm
- optimal solution