A CPU-intensive batch job checkpoints progress and can restart after interruption. Reducing compute cost is more important than continuous capacity availability. Which approach best fits?

1. Deploy the service on Cloud Run.
2. Deploy the workload on Compute Engine.
3. Use Spot VMs with interruption-aware processing.
4. Deploy the applications on Google Kubernetes Engine.