光学学报, 2003, 23 (s1): 577, 网络出版: 2013-01-28
Optimal Configuration of Dispersion Compensation Modules with Installation Limits
Optimal Configuration of Dispersion Compensation Modules with Installation Limits
摘要
Abstract
Selecting a cost optimum subset of discrete-value dispersion compensation modules (DV-DCMs) subject to maximum module count from an available set of DV-DCMs is a NP-hard problem. We derive a novel dynamic programming algorithm with pseudo-polynomial time bound and show that DV-DCM cost re-scaling can improve the running time.
Malin Premaratne, Prashan Premaratne. Optimal Configuration of Dispersion Compensation Modules with Installation Limits[J]. 光学学报, 2003, 23(s1): 577. Malin Premaratne, Prashan Premaratne. Optimal Configuration of Dispersion Compensation Modules with Installation Limits[J]. Acta Optica Sinica, 2003, 23(s1): 577.