A Unified Framework for Multistage and Multilevel Mixed Integer Linear Optimization

by   Suresh Bolusani, et al.

We introduce a unified framework for the study of multilevel mixed integer linear optimization problems and multistage stochastic mixed integer linear optimization problems with recourse. The framework highlights the common mathematical structure of the two problems and allows for the development of a common algorithmic framework. Focusing on the two-stage case, we investigate, in particular, the nature of the value function of the second-stage problem, highlighting its connection to dual functions and the theory of duality for mixed integer linear optimization problems, and summarize different reformulations. We then present two main solution techniques, one based on a Benders-like decomposition to approximate either the risk function or the value function, and the other one based on cutting plane generation.



There are no comments yet.


page 1

page 2

page 3

page 4


A Branch-and-Cut Algorithm for Mixed Integer Bilevel Linear Optimization Problems and Its Implementation

In this paper, we describe a comprehensive algorithmic framework for sol...

A unified approach to mixed-integer optimization: Nonlinear formulations and scalable algorithms

We propose a unified framework to address a family of classical mixed-in...

Complexity of optimizing over the integers

In the first part of this paper, we present a unified framework for anal...

Unified Receiver Design in Wireless Relay Networks Using Mixed-Integer Programming Techniques

Wireless receiver design is critical to the overall system performance. ...

LVIS: Learning from Value Function Intervals for Contact-Aware Robot Controllers

Guided policy search is a popular approach for training controllers for ...

On Topology Optimization and Canonical Duality Method

The general problem in topology optimization is correctly formulated as ...

Canonical Duality Theory and Algorithm for Solving Bilevel Knapsack Problems with Applications

A novel canonical duality theory (CDT) is presented for solving general ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.