Robert Jones successfully defended his dissertation on April 14, 2009 and will receive his Ph.D. in May. The defense announcement is given below:
Heuristic Algorithms for Solving the Interval Flow Transshipment Network
Robert H. Jones
Advisor: Dr. Richard Barr
This dissertation addresses the inclusion of semi-continuous variables into network formulations for minimum cost-flow transshipment problems with and without a fixed-charge. These models, termed interval-flow networks, are formulated mathematically and solution methods are proposed and tested computationally. Results are compared to state-of-the-art commercially available software. A solution for a real world scheduling problem and a well know NP-hard problem are included.