JUnit tests for the Vehicle Routing Problem benchmarks. More...

Inheritance diagram for frodo2.solutionSpaces.vehiclerouting.test.VRPtests:

Public Member Functions
	VRPtests (String filePath, float radius, int minSplit)
	Constructor.
	VRPtests (String name, String filePath, float radius, int minSplit)
	Constructor.
void	test () throws Exception
	Tests various algorithms against each other.
void	testBestFirstiterator () throws InstantiationException, IllegalAccessException, NoSuchMethodException, InvocationTargetException
	Test the best first iterator.
void	testCompoundBestFirstIterator () throws InstantiationException, IllegalAccessException, NoSuchMethodException, InvocationTargetException
	Test the best first iterator of the compound space.

Static Public Member Functions
static TestSuite	suite ()
	Constructs the test suite.

Protected Member Functions
void	setUp () throws Exception
void	tearDown () throws Exception

Private Attributes
Document	problem
	The overall problem.
final String	filePath
	Path to the Cordeau problem file.
final float	radius
	The visibility radius around any given depot.
final int	minSplit
	If positive, allow split deliveries, with a minimum split size of minSplit.

Detailed Description

JUnit tests for the Vehicle Routing Problem benchmarks.

Author: Thomas Leaute

Note: Disable asserts if you don't want to see algorithms disagree or even fail because of floating point errors.

Todo: Refactor this test so that each algorithm gets its own test (otherwise an algorithm that comes after a failing one is not tested)

Constructor & Destructor Documentation

◆ VRPtests() [1/2]

frodo2.solutionSpaces.vehiclerouting.test.VRPtests.VRPtests	(	String	filePath,
		float	radius,
		int	minSplit )

Constructor.

Parameters

filePath	path to the Cordeau problem file
radius	the visibility radius around any given depot
minSplit	If positive, allow split deliveries, with a minimum split size of minSplit

References filePath, minSplit, and radius.

Referenced by suite().

◆ VRPtests() [2/2]

frodo2.solutionSpaces.vehiclerouting.test.VRPtests.VRPtests	(	String	name,
		String	filePath,
		float	radius,
		int	minSplit )

Constructor.

Parameters

name	the name of the test to be performed
filePath	path to the Cordeau problem file
radius	the visibility radius around any given depot
minSplit	If positive, allow split deliveries, with a minimum split size of minSplit

References filePath, minSplit, and radius.

Member Function Documentation

◆ setUp()

void frodo2.solutionSpaces.vehiclerouting.test.VRPtests.setUp ( ) throws Exception

protected

See also: junit.framework.TestCase#setUp()

Todo: Test with uncertainty

References frodo2.benchmarks.vehiclerouting.CordeauToXCSP.createXCSP(), filePath, frodo2.benchmarks.vehiclerouting.CordeauToXCSP.parse(), and radius.

Here is the call graph for this function:

◆ suite()

TestSuite frodo2.solutionSpaces.vehiclerouting.test.VRPtests.suite ( )

static

Constructs the test suite.

Returns: the test suite

Todo: Test with split deliveries

Todo: Test with split deliveries

References radius, suite(), and VRPtests().

Referenced by frodo2.solutionSpaces.tests.AllTestsSpaces.suite(), and suite().

Here is the call graph for this function:

◆ tearDown()

void frodo2.solutionSpaces.vehiclerouting.test.VRPtests.tearDown ( ) throws Exception

protected

See also: junit.framework.TestCase#tearDown()

◆ test()

void frodo2.solutionSpaces.vehiclerouting.test.VRPtests.test ( ) throws Exception

Tests various algorithms against each other.

Exceptions

Exception if an error occurs

References frodo2.solutionSpaces.AddableBigDecimal.equals(), frodo2.solutionSpaces.AddableReal.equals(), frodo2.algorithms.Solution< V, U >.getAssignments(), frodo2.algorithms.Solution< V, U >.getNcccCount(), frodo2.algorithms.Solution< V, U >.getUtility(), frodo2.algorithms.XCSPparser< V extends Addable< V >, U extends Addable >.parse(), problem, frodo2.algorithms.AbstractSolver, U extends Addable, S extends Solution< V, U >.setUtilClass(), frodo2.algorithms.AbstractDCOPsolver< V extends Addable< V >, U extends Addable, S extends Solution< V, U >.solve(), frodo2.algorithms.dpop.privacy.P2_DPOPsolver< V extends Addable< V >, U extends Addable >.solve(), and frodo2.timeout.

Here is the call graph for this function:

◆ testBestFirstiterator()

void frodo2.solutionSpaces.vehiclerouting.test.VRPtests.testBestFirstiterator ( ) throws InstantiationException, IllegalAccessException, NoSuchMethodException, InvocationTargetException

Test the best first iterator.

Author: Brammert Ottens, 29 apr 2010

Exceptions

InstantiationException	error thrown when creating a new instance of an object fails
IllegalAccessException	error thrown when creating a new instance of an object fails
NoSuchMethodException	error thrown when creating a new instance of an object fails
InvocationTargetException	error thrown when creating a new instance of an object fails

References frodo2.solutionSpaces.AddableReal.compareTo(), frodo2.solutionSpaces.SolutionSpace< V extends Addable< V > >.SparseIterator< V >.getCurrentSolution(), frodo2.solutionSpaces.AddableReal.getMinInfinity(), frodo2.algorithms.XCSPparser< V extends Addable< V >, U extends Addable >.getSolutionSpaces(), frodo2.solutionSpaces.SolutionSpace< V extends Addable< V > >.Iterator< V >.hasNext(), frodo2.solutionSpaces.BasicUtilitySolutionSpace< V extends Addable< V >, U extends Serializable >.SparseIterator< V, U >.nextUtility(), problem, and frodo2.benchmarks.vehiclerouting.XCSPparserVRP >.setUtilClass().

Here is the call graph for this function:

◆ testCompoundBestFirstIterator()

void frodo2.solutionSpaces.vehiclerouting.test.VRPtests.testCompoundBestFirstIterator ( ) throws InstantiationException, IllegalAccessException, NoSuchMethodException, InvocationTargetException

Test the best first iterator of the compound space.

Author: Brammert Ottens, 29 apr 2010

Exceptions

InstantiationException	error thrown when creating a new instance of an object fails
IllegalAccessException	error thrown when creating a new instance of an object fails
NoSuchMethodException	error thrown when creating a new instance of an object fails
InvocationTargetException	error thrown when creating a new instance of an object fails

References frodo2.solutionSpaces.AddableReal.compareTo(), frodo2.solutionSpaces.SolutionSpace< V extends Addable< V > >.SparseIterator< V >.getCurrentSolution(), frodo2.solutionSpaces.AddableReal.getMinInfinity(), frodo2.benchmarks.vehiclerouting.XCSPparserVRPODPOP >.getSolutionSpaces(), frodo2.solutionSpaces.SolutionSpace< V extends Addable< V > >.Iterator< V >.hasNext(), frodo2.solutionSpaces.UtilitySolutionSpace< V extends Addable< V >, U extends Addable >.iteratorBestFirst(), frodo2.solutionSpaces.UtilitySolutionSpace< V extends Addable< V >, U extends Addable >.join(), frodo2.solutionSpaces.BasicUtilitySolutionSpace< V extends Addable< V >, U extends Serializable >.SparseIterator< V, U >.nextUtility(), problem, frodo2.benchmarks.vehiclerouting.XCSPparserVRP >.setUtilClass(), and testCompoundBestFirstIterator().

Referenced by testCompoundBestFirstIterator().

Here is the call graph for this function:

Member Data Documentation

◆ filePath

final String frodo2.solutionSpaces.vehiclerouting.test.VRPtests.filePath

private

Path to the Cordeau problem file.

Referenced by setUp(), VRPtests(), and VRPtests().

◆ minSplit

final int frodo2.solutionSpaces.vehiclerouting.test.VRPtests.minSplit

private

If positive, allow split deliveries, with a minimum split size of minSplit.

Referenced by VRPtests(), and VRPtests().

◆ problem

Document frodo2.solutionSpaces.vehiclerouting.test.VRPtests.problem

private

The overall problem.

Referenced by test(), testBestFirstiterator(), and testCompoundBestFirstIterator().

◆ radius

final float frodo2.solutionSpaces.vehiclerouting.test.VRPtests.radius

private

The visibility radius around any given depot.

Referenced by setUp(), suite(), VRPtests(), and VRPtests().

The documentation for this class was generated from the following file:

src/frodo2/solutionSpaces/vehiclerouting/test/VRPtests.java

Public Member Functions

Static Public Member Functions

Protected Member Functions

Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ VRPtests() [1/2]

◆ VRPtests() [2/2]

Member Function Documentation

◆ setUp()

◆ suite()

◆ tearDown()

◆ test()

◆ testBestFirstiterator()

◆ testCompoundBestFirstIterator()

Member Data Documentation

◆ filePath

◆ minSplit

◆ problem

◆ radius