Home › Categories › Technology› GKNAP

GKNAP.pdf

10.21105.joss.01756.pdf

🔗 Source: theoj.org

📊 Size: 124 KB

📄 Pages: 2 pages

⬇️ Downloads: 90

Summary

GKNAP is a Java and C++ package for solving the multidimensional knapsack problem, a strongly NP-hard problem. It uses a genetic algorithm with iteratively computed Lagrangian multipliers as constraint weights and a greedy crossover to find optimum or near-optimum solutions quickly. The algorithm improves upon existing methods and is able to solve publicly available instances in a short computational duration. It is trivially parallelizable and can be used for larger instances.

Download File

Description

GKNAP is a Java and C++ package for solving the multidimensional knapsack problem, a strongly NP-hard problem.

Technical Information

File Format: PDF
File Size: 124 KB
Pages: 2
Language: EN
Total Downloads: 90
Last Updated: 4 hours ago

Document Overview

This PDF document about GKNAP provides comprehensive information and guidance. Whether you're a beginner or advanced user, this resource offers valuable insights into GKNAP.