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. Use Spot VMs with interruption-aware processing.
3. Deploy the workload on Compute Engine.
4. Deploy the applications on Google Kubernetes Engine.