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

Sadan Kulturel-Konak; Abdullah Konak

doi:10.1007/978-0-387-77780-1_15

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

Division of Engineering, Business & Computing (Berks)

Research output: Contribution to journal › Article › peer-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 language	English (US)
Pages (from-to)	311-324
Number of pages	14
Journal	Operations Research/ Computer Science Interfaces Series
Volume	44
DOIs	https://doi.org/10.1007/978-0-387-77780-1_15
State	Published - 2008

All Science Journal Classification (ASJC) codes

General Computer Science
Management Science and Operations Research

Access to Document

10.1007/978-0-387-77780-1_15

Cite this

@article{c68537db33ac4fcba98f6f6d07afd90f,

title = "A Local Search Hybrid Genetic Algorithm Approach to the Network Design Problem with Relay Stations",

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.",

author = "Sadan Kulturel-Konak and Abdullah Konak",

year = "2008",

doi = "10.1007/978-0-387-77780-1\_15",

language = "English (US)",

volume = "44",

pages = "311--324",

journal = "Operations Research/ Computer Science Interfaces Series",

issn = "1387-666X",

publisher = "Springer Science + Business Media",

}

TY - JOUR

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

AU - Kulturel-Konak, Sadan

AU - Konak, Abdullah

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/84888636011

UR - https://www.scopus.com/pages/publications/84888636011#tab=citedBy

U2 - 10.1007/978-0-387-77780-1_15

DO - 10.1007/978-0-387-77780-1_15

M3 - Article

AN - SCOPUS:84888636011

SN - 1387-666X

VL - 44

SP - 311

EP - 324

JO - Operations Research/ Computer Science Interfaces Series

JF - Operations Research/ Computer Science Interfaces Series

ER -

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

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this