Somewhat better preemption bound for optimal