mascoptCplex.algos.networks
Class ApproxIntegralMCFRaghavanSum
java.lang.Object
|
+--mascoptCplex.algos.networks.ApproxIntegralMCFRaghavan
|
+--mascoptCplex.algos.networks.ApproxIntegralMCFRaghavanSum
- public class ApproxIntegralMCFRaghavanSum
- extends ApproxIntegralMCFRaghavan
Provides algorithm of Raghavan (1994), approximation of integral MCF by random rounded.
Use one MCF fractionnal like probability distribution to calculate the Integral MCF.
The solution of this problem is saved in WDMNetwork object like a main solution.
The objective function of fractionnal MCF is to Minimize the sum of flow in the problem.
if you use an other objective see ApproxIntegralMCFRaghavan.
ApproxIntegralMCFRaghavanSum
public ApproxIntegralMCFRaghavanSum(WDMNetwork wdm)