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

A

add(Object) - Method in class mascoptDev.io.graph.MGXTubeWriter

Add an object to write in the file.

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

Add a Tube in the set.

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.

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

Adds the path to the set of paths using this pipe

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.

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.

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

Compute the flow on the network.

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.

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

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

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

Add a flow system on the network.

D

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

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

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.

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

The epsilon error when computing flow and searching for paths

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

Epsilon.

F

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

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

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

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

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

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

Give the size of primary path on e.

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

Returns the chain with the computed flow.

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

Returns the chain with the computed flow.

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

Used to obtain the cost of the tube

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

The function returns the cost of the pipes in the solution

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

Give the variable representing the total flow on an arc.

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

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

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.

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

Returns single chains with the computed flow.

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

Returns single chains with the computed flow.

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.

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

I

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

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

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

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

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

Choice of the type of variables.

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

Choice of the type of variables.

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

Computes the flow in integer

M

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.

MascoptCplexStatus - class mascoptCplex.algos.abstractalgos.MascoptCplexStatus.

Outputs the status of cplex.

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

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.graphs - package mascoptDev.graphs

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

mascoptDev.io.graph - package mascoptDev.io.graph

The Input/Output package for reading and writing graphs deriving from the MascoptLib io package.

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

MGXTubeWriter - class mascoptDev.io.graph.MGXTubeWriter.

XML Writer for tubes This is a derivated class from MGXWriter which writes tubes (Smita tubes) in a file.

MGXTubeWriter(OutputStream) - Constructor for class mascoptDev.io.graph.MGXTubeWriter

Constructs a writer on a stream.

MGXTubeWriter(String) - Constructor for class mascoptDev.io.graph.MGXTubeWriter

Constructs a writer on a file.

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

N

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

The total number of fibers

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

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

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

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.Cplexmultiflow

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

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

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.

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

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

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

Statistics.

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

Statistics.

R

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

Remove a node in the set.

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

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

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

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

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

Launch the routing computation.

S

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

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

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

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

Used for setting the cost of the tube

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

Sets the protection mode

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

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

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

Status of the problem

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

Additive stretch factor

T

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

Converts the set in string to be printed.

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

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.Cplexmultiflow

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

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

W

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

Number of wavelenghts per fiber.

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

Number of wavelength per fiber

write() - Method in class mascoptDev.io.graph.MGXTubeWriter

Write the file with all objects added in the Writer.

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

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

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.NDCplexInteger

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

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