Optimal Solutions for the Temporal Precedence Problem.
Gerth Stølting BrodalChristos MakrisSpyros SioutasAthanasios K. TsakalidisKostas TsichlasPublished in: Algorithmica (2002)
Keyphrases
- optimal solution
- temporal data
- spatial and temporal
- temporal constraints
- search space
- real time
- temporal patterns
- temporal information
- linear program
- temporal correlation
- spatio temporal
- temporal relations
- iterative procedure
- resource constraints
- temporal databases
- temporal dimension
- temporal aspects
- databases
- total cost
- knapsack problem
- metaheuristic
- partial order
- efficient solutions
- linear programming
- np hard
- computational complexity
- objective function
- precedence relations