Package org.ddolib.examples.srflp

Class SRFLPLnsMain

java.lang.Object

org.ddolib.examples.srflp.SRFLPLnsMain

public class SRFLPLnsMain
extends Object

Entry point for solving the Single Row Facility Layout Problem (SRFLP) using a Large Neighborhood Search (LNS) approach.

This class reads an instance file describing an SRFLP problem, constructs an LNS model, and attempts to find an optimal or near-optimal solution within a time limit. The solution and its statistics are printed to standard output.

Usage:

 java SRFLPLnsMain [instanceFilePath] [maxWidth]
 

• instanceFilePath (optional): Path to the SRFLP instance file. If omitted, the default instance located at data/SRFLP/simple is used.
• maxWidth (optional): Maximum width for the search tree heuristic. Defaults to 50 if not provided.

The LNS model is configured with:

• A SRFLPFastLowerBound for fast estimation of lower bounds.
• A SRFLPRanking to rank decisions during the search.
• A fixed width heuristic (FixedWidth) with the specified maxWidth.

The search is time-limited (100 milliseconds) per iteration, and the best solution found is printed along with its statistics.

This class does not currently implement dominance checks.

Version:

1.0

Author:

Constructor Summary

Constructors

Constructor	Description
SRFLPLnsMain()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)	Main method to run the SRFLP LNS solver.

Methods inherited from class java.lang.Object

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

Constructor Details

SRFLPLnsMain

public SRFLPLnsMain()

Method Details

main

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

Main method to run the SRFLP LNS solver.

Parameters:

args - optional command-line arguments:

1. args[0]: path to the SRFLP instance file (default: data/SRFLP/simple)
2. args[1]: maximum width for the width heuristic (default: 50)

Throws:

IOException - if there is an error reading the instance file.