Non-clairvoyantly Scheduling to Minimize Convex Functions.

Kyle Fox Sungjin Im Janardhan Kulkarni Benjamin Moseley

Published in: Algorithmica (2019)

Keyphrases

convex functions
dc programming
linear program
convex programs
exact penalty
objective function
scheduling problem
convex sets
piecewise linear
quasiconvex
convex programming
completion times
optimal solution
linear programming
primal dual