Official Implementation of ICML 2025 "ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems"

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
anycsp		anycsp
bqp		bqp
genetic		genetic
goemans_williamson		goemans_williamson
instance		instance
optimization		optimization
pignn		pignn
ros		ros
ros_vanilla		ros_vanilla
.gitignore		.gitignore
README.md		README.md
add_parser.py		add_parser.py
gcn_model_ood_k10.pth		gcn_model_ood_k10.pth
gcn_model_ood_k2.pth		gcn_model_ood_k2.pth
gcn_model_ood_k3.pth		gcn_model_ood_k3.pth
main.py		main.py
pretraining.py		pretraining.py
requirements.txt		requirements.txt
runner.sh		runner.sh
runner_COLOR.sh		runner_COLOR.sh
runner_COLOR_k3.sh		runner_COLOR_k3.sh
runner_bitcoin.sh		runner_bitcoin.sh
runner_n10000_reg.sh		runner_n10000_reg.sh
runner_n10000_reg_k3.sh		runner_n10000_reg_k3.sh
runner_n1000_reg.sh		runner_n1000_reg.sh
runner_n1000_reg_k3.sh		runner_n1000_reg_k3.sh
runner_n100_reg.sh		runner_n100_reg.sh
runner_n100_reg_k3.sh		runner_n100_reg_k3.sh
runner_unweighted_gset_full.sh		runner_unweighted_gset_full.sh
runner_unweighted_gset_full_k3.sh		runner_unweighted_gset_full_k3.sh
runner_unweighted_gset_partial.sh		runner_unweighted_gset_partial.sh
runner_unweighted_gset_partial_k3.sh		runner_unweighted_gset_partial_k3.sh
runner_weighted_gset_partial.sh		runner_weighted_gset_partial.sh
runner_weighted_gset_partial_k3.sh		runner_weighted_gset_partial_k3.sh
utils.py		utils.py
weighted_gset.sh		weighted_gset.sh
weighted_gset_3.sh		weighted_gset_3.sh

Provide feedback