A Near-Optimal Heuristic Algorithm for Advance Lightpath Reservation in WDM Networks

Title:	A Near-Optimal Heuristic Algorithm for Advance Lightpath Reservation in WDM Networks
Authors:	Chen, Alice Lee, Steven S. W. 資訊工程學系 Department of Computer Science
Issue Date:	2008
Abstract:	We proposes a Lagrangean Relaxation based algorithm that derives profoundly tight lower and upper bounds with low computational complexity, yielding a near-optimal solution to the advance lightpath reservation problem.
URI:	http://hdl.handle.net/11536/15492
ISBN:	978-1-4244-2228-9
Journal:	2008 34TH EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC)
Appears in Collections:	Conferences Paper