Upload README.md with huggingface_hub
Browse files
README.md
ADDED
|
@@ -0,0 +1,41 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| 1 |
+
# CAM Models
|
| 2 |
+
|
| 3 |
+
Pretrained checkpoints for **Combinatorial Adjoint Matching (CAM)**, an unsupervised diffusion framework for combinatorial optimization.
|
| 4 |
+
|
| 5 |
+
## Paper
|
| 6 |
+
|
| 7 |
+
**Unsupervised Diffusion Solver for Combinatorial Optimization via Combinatorial Adjoint Matching**
|
| 8 |
+
Shengyu Feng, Tarun Suresh, Yiming Yang
|
| 9 |
+
|
| 10 |
+
**arXiv:** https://arxiv.org/abs/2605.30920
|
| 11 |
+
|
| 12 |
+
## Code
|
| 13 |
+
|
| 14 |
+
Official implementation:
|
| 15 |
+
|
| 16 |
+
https://github.com/Shengyu-Feng/CAM
|
| 17 |
+
|
| 18 |
+
## Available Checkpoints
|
| 19 |
+
|
| 20 |
+
This repository contains pretrained checkpoints for the experiments reported in the paper, including:
|
| 21 |
+
|
| 22 |
+
* Maximum Independent Set (MIS)
|
| 23 |
+
* Traveling Salesman Problem (TSP)
|
| 24 |
+
* Max Cut (MCut)
|
| 25 |
+
* Capacitated Vehicle Routing Problem (CVRP)
|
| 26 |
+
|
| 27 |
+
Please refer to the official repository for training, evaluation, datasets, and usage instructions.
|
| 28 |
+
|
| 29 |
+
## Citation
|
| 30 |
+
|
| 31 |
+
```bibtex
|
| 32 |
+
@misc{feng2026unsuperviseddiffusionsolvercombinatorial,
|
| 33 |
+
title={Unsupervised Diffusion Solver for Combinatorial Optimization via Combinatorial Adjoint Matching},
|
| 34 |
+
author={Shengyu Feng and Tarun Suresh and Yiming Yang},
|
| 35 |
+
year={2026},
|
| 36 |
+
eprint={2605.30920},
|
| 37 |
+
archivePrefix={arXiv},
|
| 38 |
+
primaryClass={cs.LG}
|
| 39 |
+
}
|
| 40 |
+
```
|
| 41 |
+
|