Skip navigation links
Keyword: Flow-path formulation 
Example (offline algorithm) Description
Offline_fa_xpMultihourObliviousRouting
Solves a multihour routing problem with oblivious routing (common routing in all the time intervals) using a flow-path formulation

Keywords: Flow assignment (FA), Flow-path formulation, JOM, Multihour optimization

Offline_fa_xpFormulationsMulticast
Solves several variants of multicast routing problems, with flow-path formulations

Keywords: Multicast, JOM, Flow-path formulation, Flow assignment (FA)

Offline_fa_xpFormulations
Solves several variants of unicast routing problems, with flow-path formulations

Keywords: JOM, Flow-path formulation, Flow assignment (FA)

Offline_fa_xp11PathProtection
Solves several variants of unicast routing problems with 1+1 protection, with flow-path formulations

Keywords: JOM, Flow-path formulation, Flow assignment (FA), Network recovery: protection

Offline_fa_xpMultihourDynamicRouting
Solves a multihour routing problem with dynamic routing (routing may be different at different time intervals) using a flow-path formulation

Keywords: Flow assignment (FA), Flow-path formulation, JOM, Multihour optimization

Offline_fa_xde11PathProtection
Solves several variants of unicast routing problems with 1+1 protection, with flow-link formulations

Keywords: JOM, Flow-path formulation, Flow assignment (FA), Network recovery: protection