Quasi-Monte Carlo methods for two-stage stochastic mixed-integer programs
From MaRDI portal
Publication:2235151
DOI10.1007/s10107-020-01538-6zbMath1478.90068OpenAlexW3042629719MaRDI QIDQ2235151
Publication date: 20 October 2021
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-020-01538-6
Monte Carlo methods (65C05) Mixed integer programming (90C11) Stochastic programming (90C15) Numerical integration (65D30)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Dimension-wise integration of high-dimensional functions with applications to finance
- The smoothing effect of the ANOVA decomposition
- High dimensional integration of kinks and jumps -- smoothing by preintegration
- On the distributional transform, Sklar's theorem, and the empirical copula process
- Quantitative stability of fully random mixed-integer two-stage stochastic programs
- Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands
- Bases in function spaces, sampling, discrepancy, numerical integration
- On the dimension of projected polyhedra
- On the \(L_2\)-discrepancy for anchored boxes
- Scrambled net variance for integrals of smooth functions
- Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces
- Stochastic programming with integer variables
- Hot new directions for quasi-Monte Carlo research in step with applications
- The effective dimension and quasi-Monte Carlo integration
- A finite branch-and-bound algorithm for two-stage stochastic integer programs
- The zero set of a real analytic function
- Fast CBC construction of randomly shifted lattice rules achieving \(\mathcal{O}(n^{- 1 + \delta})\) convergence for unbounded integrands over \(\mathbb{R}^s\) in weighted spaces with POD weights
- Quasi-Monte Carlo methods for linear two-stage stochastic programming problems
- Decomposition with branch-and-cut approaches for two-stage stochastic mixed-integer programming
- Lifting projections of convex polyhedra
- The Sample Average Approximation Method for Stochastic Discrete Optimization
- Quasi-Monte Carlo Methods in Financial Engineering: An Equivalence Principle and Dimension Reduction
- Variance Reduction via Lattice Rules
- On the Convergence Rate of Randomized Quasi--Monte Carlo for Discontinuous Functions
- A Sequential Sampling Procedure for Stochastic Programming
- Tensor Analysis of ANOVA Decomposition
- Fast algorithms for component-by-component construction of rank-1 lattice rules in shift-invariant reproducing kernel Hilbert spaces
- On decompositions of multivariate functions
- Mersenne twister
- Lectures on Polytopes
- Constructing Randomly Shifted Lattice Rules in Weighted Sobolev Spaces
- The smoothing effect of integration in $\mathbb {R}^d$ and the ANOVA decomposition
- Measure Theory
- High-dimensional integration: The quasi-Monte Carlo way
- Remark on algorithm 659
- On the distribution of points in a cube and the approximate evaluation of integrals
- Estimating Mean Dimensionality of Analysis of Variance Decompositions
- A Class of Statistics with Asymptotically Normal Distribution
- Theory of Reproducing Kernels
- Remarks on a Multivariate Transformation
- Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates