Table 4 Optimization Problem Classes: Main problem classes that arose in use case description
Problem Class | Use Cases |
|---|---|
Traveling Salesman | Vehicle Routing (VW), Robot Production Planning (BMW), Fleet Management (BASF), Transportation Cover (Munich Re) |
Knapsack | Demand Capacity Match (Infineon), Supply Chain Optimization (Infineon), Truck Loading (SAP), Lot Sizing (SAP) |
Satisfiability (SAT) | Software Testing (Bosch), Vehicle Feature Testing (BMW) |
Sequencing | Matrix Production (Siemens), Shift Scheduling (BMW) |