Energy Efficient Knapsack Optimization Using Probabilistic Memristor Crossbars

Jinzhan Li, Suhas Kumar, Su-in Yi

Constrained optimization underlies crucial societal problems (for instance, stock trading and bandwidth allocation), but is often computationally hard (complexity grows exponential…