Combinatorial Benders Decomposition

Stochastic programming for an integrated assignment, routing, and scheduling problem

  • Syu-Ning Johnn
  • AndrĂ©s Miniguano-Trujillo
  • Yiran Zhu
  • Akshay Gupte
  • Joerg Kalcsics
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization, Stochastic Programming Tags , , , ,

    We study a two-stage stochastic combinatorial optimization problem that integrates fleet-sizing, assignment, routing, and scheduling problems. Although this problem has wide applicability, it arises in particular in the home healthcare industry where a service team of caregivers have to be assigned to patients and put in vehicle fleet that have to be routed amongst the … Read more

    Generating Optimal Robust Continuous Piecewise Linear Regression with Outliers Through Combinatorial Benders Decomposition

  • John Warwicker
  • Steffen Rebennack
    • Categories (Mixed) Integer Linear Programming, Robust Optimization Tags , , , ,

    Using piecewise linear (PWL) functions to model discrete data has applications for example in healthcare, engineering and pattern recognition. Recently, mixed-integer linear programming (MILP) approaches have been used to optimally fit continuous PWL functions. We extend these formulations to allow for outliers. The resulting MILP models rely on binary variables and big-M constructs to model … Read more