Metadata-Version: 2.1
Name: npqtools
Version: 0.1.16
Summary: Library for reinterpretation main np-problems into Ising model for quantum computer
Home-page: https://gitverse.ru/mits2406/npqtools
Author: Mikhail Tseytlin
Author-email: tseytlinmikhail@gmail.com
Classifier: Programming Language :: Python :: 3
Classifier: License :: OSI Approved :: MIT License
Classifier: Operating System :: OS Independent
Requires-Python: >=3.6
Description-Content-Type: text/markdown
License-File: LICENSE
Requires-Dist: numpy>=2.0.2
Requires-Dist: matplotlib>=3.9.2
Requires-Dist: dimod>=0.12.18
Requires-Dist: dwave-samplers>=1.4.0

# npqtools

Данная Python-библиотека создана для решения популярных NP-сложных задач, таких как:

1) Задача о плотном замощении
2) Задача коммивояжера
3) Задача о распределении работ по машинам
4) Задача о поиске клики
5) Задача о поиске максимальной клики во взвешенном графе
6) Задача о многомерном рюкзаке


И другие

Задачи сводятся к решению QUBO (Quadratic unconstrained binary optimization) при помощи сервиса Dwave

Подробнее Documentation.pdf
