MIPDECO

Mixed-Integer PDE Constrained Optimization (MIPDECO) Test Problems

This page links to sets of MIPDECO test problems written in AMPL and described in a companion report.

Each problem includes a characterization in terms of type of PDE, class of integers, type of objective, type of constraints, and discretization scheme.

A tar-ball with all ampl models, data, and command files is available here. A tar-ball with the corresponding stub.nl files is available here.

Laplace Source Inversion

Problem is to identify source to match an observed state, governed by Laplace equation with Dirichtlet boundary conditions.

Type of PDE	Laplace equation on [0,1]^2 with Dirichlet boundary conditions
Class of Integers	Mesh-dependent & mesh-independent binary variables
Type of Objective	Least-squares (inverse problem) with possible regularization term
Type of Constraints	Knapsack constraint on binary variables
Discretization	Five-point finite difference stencil

Parabolic Robin Boundary Problem in One Spatial Dimension

This model is modified from OPTPDE library (http://www.optpde.uni-hamburg.de/result.php?id=8). The goal is to find the optimal state and control variables that satisfy the Heat equation with boundary conditions. There are two classes of models: one with binary controls, and one with controls in {-1,0,1}. Both L1 and L2 regularizations are used.

Type of PDE	Heat equation on [0,1]x[0,1.58] with Robin and Neuman boundary conditions
Class of Integers	Mesh-dependent & mesh-independent binary variables
Type of Objective	Least-squares (inverse problem) with L1 or L2 regularization term
Type of Constraints	Binary or integer controls
Discretization	Crank-Nicolson formula

Table of instances:

MIPDECOlib: Parabolic Robin Boundary Problem in One Spatial Dimension

NAME	mod file	dat file	classification	solution
bar-truss-3	bar-truss.mod	bar-truss-3.dat	LQR-MY-NCP-29-22-6	10166.6
bard1	Bard1.mod	n/a	QLR-AY-NLP-5-1-3	17.0000