L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
From MaRDI portal
Publication:5595958
DOI10.1137/0117061zbMath0197.45602OpenAlexW2038426159MaRDI QIDQ5595958
R. M. Van Slyke, Roger J.-B. Wets
Publication date: 1969
Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0117061
application to discrete optimal control problems with state space constraintsapplication to stochastic programmingL-shaped linear programs
Linear programming (90C05) Stochastic programming (90C15) Calculus of variations and optimal control; optimization (49-XX)
Related Items
Large-scale optimization with the primal-dual column generation method, Data parallel computing for network-structured optimization problems, Refining bounds for stochastic linear programs with linearly transformed independent random variables, Developing childhood vaccine administration and inventory replenishment policies that minimize open vial wastage, Statistical estimation of operating reserve requirements using rolling horizon stochastic optimization, Containing groundwater contamination: Planning models using stochastic programming with recourse, A heuristic for optimizing stochastic activity networks with applications to statistical digital circuit sizing, Total variation bounds on the expectation of periodic functions with applications to recourse approximations, A cross-decomposition scheme with integrated primal-dual multi-cuts for two-stage stochastic programming investment planning problems, Decomposition algorithms for two-stage chance-constrained programs, A constraint generation scheme to probabilistic linear problems with an application to power system expansion planning, A multicut L-shaped based algorithm to solve a stochastic programming model for the mobile facility routing and scheduling problem, An arc-exchange decomposition method for multistage dynamic networks with random arc capacities, Finite master programs in regularized stochastic decomposition, An approximation framework for two-stage ambiguous stochastic integer programs under mean-MAD information, Stochastic and dynamic shipper carrier network design problem, A multi-step rolled forward chance-constrained model and a proactive dynamic approach for the wheat crop quality control problem, Hybrid robust and stochastic optimization for closed-loop supply chain network design using accelerated Benders decomposition, A generic stochastic model for supply-and-return network design, Supplier selection in the processed food industry under uncertainty, An empirical analysis of scenario generation methods for stochastic optimization, An integer L-shaped method for the generalized vehicle routing problem with stochastic demands, A multicut algorithm for two-stage stochastic linear programs, Scenario grouping in a progressive hedging-based meta-heuristic for stochastic network design, Optimal booking and scheduling in outpatient procedure centers, A sample average approximation method for disassembly line balancing problem under uncertainty, A branch-and-price approach for a multi-period vehicle routing problem, An SDP approach for multiperiod mixed 0-1 linear programming models with stochastic dominance constraints for risk management, Stage- and scenario-wise Fenchel decomposition for stochastic mixed 0-1 programs with special structure, Solving many linear programs that differ only in the right-hand side, Sample-path optimization of convex stochastic performance functions, SLP-IOR: An interactive model management system for stochastic linear programs, Cut sharing for multistage stochastic linear programs with interstage dependency, Duality and statistical tests of optimality for two stage stochastic programs, Implementing bounds-based approximations in convex-concave two-stage stochastic programming, A parallel implementation of the nested decomposition algorithm for multistage stochastic linear programs, Accelerating Benders stochastic decomposition for the optimization under uncertainty of the petroleum product supply chain, Stochastic programming analysis and solutions to schedule overcrowded operating rooms in China, Decomposition methods in stochastic programming, A model for strategic planning under uncertainty, Integrated chance constraints: reduced forms and an algorithm, Sublinear upper bounds for stochastic programs with recourse, A polynomial-time solution scheme for quadratic stochastic programs, Bounding the expected time-cost curve for a stochastic PERT network from below, CORO, a modeling and an algorithmic framework for oil supply, transformation and distribution optimization under uncertainty, Multistage system planning for hydrogen production and distribution, Stochastic and risk management models and solution algorithm for natural gas transmission network expansion and LNG terminal location planning, A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support, Partial-route inequalities for the multi-vehicle routing problem with stochastic demands, Adaptive and nonadaptive approaches to statistically based methods for solving stochastic linear programs: a computational investigation, BFC, A branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0--1 programs., The impact of sampling methods on bias and variance in stochastic linear programs, Recourse-based stochastic nonlinear programming: properties and Benders-SQP algorithms, Integrated supply chain planning under uncertainty using an improved stochastic approach, Stochastic dual dynamic programming applied to nonconvex hydrothermal models, On stochastic gradient and subgradient methods with adaptive steplength sequences, MSLiP: A computer code for the multistage stochastic linear programming problem, A preconditioning technique for Schur complement systems arising in stochastic optimization, Financial planning via multi-stage stochastic optimization., \(L\)-shaped algorithm for two stage problems of stochastic convex programming, Multistage stochastic programming model for electric power capacity expansion problem, A numerical method for solving stochastic programming problems with moment constraints on a distribution function, Approximate scenario solutions in the progressive hedging algorithm. A numerical study with an application to fisheries management, Investments in stochastic maximum flow networks, A primal-dual aggregation algorithm for minimizing conditional value-at-risk in linear programs, Nonconvex generalized Benders decomposition for stochastic separable mixed-integer nonlinear programs, Computations with disjunctive cuts for two-stage stochastic mixed 0-1 integer programs, Augmented Lagrangian method within L-shaped method for stochastic linear programs, An exact penalty algorithm for recourse-constrained stochastic linear programs, Minimizing value-at-risk in single-machine scheduling, Detecting large risk-averse 2-clubs in graphs with random edge failures, The integer \(L\)-shaped method for stochastic integer programs with complete recourse, Subgradient decomposition and differentiability of the recourse function of a two stage stochastic linear program, Bounding multi-stage stochastic programs from above, A two-stage stochastic programming model for transportation network protection, Monte Carlo (importance) sampling within a Benders decomposition algorithm for stochastic linear programs, An integer \(L\)-shaped algorithm for the dial-a-ride problem with stochastic customer delays, Solving stochastic transportation network protection problems using the progressive hedging-based method, Stochastic programming with fuzzy linear partial information on probability distribution, Adaptive multicut aggregation for two-stage stochastic linear programs with recourse, Divide to conquer: decomposition methods for energy optimization, A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations, Stochastic decomposition applied to large-scale hydro valleys management, A general algorithm for solving two-stage stochastic mixed \(0-1\) first-stage problems, Enhancements of two-stage stochastic decomposition, Modeling supplier selection and the use of option contracts for global supply chain design, Parallel processors for planning under uncertainty, Analysis of stochastic problem decomposition algorithms in computational grids, Strategic financial risk management and operations research, Intelligent control and optimization under uncertainty with application to hydro power, A cutting-plane approach to mixed 0-1 stochastic integer programs, The augmented system variant of IPMs in two-stage stochastic linear programming computation, Accelerating the regularized decomposition method for two stage stochastic linear problems, L-shaped decomposition of two-stage stochastic programs with integer recourse, Computational assessment of distributed decomposition methods for stochastic linear programs, Monte Carlo bounding techniques for determinig solution quality in stochastic programs, Multi-stage stochastic linear programs for portfolio optimization, Inexact subgradient methods with applications in stochastic programming, A regularized stochastic decomposition algorithm for two-stage stochastic linear programs, Applying the progressive hedging algorithm to stochastic generalized networks, Envelope Theorems for Multistage Linear Stochastic Optimization, Natural gas production network infrastructure development under uncertainty, A gradient search and column generation approach for the build–pack planning problem with approved vendor matrices and stochastic demand, Inexact stabilized Benders' decomposition approaches with application to chance-constrained problems with finite support, Stochastic Planning and Scheduling with Logic-Based Benders Decomposition, A Closest Benders Cut Selection Scheme for Accelerating the Benders Decomposition Algorithm, MINIMIZING MAKESPAN IN A MULTICLASS FLUID NETWORK WITH PARAMETER UNCERTAINTY, Minimizing a stochastic maximum-reliability path, Reformulation and sampling to solve a stochastic network interdiction problem, The Minimum Spanning k-Core Problem with Bounded CVaR Under Probabilistic Edge Failures, Benders Decomposition for Production Routing Under Demand Uncertainty, Two-stage stochastic hierarchical multiple risk problems: Models and algorithms, A regularized decomposition method for minimizing a sum of polyhedral functions, PySP: modeling and solving stochastic programs in Python, A computational study of a solver system for processing two-stage stochastic LPs with enhanced Benders decomposition, AN INTEGER L-SHAPED ALGORITHM FOR TIME-CONSTRAINED TRAVELING SALESMAN PROBLEM WITH STOCHASTIC TRAVEL AND SERVICE TIMES, Level bundle methods for oracles with on-demand accuracy, An exact algorithm for solving large-scale two-stage stochastic mixed-integer problems: some theoretical and experimental aspects, State-Variable Modeling for a Class of Two-Stage Stochastic Optimization Problems, Risk-Averse Stochastic Programming vs. Adaptive Robust Optimization: A Virtual Power Plant Application, Nested decomposition of multistage nonlinear programs with recourse, Stochastic Decomposition Method for Two-Stage Distributionally Robust Linear Optimization, Decomposition Algorithms for Two-Stage Distributionally Robust Mixed Binary Programs, Efficient Stochastic Programming in Julia, On Generating Lagrangian Cuts for Two-Stage Stochastic Integer Programs, A piecewise linear upper bound on the network recourse function, Characterization theorems for stochastic programs, Revised dantzig-wolfe decomposition for staircase-structured linear programs, Build-pack planning for hard disk drive assembly with approved vendor matrices and stochastic demands, Regularized Decomposition of High-Dimensional Multistage Stochastic Programs with Markov Uncertainty, Tight Second Stage Formulations in Two-Stage Stochastic Mixed Integer Programs, Recent Progress in Two-stage Mixed-integer Stochastic Programming with Applications to Power Production Planning, Integer set reduction for stochastic mixed-integer programming, Risk Management with Stochastic Dominance Models in Energy Systems with Dispersed Generation, Multicut Benders decomposition algorithm for process supply chain planning under uncertainty, A decomposition approach for solving a broadcast domination network design problem, A decomposition approach to the two-stage stochastic unit commitment problem, Fast Approximation Methods for Online Scheduling of Outpatient Procedure Centers, Adaptive Partition-Based Level Decomposition Methods for Solving Two-Stage Stochastic Programs with Fixed Recourse, Two‐stage stochastic integer programming: a survey, Sharing cuts under aggregated forecasts when decomposing multi-stage stochastic programs, Solving Large Batches of Linear Programs, Decomposition algorithms with parametric Gomory cuts for two-stage stochastic integer programs, An Embarrassingly Parallel Method for Large-Scale Stochastic Programs, Distribution functions in stochastic programs with recourse: A parametric analysis, Genetic algorithm based technique for solving chance constrained problems, Stochastic Dynamic Linear Programming: A Sequential Sampling Algorithm for Multistage Stochastic Linear Programming, Solving two-stage stochastic programming problems with level decomposition, Two-Stage Stochastic Mixed-Integer Programs: Algorithms and Insights, Multi-period stochastic portfolio optimization: block-separable decomposition, An integer decomposition algorithm for solving a two-stage facility location problem with second-stage activation costs, Scenario aggregation for supply chain quantity-flexibility contract, A stochastic programming approach for supply chain network design under uncertainty, Optimizing strategic planning in median systems subject to uncertain disruption and gradual recovery, A factor \(\frac {1}{2}\) approximation algorithm for two-stage stochastic matching problems, Total allowable catch for managing squat lobster fishery using stochastic nonlinear programming, Computational complexity of stochastic programming problems, SPAR: Stochastic Programming with Adversarial Recourse, Exact solutions to a class of stochastic generalized assignment problems, On a distributed implementation of a decomposition method for multistage linear stochastic programs, Two-stage integer programs with stochastic right-hand sides: A superadditive dual approach, A management system for decompositions in stochastic programming, Some insights into the solution algorithms for SLP problems, A Two-Stage Stochastic Integer Programming Approach to Integrated Staffing and Scheduling with Application to Nurse Management, Augmented Markov Chain Monte Carlo Simulation for Two-Stage Stochastic Programs with Recourse, A selective newsvendor approach to order management, A new convergent hybrid learning algorithm for two-stage stochastic programs, An accelerated L-shaped method for solving two-stage stochastic programs in disaster management, Partition-based decomposition algorithms for two-stage stochastic integer programs with continuous recourse, Two stage linear programming under uncertainty with 0–1 integer first stage variables, On risk-averse stochastic semidefinite programs with continuous recourse, Piecewise convex programs, Unnamed Item, Effects of feasibility cuts in Lagrangian relaxation for a two-stage stochastic facility location and network flow problem, A duality theory for abstract mathematical programs with applications to optimal control theory, A Riccati-based primal interior point solver for multistage stochastic programming ‐ extensions, Disjunctive Decomposition for Two-Stage Stochastic Mixed-Binary Programs with Generalized Upper Bound Constraints, SMART: A Stochastic Multiscale Model for the Analysis of Energy Resources, Technology, and Policy, Convexity and optimization with copulæ structured probabilistic constraints, Mitigating Information Asymmetry in Liver Allocation, Pseudo-Valid Cutting Planes for Two-Stage Mixed-Integer Stochastic Programs with Right-Hand-Side Uncertainty, On solving two-stage distributionally robust disjunctive programs with a general ambiguity set, Decomposition Algorithms for Risk-Averse Multistage Stochastic Programs with Application to Water Allocation under Uncertainty, Improving the Integer L-Shaped Method, Cutting plane algorithms and state space constrained linear optimal control problems, Stochastic Decomposition for Two-Stage Stochastic Linear Programs with Random Cost Coefficients, A Learning-Based Matheuristic for Stochastic Multicommodity Network Design, Test problems in stochastic multistage programming, An Adaptive Partition-Based Approach for Solving Two-Stage Stochastic Programs with Fixed Recourse, The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: set convexification, A primal-dual decomposition algorithm for multistage stochastic convex programming, Parallel implementation of augmented Lagrangian method within L-shaped method for stochastic linear programs, The stochastic opportunistic replacement problem. II: A two-stage solution approach, A Unified Framework for Multistage Mixed Integer Linear Optimization, A family of stochastic programming test problems based on a model for tactical manpower planning, Addressing supply-side risk in uncertain power markets: stochastic Nash models, scalable algorithms and error analysis, Large-scale unit commitment under uncertainty, Unnamed Item, Cutting plane algorithms for mean-CVaR portfolio optimization with nonconvex transaction costs, Dynamic sequencing and cut consolidation for the parallel hybrid-cut nested L-shaped method, A dual-level stochastic fleet size and mix problem for offshore wind farm maintenance operations, A distributionally ambiguous two-stage stochastic approach for investment in renewable generation, Profit sharing mechanisms in multi-owned cascaded hydrosystems, A stochastic programming approach for chemotherapy appointment scheduling, A parallel hub-and-spoke system for large-scale scenario-based optimization under uncertainty, Evaluating appointment postponement in scheduling patients at a diagnostic clinic, Two‐stage stochastic minimum s − t cut problems: Formulations, complexity and decomposition algorithms, Combining optimisation and simulation using logic-based Benders decomposition, The policy graph decomposition of multistage stochastic programming problems, A survey on bilevel optimization under uncertainty, Capacity reservation for humanitarian relief: a logic-based benders decomposition method with subgradient cut, Risk budgeting portfolios from simulations, A Recourse Goal Programming Approach for the Portfolio Selection Problem, The Benders by batch algorithm: design and stabilization of an enhanced algorithm to solve multicut Benders reformulation of two-stage stochastic programs, Sample average approximation for risk-averse problems: a virtual power plant scheduling application, Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness, A hybrid genetic algorithm for scheduling jobs sharing multiple resources under uncertainty, A solution algorithm for chance-constrained problems with integer second-stage recourse decisions, On proximal augmented Lagrangian based decomposition methods for dual block-angular convex composite programming problems, Increasing reliability of price signals in long term energy management problems, Distributionally risk‐receptive and risk‐averse network interdiction problems with general ambiguity set, A Decomposition Algorithm for Two-Stage Stochastic Programs with Nonconvex Recourse Functions, Exact Quantization of Multistage Stochastic Linear Problems, Unnamed Item, Unnamed Item, Multistage quadratic stochastic programming, Towards a sustainable power grid: stochastic hierarchical planning for high renewable integration, Epigraphical nesting: A unifying theory for the convergence of algorithms, Chance-constrained economic dispatch with renewable energy and storage, Statistical approximations for recourse constrained stochastic programs, The decomposition method for two-stage stochastic linear programming problems with quantile criterion, Network design in scarce data environment using moment-based distributionally robust optimization, SOCRATES: A system for scheduling hydroelectric generation under uncertainty, Investment evaluation based on the commerical scope. The production of natural gas, Stochastic programming for qualification management of parallel machines in semiconductor manufacturing, Scenario cluster Lagrangean decomposition for risk averse in multistage stochastic optimization, Risk-averse formulations and methods for a virtual power plant, Parallel decomposition of large-scale stochastic nonlinear programs, On the formulation of stochastic linear programs using algebraic modelling languages, Second-order scenario approximation and refinement in optimization under uncertainty, Feasibility in uncapacitated networks: The effect of individual arcs and nodes, An enhanced decomposition algorithm for multistage stochastic hydroelectric scheduling, On augmented Lagrangian decomposition methods for multistage stochastic programs, Solving multistage stochastic network programs on massively prallel computers, On solving stochastic production planning problems via scenario modelling, A cutting plane method from analytic centers for stochastic programming, An ADMM algorithm for two-stage stochastic programming problems, Decomposition strategy for the stochastic pooling problem, Two-stage stochastic variational inequalities: an ERM-solution procedure, A stochastic programming model with endogenous and exogenous uncertainty for reliable network design under random disruption, A two-stage stochastic programming approach for multi-activity tour scheduling, Convex approximations for two-stage mixed-integer mean-risk recourse models with conditional value-at-risk, On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty, Fenchel decomposition for stochastic mixed-integer programming, A so-called cluster Benders decomposition approach for solving two-stage stochastic linear problems, The stochastic interdiction median problem with disruption intensity levels, Stochastic last mile relief network design with resource reallocation, Two-stage stochastic, large-scale optimization of a decentralized energy system: a case study focusing on solar PV, heat pumps and storage in a residential quarter, Totally unimodular stochastic programs, Simulation-based confidence bounds for two-stage stochastic programs, An enhanced L-shaped method for optimizing periodic-review inventory control problems modeled via two-stage stochastic programming, A unified framework for stochastic optimization, Large-scale unit commitment under uncertainty: an updated literature survey, Two-stage absolute semi-deviation mean-risk stochastic programming: an application to the supply chain replenishment problem, A regularized smoothing method for fully parameterized convex problems with applications to convex and nonconvex two-stage stochastic programming, New algorithmic framework for conditional value at risk: application to stochastic fixed-charge transportation, A loose Benders decomposition algorithm for approximating two-stage mixed-integer recourse models, Efficient solution selection for two-stage stochastic programs, Stochastic joint homecare service and capacity planning with nested decomposition approaches, Distribution network deployment for omnichannel retailing, A two-stage stochastic programming approach for influence maximization in social networks, A progressive hedging based branch-and-bound algorithm for mixed-integer stochastic programs, A parallel branch-and-fix coordination based matheuristic algorithm for solving large sized multistage stochastic mixed 0-1 problems, The Benders decomposition algorithm: a literature review, Stochastic survivable network design problems: theory and practice, A new cross decomposition method for stochastic mixed-integer linear programming, Two-stage robust optimization approach to elective surgery and downstream capacity planning, Risk-averse two-stage stochastic programming with an application to disaster management, Measuring and maximizing resilience of freight transportation networks, A new separable piecewise linear learning algorithm for the stochastic empty container repositioning problem, A joint decomposition method for global optimization of multiscenario nonconvex mixed-integer nonlinear programs, A finite \(\epsilon\)-convergence algorithm for two-stage stochastic convex nonlinear programs with mixed-binary first and second-stage variables, Combining stochastic programming and optimal control to decompose multistage stochastic optimization problems, A Lagrangian dual method with self-concordant barriers for multi-stage stochastic convex programming, Applying the minimax criterion in stochastic recourse programs, Designing a two-echelon distribution network under demand uncertainty, A robust disaster preparedness model for effective and fair disaster response, A generalized Benders decomposition-based branch and cut algorithm for two-stage stochastic programs with nonconvex constraints and mixed-binary first and second stage variables, Multiplier stabilization applied to two-stage stochastic programs, A multistage stochastic programming approach for preventive maintenance scheduling of GENCOs with natural gas contract, Integrated design and operation of remnant inventory supply chains under uncertainty, A risk-averse approach for the planning of a hybrid energy system with conventional hydropower, Integration of progressive hedging and dual decomposition in stochastic integer programs, Benders decomposition: solving binary master problems by enumeration, Home service routing and appointment scheduling with stochastic service times, Constraint generation for risk averse two-stage stochastic programs, A simulation-based decomposition approach for two-stage staffing optimization in call centers under arrival rate uncertainty, Benders' decomposition for the balancing of assembly lines with stochastic demand, Underground mine scheduling under uncertainty, Stochastic dynamic cutting plane for multistage stochastic convex programs, Regularized decomposition of large scale block-structured robust optimization problems, Accelerated sample average approximation method for two-stage stochastic programming with binary first-stage variables, Two-stage stochastic variational inequalities: theory, algorithms and applications, An improved L-shaped method for solving process flexibility design problems, A moment and sum-of-squares extension of dual dynamic programming with application to nonlinear energy storage problems, Parallel decomposition of multistage stochastic programming problems, Efficient solution of two-stage stochastic linear programs using interior point methods, Schumann, a modeling framework for supply chain management under uncertainty, Convergent cutting-plane and partial-sampling algorithm for multistage stochastic linear programs with recourse, A hybrid dynamic programming -- Tabu search approach for the long-term hydropower scheduling problem, A demand-shifting feasibility algorithm for Benders decomposition., A benders squared \((B^2)\) framework for infinite-horizon stochastic linear programs, Benders decomposition with adaptive oracles for large scale optimization, Adaptive partition-based SDDP algorithms for multistage stochastic linear programming with fixed recourse, Combining Dantzig-Wolfe and Benders decompositions to solve a large-scale nuclear outage planning problem, Generalized adaptive partition-based method for two-stage stochastic linear programs: geometric oracle and analysis, A Riccati-based primal interior point solver for multistage stochastic programming, A framework for generalized Benders' decomposition and its application to multilevel optimization, On sample average approximation for two-stage stochastic programs without relatively complete recourse, Generalized adaptive partition-based method for two-stage stochastic linear programs with fixed recourse, Bi-objective multistage stochastic linear programming, Stochastic dual dynamic programming for multistage stochastic mixed-integer nonlinear optimization, Non-convex nested Benders decomposition, An L-shaped method with strengthened lift-and-project cuts, Two-stage stochastic programming under multivariate risk constraints with an application to humanitarian relief network design, Two-stage linear decision rules for multi-stage stochastic programming
