Structure As Search: Unsupervised Permutation Learning for Combinatorial Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Min, Yimeng, Gomes, Carla P.
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Permutation Picture of Graph Combinatorial Optimization Problems
by: Min, Yimeng
Published: (2024)

Learning Unbiased Permutations via Flow Matching
by: Min, Yimeng, et al.
Published: (2026)

Unsupervised Learning for Quadratic Assignment
by: Min, Yimeng, et al.
Published: (2025)

On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem
by: Min, Yimeng, et al.
Published: (2024)

Unsupervised Learning for Solving the Travelling Salesman Problem
by: Min, Yimeng, et al.
Published: (2023)

Divergence-Suppressing Couplings for Rectified Flow
by: Min, Yimeng, et al.
Published: (2026)

Comment on paper: Position: Rethinking Post-Hoc Search-Based Neural Approaches for Solving Large-Scale Traveling Salesman Problems
by: Min, Yimeng
Published: (2024)

Unsupervised Ordering for Maximum Clique
by: Min, Yimeng, et al.
Published: (2025)

Deep k-grouping: An Unsupervised Learning Framework for Combinatorial Optimization on Graphs and Hypergraphs
by: Bai, Sen, et al.
Published: (2025)

Monte Carlo Permutation Search
by: Cazenave, Tristan
Published: (2025)

Graph Neural Networks are Heuristics
by: Min, Yimeng, et al.
Published: (2026)

Combinatorial Optimization with Policy Adaptation using Latent Space Search
by: Chalumeau, Felix, et al.
Published: (2023)

Continuous Optimization for Feature Selection with Permutation-Invariant Embedding and Policy-Guided Search
by: Liu, Rui, et al.
Published: (2025)

A Diffusion Model Framework for Unsupervised Neural Combinatorial Optimization
by: Sanokowski, Sebastian, et al.
Published: (2024)

Scaling Combinatorial Optimization Neural Improvement Heuristics with Online Search and Adaptation
by: Verdù, Federico Julian Camerota, et al.
Published: (2024)

Graph Q-Learning for Combinatorial Optimization
by: Dax, Victoria M., et al.
Published: (2024)

Benchmarking Randomized Optimization Algorithms on Binary, Permutation, and Combinatorial Problem Landscapes
by: Odeyemi, Jethro, et al.
Published: (2025)

Unsupervised Training of Diffusion Models for Feasible Solution Generation in Neural Combinatorial Optimization
by: Hong, Seong-Hyun, et al.
Published: (2024)

Bridging Visualization and Optimization: Multimodal Large Language Models on Graph-Structured Combinatorial Optimization
by: Zhao, Jie, et al.
Published: (2025)

Divide and Learn: Multi-Objective Combinatorial Optimization at Scale
by: Singh, Esha, et al.
Published: (2026)

Self-Improved Learning for Scalable Neural Combinatorial Optimization
by: Luo, Fu, et al.
Published: (2024)

STRCMP: Integrating Graph Structural Priors with Language Models for Combinatorial Optimization
by: Li, Xijun, et al.
Published: (2025)

HeuriGym: An Agentic Benchmark for LLM-Crafted Heuristics in Combinatorial Optimization
by: Chen, Hongzheng, et al.
Published: (2025)

Sequential Stochastic Combinatorial Optimization Using Hierarchal Reinforcement Learning
by: Feng, Xinsong, et al.
Published: (2025)

Annealing Machine-assisted Learning of Graph Neural Network for Combinatorial Optimization
by: Loyola, Pablo, et al.
Published: (2025)

RL4CO: an Extensive Reinforcement Learning for Combinatorial Optimization Benchmark
by: Berto, Federico, et al.
Published: (2023)

Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective
by: Darvariu, Victor-Alexandru, et al.
Published: (2024)

PolyNet: Learning Diverse Solution Strategies for Neural Combinatorial Optimization
by: Hottung, André, et al.
Published: (2024)

Probing Neural Combinatorial Optimization Models
by: Zhang, Zhiqin, et al.
Published: (2025)

On Training-Test (Mis)alignment in Unsupervised Combinatorial Optimization: Observation, Empirical Exploration, and Analysis
by: Bu, Fanchen, et al.
Published: (2025)

Tree-Structured Parzen Estimator Can Solve Black-Box Combinatorial Optimization More Efficiently
by: Abe, Kenshin, et al.
Published: (2025)

Geometric Algorithms for Neural Combinatorial Optimization with Constraints
by: Karalias, Nikolaos, et al.
Published: (2025)

Binarizing Physics-Inspired GNNs for Combinatorial Optimization
by: Krutský, Martin, et al.
Published: (2025)

Combinatorial Optimization with Automated Graph Neural Networks
by: Liu, Yang, et al.
Published: (2024)

The Impossibility of Inverse Permutation Learning in Transformer Models
by: Alur, Rohan, et al.
Published: (2025)

Infeasibility Aware Large Language Models for Combinatorial Optimization
by: Wang, Yakun, et al.
Published: (2026)

Preference Elicitation for Multi-objective Combinatorial Optimization with Active Learning and Maximum Likelihood Estimation
by: Defresne, Marianne, et al.
Published: (2025)

Transform then Explore: a Simple and Effective Technique for Exploratory Combinatorial Optimization with Reinforcement Learning
by: Pu, Tianle, et al.
Published: (2024)

Decision-focused Graph Neural Networks for Combinatorial Optimization
by: Liu, Yang, et al.
Published: (2024)

Deep Sensitivity Analysis for Objective-Oriented Combinatorial Optimization
by: Gireesan, Ganga, et al.
Published: (2024)