An Evolutionary Approach to Linear Programming
Abdellah Salhi, E Pattas · Open Access at Essex (University of Essex) · 2010
The paper introduces a novel way of applying the genetic algorithm to linear programming (LP). The algorithm searches the discrete space of solutions, both feasible and infeasible, of the given LP problem, guided by a composite fitness function. The algorithm is described and important aspects of its implementation are presented. Computational results on small to medium size problems are also reported.