A B C D E F G H I K L M N O P R S T U V W X

A

actionPerformed(ActionEvent) - Method in class applications.KFaultEditor

add(int) - Method in class mascoptDev.utils.MutableInteger

Add an int to this MuatbleInteger

add(Integer) - Method in class mascoptDev.utils.MutableInteger

Add an Integer to this MuatbleInteger

add(MutableInteger) - Method in class mascoptDev.utils.MutableInteger

Add a MutableInteger to this MutableInteger

add(Tube) - Method in class mascoptDev.graphs.TubeSet

Add a Tube in the set.

addCapacity() - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

Adds the constraints of capacity to the Cplex problem.

addFlow(Arc, Arc, Double) - Method in class mascoptDev.algos.networks.ApproxMinCostFlow

add flow on a cable for one request.

AddFlowRouting - class mascoptCplex.algos.abstractalgos.AddFlowRouting.

AddFlowRouting(AbstractGraph, ArcSet, IloCplex, boolean) - Constructor for class mascoptCplex.algos.abstractalgos.AddFlowRouting

Constructs the AddFlowRouting object.

AddFlowRouting(AbstractGraph, DiGraph, IloCplex, boolean) - Constructor for class mascoptCplex.algos.abstractalgos.AddFlowRouting

Constructs the AddFlowRouting object.

AddFlowRoutingConstrains - class mascoptCplex.algos.abstractalgos.AddFlowRoutingConstrains.

AddFlowRoutingConstrains(AbstractGraph, ArcSet, IloCplex, boolean) - Constructor for class mascoptCplex.algos.abstractalgos.AddFlowRoutingConstrains

Constructor

addGraph(AbstractGraph) - Method in class mascoptDev.algos.abstractalgos.kfault.KGLayer

addGraph(int, AbstractGraph) - Method in class mascoptDev.networks.Network

Add graph in the network with an id.

addMainPath(Arc, DiPath) - Method in class mascoptDev.networks.WDMNetwork

Adds a main path for request r.

addOneOutput() - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

addPath(DiPath) - Method in class mascoptDev.graphs.Tube

Adds the path to the set of paths using this pipe

addPathSolution(Arc, DiPath) - Method in class mascoptCplex.networks.NetworkCplexFlow

Adds a path for request r.

addProtectionPath(Arc, Arc, DiPath) - Method in class mascoptDev.networks.WDMNetwork

Adds a protection path for request r and failure j.

affiche() - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

allPathSolution - Variable in class mascoptCplex.networks.NetworkCplexFlow

HashMap representing paths solution for all requests of problem.

applications - package applications

ApproxIntegralMCFCR02 - class mascoptCplex.algos.networks.ApproxIntegralMCFCR02.

Provides algorithm raised (incremental) of approximation of integral MCF by random rounded, see [CR02].

ApproxIntegralMCFCR02(WDMNetwork) - Constructor for class mascoptCplex.algos.networks.ApproxIntegralMCFCR02

Constructor.

ApproxIntegralMCFRaghavan - class mascoptCplex.algos.networks.ApproxIntegralMCFRaghavan.

Provides algorithm of Raghavan (1994), approximation of integral MCF by random rounded.

ApproxIntegralMCFRaghavan(WDMNetwork) - Constructor for class mascoptCplex.algos.networks.ApproxIntegralMCFRaghavan

Constructor.

ApproxIntegralMCFRaghavanSum - class mascoptCplex.algos.networks.ApproxIntegralMCFRaghavanSum.

Provides algorithm of Raghavan (1994), approximation of integral MCF by random rounded.

ApproxIntegralMCFRaghavanSum(WDMNetwork) - Constructor for class mascoptCplex.algos.networks.ApproxIntegralMCFRaghavanSum

ApproxMinCostFlow - class mascoptDev.algos.networks.ApproxMinCostFlow.

Provides an algorithm of approximation of fractionnal MCF by "Lagrangienne" relaxation.

ApproxMinCostFlow(WDMNetwork) - Constructor for class mascoptDev.algos.networks.ApproxMinCostFlow

Constructor.

ApproxMinCostFlowDev - class mascoptDev.algos.networks.ApproxMinCostFlowDev.

Provides an algorithm of approximation of fractionnal MCF by "Lagrangienne" relaxation.

ApproxMinCostFlowDev(WDMNetwork) - Constructor for class mascoptDev.algos.networks.ApproxMinCostFlowDev

ApproxMinCostFlowStages - class mascoptDev.algos.networks.ApproxMinCostFlowStages.

Provides an algorithm of approximation of fractionnal MCF by "Lagrangienne" relaxation.

ApproxMinCostFlowStages(WDMNetwork) - Constructor for class mascoptDev.algos.networks.ApproxMinCostFlowStages

ApproxMinCostFlowStraight - class mascoptDev.algos.networks.ApproxMinCostFlowStraight.

Provides an algorithm of approximation of fractionnal MCF by "Lagrangienne" relaxation.

ApproxMinCostFlowStraight(WDMNetwork) - Constructor for class mascoptDev.algos.networks.ApproxMinCostFlowStraight

AVERAGE_FLOW - Variable in class mascoptCplex.algos.networks.ProtectionRoutingGlobal

String which is read on Arc (a failure) for the average flow of the protection system.

averageFlow() - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

return the average flow of an arc of problem.

B

BaroniCapacityRouting - class mascoptCplex.algos.abstractalgos.BaroniCapacityRouting.

Routes requests on a network with capacity constraints.

BaroniCapacityRouting(AbstractGraph, DiGraph) - Constructor for class mascoptCplex.algos.abstractalgos.BaroniCapacityRouting

Constructs the BaroniRouting object.

BaroniMixedRoundedRouting - class mascoptCplex.algos.abstractalgos.BaroniMixedRoundedRouting.

BaroniMixedRoundedRouting(AbstractGraph, DiGraph) - Constructor for class mascoptCplex.algos.abstractalgos.BaroniMixedRoundedRouting

Constructs the BaroniRouting object.

BaroniMixedRouting - class mascoptCplex.algos.abstractalgos.BaroniMixedRouting.

BaroniMixedRouting(AbstractGraph, DiGraph) - Constructor for class mascoptCplex.algos.abstractalgos.BaroniMixedRouting

Constructs the BaroniRouting object.

BaroniRouting - class mascoptCplex.algos.abstractalgos.BaroniRouting.

Routes some request on a network.

BaroniRouting(AbstractGraph, DiGraph) - Constructor for class mascoptCplex.algos.abstractalgos.BaroniRouting

Constructs the BaroniRouting object.

Bellman - class mascoptDev.algos.digraph.Bellman.

Provides algorithm of Bellman Ford to find distance from a node and the paths corresponding to this node.

Bellman(DiGraph) - Constructor for class mascoptDev.algos.digraph.Bellman

Constructor.

Bellman(DiGraph, String) - Constructor for class mascoptDev.algos.digraph.Bellman

Constructor.

Bellman(DiGraph, Vertex) - Constructor for class mascoptDev.algos.digraph.Bellman

Constructor.

Bellman(DiGraph, Vertex, String) - Constructor for class mascoptDev.algos.digraph.Bellman

Constructor.

BellmanCost - class mascoptDev.algos.digraph.BellmanCost.

Provides algorithm of Bellman to find distance from a node and the paths corresponding to this node.

BellmanCost(DiGraph, Vector) - Constructor for class mascoptDev.algos.digraph.BellmanCost

BellmanCost(DiGraph, Vertex, Vector) - Constructor for class mascoptDev.algos.digraph.BellmanCost

BipartiToGraph - class mascoptDev.algos.abstractalgos.kfault.BipartiToGraph.

This classe transform bipartie network into network.

BipartiToGraph(Graph) - Constructor for class mascoptDev.algos.abstractalgos.kfault.BipartiToGraph

Constructor Param : the input network

buildGraph() - Method in class mascoptDev.algos.digraph.WTranslatorGraph

Launch the build of the resulting graph.

C

CAPACITY_STRING_VALUE - Variable in class mascoptCplex.algos.abstractalgos.FlowCapacityRouting

String which is read on edges for the capacity.

CAPACITY_STRING_VALUE - Variable in class mascoptCplex.algos.networks.ProtectionRoutingMN

String which is read on edges for the capacity.

CAPACITY_STRING_VALUE - Variable in class mascoptCplex.algos.networks.ProtectionRoutingGlobal

String which is read on edges for the capacity.

CAPACITY_STRING_VALUE - Variable in class mascoptCplex.algos.networks.ApproxIntegralMCFRaghavan

String which is read on arc for the capacity.

CAPACITY_STRING_VALUE - Variable in class mascoptCplex.algos.networks.ApproxIntegralMCFCR02

String which is read on arc for the capacity.

CAPACITY_STRING_VALUE - Static variable in class mascoptCplex.networks.NetworkCplexFlow

String which is read on edges for the capacity.

CAPACITY_STRING_VALUE - Variable in class mascoptDev.algos.digraph.LongestPathDAG

String which is read on edges for the capacity.

CAPACITY_STRING_VALUE - Variable in class mascoptDev.algos.digraph.LongestPath

String which is read on edges for the capacity.

CAPACITY_STRING_VALUE - Variable in class mascoptDev.algos.digraph.Bellman

String which is read on edges for the capacity.

CAPACITY_STRING_VALUE - Variable in class mascoptDev.algos.networks.ApproxMinCostFlow

String which is read on arc for the capacity.

CAPACITY_TEMP - Variable in class mascoptCplex.algos.networks.ApproxIntegralMCFCR02

String which is read on arc for the capacity.

capacityProtection(Arc) - Method in class mascoptCplex.algos.networks.ProtectionRoutingFullPath

Calculate the capacity of each arc for the protection network.

clearMainPath(Arc) - Method in class mascoptDev.networks.WDMNetwork

Clear the main path of request r.

clearPathSolution(Arc) - Method in class mascoptCplex.networks.NetworkCplexFlow

Clear the path solution of request r.

clearProtectionPath(Arc, Arc) - Method in class mascoptDev.networks.WDMNetwork

Clear the protection path of failure j and request r.

computeFlow() - Method in class mascoptCplex.algos.abstractalgos.FlowCapacityRouting

Compute the flow on the network.

computeNetwork(NetworkCplexFlow) - Method in class mascoptCplex.algos.networks.ProtectionRoutingMN

compute the NetworkCplexFlow with a RoutingCplexFlowCapacityMax.

computeNetwork(NetworkCplexFlow) - Method in class mascoptCplex.algos.networks.ProtectionRoutingLocalSum

compute the NetworkCplexFlow with a RoutingCplexFlowCapacityMax.

computeNetwork(NetworkCplexFlow) - Method in class mascoptCplex.algos.networks.ProtectionRoutingGlobalSum

compute the NetworkCplexFlow with a RoutingCplexFlowCapacitySum.

computeNetwork(NetworkCplexFlow) - Method in class mascoptCplex.algos.networks.ProtectionRoutingFullPathSum

compute the NetworkCplexFlow with a RoutingCplexFlowCapacityMax.

computeRouting() - Method in class mascoptCplex.algos.networks.ProtectionRoutingMN

Solve the problem of the network.

congestion - Variable in class mascoptDev.algos.networks.ApproxMinCostFlow

The string which is read on a cable for the congestion.

CONGESTION_MAX - Variable in class mascoptDev.algos.networks.ApproxMinCostFlow

The CONGESTION_MAX represent the maximun congestionq of the network.

CONGESTION_MAX_INIT - Static variable in class mascoptDev.algos.networks.ApproxMinCostFlowDev

constrainsFlowMaxPerRequests() - Method in class mascoptCplex.algos.abstractalgos.AddFlowRoutingConstrains

Add the constraint on the flow per request passing on each arc

constructGraphs() - Method in class mascoptDev.algos.graph.PadbergRao

constructLP() - Method in class mascoptCplex.algos.digraph.TubesLP

The main function - constructs an LP for the traffic grooming, solves it and sets the costOfPipes field of the class.

constructLPMst() - Method in class mascoptCplex.algos.graph.MstLP

The main function - constructs an ILP and solves it to store the result

constructMst() - Method in class mascoptDev.algos.graph.PrimPreproc2

This function constructs the Minimum Spanning Tree for the graph in iterations.

COST_BELLMAN - Variable in class mascoptDev.algos.digraph.Bellman

String which identify the value to consider as the distance on arc.

COST_LONGEST_PATH - Variable in class mascoptDev.algos.digraph.LongestPathDAG

String which identify the value to consider as the distance on arc.

COST_LONGEST_PATH - Variable in class mascoptDev.algos.digraph.LongestPath

String which identify the value to consider as the distance on arc.

costCongestion - Variable in class mascoptDev.algos.networks.ApproxMinCostFlow

The string which is read on a cable for the congestion.

costCongestion(Arc) - Method in class mascoptDev.algos.networks.ApproxMinCostFlowStraight

Calculate the cost of the congestion, with the 3 fonctions according to the value of the congestion of cable a.

cplex - Variable in class mascoptCplex.algos.graph.NetworkDesignRelax

cplex - Variable in class mascoptCplex.networks.NetworkCplexFlow

IloCplex which is the Cplex object to solve the problem.

cplex - Variable in class mascoptDev.algos.graph.NetworkDesignRelaxCplex

Cplexmultiflow - class mascoptDev.algos.graph.Cplexmultiflow.

Provides an algorithm

Cplexmultiflow(Graph, Graph) - Constructor for class mascoptDev.algos.graph.Cplexmultiflow

CREATE - Static variable in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

createFlow() - Method in class mascoptCplex.algos.abstractalgos.AddFlowRouting

Add a flow system on the network.

D

deCongest() - Method in class mascoptDev.algos.networks.ApproxMinCostFlowDev

Decongest the network while the capacity constraints are satisfaying.

deCongest() - Method in class mascoptDev.algos.networks.ApproxMinCostFlow

Decongest the network while the capacity constraints are satisfaying.

deCongestFlow() - Method in class mascoptDev.algos.networks.ApproxMinCostFlowDev

Decongest the network while the capacity constraints are satisfaying.

deCongestFlow() - Method in class mascoptDev.algos.networks.ApproxMinCostFlow

Decongest the network while the capacity constraints are satisfaying.

defineND() - Method in class mascoptCplex.algos.graph.NetworkDesignRelax

defineND() - Method in class mascoptDev.algos.graph.NetworkDesignRelaxCplex

demandSort() - Method in class mascoptDev.algos.digraph.GroomingDiPath

demandSort(ArcSet) - Method in class mascoptDev.algos.digraph.GroomingDiPathGreedy

DESTROY - Static variable in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

doubleValue() - Method in class mascoptDev.utils.MutableDouble

Return the value of a MutableDouble

DOUBLONH - Static variable in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

DOUBLONV - Static variable in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

dumpMainCplex(String) - Method in class mascoptCplex.algos.networks.ProtectionRoutingGlobal

dumpProtectionCplex(String) - Method in class mascoptCplex.algos.networks.ProtectionRoutingGlobal

E

edgeId - Static variable in class mascoptCplex.algos.graph.MstLP

edgeW - Static variable in class mascoptCplex.algos.graph.MstLP

edgeW - Static variable in class mascoptDev.algos.graph.PrimPreproc2

The string used to store values on edges for capcities.

editGraph(AbstractGraph) - Method in class applications.KFaultEditor

Editor - class applications.Editor.

The Editor application.

Editor() - Constructor for class applications.Editor

Default constructor of the Editor.

Editor(String) - Constructor for class applications.Editor

Constructor with a file.

EPSILON - Variable in class mascoptCplex.algos.abstractalgos.BaroniMixedRoundedRouting

Epsilon.

EPSILON - Static variable in class mascoptCplex.algos.abstractalgos.AddFlowRouting

The epsilon error when computing flow and searching for paths

EPSILON - Static variable in class mascoptDev.algos.networks.ApproxMinCostFlow

The epsilon when diverting the flow.

EPSILON_END - Static variable in class mascoptDev.algos.networks.ApproxMinCostFlow

The epsilon to finish the resolution.

F

FalseRequest - class mascoptDev.algos.digraph.FalseRequest.

FalseRequest(DiGraph, int) - Constructor for class mascoptDev.algos.digraph.FalseRequest

FATHER - Variable in class mascoptDev.algos.digraph.LongestPathDAG

String which identify the value to consider the father of the destination on arc.

FATHER - Variable in class mascoptDev.algos.digraph.LongestPath

String which identify the value to consider the father of the destination on arc .

FATHER - Static variable in class mascoptDev.algos.digraph.Bellman

String which identify the value to consider the father of the destination on arc .

FATHER_LEVEL - Variable in class mascoptDev.algos.digraph.LongestPathDAG

String which identify the value to consider the level of father on vertex.

FATHER_LEVEL - Variable in class mascoptDev.algos.digraph.LongestPath

String which identify the value to consider the level of father on vertex.

FATHER_LEVEL - Static variable in class mascoptDev.algos.digraph.Bellman

String which identify the value to consider the level of father on vertex.

flow - Variable in class mascoptCplex.networks.NetworkCplexFlow

AddFlowRouting which is the model flow to Cplex.

FLOW_ALLOCATED - Static variable in class mascoptCplex.algos.abstractalgos.BaroniRouting

The string wich is used to store the number of lambdas on a path.

FLOW_ALLOCATED - Static variable in class mascoptCplex.algos.abstractalgos.AddFlowRouting

The string which is used to store the number of lambdas on a path.

flowAllocated - Variable in class mascoptDev.algos.networks.ApproxMinCostFlow

The string which is read on a cable for the congestion.

FlowCapacityRouting - class mascoptCplex.algos.abstractalgos.FlowCapacityRouting.

Computes a flow on a graph with requests.

FlowCapacityRouting(AbstractGraph, DiGraph) - Constructor for class mascoptCplex.algos.abstractalgos.FlowCapacityRouting

Provides the calculus of flow on a graph

FORBIDEN_EDGE - Variable in class mascoptCplex.algos.abstractalgos.AddFlowRouting

The string which is used to forbid an edge.

G

getAbstractGraph() - Method in class mascoptCplex.algos.abstractalgos.FlowCapacityRouting

getArcFlow(Arc) - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

Give the flow passing by an arc

getBackupSize(AbstractEdge) - Method in class mascoptCplex.algos.abstractalgos.BaroniMixedRoundedRouting

Give the size of primary path on e.

getCableGraph() - Method in class mascoptCplex.networks.NetworkCplexFlow

Returns the cable graph of the network, as a DiGraph.

getCableGraph() - Method in class mascoptDev.networks.WDMNetwork

Returns the cable graph of the network, as a DiGraph.

getCapacity(Arc) - Method in class mascoptCplex.networks.NetworkCplexFlow

Returns the capacity of arc, or null if the network doesn't contain this arc.

getChain() - Method in class mascoptDev.algos.digraph.LongestPathDAG

Returns the chain from the head of request to the tail of request.

getChain(Arc) - Method in class mascoptCplex.algos.abstractalgos.FlowCapacityRouting

Returns the chain with the computed flow.

getChain(Arc) - Method in class mascoptCplex.algos.abstractalgos.AddFlowRouting

Returns the chain with the computed flow.

getChain(Arc) - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

Returns the chain with the computed flow.

getChain(Vertex) - Method in class mascoptDev.algos.digraph.LongestPath

Returns the chain from source to the vertex dest.

getChain(Vertex) - Method in class mascoptDev.algos.digraph.Bellman

Returns the chain from source to the vertex dest.

getCongestion(Arc) - Method in class mascoptDev.algos.networks.ApproxMinCostFlow

return the congestion of arc a

getCopyOfGraph() - Method in class mascoptDev.algos.abstractalgos.GraphCopy

Give the copy of the graph

getCost() - Method in class mascoptDev.graphs.Tube

Used to obtain the cost of the tube

getCost(Arc) - Method in class mascoptDev.algos.digraph.LongestPathDAGCost

getCost(Arc) - Method in class mascoptDev.algos.digraph.LongestPathDAG

getCost(Arc) - Method in class mascoptDev.algos.digraph.BellmanCost

getCost(Arc) - Method in class mascoptDev.algos.digraph.Bellman

getCostOfPipes() - Method in class mascoptCplex.algos.digraph.TubesLP

The function returns the cost of the pipes in the solution

getDegree(AbstractEdgeSet) - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

getDouFlowEdge(AbstractEdge) - Method in class mascoptCplex.algos.abstractalgos.AddFlowRouting

Give the value representing the total flow on an arc.

getDouVarEdgeReq(AbstractEdge, Arc) - Method in class mascoptCplex.algos.abstractalgos.AddFlowRouting

Give the value representing the flow on an arc and for a request r.

getFalseRequest() - Method in class mascoptDev.algos.digraph.FalseRequest

getFlow() - Method in class mascoptCplex.algos.abstractalgos.FlowCapacityRouting

getFlow(Arc, Arc) - Method in class mascoptDev.algos.networks.ApproxMinCostFlow

Return the flow allocated at cable for request.

getFlowAllocated(Arc) - Method in class mascoptDev.algos.networks.ApproxMinCostFlow

return the flow on arc a

getFlowCableRequest(Arc) - Method in class mascoptDev.algos.digraph.RandomWalkPath

Return the flow allocated at arc c for request.

getFlowEdge(AbstractEdge) - Method in class mascoptCplex.algos.abstractalgos.AddFlowRouting

Give the variable representing the total flow on an arc.

getGraph(int) - Method in class mascoptDev.networks.Network

get graph in the network which has this id.

getInput() - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

Cette methode permet de connaitre le nombre d'input

getMainPaths(Arc) - Method in class mascoptDev.networks.WDMNetwork

Returns the set of main paths for a request.

getMinEdgeWt(Vertex, Vertex, EdgeSet) - Method in class mascoptDev.algos.graph.PrimPreproc2

Returns the least weight found among the edges connecting two nodes in an EdgeSet

getMinEdgeWt(Vertex, Vertex, Graph) - Method in class mascoptDev.algos.graph.PrimPreproc2

Returns the least weight found among the edges connecting two nodes in a given graph.

getMinWeight() - Method in class mascoptDev.algos.graph.PrimPreproc2

This function is used to find the weight of the Minimum Spanning Tree constructed

getMinWt() - Method in class mascoptCplex.algos.graph.MstLP

Function for returning the weight of the MST

getModifiedGraph() - Method in class mascoptDev.algos.digraph.FalseRequest

getNbTubes() - Method in class mascoptDev.algos.digraph.GroomingDiPathGreedy

getNbTubes() - Method in class mascoptDev.algos.digraph.GroomingDiPath

getNode() - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

Cette methode permet d'avoir le node encapsule

getOriginalRequest() - Method in class mascoptDev.algos.digraph.FalseRequest

getOutput() - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

Cette methode permet de connaitre le nombre d'output

getPathForRequest(AbstractEdge) - Method in class mascoptCplex.algos.abstractalgos.BaroniRouting

Return a primary path of a request.

getPaths() - Method in class mascoptCplex.algos.abstractalgos.BaroniRouting

Return all primary paths of requests.

getPaths() - Method in class mascoptDev.graphs.Tube

Returns an iterator over all the paths using this tube

getPathSolution(Arc) - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

return a DiPath satisfaying the request r.

getPathSolution(Arc) - Method in class mascoptCplex.networks.NetworkCplexFlow

Returns solution path of the request, or null if there isn't solution for this request.

getPrimarySize(AbstractEdge) - Method in class mascoptCplex.algos.abstractalgos.BaroniMixedRoundedRouting

Give the size of primary path on e.

getProtectionForRequest(AbstractEdge) - Method in class mascoptCplex.algos.abstractalgos.BaroniRouting

Return protection paths of a request.

getProtectionPaths(Arc, Arc) - Method in class mascoptDev.networks.WDMNetwork

Returns the set of protection paths for a request and a failure.

getRequestGraph() - Method in class mascoptCplex.networks.NetworkCplexFlow

Returns the request graph of the network, as a DiGraph.

getRequestGraph() - Method in class mascoptDev.networks.WDMNetwork

Returns the request graph of the network, as a DiGraph.

getRequestPaths(Arc) - Method in class mascoptCplex.algos.abstractalgos.AddFlowRoutingConstrains

Give the set of paths corresponding to one request

getSingleChains(Arc) - Method in class mascoptCplex.algos.abstractalgos.FlowCapacityRouting

Returns single chains with the computed flow.

getSingleChains(Arc) - Method in class mascoptCplex.algos.abstractalgos.AddFlowRouting

Returns single chains with the computed flow.

getSingleChains(Arc) - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

Returns single chains with the computed flow.

getSource() - Method in class mascoptDev.algos.digraph.Bellman

Return the source of shortest path.

getTubes() - Method in class mascoptCplex.algos.digraph.TubesLP

Returns an iterator over the Tubes found by the LP

getVarEdgeReq(AbstractEdge, Arc) - Method in class mascoptCplex.algos.abstractalgos.AddFlowRouting

Give the variable representing the flow on an arc and for a request r.

GraphCopy - class mascoptDev.algos.abstractalgos.GraphCopy.

GraphCopy(AbstractGraph) - Constructor for class mascoptDev.algos.abstractalgos.GraphCopy

Constructor

GraphToBiparti - class mascoptDev.algos.abstractalgos.kfault.GraphToBiparti.

This classes transform network into bipartie network.

GraphToBiparti(Graph) - Constructor for class mascoptDev.algos.abstractalgos.kfault.GraphToBiparti

Constructor Param : the input network

GroomingDiPath - class mascoptDev.algos.digraph.GroomingDiPath.

GroomingDiPath(DiGraph, String) - Constructor for class mascoptDev.algos.digraph.GroomingDiPath

GroomingDiPathGreedy - class mascoptDev.algos.digraph.GroomingDiPathGreedy.

GroomingDiPathGreedy(DiGraph, String) - Constructor for class mascoptDev.algos.digraph.GroomingDiPathGreedy

GroomingDiPathGreedy2 - class mascoptDev.algos.digraph.GroomingDiPathGreedy2.

GroomingDiPathGreedy2(DiGraph, String, boolean) - Constructor for class mascoptDev.algos.digraph.GroomingDiPathGreedy2

GroomingGraph() - Method in class mascoptDev.algos.digraph.GroomingDiPathGreedy

GroomingGraph() - Method in class mascoptDev.algos.digraph.GroomingDiPath

H

hasRoutes() - Method in class mascoptCplex.algos.abstractalgos.BaroniRouting

Return true if a feasible solution have been found

hasSolution() - Method in class mascoptCplex.algos.abstractalgos.BaroniRouting

Says if a solution exists for the current problem

HORIZONTALE_ELOIGNEMENT - Static variable in class mascoptDev.algos.abstractalgos.kfault.BipartiToGraph

I

INDEX - Variable in class mascoptDev.algos.networks.ApproxMinCostFlow

The string which is used as index on a cable.

INFINI - Variable in class mascoptCplex.algos.graph.NetworkDesignRelax

INFINI - Variable in class mascoptDev.algos.graph.NetworkDesignRelaxCplex

INFINI - Variable in class mascoptDev.algos.graph.NDCplexInteger

INFINI - Variable in class mascoptDev.algos.graph.Cplexmultiflow

INFINITY - Static variable in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

Infinity.

INFINITY - Variable in class mascoptDev.algos.digraph.Bellman

String which is infinity.

initFlow() - Method in class mascoptCplex.networks.NetworkCplexFlowConstrains

Initialize the flow of network.

initFlow() - Method in class mascoptCplex.networks.NetworkCplexFlow

Initialize the flow of network.

input - Static variable in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

input - Variable in class mascoptDev.algos.abstractalgos.kfault.KGView

integerComputation - Variable in class mascoptCplex.algos.abstractalgos.FlowCapacityRouting

Choice of the type of variables.

integerComputation - Variable in class mascoptCplex.networks.NetworkCplexFlow

Choice of the type of variables.

integerComputation_ - Variable in class mascoptCplex.algos.abstractalgos.BaroniRouting

Computes the flow in integer

integerComputation_ - Variable in class mascoptCplex.algos.abstractalgos.AddFlowRouting

Choice of the type of variables.

intValue() - Method in class mascoptDev.utils.MutableInteger

Returns the value of this MutableInteger as int

isBlock() - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

Cette methode renvoit true si le noeud est un Block

isDone() - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

Cette methode renvoit true si le noeud a fini sonn traitement

isProcessing() - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

Cette methode renvoit true si le noeud est en cours de traitement

isSpecialBlock() - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

Cette methode renvoit true si le noeud est un Block special

isSwitch() - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

Cette methode renvoit true si le noeud est un S-Switch

K

KEditorListener - class mascoptDev.algos.abstractalgos.kfault.KEditorListener.

This

KEditorListener(KGView) - Constructor for class mascoptDev.algos.abstractalgos.kfault.KEditorListener

KFaultEditor - class applications.KFaultEditor.

A Simple Editor for displaying K-Fault toleant graphs.

KFaultEditor(String) - Constructor for class applications.KFaultEditor

KFaultVerification - class mascoptDev.algos.abstractalgos.kfault.KFaultVerification.

This classe verify the cut crition critere on a input network
Condition : The input network have to be valid :
each vertex have : input + output + number of links <= 4
each block (set of adjacant vertices that have input > 0) do not form a circuit
Post relation : a boolean say if the network is K-Fault Tolerant

KFaultVerification(Graph, int) - Constructor for class mascoptDev.algos.abstractalgos.kfault.KFaultVerification

Constructor Param : the input network : Number of fault the network have to support

KGLayer - class mascoptDev.algos.abstractalgos.kfault.KGLayer.

A wrapper to access GLayer protected methods.

KGLayer(String, DefaultViewAdapter) - Constructor for class mascoptDev.algos.abstractalgos.kfault.KGLayer

KGView - class mascoptDev.algos.abstractalgos.kfault.KGView.

This class represent a view returned by MasctoptViewer.

KGView(String, int, int, double) - Constructor for class mascoptDev.algos.abstractalgos.kfault.KGView

L

LEVEL_VERTEX - Variable in class mascoptDev.algos.digraph.LongestPathDAG

String which identify the value to consider the level of vertex in the DAG on vertex.

loadGraph(String) - Method in class applications.KFaultEditor

This method load a graph in the editor.

LongestPath - class mascoptDev.algos.digraph.LongestPath.

Provides an algorithm which finds the longest distance from a node toward all nodes, and the paths corresponding to this node.

LongestPath(DiGraph, Vertex) - Constructor for class mascoptDev.algos.digraph.LongestPath

Constructor.

LongestPath(DiGraph, Vertex, String) - Constructor for class mascoptDev.algos.digraph.LongestPath

Constructor.

LongestPathDAG - class mascoptDev.algos.digraph.LongestPathDAG.

Provides an algorithm which finds the longest distance in a DAG, ie in a DiGraph without cycle and with one source and one well.

LongestPathDAG(DiGraph, VertexSet) - Constructor for class mascoptDev.algos.digraph.LongestPathDAG

Constructor.

LongestPathDAG(DiGraph, VertexSet, Arc) - Constructor for class mascoptDev.algos.digraph.LongestPathDAG

Constructor.

LongestPathDAG(DiGraph, VertexSet, Arc, String) - Constructor for class mascoptDev.algos.digraph.LongestPathDAG

Constructor.

LongestPathDAGCost - class mascoptDev.algos.digraph.LongestPathDAGCost.

Provides algorithm of Bellman to find distance from a node and the paths corresponding to this node.

LongestPathDAGCost(DiGraph, VertexSet, Arc, Vector) - Constructor for class mascoptDev.algos.digraph.LongestPathDAGCost

Constructor.

LongestPathDAGCost(DiGraph, VertexSet, Vector) - Constructor for class mascoptDev.algos.digraph.LongestPathDAGCost

Constructor.

longValue() - Method in class mascoptDev.utils.MutableInteger

Returns the value of this MutableInteger as long

M

main(String[]) - Static method in class applications.Viewer

main(String[]) - Static method in class applications.Od2Mgl

The main function to convert a Net into an MGL file.

main(String[]) - Static method in class applications.Net2Mgl

The main function to convert a Net into an MGL file.

main(String[]) - Static method in class applications.Mgl2Mp

main(String[]) - Static method in class applications.KFaultEditor

main(String[]) - Static method in class applications.Editor

The main launching the editor.

main(String[]) - Static method in class mascoptDev.algos.abstractalgos.kfault.SKFault

makeCopy() - Method in class mascoptDev.algos.abstractalgos.GraphCopy

Make the copy of the graph

mascoptCplex.algos.abstractalgos - package mascoptCplex.algos.abstractalgos

This package contains algorithms depending of Cplex and working on abstract graphs.

mascoptCplex.algos.digraph - package mascoptCplex.algos.digraph

This package contains algorithms depending of Cplex and working on digraphs.

mascoptCplex.algos.graph - package mascoptCplex.algos.graph

This package contains algorithms depending of Cplex and working on graphs.

mascoptCplex.algos.networks - package mascoptCplex.algos.networks

mascoptCplex.networks - package mascoptCplex.networks

MascoptCplexStatus - class mascoptCplex.algos.abstractalgos.MascoptCplexStatus.

Outputs the status of cplex.

MascoptCplexStatus() - Constructor for class mascoptCplex.algos.abstractalgos.MascoptCplexStatus

mascoptDev.algos.abstractalgos - package mascoptDev.algos.abstractalgos

This package contains algorithms working on abstract graphs.

mascoptDev.algos.abstractalgos.kfault - package mascoptDev.algos.abstractalgos.kfault

Classes pour le traitement des reseaux alcatels.

mascoptDev.algos.digraph - package mascoptDev.algos.digraph

This package contains algorithms working on digraphs.

mascoptDev.algos.graph - package mascoptDev.algos.graph

This package contains algorithms working on graphs.

mascoptDev.algos.networks - package mascoptDev.algos.networks

mascoptDev.graphs - package mascoptDev.graphs

This package contains some new graph and digraph structures, derivated from MascoptLib.

mascoptDev.networks - package mascoptDev.networks

This package contains the network structures, composed of graph structures.

mascoptDev.utils - package mascoptDev.utils

MAX_FLOW - Variable in class mascoptCplex.algos.networks.ProtectionRoutingGlobal

String which is read on Arc (a failure) for the maximun flow of the protection system.

MAX_FLOW_PER_REQUEST - Static variable in class mascoptCplex.algos.abstractalgos.AddFlowRouting

maxFlow() - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

return the maximum flow of the arcs of problem.

MergeRequest - class mascoptDev.algos.digraph.MergeRequest.

MergeRequest(DiGraph, int) - Constructor for class mascoptDev.algos.digraph.MergeRequest

Constructor

Mgl2Mp - class applications.Mgl2Mp.

Converts a graph in a MGL file to MetaPost.

Mgl2Mp() - Constructor for class applications.Mgl2Mp

mglFile - Variable in class mascoptDev.networks.WDMNetwork

Name file where is save and write the solution of problem.

MIN_FLOW - Variable in class mascoptCplex.algos.networks.ProtectionRoutingGlobal

String which is read on Arc (a failure) for the minimun flow of the protection system.

MIN_FLOW - Static variable in class mascoptDev.algos.digraph.RandomWalkPath

The string which is used to give the min flow on the path

minFlow() - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

return the minimum flow of the arcs of problem.

minus(int) - Method in class mascoptDev.utils.MutableInteger

Substract an int to this MutableInteger

minus(Integer) - Method in class mascoptDev.utils.MutableInteger

Substract an Integer to this MutableInteger

minus(MutableInteger) - Method in class mascoptDev.utils.MutableInteger

Substract an MutableInteger to this MutableInteger

mouseClicked(MouseEvent) - Method in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

mouseEntered(MouseEvent) - Method in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

mouseExited(MouseEvent) - Method in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

mouseMoved(MouseEvent) - Method in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

MstLP - class mascoptCplex.algos.graph.MstLP.

Constructs an Integer Linear Program for finding the weight of the Minimum Spanning Tree for a given graph.

MstLP(Graph) - Constructor for class mascoptCplex.algos.graph.MstLP

The Default constructor

MutableDouble - class mascoptDev.utils.MutableDouble.

MutableDouble(double) - Constructor for class mascoptDev.utils.MutableDouble

Constructor

MutableDouble(Double) - Constructor for class mascoptDev.utils.MutableDouble

Constructor

MutableDouble(MutableDouble) - Constructor for class mascoptDev.utils.MutableDouble

Constructor

MutableInteger - class mascoptDev.utils.MutableInteger.

MutableInteger(int) - Constructor for class mascoptDev.utils.MutableInteger

Constructor

MutableInteger(String) - Constructor for class mascoptDev.utils.MutableInteger

Constructor

N

nbArc - Variable in class mascoptCplex.algos.networks.ApproxIntegralMCFCR02

Number of cables

nbArc - Variable in class mascoptDev.algos.networks.ApproxMinCostFlow

Number of cables

nbFTotal - Variable in class mascoptCplex.algos.abstractalgos.BaroniRouting

The total number of fibers

nblock - Variable in class mascoptDev.algos.abstractalgos.kfault.KGView

nbRequest - Variable in class mascoptCplex.algos.networks.ApproxIntegralMCFCR02

Number of requests

nbRequest - Variable in class mascoptDev.algos.networks.ApproxMinCostFlow

Number of requests

NDCplexInteger - class mascoptDev.algos.graph.NDCplexInteger.

Provides an algorithm to solve (by using cplex) the network design problem.

NDCplexInteger(Graph, Graph) - Constructor for class mascoptDev.algos.graph.NDCplexInteger

Net2Mgl - class applications.Net2Mgl.

Net2Mgl is a .net to .mgl convert tool.

Net2Mgl() - Constructor for class applications.Net2Mgl

network - Variable in class mascoptCplex.algos.networks.ApproxIntegralMCFRaghavan

WDMNetwork which is the network.

network - Variable in class mascoptCplex.algos.networks.ApproxIntegralMCFCR02

WDMNetwork which is the network.

Network - class mascoptDev.networks.Network.

Network class.

Network() - Constructor for class mascoptDev.networks.Network

Default Constructor.

NetworkCplexFlow - class mascoptCplex.networks.NetworkCplexFlow.

The NetworkCplexFlow class ... a multi-flow with capacity.

NetworkCplexFlow(DiGraph, DiGraph, boolean) - Constructor for class mascoptCplex.networks.NetworkCplexFlow

Constructor for the NetworkCplexObject object.

NetworkCplexFlowConstrains - class mascoptCplex.networks.NetworkCplexFlowConstrains.

NetworkCplexFlowConstrains(DiGraph, DiGraph, boolean) - Constructor for class mascoptCplex.networks.NetworkCplexFlowConstrains

NetworkDesignRelax - class mascoptCplex.algos.graph.NetworkDesignRelax.

NetworkDesignRelax(Graph, Graph) - Constructor for class mascoptCplex.algos.graph.NetworkDesignRelax

NetworkDesignRelaxCplex - class mascoptDev.algos.graph.NetworkDesignRelaxCplex.

Provides an algorithm to write and solve (by using an algorithm defined by A.

NetworkDesignRelaxCplex(Graph, Graph, boolean) - Constructor for class mascoptDev.algos.graph.NetworkDesignRelaxCplex

newBlock(int) - Static method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

newBlock(int, int) - Static method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

nswitch - Variable in class mascoptDev.algos.abstractalgos.kfault.KGView

O

OBJECTIVE_TYPE - Variable in class mascoptDev.networks.WDMNetwork

String which is read on DiGraph of cable for the objective of networks.

objectiveRouting() - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacitySum

Add the objective to the Cplex problem.

objectiveRouting() - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

Add the objective to the Cplex problem.

objectiveType() - Method in class mascoptCplex.algos.networks.ProtectionRoutingLocalSum

specify the type of objective in the WDMNetwork object.

objectiveType() - Method in class mascoptCplex.algos.networks.ProtectionRoutingGlobalSum

specify the type of objective in the WDMNetwork object.

objectiveType() - Method in class mascoptCplex.algos.networks.ProtectionRoutingFullPathSum

specify the type of objective in the WDMNetwork object.

objectiveType() - Method in class mascoptCplex.algos.networks.ProtectionRoutingGlobal

specify the type of objective in the WDMNetwork object.

Od2Mgl - class applications.Od2Mgl.

Net2Mgl is a .net to .mgl convert tool.

Od2Mgl() - Constructor for class applications.Od2Mgl

output - Static variable in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

output - Variable in class mascoptDev.algos.abstractalgos.kfault.KGView

P

PadbergRao - class mascoptDev.algos.graph.PadbergRao.

Provides an algorithm to find blossom inequalities which are violated or prove that no such inequality exists We have as entry : one graph G, one map s <=> b(s), one solution x of the LP,which is a map e <=> x(e), a map e <=> C(e) where C(e) is the capacity of the edge e

PadbergRao(Graph, HashMap, HashMap, HashMap) - Constructor for class mascoptDev.algos.graph.PadbergRao

paint(Graphics) - Method in class mascoptDev.algos.abstractalgos.kfault.KGView

pathsCalculusMethod(String) - Method in class mascoptCplex.algos.abstractalgos.BaroniRouting

Choose the path determination method.

phiMap - Variable in class mascoptCplex.algos.graph.NetworkDesignRelax

phiMap - Variable in class mascoptDev.algos.graph.NetworkDesignRelaxCplex

phiMap - Variable in class mascoptDev.algos.graph.NDCplexInteger

phiMap - Variable in class mascoptDev.algos.graph.Cplexmultiflow

PrimPreproc2 - class mascoptDev.algos.graph.PrimPreproc2.

This algorithm called Boruvka's Algorithm is used to preprocess graphs before using the Prim's Algorithm.

PrimPreproc2(Graph) - Constructor for class mascoptDev.algos.graph.PrimPreproc2

Default Constructor.

printFlow() - Method in class mascoptDev.algos.networks.ApproxMinCostFlow

print the flow of all arc for all requests

printResult() - Method in class mascoptCplex.algos.graph.NetworkDesignRelax

printResult() - Method in class mascoptDev.algos.graph.NetworkDesignRelaxCplex

printSolution() - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

print the solution paths for all requests

printStatistics() - Method in class mascoptCplex.algos.abstractalgos.BaroniMixedRoundedRouting

Statistics.

printStatistics() - Method in class mascoptCplex.algos.abstractalgos.BaroniRouting

Statistics.

PROTECTION_TYPE - Variable in class mascoptDev.networks.WDMNetwork

String which is read on DiGraph of cable for the protection type.

ProtectionRoutingFullPath - class mascoptCplex.algos.networks.ProtectionRoutingFullPath.

The ProtectionRoutingFullPath class provides an algorithm to compute and solve the problem of WDM network with two levels, a cable graph and a request graph.

ProtectionRoutingFullPath(WDMNetwork, boolean) - Constructor for class mascoptCplex.algos.networks.ProtectionRoutingFullPath

Constructor.

ProtectionRoutingFullPathSum - class mascoptCplex.algos.networks.ProtectionRoutingFullPathSum.

The ProtectionRoutingFullPathSum class provides an algorithm to compute and solve the problem of WDM network with two levels, a cable graph and a request graph.

ProtectionRoutingFullPathSum(WDMNetwork, boolean) - Constructor for class mascoptCplex.algos.networks.ProtectionRoutingFullPathSum

Constructor, initialize the network and the flow system by recopy.

ProtectionRoutingGlobal - class mascoptCplex.algos.networks.ProtectionRoutingGlobal.

The ProtectionRoutingGlobal class provides an algorithm to compute and solve the problem of WDM network with two levels, a cable graph and a request graph.

ProtectionRoutingGlobal(WDMNetwork, boolean) - Constructor for class mascoptCplex.algos.networks.ProtectionRoutingGlobal

Constructor, initialize the network and the flow system with a file.

ProtectionRoutingGlobalSum - class mascoptCplex.algos.networks.ProtectionRoutingGlobalSum.

The ProtectionRoutingGlobalSum class provides an algorithm to compute and solve the problem of WDM network with two levels, a cable graph and a request graph.

ProtectionRoutingGlobalSum(WDMNetwork, boolean) - Constructor for class mascoptCplex.algos.networks.ProtectionRoutingGlobalSum

Constructor, initialize the network and the flow system by recopy.

ProtectionRoutingLocal - class mascoptCplex.algos.networks.ProtectionRoutingLocal.

The ProtectionRoutingLocal class provides an algorithm to compute and solve the problem of WDM network with two levels, a cable graph and a request graph.

ProtectionRoutingLocal(WDMNetwork, boolean) - Constructor for class mascoptCplex.algos.networks.ProtectionRoutingLocal

Constructor, initialize the network and the flow system by recopy.

ProtectionRoutingLocalSum - class mascoptCplex.algos.networks.ProtectionRoutingLocalSum.

The ProtectionRoutingLocal class provides an algorithm to compute and solve the problem of WDM network with two levels, a cable graph and a request graph.

ProtectionRoutingLocalSum(WDMNetwork, boolean) - Constructor for class mascoptCplex.algos.networks.ProtectionRoutingLocalSum

Constructor, initialize the network and the flow system by recopy.

ProtectionRoutingMN - class mascoptCplex.algos.networks.ProtectionRoutingMN.

ProtectionRoutingMN(WDMNetwork, int, boolean) - Constructor for class mascoptCplex.algos.networks.ProtectionRoutingMN

protectionType() - Method in class mascoptCplex.algos.networks.ProtectionRoutingLocal

specify the type of protection in the WDMNetwork object.

protectionType() - Method in class mascoptCplex.algos.networks.ProtectionRoutingGlobal

specify the type of protection in the WDMNetwork object.

protectionType() - Method in class mascoptCplex.algos.networks.ProtectionRoutingFullPath

specify the type of protection in the WDMNetwork object.

putCapacity(Arc, double) - Method in class mascoptCplex.networks.NetworkCplexFlow

Associates the specified capacity with the specified arc in this network.

putCostCongestion(Arc) - Method in class mascoptDev.algos.networks.ApproxMinCostFlowStages

Calculate the cost of the congestion, with the 5 fonctions in stages according to the value of the congestion of cable a.

putCostCongestion(Arc) - Method in class mascoptDev.algos.networks.ApproxMinCostFlowDev

Calculate the cost of the congestion, with the 5 fonctions in stages according to the value of the congestion of cable a.

R

RandomWalkPath - class mascoptDev.algos.digraph.RandomWalkPath.

Provides algorithm of random walk, calculate randomly a path for the request.

RandomWalkPath(DiGraph, Arc) - Constructor for class mascoptDev.algos.digraph.RandomWalkPath

Constructor.

remove(Object) - Method in class mascoptDev.graphs.TubeSet

Remove a node in the set.

removeGraph(AbstractGraph) - Method in class mascoptDev.algos.abstractalgos.kfault.KGLayer

removeMainPath(Arc, DiPath) - Method in class mascoptDev.networks.WDMNetwork

Remove the path which belongs to the main path of the request r.

removePathSolution(Arc, DiPath) - Method in class mascoptCplex.networks.NetworkCplexFlow

Remove the path which belongs to the path solution of the request r.

removeProtectionPath(Arc, Arc, DiPath) - Method in class mascoptDev.networks.WDMNetwork

Remove the path which belongs to the protection path of the failure j and the request r.

reqSort(ArcSet) - Method in class mascoptDev.algos.digraph.GroomingDiPathGreedy

REQUEST_SIZE - Static variable in class mascoptCplex.algos.abstractalgos.AddFlowRouting

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

REQUEST_SIZE - Static variable in class mascoptCplex.algos.networks.ApproxIntegralMCFRaghavan

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

REQUEST_SIZE - Static variable in class mascoptCplex.algos.networks.ApproxIntegralMCFCR02

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

REQUEST_SIZE - Variable in class mascoptDev.algos.networks.ApproxMinCostFlow

The string which is read on a request for the size of request.

REQUEST_TEMP - Static variable in class mascoptCplex.algos.networks.ApproxIntegralMCFCR02

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

REQUEST_VAL - Static variable in class mascoptDev.algos.digraph.GroomingDiPathGreedy

Etiquette donnee a la valeur de la requete (qui est entiere)

requestProtection(Arc) - Method in class mascoptCplex.algos.networks.ProtectionRoutingLocal

Calculate the request graph of the protection network for one failure (associated to an Arc).

requestProtection(Arc) - Method in class mascoptCplex.algos.networks.ProtectionRoutingFullPath

Calculate the request graph of the protection network for one failure (associated to an Arc).

resolution() - Method in class mascoptDev.algos.graph.NDCplexInteger

resolution() - Method in class mascoptDev.algos.graph.Cplexmultiflow

result - Variable in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

The boolean is true if the problem has a optimal or feasible solution.

reTransform() - Method in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

route() - Method in class mascoptCplex.algos.abstractalgos.BaroniMixedRoundedRouting

Launch the routing computation.

route() - Method in class mascoptCplex.algos.abstractalgos.BaroniRouting

Launch the routing computation.

RoutingCplexFlowCapacityConstrains - class mascoptCplex.algos.networks.RoutingCplexFlowCapacityConstrains.

RoutingCplexFlowCapacityConstrains(NetworkCplexFlow) - Constructor for class mascoptCplex.algos.networks.RoutingCplexFlowCapacityConstrains

RoutingCplexFlowCapacityMax - class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax.

The RoutingCplexFlowCapacityMax class provides an algorithm to compute and solve the problem of multi-flow with capacity.

RoutingCplexFlowCapacityMax(NetworkCplexFlow) - Constructor for class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

Constructor, initialize the network and the flow system.

RoutingCplexFlowCapacitySum - class mascoptCplex.algos.networks.RoutingCplexFlowCapacitySum.

The RoutingCplexFlowCapacityMax class provides an algorithm to compute and solve the problem of multi-flow with capacity.

RoutingCplexFlowCapacitySum(NetworkCplexFlow) - Constructor for class mascoptCplex.algos.networks.RoutingCplexFlowCapacitySum

constructor by recopy

run() - Method in class mascoptCplex.algos.networks.ApproxIntegralMCFRaghavan

Compute the problem.

run() - Method in class mascoptCplex.algos.networks.ApproxIntegralMCFCR02

Compute the problem.

run() - Method in class mascoptDev.algos.digraph.MergeRequest

run() - Method in class mascoptDev.algos.digraph.LongestPathDAG

Computes the longest distances from vertex source to all other vertex of graph.

run() - Method in class mascoptDev.algos.digraph.LongestPath

Computes the longest distances from vertex source to all other vertex of graph.

run() - Method in class mascoptDev.algos.digraph.GroomingDiPathGreedy2

run() - Method in class mascoptDev.algos.digraph.GroomingDiPathGreedy

run() - Method in class mascoptDev.algos.digraph.GroomingDiPath

run() - Method in class mascoptDev.algos.digraph.Bellman

Computes the shortest distances from vertex source to all other vertex of graph.

run() - Method in class mascoptDev.algos.digraph.RandomWalkPath

return a chain which is caculated randomly for request

S

saveSolutionPath() - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

Save chains of all requests of networks in the HashMap allPathSolution of routingFlow Use the fonction getsingleChains(Arc )

searchMinCut() - Method in class mascoptDev.algos.graph.PadbergRao

separation() - Method in class mascoptCplex.algos.graph.NetworkDesignRelax

separation() - Method in class mascoptDev.algos.graph.NetworkDesignRelaxCplex

SET_COLOR - Static variable in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

SET_VALUE - Static variable in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

setAction(int) - Method in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

setAllCost(Vector) - Method in class mascoptDev.algos.digraph.LongestPathDAGCost

setAllCost(Vector) - Method in class mascoptDev.algos.digraph.BellmanCost

setCongestion(Arc, Double) - Method in class mascoptDev.algos.networks.ApproxMinCostFlow

set the congestion of arc a with value c

setCopyAll() - Method in class mascoptDev.algos.abstractalgos.GraphCopy

setCost(int) - Method in class mascoptDev.graphs.Tube

Used for setting the cost of the tube

setCreateInput(int) - Method in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

setCreateOutput(int) - Method in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

setDone() - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

Cette methode permet de definir si le noeud a fini son traitement ou non

setEdgeCopy(boolean) - Method in class mascoptDev.algos.abstractalgos.GraphCopy

setEdgeCopyValue(boolean) - Method in class mascoptDev.algos.abstractalgos.GraphCopy

setFlow(Arc, Arc, Double) - Method in class mascoptDev.algos.networks.ApproxMinCostFlow

set flow on a cable for one request.

setFlowAllocated(Arc, Double) - Method in class mascoptDev.algos.networks.ApproxMinCostFlow

set the flow on arc a with value f

setGraph(AbstractGraph) - Method in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

setInput(int) - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

Cette methode permet de definir le nombre d'input

setIntValue(int) - Method in class mascoptDev.utils.MutableInteger

Changes the value of this MutableInteger

setIntValue(Integer) - Method in class mascoptDev.utils.MutableInteger

Changes the value of this MutableInteger

setIntValue(MutableInteger) - Method in class mascoptDev.utils.MutableInteger

Changes the value of this MutableInteger

setLayer(GLayer) - Method in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

setMainPath(Arc, DiPath) - Method in class mascoptDev.networks.WDMNetwork

Setting a main path for request r.

setMainPath(Arc, DiPathSet) - Method in class mascoptDev.networks.WDMNetwork

Setting a main path for request r.

setMaxFlowPerRequests(double) - Method in class mascoptCplex.algos.abstractalgos.AddFlowRoutingConstrains

Set the maximun flow on each arc per request

setOutput(int) - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

Cette methode permet de definir le nombre d'output

setPathSolution(Arc, DiPath) - Method in class mascoptCplex.networks.NetworkCplexFlow

Associates the specified solution path with the specified request in this network.

setPathSolution(Arc, DiPathSet) - Method in class mascoptCplex.networks.NetworkCplexFlow

Associates the specified solution path with the specified request in this network.

setProcessing() - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

Cette methode permet de definir si le noeud est en cours de traitement ou non

setProtection(boolean) - Method in class mascoptCplex.algos.abstractalgos.BaroniRouting

Sets the protection mode

setProtectionPath(Arc, Arc, DiPath) - Method in class mascoptDev.networks.WDMNetwork

Setting a protection path for failure j and request r.

setProtectionPath(Arc, Arc, DiPathSet) - Method in class mascoptDev.networks.WDMNetwork

Setting a protection path for failure j and request r.

setRequestArcSet(ArcSet) - Method in class mascoptCplex.networks.NetworkCplexFlow

Set the ArcSet of Request Graph.

setRequestArcSet(ArcSet) - Method in class mascoptDev.networks.WDMNetwork

Set the AcrSet of Request Graph.

setSource(Vertex) - Method in class mascoptDev.algos.digraph.Bellman

Set the source of shortest path.

setStringRequest(String) - Method in class mascoptDev.algos.digraph.FalseRequest

setValue(double) - Method in class mascoptDev.utils.MutableDouble

Change the value of the MutableDouble

setValue(Double) - Method in class mascoptDev.utils.MutableDouble

Change the value of the MutableDouble

setValue(MutableDouble) - Method in class mascoptDev.utils.MutableDouble

Change the value of the MutableDouble

setVertexCopy(boolean) - Method in class mascoptDev.algos.abstractalgos.GraphCopy

setVertexCopyValue(boolean) - Method in class mascoptDev.algos.abstractalgos.GraphCopy

setX(double) - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

setY(double) - Method in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

shortValue() - Method in class mascoptDev.utils.MutableInteger

Returns the value of this MutableInteger as short

SIGMA - Static variable in class mascoptDev.algos.networks.ApproxMinCostFlowDev

SIZEREQUESTSTRING - Variable in class mascoptCplex.algos.abstractalgos.BaroniRouting

The string identifying the size of the request in the file.

SKFault - class mascoptDev.algos.abstractalgos.kfault.SKFault.

SKFault() - Constructor for class mascoptDev.algos.abstractalgos.kfault.SKFault

solve() - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityConstrains

Initialize the system flow, add the objective and constraints of capacity, so solve the flow on the network.

solve() - Method in class mascoptCplex.algos.networks.ProtectionRoutingMN

Solve the problem

solve() - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

Initialize the system flow, add the objective and constraints of capacity, so solve the flow on the network.

solve() - Method in class mascoptCplex.algos.networks.ProtectionRoutingGlobal

Solve the problem of the main network and of the protection network.

specialNodeColor - Static variable in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

status - Variable in class mascoptCplex.algos.abstractalgos.FlowCapacityRouting

Status of the problem

status - Variable in class mascoptCplex.networks.NetworkCplexFlow

Status of the problem.

stretchFactor - Variable in class mascoptCplex.algos.abstractalgos.BaroniRouting

Additive stretch factor

SUM_FLOW - Variable in class mascoptCplex.algos.networks.ProtectionRoutingGlobal

String which is read on Arc (a failure) for the sum of flow of the protection system.

SUM_LENGTH_PATH - Variable in class mascoptCplex.algos.networks.ProtectionRoutingGlobal

String which is read on Arc (a failure) for the sum of length of paths of the protection system.

sumFlow() - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

return the sum of flow of all the arcs of problem.

sumLengthPaths() - Method in class mascoptCplex.algos.networks.RoutingCplexFlowCapacityMax

return the sum of length of the paths.

switchColor - Static variable in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

SwitchNode - class mascoptDev.algos.abstractalgos.kfault.SwitchNode.

SwitchNode() - Constructor for class mascoptDev.algos.abstractalgos.kfault.SwitchNode

SwitchNode(Vertex) - Constructor for class mascoptDev.algos.abstractalgos.kfault.SwitchNode

T

toString() - Method in class mascoptDev.graphs.TubeSet

Converts the set in string to be printed.

toString() - Method in class mascoptDev.utils.MutableInteger

Returns a String object representing this MutableInteger's value.

transform() - Method in class mascoptDev.algos.abstractalgos.kfault.GraphToBiparti

Use to begin the transformation of the input network

transform() - Method in class mascoptDev.algos.abstractalgos.kfault.BipartiToGraph

Use to begin the transformation of the input network To transform the network, we have to remove special node of the bipartie network.

transform() - Method in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

Tsol - Variable in class mascoptDev.algos.graph.PadbergRao

Tube - class mascoptDev.graphs.Tube.

Tube(ArcSet) - Constructor for class mascoptDev.graphs.Tube

Default Constructor for the Tube must specify the arcSet on which it is based

TubeSet - class mascoptDev.graphs.TubeSet.

TubeSet() - Constructor for class mascoptDev.graphs.TubeSet

Default Constructor.

TubesLP - class mascoptCplex.algos.digraph.TubesLP.

Constructs a Linear Program for Traffic grooming in a network.

TubesLP(DiGraph, Vector, int, int[], int[][]) - Constructor for class mascoptCplex.algos.digraph.TubesLP

The Default Constructor

type - Static variable in class mascoptDev.algos.abstractalgos.kfault.SwitchNode

U

update(Observable, Object) - Method in class mascoptDev.graphs.TubeSet

Give the factory creating objects not abstract.

useLinearNumExprAsRequests(HashMap) - Method in class mascoptCplex.algos.abstractalgos.AddFlowRouting

Use this Cplex linear numerical expression as request instead of fixed values.

V

variableCount(IloCplex) - Static method in class mascoptCplex.algos.abstractalgos.MascoptCplexStatus

Writes the number of variables of a cplex object.

varpMap - Variable in class mascoptCplex.algos.graph.NetworkDesignRelax

varpMap - Variable in class mascoptDev.algos.graph.NetworkDesignRelaxCplex

varpMap - Variable in class mascoptDev.algos.graph.NDCplexInteger

varpMap - Variable in class mascoptDev.algos.graph.Cplexmultiflow

verification() - Method in class mascoptDev.algos.abstractalgos.kfault.KFaultVerification

Begin the verification of the network boolean test answer

verification(int) - Method in class mascoptDev.algos.abstractalgos.kfault.KEditorListener

vertexSort(VertexSet) - Method in class mascoptDev.algos.digraph.GroomingDiPath

Viewer - class applications.Viewer.

To launch the Viewer.

Viewer() - Constructor for class applications.Viewer

W

W - Variable in class mascoptCplex.algos.abstractalgos.FlowCapacityRouting

Number of wavelength per fiber

W - Variable in class mascoptCplex.algos.abstractalgos.BaroniRouting

Number of wavelenghts per fiber.

W - Variable in class mascoptCplex.algos.networks.ProtectionRoutingMN

Number of wavelength per fiber.

W - Variable in class mascoptCplex.algos.networks.ProtectionRoutingGlobal

Number of wavelength per fiber.

W - Variable in class mascoptCplex.algos.networks.ApproxIntegralMCFRaghavan

Number of wavelength per fiber.

W - Variable in class mascoptCplex.algos.networks.ApproxIntegralMCFCR02

Number of wavelength per fiber.

W - Variable in class mascoptDev.algos.networks.ApproxMinCostFlow

Number of wavelength per fiber.

WDMNetwork - class mascoptDev.networks.WDMNetwork.

WDM Network class.

WDMNetwork(DiGraph, DiGraph) - Constructor for class mascoptDev.networks.WDMNetwork

Constructs a WDM network.

WDMNetwork(DiGraph, DiGraph, String) - Constructor for class mascoptDev.networks.WDMNetwork

Constructs a WDM network.

WDMNetwork(String) - Constructor for class mascoptDev.networks.WDMNetwork

Constructor, initialize the network and the flow system with a file.

WDMNetwork(String, String) - Constructor for class mascoptDev.networks.WDMNetwork

Constructor, initialize the network and the flow system with a file.

writeMSTLP(boolean, String) - Method in class mascoptCplex.algos.graph.MstLP

Allow to write the linear program solved by cplex representing the mst problem

writeSolution() - Method in class mascoptDev.algos.networks.ApproxMinCostFlow

Write solution on file of Network object

writeSolution() - Method in class mascoptDev.networks.WDMNetwork

Write the solution and the statistics of problem in the MGL File, for that use a constructor with a String fileOut.

writeTubesLP(boolean, String) - Method in class mascoptCplex.algos.digraph.TubesLP

Allow to write the linear program solved by cplex representing the tube problem

Wsol - Variable in class mascoptDev.algos.graph.PadbergRao

WTranslatorGraph - class mascoptDev.algos.digraph.WTranslatorGraph.

This class transform a network into the Globcom model of Hervé Rivano.

WTranslatorGraph(DiGraph, DiGraph, int) - Constructor for class mascoptDev.algos.digraph.WTranslatorGraph

The constructor.

X

xMap - Variable in class mascoptCplex.algos.graph.NetworkDesignRelax

xMap - Variable in class mascoptDev.algos.graph.NetworkDesignRelaxCplex

xMap - Variable in class mascoptDev.algos.graph.NDCplexInteger

A B C D E F G H I K L M N O P R S T U V W X