Now showing items 1-2 of 2
Design of translucent optical networks: Partitioning and restoration
We discuss the problem of designing translucent optical networks composed of restorable, transparent subnetworks interconnected via transponders. We develop an integer linear programming (ILP) formulation for partitioning ...
A derivation of Lovász' theta via augmented lagrange duality
(E D P Sciences, 2003)
A recently introduced dualization technique for binary linear programs with equality constraints, essentially due to Poljak et al. , and further developed in Lemar´echal and Oustry , leads to simple alternative ...