The offline minimum problem