Delay Constrained Routing

Delay Constrained Routing

The Delay-Constrained Routing Problem is a problem in telecommunications. Services are routed through a network, from source to destination, such that the delay of each service satisfies a certain guarantee. The objective is to minimize the total routing cost. This problem is solved using the AIMMS Outer Approximation (AOA) algorithm.


Outer Approximation, GMP-AOA, convex, lazy constraint callback.

Problem Type

MINLP (small)


Hijazi, H., P. Bonami, G. Cornuéjols, A. Ouorou, Mixed-integer nonlinear programs featuring "on/off" constraints, Computational Optimization and Applications 52(2)  (2012), pp. 537-558.


The lazy constraint callback is only supported by CPLEX and Gurobi.


A zip file with this example can be downloaded here.