The results of the testing of an optimization model in disaster relief management are presented. The problem is a large-scale multi- commodity, multi-modal network flow problem with time windows. Due to the nature of this problem, the size of the optimization model Grows extremely rapidly as the number of modes and/or commodities Increase. The formulation is based on the concept of a time-space network. Two heuristic algorithms are developed. One exploits an inherent Network structure of the problem with a set of side constraints and The other is an interactive fix-and-run heuristic.
展开▼