Browsing by Keywords "Extended formulations"

Now showing items 1-2 of 2

    • New exact solution approaches for the split delivery vehicle routing problem 

      Özbaygın, G.; Karasan, O.; Yaman, H. (Springer Verlag, 2018)
      In this study, we propose exact solution methods for the split delivery vehicle routing problem (SDVRP). We first give a new vehicle-indexed flow formulation for the problem and then a relaxation obtained by aggregating ...

    • A polyhedral study of multiechelon lot sizing with intermediate demands 

      Zhang, M.; Küçükyavuz, S.; Yaman, H. (Institute for Operations Research and the Management Sciences (I N F O R M S), 2012)
      In this paper, we study a multiechelon uncapacitated lot-sizing problem in series (m-ULS), where the output of the intermediate echelons has its own external demand and is also an input to the next echelon. We propose a ...