Michael D. Peterson

Learn More
We develop and test several heuristics for two well-known vehicle routing problems which have stochastic demand: the probabilistic traveling salesman problem (PTSP) and the prob-abilistic vehicle routing problem (PVRP). The goal in these problems is to obtain optimal a priori tours, that is, tours which are designed before demands are known. We develop a(More)
W e develop a new model for studying the phenomenon of congestion in a transient environment , focusing on the problem of aircraft landings at a busy "hub" airport. Our model is based on a Markov / semi-Markov treatment of changes in the weather, the principal source of uncertainty governing service times, together with a treatment of the arrival stream as(More)
  • 1