論文A.Lucas、Front.Phys.(2014)で紹介されている14のNP問題に取り組みます！
当社で取り扱うFixstars Amplifyを使って、論文A.Lucas、Front. Phys.(2014)掲載例題の実装と解説についてご紹介いたします。 厳密被覆問題では、集合のどの要素も、選んだ部分集合の ちょうど1つに含まれるようにできるかどうかを判定。 その他、グラフの分割問題や最大クリーフ問題、集合パッキング 問題なども掲載しています。 【問題(一部)】 ■最小頂点被覆問題 ■充足可能性問題 ■最小極大マッチング問題 ■グラフ彩色問題 ■クリーク被覆問題 ※詳しくは関連リンクをご覧いただくか、お気軽にお問い合わせください。
この製品へのお問い合わせ
企業情報
利用企業・組織数は700以上、累計実行回数は5000万回を超える量子技術など最先端コンピュータによる最適化計算クラウドサービスで、お客さまの業務の最適化・自動化を支援しています。 最適化計算クラウドサービス「Fixstars Amplify」は、現場管理の計画業務として、生産計画、シフト作成、配車計画、配送計画などで利用されています。また、デジタルツインとして自動倉庫の棚割り最適化やAGVに自動制御などに活用できます。研究・開発では、マテリアルズインフォマティクスや設計パラメータの最適化でも利用が拡大しています。 世界一社会課題解決、世界一高精度・高効率、世界一使いやすいサービスによる最適化計算クラウドサービスと、 優秀な最適化コンサルタントによる手厚いサポートにより、製造業の様々な業務の最適化をトータルでサポートします。 【ご利用用途】 生産計画、シフト計画、設備投資最適化、AGVの最適経路、自動倉庫の棚割り最適化、配車計画、配送計画、設計パラメータ最適化、マテリアルズインフォマティクスなど
