Можете посоветовать библиотеку для решения транспортных задач?

Question

[ddd329]

Приветствую! Ребята, можете посоветовать какую-либо библиотеку с открытым исходным кодом для решения
транспортных задач?

Comments

[ayazer]

ну по вашей же ссылке -

Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида

а дальше ищите "lineal programming solver for [language_name]". Можно например https://developers.google.com/optimization/introdu...

[ddd329]

ayazer, спасибо за ссылку. Я думал возможно есть такие библиотеки must have как говорится, которые люди годами используют. Обычно такое добро на с++ написано.

[ayazer]

ddd329, ну я вот такую ссылку и дал. Or-tools и написан на плюсах, и умеет все что надо. Есть ещё gurobi (как и куча других, платных решений) с ценой больше 10к зелёных в год, подозреваю что они умеют больше/быстрее. Но мне хватило и гугловского солвера.

Answer 1

[Максим Бабичев]

Большую часть задач можно решить на уровне базы данных: https://dgraph.io/
А вот и исходники: https://github.com/dgraph-io/dgraph

Comments

[ddd329]

Спасибо конечно за ответ, но мне кажется бд это как-то круто для моих целей. Я бы хотел взять какую либо библиотеку и изучить Api этих библиотек, а реализацию алгоритмов сделать самостоятельно. Как-то так)

[Максим Бабичев]

ddd329, готового ничего не найдешь. Или слишком большой проект с кучей зависимостей, или слишком мелкое. https://github.com/meta-exp/neo4j-graph-algorithms

Можешь поискать тут: https://github.com/jbmusso/awesome-graph

Если тебе для обучения, то совет такой, заходишь на e-maxx.ru и решаешь задачки на любом удобном тебе ЯП.

[ddd329]

Ну, ок! Спасибо большое!