Research Repository

An Evolutionary Approach to Linear Programming

Salhi, A and Pattas, E (2010) 'An Evolutionary Approach to Linear Programming.' International Journal of Optimization: Theory, Methods and Applications, 2 (2). 138 - 149. ISSN 2070-5565

Full text not available from this repository.


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.

Item Type: Article
Uncontrolled Keywords: linear programming; feasible solution; genetic algorithm; fitness measure
Subjects: Q Science > QA Mathematics
Q Science > QH Natural history > QH426 Genetics
Divisions: Faculty of Science and Health > Mathematical Sciences, Department of
Depositing User: Jim Jamieson
Date Deposited: 04 Jan 2012 09:50
Last Modified: 17 Aug 2017 18:14

Actions (login required)

View Item View Item