Transforming worst-case optimal solutions for simultaneous tasks into all-case optimal solutions.
Maurice HerlihyYoram MosesMark R. TuttlePublished in: PODC (2011)
Keyphrases
- optimal solution
- lower bound
- np hard
- worst case
- feasible solution
- total cost
- objective function
- upper bound
- branch and bound
- linear programming
- efficient solutions
- iterative procedure
- global optimum
- linear program
- information systems
- metaheuristic
- column generation
- average case
- evolutionary algorithm
- simulated annealing
- web services
- website
- e learning
- greedy algorithm
- solution quality
- social networks
- genetic algorithm
- real world
- database