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