Cover Image

A computational study of cutting-plane methods for multi-stage stochastic integer programs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bansal, Akul, Küçükyavuz, Simge
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Normalization of ReLU Dual for Cut Generation in Stochastic Mixed-Integer Programs
by: Bansal, Akul, et al.
Published: (2026)

Convexification of classes of mixed-integer sets with L$^\natural$-convexity
by: Yu, Qimeng, et al.
Published: (2025)

A Parametric Approach for Solving Convex Quadratic Optimization with Indicators Over Trees
by: Bhathena, Aaresh, et al.
Published: (2024)

Polyhedral Analysis of Quadratic Optimization Problems with Stieltjes Matrices and Indicators
by: Liu, Peijing, et al.
Published: (2024)

Solving Convex Quadratic Optimization with Indicators Over Structured Graphs
by: Bhathena, Aaresh, et al.
Published: (2026)

Cutting plane methods with gradient-based heuristics
by: Bùi, Hòa T., et al.
Published: (2025)

A novel L-shaped refinement chain cuts method for two-stage stochastic programs
by: Hewitt, Mike, et al.
Published: (2026)

Real-rooted integer polynomial enumeration algorithms and interlacing polynomials via linear programming
by: Greaves, Gary R. W., et al.
Published: (2025)

Probabilistic analysis of dual decomposition on two-stage stochastic integer programs
by: Dey, Santanu S., et al.
Published: (2026)

Lagrangian cuts generated by batch to efficiently solve two-stage stochastic mixed-integer program
by: Xiaoyu, Luo, et al.
Published: (2024)

A fast approximate column-and-constraint generation method for two-stage robust mixed-integer programs
by: Goerigk, Marc, et al.
Published: (2025)

A stochastic integer programming approach to reserve staff scheduling with preferences
by: Perreault-Lafleur, Carl, et al.
Published: (2022)

Strongly connected orientations and integer lattices
by: Abdi, Ahmad, et al.
Published: (2024)

Conic programming to understand sums of squares of eigenvalues of graphs
by: Coutinho, Gabriel, et al.
Published: (2024)

Optimal participation of energy communities in electricity markets under uncertainty. A multi-stage stochastic programming approach
by: Vilalta, Albert Solà, et al.
Published: (2025)

Interval constraint programming for globally solving catalog-based categorical optimization
by: Vanaret, Charlie
Published: (2021)

Polyhedral study of a temporal rural postman problem: application in inspection of railway track without disturbing train schedules
by: Buriuly, Somnath, et al.
Published: (2024)

Multi-cut stochastic approximation methods for solving stochastic convex composite optimization
by: Liang, Jiaming, et al.
Published: (2025)

Exact MAP inference in general higher-order graphical models using linear programming
by: Bechar, Ikhlef
Published: (2017)

Column generation for multistage stochastic mixed-integer nonlinear programs with discrete state variables
by: Rathi, Tushar, et al.
Published: (2024)

Neural networks for multi-horizon stochastic programming
by: Zhang, Hongyu, et al.
Published: (2025)

A decomposition algorithm for two-stage stochastic programs with approximate rotational invariance
by: Bakhshi, Marzieh, et al.
Published: (2024)

Semidefinite programming bounds on fractional cut-cover and maximum 2-SAT for highly regular graphs
by: Assumpção, Henrique, et al.
Published: (2025)

Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming
by: Bansal, Akshay, et al.
Published: (2023)

A characterization of unimodular hypergraphs with disjoint hyperedges
by: Caoduro, Marco, et al.
Published: (2024)

A Facet Enumeration Algorithm for Convex Polytopes
by: Yang, Yaguang
Published: (2019)

A unified approach for domination and packing problems in graphs
by: Hinrichsen, E., et al.
Published: (2025)

A two-player voting game in Euclidean space
by: Stylianou, Stelios
Published: (2025)

MDP modeling for multi-stage stochastic programs
by: Morton, David P., et al.
Published: (2025)

A Modular-Form Framework for Global Optimality in the Asymmetric Traveling-Salesman Problem
by: Gupta, Varsha
Published: (2024)

A novel dual-decomposition method for non-convex two-stage stochastic mixed-integer quadratically constrained quadratic problems
by: Belyak, Nikita, et al.
Published: (2023)

A Vehicle Routing Problem for Human-Centered Electric Mobility
by: Emam, Mostafa, et al.
Published: (2026)

Improvements on Permutation Reconstruction from Minors
by: Ma, Yiming, et al.
Published: (2024)

On disjunction convex hulls by lifting
by: Qu, Yushan, et al.
Published: (2024)

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem
by: Großmann, Ernestine, et al.
Published: (2024)

An Efficient Algorithm for Vertex Enumeration of Arrangement
by: Dong, Zelin, et al.
Published: (2024)

Branching with a pre-specified finite list of $k$-sparse split sets for binary MILPs
by: Dey, Santanu S., et al.
Published: (2024)

Optimization Models for the Quadratic Traveling Salesperson Problem
by: Chen, Yuxiao, et al.
Published: (2024)

Hub location with congestion and time-sensitive demand
by: Domínguez-Bravo, Carmen-Ana, et al.
Published: (2024)

Bilevel Programming for Pebbling Numbers of Lemke Graph Products
by: Pulaj, Jonad, et al.
Published: (2024)