xkcd386

7 ms·

1. 1.▲
   by xkcd386 3y ago

   > Is there any difficulty for lattice based method to be extended to solve MILP? I don't think that continuous variables are an issue. Even when all the explicit variables are integer, we have implicit continuous variables as soon
2. 2.▲
   by xkcd386 3y ago

   > most real-world problems are far from worst case scenarios, therefore improving the worst case currently has little practical use. This statement is probably mostly correct, but I think that in one way it could be misleading: I would n
3. 3.▲
   by xkcd386 3y ago

   The randomized algorithm that Reis & Rothvoss [1] present at the end of their paper will not be implemented in Gurobi/CPLEX/XPRESS. It remains a fantastic result regardless (see below). But first let me explain. In terms of th