Skip navigation links
jORLib, 1.1.1
A B C D E F G H I K L M N O P Q R S T U V W 

A

AbstractBranchAndPrice<T extends ModelInterface,U extends AbstractColumn<T,V>,V extends AbstractPricingProblem<T>> - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice
Main class defining the Branch-and-Price Framework
AbstractBranchAndPrice(T, AbstractMaster<T, U, V, ? extends MasterData>, List<V>, List<Class<? extends AbstractPricingProblemSolver<T, U, V>>>, List<? extends AbstractBranchCreator<T, U, V>>, double, double) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Creates a new Branch-and-Price instance, thereby initializing the data structures, and the root node.
AbstractBranchAndPrice(T, AbstractMaster<T, U, V, ? extends MasterData>, V, List<Class<? extends AbstractPricingProblemSolver<T, U, V>>>, List<? extends AbstractBranchCreator<T, U, V>>, double, double) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Creates a new Branch-and-Price instance, thereby initializing the data structures, and the root node.
AbstractBranchAndPrice.BAPNotifier - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice
Inner Class which notifies BAPListeners
AbstractBranchCreator<T,U extends AbstractColumn<T,V>,V extends AbstractPricingProblem<T>> - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice
Given a fractional solution obtained after solving a node in the Branch-and-Price tree, this class creates a number of branches, thereby spawning 2 or more child nodes.
AbstractBranchCreator(T, V) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchCreator
Creates a new BranchCreator
AbstractBranchCreator(T, List<V>) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchCreator
Creates a new BranchCreator
AbstractColumn<T,V extends AbstractPricingProblem<T>> - Class in org.jorlib.frameworks.columnGeneration.colgenMain
Abstract Class modeling a column in the column generation procedure.
AbstractColumn(V, boolean, String) - Constructor for class org.jorlib.frameworks.columnGeneration.colgenMain.AbstractColumn
Constructs a new column
AbstractCutGenerator<T extends ModelInterface,W extends MasterData> - Class in org.jorlib.frameworks.columnGeneration.master.cutGeneration
This class is used to separate valid inequalities.
AbstractCutGenerator(T, String) - Constructor for class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractCutGenerator
Creates a new AbstractCutGenerator
AbstractInequality - Class in org.jorlib.frameworks.columnGeneration.master.cutGeneration
Class representing a valid inequality.
AbstractInequality(AbstractCutGenerator) - Constructor for class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractInequality
Creates a new inequality
AbstractMaster<T extends ModelInterface,U extends AbstractColumn<T,V>,V extends AbstractPricingProblem<T>,W extends MasterData<T,U,V,?>> - Class in org.jorlib.frameworks.columnGeneration.master
Main class represting the Master Problem.
AbstractMaster(T, List<V>, OptimizationSense) - Constructor for class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Creates a new Master Problem.
AbstractMaster(T, V, OptimizationSense) - Constructor for class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Creates a new Master Problem This implementation will invoke the AbstractMaster.buildModel() buildModel} method.
AbstractMaster(T, List<V>, CutHandler<T, W>, OptimizationSense) - Constructor for class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Creates a new Master Problem This implementation will invoke the AbstractMaster.buildModel() buildModel} method.
AbstractMaster(T, V, CutHandler<T, W>, OptimizationSense) - Constructor for class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Creates a new Master Problem This implementation will invoke the AbstractMaster.buildModel() buildModel} method.
AbstractPricingProblem<T> - Class in org.jorlib.frameworks.columnGeneration.pricing
Defines a Pricing Problem.
AbstractPricingProblem(T, String) - Constructor for class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblem
Create a new Pricing Problem
AbstractPricingProblemSolver<T,U extends AbstractColumn<T,V>,V extends AbstractPricingProblem<T>> - Class in org.jorlib.frameworks.columnGeneration.pricing
Abstract class representing a solver for a particular pricing problem
AbstractPricingProblemSolver(T, V) - Constructor for class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Creates a new solver instance for a particular pricing problem
add(Node) - Method in class org.jorlib.io.tspLibReader.graph.NodeCoordinates
Adds the specified node to this problem instance.
addBranchAndPriceEventListener(BAPListener) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Adds a BAPListener
addBranchingDecisionListener(BranchingDecisionListener) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Adds a BranchingDecisionListener
addBranchingDecisionListener(BranchingDecisionListener) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.GraphManipulator
Add a BranchingDecisionListener
addCGEventListener(CGListener) - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Adds a CGlistener
addCHEventListener(CHListener) - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler
Adds a CHlistener
addColumn(U) - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Add a column to the model
addColumn(U, X) - Method in class org.jorlib.frameworks.columnGeneration.master.MasterData
Adds a column and corresponding variable
addColumnGenerationEventListener(CGListener) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Adds a CGListener
addColumns(List<U>) - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Add an initial solution (list of columns)
addCut(AbstractInequality) - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractCutGenerator
Add an inequality of the type generated by this AbstractCutGenerator to the model.
addCutGenerator(AbstractCutGenerator<T, W>) - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler
Add a new cutGenerator
addCuts(Collection<AbstractInequality>) - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Adds inequalities to this master.
addCuts(Collection<AbstractInequality>) - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler
Add a set of inequalities from an external source.
addInitialColumns(List<U>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Adds initial columns to this node.
addInitialInequalities(List<AbstractInequality>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Adds initial inequalities to this node.
addListener(BAPListener) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice.BAPNotifier
Adds a listener
addListener(CGListener) - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen.CGNotifier
Adds a listener
addListener(CHListener) - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler.CHNotifier
Adds a listener
addTour(Tour) - Method in class org.jorlib.io.tspLibReader.TSPInstance
Adds a solution to this TSPLIB problem instance.
addTour(File) - Method in class org.jorlib.io.tspLibReader.TSPInstance
Adds a solution to this TSPLIB problem instance that is defined in a separate file.
addTour(TSPLibTour) - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Adds a solution to this TSPLIB problem instance.
addTour(File) - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Adds a solution to this TSPLIB problem instance that is defined in a separate file.
addTour(InputStream) - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Adds a solution to this TSPLIB problem instance that is defined in a separate file.
associatedPricingProblem - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.AbstractColumn
The pricing problem to which this column belongs

B

bap - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchCreator
Branch-and-Price class
bap - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
Branch-and-Price instance being debugged
BAPListener - Interface in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Listener for Branch-and-Price events
BAPNode<T,U extends AbstractColumn<T,?>> - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice
Class which models a single node in the Branch-and-Price tree
BAPNode(int, List<Integer>, List<U>, List<AbstractInequality>, double, List<BranchingDecision>) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Creates a new BAPNode
bapNodeID - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Branch-and-Price node ID of node currently being solved
BAPNotifier() - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice.BAPNotifier
Creates a new BAPNotifier
bestIntegerSolution - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.PruneNodeEvent
Best integer solution discovered so far
bestIntegerSolution - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
Best integer solution obtained thus far
BFSbapNodeComparator - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.bapNodeComparators
Simple comparator which processes the BAP tree in a BFS manner.
BFSbapNodeComparator() - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.bapNodeComparators.BFSbapNodeComparator
 
BinaryKnapsack - Class in org.jorlib.alg.knapsack
Memory efficient Branch and bound implementation of knapsack.
BinaryKnapsack() - Constructor for class org.jorlib.alg.knapsack.BinaryKnapsack
 
bound - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Bound on the optimum solution of this node.
boundOnMasterExceedsCutoffValue() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Returns true if the bound on the master problem is worse than the cutoff value.
boundOnMasterObjective - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishMasterEvent
Best available bound on the master objective
boundOnMasterObjective - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishPricingEvent
Best available bound on the master objective
boundOnMasterObjective - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Bound on the best attainable objective value from the master problem.
boundOnMasterObjective - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
Bound on the objective at the end of iteration it
branch(BAPNode<T, U>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchCreator
Main method of this class which performs the branching.
branchCreated(BranchEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BAPListener
Method invoked when Branch-and-Price created new branches in the Branch-and-Price tree
branchCreated(BranchEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
 
branchCreated(BranchEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
branchCreators - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Branch creators which determine how to branch
BranchEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event invoked when new branches are created in the Branch-and-Price tree
BranchEvent(Object, int, BAPNode, List<BAPNode>) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BranchEvent
Creates a new BranchEvent
BranchingDecision<T,U extends AbstractColumn<T,? extends AbstractPricingProblem>> - Interface in org.jorlib.frameworks.columnGeneration.branchAndPrice.branchingDecisions
Interface defining a BranchingDecision.
BranchingDecisionListener - Interface in org.jorlib.frameworks.columnGeneration.branchAndPrice.branchingDecisions
Interface defining a BranchingDecision Listener.
branchingDecisionPerformed(BranchingDecision) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.branchingDecisions.BranchingDecisionListener
This method is called when a branching decision is executed
branchingDecisionPerformed(BranchingDecision) - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Method invoked when a branching decision is executed.
branchingDecisionPerformed(BranchingDecision) - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblem
Method invoked when a branching decision is executed
branchingDecisionPerformed(BranchingDecision) - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Method invoked when a branching decision is executed.
branchingDecisionReversed(BranchingDecision) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.branchingDecisions.BranchingDecisionListener
This method is called when a branching decision is reversed (backtracking in the Branch-and-Price tree)
branchingDecisionReversed(BranchingDecision) - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Method invoked when a branching decision is reversed due to backtracking in the Branch-and-Price tree.
branchingDecisionReversed(BranchingDecision) - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblem
Method invoked when a branching decision is reversed due to backtracking in the Branch-and-Price tree
branchingDecisionReversed(BranchingDecision) - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Method invoked when a branching decision is reversed due to backtracking in the Branch-and-Price tree
branchingDecisions - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
List of branching decisions that lead to this node.
buildModel() - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Build the master problem

C

calcExactContainer(double[], double[], double[]) - Method in class org.jorlib.alg.packing.circlePacking.SmallestEnclosingCircleCalculator
Given a set of circles identified by their x-coordinates, y-coordinates and radii, this method calculates the smallest enclosing circle which encloses all the circles provided.
calculateApproximateContainer(double[], double[], double[]) - Method in class org.jorlib.alg.packing.circlePacking.SmallestEnclosingCircleCalculator
Given a set of circles identified by their x-coordinates, y-coordinates and radii, this method *approximates* the smallest enclosing circle which encloses all the circles provided.
calculateBoundOnMasterObjective(Class<? extends AbstractPricingProblemSolver<T, U, V>>) - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Compute bound on the optimal objective value attainable by the the current master problem.
call() - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Method needed for parallelization.
canPerformBranching(List<U>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchCreator
This method decides whether the branching can be performed.
CeilingDistance - Class in org.jorlib.io.tspLibReader.distanceFunctions
The Euclidean distance function with distances rounded up to the nearest integer.
CeilingDistance() - Constructor for class org.jorlib.io.tspLibReader.distanceFunctions.CeilingDistance
Constructs a new Euclidean distance function with distances rounded up to the nearest integer.
cgIteration - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
Keeps track of the number of column generations.
cgIterations - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Number of column generation iterations
CGListener - Interface in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Listener for Column Generation events
CGNotifier() - Constructor for class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen.CGNotifier
Creates a new BAPNotifier
childNodes - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BranchEvent
List of child nodes
CHListener - Interface in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Listener for events coming from the CutHandler
CHNotifier() - Constructor for class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler.CHNotifier
Creates a new BAPNotifier
clear() - Method in class org.jorlib.io.tspLibReader.graph.NodeCoordinates
Removes all nodes from this problem instance.
clearTours() - Method in class org.jorlib.io.tspLibReader.TSPPanel
Removes all tours shown in this display.
close() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Destroy both the master problem and pricing problems.
close() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Destroy both the master problem and pricing problems
close() - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Close the master problem
close() - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractCutGenerator
Close the generator
close() - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler
Close the Cut Generators
close() - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Close the pricing problem and perform cleanup
close() - Method in class org.jorlib.frameworks.columnGeneration.pricing.PricingProblemManager
Close the pricing problems
ColGen<T extends ModelInterface,U extends AbstractColumn<T,V>,V extends AbstractPricingProblem<T>> - Class in org.jorlib.frameworks.columnGeneration.colgenMain
Main class defining the Column Generation procedure.
ColGen(T, AbstractMaster<T, U, V, ? extends MasterData>, List<V>, List<Class<? extends AbstractPricingProblemSolver<T, U, V>>>, List<U>, int, double) - Constructor for class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Create a new column generation instance
ColGen(T, AbstractMaster<T, U, V, ? extends MasterData>, V, List<Class<? extends AbstractPricingProblemSolver<T, U, V>>>, List<U>, int, double) - Constructor for class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Create a new column generation instance
ColGen(T, AbstractMaster<T, U, V, ? extends MasterData>, List<V>, List<Class<? extends AbstractPricingProblemSolver<T, U, V>>>, PricingProblemManager<T, U, V>, List<U>, int, double) - Constructor for class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Create a new column generation instance
colGen - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
Column Generation instance being debugged
ColGen.CGNotifier - Class in org.jorlib.frameworks.columnGeneration.colgenMain
Inner Class which notifies CGListeners
colGenSolveTime - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Total time spent on the column generation procedure
columnGenerationEventListeners - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Listeners for column generation events (CLListener)
columnGenerationIteration - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishMasterEvent
Indicates which iteration we are at in the column generation procedure
columnGenerationIteration - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishPricingEvent
Indicates which iteration we are at in the column generation procedure
columnGenerationIteration - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.StartMasterEvent
Indicates which iteration we are at in the column generation procedure
columnGenerationIteration - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.StartPricingEvent
Indicates which iteration we are at in the column generation procedure
columnIsCompatibleWithBranchingDecision(U) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.branchingDecisions.BranchingDecision
Determine whether a particular column from the parent node is feasible for the child node resulting from the Branching Decision and hence can be transferred.
columns - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishPricingEvent
List of new columns, or empty list if no new columns could be found by the pricing problem
columns - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Columns generated
compare(BAPNode, BAPNode) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.bapNodeComparators.BFSbapNodeComparator
 
compare(BAPNode, BAPNode) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.bapNodeComparators.DFSbapNodeComparator
 
config - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Configuration file
config - Static variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Configuration file for this class
config - Variable in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Configuration file for this class
config - Variable in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler
Configuration file for this class
config - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Configuration file
Configuration - Class in org.jorlib.frameworks.columnGeneration.util
Singleton class providing configuration settings
Configuration() - Constructor for class org.jorlib.frameworks.columnGeneration.util.Configuration
Use default configuration
Configuration(Properties) - Constructor for class org.jorlib.frameworks.columnGeneration.util.Configuration
Use configuration from file.
constructAndWriteLine() - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Construct a single line in the log file, and write it to the output file
constructAndWriteLine() - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
Construct a single line in the log file, and write it to the output file
containsFixedEdges(TSPInstance) - Method in class org.jorlib.io.tspLibReader.Tour
Returns true if this tour contains all the fixed edges required by the TSPLIB problem instances; false otherwise.
containsFixedEdges(TSPLibInstance) - Method in class org.jorlib.io.tspLibReader.TSPLibTour
Returns true if this tour contains all the fixed edges required by the TSPLIB problem instances; false otherwise.
containsKey(Object) - Method in class org.jorlib.frameworks.columnGeneration.util.OrderedBiMap
Returns whether the key is contained in the map.
coverInequalityExists() - Method in class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
Indicates whether a cover inequality exists, i.e returns whether \sum_i a_i > b.
createBranch(BAPNode<T, U>, B, List<U>, List<AbstractInequality>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchCreator
Helper method which creates a new child node from a given parent node and a BranchingDecision
createCanonicalTour(int) - Static method in class org.jorlib.io.tspLibReader.Tour
Returns the canonical tour with the given length.
createCanonicalTour(int) - Static method in class org.jorlib.io.tspLibReader.TSPLibTour
Returns the canonical tour with the given length.
createRandomTour(int) - Static method in class org.jorlib.io.tspLibReader.Tour
Returns a random tour with the given length.
createRandomTour(int) - Static method in class org.jorlib.io.tspLibReader.TSPLibTour
Returns a random tour with the given length.
createSolverInstance(V) - Method in class org.jorlib.frameworks.columnGeneration.pricing.DefaultPricingProblemSolverFactory
Creates a new instance of the solver for the given pricing problem.
createSolverInstance(V) - Method in interface org.jorlib.frameworks.columnGeneration.pricing.PricingProblemSolverFactory
Creates a new solver instance for the pricing problem provided
createTour(int...) - Static method in class org.jorlib.io.tspLibReader.Tour
Constructs a tour from the specified array.
createTour(int...) - Static method in class org.jorlib.io.tspLibReader.TSPLibTour
Constructs a tour from the specified array.
creator - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.AbstractColumn
Textual description of the method which created this column, e.g a pricing problem, initial solution, artificial, etc.
cutGenerators - Variable in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler
Set of CutGenerators
cutHandler - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
CutHandler instance being debugged
cutHandler - Variable in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Handle to a cutHandler which performs separation
CutHandler<T extends ModelInterface,W extends MasterData> - Class in org.jorlib.frameworks.columnGeneration.master.cutGeneration
The CutHandler is a manager class which maintains various AbstractCutGenerator(s) to generate inequalities of different types.
CutHandler() - Constructor for class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler
Creates a new CutHandler
CutHandler.CHNotifier - Class in org.jorlib.frameworks.columnGeneration.master.cutGeneration
Inner Class which notifies CHListeners
cutoffValue - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishMasterEvent
Cutoff value: Column Generation is terminated when the bound on the Master Objective is worse than the cutoff value
cutoffValue - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishPricingEvent
Cutoff value: Column Generation is terminated when the bound on the Master Objective is worse than the cutoff value
cutoffValue - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
The Colgen procedure is terminated if the bound on the best attainable solution to the master problem is worse than the cutoffValue.
cutoffValue - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
Cutoff value
CUTSENABLED - Variable in class org.jorlib.frameworks.columnGeneration.util.Configuration
Enable/Disable generation of inequalities in master problem.

D

dataModel - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Data model
dataModel - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchCreator
Data model
dataModel - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Data model
dataModel - Variable in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Data model
dataModel - Variable in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractCutGenerator
Data model
dataModel - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblem
Data object
dataModel - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Data model
DataType - Enum in org.jorlib.io.tspLibReader.fieldTypesAndFormats
Enumeration of the supported data types.
DEBUG - Static variable in class org.jorlib.alg.packing.circlePacking.SmallestEnclosingCircleCalculator
 
DefaultPricingProblemSolverFactory<T,U extends AbstractColumn<T,V>,V extends AbstractPricingProblem<T>> - Class in org.jorlib.frameworks.columnGeneration.pricing
Factory class which produces a solver instances for a given pricing problem
DefaultPricingProblemSolverFactory(Class<? extends AbstractPricingProblemSolver<T, U, V>>, T) - Constructor for class org.jorlib.frameworks.columnGeneration.pricing.DefaultPricingProblemSolverFactory
Creates a new factory.
DFSbapNodeComparator - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.bapNodeComparators
Simple comparator which processes the BAP tree in a DFS manner.
DFSbapNodeComparator() - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.bapNodeComparators.DFSbapNodeComparator
 
DisplayDataType - Enum in org.jorlib.io.tspLibReader.fieldTypesAndFormats
Enumeration of ways a graphical display can be generated from the data.
displayTour(TSPLibTour) - Method in class org.jorlib.io.tspLibReader.TSPPanel
Adds a tour to this graphical display.
displayTour(TSPLibTour, Paint) - Method in class org.jorlib.io.tspLibReader.TSPPanel
Adds a tour to this graphical display with the specified paint settings.
displayTour(TSPLibTour, Paint, Stroke) - Method in class org.jorlib.io.tspLibReader.TSPPanel
Adds a tour to this graphical display with the specified paint and stroke settings.
distance(int, double[], double[]) - Method in class org.jorlib.io.tspLibReader.distanceFunctions.CeilingDistance
 
distance(Node, Node) - Method in class org.jorlib.io.tspLibReader.distanceFunctions.DistanceFunction
Computes and returns the distance (or edge weight) between the two specified nodes.
distance(int, double[], double[]) - Method in class org.jorlib.io.tspLibReader.distanceFunctions.DistanceFunction
Calculates and returns the distance between the two positions.
distance(int, double[], double[]) - Method in class org.jorlib.io.tspLibReader.distanceFunctions.EuclideanDistance
 
distance(int, double[], double[]) - Method in class org.jorlib.io.tspLibReader.distanceFunctions.GeographicalDistance
Calculates and returns the distance between the two positions.
distance(int, double[], double[]) - Method in class org.jorlib.io.tspLibReader.distanceFunctions.ManhattanDistance
 
distance(int, double[], double[]) - Method in class org.jorlib.io.tspLibReader.distanceFunctions.MaximumDistance
 
distance(int, double[], double[]) - Method in class org.jorlib.io.tspLibReader.distanceFunctions.PseudoEuclideanDistance
Calculates and returns the distance between the two positions.
distance(TSPInstance) - Method in class org.jorlib.io.tspLibReader.Tour
Calculates and returns the total distance of this tour.
distance(TSPLibInstance) - Method in class org.jorlib.io.tspLibReader.TSPLibTour
Calculates and returns the total distance of this tour.
DistanceFunction - Class in org.jorlib.io.tspLibReader.distanceFunctions
Abstract superclass of all distance function implementations.
DistanceFunction() - Constructor for class org.jorlib.io.tspLibReader.distanceFunctions.DistanceFunction
Constructs a new distance function.
DistanceTable - Class in org.jorlib.io.tspLibReader.graph
A distance table provides a lookup of the distances between the nodes in a TSPLIB problem instance.
DistanceTable() - Constructor for class org.jorlib.io.tspLibReader.graph.DistanceTable
Constructs a new distance table instance.
divide(BigDecimal, BigDecimal) - Static method in class org.jorlib.alg.packing.circlePacking.util.MathUtil
Divides two BigDecimals
doubleToBigDecimalArray(double[]) - Static method in class org.jorlib.alg.packing.circlePacking.util.MathUtil
Transforms an array of doubles into an array of BigDecimals
doubleToBoolean(double) - Static method in class org.jorlib.frameworks.columnGeneration.util.MathProgrammingUtil
Returns true if the variable is +/- 1, false if the variable is +/- 0, and throws an error if the value is more than PRECISION away from either 0 or 1, where PRECISION is specified in Configuration.
doubleToInt(double) - Static method in class org.jorlib.frameworks.columnGeneration.util.MathProgrammingUtil
Returns the nearest rounded int.
doubleToRoundedDouble(double) - Static method in class org.jorlib.frameworks.columnGeneration.util.MathProgrammingUtil
Returns the nearest rounded double.
dualCost - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblem
Variable containing dual information coming from the master problem
dualCosts - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblem
Array containing dual information coming from the master problem

E

Edge - Class in org.jorlib.io.tspLibReader.graph
An edge between two nodes.
Edge(int, int) - Constructor for class org.jorlib.io.tspLibReader.graph.Edge
Constructs an edge between two nodes.
EdgeData - Class in org.jorlib.io.tspLibReader.graph
Stores the edges in a graph.
EdgeData(int, EdgeDataFormat) - Constructor for class org.jorlib.io.tspLibReader.graph.EdgeData
Constructs a new, empty graph with no edges.
EdgeDataFormat - Enum in org.jorlib.io.tspLibReader.fieldTypesAndFormats
Enumeration of the formats in which edge data is specified.
EdgeWeightFormat - Enum in org.jorlib.io.tspLibReader.fieldTypesAndFormats
Enumeration of the various formats in which edge weights (distances) can be specified.
EdgeWeightMatrix - Class in org.jorlib.io.tspLibReader.graph
Stores the edge weight matrix from a TSPLIB problem instance.
EdgeWeightMatrix(int, EdgeWeightFormat) - Constructor for class org.jorlib.io.tspLibReader.graph.EdgeWeightMatrix
Constructs a new, empty edge weight matrix.
EdgeWeightType - Enum in org.jorlib.io.tspLibReader.fieldTypesAndFormats
Enumeration of the ways that explicit edge weights (distances) can be specified.
entrySet() - Method in class org.jorlib.frameworks.columnGeneration.util.OrderedBiMap
Returns the entrySet
equals(BigDecimal, BigDecimal, double) - Static method in class org.jorlib.alg.packing.circlePacking.util.MathUtil
Test whether 2 decimals are equal, given a certain precision
equals(Object) - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.AbstractColumn
Compares two columns mutually.
equals(Object) - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractInequality
 
equals(Object) - Method in class org.jorlib.io.tspLibReader.graph.Edge
 
equals(Object) - Method in class org.jorlib.io.tspLibReader.graph.Node
 
EuclideanDistance - Class in org.jorlib.io.tspLibReader.distanceFunctions
The Euclidean distance function.
EuclideanDistance() - Constructor for class org.jorlib.io.tspLibReader.distanceFunctions.EuclideanDistance
Constructs a new Euclidean distance function.
EXPORT_MASTER_DIR - Variable in class org.jorlib.frameworks.columnGeneration.util.Configuration
Define export directory for master models.
EXPORT_MODEL - Variable in class org.jorlib.frameworks.columnGeneration.util.Configuration
Define whether master problem should be written to .lp file.
exportModel(String) - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Export the master problem to a file e.g.

F

finishBAP(FinishEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BAPListener
Method invoked when Branch-and-Price is finished (either the optimal solution has been found, or the process is terminated due to a time limit)
finishBAP(FinishEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
 
finishBAP(FinishEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
finishCG(FinishEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.CGListener
Method invoked when column generation is finished (either the optimal solution has been found, or the process is terminated due to a time limit)
finishCG(FinishEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
 
finishCG(FinishEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
finishedColumnGenerationForNode(FinishProcessingNodeEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BAPListener
Method invoked when the Branch-and-Price process finishes processing a node
finishedColumnGenerationForNode(FinishProcessingNodeEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
 
finishedColumnGenerationForNode(FinishProcessingNodeEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
FinishEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when Branch-and-Price or column generation finishes
FinishEvent(Object) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishEvent
Creates a new FinishEvent
finishGeneratingCuts(FinishGeneratingCutsEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.CHListener
Method invoked when inequalities have been separated
finishGeneratingCuts(FinishGeneratingCutsEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
FinishGeneratingCutsEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when the cut handler finished separating violated inequalities
FinishGeneratingCutsEvent(Object, List<AbstractInequality>) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishGeneratingCutsEvent
Creates a new FinishGeneratingCutsEvent
finishMaster(FinishMasterEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.CGListener
Method invoked when CG finished solving the master
finishMaster(FinishMasterEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
 
finishMaster(FinishMasterEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
FinishMasterEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when the column generation procedure solved the master problem
FinishMasterEvent(Object, int, double, int, double) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishMasterEvent
Creates a new FinishMasterEvent
finishPricing(FinishPricingEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.CGListener
Method invoked when CG finished the pricing problem
finishPricing(FinishPricingEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
 
finishPricing(FinishPricingEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
FinishPricingEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when the column generation procedure finishes the pricing procedure
FinishPricingEvent(Object, int, List<U>, double, int, double) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishPricingEvent
Creates a new FinishMasterEvent
FinishProcessingNodeEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when Branch-and-Price finished the computations for a given node
FinishProcessingNodeEvent(Object, BAPNode, double, double, int, long, long, int) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishProcessingNodeEvent
Creates a new FinishProcessingNodeEvent
fireBranchEvent(BAPNode, List<BAPNode>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice.BAPNotifier
Fires a BranchEvent
fireFinishCGEvent(BAPNode, double, double, int, long, long, int) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice.BAPNotifier
Fires a FinishProcessingNodeEvent
fireFinishCGEvent() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen.CGNotifier
Fires a FinishEvent to indicate that the column generation procedure is finished
fireFinishGeneratingCutsEvent(List<AbstractInequality>) - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler.CHNotifier
Fires a FinishGeneratingCutsEvent to indicate that that the cut handler finished generating inequalities
fireFinishMasterEvent() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen.CGNotifier
Fires a FinishMasterEvent to indicate that the master problem has been solved
fireFinishPricingEvent(List<U>) - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen.CGNotifier
Fires a FinishPricingEvent to indicate that the pricing problem has been solved
fireNextNodeEvent(BAPNode) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice.BAPNotifier
Fires a ProcessingNextNodeEvent
fireNodeIsFractionalEvent(BAPNode, double, double) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice.BAPNotifier
Fires a NodeIsFractionalEvent
fireNodeIsInfeasibleEvent(BAPNode) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice.BAPNotifier
Fires a NodeIsInfeasibleEvent
fireNodeIsIntegerEvent(BAPNode, double, int) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice.BAPNotifier
Fires a NodeIsIntegerEvent
firePruneNodeEvent(BAPNode, double) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice.BAPNotifier
Fires a PruneNodeEvent
fireStartBAPEvent() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice.BAPNotifier
Fires a StartEvent
fireStartCGEvent() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen.CGNotifier
Fires a StartEvent to indicate the start of the column generation procedure
fireStartGeneratingCutsEvent() - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler.CHNotifier
Fires a StartGeneratingCutsEvent to indicate that the cut handler starts generating inequalities
fireStartMasterEvent() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen.CGNotifier
Fires a StartMasterEvent to indicate the start of master solve procedure
fireStartPricingEvent() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen.CGNotifier
Fires a StartPricingEvent to indicate the start of pricing solve procedure
fireStopBAPEvent() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice.BAPNotifier
Fires a FinishEvent
fireTimeLimitExceededEvent() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen.CGNotifier
Fires a TimeLimitExceededEvent
fireTimeOutEvent(BAPNode) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice.BAPNotifier
Fires a TimeLimitExceededEvent
formatter - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
 
formatter - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
 
fromArray(int...) - Method in class org.jorlib.io.tspLibReader.Tour
Sets this tour equal to the specified array.
fromArray(int...) - Method in class org.jorlib.io.tspLibReader.TSPLibTour
Sets this tour equal to the specified array.

G

generateArtificialSolution() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
generateInequalities() - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler
Generates inequalities for the master problem of the column generation model, by invoking the generateInequalities method for each of the registered cut generators.
generateInitialFeasibleSolution(BAPNode<T, U>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Creates a (small) set of columns used to initialize a node in the Branch-and-Price tree.
generateInqualities() - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractCutGenerator
Separate valid inequalities
generateNewColumns() - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Generates one or more new columns with negative reduced cost.
GeographicalDistance - Class in org.jorlib.io.tspLibReader.distanceFunctions
The geographical distance function.
GeographicalDistance() - Constructor for class org.jorlib.io.tspLibReader.distanceFunctions.GeographicalDistance
Constructs a new geographical distance function.
get(Object) - Method in class org.jorlib.frameworks.columnGeneration.util.OrderedBiMap
Get a key from the map (O(1))
get(int) - Method in class org.jorlib.io.tspLibReader.graph.NodeCoordinates
Returns the node with the specified identifier.
get(int) - Method in class org.jorlib.io.tspLibReader.Tour
Returns the identifier of the node visited at the specified index.
get(int) - Method in class org.jorlib.io.tspLibReader.TSPLibTour
Returns the identifier of the node visited at the specified index.
getBound() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Returns strongest available bound on the objective function.
getBound() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Gets the bound on the objective value of this node.
getBound() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Returns a bound on the objective of the column generation procedure, i.e the strongest available bound on the optimal solution to the master problem.
getBound() - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Returns a bound on the objective of the pricing problem.
getBoundComponent() - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
To compute a bound on the optimal solution of the relaxed master problem, multiple components are required, including information from the master problem.
getBoundRootNode() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Returns the strongest available bound after the root node has been solved.
getBoundsOnPricingProblems(Class<? extends AbstractPricingProblemSolver<T, U, V>>) - Method in class org.jorlib.frameworks.columnGeneration.pricing.PricingProblemManager
Invokes AbstractPricingProblemSolver.getBound() getUpperBound} in parallel for all pricing problems defined.
getBranches(BAPNode<T, U>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchCreator
Method which returns a list of child nodes after branching on the parentNode
getBranchingDecision() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Returns the branching decision that produced this particular node.
getCapacity() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the truck capacity in CVRP problem instances.
getCapacity() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the truck capacity in CVRP problem instances.
getColumns(V) - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Returns all columns generated for the given pricing problem.
getColumns() - Method in class org.jorlib.frameworks.columnGeneration.master.MasterData
Returns a set of columns registered with the master problem
getColumns() - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Returns the list of negative reduced cost columns generated by the solver
getColumnsForPricingProblem(V) - Method in class org.jorlib.frameworks.columnGeneration.master.MasterData
Returns a set of columns registered with the master problem for the given pricing problem
getColumnsForPricingProblemAsList() - Method in class org.jorlib.frameworks.columnGeneration.master.MasterData
Returns a list of columns registered with the master problem
getColumnsForPricingProblemAsList(V) - Method in class org.jorlib.frameworks.columnGeneration.master.MasterData
Returns a list of columns registered with the master problem for the given pricing problem
getComment() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns any comments about this problem instance.
getComment() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns any comments about this problem instance.
getConfiguration() - Static method in class org.jorlib.frameworks.columnGeneration.util.Configuration
Returns the configuration
getContainerPosition() - Method in class org.jorlib.alg.packing.circlePacking.SmallestEnclosingCircleCalculator
Get the x and y coordinates of the center of the enclosing circle
getContainerPositionAsPoint() - Method in class org.jorlib.alg.packing.circlePacking.SmallestEnclosingCircleCalculator
Get the x and y coordinates of the center of the enclosing circle
getCuts() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Returns all inequalities generated for the master problem
getCuts() - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Returns all the inequalities in the master model.
getCuts() - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractCutGenerator
Returns all inequalities maintained by this generator
getCuts() - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler
Gets a list of all inequalities generated by the Cut Generators
getCutSet() - Method in class org.jorlib.alg.tsp.separation.SubtourSeparator
Returns the set S' where \sum_{e\in \delta{S'}} x_e <2, S'\subset V, S' \noteq \emptyset
getCutValue() - Method in class org.jorlib.alg.tsp.separation.SubtourSeparator
Returns \sum_{e\in \delta{S'}} x_e for the separated subtour through S'.
getDataType() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the type of this problem instance.
getDataType() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the type of this problem instance.
getDemand(int) - Method in class org.jorlib.io.tspLibReader.graph.VehicleRoutingTable
Returns the demand at the specified node.
getDimension() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the number of nodes defined by this problem instance.
getDimension() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the number of nodes defined by this problem instance.
getDisplayData() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the data used to graphically display the nodes; or null if the display data is not explicitly defined.
getDisplayData() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the data used to graphically display the nodes; or null if the display data is not explicitly defined.
getDisplayDataType() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the way graphical displays of the data should be generated.
getDisplayDataType() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the way graphical displays of the data should be generated.
getDistanceBetween(int, int) - Method in class org.jorlib.io.tspLibReader.graph.DistanceTable
Returns the distance between the two specified nodes.
getDistanceBetween(int, int) - Method in class org.jorlib.io.tspLibReader.graph.EdgeData
Returns the distance between the two specified nodes.
getDistanceBetween(int, int) - Method in class org.jorlib.io.tspLibReader.graph.EdgeWeightMatrix
 
getDistanceBetween(int, int) - Method in class org.jorlib.io.tspLibReader.graph.NodeCoordinates
 
getDistanceFunction() - Method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.EdgeWeightType
 
getDistanceTable() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the distance table that defines the nodes, edges, and weights for this problem instance.
getDistanceTable() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the distance table that defines the nodes, edges, and weights for this problem instance.
getEdgeDataFormat() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the format of edge data; or null if edge data is not explicitly defined.
getEdgeDataFormat() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the format of edge data; or null if edge data is not explicitly defined.
getEdges() - Method in class org.jorlib.io.tspLibReader.graph.EdgeData
Returns the edges contained in this graph.
getEdgeWeightFormat() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the format of the edge weight matrix when explicit weights are used; or null if edge weights are not explicit.
getEdgeWeightFormat() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the format of the edge weight matrix when explicit weights are used; or null if edge weights are not explicit.
getEdgeWeightType() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the way edge weights are specified.
getEdgeWeightType() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the way edge weights are specified.
getFixedEdges() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the edges that are required in each solution to this problem instance.
getFixedEdges() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the edges that are required in each solution to this problem instance.
getId() - Method in class org.jorlib.io.tspLibReader.graph.Node
Returns the identifier of this node.
getId1() - Method in class org.jorlib.io.tspLibReader.graph.Edge
Returns the identifier of the first node.
getId2() - Method in class org.jorlib.io.tspLibReader.graph.Edge
Returns the identifier of the second node.
getInequalities() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Returns a list of inequalities which are in the Master problem after this node has been solved.
getInitialColumns() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Returns a set of columns which are used to initialize the master problem when this node is being solved.These columns are usually inherited from the parent of this node.
getInitialInequalities() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Returns a set of inequalities which are used to initialize the master problem when this node is being solved.
getIterationCount() - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Returns the number of times the master problem has been solved
getKeysAsArray(K[]) - Method in class org.jorlib.frameworks.columnGeneration.util.OrderedBiMap
Returns the keys of this map as an array
getKnapsackItems() - Method in class org.jorlib.alg.knapsack.BinaryKnapsack
Get the items in the knapsack
getKnapsackItems() - Method in interface org.jorlib.alg.knapsack.KnapsackAlgorithm
 
getKnapsackValue() - Method in class org.jorlib.alg.knapsack.BinaryKnapsack
Get the value of the knapsack
getKnapsackValue() - Method in interface org.jorlib.alg.knapsack.KnapsackAlgorithm
 
getKnapsackWeight() - Method in class org.jorlib.alg.knapsack.BinaryKnapsack
Get the total weight of the knapsack
getKnapsackWeight() - Method in interface org.jorlib.alg.knapsack.KnapsackAlgorithm
 
getLength() - Method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.NodeCoordType
Returns the length (dimension) of the coordinates.
getLiftedCoverCoefficients() - Method in class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
Returns an array of alpha coefficients of the lifted cover inequality
getLiftedCoverLHS() - Method in class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
Returns evaluation of the LHS of the cover.
getLiftedCoverRHS() - Method in class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
Returns the RHS of the lifted cover inequality
getMasterSolveTime() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Total time spent on solving master problems
getMasterSolveTime() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Returns how much time was spent on solving the master problem
getMinimalCover() - Method in class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
Returns C: the variables that are in the minimal cover
getMinimalCoverLHS() - Method in class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
Returns evaluation of the LHS of the cover.
getMinimalCoverMask() - Method in class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
Returns an boolean array indicating which variables belong to the minimal cover inequality C: x_i <= |C|-1}, i.e.
getMinimalCoverRHS() - Method in class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
returns the RHS of the minimal cover inequality
getName() - Method in interface org.jorlib.frameworks.columnGeneration.model.ModelInterface
Returns the name of the data model
getName() - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Returns the name of the pricing problem
getName() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the name of this problem instance.
getName() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the name of this problem instance.
getNeighborsOf(int) - Method in class org.jorlib.io.tspLibReader.graph.DistanceTable
Returns the identifiers of all neighbors of the specified node.
getNeighborsOf(int) - Method in class org.jorlib.io.tspLibReader.graph.EdgeData
 
getNeighborsOf(int) - Method in class org.jorlib.io.tspLibReader.graph.EdgeWeightMatrix
 
getNeighborsOf(int) - Method in class org.jorlib.io.tspLibReader.graph.NodeCoordinates
 
getNodeCoordinateType() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the format of node coordinate data.
getNodeCoordinateType() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the format of node coordinate data.
getNodeCoordType() - Method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.EdgeWeightType
 
getNodeDepth() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Returns the depth of the node in the Branch-and-Price tree.
getNrColumns() - Method in class org.jorlib.frameworks.columnGeneration.master.MasterData
Returns the number of columns registered with the master problem
getNrColumnsForPricingProblem(V) - Method in class org.jorlib.frameworks.columnGeneration.master.MasterData
Returns the number of columns registered with the master problem for the given pricing problem
getNrGeneratedColumns() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Returns how many columns have been generated in total
getNumberOfIterations() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
 
getNumberOfProcessedNodes() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Returns the number of processed nodes
getObjective() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Returns the objective value of the best solution found
getObjective() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Gets the objective value of this node.
getObjective() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Returns the objective value of the column generation procedure
getObjective() - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Returns the objective value of the current master problem.
getObjective() - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Returns the cost of the most negative reduced cost column.
getOppositeEndpoint(int) - Method in class org.jorlib.io.tspLibReader.graph.Edge
Returns the opposite endpoint of this edge.
getOptimizationSense() - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Returns the optimization sense of the Master Problem (minimization or maximization).
getParentID() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Returns the ID of its parent in the Branch-and-Price tree.
getPosition() - Method in class org.jorlib.io.tspLibReader.graph.Node
Returns the position of this node.
getPricingSolveTime() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Total time spent on solving pricing problems
getPricingSolveTime() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Returns how much time was spent on solving the pricing problems
getRadius() - Method in class org.jorlib.alg.packing.circlePacking.SmallestEnclosingCircleCalculator
Get the radius of the enclosing circle
getRuntime() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Returns the total runtime
getSolution() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Returns the best solution found
getSolution() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Returns a list of columns constituting the solution of this node.
getSolution() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Returns the solution maintained by the master problem
getSolution() - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
After the master problem has been solved, a solution has to be returned, consisting of a set of columns selected by the master problem, i.e the columns with a non-zero value.
getSolveTime() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Total time spent solving the Branch-and-Price problem.
getTotalGeneratedColumns() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Counts how many columns have been generated over the entire Branch-and-Price tree
getTotalNrIterations() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Counts how many column generation iterations have been made over the entire Branch-and-Price tree
getTours() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the solutions to this problem instance.
getTours() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the solutions to this problem instance.
getUniqueNodeID() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Returns a unique node ID.
getValuesAsArray(V[]) - Method in class org.jorlib.frameworks.columnGeneration.util.OrderedBiMap
Returns the values of this map as an array
getVar(U) - Method in class org.jorlib.frameworks.columnGeneration.master.MasterData
Returns the variable corresponding to the given column
getVar(V, U) - Method in class org.jorlib.frameworks.columnGeneration.master.MasterData
Returns the variable corresponding to the given column registered with the given pricing problem
getVarMap() - Method in class org.jorlib.frameworks.columnGeneration.master.MasterData
Returns a mapping of the columns to their variables.
getVarMapForPricingProblem(V) - Method in class org.jorlib.frameworks.columnGeneration.master.MasterData
Returns a mapping of the columns to their variables for the given pricing problem.
getVehicleRoutingTable() - Method in class org.jorlib.io.tspLibReader.TSPInstance
Returns the demands and depot nodes for vehicle routing problems; or null if this is not a vehicle routing problem instance.
getVehicleRoutingTable() - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Returns the demands and depot nodes for vehicle routing problems; or null if this is not a vehicle routing problem instance.
graphManipulator - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Special class which manages the Branch-and-Price tree
GraphManipulator - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice
This class modifies the data structures according to the branching decisions.
GraphManipulator(BAPNode) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.GraphManipulator
 

H

hasEndpoint(int) - Method in class org.jorlib.io.tspLibReader.graph.Edge
Returns true if either endpoint of this edge is the specified node; false otherwise.
hashCode() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.AbstractColumn
Creates a hashCode for the given column
hashCode() - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractInequality
 
hashCode() - Method in class org.jorlib.io.tspLibReader.graph.Edge
 
hashCode() - Method in class org.jorlib.io.tspLibReader.graph.Node
 
hasNewCuts() - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Method which can be invoked externally to check whether the current master problem solution violates any inequalities.
hasSolution() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Return whether a solution has been found
hasSubtour() - Method in class org.jorlib.alg.tsp.separation.SubtourSeparator
Returns whether a subtour exists in the fractional TSP solution

I

incrementalCalcContainer(int, double[], double[], double[], double, double, double) - Method in class org.jorlib.alg.packing.circlePacking.SmallestEnclosingCircleCalculator
Given are a set of old circles, a circular container which encloses these circles and a new circle.
incumbentSolution - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
List containing the columns corresponding to the best integer solution (empty list when no feasible solution has been found)
inequalities - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
List of inequalities in the master problem after solving this node
inEqualityIsCompatibleWithBranchingDecision(AbstractInequality) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.branchingDecisions.BranchingDecision
Determine whether a particular inequality from the parent node is feasible for the child node resulting from the Branching Decision and hence can be transferred.
initialColumns - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Columns used to initialize the master problem
initialInequalities - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Valid inequalities used to initialize the master problem of this node
initializePricingProblem(V) - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Get the reduced cost information required for a particular pricingProblem.
initPricingProblem(double[]) - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblem
Store dual information in the dualCosts array.
initPricingProblem(double[], double) - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblem
Store dual information in the dualCosts array and dualCost variable.
instanceName - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.StartEvent
Name of the instance being solved
instanceName - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
Name of the instance being solved
inverse() - Method in class org.jorlib.frameworks.columnGeneration.util.OrderedBiMap
Creates an inverted BiMap<V,K>
invokeMaster(long) - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Invokes the solve method of the Master Problem, fires corresponding events and queries the results.
invokePricingProblems(long) - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Invokes the solve methods of the algorithms which solve the Pricing Problem.
isArtificialColumn - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.AbstractColumn
Indicates whether this is a real column generated by a pricing problem, or whether it has been generated to obtain an initial feasible solution.
isDepot(int) - Method in class org.jorlib.io.tspLibReader.graph.VehicleRoutingTable
Returns true if this is a depot node; false otherwise.
isEquivalent(Tour) - Method in class org.jorlib.io.tspLibReader.Tour
Returns true if this tour is equivalent to the specified tour; false otherwise.
isEquivalent(TSPLibTour) - Method in class org.jorlib.io.tspLibReader.TSPLibTour
Returns true if this tour is equivalent to the specified tour; false otherwise.
isFractional(double) - Static method in class org.jorlib.frameworks.columnGeneration.util.MathProgrammingUtil
Returns true if variable is fractional, i.e more than PRECISION away from the nearest int value, false otherwise, where PRECISION is specified in Configuration.
isHamiltonianCycle(TSPInstance) - Method in class org.jorlib.io.tspLibReader.Tour
Returns true if this tour is a Hamiltonian cycle; false otherwise.
isHamiltonianCycle(TSPLibInstance) - Method in class org.jorlib.io.tspLibReader.TSPLibTour
Returns true if this tour is a Hamiltonian cycle; false otherwise.
isInfeasibleNode(BAPNode<T, U>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Tests whether a given node has a feasible solution, i.e.
isIntegerNode(BAPNode<T, U>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Tests whether the given node has an integer solution
isLiftedCoverViolated() - Method in class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
Returns true if the lifted cover inequality is violated
isMinimalCoverViolated() - Method in class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
Returns true if the cover inequality x_i <= |C|-1} is violated
isNeighbor(int, int) - Method in class org.jorlib.io.tspLibReader.graph.DistanceTable
Returns true if the specified nodes are neighbors; false otherwise.
isOptimal - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Indicator whether the best solution is optimal
isOptimal() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Returns whether the solution is optimal, that is, whether the entire Branch-and-Price tree has been processed
isOptimal() - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Returns true if the master problem has been solved to optimality
iterations - Variable in class org.jorlib.frameworks.columnGeneration.master.MasterData
Number of times the master problem has been solved

K

keyList() - Method in class org.jorlib.frameworks.columnGeneration.util.OrderedBiMap
Returns an unmodifiable list of the keys.
keySet() - Method in class org.jorlib.frameworks.columnGeneration.util.OrderedBiMap
Returns a set view of the map.
KnapsackAlgorithm - Interface in org.jorlib.alg.knapsack
Interface defining a knapsack problem solver.

L

LiftedCoverInequalitySeparator - Class in org.jorlib.alg.knapsack.separation
This class calculates both Lifted and Minimal Cover inequalities for binary knapsack constraints.
LiftedCoverInequalitySeparator(KnapsackAlgorithm) - Constructor for class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
Creates a new separator
listNodes() - Method in class org.jorlib.io.tspLibReader.graph.DistanceTable
Returns the identifiers of all nodes in this distance table.
listNodes() - Method in class org.jorlib.io.tspLibReader.graph.EdgeData
 
listNodes() - Method in class org.jorlib.io.tspLibReader.graph.EdgeWeightMatrix
 
listNodes() - Method in class org.jorlib.io.tspLibReader.graph.NodeCoordinates
 
load(BufferedReader) - Method in class org.jorlib.io.tspLibReader.graph.DistanceTable
Loads the distance table from the specified reader.
load(BufferedReader) - Method in class org.jorlib.io.tspLibReader.graph.EdgeData
 
load(BufferedReader) - Method in class org.jorlib.io.tspLibReader.graph.EdgeWeightMatrix
 
load(BufferedReader) - Method in class org.jorlib.io.tspLibReader.graph.NodeCoordinates
 
load(BufferedReader) - Method in class org.jorlib.io.tspLibReader.Tour
Loads the contents of this tour from the given reader.
load(File) - Method in class org.jorlib.io.tspLibReader.TSPInstance
Loads a problem instance from the specified TSPLIB file.
load(BufferedReader) - Method in class org.jorlib.io.tspLibReader.TSPLibInstance
Loads a problem instance from the specified TSPLIB file.
load(BufferedReader) - Method in class org.jorlib.io.tspLibReader.TSPLibTour
Loads the contents of this tour from the given reader.
loadDemands(BufferedReader) - Method in class org.jorlib.io.tspLibReader.graph.VehicleRoutingTable
Loads the demands from the specified reader.
loadDepots(BufferedReader) - Method in class org.jorlib.io.tspLibReader.graph.VehicleRoutingTable
Loads the depot list from the given reader.
logger - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Logger attached to this class
logger - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchCreator
Logger for this class
logger - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.GraphManipulator
Logger for this class
logger - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Logger for this class
logger - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
Logger for this class
logger - Variable in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Logger for this class
logger - Variable in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractCutGenerator
Logger for this class
logger - Variable in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler
Logger for this class
logger - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblem
Logger for this class
logger - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Logger for this class
lowerBoundOnObjective - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Lower bound on the optimal solution

M

maintainingGenerator - Variable in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractInequality
Reference to the AbstractCutGenerator which generates inequalities of the type that extends this class
ManhattanDistance - Class in org.jorlib.io.tspLibReader.distanceFunctions
The Manhattan distance function.
ManhattanDistance() - Constructor for class org.jorlib.io.tspLibReader.distanceFunctions.ManhattanDistance
Constructs a new Manhattan distance function.
master - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Master problem
master - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Master problem
masterData - Variable in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Data object which stores data from the Master Problem
masterData - Variable in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractCutGenerator
Data object coming from the master
MasterData<T,U extends AbstractColumn<T,V>,V extends AbstractPricingProblem<T>,X> - Class in org.jorlib.frameworks.columnGeneration.master
This is a data object which is being managed by the Master problem.
MasterData(Map<V, OrderedBiMap<U, X>>) - Constructor for class org.jorlib.frameworks.columnGeneration.master.MasterData
Creates a new MasterData object
masterSolveTime - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishProcessingNodeEvent
Total time spent on solving master problems for this node
masterSolveTime - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Total time spent on solving the master problem
MathProgrammingUtil - Class in org.jorlib.frameworks.columnGeneration.util
Utility class for LP/MIP solvers
MathProgrammingUtil() - Constructor for class org.jorlib.frameworks.columnGeneration.util.MathProgrammingUtil
 
MathUtil - Class in org.jorlib.alg.packing.circlePacking.util
Small package containing math utilities used by the SmallestEnclosingCircleCalculator class
MathUtil() - Constructor for class org.jorlib.alg.packing.circlePacking.util.MathUtil
 
MaximumDistance - Class in org.jorlib.io.tspLibReader.distanceFunctions
The maximum distance function.
MaximumDistance() - Constructor for class org.jorlib.io.tspLibReader.distanceFunctions.MaximumDistance
Constructs a new maximum distance function.
MAXTHREADS - Variable in class org.jorlib.frameworks.columnGeneration.util.Configuration
Number of threads used by the column generation procedure.
ModelInterface - Interface in org.jorlib.frameworks.columnGeneration.model
Interface which should be implemented by any data model.

N

name - Variable in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractCutGenerator
Name of the generator
name - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblem
Name of this pricing problem
name - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Name of the pricing problem solver
next(BAPNode<?, ?>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.GraphManipulator
Prepares the data structures for the next node to be solved.
node - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishProcessingNodeEvent
Node which has been solved
node - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.NodeIsFractionalEvent
Node which is fractional
node - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.NodeIsInfeasibleEvent
Node which is infeasible
node - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.NodeIsIntegerEvent
Node which is integer
node - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.ProcessingNextNodeEvent
Node which will be processed
node - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.PruneNodeEvent
Node which is being pruned
node - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.TimeLimitExceededEvent
Branch-and-Price Node which was being processed when TimeLimitExceededEvent occurred
Node - Class in org.jorlib.io.tspLibReader.graph
Represents a node (i.e., city) or arbitrary dimension.
Node(int, double...) - Constructor for class org.jorlib.io.tspLibReader.graph.Node
Constructs a new node with the specified identifier and position.
nodeBound - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishProcessingNodeEvent
Bound on the node after it is solved
nodeBound - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.NodeIsFractionalEvent
Bound of this node
nodeBound - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.NodeIsIntegerEvent
Bound on this node
nodeBound - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.PruneNodeEvent
Bound on this node
nodeBound - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Bound on the BAP node
nodeCanBePruned(BAPNode<T, U>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Test whether the given node can be pruned based on this bounds
NodeCoordinates - Class in org.jorlib.io.tspLibReader.graph
Stores the nodes in a TSPLIB problem instance and provides methods for calculating the distances between nodes.
NodeCoordinates(int, EdgeWeightType) - Constructor for class org.jorlib.io.tspLibReader.graph.NodeCoordinates
Constructs a new, empty node coordinates instance.
NodeCoordinates(int, NodeCoordType, DistanceFunction) - Constructor for class org.jorlib.io.tspLibReader.graph.NodeCoordinates
Constructs a new, empty node coordinates instance.
NodeCoordType - Enum in org.jorlib.io.tspLibReader.fieldTypesAndFormats
Enumeration of the ways node coordinates can be specified.
nodeCounter - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Counter used to provide a unique ID for each node (counter gets incremented each time a new node is created)
nodeID - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Unique node ID
nodeIsFractional(NodeIsFractionalEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BAPListener
Method invoked when the node has a fractional solution (branching is required)
nodeIsFractional(NodeIsFractionalEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
 
nodeIsFractional(NodeIsFractionalEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
NodeIsFractionalEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when a Branch-and-Price node is fractional
NodeIsFractionalEvent(Object, BAPNode, double, double) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.NodeIsFractionalEvent
Creates a new NodeIsFractionalEvent
nodeIsInfeasible(NodeIsInfeasibleEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BAPListener
Method invoked when a node is infeasible, i.e no solution to its master problem exists
nodeIsInfeasible(NodeIsInfeasibleEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
 
nodeIsInfeasible(NodeIsInfeasibleEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
NodeIsInfeasibleEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when Branch-and-Price node is infeasible
NodeIsInfeasibleEvent(Object, BAPNode) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.NodeIsInfeasibleEvent
Creates a new NodeIsInfeasibleEvent
nodeIsInteger(NodeIsIntegerEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BAPListener
Method invoked when the node is an integer node
nodeIsInteger(NodeIsIntegerEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
 
nodeIsInteger(NodeIsIntegerEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
NodeIsIntegerEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when Branch-and-Price node has an integer solution
NodeIsIntegerEvent(Object, BAPNode, double, int) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.NodeIsIntegerEvent
Creates a new NodeIsIntegerEvent
nodesInQueue - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.ProcessingNextNodeEvent
Number of nodes currently waiting in the queue
nodesInQueue - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Number of nodes currently in the queue
nodesProcessed - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Number of nodes fully explored (including pruned nodes)
nodeStatus - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
What to do with the node, i.e prune (based on obj), Infeasible, Integer, Fractional, or Inconclusive if the nodeStatus could not be determined (e.g.
nodeValue - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishProcessingNodeEvent
Objective value of the node
nodeValue - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.NodeIsFractionalEvent
Objective value of this node
nodeValue - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.NodeIsIntegerEvent
Objective value of this node
nodeValue - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Objective value of bap node
notifier - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Helper class which notifies BAPListeners
notifier - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Helper class which notifies CGListener
nrBranches - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BranchEvent
Number of branches created
nrGeneratedColumns - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishProcessingNodeEvent
Total number of columns generated for this node
nrGeneratedColumns - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Total number of columns generated and added to the master problem
nrGeneratedColumns - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Total number of columns generated by the pricing problems
nrGeneratedColumns - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
Total number of columns generated during iteration it
nrOfColGenIterations - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Total number of column generation iterations.
numberOfCGIterations - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishProcessingNodeEvent
Number of column generation iterations performed to solve this node

O

objective - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Objective value of the master problem after solving this node.
objective - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishMasterEvent
Objective value of the master problem
objective - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishPricingEvent
Objective value of the master problem
objective - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
Objective of master problem at the end of iteration it
objective - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Objective of pricing problem (best column)
objectiveIncumbentSolution - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Stores the objective of the best (integer) solution
objectiveIncumbentSolution - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.ProcessingNextNodeEvent
Best integer solution obtained thus far
objectiveIncumbentSolution - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.StartEvent
Best available integer solution at the start of the Branch-and-Price or Column generation procedure
objectiveIncumbentSolution - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Best integer solution
objectiveMasterProblem - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Objective value of column generation procedure
objectiveValue - Variable in class org.jorlib.frameworks.columnGeneration.master.MasterData
Objective value of the current master problem
optimal - Variable in class org.jorlib.frameworks.columnGeneration.master.MasterData
Indicates whether the master problem has been solved to optimality
OptimizationSense - Enum in org.jorlib.frameworks.columnGeneration.master
Defines the optimization sense: a minimization or a maximization problem.
optimizationSenseMaster - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Defines whether the master problem is a minimization or a maximization problem
optimizationSenseMaster - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Defines whether the master problem is a minimization or a maximization problem
optimizationSenseMaster - Variable in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Defines whether the master problem is a minimization or a maximization problem
OrderedBiMap<K,V> - Class in org.jorlib.frameworks.columnGeneration.util
Bidirectional map.
OrderedBiMap() - Constructor for class org.jorlib.frameworks.columnGeneration.util.OrderedBiMap
 
org.jorlib.alg.knapsack - package org.jorlib.alg.knapsack
 
org.jorlib.alg.knapsack.separation - package org.jorlib.alg.knapsack.separation
 
org.jorlib.alg.packing.circlePacking - package org.jorlib.alg.packing.circlePacking
 
org.jorlib.alg.packing.circlePacking.util - package org.jorlib.alg.packing.circlePacking.util
 
org.jorlib.alg.tsp.separation - package org.jorlib.alg.tsp.separation
 
org.jorlib.frameworks.columnGeneration.branchAndPrice - package org.jorlib.frameworks.columnGeneration.branchAndPrice
 
org.jorlib.frameworks.columnGeneration.branchAndPrice.bapNodeComparators - package org.jorlib.frameworks.columnGeneration.branchAndPrice.bapNodeComparators
 
org.jorlib.frameworks.columnGeneration.branchAndPrice.branchingDecisions - package org.jorlib.frameworks.columnGeneration.branchAndPrice.branchingDecisions
 
org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling - package org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
 
org.jorlib.frameworks.columnGeneration.colgenMain - package org.jorlib.frameworks.columnGeneration.colgenMain
 
org.jorlib.frameworks.columnGeneration.io - package org.jorlib.frameworks.columnGeneration.io
 
org.jorlib.frameworks.columnGeneration.master - package org.jorlib.frameworks.columnGeneration.master
 
org.jorlib.frameworks.columnGeneration.master.cutGeneration - package org.jorlib.frameworks.columnGeneration.master.cutGeneration
 
org.jorlib.frameworks.columnGeneration.model - package org.jorlib.frameworks.columnGeneration.model
 
org.jorlib.frameworks.columnGeneration.pricing - package org.jorlib.frameworks.columnGeneration.pricing
 
org.jorlib.frameworks.columnGeneration.util - package org.jorlib.frameworks.columnGeneration.util
 
org.jorlib.io.tspLibReader - package org.jorlib.io.tspLibReader
 
org.jorlib.io.tspLibReader.distanceFunctions - package org.jorlib.io.tspLibReader.distanceFunctions
 
org.jorlib.io.tspLibReader.fieldTypesAndFormats - package org.jorlib.io.tspLibReader.fieldTypesAndFormats
 
org.jorlib.io.tspLibReader.graph - package org.jorlib.io.tspLibReader.graph
 

P

paint(Graphics) - Method in class org.jorlib.io.tspLibReader.TSPPanel
 
paintComponent(Graphics) - Method in class org.jorlib.io.tspLibReader.TSPPanel
 
parentNode - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BranchEvent
Parent node
parentNodeID - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Parent node ID, -1 if root node
PRECISION - Static variable in class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
Rounding precision
PRECISION - Static variable in class org.jorlib.alg.packing.circlePacking.SmallestEnclosingCircleCalculator
Precision parameter
PRECISION - Static variable in class org.jorlib.alg.tsp.separation.SubtourSeparator
Precision 0.000001
PRECISION - Variable in class org.jorlib.frameworks.columnGeneration.util.Configuration
Precision parameter.
pricingProblem - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Pricing problem
PricingProblemBundle<T,U extends AbstractColumn<T,V>,V extends AbstractPricingProblem<T>> - Class in org.jorlib.frameworks.columnGeneration.pricing
Each pricing problem (PricingProblem) is solved by some algorithm (AbstractPricingProblemSolver).
PricingProblemBundle(Class<? extends AbstractPricingProblemSolver<T, U, V>>, List<V>, PricingProblemSolverFactory<T, U, V>) - Constructor for class org.jorlib.frameworks.columnGeneration.pricing.PricingProblemBundle
Each pricing problem (AbstractPricingProblem) is solved by some algorithm (AbstractPricingProblemSolver).
pricingProblemInfeasible - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Boolean indicating whether the pricing problem could be solved.
pricingProblemIsFeasible() - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Returns whether the pricing problem is feasible.
pricingProblemManager - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Pricing problem manager which solves pricing problems in parallel
pricingProblemManager - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Manages parallel execution of pricing problems
PricingProblemManager<T,U extends AbstractColumn<T,V>,V extends AbstractPricingProblem<T>> - Class in org.jorlib.frameworks.columnGeneration.pricing
Class which takes care of the parallel execution of the algorithms for the pricing problems.
PricingProblemManager(List<V>, Map<Class<? extends AbstractPricingProblemSolver<T, U, V>>, PricingProblemBundle<T, U, V>>) - Constructor for class org.jorlib.frameworks.columnGeneration.pricing.PricingProblemManager
Creates a new pricing problem manager
pricingProblems - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Pricing problems
pricingProblems - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchCreator
Pricing problems
pricingProblems - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Pricing problems
pricingProblems - Variable in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Pricing Problems
PricingProblemSolverFactory<T,U extends AbstractColumn<T,V>,V extends AbstractPricingProblem<T>> - Interface in org.jorlib.frameworks.columnGeneration.pricing
Interface which has to be implemented by a factory class which produces solver instances for the pricing problem provided as its argument.
pricingSolver - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
Solver which produced new columns during iteration it
pricingSolver - Variable in class org.jorlib.frameworks.columnGeneration.pricing.PricingProblemBundle
The solver (class)
pricingSolveTime - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishProcessingNodeEvent
Total time spent on solving pricing problems for this node
pricingSolveTime - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Total time spent on solving the pricing problem
printSolution() - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Give a textual representation of the solution
ProcessingNextNodeEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when Branch-and-Price starts processing a new node
ProcessingNextNodeEvent(Object, BAPNode, int, int) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.ProcessingNextNodeEvent
Creates a new ProcessingNextNodeEvent
processNextNode(ProcessingNextNodeEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BAPListener
Method invoked when the Branch-and-Price process starts processing a new node
processNextNode(ProcessingNextNodeEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
 
processNextNode(ProcessingNextNodeEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
pruneNode(PruneNodeEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BAPListener
Method invoked when a node is pruned, for example because the node's lower bound exceeds the best known feasible integer solution (upper bound)
pruneNode(PruneNodeEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
 
pruneNode(PruneNodeEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
PruneNodeEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when Branch-and-Price prunes a node in the search tree
PruneNodeEvent(Object, BAPNode, double, int) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.PruneNodeEvent
Creates a new PruneNodeEvent
PseudoEuclideanDistance - Class in org.jorlib.io.tspLibReader.distanceFunctions
The psuedo-Euclidean distance function used by the ATT TSPLIB problem instances.
PseudoEuclideanDistance() - Constructor for class org.jorlib.io.tspLibReader.distanceFunctions.PseudoEuclideanDistance
Constructs a new pseudo-Euclidean distance function.
put(K, V) - Method in class org.jorlib.frameworks.columnGeneration.util.OrderedBiMap
Put a key, value pair in the map.

Q

queue - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Queue containing the unexplored nodes in the Branch-and-Price tree
QUICK_RETURN_AFTER_CUTS_FOUND - Variable in class org.jorlib.frameworks.columnGeneration.util.Configuration
The CutHandler invokes the AbstractCutGenerator(s) one by one to generate inequalities.

R

readFromFile(Properties) - Static method in class org.jorlib.frameworks.columnGeneration.util.Configuration
Read properties from a file
registerBAP(AbstractBranchAndPrice) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchCreator
Registers the Branch-and-Price problem for which this class creates branches.
remove(Object) - Method in class org.jorlib.frameworks.columnGeneration.util.OrderedBiMap
Remove a key.
remove(int) - Method in class org.jorlib.io.tspLibReader.graph.NodeCoordinates
Removes the node with the specified identifier from this problem instance.
removeBranchAndPriceEventListener(BAPListener) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Removes a BAPListener
removeBranchingDecisionListener(BranchingDecisionListener) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Removes a BranchingDecisionListener
removeBranchingDecisionListener(BranchingDecisionListener) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.GraphManipulator
Remove a BranchingDecisionListener
removeCGEventListener(CGListener) - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Removes a listener
removeCHEventListener(CHListener) - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler
Removes a CHlistener
removeColumnGenerationEventListener(CGListener) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Removes a CGListener
removeCutGenerator(AbstractCutGenerator<T, W>) - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler
Remove a cutGenerator
removeListener(BAPListener) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice.BAPNotifier
Removes a listener
removeListener(CGListener) - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen.CGNotifier
Removes a listener
removeListener(CHListener) - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler.CHNotifier
Removes a listener
removeTour(TSPLibTour) - Method in class org.jorlib.io.tspLibReader.TSPPanel
Removes the specified tour from this display.
reset() - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Reset the values
reset() - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
Reset the values
restore() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.GraphManipulator
Revert all currently active branching decisions, thereby restoring all data structures to their original state (i.e the state they were in at the root node)
reverse(int, int) - Method in class org.jorlib.io.tspLibReader.Tour
Reverses the order in which the nodes are visited between the two specified indices.
reverse(int, int) - Method in class org.jorlib.io.tspLibReader.TSPLibTour
Reverses the order in which the nodes are visited between the two specified indices.
rootNode - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
A reference to the root node in the tree
rootPath - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Sequence of the IDs of the nodes encountered while walking from the root of the BAP tree to this node.
runBranchAndPrice(long) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Starts running the Branch-and-Price algorithm.
runtime - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Total runtime

S

separatedInequalities - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.FinishGeneratingCutsEvent
 
separateLiftedCover(int, int[], int, double[], boolean) - Method in class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
Given a knapsack constraint: \sum_{i=0}^n a_ix_i \leq b This method separates Lifted Cover Inequalities, i.e it will search for a valid lifted cover inequality \sum_{j\in N\setminus C} \alpha_jx_j + \sum_{j\in C2} \gamma_jx_j + \sum_{j\in C1} x_j \leq |C1|-1+\sum_{j\in C2}\gamma_j which is violated by the current variable values, where C1 \cap C2= \emptyset, C1 \cup C2= C, C a minimal cover
separateMinimalCover(int, int[], int, double[]) - Method in class org.jorlib.alg.knapsack.separation.LiftedCoverInequalitySeparator
Given a knapsack constraint: \sum_{i=0}^n a_ix_i \leq b This method separates minimal Cover Inequalities, i.e it will search for a valid cover \sum_{i\in C} x_i \leq |C|-1 which is violated by the current variable values
separateSubtour(Map<E, Double>) - Method in class org.jorlib.alg.tsp.separation.SubtourSeparator
Starts the subtour separation.
setAutoRepaint(boolean) - Method in class org.jorlib.io.tspLibReader.TSPPanel
Set to true if this graphical display should automatically repaint when the displayed tours are changed; false otherwise.
setBound(double) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
After the node has been solved, this method is used to record the bound on the objective value of this node.
setInsets(Insets) - Method in class org.jorlib.io.tspLibReader.TSPPanel
Sets the border around the graphical display.
setMasterData(W) - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractCutGenerator
Set the data object containing data from the master problem
setMasterData(W) - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.CutHandler
Supply the data object containing the data from the master problem which is required by the cutGenerators to separate valid inequalities.
setNodeOrdering(Comparator<BAPNode>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Define how the nodes in the Branch-and-Price tree are processed.
setNodeWidth(double) - Method in class org.jorlib.io.tspLibReader.TSPPanel
Sets the width of nodes in the graphical display.
setObjective(double) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
After the node has been solved, this method is used to record the objective of the solution
setObjective() - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Method which sets the objective of the Pricing Problem.
setTimeLimit(long) - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Set time limit (future point in time).
setTimeLimit(long) - Method in class org.jorlib.frameworks.columnGeneration.pricing.PricingProblemManager
Future point in time when the pricing problem must be finished
SimpleBAPLogger - Class in org.jorlib.frameworks.columnGeneration.io
Simple class which logs events from the Branch-and-Price class
SimpleBAPLogger(AbstractBranchAndPrice, File) - Constructor for class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Create a new logger which writes its output the the file specified
SimpleBAPLogger.NodeResultStatus - Enum in org.jorlib.frameworks.columnGeneration.io
 
SimpleCGLogger - Class in org.jorlib.frameworks.columnGeneration.io
Simple class which logs events from the Branch-and-Price class
SimpleCGLogger(ColGen, File) - Constructor for class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
Create a new logger which writes its output the the file specified
SimpleDebugger - Class in org.jorlib.frameworks.columnGeneration.io
Simple class which helps debugging Branch-and-Price and Column Generation implementations.
SimpleDebugger(ColGen) - Constructor for class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
Creates a debugger for Column Generation instances
SimpleDebugger(ColGen, CutHandler) - Constructor for class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
Creates a debugger for the Column Generation instance
SimpleDebugger(AbstractBranchAndPrice, boolean) - Constructor for class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
Creates a debugger for the Branch-and-Price instance
SimpleDebugger(AbstractBranchAndPrice, CutHandler, boolean) - Constructor for class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
Creates a debugger for the Branch-and-Price instance
size() - Method in class org.jorlib.frameworks.columnGeneration.util.OrderedBiMap
Returns the size of the map
size() - Method in class org.jorlib.io.tspLibReader.graph.NodeCoordinates
Returns the number of nodes that this instance contains.
size() - Method in class org.jorlib.io.tspLibReader.Tour
The number of nodes visited in this tour.
size() - Method in class org.jorlib.io.tspLibReader.TSPLibTour
The number of nodes visited in this tour.
SmallestEnclosingCircleCalculator - Class in org.jorlib.alg.packing.circlePacking
For a given set of circles C, this class calculates the smallest enclosing circle which encloses all the circles in set C.
SmallestEnclosingCircleCalculator() - Constructor for class org.jorlib.alg.packing.circlePacking.SmallestEnclosingCircleCalculator
 
solution - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
List of columns constituting the solution after solving this node; Typically, only non-zero columns are stored
solve(long) - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Solve the Column Generation problem.
solve(long) - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Solve the master problem
solve() - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Solves the pricing problem.
solveBAPNode(BAPNode<T, U>, long) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Solve a given Branch-and-Price node
solveKnapsackProblem(int, int, double[], int[]) - Method in class org.jorlib.alg.knapsack.BinaryKnapsack
Solve the knapsack problem.
solveKnapsackProblem(int, int, double[], int[]) - Method in interface org.jorlib.alg.knapsack.KnapsackAlgorithm
Solve the knapsack problem.
solveMasterProblem(long) - Method in class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
Method implementing the solve procedure for the master problem
solvePricingProblems(Class<? extends AbstractPricingProblemSolver<T, U, V>>) - Method in class org.jorlib.frameworks.columnGeneration.pricing.PricingProblemManager
Solve the pricing problems in parallel
solverInstances - Variable in class org.jorlib.frameworks.columnGeneration.pricing.PricingProblemBundle
The solver instances.
solvers - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Solvers for the pricing problems
solvers - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.ColGen
Solvers for the pricing problems
sqrt(BigDecimal, MathContext) - Static method in class org.jorlib.alg.packing.circlePacking.util.MathUtil
Returns the correctly rounded square root of a positive BigDecimal.
startBAP(StartEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BAPListener
Method invoked when Branch-and-Price is started
startBAP(StartEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
 
startBAP(StartEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
startCG(StartEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.CGListener
Method invoked when column generation is started
startCG(StartEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
 
startCG(StartEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
StartEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when Branch-and-Price or column generation is started
StartEvent(Object, String, int) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.StartEvent
Creates a new StartEvent
startGeneratingCuts(StartGeneratingCutsEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.CHListener
Method invoked when inequalities are being separated
startGeneratingCuts(StartGeneratingCutsEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
StartGeneratingCutsEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when the cut handler starts separating violated inequalities
StartGeneratingCutsEvent(Object) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.StartGeneratingCutsEvent
Creates a new StartGeneratingCutsEvent
startMaster(StartMasterEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.CGListener
Method invoked when CG starts solving the master
startMaster(StartMasterEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
 
startMaster(StartMasterEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
StartMasterEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when master problem in column generation procedure is being solved
StartMasterEvent(Object, int) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.StartMasterEvent
Creates a new StartMasterEvent
startPricing(StartPricingEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.CGListener
Method invoked when CG starts solving the pricing problem
startPricing(StartPricingEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
 
startPricing(StartPricingEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
StartPricingEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when column generation starts solving the pricing problems
StartPricingEvent(Object, int) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.StartPricingEvent
Creates a new StartPricingEvent
storeSolution(double, double, List<U>, List<AbstractInequality>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
After the node has been solved, this method is used to store the solution
SubtourSeparator<V,E> - Class in org.jorlib.alg.tsp.separation
This class separates subtours.
SubtourSeparator(Graph<V, E>) - Constructor for class org.jorlib.alg.tsp.separation.SubtourSeparator
This method instantiates the Subtour Separator.

T

timeLimit - Variable in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblemSolver
Time by which the algorithm needs to be finished.
timeLimitExceeded(TimeLimitExceededEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.BAPListener
Method invoked when the Branch-and-Price process is terminated due to a time out
timeLimitExceeded(TimeLimitExceededEvent) - Method in interface org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.CGListener
Method invoked when the column generation process is terminated due to a time out
timeLimitExceeded(TimeLimitExceededEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
 
timeLimitExceeded(TimeLimitExceededEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
 
timeLimitExceeded(TimeLimitExceededEvent) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleDebugger
 
TimeLimitExceededEvent - Class in org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling
Event generated when Branch-and-Price or column generation is terminated due to a time out
TimeLimitExceededEvent(Object) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.TimeLimitExceededEvent
Event fired when a time out occurs due to a time limit
TimeLimitExceededEvent(Object, BAPNode) - Constructor for class org.jorlib.frameworks.columnGeneration.branchAndPrice.EventHandling.TimeLimitExceededEvent
Event fired when a time out occurs due to a time limit
TimeLimitExceededException - Exception in org.jorlib.frameworks.columnGeneration.io
Exception thrown when the time limit is exceeded.
TimeLimitExceededException() - Constructor for exception org.jorlib.frameworks.columnGeneration.io.TimeLimitExceededException
 
timeSolvingMaster - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Total time spent solving master problems
timeSolvingMaster - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Counts how much time is spent on solving master problems
timeSolvingMaster - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
Counts how much time is spent on solving master problem during iteration it
timeSolvingPricing - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Total time spent solving pricing problems
timeSolvingPricing - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Counts how much time is spend on solving pricing problems
timeSolvingPricing - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
Counts how much time is spent on solving the pricing problem at iteration it
toArray() - Method in class org.jorlib.io.tspLibReader.Tour
Returns this tour as an array of integers.
toArray() - Method in class org.jorlib.io.tspLibReader.TSPLibTour
Returns this tour as an array of integers.
toEdges() - Method in class org.jorlib.io.tspLibReader.Tour
Returns the edges belonging to this tour.
toEdges() - Method in class org.jorlib.io.tspLibReader.TSPLibTour
Returns the edges belonging to this tour.
toGeographical(double) - Static method in class org.jorlib.io.tspLibReader.distanceFunctions.GeographicalDistance
Converts a latitude or longitude value in the form DDD.MM to its geographical angle in radians.
toString() - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.BAPNode
Textual description of the node.
toString() - Method in class org.jorlib.frameworks.columnGeneration.colgenMain.AbstractColumn
Gives a textual representation of a column
toString() - Method in class org.jorlib.frameworks.columnGeneration.master.cutGeneration.AbstractCutGenerator
 
toString() - Method in class org.jorlib.frameworks.columnGeneration.pricing.AbstractPricingProblem
 
toString() - Method in class org.jorlib.io.tspLibReader.graph.Edge
 
toString() - Method in class org.jorlib.io.tspLibReader.graph.EdgeWeightMatrix
 
toString() - Method in class org.jorlib.io.tspLibReader.graph.Node
 
toString() - Method in class org.jorlib.io.tspLibReader.graph.NodeCoordinates
 
toString() - Method in class org.jorlib.io.tspLibReader.Tour
 
toString() - Method in class org.jorlib.io.tspLibReader.TSPLibTour
 
totalGeneratedColumns - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Counts how many columns have been generated over the entire Branch-and-Price tree
totalNrIterations - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Counts how many column generation iterations have been made.
Tour - Class in org.jorlib.io.tspLibReader
Stores the nodes (by their identifier) that are visited in a tour.
Tour() - Constructor for class org.jorlib.io.tspLibReader.Tour
Constructs a new, empty tour.
TSPInstance - Class in org.jorlib.io.tspLibReader
A TSPLIB problem instance.
TSPInstance() - Constructor for class org.jorlib.io.tspLibReader.TSPInstance
Constructs a new, empty TSPLIB problem instance.
TSPInstance(File) - Constructor for class org.jorlib.io.tspLibReader.TSPInstance
Constructs a TSPLIB problem instance from the specified TSPLIB file.
TSPLibInstance - Class in org.jorlib.io.tspLibReader
A TSPLIB problem instance.
TSPLibInstance() - Constructor for class org.jorlib.io.tspLibReader.TSPLibInstance
Constructs a new, empty TSPLIB problem instance.
TSPLibInstance(File) - Constructor for class org.jorlib.io.tspLibReader.TSPLibInstance
Constructs a TSPLIB problem instance from the specified TSPLIB file.
TSPLibInstance(InputStream) - Constructor for class org.jorlib.io.tspLibReader.TSPLibInstance
Constructs a TSPLIB problem instance from the specified TSPLIB file.
TSPLibTour - Class in org.jorlib.io.tspLibReader
Stores the nodes (by their identifier) that are visited in a tour.
TSPLibTour() - Constructor for class org.jorlib.io.tspLibReader.TSPLibTour
Constructs a new, empty tour.
TSPPanel - Class in org.jorlib.io.tspLibReader
Panel for displaying TSPLIB problem instances and tours.
TSPPanel(TSPLibInstance) - Constructor for class org.jorlib.io.tspLibReader.TSPPanel
Constructs a new panel for displaying a TSPLIB problem instance.

U

upperBoundOnObjective - Variable in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Upper bound on the optimal solution

V

VALIDATORS_ENABLED - Static variable in class org.jorlib.alg.packing.circlePacking.SmallestEnclosingCircleCalculator
 
value - Variable in class org.jorlib.frameworks.columnGeneration.colgenMain.AbstractColumn
The value of the column assigned to it by the last master problem solved which contained this node
valueOf(String) - Static method in enum org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger.NodeResultStatus
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.jorlib.frameworks.columnGeneration.master.OptimizationSense
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.DataType
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.DisplayDataType
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.EdgeDataFormat
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.EdgeWeightFormat
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.EdgeWeightType
Returns the enum constant of this type with the specified name.
valueOf(String) - Static method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.NodeCoordType
Returns the enum constant of this type with the specified name.
values() - Static method in enum org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger.NodeResultStatus
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.jorlib.frameworks.columnGeneration.master.OptimizationSense
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Method in class org.jorlib.frameworks.columnGeneration.util.OrderedBiMap
Returns an unmodifiable Collection of the values.
values() - Static method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.DataType
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.DisplayDataType
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.EdgeDataFormat
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.EdgeWeightFormat
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.EdgeWeightType
Returns an array containing the constants of this enum type, in the order they are declared.
values() - Static method in enum org.jorlib.io.tspLibReader.fieldTypesAndFormats.NodeCoordType
Returns an array containing the constants of this enum type, in the order they are declared.
varMap - Variable in class org.jorlib.frameworks.columnGeneration.master.MasterData
Storage of the variables representing the columns in the master problem
VehicleRoutingTable - Class in org.jorlib.io.tspLibReader.graph
Stores the demand at each node and identifies the depot nodes for vehicle routing problems.
VehicleRoutingTable(int) - Constructor for class org.jorlib.io.tspLibReader.graph.VehicleRoutingTable
Constructs a new, empty vehicle routing table.

W

warmStart(int, List<U>) - Method in class org.jorlib.frameworks.columnGeneration.branchAndPrice.AbstractBranchAndPrice
Provide an initial solution.
writeLine(String) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
Write a single line of text to the output file
writeLine(String) - Method in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
Write a single line of text to the output file
writer - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleBAPLogger
 
writer - Variable in class org.jorlib.frameworks.columnGeneration.io.SimpleCGLogger
 
A B C D E F G H I K L M N O P Q R S T U V W 
Skip navigation links
jORLib, 1.1.1

Copyright © 2016. All rights reserved.