Package org.ddolib.examples.alp

Class ALPLnsMain

java.lang.Object

org.ddolib.examples.alp.ALPLnsMain

public class ALPLnsMain
extends Object

Entry point for solving the Aircraft Landing Problem (ALP) using a Large Neighborhood Search (LNS) approach combined with Decision Diagram Optimization (DDO).

This class demonstrates how to:

• Load an ALP instance from a file
• Define a LnsModel with problem-specific components
• Run an LNS-based minimization procedure
• Print intermediate and final solutions

The Aircraft Landing Problem consists in scheduling aircraft landings on a runway while respecting separation constraints and minimizing deviation costs from target landing times.

The LNS procedure iteratively explores large neighborhoods of the solution space by partially relaxing the current solution and recompiling a decision diagram under restricted conditions.

Execution

The program expects an optional command-line argument specifying the path to an ALP instance file. If no argument is provided, a default instance is loaded from:

 data/ALP/alp_n25_r1_c2_std10_s0
 

Model Components

• ALPProblem – defines the ALP instance
• ALPFastLowerBound – provides a fast lower bound estimation
• ALPRanking – ranks states during compilation
• FixedWidth – limits the decision diagram width

Search Configuration

• Search strategy: Large Neighborhood Search (LNS)
• Time limit: 1000 milliseconds
• Width heuristic: fixed width of 10 nodes per layer

Output

The program prints:

• Intermediate solutions during the search
• Final solution statistics
• The best solution found

See Also:

• ALPProblem
• ALPState
• ALPFastLowerBound
• ALPRanking
• LnsModel
• Solvers.minimizeLns(org.ddolib.modeling.LnsModel<T>, java.util.function.Predicate<org.ddolib.common.solver.SearchStatistics>, java.util.function.BiConsumer<int[], org.ddolib.common.solver.SearchStatistics>)
• Solution

Constructor Summary

Constructors

Constructor	Description
ALPLnsMain()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)	Main entry point of the program.

Methods inherited from class java.lang.Object

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

Constructor Details

ALPLnsMain

public ALPLnsMain()

Method Details

main

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

Main entry point of the program.

Loads an ALP instance, configures the LNS model, and runs the optimization procedure.

Parameters:

args - optional command-line arguments:

• args[0] – path to the ALP instance file

Throws:

IOException - if the instance file cannot be read