Package org.ddolib.examples.mks

Class MKSDDoMain

java.lang.Object

org.ddolib.examples.mks.MKSDDoMain

public class MKSDDoMain
extends Object

Main class to demonstrate the application of Decision Diagram Optimization (DDO) on a Multi-dimensional Knapsack (MKS) problem instance.

This class:

• Loads an MKS problem from a file.
• Defines a DdoModel for solving the problem using a relaxed decision diagram.
• Specifies state ranking, relaxation, width heuristic, and reduction strategies.

The example shows how to combine different reduction strategies (e.g., GHP, CostBased, Hybrid) and how to customize the width of the decision diagram.

Constructor Summary

Constructors

Constructor	Description
MKSDDoMain()

Method Summary

Modifier and Type	Method	Description
static void	main(String[] args)	Entry point for the DDO demonstration.

Methods inherited from class java.lang.Object

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

Constructor Details

MKSDDoMain

public MKSDDoMain()

Method Details

main

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

Entry point for the DDO demonstration.

Parameters:

args - command-line arguments (not used)

Throws:

IOException - if the problem file cannot be read