Benchmarking NM-SRN v2.0 AGI on the Job-Shop Scheduling Problem (JSSP)

Abstract We present benchmark results for the NM-SRN v2.0 AGI architecture across three canonical instances of the Job-Shop Scheduling Problem (JSSP): JSSP-A (10×5), JSSP-B (50×10), and JSSP-C (100×100). Using structured, evolutionary search guided by neural resonance (RE-S), NM-SRN achieved makespans of 421, 2621, and 12524 respectively — with reductions of 91.4%, 45.6%, and 41.6% from their initial states. The JSSP-C instance, comprising 10,000 operations and a search space exceeding 1035659 states, was solved with full transparency, traceability, and auditability. These results establish a new standard for solvable, explainable solutions to NP-hard scheduling problems, validating the emergence of structured general intelligence beyond statistical LLMs and traditional heuristics.

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2025-06-17
DOI
https://doi.org/10.5281/zenodo.15680479
Primary Topic
Cancer-related Molecular Pathways
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Benchmarking NM-SRN v2.0 AGI on the Job-Shop Scheduling Problem (JSSP)

Zenodo (CERN European Organization for Nuclear Research)
Cancer-related Molecular Pathways
article

Benchmarking NM-SRN v2.0 AGI on the Job-Shop Scheduling Problem (JSSP)

article en

Abstract

Abstract We present benchmark results for the NM-SRN v2.0 AGI architecture across three canonical instances of the Job-Shop Scheduling Problem (JSSP): JSSP-A (10×5), JSSP-B (50×10), and JSSP-C (100×100). Using structured, evolutionary search guided by neural resonance (RE-S), NM-SRN achieved makespans of 421, 2621, and 12524 respectively — with reductions of 91.4%, 45.6%, and 41.6% from their initial states. The JSSP-C instance, comprising 10,000 operations and a search space exceeding 1035659 states, was solved with full transparency, traceability, and auditability. These results establish a new standard for solvable, explainable solutions to NP-hard scheduling problems, validating the emergence of structured general intelligence beyond statistical LLMs and traditional heuristics.

Zenodo (CERN European Organization for Nuclear Research)
Biokine (Israel) (IL), Neural Signals (United States) (US)
Decent work and economic growth
Openalex Percentile: Top 40%
Cancer-related Molecular Pathways
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.