QUBODecomposition.jl
A local QUBO/Ising composite optimizer using released QUBODrivers and MathOptInterface interfaces. The default :components_then_sweeps strategy dispatches fitting models whole, solves fitting independent components, and uses conditioned sweeps for oversized components. Exact neighborhoods do not prove a coupled global optimum.
Installation and quick start covers installation and a runnable example. Runtime minimums remain Julia 1.10, QUBOTools 0.16.2, QUBODrivers 0.6.5, QUBOPreprocessing 0.1.0 and MathOptInterface 1.0.0. ToQUBO integration requires 0.7.1 on the 0.7 patch line. Certified root preprocessing uses the registered QUBOPreprocessing 0.1.0 dependency and stays off by default; the root preprocessing guide explains when and how to enable it. Root preprocessing requires QUBODecomposition 0.1.5 or later.
Choose a workflow
- Optimizer construction and configuration
- Design decision: global guarantees
- Whole-model, components and conditioned sweeps
- Certified root preprocessing (default off)
- Experimental Lagrangian consensus (0.1.3 or later)
- Block-orientation coarse proposals (0.1.4 or later)
- Sample-guided variable fixing (0.1.4 or later)
- Results, statuses and source feasibility
- Budgets, timing, seeds and reads
- Direct JuMP and ToQUBO composition
- Executable examples and public API
Source: JuliaQUBO/QUBODecomposition.jl.
The QUBODrivers floor stays 0.6.5. See the ExactSampler version contract for the corrected 0.6.6 public certificate and unchanged heuristic/limit rules.