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

標題:	A Near-Optimal Heuristic Algorithm for Advance Lightpath Reservation in WDM Networks
作者:	Chen, Alice Lee, Steven S. W. 資訊工程學系 Department of Computer Science
公開日期:	2008
摘要:	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
期刊:	2008 34TH EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC)
Appears in Collections:	Conferences Paper