Approximating value functions via corner Benders' cuts
Fuente:
arXiv
Saved in:
| Main Authors: | Ota, Matheus J., Fukasawa, Ricardo, Kazachkov, Aleksandr M. |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On vehicle routing problems with stochastic demands -- Generic disaggregated integer L-shaped formulations
by: Ota, Matheus J., et al.
Published: (2025)
by: Ota, Matheus J., et al.
Published: (2025)
On vehicle routing problems with stochastic demands -- Scenario-optimal recourse policies
by: Ota, Matheus J., et al.
Published: (2026)
by: Ota, Matheus J., et al.
Published: (2026)
Parametric Disjunctive Cuts for Sequences of Mixed Integer Linear Optimization Problems
by: Kelley, Shannon, et al.
Published: (2025)
by: Kelley, Shannon, et al.
Published: (2025)
$\mathcal{V}$-Polyhedral Disjunctive Cuts
by: Balas, Egon, et al.
Published: (2022)
by: Balas, Egon, et al.
Published: (2022)
Symmetrically Fair Allocations of Indivisible Goods
by: Johnston, Connor, et al.
Published: (2024)
by: Johnston, Connor, et al.
Published: (2024)
Representability of forests via generalized subtour elimination constraints
by: Ota, Matheus J.
Published: (2025)
by: Ota, Matheus J.
Published: (2025)
One Benders cut to rule all schedules in the neighbourhood
by: Avgerinos, Ioannis, et al.
Published: (2023)
by: Avgerinos, Ioannis, et al.
Published: (2023)
Machine Learning for Optimization-Based Separation of Mixed-Integer Rounding Cuts
by: Guaje, Oscar, et al.
Published: (2024)
by: Guaje, Oscar, et al.
Published: (2024)
Chvátal-Gomory Rounding of Eigenvector Inequalities for QCQPs
by: Dey, Santanu S., et al.
Published: (2026)
by: Dey, Santanu S., et al.
Published: (2026)
Disjunctive Benders Decomposition
by: Fang, Kaiwen, et al.
Published: (2025)
by: Fang, Kaiwen, et al.
Published: (2025)
Learning to control inexact Benders decomposition via reinforcement learning
by: Li, Zhe, et al.
Published: (2025)
by: Li, Zhe, et al.
Published: (2025)
Deepest Cuts for Benders Decomposition
by: Hosseini, Mojtaba, et al.
Published: (2021)
by: Hosseini, Mojtaba, et al.
Published: (2021)
The Black-Box Optimization Problem: Zero-Order Accelerated Stochastic Method via Kernel Approximation
by: Lobanov, Aleksandr, et al.
Published: (2023)
by: Lobanov, Aleksandr, et al.
Published: (2023)
Feasibility-Aware Imitation Learning for Benders Decomposition
by: Agyeman, Bernard T., et al.
Published: (2026)
by: Agyeman, Bernard T., et al.
Published: (2026)
Extracting Alternative Solutions from Benders Decomposition
by: Viens, Matthew, et al.
Published: (2025)
by: Viens, Matthew, et al.
Published: (2025)
Benders Decomposition for Bi-objective Linear Programs
by: Raith, Andrea, et al.
Published: (2022)
by: Raith, Andrea, et al.
Published: (2022)
Benders Decomposition using Graph Modeling and Multi-Parametric Programming
by: Brahmbhatt, Parth, et al.
Published: (2025)
by: Brahmbhatt, Parth, et al.
Published: (2025)
Benders Decomposition for Robust Tactical Railway Crew Scheduling
by: van Rossum, B. T. C., et al.
Published: (2024)
by: van Rossum, B. T. C., et al.
Published: (2024)
Benders decomposition for the large-scale probabilistic set covering problem
by: Liang, Jie, et al.
Published: (2025)
by: Liang, Jie, et al.
Published: (2025)
Benders Decomposition for Passenger-Oriented Train Timetabling with Hybrid Periodicity
by: Yao, Zhiyuan, et al.
Published: (2025)
by: Yao, Zhiyuan, et al.
Published: (2025)
Graph-Based Imitation and Reinforcement Learning for Efficient Benders Decomposition
by: Agyeman, Bernard T., et al.
Published: (2025)
by: Agyeman, Bernard T., et al.
Published: (2025)
Stabilized Benders decomposition for energy planning under climate uncertainty
by: Göke, Leonard, et al.
Published: (2022)
by: Göke, Leonard, et al.
Published: (2022)
A Benders Decomposition Approach for the k-Defensive Domination Problem
by: Varol, Bilge, et al.
Published: (2026)
by: Varol, Bilge, et al.
Published: (2026)
Regularized Benders Decomposition for High Performance Capacity Expansion Models
by: Pecci, Filippo, et al.
Published: (2024)
by: Pecci, Filippo, et al.
Published: (2024)
The Branch-and-Bound Tree Closure
by: Roland, Marius, et al.
Published: (2025)
by: Roland, Marius, et al.
Published: (2025)
Clustering-enhanced adaptive Benders decomposition for energy systems planning optimization
by: Law, Jun Wen, et al.
Published: (2026)
by: Law, Jun Wen, et al.
Published: (2026)
Nesterov's method of dichotomy via Order Oracle: The problem of optimizing a two-variable function on a square
by: Chervonenkis, Boris, et al.
Published: (2024)
by: Chervonenkis, Boris, et al.
Published: (2024)
Subdifferentials of convex matrix-valued functions
by: Dolgopolik, M. V.
Published: (2023)
by: Dolgopolik, M. V.
Published: (2023)
Sparse Convex Quantile Regression: A Generalized Benders Decomposition Approach
by: Luo, Xiaoyu, et al.
Published: (2025)
by: Luo, Xiaoyu, et al.
Published: (2025)
Adaptive Subproblem Selection in Benders Decomposition for Survivable Network Design Problems
by: Donkiewicz, Tim
Published: (2026)
by: Donkiewicz, Tim
Published: (2026)
Computationally efficient solution of mixed integer model predictive control problems via machine learning aided Benders Decomposition
by: Mitrai, Ilias, et al.
Published: (2023)
by: Mitrai, Ilias, et al.
Published: (2023)
Accelerating Stochastic Energy System Optimization Models: Temporally Split Benders Decomposition
by: Sasanpour, Shima, et al.
Published: (2025)
by: Sasanpour, Shima, et al.
Published: (2025)
Analyzing Performance and Scalability of Benders Decomposition for Generation and Transmission Expansion Planning Models
by: Cole, David L., et al.
Published: (2026)
by: Cole, David L., et al.
Published: (2026)
A Stochastic Benders Decomposition Scheme for Large-Scale Stochastic Network Design
by: Bertsimas, Dimitris, et al.
Published: (2023)
by: Bertsimas, Dimitris, et al.
Published: (2023)
Accelerating Benders decomposition for solving a sequence of sample average approximation replications
by: Kothari, Harshit, et al.
Published: (2024)
by: Kothari, Harshit, et al.
Published: (2024)
Logic-Based Benders Decomposition for Time Slot Management with Mixed Logit Demand
by: Abdolhamidi, Dorsa, et al.
Published: (2024)
by: Abdolhamidi, Dorsa, et al.
Published: (2024)
Learning to Cut: Reinforcement Learning for Benders Decomposition
by: Cai, Haochen, et al.
Published: (2026)
by: Cai, Haochen, et al.
Published: (2026)
Exact Two-Step Benders Decomposition for the Time Window Assignment Traveling Salesperson Problem
by: Celik, Sifa, et al.
Published: (2023)
by: Celik, Sifa, et al.
Published: (2023)
Towards large-scale probabilistic set covering problems: an efficient Benders decomposition approach
by: Lv, Wei, et al.
Published: (2024)
by: Lv, Wei, et al.
Published: (2024)
Adaptive Benders decomposition and enhanced SDDP for multistage stochastic programs with block-separable multistage recourse
by: Mazzi, Nicolò, et al.
Published: (2025)
by: Mazzi, Nicolò, et al.
Published: (2025)
Similar Items
-
On vehicle routing problems with stochastic demands -- Generic disaggregated integer L-shaped formulations
by: Ota, Matheus J., et al.
Published: (2025) -
On vehicle routing problems with stochastic demands -- Scenario-optimal recourse policies
by: Ota, Matheus J., et al.
Published: (2026) -
Parametric Disjunctive Cuts for Sequences of Mixed Integer Linear Optimization Problems
by: Kelley, Shannon, et al.
Published: (2025) -
$\mathcal{V}$-Polyhedral Disjunctive Cuts
by: Balas, Egon, et al.
Published: (2022) -
Symmetrically Fair Allocations of Indivisible Goods
by: Johnston, Connor, et al.
Published: (2024)