mascoptCplex.algos.networks
Class ApproxIntegralMCFCR02

java.lang.Object
  |
  +--mascoptCplex.algos.networks.ApproxIntegralMCFCR02

public class ApproxIntegralMCFCR02

extends Object

Provides algorithm raised (incremental) of approximation of integral MCF by random rounded, see [CR02]. Use MCF fractionnal like probability distribution to calculate the Integral MCF. for each stage, this algorithm calculates an fractionnal MCF and makes round much as path as integer in the fractionnal MCF. The solution of this problem is saved in WDMNetwork object like a main solution.

Field Summary

String	CAPACITY_STRING_VALUE String which is read on arc for the capacity.
String	CAPACITY_TEMP String which is read on arc for the capacity.
int	nbArc Number of cables
int	nbRequest Number of requests
WDMNetwork	network WDMNetwork which is the network.
static String	REQUEST_SIZE The string which is used when searching for the size of request.
static String	REQUEST_TEMP The string which is used when searching for the size temporaly of request.
int	W Number of wavelength per fiber.

Constructor Summary

ApproxIntegralMCFCR02(WDMNetwork wdm)
Constructor.

Method Summary

void	run() Compute the problem.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

network

public WDMNetwork network

WDMNetwork which is the network.

REQUEST_SIZE

public static String REQUEST_SIZE

The string which is used when searching for the size of request.

REQUEST_TEMP

public static String REQUEST_TEMP

The string which is used when searching for the size temporaly of request.

CAPACITY_STRING_VALUE

public String CAPACITY_STRING_VALUE

String which is read on arc for the capacity.

CAPACITY_TEMP

public String CAPACITY_TEMP

String which is read on arc for the capacity.

W

public int W

Number of wavelength per fiber.

nbArc

public int nbArc

Number of cables

nbRequest

public int nbRequest

Number of requests

Constructor Detail

ApproxIntegralMCFCR02

public ApproxIntegralMCFCR02(WDMNetwork wdm)

Constructor.

Parameters:

wdm - WDMNetwork representing the network.

Method Detail

run

public void run()

Compute the problem.