Keywords

KeywordDescription
Ant Colony Optimization (ACO)An example where a heuristic using an ant colony optimization (ACO) algorithmic approach is used
Bandwidth assignment (BA)An example where the volume of traffic to be carried by each demand, is an algorithm output.
Capacity assignment (CA)An example where the capacities in the links are algorithm outputs.
Convex formulationAn example where a non-linear convex formulation is solved using a solver.
Destination-based routingAn example related to a problem where the traffic routing is destination-based (i.e. like in IP)
Evolutionary algorithm (EA)An example where a heuristic using an evolutionary algorithm approach is used
Flow assignment (FA)An example where the routing of the traffic is an algorithm output.
Greedy heuristicAn example where a heuristic using a greedy approach is used
Greedy-Randomized Adaptive Search Procedure (GRASP)An example where a heuristic using a Greedy-Randomized Adaptive Search Procedure (GRASP) algorithmic approach is used
JOMAn example where the Java Optimization Modeler (JOM) library is used
Local search (LS) heuristicAn example where a heuristic using a local search approach is used
LP formulationAn example where a Linear Programming (LP) formulation is solved using a solver.
MILP formulationAn example where a Mixed Integer Linear Programming (MILP) formulation is solved using a solver.
MPLSAn example where the network is assumed to be composed of MPLS nodes (LSRs), demands are MPLS virtual circuits (LSPs).
MultilayerAn example where a multilayer representation of a network model is used
OSPFAn example where routing is based on the Open Shortest Path First (OSPF) protocol
Projected gradient/subgradient algorithmAn example where an iterative algorithm based on the projected gradient/subgradient scheme is used
Protection algorithmAn example where traffic is protected using backup segments.
Regenerator placementAn example which deals with the regenerator placement problem
Restoration algorithmAn example where restoration actions are planned reacting to network failures.
Simulated annealing (SAN)An example where a heuristic using a simulated annealing approach is used
Tabu search (TS)An example where a heuristic using a tabu search approach is used
Topology assignment (TA)An example where the links and/or nodes in the network, are algorithm outputs.
WDMAn example where Wavelength Division Multiplexing (WDM) technology is used