Skip to main content

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)

Source distribution for fresh-solutions 0.9.3
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)

Table of built distributions (wheels) for fresh-solutions 0.9.3
File Interpreter ABI Platform Actions
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 log

Release 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 log

Security 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.

Select from 2 files

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 log

A 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.

Release history Release notifications | RSS feed

This release

0.9.3 This release

2 release files Full provenance

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page