Image de couverture de livre

Heuristics for Combinatorial Optimization via Value-based Reinforcement Learning: A Unified Framework and Analysis

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Davidovich, Orit, Shtern, Shimrit, Wasserkrug, Segev, Megiddo, Nimrod
Format:	Preprint
Publié:	2025
Sujets:	Machine Learning Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Finding Probably Approximate Optimal Solutions by Training to Estimate the Optimal Values of Subproblems
par: Megiddo, Nimrod, et autres
Publié: (2025)

First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation
par: Postek, Krzysztof, et autres
Publié: (2021)

A conditional gradient homotopy method with applications to Semidefinite Programming
par: Dvurechensky, Pavel, et autres
Publié: (2022)

From Large Language Models and Optimization to Decision Optimization CoPilot: A Research Manifesto
par: Wasserkrug, Segev, et autres
Publié: (2024)

Stochastic variance reduced extragradient methods for solving hierarchical variational inequalities
par: Dvurechensky, Pavel, et autres
Publié: (2026)

Smooth Uncertainty Sets: Dependence of Uncertain Parameters via a Simple Polyhedral Set
par: Goldberg, Noam, et autres
Publié: (2025)

A Benchmark for Maximum Cut: Towards Standardization of the Evaluation of Learned Heuristics for Combinatorial Optimization
par: Nath, Ankur, et autres
Publié: (2024)

TreeDQN: Sample-Efficient Off-Policy Reinforcement Learning for Combinatorial Optimization
par: Sorokin, D., et autres
Publié: (2023)

A Novel Hybrid Heuristic-Reinforcement Learning Optimization Approach for a Class of Railcar Shunting Problems
par: Zhao, Ruonan, et autres
Publié: (2026)

Structured Reinforcement Learning for Combinatorial Decision-Making
par: Hoppe, Heiko, et autres
Publié: (2025)

Combinatorial Optimization Augmented Machine Learning
par: Schiffer, Maximilian, et autres
Publié: (2026)

On the Convergence Rates of Iterative Regularization Algorithms for Composite Bi-Level Optimization
par: Shtern, Shimrit, et autres
Publié: (2025)

Pointer Networks with Q-Learning for Combinatorial Optimization
par: Barro, Alessandro
Publié: (2023)

Robust Radiotherapy Planning with Spatially Based Uncertainty Sets
par: Goldberg, Noam, et autres
Publié: (2024)

Reheated Gradient-based Discrete Sampling for Combinatorial Optimization
par: Li, Muheng, et autres
Publié: (2025)

Learning to Handle Parameter Perturbations in Combinatorial Optimization: an Application to Facility Location
par: Lodi, Andrea, et autres
Publié: (2019)

DCatalyst: A Unified Accelerated Framework for Decentralized Optimization
par: Cao, Tianyu, et autres
Publié: (2025)

Offline Reinforcement Learning via Inverse Optimization
par: Dimanidis, Ioannis, et autres
Publié: (2025)

Latent Guided Sampling for Combinatorial Optimization
par: Surendran, Sobihan, et autres
Publié: (2025)

Offline Hierarchical Reinforcement Learning via Inverse Optimization
par: Schmidt, Carolin, et autres
Publié: (2024)

A Two-Time-Scale Stochastic Optimization Framework with Applications in Control and Reinforcement Learning
par: Zeng, Sihan, et autres
Publié: (2021)

A Re-solving Heuristic for Dynamic Assortment Optimization with Knapsack Constraints
par: Chen, Xi, et autres
Publié: (2024)

Bayesian Optimization with Structured Measurements: A Vector-Valued RKHS Framework
par: Wang, Wenbin, et autres
Publié: (2026)

A Unified Framework for Entropy Search and Expected Improvement in Bayesian Optimization
par: Cheng, Nuojin, et autres
Publié: (2025)

A Unified Optimization Framework for Multiclass Classification with Structured Hyperplane Arrangements
par: Blanco, Víctor, et autres
Publié: (2025)

A Unified Framework for Analyzing Meta-algorithms in Online Convex Optimization
par: Pedramfar, Mohammad, et autres
Publié: (2024)

Value Mirror Descent for Reinforcement Learning
par: Jia, Zhichao, et autres
Publié: (2026)

Robust Risk-Sensitive Reinforcement Learning with Conditional Value-at-Risk
par: Ni, Xinyi, et autres
Publié: (2024)

Enhancing GNNs Performance on Combinatorial Optimization by Recurrent Feature Update
par: Pugacheva, Daria, et autres
Publié: (2024)

Langevin Dynamics: A Unified Perspective on Optimization via Lyapunov Potentials
par: Chen, August Y., et autres
Publié: (2024)

Pessimistic Nonlinear Least-Squares Value Iteration for Offline Reinforcement Learning
par: Di, Qiwei, et autres
Publié: (2023)

Imitation Learning for Combinatorial Optimisation under Uncertainty
par: Gawas, Prakash, et autres
Publié: (2026)

SPARKLE: A Unified Single-Loop Primal-Dual Framework for Decentralized Bilevel Optimization
par: Zhu, Shuchen, et autres
Publié: (2024)

Unified Convergence Analysis for Adaptive Optimization with Moving Average Estimator
par: Guo, Zhishuai, et autres
Publié: (2021)

Deep Reinforcement Learning: A Convex Optimization Approach
par: Gattami, Ather
Publié: (2024)

Unifying Distributionally Robust Optimization via Optimal Transport Theory
par: Blanchet, Jose, et autres
Publié: (2023)

Extragradient methods with complexity guarantees for hierarchical variational inequalities
par: Dvurechensky, Pavel, et autres
Publié: (2025)

A Two-Timescale Primal-Dual Framework for Reinforcement Learning via Online Dual Variable Guidance
par: Wolter, Axel Friedrich, et autres
Publié: (2025)

Non-Euclidean SGD for Structured Optimization: Unified Analysis and Improved Rates
par: Kovalev, Dmitry, et autres
Publié: (2025)

Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More
par: Bu, Fanchen, et autres
Publié: (2024)