The feasibility pump is a well-established primal heuristic for mixed integer programming (MIP) that alternates between solving a linear programming (LP) relaxation of the original problem and ...

We present an O(√n L)-iteration homogeneous and self-dual linear programming (LP) algorithm. The algorithm possesses the following features: • It solves the linear programming problem without any ...

To employ linear programming in production-planning problems in the chemical industry it is often necessary to make a linear model of plant which seems highly non-linear. An approach with some ...