Index
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form
A
- ADJ_LIST - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeDataFormat
-
The graph is given as an adjacency list
- arrayToStrictUpperTriangularMatrixIndexes(int, int) - Static method in class io.github.lmores.tsplib.TsplibUtil
-
Given the index
k
of an array encoding a strict upper diagonal matrix of dimensionn
, this method returns the matrix row and column indexes (0-based) corresponding to the same entry. - ATSP - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.ProblemType
-
Asymmetric Travelling Salesman Problem
- AtspInstance - Interface in io.github.lmores.tsplib.atsp
-
Interface shared by all ATSP instances.
- AtspOptTourValues - Class in io.github.lmores.tsplib.atsp
-
Utility class that stores the optimal value of each ATSP instance in TSPLIB.
- ATT - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Special distance function for problems att48 and att532
B
- BaseInstance - Interface in io.github.lmores.tsplib
-
Interface implemented by all classes that represent a problem type from TSPLIB.
C
- capacity() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
capacity
record component. - CEIL_2D - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Weights are Euclidean distances in 2D rounded up
- CeilEuclidean2dTspInstance - Record Class in io.github.lmores.tsplib.tsp
-
TSP instance with edge weights computed using the 2D euclidean distance rounded up.
- CeilEuclidean2dTspInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][]) - Constructor for record class io.github.lmores.tsplib.tsp.CeilEuclidean2dTspInstance
-
Creates an instance of a
CeilEuclidean2dTspInstance
record class. - ceilEuclideanDistance(double, double, double, double) - Static method in class io.github.lmores.tsplib.TsplibUtil
-
Returns the euclidean distance between two points with coordinates
x1, y1
andx2, y2
rounded to the next integer. - comment() - Method in record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
-
Returns the value of the
comment
record component. - comment() - Method in interface io.github.lmores.tsplib.BaseInstance
-
Returns the comment associated with the instance.
- comment() - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.Solutions
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.sop.SopInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.tsp.CeilEuclidean2dTspInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.tsp.Euclidean2dTspInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.tsp.Euclidean3dTspInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.tsp.Geographic2dTspInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.tsp.Manhattan2dTspInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.tsp.Manhattan3dTspInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.tsp.Max2dTspInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.tsp.Max3dTspInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.tsp.PseudoEuclidean2dTspInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.tsp.Special2dTspInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.vrp.Euclidean2dVrpInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Returns the value of the
comment
record component. - comment() - Method in record class io.github.lmores.tsplib.vrp.PseudoEuclidean2dVrpInstance
-
Returns the value of the
comment
record component. - computeTourValue(int[]) - Method in interface io.github.lmores.tsplib.BaseInstance
-
Compute the value of a tour (i.e. the sum of the weights of its edges).
- COORD_DISPLAY - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.DisplayDataType
-
Display is generated from the node coordinates
- CVRP - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.ProblemType
-
Capacitated vehivle routing problem
D
- DELIMITER - Static variable in class io.github.lmores.tsplib.TsplibFileFormat
-
Matches the delimiter symbol(s) for parsing TSPLIB instance files.
- demands() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
demands
record component. - demands() - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Returns the value of the
demands
record component. - depots() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
depots
record component. - depots() - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Returns the value of the
depots
record component. - dimension() - Method in record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in interface io.github.lmores.tsplib.BaseInstance
-
Returns the number of nodes.
- dimension() - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.Solutions
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.sop.SopInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.tsp.CeilEuclidean2dTspInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.tsp.Euclidean2dTspInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.tsp.Euclidean3dTspInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.tsp.Geographic2dTspInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.tsp.Manhattan2dTspInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.tsp.Manhattan3dTspInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.tsp.Max2dTspInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.tsp.Max3dTspInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.tsp.PseudoEuclidean2dTspInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.tsp.Special2dTspInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.vrp.Euclidean2dVrpInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Returns the value of the
dimension
record component. - dimension() - Method in record class io.github.lmores.tsplib.vrp.PseudoEuclidean2dVrpInstance
-
Returns the value of the
dimension
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in interface io.github.lmores.tsplib.BaseInstance
-
Returns the node coordinates to be used for graphical display only.
- displayCoords() - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.sop.SopInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.tsp.CeilEuclidean2dTspInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.tsp.Euclidean2dTspInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.tsp.Euclidean3dTspInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.tsp.Geographic2dTspInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.tsp.Manhattan2dTspInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.tsp.Manhattan3dTspInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.tsp.Max2dTspInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.tsp.Max3dTspInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.tsp.PseudoEuclidean2dTspInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.tsp.Special2dTspInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.vrp.Euclidean2dVrpInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Returns the value of the
displayCoords
record component. - displayCoords() - Method in record class io.github.lmores.tsplib.vrp.PseudoEuclidean2dVrpInstance
-
Returns the value of the
displayCoords
record component. - displayDataType() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
displayDataType
record component.
E
- EARTH_RADIUS - Static variable in class io.github.lmores.tsplib.TsplibUtil
-
Earth radius used in the
TsplibUtil.roundedHaversineDistance(double,double,double,double)
method. - EDGE_LIST - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeDataFormat
-
The graph is given by an edge list
- edgeDataFormat() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
edgeDataFormat
record component. - edges() - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
-
Returns the value of the
edges
record component. - edges() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
edges
record component. - edgeWeightFormat() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
edgeWeightFormat
record component. - edgeWeightFunc() - Method in record class io.github.lmores.tsplib.tsp.Special2dTspInstance
-
Returns the value of the
edgeWeightFunc
record component. - edgeWeights() - Method in record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
-
Returns the value of the
edgeWeights
record component. - edgeWeights() - Method in record class io.github.lmores.tsplib.sop.SopInstance
-
Returns the value of the
edgeWeights
record component. - edgeWeights() - Method in record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
-
Returns the value of the
edgeWeights
record component. - edgeWeights() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
edgeWeights
record component. - edgeWeights() - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Returns the value of the
edgeWeights
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in interface io.github.lmores.tsplib.BaseInstance
-
Returns the rule used to compute edge weights.
- edgeWeightType() - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.sop.SopInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.tsp.CeilEuclidean2dTspInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.tsp.Euclidean2dTspInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.tsp.Euclidean3dTspInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.tsp.Geographic2dTspInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.tsp.Manhattan2dTspInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.tsp.Manhattan3dTspInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.tsp.Max2dTspInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.tsp.Max3dTspInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.tsp.PseudoEuclidean2dTspInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.tsp.Special2dTspInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.vrp.Euclidean2dVrpInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Returns the value of the
edgeWeightType
record component. - edgeWeightType() - Method in record class io.github.lmores.tsplib.vrp.PseudoEuclidean2dVrpInstance
-
Returns the value of the
edgeWeightType
record component. - EOF - Variable in class io.github.lmores.tsplib.TsplibFileFormat
-
Section marker that denotes the end of a file in TSPLIB format.
- equals(Object) - Method in record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.Solutions
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.sop.SopInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.tsp.CeilEuclidean2dTspInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.tsp.Euclidean2dTspInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.tsp.Euclidean3dTspInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.tsp.Geographic2dTspInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.tsp.Manhattan2dTspInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.tsp.Manhattan3dTspInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.tsp.Max2dTspInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.tsp.Max3dTspInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.tsp.PseudoEuclidean2dTspInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.tsp.Special2dTspInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.vrp.Euclidean2dVrpInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Indicates whether some other object is "equal to" this one.
- equals(Object) - Method in record class io.github.lmores.tsplib.vrp.PseudoEuclidean2dVrpInstance
-
Indicates whether some other object is "equal to" this one.
- EUC_2D - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Weights are Euclidean distances in 2D
- EUC_3D - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Weights are Euclidean distances in 3D
- Euclidean2dTspInstance - Record Class in io.github.lmores.tsplib.tsp
-
TSP instance with edge weights computed using the 2D euclidean distance.
- Euclidean2dTspInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][]) - Constructor for record class io.github.lmores.tsplib.tsp.Euclidean2dTspInstance
-
Creates an instance of a
Euclidean2dTspInstance
record class. - Euclidean2dVrpInstance - Record Class in io.github.lmores.tsplib.vrp
-
VRP instance with edge weights computed using the 2D euclidean distance.
- Euclidean2dVrpInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][]) - Constructor for record class io.github.lmores.tsplib.vrp.Euclidean2dVrpInstance
-
Creates an instance of a
Euclidean2dVrpInstance
record class. - Euclidean3dTspInstance - Record Class in io.github.lmores.tsplib.tsp
-
TSP instance with edge weights computed using the 3D euclidean distance.
- Euclidean3dTspInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][]) - Constructor for record class io.github.lmores.tsplib.tsp.Euclidean3dTspInstance
-
Creates an instance of a
Euclidean3dTspInstance
record class. - EXPLICIT - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Weights are listed explicitly in the corresponding section
- ExplicitAtspInstance - Record Class in io.github.lmores.tsplib.atsp
-
ATSP instance with edge weights explicitly defined.
- ExplicitAtspInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][], int[][]) - Constructor for record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
-
Creates an instance of a
ExplicitAtspInstance
record class. - ExplicitTspInstance - Record Class in io.github.lmores.tsplib.tsp
-
TSP instance with edge weights explicitly defined.
- ExplicitTspInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][], int[][]) - Constructor for record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
-
Creates an instance of a
ExplicitTspInstance
record class. - ExplicitVrpInstance - Record Class in io.github.lmores.tsplib.vrp
- ExplicitVrpInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][], int[][], int[], int[]) - Constructor for record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Creates an instance of a
ExplicitVrpInstance
record class. - extractAtspFilenames() - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Returns the names of all files for the Asymmetric Travelling Salesman Problem available in the archive from the TSPLIB official website.
- extractHcpFilenames() - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Returns the names of all files for the Hamiltonian Cycle Problem available in the archive from the TSPLIB official website.
- extractSopFilenames() - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Returns the names of all files for the Sequential Ordering Problem available in the archive from the TSPLIB official website.
- extractTspFilenames() - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Returns the names of all files for the Travelling Salesman Problem available in the archive from the TSPLIB official website.
- extractVrpFilenames() - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Returns the names of all files for the Vehicle Routing Problem available in the archive from the TSPLIB official website.
F
- fixedEdges() - Method in record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in interface io.github.lmores.tsplib.BaseInstance
-
Returns the edges (as two dimensional arrays) that must be traversed.
- fixedEdges() - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.sop.SopInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.tsp.CeilEuclidean2dTspInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.tsp.Euclidean2dTspInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.tsp.Euclidean3dTspInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.tsp.Geographic2dTspInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.tsp.Manhattan2dTspInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.tsp.Manhattan3dTspInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.tsp.Max2dTspInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.tsp.Max3dTspInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.tsp.PseudoEuclidean2dTspInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.tsp.Special2dTspInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.vrp.Euclidean2dVrpInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Returns the value of the
fixedEdges
record component. - fixedEdges() - Method in record class io.github.lmores.tsplib.vrp.PseudoEuclidean2dVrpInstance
-
Returns the value of the
fixedEdges
record component. - from(TsplibFileData) - Static method in interface io.github.lmores.tsplib.atsp.AtspInstance
-
Returns an ATSP instance backed by the provided data.
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.hcp.HcpInstance
-
Returns a HCP instance backed by the provided data.
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.Solutions
-
Returns an instance backed by the provided data.
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.sop.SopInstance
-
Returns an SOP instance backed by the provided data.
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.tsp.CeilEuclidean2dTspInstance
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.tsp.Euclidean2dTspInstance
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.tsp.Euclidean3dTspInstance
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.tsp.Geographic2dTspInstance
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.tsp.Manhattan2dTspInstance
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.tsp.Manhattan3dTspInstance
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.tsp.Max2dTspInstance
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.tsp.Max3dTspInstance
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.tsp.PseudoEuclidean2dTspInstance
- from(TsplibFileData) - Static method in interface io.github.lmores.tsplib.tsp.TspInstance
-
Returns a TSP instance backed by the provided data.
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.vrp.Euclidean2dVrpInstance
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Builds an VRP instance backed by the provided data.
- from(TsplibFileData) - Static method in record class io.github.lmores.tsplib.vrp.PseudoEuclidean2dVrpInstance
- from(TsplibFileData) - Static method in interface io.github.lmores.tsplib.vrp.VrpInstance
-
Returns a VRP instance backed by the provided data.
- from(TsplibFileData, BiFunction<double[], double[], Integer>) - Static method in record class io.github.lmores.tsplib.tsp.Special2dTspInstance
- from(TsplibFileData, BiFunction<double[], double[], Integer>) - Static method in interface io.github.lmores.tsplib.tsp.TspInstance
-
Returns a TSP instance backed by the provided data.
- from(TsplibFileData, BiFunction<double[], double[], Integer>) - Static method in interface io.github.lmores.tsplib.vrp.VrpInstance
-
Returns an instance backed by the provided data.
- FULL_MATRIX - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightFormat
-
Weights are given by a full matrix
- FUNCTION - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightFormat
-
Weights are given by a function (see above)
G
- GEO - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Weights are geographical distances
- Geographic2dTspInstance - Record Class in io.github.lmores.tsplib.tsp
-
TSP instance with edge weights computed using the haversine distance.
- Geographic2dTspInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][]) - Constructor for record class io.github.lmores.tsplib.tsp.Geographic2dTspInstance
-
Creates an instance of a
Geographic2dTspInstance
record class. - get(String) - Static method in class io.github.lmores.tsplib.atsp.AtspOptTourValues
-
Returns the optimal value for the given ATSP instance in TSPLIB.
- get(String) - Static method in class io.github.lmores.tsplib.tsp.TspOptTourValues
-
Returns the optimal value for the given TSP instance in TSPLIB.
- getAll(String) - Static method in class io.github.lmores.tsplib.atsp.AtspOptTourValues
-
Returns a map containing the optimal value for each ATSP instance in TSPLIB.
- getAll(String) - Static method in class io.github.lmores.tsplib.tsp.TspOptTourValues
-
Returns a map containing the optimal value for each TSP instance in TSPLIB.
- getAtspFileInputStream(String) - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Returns an input stream reading from the specified ATSP instance file.
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
- getEdgeWeight(int, int) - Method in interface io.github.lmores.tsplib.BaseInstance
-
Returns the weight of the edge that joins node
i
andj
. - getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.sop.SopInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.tsp.CeilEuclidean2dTspInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.tsp.Euclidean2dTspInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.tsp.Euclidean3dTspInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.tsp.Geographic2dTspInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.tsp.Manhattan2dTspInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.tsp.Manhattan3dTspInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.tsp.Max2dTspInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.tsp.Max3dTspInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.tsp.PseudoEuclidean2dTspInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.tsp.Special2dTspInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.vrp.Euclidean2dVrpInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
- getEdgeWeight(int, int) - Method in record class io.github.lmores.tsplib.vrp.PseudoEuclidean2dVrpInstance
- getHcpFileInputStream(String) - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Returns an input stream reading from the specified HCP instance file.
- getSopFileInputStream(String) - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Returns an input stream reading from the specified SOP instance file.
- getTspFileInputStream(String) - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Returns an input stream reading from the specified TSP instance file.
- getVrpFileInputStream(String) - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Returns an input stream reading from the specified VRP instance file.
H
- hasEdge(int, int) - Method in interface io.github.lmores.tsplib.atsp.AtspInstance
-
Checks whether there esists an edge joining nodes
i
andj
. - hasEdge(int, int) - Method in interface io.github.lmores.tsplib.BaseInstance
-
Checks whether there esists an edge joining nodes
i
andj
. - hasEdge(int, int) - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
-
Checks whether there esists an edge joining nodes
i
andj
. - hasEdge(int, int) - Method in record class io.github.lmores.tsplib.sop.SopInstance
-
Checks whether there esists an edge joining nodes
i
andj
. - hasEdge(int, int) - Method in interface io.github.lmores.tsplib.tsp.TspInstance
-
Checks whether there esists an edge joining nodes
i
andj
. - hasEdge(int, int) - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Checks whether there esists an edge joining nodes
i
andj
. - hasEdge(int, int) - Method in interface io.github.lmores.tsplib.vrp.VrpInstance
-
Checks whether there esists an edge joining nodes
i
andj
. - hashCode() - Method in record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.Solutions
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.sop.SopInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.tsp.CeilEuclidean2dTspInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.tsp.Euclidean2dTspInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.tsp.Euclidean3dTspInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.tsp.Geographic2dTspInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.tsp.Manhattan2dTspInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.tsp.Manhattan3dTspInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.tsp.Max2dTspInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.tsp.Max3dTspInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.tsp.PseudoEuclidean2dTspInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.tsp.Special2dTspInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.vrp.Euclidean2dVrpInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Returns a hash code value for this object.
- hashCode() - Method in record class io.github.lmores.tsplib.vrp.PseudoEuclidean2dVrpInstance
-
Returns a hash code value for this object.
- HCP - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.ProblemType
-
Hamiltonian Cycle Problem
- HcpInstance - Record Class in io.github.lmores.tsplib.hcp
-
Represent a HCP instances.
- HcpInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][], Set<AbstractMap.SimpleImmutableEntry<Integer, Integer>>) - Constructor for record class io.github.lmores.tsplib.hcp.HcpInstance
-
Creates an instance of a
HcpInstance
record class.
I
- io.github.lmores.tsplib - package io.github.lmores.tsplib
-
This package provides utilities to read files in TSPLIB format.
- io.github.lmores.tsplib.atsp - package io.github.lmores.tsplib.atsp
- io.github.lmores.tsplib.hcp - package io.github.lmores.tsplib.hcp
- io.github.lmores.tsplib.sop - package io.github.lmores.tsplib.sop
- io.github.lmores.tsplib.tsp - package io.github.lmores.tsplib.tsp
- io.github.lmores.tsplib.vrp - package io.github.lmores.tsplib.vrp
L
- loadAtspInstance(String) - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Reads an ATSP instance from the TSPLIB archive.
- loadHcpInstance(String) - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Reads a HCP instance from the TSPLIB archive.
- loadHcpTour(String) - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Reads a set of solutions (tours) for the HCP in the TSPLIB archive.
- loadSopInstance(String) - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Reads a SOP instance from the TSPLIB archive.
- loadTspInstance(String) - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Reads a TSP instance from the TSPLIB archive.
- loadTspTour(String) - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Reads a set of solutions (tours) for the TSP in the TSPLIB archive.
- loadVrpInstance(String) - Static method in class io.github.lmores.tsplib.TsplibArchive
-
Reads a VRP instance from the TSPLIB archive.
- LOWER_COL - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightFormat
-
Lower triangular matrix (column-wise without diagonal entries)
- LOWER_DIAG_COL - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightFormat
-
Lower triangular matrix (column-wise including diagonal entries)
- LOWER_DIAG_ROW - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightFormat
-
Lower triangular matrix (row-wise including diagonal entries)
- LOWER_ROW - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightFormat
-
Lower triangular matrix (row-wise without diagonal entries)
M
- main(String[]) - Static method in class io.github.lmores.tsplib.Readme
- MAN_2D - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Weights are Manhattan distances in 2D
- MAN_3D - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Weights are Manhattan distances in 3D
- Manhattan2dTspInstance - Record Class in io.github.lmores.tsplib.tsp
-
TSP instance with edge weights computed using the 2D manhattan distance.
- Manhattan2dTspInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][]) - Constructor for record class io.github.lmores.tsplib.tsp.Manhattan2dTspInstance
-
Creates an instance of a
Manhattan2dTspInstance
record class. - Manhattan3dTspInstance - Record Class in io.github.lmores.tsplib.tsp
-
TSP instance with edge weights computed using the 3D manhattan distance.
- Manhattan3dTspInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][]) - Constructor for record class io.github.lmores.tsplib.tsp.Manhattan3dTspInstance
-
Creates an instance of a
Manhattan3dTspInstance
record class. - materializeEdgeWeightsMatrix() - Method in interface io.github.lmores.tsplib.BaseInstance
-
Returns a copy of the edge weights in a square matrix of size
dimension
. - MAX_2D - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Weights are maximum distances in 2D
- MAX_3D - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Weights are maximum distances in 3D
- Max2dTspInstance - Record Class in io.github.lmores.tsplib.tsp
-
TSP instance with edge weights computed using the Chebyshev (max) distance.
- Max2dTspInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][]) - Constructor for record class io.github.lmores.tsplib.tsp.Max2dTspInstance
-
Creates an instance of a
Max2dTspInstance
record class. - Max3dTspInstance - Record Class in io.github.lmores.tsplib.tsp
-
TSP instance with edge weights computed using the Chebyshev (max) distance.
- Max3dTspInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][]) - Constructor for record class io.github.lmores.tsplib.tsp.Max3dTspInstance
-
Creates an instance of a
Max3dTspInstance
record class.
N
- name() - Method in record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
-
Returns the value of the
name
record component. - name() - Method in interface io.github.lmores.tsplib.BaseInstance
-
Returns the name of the instance.
- name() - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.Solutions
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.sop.SopInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.tsp.CeilEuclidean2dTspInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.tsp.Euclidean2dTspInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.tsp.Euclidean3dTspInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.tsp.Geographic2dTspInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.tsp.Manhattan2dTspInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.tsp.Manhattan3dTspInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.tsp.Max2dTspInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.tsp.Max3dTspInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.tsp.PseudoEuclidean2dTspInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.tsp.Special2dTspInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.vrp.Euclidean2dVrpInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Returns the value of the
name
record component. - name() - Method in record class io.github.lmores.tsplib.vrp.PseudoEuclidean2dVrpInstance
-
Returns the value of the
name
record component. - NO_COORDS - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.NodeCoordType
-
The nodes do not have associated coordinates
- NO_DISPLAY - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.DisplayDataType
-
No graphical display is possible
- nodeCoords() - Method in record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in interface io.github.lmores.tsplib.BaseInstance
-
Returns the node coordinates used to compute edge weights.
- nodeCoords() - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.sop.SopInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.tsp.CeilEuclidean2dTspInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.tsp.Euclidean2dTspInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.tsp.Euclidean3dTspInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.tsp.Geographic2dTspInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.tsp.Manhattan2dTspInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.tsp.Manhattan3dTspInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.tsp.Max2dTspInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.tsp.Max3dTspInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.tsp.PseudoEuclidean2dTspInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.tsp.Special2dTspInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.vrp.Euclidean2dVrpInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoords() - Method in record class io.github.lmores.tsplib.vrp.PseudoEuclidean2dVrpInstance
-
Returns the value of the
nodeCoords
record component. - nodeCoordType() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
nodeCoordType
record component.
P
- PI - Static variable in class io.github.lmores.tsplib.TsplibUtil
-
Value of pi used in the
TsplibUtil.roundedHaversineDistance(double,double,double,double)
method. - PseudoEuclidean2dTspInstance - Record Class in io.github.lmores.tsplib.tsp
-
TSP instance with edge weights computed using a pseudo euclidean distance.
- PseudoEuclidean2dTspInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][]) - Constructor for record class io.github.lmores.tsplib.tsp.PseudoEuclidean2dTspInstance
-
Creates an instance of a
PseudoEuclidean2dTspInstance
record class. - PseudoEuclidean2dVrpInstance - Record Class in io.github.lmores.tsplib.vrp
-
VRP instance with edge weights computed using a pseudo euclidean distance.
- PseudoEuclidean2dVrpInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][]) - Constructor for record class io.github.lmores.tsplib.vrp.PseudoEuclidean2dVrpInstance
-
Creates an instance of a
PseudoEuclidean2dVrpInstance
record class. - pseudoEuclideanDistance(double, double, double, double) - Static method in class io.github.lmores.tsplib.TsplibUtil
-
Returns a pseudo euclidean distance between two points with coordinates
x1, y1
andx2, y2
rounded to the next integer.
R
- read(InputStream) - Static method in record class io.github.lmores.tsplib.TsplibFileData
-
Reads an input stream emitting data in TSPLIB format and returns the data.
- read(Path) - Static method in interface io.github.lmores.tsplib.tsp.TspInstance
-
Loads a TSP instance from a file in TSPLIB format.
- read(Path) - Static method in record class io.github.lmores.tsplib.TsplibFileData
-
Reads a file in TSPLIB format and returns its data.
- read(Path) - Static method in interface io.github.lmores.tsplib.vrp.VrpInstance
-
Loads a VRP instance from a file in TSPLIB format.
- read(Path, BiFunction<double[], double[], Integer>) - Static method in interface io.github.lmores.tsplib.tsp.TspInstance
-
Loads a TSP instance from a file in TSPLIB format using the provided function to compute edge weights if the edge weight format is 'SPECIAL'.
- read(Path, BiFunction<double[], double[], Integer>) - Static method in interface io.github.lmores.tsplib.vrp.VrpInstance
-
Loads a VRP instance from a file in TSPLIB format using the provided function to compute edge weights if the edge weight format is 'SPECIAL'.
- Readme - Class in io.github.lmores.tsplib
-
The sole purpose of this class is to run the snippets used in README.md.
- Readme() - Constructor for class io.github.lmores.tsplib.Readme
- roundedChebyshevDistance(double, double, double, double) - Static method in class io.github.lmores.tsplib.TsplibUtil
-
Returns the Chebyshev (L∞) distance between two points with coordinates
x1, y1
andx2, y2
rounded to the nearest integer. - roundedChebyshevDistance(double, double, double, double, double, double) - Static method in class io.github.lmores.tsplib.TsplibUtil
-
Returns the Chebyshev (L∞) distance between two points with coordinates
x1, y1, z1
andx2, y2, z2
rounded to the nearest integer. - roundedEuclideanDistance(double, double, double, double) - Static method in class io.github.lmores.tsplib.TsplibUtil
-
Returns the euclidean distance between two points with coordinates
x1, y1
andx2, y2
rounded to the closest integer. - roundedEuclideanDistance(double, double, double, double, double, double) - Static method in class io.github.lmores.tsplib.TsplibUtil
-
Returns the euclidean distance between two points with coordinates
x1, y1, z1
andx2, y2, z2
rounded to the closest integer. - roundedHaversineDistance(double, double, double, double) - Static method in class io.github.lmores.tsplib.TsplibUtil
-
Returns the distance between two points on the earth given by
x1, y1
andx2, y2
rounded to the nearest integer. - roundedManhattanDistance(double, double, double, double) - Static method in class io.github.lmores.tsplib.TsplibUtil
-
Returns the manhattan (L1) distance between two points with coordinates
x1, y1
andx2, y2
rounded to the nearest integer. - roundedManhattanDistance(double, double, double, double, double, double) - Static method in class io.github.lmores.tsplib.TsplibUtil
-
Returns the manhattan (L1) distance between two points with coordinates
x1, y1, z1
andx2, y2, z2
rounded to the nearest integer.
S
- Solutions - Record Class in io.github.lmores.tsplib
-
Representation of a tour on a graph as a sequence of nodes.
- Solutions(String, String, int, int[][]) - Constructor for record class io.github.lmores.tsplib.Solutions
-
Creates an instance of a
Solutions
record class. - SOP - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.ProblemType
-
Sequential Ordering Problem
- SopInstance - Record Class in io.github.lmores.tsplib.sop
-
Represent a SOP instances.
- SopInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][], int[][]) - Constructor for record class io.github.lmores.tsplib.sop.SopInstance
-
Creates an instance of a
SopInstance
record class. - SPECIAL - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
There is a special distance function documented elsewhere
- Special2dTspInstance - Record Class in io.github.lmores.tsplib.tsp
-
TSP instance with edge weights computed using an external function.
- Special2dTspInstance(String, String, TsplibFileFormat.EdgeWeightType, int, double[][], double[][], int[][], BiFunction<double[], double[], Integer>) - Constructor for record class io.github.lmores.tsplib.tsp.Special2dTspInstance
-
Creates an instance of a
Special2dTspInstance
record class. - strictUpperTriangularToArrayIndex(int, int, int) - Static method in class io.github.lmores.tsplib.TsplibUtil
-
Given the row and column indexes
i,j
of a strict upper diagonal matrix of dimensionn
, this method returns the indexk
corresponding to the same element in an array of lengthn(n-1)/2
that encodes in row-wise order the strict upper diagonal part of the same matrix.
T
- THREED_COORDS - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.NodeCoordType
-
Nodes are specified by coordinates in 3D
- toString() - Method in record class io.github.lmores.tsplib.atsp.ExplicitAtspInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.Solutions
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.sop.SopInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.tsp.CeilEuclidean2dTspInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.tsp.Euclidean2dTspInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.tsp.Euclidean3dTspInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.tsp.ExplicitTspInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.tsp.Geographic2dTspInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.tsp.Manhattan2dTspInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.tsp.Manhattan3dTspInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.tsp.Max2dTspInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.tsp.Max3dTspInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.tsp.PseudoEuclidean2dTspInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.tsp.Special2dTspInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.vrp.Euclidean2dVrpInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
-
Returns a string representation of this record class.
- toString() - Method in record class io.github.lmores.tsplib.vrp.PseudoEuclidean2dVrpInstance
-
Returns a string representation of this record class.
- TOUR - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.ProblemType
-
Tour, a sequence of nodes
- tours() - Method in record class io.github.lmores.tsplib.Solutions
-
Returns the value of the
tours
record component. - tours() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
tours
record component. - TSP - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.ProblemType
-
Travelling Salesman Problem
- TspInstance - Interface in io.github.lmores.tsplib.tsp
-
Interface sahred by all implementations of TSP instances.
- TsplibArchive - Class in io.github.lmores.tsplib
-
Methods to load the TSPLIB instances shipped with this package.
- TsplibFileData - Record Class in io.github.lmores.tsplib
-
Store the data found when reading a file in the TSPLIB format.
- TsplibFileData(String, TsplibFileFormat.ProblemType, String, int, int, TsplibFileFormat.EdgeWeightType, TsplibFileFormat.EdgeWeightFormat, TsplibFileFormat.EdgeDataFormat, TsplibFileFormat.NodeCoordType, TsplibFileFormat.DisplayDataType, double[][], int[], int[], int[][], int[][], int[][], double[][], int[][]) - Constructor for record class io.github.lmores.tsplib.TsplibFileData
-
Creates an instance of a
TsplibFileData
record class. - TsplibFileFormat - Class in io.github.lmores.tsplib
-
Collection of constants used in TSPLIB instance files.
- TsplibFileFormat.DisplayDataType - Enum Class in io.github.lmores.tsplib
-
Values allowed in the 'DISPLAY_DATA_TYPE' section of TSPLIB file format.
- TsplibFileFormat.EdgeDataFormat - Enum Class in io.github.lmores.tsplib
-
Values allowed in the 'EDGE_FORMAT_DATA' section of TSPLIB file format.
- TsplibFileFormat.EdgeWeightFormat - Enum Class in io.github.lmores.tsplib
-
Values allowed in the 'EDGE_WEIGHT_FORMAT' section of TSPLIB file format.
- TsplibFileFormat.EdgeWeightType - Enum Class in io.github.lmores.tsplib
-
Values allowed in the 'EDGE_WEIGHT_TYPE' section of TSPLIB file format.
- TsplibFileFormat.NodeCoordType - Enum Class in io.github.lmores.tsplib
-
Values allowed in the 'NODE_COORD_TYPE' section of TSPLIB file format.
- TsplibFileFormat.ProblemType - Enum Class in io.github.lmores.tsplib
-
Values allowed in the 'TYPE' section of TSPLIB file format.
- TsplibFileFormat.TsplibFileFormatException - Exception Class in io.github.lmores.tsplib
-
Exception thrown when an error is encountered while parsing a TSPLIB file.
- TsplibFileFormatException(String) - Constructor for exception class io.github.lmores.tsplib.TsplibFileFormat.TsplibFileFormatException
-
Runtime exception thrown when inconsistent data is found while parsing a file in TSPLIB format.
- TsplibUtil - Class in io.github.lmores.tsplib
-
Utilities to interact with the data contained in TSPLIB instances.
- TspOptTourValues - Class in io.github.lmores.tsplib.tsp
-
Utility class that stores the optimal value of each TSP instance in TSPLIB.
- TWOD_COORDS - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.NodeCoordType
-
Nodes are specified by coordinates in 2D
- TWOD_DISPLAY - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.DisplayDataType
-
Explicit coordinates in 2D are given
- type() - Method in record class io.github.lmores.tsplib.TsplibFileData
-
Returns the value of the
type
record component.
U
- UPPER_COL - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightFormat
-
Upper triangular matrix (column-wise without diagonal entries)
- UPPER_DIAG_COL - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightFormat
-
Upper triangular matrix (column-wise including diagonal entries)
- UPPER_DIAG_ROW - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightFormat
-
Upper triangular matrix (row-wise including diagonal entries)
- UPPER_ROW - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightFormat
-
Upper triangular matrix (row-wise without diagonal entries)
V
- valueOf(String) - Static method in enum class io.github.lmores.tsplib.TsplibFileFormat.DisplayDataType
-
Returns the enum constant of this class with the specified name.
- valueOf(String) - Static method in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeDataFormat
-
Returns the enum constant of this class with the specified name.
- valueOf(String) - Static method in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightFormat
-
Returns the enum constant of this class with the specified name.
- valueOf(String) - Static method in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Returns the enum constant of this class with the specified name.
- valueOf(String) - Static method in enum class io.github.lmores.tsplib.TsplibFileFormat.NodeCoordType
-
Returns the enum constant of this class with the specified name.
- valueOf(String) - Static method in enum class io.github.lmores.tsplib.TsplibFileFormat.ProblemType
-
Returns the enum constant of this class with the specified name.
- values() - Static method in enum class io.github.lmores.tsplib.TsplibFileFormat.DisplayDataType
-
Returns an array containing the constants of this enum class, in the order they are declared.
- values() - Static method in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeDataFormat
-
Returns an array containing the constants of this enum class, in the order they are declared.
- values() - Static method in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightFormat
-
Returns an array containing the constants of this enum class, in the order they are declared.
- values() - Static method in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Returns an array containing the constants of this enum class, in the order they are declared.
- values() - Static method in enum class io.github.lmores.tsplib.TsplibFileFormat.NodeCoordType
-
Returns an array containing the constants of this enum class, in the order they are declared.
- values() - Static method in enum class io.github.lmores.tsplib.TsplibFileFormat.ProblemType
-
Returns an array containing the constants of this enum class, in the order they are declared.
- VrpInstance - Interface in io.github.lmores.tsplib.vrp
-
Interface shared by all implementations of VRP instances.
X
- XRAY1 - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Special distance function for crystallography problems (version 1)
- XRAY2 - Enum constant in enum class io.github.lmores.tsplib.TsplibFileFormat.EdgeWeightType
-
Special distance function for crystallography problems (version 2)
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form