Example:
k = 2, xy = 1, xz = yz = 2, and ? = xyxyz.
Optimal schedule: cost = 4