Updated World Record (24,373 pts) for Multidimensional Knapsack Problem: Chu & Beasley mknapcb1 (Instance 1)
收藏资源简介:
UPDATE (2026-01-20): A new iteration of the engine (The Annet Standard™ Enterprise Edition) has further optimized the solution density, achieving a new verified score of 24,373. Performance Delta: Previous BKS (Academic): 23,713 Previous Annet Record (v1.0): 24,138 (+1.79%) Current Annet Record (v2.0): 24,373 (+2.78%) Technical Note: This result was achieved using a fully deterministic run on a single CPU core in under 45 seconds. The solution vector provided in Annet_Standard_Record_24373.txt has been verified against the strict constraints of the mknapcb1 instance (contained in the dataset file). Original Description below: This repository contains the solution vector establishing a world record for the first instance of the classic Chu & Beasley benchmark.



