RU

Когда всё решает «да» или «нет»: SAT-солверы и оптимизация в PySAT

В прошлых статьях я разбирал линейное и целочисленное программирование: PuLP, OR-Tools, pyomo, задачи о назначениях, коммивояжёра, раскрой, генерацию …

satPySATбулева выполнимостькомбинаторная оптимизацияматематическая оптимизациясоставление расписанийавтоматизация планированияраспределение ресурсовоптимизация бизнес-процессов
Habr
RU

Когда всё решает «да» или «нет»: SAT-солверы и оптимизация в PySAT

В предыдущих работах я много писал про линейное и целочисленное программирование (PuLP, OR-Tools, pyomo), про задачи о назначениях, коммивояжёра, раск…

satPySATматематическое моделированиераскраска графовоптимизация процессовсоставление расписанийбизнес-оптимизацияматематическое программированиеBoolean satisfiabilityMaxSAT