k-Server Optimal Task Scheduling Problem with Convex Cost Function.
Mingjie LinYaling MaPublished in: WiOpt (2005)
Keyphrases
- scheduling problem
- cost function
- expected cost
- np hard
- globally optimal
- tabu search
- single machine
- piecewise linear
- flowshop
- minimize a cost function
- optimal scheduling
- dynamic programming
- client server
- convex optimization
- setup times
- objective function
- database
- convex hull
- markov chain
- worst case
- lower bound
- asymptotically optimal
- semi infinite programming