Deep Reinforcement Learning

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