Package org.ddolib.examples.srflp

Class SRFLPAstarMain

java.lang.Object

org.ddolib.examples.srflp.SRFLPAstarMain

public class SRFLPAstarMain
extends Object

The Single-Row Facility Layout Problem (SRFLP) with AsTar. Entry point for solving the Single-Row Facility Layout Problem (SRFLP) using the A* search algorithm.

Usage:

 java SRFLPAstarMain [instanceFile]
 

If no instance file is provided as an argument, a default instance located at data/SRFLP/simple will be used.

The A* model requires the following components:

• SRFLPProblem – the problem definition (distance/cost matrix, number of facilities, etc.),
• SRFLPFastLowerBound – a fast lower-bound estimator used for pruning during the search.

After the search is completed, the program prints:

• Search statistics returned by Solvers.minimizeAstar(org.ddolib.modeling.Model<T>),
• The best solution found as an array of facility indices.

See Also:

• SRFLPProblem
• SRFLPState
• SRFLPFastLowerBound
• Model
• Solvers

Constructor Summary

Constructors

Constructor	Description
SRFLPAstarMain()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

SRFLPAstarMain

public SRFLPAstarMain()

Method Details

main

public static void main(String[] args)
                 throws IOException

Throws:

IOException