Cover Image

Dynamic Programming: From Local Optimality to Global Optimality

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Stachurski, John, Yang, Jingni, Yang, Ziyue
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control 90C39
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Dynamic Programming: Finite States
by: Sargent, Thomas J., et al.
Published: (2024)

Average-Cost MDPs with Infinite State and Action Sets: New Sufficient Conditions for Optimality Inequalities and Equations
by: Feinberg, Eugene A., et al.
Published: (2024)

Efficient Tree Generation for Globally Optimal Decisions under Probabilistic Outcomes
by: Ozturk, Berk, et al.
Published: (2025)

Epi-Consistent Approximation of Stochastic Dynamic Programs
by: Keehan, Dominic S. T., et al.
Published: (2025)

On the Out-of-Sample Performance of Stochastic Dynamic Programming and Model Predictive Control
by: Keehan, Dominic S. T., et al.
Published: (2025)

Multi-timescale Stochastic Programming with Applications in Power Systems
by: Zhang, Yihang, et al.
Published: (2025)

Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
by: Bui, Quang Minh, et al.
Published: (2024)

Dynamic Systems Coupled with Solutions of Stochastic Nonsmooth Convex Optimization
by: Luo, Jianfeng, et al.
Published: (2025)

Optimal 3D Road Alignment on Topographic Surfaces: A Convergent Dynamic Programming Approach
by: Abbasov, Majid E., et al.
Published: (2025)

Stochastic dynamic programming under recursive Epstein-Zin preferences
by: Jaśkiewicz, Anna, et al.
Published: (2024)

New merit functions for multiobjective optimization and their properties
by: Tanabe, Hiroki, et al.
Published: (2020)

Linear-Quadratic Discrete-Time Dynamic Games with Unknown Dynamics
by: Huang, Shengyuan, et al.
Published: (2025)

A Deterministic and Linear Model of Dynamic Optimization
by: Lahiri, Somdeb
Published: (2025)

Clarke Differentials and the Envelope Theorem in Dynamic Programming
by: Hosoya, Yuhki
Published: (2025)

Solving Cutting Stock Problems via an Extended Ryan-Foster Branching Scheme and Fast Column Generation
by: da Silva, Renan F. F., et al.
Published: (2023)

Multi-gear bandits, partial conservation laws, and indexability
by: Niño-Mora, José
Published: (2026)

Linear models of dynamic optimization with linear constraints
by: Lahiri, Somdeb
Published: (2025)

Differential Stochastic Variational Inequalities with Parametric Optimization
by: Chen, Xiaojun, et al.
Published: (2025)

Subpath-Based Column Generation for Electric Vehicle Routing Problems
by: Jacquillat, Alexandre, et al.
Published: (2024)

Data-Driven Hull-Fouling Cleaning Schedule Optimization to Reduce Carbon Footprint of Vessels
by: Ward, Samuel, et al.
Published: (2026)

Continuity of Filters for Discrete-Time Control Problems Defined by Explicit Equations
by: Feinberg, Eugene A., et al.
Published: (2023)

Learning Dominant States in Elementary Resource Constrained Shortest Path Problems
by: Basso, Saverio, et al.
Published: (2026)

On Optimality Conditions for Mathematical Programming Problems Based on Strong Subdifferentials
by: Lara, Felipe, et al.
Published: (2026)

The vector linear program solver Bensolve -- notes on theoretical background
by: Löhne, Andreas, et al.
Published: (2015)

Equivalence between polyhedral projection, multiple objective linear programming and vector linear programming
by: Löhne, Andreas, et al.
Published: (2015)

Dual dynamic programming for stochastic programs over an infinite horizon
by: Ju, Caleb, et al.
Published: (2023)

Extensions of $\mathcal{KL}$ and Lyapunov Functions for Discrete-time Dynamical System Peaks Analysis
by: Adjé, Assalé
Published: (2024)

Age of information cost minimization with no buffers, random arrivals and unreliable channels: A PCL-indexability analysis
by: Niño-Mora, José
Published: (2026)

A fast-pivoting algorithm for Whittle's restless bandit index
by: Niño-Mora, José
Published: (2026)

Stochastic dynamic programming with non-linear discounting
by: Bäuerle, Nicole, et al.
Published: (2020)

Local and Global Convergence of Greedy Parabolic Target-Following Methods for Linear Programming
by: Nesterov, Yurii
Published: (2024)

Reinforcement Learning with Markov Risk Measures and Multipattern Risk Approximation
by: Ruszczynski, Andrzej, et al.
Published: (2026)

Solving Min-Cost Concave Generalized Dynamic Flows and Approximating Dynamic Optimal Power Flows
by: Rothschild, Jacob H.
Published: (2024)

A Corrected Inexact Proximal Augmented Lagrangian Method with a Relative Error Criterion for a Class of Group-quadratic Regularized Optimal Transport Problems
by: Yang, Lei, et al.
Published: (2023)

A Globally Optimal Portfolio for m-Sparse Sharpe Ratio Maximization
by: Lin, Yizun, et al.
Published: (2024)

Optimality Conditions and Duality for Multiobjective Fractional Bilevel Optimization Problems
by: Lara, Felipe, et al.
Published: (2025)

Optimal Subgradient Methods for Lipschitz Convex Optimization with Error Bounds
by: Wang, Alex L.
Published: (2025)

Optimal routing and transmission strategies for UAV reconnaissance missions with detection threats
by: Badenbroek, Riley, et al.
Published: (2024)

Cardinality-Constrained Multi-Objective Optimization: Novel Optimality Conditions and Algorithms
by: Lapucci, Matteo, et al.
Published: (2023)

Optimality conditions for problems over symmetric cones and a simple augmented Lagrangian method
by: Lourenço, Bruno F., et al.
Published: (2017)