npqtools
Данная Python-библиотека создана для решения популярных NP-сложных задач, таких как:
- Задача о плотном замощении
- Задача коммивояжера
- Задача о распределении работ по машинам
- Задача о поиске клики
- Задача о поиске максимальной клики во взвешенном графе
- Задача о многомерном рюкзаке
И другие
Задачи сводятся к решению QUBO (Quadratic unconstrained binary optimization) при помощи сервиса Dwave
Подробнее Documentation.pdf
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
npqtools-0.1.16.tar.gz
(16.4 kB
view details)
File details
Details for the file npqtools-0.1.16.tar.gz.
File metadata
- Download URL: npqtools-0.1.16.tar.gz
- Upload date:
- Size: 16.4 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via:
twine/6.1.0 CPython/3.13.2
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
fb989f439c8755e6eb392442417c0f2116da6bd39491848f5e1311a048e377d0
|
|
| MD5 |
554a8021208a820f8cea287a9e014f8d
|
|
| BLAKE2b-256 |
511db914bea25d603b02d20c36d397275fc4d48eb251f5b23a190f78726ed68e
|