Cover Image

Deep Symbolic Optimization for Combinatorial Optimization: Accelerating Node Selection by Discovering Potential Heuristics

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Hongyu, Liu, Haoyang, Kuang, Yufei, Wang, Jie, Li, Bin
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Robust Deep Reinforcement Learning with Adaptive Adversarial Perturbations in Action Space
by: Liu, Qianmei, et al.
Published: (2024)

Promoting Generalization for Exact Solvers via Adversarial Instance Augmentation
by: Liu, Haoyang, et al.
Published: (2023)

Beyond the Node: Clade-level Selection for Efficient MCTS in Automatic Heuristic Design
by: Lai, Kezhao, et al.
Published: (2026)

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

Preference Optimization for Combinatorial Optimization Problems
by: Pan, Mingjun, et al.
Published: (2025)

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

Offline Decision Transformers for Neural Combinatorial Optimization: Surpassing Heuristics on the Traveling Salesman Problem
by: Ohigashi, Hironori, et al.
Published: (2026)

Noise-Adaptive Layerwise Learning Rates: Accelerating Geometry-Aware Optimization for Deep Neural Network Training
by: Hao, Jie, et al.
Published: (2025)

Deep Symbolic Learning: Discovering Symbols and Rules from Perceptions
by: Daniele, Alessandro, et al.
Published: (2022)

MILP-StuDio: MILP Instance Generation via Block Structure Decomposition
by: Liu, Haoyang, et al.
Published: (2024)

An Amortized Efficiency Threshold for Comparing Neural and Heuristic Solvers in Combinatorial Optimization
by: Afifi, Sohaib
Published: (2026)

Neural Solver Selection for Combinatorial Optimization
by: Gao, Chengrui, et al.
Published: (2024)

Combinatorial Bandit Bayesian Optimization for Tensor Outputs
by: Huang, Jingru, et al.
Published: (2026)

Heuristics for Combinatorial Optimization via Value-based Reinforcement Learning: A Unified Framework and Analysis
by: Davidovich, Orit, et al.
Published: (2025)

A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization
by: Nath, Ankur, et al.
Published: (2024)

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

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

Accelerating PDE Data Generation via Differential Operator Action in Solution Space
by: Dong, Huanshuo, et al.
Published: (2024)

Leader Reward for POMO-Based Neural Combinatorial Optimization
by: Wang, Chaoyang, et al.
Published: (2024)

PPI-SVRG: Unifying Prediction-Powered Inference and Variance Reduction for Semi-Supervised Optimization
by: Ao, Ruicheng, et al.
Published: (2026)

MOCA-HESP: Meta High-dimensional Bayesian Optimization for Combinatorial and Mixed Spaces via Hyper-ellipsoid Partitioning
by: Ngo, Lam, et al.
Published: (2025)

A Re-solving Heuristic for Dynamic Assortment Optimization with Knapsack Constraints
by: Chen, Xi, et al.
Published: (2024)

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

Deep Symbolic Optimization: Reinforcement Learning for Symbolic Mathematics
by: Hayes, Conor F., et al.
Published: (2025)

Moco: A Learnable Meta Optimizer for Combinatorial Optimization
by: Dernedde, Tim, et al.
Published: (2024)

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

An Accelerated Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
by: Gong, Xiaochuan, et al.
Published: (2024)

Rethinking Efficiency in Neural Combinatorial Optimization: Batched Preference Optimization with Mamba
by: Xu, Zhenxing, et al.
Published: (2026)

Discovering Symmetries of ODEs by Symbolic Regression
by: Kahlmeyer, Paul, et al.
Published: (2025)

Generalizable Heuristic Generation Through LLMs with Meta-Optimization
by: Shi, Yiding, et al.
Published: (2025)

Towards Vector Optimization on Low-Dimensional Vector Symbolic Architecture
by: Duan, Shijin, et al.
Published: (2025)

GraphThought: Graph Combinatorial Optimization with Thought Generation
by: Huang, Zixiao, et al.
Published: (2025)

Reconstructing Deep Neural Networks: Unleashing the Optimization Potential of Natural Gradient Descent
by: Liu, Weihua, et al.
Published: (2024)

BOPO: Neural Combinatorial Optimization via Best-anchored and Objective-guided Preference Optimization
by: Liao, Zijun, et al.
Published: (2025)

Combinatorial Reasoning: Selecting Reasons in Generative AI Pipelines via Combinatorial Optimization
by: Esencan, Mert, et al.
Published: (2024)

Regularized Langevin Dynamics for Combinatorial Optimization
by: Feng, Shengyu, et al.
Published: (2025)

Unsupervised Diffusion Solver for Combinatorial Optimization via Combinatorial Adjoint Matching
by: Feng, Shengyu, et al.
Published: (2026)

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

Fast T2T: Optimization Consistency Speeds Up Diffusion-Based Training-to-Testing Solving for Combinatorial Optimization
by: Li, Yang, et al.
Published: (2025)

Discovering Predictive Relational Object Symbols with Symbolic Attentive Layers
by: Ahmetoglu, Alper, et al.
Published: (2023)