eprintid: 3839
rev_number: 15
eprint_status: archive
userid: 400
dir: disk0/00/00/38/39
datestamp: 2019-12-24 04:38:45
lastmod: 2019-12-24 04:55:23
status_changed: 2019-12-24 04:38:45
type: conference_item
metadata_visibility: show
creators_name: Nguyen, Duc Manh
creators_name: Pham, Thi Viet Huong
creators_name: Le, Anh Ngoc
creators_name: Ngo, Hong Son
creators_name: Dao, Thanh Hai
creators_id: huongpv@vnu.edu.vn
title: An Efficient Column Generation Approach for Solving the Routing and Spectrum Assignment Problem in Elastic Optical Networks
ispublished: pub
subjects: ECE
subjects: ElectronicsandComputerEngineering
divisions: fac_fet
abstract: Routing and spectrum assignment (RSA) is an
essential problem in designing, operating and managing elastic
optical networks to achieve spectrum efficiency and thus, efficient
algorithms for solving the RSA has been of crucial importance.
The conventional Mixed Integer Linear Programming (MILP)
formulation has a critical drawback of scalability and hence has
been applicable to only small data instances while heuristic-based
approach is prone to locally optimal solutions without guarantees
for global optimality. In order to mitigate the scalability issue of
the traditional MILP models and possibly low-quality solutions
from heuristic, we investigate an approach based on the column
generation (CG) method for solving the RSA problem by presenting an efficient CG-based formulation and numerically evaluate
it on various realistic network topologies with full mesh traffic.
The performance of our CG-based approach is benchmarked
with the typical heuristic, First-Fit algorithm, and it has been
revealed that our CG proposal can provide better solutions in
most cases and the solution gap could be up to more than 20%
date: 2019
date_type: published
contact_email: huongpv@vnu.edu.vn
full_text_status: public
pres_type: paper
publication: 2019 Nafosted Conference on Information and Computer Science
event_title: NAFOSTED Conference on Information and Computer Science (NICS)
event_location: Hanoi, Vietnam
event_dates: 12-13 December 2019
event_type: conference
refereed: FALSE
citation:   Nguyen, Duc Manh and Pham, Thi Viet Huong and Le, Anh Ngoc and Ngo, Hong Son and Dao, Thanh Hai  (2019) An Efficient Column Generation Approach for Solving the Routing and Spectrum Assignment Problem in Elastic Optical Networks.  In: NAFOSTED Conference on Information and Computer Science (NICS), 12-13 December 2019, Hanoi, Vietnam.     
document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/3839/1/An%20Efficient%20Column%20Generation%20Approach%20for%20Solving%20the%20Routing%20and%20Spectrum%20Assignment%20Problem%20in%20Elastic%20Optical%20Networks.pdf