The Work Function Algorithm (WFA)

2-Competitive.

Choose configuration to minimize cost + work function