Multi-cloud adoption expands pricing, performance, geographic, and resilience options, but makes workload placement combinatorial and policy dependent. This paper presents MC-SPARK, a policy-constrained genetic algorithm that maps workloads to candidate services while jointly considering operating cost, latency risk, a...