Application
Partition of Large Optimization Problems with One-Hot Constraint

"One-hot constraints" are common in QUBO formulations - these are constraints in which exactly one out of many choices must be selected. Using the Volkswagen traffic flow problem as an example, DENSO sought to find an improved QUBO formulation for one-hot problems. Their results are promising for certain types of problems, and their research continues.

INDUSTRY : Cross-industry
DISCIPLINE : Algorithms & Tools