branch-and-price-and-cut

A Branch-and-Price-and-Cut Algorithm for Discrete Network Design Problems Under Traffic Equilibrium

  • David
  • Michael Levin
    • Categories (Mixed) Integer Nonlinear Programming, Game Theory, Transportation Tags , , , ,

    This study addresses discrete network design problems under traffic equilibrium conditions or DNDPs. Given a network and a budget, DNDPs aim to model all-or-nothing decisions such as link addition to minimize network congestion effects. Congestion is measured using traffic equilibrium theory where link travel times are modeled as convex flow-dependent functions and where users make … Read more

    Stochastic Inventory Routing with Time-based Shipment Consolidation

  • Danja R Sonntag
  • Albert H. Schrotenboer
  • Gudrun P Kiesmuller
    • Categories (Mixed) Integer Linear Programming, Stochastic Programming, Transportation Tags , , , ,

    Inspired by the retail industry, we introduce a fundamentally new approach towards stochastic inventory routing by replenishing retailers from a central warehouse using a time-based shipment consolidation policy. Such a time-based dispatching policy, where retailers facing stochastic demand are repetitively replenished at fixed times, is essential in practice. It allows for easy incorporation with dependent … Read more