The primal-dual-ipm project offers a scientific implementation and evaluation of primal-dual interior point methods for linear programming. This includes Mehrotra’s predictor-corrector algorithm. The ...

Integer linear programming can help find the answer to a variety of real-world problems. Now researchers have found a much faster way to do it. The traveling salesperson problem is one of the oldest ...