HS-MOCO: Hypervolume Scalarization formulations for the Multiobjective Knapsack Problem

This is the initial release of the HS-MOCO library, specifically tailored for solving the Multiobjective Knapsack Problem (MOKP).

Features in this Release

• Three MIP Formulation Strategies for Hypervolume Scalarization:
  • MIQP: Bilinear product formulation using balanced binary-tree reduction.
  • Log: Non-linear formulation utilizing the Log-Sum-Exp (LSE) trick for numerical stability.
  • MILP: Pure linear formulation using McCormick envelopes.
• MOKP Benchmark Suite: Includes a complete Multiobjective Knapsack Problem (MOKP) implementation and batch testing scripts (test_mokp.sh) to reproduce experimental results.
• Modern C++20 Architecture: Header-only design with CMake integration and FetchContent dependency management.

📚 Citation

If you use this code in your research, please cite our accompanying paper (citation details will be updated upon publication). In the meantime, please link to this repository.

🛠️ Getting Started

See the README.md for instructions on building the project, running the MOKP examples, and integrating the library into your own CMake projects.