Index

A B C D E F G H I L M N P R S T U V X 
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 dimension n, 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 and x2, 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
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 and j.
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 and j.
hasEdge(int, int) - Method in interface io.github.lmores.tsplib.BaseInstance
Checks whether there esists an edge joining nodes i and j.
hasEdge(int, int) - Method in record class io.github.lmores.tsplib.hcp.HcpInstance
Checks whether there esists an edge joining nodes i and j.
hasEdge(int, int) - Method in record class io.github.lmores.tsplib.sop.SopInstance
Checks whether there esists an edge joining nodes i and j.
hasEdge(int, int) - Method in interface io.github.lmores.tsplib.tsp.TspInstance
Checks whether there esists an edge joining nodes i and j.
hasEdge(int, int) - Method in record class io.github.lmores.tsplib.vrp.ExplicitVrpInstance
Checks whether there esists an edge joining nodes i and j.
hasEdge(int, int) - Method in interface io.github.lmores.tsplib.vrp.VrpInstance
Checks whether there esists an edge joining nodes i and j.
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
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 and x2, 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 and x2, 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 and x2, 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 and x2, 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 and x2, 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 and x2, 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 and x2, 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 and x2, 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 dimension n, this method returns the index k corresponding to the same element in an array of length n(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)
A B C D E F G H I L M N P R S T U V X 
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form