Skip to main content

Table 4 Optimization Problem Classes: Main problem classes that arose in use case description

From: Industry quantum computing applications

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)