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

```bibtex
@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}
}
```