New Best Known Solution (BKS) for Multidimensional Knapsack Problem: Chu & Beasley mknapcb1 (Instance 1)

Read full text
Authors: Jean-Philippe Annet
Cited by: 0

Abstract

This repository contains the solution vector establishing a new world record score of 24,138 for the first instance of the classic Chu & Beasley benchmark (mknapcb1), widely used in Operations Research since 1998. Result Details: Benchmark: OR-Library MKP (mknapcb1.txt) Instance: Problem #1 (n=100 items, m=5 dimensions) Previous Best Known Solution (BKS): 23,713 New Solution: 24,138 (+1.79%) Method: The Annet Standard™ (Proprietary deterministic heuristic engine). Verification: The file Annet_Standard_World_Record_Final.txt contains the binary decision vector. Researchers can verify the score and constraint feasibility by computing the dot product of this vector against the provided dataset parameters (dataset_mknapcb1_instance_01.csv). No source code is provided. This entry serves as a formal proof of computational achievability beyond previous theoretical bounds.

Fields of Study & Subjects

Optimization and Packing Problems Metaheuristic Optimization Algorithms Research Constraint Satisfaction and Optimization

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
18 January 2026
Language
EN
Document type
Dataset