On modeling NP-Complete problems as polynomial-sized linear programs: Escaping/Side-stepping the "barriers".

Moustapha Diaby Mark H. Karwan Lei Sun

Published in: CoRR (2023)

Keyphrases

linear program
linear programming
np complete problems
np complete
stochastic programming
primal dual
simplex method
np hard
extreme points
objective function
dynamic programming
optimal solution
phase transition
mixed integer linear program
sat problem
constraint satisfaction problems
multi objective