3 ms·
You can always just run a portfolio of Simplex/Barrier/PDLP and just grab whichever returns something first. The latter two are usually slower but polynomial ti
by sirwhinesalot 1y ago
You can always just run a portfolio of Simplex/Barrier/PDLP and just grab whichever returns something first. The latter two are usually slower but polynomial time, so you always win.
Can't do that with SAT or ILP.
- firesteelrain 1y agoSimplex usually runs fast, and Barrier or PDLP help with LP. But for SAT or ILP, there’s no quick way. You can’t just try a bunch and pick the fastest. Those problems are just tougher.