A matheuristic for a telecommunication network design problem with traffic grooming

Xinyun Wu, Zhipeng Lü and Fred Glover

Omega, 2020, vol. 90, issue C

Abstract: This paper addresses a network design and traffic grooming problem arising in optical telecommunication networks that are based on wavelength division multiplexing. Given a set of nodes and a set of traffic demands between these nodes, the network design and traffic grooming problem (NDGP) consists of installing a minimum number of lightpaths between the nodes and of routing the demand on the lightpaths while respecting capacity constraints. We introduce a new mathematical formulation of the NDGP as well as a hybrid algorithm capable of finding high quality solutions in short computing times. The proposed algorithm uses linear and mixed integer programming as slave methods and embeds them within a tabu search procedure. Computational results and comparisons with an existing method from the literature show the effectiveness of the proposed algorithm. Further analyses also show the efficiency of the neighborhood structure and of its evaluation technique.

Keywords: Network design problem; Traffic grooming and routing; Matheuristic; Mixed integer programming; Tabu search (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S030504831730539X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:90:y:2020:i:c:s030504831730539x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2018.11.012

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().