0

I was trying to search for different types of problems in OR and couldn't find a exhaustive list of problems. So far I have,

  1. Travelling salesman problem
  2. Cutting Stock problem
  3. Shortest path problem
  4. Knapsack problem
  5. Coloring problem
  6. News vendor problem
  7. Assignment problem
  8. Scheduling problem
  9. Facility location problem
  10. Demand supply / Production planning problem
  11. Diet problem

I am obviously forgetting a lot of them. Can you add and extend the list?

Meet Saiya
  • 57
  • 2
  • 1
    These are all optimization problems, and your question has the optimization tag. If you only want optimization problems, you might consider changing "OR" (which encompasses many other things) to "optimization" in the title. – prubin May 20 '23 at 15:59
  • 1
    Related: https://or.stackexchange.com/questions/865/what-are-common-and-not-so-common-abbreviations-in-operations-research – RobPratt May 20 '23 at 16:18
  • 4
    Most (all?) OR problems boil down to: Figure out how something does or could work, and make it work better. – Mark L. Stone May 20 '23 at 17:46
  • 3
    To answer the question in the title: No. There are so many variants of e.g. the vehicle routing problem, that a comprehensive list of only those problems, would be even very long. Or, of course, it depends on what you consider comprehensive. An exhaustive list is at least not feasible to make. – Sune May 22 '23 at 08:40

2 Answers2

1
  1. Loss function optimization (basis of ML)
  2. Reinforcement learning / Dynamic programming
  3. Policy/Value optimization
  4. Vehicle routing problem & it's variants (Chinese postman etc.)
  5. Stochastic & Robust optimization
Sutanu Majumdar
  • 3,461
  • 1
  • 2
  • 11
0
  1. Timetabling optimization problem
  2. Transportation/Transbording problem
Enrique Gabriel Baquela
  • 636
  • 1
  • 7