Package org.ddolib.examples.smic
Class SMICLnsMain
java.lang.Object
org.ddolib.examples.smic.SMICLnsMain
Entry point for solving the Single Machine with Inventory Constraint (SMIC) problem
using a Large Neighborhood Search (LNS) approach.
This class reads an instance file describing an SMIC problem, constructs an LNS model, and attempts to find an optimal or near-optimal solution within a time limit. The solution is printed along with runtime statistics.
Usage:
java SMICLnsMain [instanceFilePath]
- If no
instanceFilePathis provided, a default instance located atdata/SMIC/data10_1.txtis used. - The program runs a time-limited LNS search (1 second) and prints the best solution found along with statistics.
The LNS model is configured with:
- A
SMICFastLowerBoundfor fast lower-bound estimation. - A
SimpleDominanceCheckerusingSMICDominanceto prune dominated states. - A
SMICRankingto rank decisions in the search. - A fixed width heuristic (
FixedWidth) with width = 2 for tree exploration. - Export of DOT files for visualization of the search tree.
The final solution and statistics are printed to System.out.
- Version:
- 1.0
- Author:
-
Constructor Summary
Constructors -
Method Summary
-
Constructor Details
-
SMICLnsMain
public SMICLnsMain()
-
-
Method Details
-
main
Main method to run the SMIC LNS solver.- Parameters:
args- optional command-line argument specifying the path to the SMIC instance file. If omitted, the default instancedata/SMIC/data10_1.txtis used.- Throws:
IOException- if there is an error reading the instance file.
-