Efficient reformulation and solution of a nonlinear PDE-controlled flow network model

Computing (Vienna/New York)

Volumn 85, Issue 3, 2009, Pages 245-265

  Fugenschuh A ^a   Gottlich S ^b   Herty, M ^c   Kirchner, C ^b   Martin, A ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b University of Koblenz Landau   (Germany)

^c RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Adjoint calculus; Conservation laws; Flow networks; Networks

Indexed keywords

ADJOINT CALCULUS; COARSE GRID; CONSERVATION LAWS; CONTROLLED FLOW; COST FUNCTIONALS; EQUIVALENT-LINEAR; FLOW NETWORK; FLOW NETWORKS; MIXED-INTEGER PROGRAMS; NETWORKS; NON LINEAR PDE; NUMERICAL RESULTS;

PLASMA WAVES;

INTEGER PROGRAMMING;

EID: 68149150663     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-009-0038-7     Document Type: Article

References (17)

1. Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice Hall, New Jersey
2. D Armbruster C de Beer M Freitag T Jagalski C Ringhofer 2006 Autonomous control of production networks using a pheromone approach Phys A 363 1 104 114
3. D Armbruster P Degond C Ringhofer 2006 A model for the dynamics of large queuing networks and supply chains SIAM J Appl Math 66 3 896 920 (Pubitemid 43966553)
4. D Armbruster P Degond C Ringhofer 2007 Kinetic and fluid models for supply chains supporting policy attributes Bull Inst Math Acad Sin 2 2 433 460
5. D Armbruster D Marthaler C Ringhofer 2004 Kinetic and fluid model hierarchies for supply chains SIAM J Multiscale Model Simul 2 1 43 61
6. R Courant K Friedrichs H Lewy 1928 Über die partiellen Differenzengleichungen der mathematischen Physik Math Ann 100 32 74
7. Dittel A, Fügenschuh A, Göttlich S, Herty M (2009) MIP presolve techniques for a PDE-based supply chain model. In: Optimization Methods & Software (to appear)
8. Fügenschuh A, Göttlich S, Herty M (2007) A new modeling approach for an integrated simulation and optimization of production networks. In: Günther H-O, Mattfeld D, Suhl L (eds) Management logistischer Netzwerke. Physica-Verlag, Heidelberg, pp 45-60
9. A Fügenschuh S Göttlich M Herty A Klar A Martin 2008 A discrete optimization approach to large scale supply networks based on partial differential equations SIAM J Sci Comput 30 3 1490 1507
10. Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman and Company, New York
11. S Göttlich M Herty A Klar 2005 Network models for supply chains Comm Math Sci 3 4 545 559
12. S Göttlich M Herty A Klar 2006 Modelling and optimization of supply chains on complex networks Comm Math Sci 4 2 315 330
13. S Göttlich M Herty C Kirchner A Klar 2006 Optimal control for continuous supply network models Netw Heterog Media 1 4 675 688
14. M Herty A Klar B Piccoli 2007 Existence of solutions for supply chain networks based on partial differential equations SIAM J Math Anal 39 1 160 173 (Pubitemid 351271309)
15. ILOG CPLEX Division, Alder Avenue, Suite 200, Incline Village, NV 89451, USA. Information available at URL http://www.cplex.com
16. Koch T (2004) Rapid mathematical programming. Ph.D. Thesis, Berlin
17. Nemhauser G, Wolsey L (1988) Integer and combinatorial optimization. Wiley/Interscience/Wiley, New York