oliviersaidi/pacf-framework: PACF v1.0 — Initial Release

Pattern-Aware Complexity Framework v1.0

First public release of PACF, accompanying the paper:

Bridging Pattern-Aware Complexity with NP-Hard Optimization: A Unifying Framework and Empirical Study Olivier Saidi, 2025 Zenodo DOI: 10.5281/zenodo.15006676

What's included

• PACF_v1.py — full framework implementation (TSP focus, extensible to genetic sequences and weather)
• 24 TSPLIB benchmark instances in TSP_instances/
• requirements.txt for one-line dependency install
• Smoke tests in test_pacf.py
• CI via GitHub Actions (Python 3.9 + 3.11)

Quick start

pip install -r requirements.txt
python PACF_v1.py --version         # → PACF v1.0
python PACF_v1.py TSP_instances/berlin52.tsp

Citation

@misc{saidi2025bridging,
  title  = {Bridging Pattern-Aware Complexity with NP-Hard Optimization: A Unifying Framework and Empirical Study},
  author = {Saidi, Olivier},
  year   = {2025}
}