Process / pipelineMathematical programming
制約プログラミング
制約プログラミング(CP)は、問題を変数、有限ドメイン、および制約の集合として定式化し、ソルバーがすべての制約を満たす割り当てを体系的に探索する、宣言的な最適化パラダイムである。Rossi, van Beek, および Walsh による2006年の『Handbook of Constraint Programming』で包括的に形式化されたCPは、伝播ベースの枝刈りとインテリジェントなバックトラッキング探索を統合し、スケジューリング、計画、および構成のドメインにわたる組み合わせ問題を扱う。
手法の全文を読む
会員限定
ログイン無料アカウントでログインすると、このセクションを読めます。
Method map
The neighbourhood of related methods — select a node to explore.
出典
- Rossi, F., van Beek, P., & Walsh, T. (Eds.). (2006). Handbook of Constraint Programming. Elsevier. ISBN: 978-0-444-52726-4
このページの引用方法
ScholarGate. (2026, June 2). Constraint Programming. ScholarGate. https://scholargate.app/ja/optimization/constraint-programming
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
Compare side by side →