Image de couverture de livre

A note on the complexity of two-stage stochastic linear optimization with small second stage

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Buchheim, Christoph
Format:	Preprint
Publié:	2026
Sujets:	Optimization and Control 90C15
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Lagrangian cuts generated by batch to efficiently solve two-stage stochastic mixed-integer program
par: Xiaoyu, Luo, et autres
Publié: (2024)

MDP modeling for multi-stage stochastic programs
par: Morton, David P., et autres
Publié: (2025)

A successive difference-of-convex method for a class of two-stage nonconvex nonsmooth stochastic conic program via SVI
par: Zhang, Chao, et autres
Publié: (2026)

Bundle methods with quadratic cuts for deterministic and stochastic strongly convex optimization problems
par: Guigues, Vincent, et autres
Publié: (2017)

Two-stage heuristic algorithm for a new variant of the multi-compartment vehicle routing problem with stochastic demands
par: Gonçalves-Dosantos, Juan Carlos, et autres
Publié: (2024)

Solutions of Two-stage Stochastic Minimax Problems
par: Sun, Hailin, et autres
Publié: (2025)

Finite adaptability in two-stage robust optimization: asymptotic optimality and tractability
par: Kedad-Sidhoum, Safia, et autres
Publié: (2023)

Multi-objective stochastic linear programming with recourse and flexible decision making
par: Hamel, Andreas H., et autres
Publié: (2024)

Randomized quasi-Monte Carlo methods for risk-averse stochastic optimization
par: Melnikov, Olena, et autres
Publié: (2024)

Correction to: A Lagrangian dual method for two-stage robust optimization with binary uncertainties
par: Lefebvre, Henri, et autres
Publié: (2024)

An uncertainty model for positive-valued parameters with application to robust optimization
par: Tanaka, Tatsuya, et autres
Publié: (2026)

Chance constrained directional models in stochastic data envelopment analysis
par: Bolos, Vicente J., et autres
Publié: (2024)

Strong Convergence of Relaxed Inertial Inexact Progressive Hedging Algorithm for Multi-stage Stochastic Variational Inequality Problems
par: Chen, Jiaxin, et autres
Publié: (2024)

A stochastic use of the Kurdyka-Lojasiewicz property: Investigation of optimization algorithms behaviours in a non-convex differentiable framework
par: Fest, Jean-Baptiste, et autres
Publié: (2023)

Stochastic block coordinate and function alternation for multi-objective optimization and learning
par: Tran, Trang H., et autres
Publié: (2026)

Approximating Hessian matrices using Bayesian inference: a new approach for quasi-Newton methods in stochastic optimization
par: Carlon, Andre, et autres
Publié: (2022)

The vector linear program solver Bensolve -- notes on theoretical background
par: Löhne, Andreas, et autres
Publié: (2015)

A Gauge Set Framework for Flexible Robustness Design
par: Wei, Ningji, et autres
Publié: (2025)

An investigation of stochastic trust-region based algorithms for finite-sum minimization
par: Bellavia, Stefania, et autres
Publié: (2024)

Marginal minimization and sup-norm expansions in perturbed optimization
par: Spokoiny, Vladimir
Publié: (2025)

A Framework for Balancing Power Grid Efficiency and Risk with Bi-objective Stochastic Integer Optimization
par: Rossmann, Ramsey, et autres
Publié: (2024)

A second-order sequential optimality condition for nonlinear second-order cone programming problems
par: Fukuda, Ellen H., et autres
Publié: (2023)

The Non-Substitution Theorem, Uniqueness of Solution and Convex combinations of basic optimal solutions for linear optimization
par: Lahiri, Somdeb
Publié: (2024)

Distributionally Robust Optimization over Wasserstein Balls with i.i.d. Structure
par: Kharitenko, Andrey, et autres
Publié: (2025)

Exploiting Overlap Information in Chance-constrained Program with Random Right-hand Side
par: Lv, Wei, et autres
Publié: (2024)

Bi-Parameterized Two-Stage Stochastic Min-Max and Min-Min Mixed Integer Programs
par: Kang, Sumin, et autres
Publié: (2025)

Distributionally Risk-Receptive and Robust Multistage Stochastic Integer Programs and Interdiction Models
par: Kang, Sumin, et autres
Publié: (2024)

Random Reshuffling with Momentum for Nonconvex Problems: Iteration Complexity and Last Iterate Convergence
par: Qiu, Junwen, et autres
Publié: (2024)

Adaptive Partitioning for Chance-Constrained Problems with Finite Support
par: Roland, Marius, et autres
Publié: (2023)

Operation of an ambulance fleet under uncertainty
par: Guigues, Vincent, et autres
Publié: (2022)

Uncertain random geometric programming problems
par: Mondal, Tapas, et autres
Publié: (2023)

Lossy Image Compression with Stochastic Quantization
par: Kozyriev, Anton, et autres
Publié: (2024)

Single-loop variance reduction methods in Bregman setups for finite-sum structured variational inequalities
par: Zhong-bao, Wang, et autres
Publié: (2025)

On feasibility cuts for chance-constrained multicommodity network design problems
par: Wouda, Niels A., et autres
Publié: (2024)

Superadditivity-based valid inequalities and asymptotic bounds for the vehicle routing problem with stochastic demands
par: Legault, Robin, et autres
Publié: (2025)

Inexact Restoration via random models for unconstrained noisy optimization
par: Morini, Benedetta, et autres
Publié: (2024)

A simulation-optimization approach for fractional, profitability-oriented inventory control under service-level type constraints
par: Sun, Tianxiao, et autres
Publié: (2026)

Switching Point Optimization for Abstract Parabolic Equations
par: Buchheim, Christoph, et autres
Publié: (2026)

A Unifying Convexification Framework for Chance-Constrained Programs via Bilinear Extended Formulations over a Simplex
par: Davarnia, Danial, et autres
Publié: (2025)

Penalty-Free SDDP: Feasibility Cuts for Robust Multi-Stage Stochastic Optimization in Energy Planning
par: Freitas, Guilherme, et autres
Publié: (2025)