Efficient Reformulation and Solution of a Nonlinear PDE-Controlled Flow Network Model

Fügenschuh AR, Goettlich S, Herty M, Kirchner C, Martin A (2009)

Publication Language: English

Publication Type: Journal article

Publication year: 2009

Journal

Computing Springer Verlag (Germany)

Publisher: Springer Verlag (Germany)

Book Volume: 85

Pages Range: 245 -- 265

Journal Issue: 3

DOI: 10.1007/s00607-009-0038-7

Abstract

We consider a flow network where the flow of parts can be controlled at the vertices of the network. Based on a modified coarse grid discretization presented in Fügenschuh et al. (SIAM J Scientific Comput 30(3):1490-1507, 2008) we derive a mixed-integer program (MIP). Under suitable assumptions on the cost functional we prove that there exists an equivalent linear program (LP). We present numerical results concerning validity of our result and show the improvement of the computing times using the equivalent LP over the MIP.

Authors with CRIS profile

Armin-René Fügenschuh Economics - Discrete Optimization - Mathematics (EDOM) Alexander Martin Economics - Discrete Optimization - Mathematics (EDOM)

Involved external institutions

Technische Universität Kaiserslautern DE Germany (DE) Rheinisch-Westfälische Technische Hochschule (RWTH) Aachen DE Germany (DE)

How to cite

APA:

Fügenschuh, A.-R., Goettlich, S., Herty, M., Kirchner, C., & Martin, A. (2009). Efficient Reformulation and Solution of a Nonlinear PDE-Controlled Flow Network Model. Computing, 85(3), 245 -- 265. https://dx.doi.org/10.1007/s00607-009-0038-7

MLA:

Fügenschuh, Armin-René, et al. "Efficient Reformulation and Solution of a Nonlinear PDE-Controlled Flow Network Model." Computing 85.3 (2009): 245 -- 265.

BibTeX: Download