README.md

CAM Model Checkpoints

Model checkpoints for Combinatorial Adjoint Matching (CAM), an unsupervised diffusion framework for combinatorial optimization.

Paper

Unsupervised Diffusion Solver for Combinatorial Optimization via Combinatorial Adjoint Matching

Shengyu Feng, Tarun Suresh, Yiming Yang

arXiv: https://arxiv.org/abs/2605.30920

Code

Official implementation:

https://github.com/Shengyu-Feng/CAM

Available Checkpoints

This repository contains pretrained checkpoints for the experiments reported in the paper, including:

• Maximum Independent Set (MIS)
• Traveling Salesman Problem (TSP)
• Max Cut (MCut)
• Capacitated Vehicle Routing Problem (CVRP)

Please refer to the official repository for training, evaluation, datasets, and usage instructions.

Citation

@misc{feng2026unsuperviseddiffusionsolvercombinatorial,
      title={Unsupervised Diffusion Solver for Combinatorial Optimization via Combinatorial Adjoint Matching},
      author={Shengyu Feng and Tarun Suresh and Yiming Yang},
      year={2026},
      eprint={2605.30920},
      archivePrefix={arXiv},
      primaryClass={cs.LG}
}