Sasan Mahmoudinazlou

A Generic Hybrid Genetic Algorithm-based Framework for Solving Various Classes of Arc Routing Problems

  • Sasan Mahmoudinazlou
    • Categories Dynamic Programming, Network Optimization, Transportation Tags , , , ,

    Arc routing problems are combinatorial optimization problems that have many real-world applications, such as mail delivery, snow plowing, and waste collection. Various variants of this problem are available, as well as algorithms intended to solve them heuristically or exactly. Presented here is a generic algorithmic framework that can be applied to a variety of arc … Read more

    Solving Hard Bi-objective Knapsack Problems Using Deep Reinforcement Learning

  • Sasan Mahmoudinazlou
  • Hadi Charkhgard
  • Ali Eshragh
    • Categories Approximation Algorithms, Integer Programming Tags , , ,

    We study a class of bi-objective integer programs known as bi-objective knapsack problems (BOKPs). Our research focuses on the development of innovative exact and approximate solution methods for BOKPs by synergizing algorithmic concepts from two distinct domains: multi-objective integer programming and (deep) reinforcement learning. While novel reinforcement learning techniques have been applied successfully to single-objective … Read more