Fresh Solutions
A general, reproducible hybrid metaheuristic solver for hard combinatorial optimisation.
Fresh Solutions extracts the search architecture developed in WS4:
- compiled/sparse problem state;
- exact incremental accounting;
- compact candidate and effect indexes;
- exact CPU local moves;
- batched GPU population search;
- weighted goal programming with inspectable aspirations;
- exact replay of every reported incumbent.
Status
v0.9.3 is the current development line. It adds the generic search kernel (state/operator registry, SA, delta-SA, tabu, ILS, threshold, cooling, control, and stopping rules) extracted from WS4, on top of the v0.8.0 iterated Lin–Kernighan, QAP delta-matrix tabu, patience stopping, and optional external LKH backend. The current evidence and limits are recorded in the papers project.
Relationship to the papers project
Fresh Solutions is the public solver artifact for the second paper in
UBC-FRESH/fresh-solutions-papers.
That project contains the paper evidence and the submodule pinned to this repository.
Intended architecture
problem adapter
-> decision variables / domains
-> compact candidate representation
-> exact + batched objective evaluation
-> feasibility / repair rules
-> move operators and optional graph/spatial structure
|
v
fresh-solutions engine
-> resident state and delta accounting
-> CPU exact local search
-> GPU population search
-> scheduling, checkpoints, seeds, telemetry, replay
Non-goals
- It is not a universal MIP solver.
- It is not a proof of optimality.
- It does not hide infeasibility behind a scalar objective.
- It does not claim a benchmark win without an exact, replayable schedule.
Quick start
python -m venv .venv
. .venv/bin/activate
python -m pip install -r requirements-dev.txt
python -m ruff check .
python -m pytest
sphinx-build -b html docs _build/html -W
python scripts/check_workflow.py
Metadata
Release files for fresh-solutions 0.9.3
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | Provenance | Actions |
|---|---|---|---|---|
| fresh_solutions-0.9.3.tar.gz | 113.8 kB | With provenance | Details for fresh_solutions-0.9.3.tar.gz |
Built distribution (wheel)
| File | Interpreter | ABI | Platform | Actions Reset |
|---|---|---|---|---|
| fresh_solutions-0.9.3-py3-none-any.whl | Python 3 | none | any | Details for fresh_solutions-0.9.3-py3-none-any.whl |
Total release size: 172.9 kB
Release files / fresh_solutions-0.9.3.tar.gz
| Download URL | fresh_solutions-0.9.3.tar.gz |
|---|---|
| Size | 113.8 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
197b184f40814aa5c8d213833e8902318fde34be0cb367f0ee4b94c329853d44
|
|
BLAKE2b-256 checksum How to use checksums |
783fd0babc67a12ca55569393fa5df0a256e2fdd2b0af102f48546f3d8e72581
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
Yes |
| Uploaded via |
twine/7.0.0 CPython/3.13.16
|
Provenance
Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.
PyPI Publish Attestation
PyPI verified that this artifact, at this checksum, originated from the publisher listed below.
Signed by GitHub Actions, verified by PyPI on Nov 3, 2026.
Transparency logRelease files / fresh_solutions-0.9.3-py3-none-any.whl
| Download URL | fresh_solutions-0.9.3-py3-none-any.whl |
|---|---|
| Size | 59.1 kB |
| Tags | Python 3 |
|
SHA-256 checksum How to use checksums |
57634ab42dc7cdbfbee97c85b60aa9c21dac989790a1d6c63259c77c4562955c
|
|
BLAKE2b-256 checksum How to use checksums |
576c2d3d0814730e3e7ecb14b1b95d7399d8b928a783982292a16aafcca2c2ae
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
Yes |
| Uploaded via |
twine/7.0.0 CPython/3.13.16
|
Provenance
Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.
PyPI Publish Attestation
PyPI verified that this artifact, at this checksum, originated from the publisher listed below.
Signed by GitHub Actions, verified by PyPI on Nov 3, 2026.
Transparency logSecurity for fresh-solutions 0.9.3
Provenance
Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.
Full provenance
Both files in this release have been uploaded with provenance metadata.
Attestation for fresh_solutions-0.9.3.tar.gz
PyPI Publish Attestation
PyPI verified that this artifact, at this checksum, originated from the publisher listed below.
Signed by GitHub Actions, verified by PyPI on Nov 3, 2026.
Transparency logA note on package security
PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.
To learn more about protecting yourself from malicious actors, visit our package security documentation.