Package org.ddolib.examples.srflp

Class SRFLPAcsMain

java.lang.Object

org.ddolib.examples.srflp.SRFLPAcsMain

public class SRFLPAcsMain
extends Object

The Single-Row Facility Layout Problem (SRFLP) with Acs. Entry point for solving the Single-Row Facility Layout Problem (SRFLP) using the Anytime Column Search (ACS) algorithm.

Usage:

 java SRFLPAcsMain [instanceFile]
 

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

The ACS model requires the following components:

• SRFLPProblem – the problem definition (distance/cost matrix, number of facilities, etc.),
• SRFLPFastLowerBound – a fast lower-bound estimator for pruning or ranking states,
• Optional column width for solution display formatting.

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
• AcsModel
• Solvers

Constructor Summary

Constructors

Constructor	Description
SRFLPAcsMain()

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

SRFLPAcsMain

public SRFLPAcsMain()

Method Details

main

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

Throws:

IOException