Muhong Zhang

The Flow Set with Partial Order

  • Alper Atamturk
  • Muhong Zhang
    • Categories (Mixed) Integer Linear Programming, Cutting Plane Approaches

    The flow set with partial order is a mixed-integer set described by a budget on total flow and a partial order on the arcs that may carry positive flow. This set is a common substructure of resource allocation and scheduling problems with precedence constraints and robust network flow problems under demand/capacity uncertainty. We give a … Read more

    Two-Stage Robust Network Flow and Design under Demand Uncertainty

  • Alper Atamturk
  • Muhong Zhang
    • Categories Network Optimization, Polyhedra, Robust Optimization

    We describe a two-stage robust optimization approach for solving network flow and design problems with demand uncertainty. We give an explicit characterization of the first-stage decisions and prove that the corresponding separation problem is NP-hard even for a network flow problem on a bipartite graph. We show, however, that if the second-stage network topology is … Read more