• Home
  • Search
  • Stochastic Cutting Planes for Data-Driven Optimization
  • Open Access IconOpen Access
  • Cite Icon3
  • https://doi.org/10.1287/ijoc.2022.1205Copy DOI Icon

Stochastic Cutting Planes for Data-Driven Optimization

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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. Numerical experiments on several problems show that stochastic cutting planes is able to deliver a multiple order-of-magnitude speedup compared with the standard cutting plane method. We further experimentally explore the lower limits of sampling for stochastic cutting planes and show that, for many problems, a sampling size of [Formula: see text] appears to be sufficient for high-quality solutions.

Similar Papers
  • Research Article
  • Citations13

A solution algorithm for non-convex mixed integer optimization problems with only few continuous variables

  • Jul 18, 2013
  • European Journal of Operational Research
  • Anita Schöbel +1
  • Conference Article
  • Citations58

A hybrid method of evolutionary algorithms for mixed-integer nonlinear optimization problems

  • Jul 06, 1999
  • Yung-Chien Lin +2
  • Research Article
  • Citations1

An improved decomposition based multi-objective evolutionary algorithm for the operation management of a renewable micro-grid

  • Jan 01, 2019
  • Journal of Renewable and Sustainable Energy
  • Shaozhen Jin +3
  • Research Article
  • Citations37

Capacity expansion of stochastic power generation under two-stage electricity markets

  • Dec 31, 2015
  • Computers & Operations Research
  • Salvador Pineda +1
  • Research Article
  • Citations24

A novel vapor recompressed batch extractive distillation: Design and retrofitting

  • Dec 24, 2020
  • Separation and Purification Technology
  • Sidharth Sankar Parhi +2
  • Research Article
  • Citations17

Bilevel Programming for Manufacturers Operating in an Omnichannel Retailing Environment

  • Nov 01, 2023
  • IEEE Transactions on Engineering Management
  • Vishal Kumar Gupta +4
  • Research Article
  • Citations55

Joint optimization of spectrum access and power allocation in uplink OFDMA CR-VANETs

  • May 31, 2017
  • Wireless Networks
  • Zhufang Kuang +3
  • Research Article
  • Citations66

Joint Admission Control, Mode Selection, and Power Allocation in D2D Communication Systems

  • Sep 01, 2016
  • IEEE Transactions on Vehicular Technology
  • Muhammad Azam +6
  • Research Article

Industrial Byproduct Hydrogen Recovery: Mixed Solvent Design, Process Optimization, and Assessment

  • Sep 05, 2024
  • Energy & Fuels
  • Ziqi Guo +5
  • Conference Article
  • Citations9

Elevated LiDAR Placement under Energy and Throughput Capacity Constraints

  • Aug 01, 2020
  • Michael C Lucic +2
  • Conference Article
  • Citations10

Mixed-Integer Optimization for Bio-Inspired Robust Power Network Design

  • Apr 11, 2021
  • Hao Huang +4
  • Research Article
  • Citations68

Global optimization in design and control of chemical process systems

  • Feb 14, 2000
  • Journal of Process Control
  • Christodoulos A Floudas
  • Conference Article
  • Citations6

Optimization of inventory levels and production effort in Hybrid Inventory-Production (HIP) systems

  • Aug 01, 2008
  • Davide Giglio +3
  • Conference Article
  • Citations57

LoRa Network Planning: Gateway Placement and Device Configuration

  • Jul 01, 2019
  • Behnam Ousat +1
  • Research Article
  • Citations7

A route generation algorithm for an optimal fuel routing problem between two single ports

  • May 15, 2017
  • International Transactions in Operational Research
  • Mirai Tanaka +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.