遇见数据集

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

收藏
Zenodo2026-01-18 更新2026-05-26 收录
官方服务:

资源简介:

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.

提供机构:
The Annet Standard
创建时间:
2026-01-18
二维码
社区交流群
二维码
科研交流群
商业服务