An integrated GA-LP approach to communication network design

L. T M Berry*, B. A. Murtagh, G. McMahon, S. Sugden, L. Welling

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)


In this paper we demonstrate success with an implementation of a genetic algorithm, integrated with linear programming, for solving a minimum cost network synthesis problem. The problem is formulated to include a number of practical constraints and the technique applied to moderately large networks (50 nodes). The associated linear program may be large but successful methods have been developed with very small population sizes for the genetic algorithm.

Original languageEnglish
Pages (from-to)265-280
Number of pages16
JournalTelecommunication Systems
Issue number2-3
Publication statusPublished - Nov 1999


Dive into the research topics of 'An integrated GA-LP approach to communication network design'. Together they form a unique fingerprint.

Cite this