mascoptCplex.algos.networks
Class ApproxIntegralMCFRaghavan

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

Direct Known Subclasses:

ApproxIntegralMCFRaghavanSum

public class ApproxIntegralMCFRaghavan

extends Object

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 maximun flow of the problem. if you use an other objective see ApproxIntegralMCFRaghavanSum.

Field Summary

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

Constructor Summary

ApproxIntegralMCFRaghavan(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.

CAPACITY_STRING_VALUE

public String CAPACITY_STRING_VALUE

String which is read on arc for the capacity.

W

public int W

Number of wavelength per fiber.

Constructor Detail

ApproxIntegralMCFRaghavan

public ApproxIntegralMCFRaghavan(WDMNetwork wdm)

Constructor.

Parameters:

wdm - WDMNetworkrepresenting the network.

Method Detail

run

public void run()

Compute the problem.