組み合わせ最適化問題

組み合わせ最適化問題とは、有限個の要素の組み合わせの中から、与えられた制約条件を満たしつつ、特定の目的関数（コストや時間など）を最小化または最大化する解を求める問題である。要素の数が増えるにつれて組み合わせの数が指数関数的に増大するため、従来の古典コンピューターでは現実的な時間内に最適解を得ることが困難な「NP困難」と呼ばれる性質を持つことが多い。代表的な例として、巡回セールスマン問題、人員配置の最適化、物流ルートの策定などが挙げられる。量子アニーリングは、この種の問題を効率的に解くための有力な手段として注目されており、今回の警察車両の配置最適化もこの問題の一種である。