QUBOLite: A lightweigth Python toolkit for QUBO
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914057026535424 |
|---|---|
| author | Mücke, Sascha Gerlach, Thore Piatkowski, Nico Theißinger, Lukas |
| author_facet | Mücke, Sascha Gerlach, Thore Piatkowski, Nico Theißinger, Lukas |
| contents | We present QUBOLite, a Python package for the creation, manipulation, analysis, and solution of Quadratic Unconstrained Binary Optimization (QUBO) instances. Built as a thin wrapper around NumPy arrays, QUBOLite combines efficient numerical operations with high-level abstractions for tasks ranging from instance generation to preprocessing, analysis, and solving strategies, both exact and approximate. The package includes implementations of the QPRO+ algorithm by Glover et al. for identifying strong persistencies, dynamic range reduction heuristics, and an expressive system for partial assignments (clamping) enabling implicit variable assignment. The package is available on GitHub and the official Python package repository. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_21321 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | QUBOLite: A lightweigth Python toolkit for QUBO Mücke, Sascha Gerlach, Thore Piatkowski, Nico Theißinger, Lukas Mathematical Software We present QUBOLite, a Python package for the creation, manipulation, analysis, and solution of Quadratic Unconstrained Binary Optimization (QUBO) instances. Built as a thin wrapper around NumPy arrays, QUBOLite combines efficient numerical operations with high-level abstractions for tasks ranging from instance generation to preprocessing, analysis, and solving strategies, both exact and approximate. The package includes implementations of the QPRO+ algorithm by Glover et al. for identifying strong persistencies, dynamic range reduction heuristics, and an expressive system for partial assignments (clamping) enabling implicit variable assignment. The package is available on GitHub and the official Python package repository. |
| title | QUBOLite: A lightweigth Python toolkit for QUBO |
| topic | Mathematical Software |
| url | https://arxiv.org/abs/2509.21321 |