Фреймворк программирования ограничений для задачи планирования - PullRequest
3 голосов
/ 17 апреля 2011

Я собираюсь поработать над программным приложением для планирования проекта и ищу библиотеку программирования ограничений, которая поддерживает интервальную арифметику и ограничения на действительные числа.

Функция, которую я должен реализовать, - это планирование проекта.

Не могли бы вы посоветовать мне рамки программирования ограничений для такой проблемы?

Заранее спасибо!

1 Ответ

1 голос
/ 13 апреля 2012

Существует прекрасная книга под названием «Планирование на основе ограничений: применение программирования с ограничениями к задачам планирования», написанная в соавторстве с Филиппом Баптистом, Клодом Ле Папе и Вимом Нуйтеном.

У IBM есть коммерческий инструмент под названием ILOG CPLEX, специально разработанный для решения ограничений как средства решения вопросов планирования http://www -01.ibm.com / программное обеспечение / интеграция / оптимизация / cplex-optimization-studio / Бесплатными альтернативами могут быть GeoCode http://www.gecode.org/ и Minion http://minion.sourceforge.net/ Оба основаны на C ++.

Тем не менее, вы должны знать, что решение ограничений по реалам не всегда решаемо и зависит от типа ограничений, которые вы намереваетесь использовать в своем моделировании. Пока ваши ограничения линейны, вы в безопасности; -)

...