3

プロジェクト計画用のソフトウェアアプリケーションに取り組み、区間演算と実数の制約をサポートする制約プログラミングライブラリを探しています。

私が実装しなければならない機能は、プロジェクトのスケジューリングです。

そのような問題のための制約プログラミングフレームワークを教えていただけますか？

前もって感謝します！

4

1 に答える 1

1

Philippe Baptiste、Claude Le Pape、Wim Nuijtenが共著した「Constraint-BasedScheduling：Applying Constraint ProgrammingtoSchedulingProblems」という素敵な本があります。

IBMには、スケジューリングの質問に対処する手段として制約解決用に特別に設計されたILOGCPLEXと呼ばれる商用ツールがありますhttp://www-01.ibm.com/software/integration/optimization/cplex-optimization-studio/無料の代替手段はGeoCodehttpです。 //www.gecode.org/およびMinionhttp ://minion.sourceforge.net/どちらもC++ベースです。

ただし、実数を解く制約は常に決定可能であるとは限らず、モデリングで使用する予定の制約の種類に依存することに注意する必要があります。制約が線形である限り、安全です;-)

于 2012-04-13T19:03:19.887 に答える