Package org.ddolib.examples.srflp

Class SRFLPDdoMain

java.lang.Object

org.ddolib.examples.srflp.SRFLPDdoMain

public final class SRFLPDdoMain
extends Object

The Single-Row Facility Layout Problem (SRFLP) with Ddo. Entry point for solving the Single-Row Facility Layout Problem (SRFLP) using the Decision Diagram Optimization (DDO) algorithm.

Usage:

 java SRFLPDdoMain [instanceFile] [maxWidth]
 

- instanceFile (optional): Path to the SRFLP instance file. Defaults to data/SRFLP/simple. - maxWidth (optional): Maximum width of the relaxed decision diagram. Defaults to 50.

The DDO model requires the following components:

• SRFLPProblem – the problem definition (distance/cost matrix, number of facilities, etc.),
• SRFLPRelax – relaxation method used to merge states in the diagram,
• SRFLPRanking – state ranking used for node prioritization,
• FixedWidth – width control heuristic for the relaxed diagram,
• SRFLPFastLowerBound – fast lower-bound estimator for pruning.

After the search is completed, the program prints:

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

See Also:

• SRFLPProblem
• SRFLPState
• SRFLPRelax
• SRFLPRanking
• FixedWidth
• SRFLPFastLowerBound
• DdoModel
• Solvers

Constructor Summary

Constructors

Constructor	Description
SRFLPDdoMain()

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

SRFLPDdoMain

public SRFLPDdoMain()

Method Details

main

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

Throws:

IOException