OR 350 Projects 1998. 24 Hours Operations Research - Evacuation planning. Shortest dipath problem In this section we present the solution approaches developed for discrete time dynamic network flow problem and the maximum dynamic flow problem.

We start with some concepts and well known problems from the graph theory and network flows. Our approach is to demonstrate simple examples to introduce the algorithms. For the theoretical work we refer to the references listed in the additional information. The directed graph shown below represents an evacuation area consists of rooms and corridors. The rooms and corridors are modelled as nodes and arcs respectively. Science: Math: Operations Research. EE392o: Optimization Projects. Stanford University, Autumn Quarter 2003-2004 Professor Stephen Boyd and Professor Z.

-Q. EE392o: Convex Optimization Links. Research homepages Books Software the SDP homepages of Christoph Helmberg, Henry Wolkowicz and Farid AlizadehLMITOOL: a Matlab interface for solving LMI problemsLMI control toolbox: a Matlab toolbox for solving LMI problems arising in controlSDPT3: a Matlab software package for semidefinite programming, by K.C. Toh, M.J. Optimization - Projects. GA Playground - Java Genetic Algorithms Toolkit. A general GA toolkit implemented in Java, for experimenting with genetic algorithms and handling optimization problems Contents The GAA Applet/Application Examples and Test Problems.