Stochastic Cutting Planes for Data-Driven Optimization
<jats:p> We introduce a stochastic version of the cutting plane method for a large class of data-driven mixed-integer nonlinear optimization (MINLO) problems. We show that under very weak assumptions, the stochastic algorithm can converge to an ϵ-optimal solution with high probability. Numeric...
Main Authors: | Bertsimas, Dimitris (Author), Li, Michael Lingzhi (Author) |
---|---|
Format: | Article |
Language: | English |
Published: |
Institute for Operations Research and the Management Sciences (INFORMS),
2022-07-28T14:58:15Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Optimization-Based Scenario Reduction for Data-Driven Two-Stage Stochastic Optimization
by: Bertsimas, Dimitris, et al.
Published: (2022) -
Reformulation versus cutting-planes for robust optimization
by: Bertsimas, Dimitris J., et al.
Published: (2016) -
Data-driven robust optimization
by: Gupta, Vishal, et al.
Published: (2018) -
Data-Driven Optimization: A Reproducing Kernel Hilbert Space Approach
by: Bertsimas, Dimitris, et al.
Published: (2022) -
Data-driven estimation in equilibrium using inverse optimization
by: Bertsimas, Dimitris J., et al.
Published: (2016)