Scheduling independent tasks under contiguity constraint: A polyhedral algorithm based-approach for determining and comparing all optimal solutions.
Hajer SalhiZaher MahjoubPublished in: HPCS (2016)
Keyphrases
- optimal solution
- detection algorithm
- high accuracy
- preprocessing
- search space
- computational complexity
- dynamic programming
- learning algorithm
- linear programming
- combinatorial optimization
- expectation maximization
- experimental evaluation
- k means
- convex hull
- recognition algorithm
- graph partitioning
- worst case
- computational cost
- particle swarm optimization
- optimization algorithm
- np hard
- matching algorithm
- convergence rate
- knapsack problem