- 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
-
- AbstractMaster(T, List<V>, CutHandler<T, W>, OptimizationSense) - Constructor for class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
-
- AbstractMaster(T, V, CutHandler<T, W>, OptimizationSense) - Constructor for class org.jorlib.frameworks.columnGeneration.master.AbstractMaster
-
- 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
- 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
-
- 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.
- 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.
- 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
-
- 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
-
- 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
- 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
-
- 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
- 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.
- 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.