A Local Search Hybrid Genetic Algorithm Approach to the Network Design Problem with Relay Stations

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

The network design problem with relay stations arises in telecommunication and logistic systems. The design problem involves selecting network links and determining the location of the relay stations to minimize the design cost. A constraint is imposed on the distance that a signal can travel without being regenerated by a relay station. An efficient hybrid meta-heuristic approach is presented to solve large sized problems.

Original languageEnglish (US)
Pages (from-to)311-324
Number of pages14
JournalOperations Research/ Computer Science Interfaces Series
Volume44
DOIs
StatePublished - 2008

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Management Science and Operations Research

Fingerprint

Dive into the research topics of 'A Local Search Hybrid Genetic Algorithm Approach to the Network Design Problem with Relay Stations'. Together they form a unique fingerprint.

Cite this