Вопросы с тегом «constraint-programming»

18
Можно ли решить проблемы удовлетворения ограничений с помощью Пролога?

Разрешены ли проблемы типа «посещение вечеринки» в Прологе? Например: Лопух Малдун и Карлотта Пинкстоун сказали, что придут, если придет Альбус Дамблдор. Альбус Дамблдор и Дейзи Доддридж оба сказали, что придут, если придет Карлотта Пинкстоун. Альбус Дамблдор, Бердок Малдун и Карлотта Пинкстоун...

18
Когда использовать SAT vs Ограничение удовлетворенности?

Если у меня возникла сложная проблема, один из стандартных подходов состоит в том, чтобы выразить его как экземпляр SAT и попробовать запустить на нем решатель SAT. Другой стандартный подход состоит в том, чтобы выразить это как проблему удовлетворения ограничений и попытаться использовать решатель...

10
В ограниченном программировании есть ли модели, учитывающие количество изменений переменных?

Рассмотрим модель CSP, где изменение значения конкретной переменной стоит дорого. Есть ли работа, в которой целевая функция также учитывает количество изменений в значении переменной в процессе поиска? Пример: переменная, дорогая к изменению, может находиться под контролем какого-либо другого...