Indian Machinery and Transport Equipment Exports - Forecasting with External Factors Using Chain of Hybrid Sarimax-Garch Model
Volume-5 | Issue-2

Enhancing Road Safety: A Driver Fatigue Detection and Behaviour Monitoring System using Advanced Computer Vision Techniques
Volume-6 | Issue-2

Green Lights Ahead: An IoT Solution for Prioritizing Emergency Vehicles
Volume-5 | Issue-3

Comparison of Stock Price Prediction Models using Pre-trained Neural Networks
Volume-3 | Issue-2

Smart Farming: Enhancing Network Infrastructure for Agricultural Sustainability
Volume-6 | Issue-1

Predictive Analytics with Data Visualization
Volume-4 | Issue-2

Efficient Two Stage Identification for Face mask detection using Multiclass Deep Learning Approach
Volume-3 | Issue-2

Design an Adaptive Hybrid Approach for Genetic Algorithm to Detect Effective Malware Detection in Android Division
Volume-3 | Issue-2

Blockchain Framework for Communication between Vehicle through IoT Devices and Sensors
Volume-3 | Issue-2

Split-Capacitor Five-Level Transformerless Grid Connected Single Phase PV System using Level Shifted PWM Technique
Volume-4 | Issue-1

Gas Leakage Detection in Pipeline by SVM classifier with Automatic Eddy Current based Defect Recognition Method
Volume-3 | Issue-3

Design an Adaptive Hybrid Approach for Genetic Algorithm to Detect Effective Malware Detection in Android Division
Volume-3 | Issue-2

Comparison of Stock Price Prediction Models using Pre-trained Neural Networks
Volume-3 | Issue-2

Construction of a Framework for Selecting an Effective Learning Procedure in the School-Level Sector of Online Teaching Informatics
Volume-3 | Issue-4

Machine Learning Algorithms Performance Analysis for VLSI IC Design
Volume-3 | Issue-2

Efficient Two Stage Identification for Face mask detection using Multiclass Deep Learning Approach
Volume-3 | Issue-2

Characterizing WDT subsystem of a Wi-Fi controller in an Automobile based on MIPS32 CPU platform across PVT
Volume-2 | Issue-4

Assimilation of IoT sensors for Data Visualization in a Smart Campus Environment
Volume-3 | Issue-4

Design of Data Mining Techniques for Online Blood Bank Management by CNN Model
Volume-3 | Issue-3

Ethereum and IOTA based Battery Management System with Internet of Vehicles
Volume-3 | Issue-3

Home / Archives / Volume-6 / Issue-3 / Article-7

Volume - 6 | Issue - 3 | september 2024

Novel Solutions to the Multidimensional Knapsack Problem Using CPLEX: New Results on ORX Benchmarks Open Access
Khelifa Meriem  , Mezzoudj Saliha, Hacini Mohammed abdelaziz, Fenniche Mohammed Amine, Babasidi Mohammed Khaled  95
Pages: 294-310
Cite this article
Meriem, Khelifa, Mezzoudj Saliha, Hacini Mohammed abdelaziz, Fenniche Mohammed Amine, and Babasidi Mohammed Khaled. "Novel Solutions to the Multidimensional Knapsack Problem Using CPLEX: New Results on ORX Benchmarks." Journal of Ubiquitous Computing and Communication Technologies 6, no. 3 (2024): 294-310
Published
01 October, 2024
Abstract

The Multidimensional Knapsack Problem (MKP) is a challenging combinatorial optimization problem that extends the classical knapsack problem by introducing multiple capacity constraints across various dimensions. This problem has significant practical applications, including resource allocation in supply chain management, portfolio optimization in finance, and cargo loading in logistics, where the goal is to maximize the total profit of selected items while adhering to these constraints. In this research, the CPLEX solver was applied to address the MKP using a set of complex instances from the OR-Library, specifically the ORX Benchmarks. The study focuses on 270 MKP instances characterized by varying numbers of variables (n = 100, 250, 500), constraints (m = 5), and tightness ratios (α = 0.25). Through advanced CPLEX techniques, new results were successfully obtained by employing advanced CPLEX methods, contributing to the existing literature, and setting new benchmarks for these instances.

Keywords

Multidimensional Knapsack Problem (MKP) CPLEX Solver ORX Benchmarks OR Library Combinatorial Optimization

×

Currently, subscription is the only source of revenue. The subscription resource covers the operating expenses such as web presence, online version, pre-press preparations, and staff wages.

To access the full PDF, please complete the payment process.

Subscription Details

Category Fee
Article Access Charge
15 USD
Open Access Fee Nil
Annual Subscription Fee
200 USD
After payment,
please send an email to irojournals.contact@gmail.com / journals@iroglobal.com requesting article access.
Subscription form: click here