Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Davidovich, Orit, Shtern, Shimrit, Wasserkrug, Segev, Megiddo, Nimrod
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Finding Probably Approximate Optimal Solutions by Training to Estimate the Optimal Values of Subproblems
von: Megiddo, Nimrod, et al.
Veröffentlicht: (2025)

First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation
von: Postek, Krzysztof, et al.
Veröffentlicht: (2021)

A conditional gradient homotopy method with applications to Semidefinite Programming
von: Dvurechensky, Pavel, et al.
Veröffentlicht: (2022)

From Large Language Models and Optimization to Decision Optimization CoPilot: A Research Manifesto
von: Wasserkrug, Segev, et al.
Veröffentlicht: (2024)

Stochastic variance reduced extragradient methods for solving hierarchical variational inequalities
von: Dvurechensky, Pavel, et al.
Veröffentlicht: (2026)

Smooth Uncertainty Sets: Dependence of Uncertain Parameters via a Simple Polyhedral Set
von: Goldberg, Noam, et al.
Veröffentlicht: (2025)

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

TreeDQN: Sample-Efficient Off-Policy Reinforcement Learning for Combinatorial Optimization
von: Sorokin, D., et al.
Veröffentlicht: (2023)

A Novel Hybrid Heuristic-Reinforcement Learning Optimization Approach for a Class of Railcar Shunting Problems
von: Zhao, Ruonan, et al.
Veröffentlicht: (2026)

Structured Reinforcement Learning for Combinatorial Decision-Making
von: Hoppe, Heiko, et al.
Veröffentlicht: (2025)

Combinatorial Optimization Augmented Machine Learning
von: Schiffer, Maximilian, et al.
Veröffentlicht: (2026)

On the Convergence Rates of Iterative Regularization Algorithms for Composite Bi-Level Optimization
von: Shtern, Shimrit, et al.
Veröffentlicht: (2025)

Pointer Networks with Q-Learning for Combinatorial Optimization
von: Barro, Alessandro
Veröffentlicht: (2023)

Robust Radiotherapy Planning with Spatially Based Uncertainty Sets
von: Goldberg, Noam, et al.
Veröffentlicht: (2024)

Reheated Gradient-based Discrete Sampling for Combinatorial Optimization
von: Li, Muheng, et al.
Veröffentlicht: (2025)

Learning to Handle Parameter Perturbations in Combinatorial Optimization: an Application to Facility Location
von: Lodi, Andrea, et al.
Veröffentlicht: (2019)

DCatalyst: A Unified Accelerated Framework for Decentralized Optimization
von: Cao, Tianyu, et al.
Veröffentlicht: (2025)

Offline Reinforcement Learning via Inverse Optimization
von: Dimanidis, Ioannis, et al.
Veröffentlicht: (2025)

Latent Guided Sampling for Combinatorial Optimization
von: Surendran, Sobihan, et al.
Veröffentlicht: (2025)

Offline Hierarchical Reinforcement Learning via Inverse Optimization
von: Schmidt, Carolin, et al.
Veröffentlicht: (2024)

A Two-Time-Scale Stochastic Optimization Framework with Applications in Control and Reinforcement Learning
von: Zeng, Sihan, et al.
Veröffentlicht: (2021)

A Re-solving Heuristic for Dynamic Assortment Optimization with Knapsack Constraints
von: Chen, Xi, et al.
Veröffentlicht: (2024)

Bayesian Optimization with Structured Measurements: A Vector-Valued RKHS Framework
von: Wang, Wenbin, et al.
Veröffentlicht: (2026)

A Unified Framework for Entropy Search and Expected Improvement in Bayesian Optimization
von: Cheng, Nuojin, et al.
Veröffentlicht: (2025)

A Unified Optimization Framework for Multiclass Classification with Structured Hyperplane Arrangements
von: Blanco, Víctor, et al.
Veröffentlicht: (2025)

A Unified Framework for Analyzing Meta-algorithms in Online Convex Optimization
von: Pedramfar, Mohammad, et al.
Veröffentlicht: (2024)

Value Mirror Descent for Reinforcement Learning
von: Jia, Zhichao, et al.
Veröffentlicht: (2026)

Robust Risk-Sensitive Reinforcement Learning with Conditional Value-at-Risk
von: Ni, Xinyi, et al.
Veröffentlicht: (2024)

Enhancing GNNs Performance on Combinatorial Optimization by Recurrent Feature Update
von: Pugacheva, Daria, et al.
Veröffentlicht: (2024)

Langevin Dynamics: A Unified Perspective on Optimization via Lyapunov Potentials
von: Chen, August Y., et al.
Veröffentlicht: (2024)

Pessimistic Nonlinear Least-Squares Value Iteration for Offline Reinforcement Learning
von: Di, Qiwei, et al.
Veröffentlicht: (2023)

Imitation Learning for Combinatorial Optimisation under Uncertainty
von: Gawas, Prakash, et al.
Veröffentlicht: (2026)

SPARKLE: A Unified Single-Loop Primal-Dual Framework for Decentralized Bilevel Optimization
von: Zhu, Shuchen, et al.
Veröffentlicht: (2024)

Unified Convergence Analysis for Adaptive Optimization with Moving Average Estimator
von: Guo, Zhishuai, et al.
Veröffentlicht: (2021)

Deep Reinforcement Learning: A Convex Optimization Approach
von: Gattami, Ather
Veröffentlicht: (2024)

Unifying Distributionally Robust Optimization via Optimal Transport Theory
von: Blanchet, Jose, et al.
Veröffentlicht: (2023)

A Two-Timescale Primal-Dual Framework for Reinforcement Learning via Online Dual Variable Guidance
von: Wolter, Axel Friedrich, et al.
Veröffentlicht: (2025)

Non-Euclidean SGD for Structured Optimization: Unified Analysis and Improved Rates
von: Kovalev, Dmitry, et al.
Veröffentlicht: (2025)

Extragradient methods with complexity guarantees for hierarchical variational inequalities
von: Dvurechensky, Pavel, et al.
Veröffentlicht: (2025)

Tackling Prevalent Conditions in Unsupervised Combinatorial Optimization: Cardinality, Minimum, Covering, and More
von: Bu, Fanchen, et al.
Veröffentlicht: (2024)