Технологии
Компания Inbuso использует самые современные подходы и технологии для создания и внедрения собственных программных продуктов. В основу наших продуктов заложен оптимизационный движок, предназначенный для решения сложных комбинаторных задач.
В большинстве случаев подобные задачи NP-класса сложно решить с помощью линейного или целочисленного программирования — а зачастую и вовсе невозможно. В комбинаторных задачах линейные зависимости ограничены или полностью отсутствуют. При этом общее число комбинаций может быть огромным. Для того, чтобы составить и проверить каждую из них, потребуются годы или даже столетия.
Математическое ядро Inbuso — это основной компонент оптимизатора. Он занимается поиском оптимальной комбинации, которая удовлетворяет всем ограничениям в конечном дискретном пространстве поиска.
Математическое ядро состоит из трёх модулей:
Алгоритмы
Более 30+ алгоритмов, используемых для решения задач комбинаторной оптимизации. В их число входят как общеизвестные алгоритмы — алгоритм имитации отжига, R&R, 2-opt — так и набор специальных алгоритмов для решения конкретных проблем.
Модели маршрутизации
Различные способы построения маршрута. Некоторые из них учитывают штрафы, которые накладываются, если вы не выполняете требования клиентов — например, срываете сроки. Другие модели маршрутизации учитывают возможные колебания сроков.
Конфигурации
Комбинации алгоритмов и моделей маршрутизации. Каждая конфигурация содержит информацию о том, как применять алгоритмы и модели маршрутизации для решения конкретной задачи. Оптимизатор автоматически выбирает лучшую конфигурацию в зависимости от задачи и набора входных данных.
