Changhyun Kwon

A Robust Optimization Approach for Solving Problems in Conservation Planning

  • Hadi Charkhgard
  • Zulqarnain Haider
  • Changhyun Kwon
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Robust Optimization

    In conservation planning, the data related to size, growth and diffusion of populations is sparse, hard to collect and unreliable at best. If and when the data is readily available, it is not of sufficient quantity to construct a probability distribution. In such a scenario, applying deterministic or stochastic approaches to the problems in conservation … Read more

    Robust Shortest Path Problems with Two Uncertain Multiplicative Cost Coefficients

  • Paul Berglund
  • Changhyun Kwon
  • Taehan Lee
    • Categories Network Optimization, Robust Optimization, Transportation

    We consider a robust shortest path problem when the cost coefficient is the product of two uncertain factors. We first show that the robust problem can be solved in polynomial time by a dual variable enumeration with shortest path problems as subproblems. We also propose a path enumeration approach using a $K$-shortest paths finding algorithm … Read more