Inventors:
Sebastian Cwilich - Brooklyn NY
Mei Deng - Holmdel NJ
David Frederick Lynch - Freehold NJ
James Anthony Schmitt - Little Silver NJ
Luiz Antonio Vitoria - Martinsville NJ
Ken Ambs - Pennington NJ
Dicky Chi Kwong Yan - Clinton NJ
International Classification:
B01R 3108
US Classification:
370216, 370238, 709239, 709241
Abstract:
A method and system are provided for computing an optimal restoration capacity and/or optimal restoration paths for a network to resolve a restoration scenario by solving a linear program (LP) model. The LP model includes decision variables corresponding to restoration capacity and restoration paths and constraints requiring restoration of traffic and conservation of capacity in the network. For example, the system determines a set of network paths that need to be restored in the network, preprocesses network data corresponding to the network to reduce LP processing workload and time; generates possible restoration paths and solves the LP model, preferably through column generation methods, to determine the optimal restoration capacity and/or the optimal restoration paths to resolve the restoration scenario; changes the LP solution into integer form, as necessary, and changes the LP solution in integer form to the original format of the network data or an equivalent thereof.