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...

Full description

Bibliographic Details
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