Skip to content

feat: add CVRP benchmark (VehicleRouting/CVRP) - #102

Open
zzy2007zzy2007 wants to merge 19 commits into
Einsia:mainfrom
zzy2007zzy2007:feat/VehicleRouting/CVRP
Open

feat: add CVRP benchmark (VehicleRouting/CVRP)#102
zzy2007zzy2007 wants to merge 19 commits into
Einsia:mainfrom
zzy2007zzy2007:feat/VehicleRouting/CVRP

Conversation

@zzy2007zzy2007

Copy link
Copy Markdown

Summary

  • 在 VehicleRouting 套件下新增 CVRP
    基准(benchmarks/VehicleRouting/CVRP)
  • 12 个确定性 TSPLIB 风格实例(seed 42),评测仅用 Python
    标准库
  • 近最优确定性参考解(GRASP 多起点 + 局部搜索 +
    LNS);刻意弱化的规范 baseline(随机顺序最近插入),给
    agent 留出明确提升空间(55.59 → 100)
  • 含 unified-task 元数据(frontier_eval/)与容器评测
    Dockerfile

Background

CVRP 是经典 NP-hard 物流优化问题:最小化容量约束车队的总配
送距离。实例坐标聚类模拟城市客户分布(Reality
Gap);成本最小化工程价值明确(Economic Value)。

Verification

  • 原生:python verification/evaluator.py baseline/solver.py → combined_score 55.59, valid 1.0(12
    实例)
  • unified 适配(仓库根):python -m frontier_eval task=unified task.benchmark=VehicleRouting/CVRP algorithm.iterations=0
  • Docker:docker build -t cvrp-benchmark -f verification/docker/Dockerfile . && docker run --rm cvrp-benchmark
  • agent 实测(deepseek-v4-flash):openevolve 96.38 /
    ShinkaEvolve 99.31 / AB-MCTS 98.70,对 reference 100

zzy added 2 commits August 7, 2026 22:05
Add a capacitated VRP benchmark task to the VehicleRouting suite:
- 12 deterministic TSPLIB-style instances (seed 42), stdlib-only runtime
- Near-optimal deterministic reference (GRASP multi-start + 2-opt + relocate/swap + 2-opt* + LNS)
- Weak canonical baseline (random-order cheapest insertion, 55.59 vs reference 100)
- Unified-task metadata and Dockerfile for containerized evaluation
- Measured agent scores (deepseek-v4-flash): openevolve 96.38, ShinkaEvolve 99.31, AB-MCTS 98.70
Suite-level README describing the Vehicle Routing domain and linking to the
CVRP task (consistent with sibling suites such as GameAI, Astrodynamics,
MarketMaking).
@github-actions

github-actions Bot commented Aug 7, 2026

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a comprehensive benchmark for the Capacitated Vehicle Routing Problem (CVRP). It provides a standardized environment for evaluating optimization algorithms (specifically targeting LLM-based solvers) using industry-standard TSPLIB-style instances and a robust evaluation pipeline.
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: Comprehensive documentation of the benchmark, including structure, requirements, scoring, and reference scores.
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: Detailed task descriptions for the solver, defining the I/O contract and validation rules.
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: Implements a "Random-order cheapest insertion" baseline solver with the required EVOLVE-BLOCK structure.
    • benchmarks/VehicleRouting/CVRP/data/instances/: Contains 12 deterministically generated .vrp instances.
    • benchmarks/VehicleRouting/CVRP/verification/: Contains the core infrastructure including evaluator.py (scoring), ref_solver.py (high-quality reference), and generate_instances.py.
    • benchmarks/VehicleRouting/CVRP/.gitignore: Standard Python exclusions.

2. AI Content Analysis

  • Estimated AI Component: 40%
  • Reasoning & Evidence:
    • Boilerplate & Documentation: The structure of the README.md and Task.md follows a highly consistent, professional template likely generated or polished by AI.
    • Baseline Solver: The solve function in baseline/solver.py uses very standard, idiomatic Python for heuristics (e.g., best_place inner function). The logic is correct but follows a "textbook" implementation style common in AI training data.
    • Domain Nuance: The parse_instance function shows significant domain-specific knowledge (handling NODE_COORD_SECTION, DEMAND_SECTION, and Euclidean distance rounding), which suggests human architectural oversight or specific prompting.

3. Engineering & Economic Assessment

  • Engineering Reality Check: High. This is not a "toy example." It uses TSPLIB formats, implements a deterministic reference solver (GRASP + LNS), and handles critical edge cases like capacity violations and customer coverage. The inclusion of a Dockerfile and environment variables for timeouts/scaling demonstrates production-grade thinking.
  • Economic Value: High. Combinatorial optimization is a high-value domain in logistics and supply chain. Providing a standardized way to benchmark LLMs against classic heuristics (like Clarke-Wright or LNS) helps quantify the actual utility of AI in operations research.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes.
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The .md files provide explicit commands for both local Python execution and Docker-based evaluation. It correctly notes that only the Python standard library is required for the evaluator.
  • Documentation Quality: Excellent. The dual-language documentation is thorough. It includes optimization hints, scoring formulas, and pre-measured reference scores for various models (DeepSeek-V4). No significant grammatical errors were detected.
  • Organizational Structure: Logical and Scalable. The separation of baseline, data, and verification is clean. The data/instances folder allows for easy expansion with more complex problems.

5. Security & Privacy Check

  • Sensitive Files: Clean. .gitignore correctly excludes __pycache__. No API keys or .env files were found.
  • Absolute Paths: None detected. The code uses pathlib.Path and relative sys-args for file I/O.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 为容量约束车辆路径问题 (CVRP) 引入了一个全面的 Benchmark。它提供了一个标准化的环境,用于评估优化算法(特别是针对基于 LLM 的求解器),使用了行业标准的 TSPLIB 风格实例和稳健的评估流水线。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: 完整的 Benchmark 文档,包括结构、需求、评分标准和参考分数。
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: 详细的求解器任务描述,定义了输入输出契约和验证规则。
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: 实现了一个“随机顺序最近插入”的基准求解器,包含所需的 EVOLVE-BLOCK 结构。
    • benchmarks/VehicleRouting/CVRP/data/instances/: 包含 12 个确定性生成的 .vrp 实例。
    • benchmarks/VehicleRouting/CVRP/verification/: 包含核心基础设施,包括 evaluator.py(评分)、ref_solver.py(高质量参考求解器)和 generate_instances.py
    • benchmarks/VehicleRouting/CVRP/.gitignore: 标准 Python 忽略文件。

2. AI 成分分析

  • 预估 AI 含量: 40%
  • 判断依据与证据:
    • 模板与文档: README.mdTask.md 的结构遵循高度一致且专业的模板,很可能是由 AI 生成或润色的。
    • 基准求解器: baseline/solver.py 中的 solve 函数使用了非常标准、地道的 Python 启发式代码(例如 best_place 内置函数)。逻辑正确,但遵循了 AI 训练数据中常见的“教科书式”实现风格。
    • 领域细微差别: parse_instance 函数显示了显著的领域特定知识(处理 NODE_COORD_SECTIONDEMAND_SECTION 和欧几里得距离舍入),这表明了人工架构监督或特定的提示工程。

3. 工程与经济评估

  • 工程现实检验: 。这绝非“玩具示例”。它使用了 TSPLIB 格式,实现了确定性参考求解器(GRASP + LNS),并处理了诸如容量违规和客户覆盖等关键边缘情况。包含 Dockerfile 和用于超时/缩放的环境变量展示了生产级的思考。
  • 经济价值: 。组合优化是物流和供应链中的高价值领域。提供一种标准化的方法来衡量 LLM 与经典启发式算法(如 Clarke-Wright 或 LNS)的性能,有助于量化 AI 在运筹学中的实际效用。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是。
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: .md 文件为本地 Python 运行和基于 Docker 的评测提供了明确的命令。正确注明了评测器仅需 Python 标准库。
  • 文档质量: 优秀。双语文档非常详尽。包括优化提示、评分公式以及各种模型(如 DeepSeek-V4)的预测参考分数。未检测到明显的语法错误。
  • 组织结构: 逻辑清晰且具备可扩展性baselinedataverification 的分离非常干净。data/instances 文件夹便于未来扩展更复杂的问题。

5. 安全与隐私检查

  • 敏感文件: 未发现异常.gitignore 正确排除了 __pycache__。未发现 API 密钥或 .env 文件。
  • 绝对路径: 未检测到。代码使用 pathlib.Path 和相对系统参数进行文件 I/O。

@wrh-human

Copy link
Copy Markdown
Collaborator

PR #102 Review Comment

Thank you for submitting this CVRP benchmark PR. The task documentation, baseline, reference solver, unified metadata, and Dockerfile are all well organized, and I verified locally that the baseline reproduces at 55.59, the generated instances are byte-identical, and reference.json can be fully regenerated by the reference solver. Overall, CVRP is a non-numerical optimization task with clear economic value and fits Frontier-Eng's purpose.

However, the current implementation has several issues that affect the credibility of the evaluation, so I do not recommend merging it yet.

Main issues:

  1. The evaluation sandbox copies the entire benchmark, so candidate code can directly import verification/ref_solver.py and call the reference solver. I built a minimal adversarial candidate and measured 99.57 / valid=1.0; the unified path also does not block it and reports no readonly_violation. This makes the score meaningless and is a blocking issue.
  2. The evaluation set contains only 12 public, fixed, small instances with no held-out set or runtime-generated instances. A candidate can solve instances offline and hardcode routes by name, so the benchmark cannot demonstrate that an Agent learned a generalizable solving method.
  3. constraints.txt says candidates must not read data/reference.json, but the evaluator writes the full reference distances into artifacts and returns them through the unified path, contradicting the constraint.
  4. Constraints are not actually verified: there is no check that code outside the EVOLVE-BLOCK is unchanged, no prevention of reading/importing verification code or the reference, and no check for hardcoding or determinism.
  5. There is no baseline/result_log.txt, no Agent run command, configuration, output logs, or multi-seed statistics; the "best" scores in the README are insufficient evidence.
  6. The Dockerfile is only a manual evaluation path; the unified runtime still defaults to process mode, so container isolation is not actually integrated.

Please complete the following changes before continuing the review:

  • Copy only the files the candidate needs into the evaluation sandbox; do not copy verification/ or data/reference.json.
  • Add hidden/held-out instances, or generate and score instances at evaluation time, to prevent hardcoding by instance name.
  • Remove reference information from the evaluator artifacts.
  • Add verifiers that check that code outside the markers is unchanged, prohibit reading/importing evaluation code and the reference, and prohibit instance-level hardcoding.
  • Add complete run records, fixed seeds, and multi-run statistics for the baseline and Agents.
  • Actually integrate Docker isolation into the unified runtime.
  • Add unit tests for the evaluator, validator, and reference solver.

Thank you again for your contribution. After completing the above modifications, the review can continue.

…ors, run records, docker isolation, tests

Reviewer-driven hardening of the CVRP benchmark:
- Copy only candidate-needed files into the eval sandbox (no verification/, no data/reference.json)
- Add 12 held-out instances (data/instances_heldout) and score them; reference.json covers all 24
- Remove reference distances from evaluator artifacts (only instance count remains)
- Add verification/validator.py: EVOLVE-BLOCK integrity, forbidden reference/import checks, per-instance hardcoding detection, absolute-path ban, determinism probe
- Add baseline/result_log.txt, verification/multiseed_stat.py (fresh instance sets per seed), and document agent run records in README/Task
- Integrate docker isolation: minimal image mounts the sandbox; README documents task.runtime.isolation_mode=docker
- Add unit tests (verification/test_{evaluator,validator,ref_solver}.py)
@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a comprehensive benchmark for the Capacitated Vehicle Routing Problem (CVRP). It provides a standardized environment for evaluating autonomous agents or optimization algorithms on combinatorial optimization tasks, featuring a multi-stage verification pipeline and integration with the frontier_eval framework.
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: Comprehensive documentation in English and Chinese covering structure, requirements, scoring, and experiment logs.
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: Detailed task descriptions for agents, defining the I/O contract, constraints (capacity, coverage), and optimization goals.
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: A basic implementation using random-order cheapest insertion, wrapped in EVOLVE-BLOCK for LLM modification.
    • benchmarks/VehicleRouting/CVRP/verification/: Contains the core evaluation logic, including evaluator.py (scoring), validator.py (integrity/determinism checks), ref_solver.py (a sophisticated GRASP + LNS solver), and unit tests.
    • benchmarks/VehicleRouting/CVRP/data/: Includes 24 TSPLIB-style instances (12 public, 12 held-out) and precomputed reference distances.
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: Metadata for unified task integration.

2. AI Content Analysis

  • Estimated AI Component: 15-20%
  • Reasoning & Evidence: The core algorithmic logic (GRASP, LNS, 2-opt in ref_solver.py) and the evaluation framework exhibit high domain-specific nuance and structural complexity typical of expert human engineering. However, the documentation (READMEs and Task descriptions) follows a highly standardized, almost "templated" style often seen in AI-assisted technical writing. The baseline/solver.py is a classic "toy" implementation that serves as a boilerplate, which is a common pattern for AI-generated starting points.

3. Engineering & Economic Assessment

  • Engineering Reality Check: High. This is not a "toy example." The inclusion of held-out instances (VHO-*) to prevent overfitting, a determinism probe to ensure solver stability, and a GRASP+LNS reference solver demonstrates a production-grade approach to benchmarking. It correctly identifies and handles NP-hard constraints (capacity and full customer coverage).
  • Economic Value: High. Combinatorial optimization (VRP) is a multi-billion dollar problem in logistics and supply chain management. Providing a robust framework to benchmark LLMs on these tasks enables the development of more efficient automated dispatching and routing systems, potentially reducing operational costs and technical debt in logistics software.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes.
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The .md files provide explicit, copy-pasteable commands for local execution, unit testing, and Docker-based isolation. It correctly specifies that the evaluator relies only on the Python standard library for maximum portability.
  • Documentation Quality: Excellent. The dual-language documentation is thorough. It includes a clear "Threat Model" regarding evaluation integrity and provides multi-seed statistics to prove baseline stability. No significant grammatical errors or formatting inconsistencies were detected.
  • Organizational Structure: Logical and Scalable. The separation of baseline, data, and verification follows best practices for benchmark design. The structure allows for easy addition of other VRP variants (e.g., VRPTW).

5. Security & Privacy Check

  • Sensitive Files: Clean. The PR includes a .gitignore for __pycache__ and *.pyc. No .env, API keys, or IDE-specific configurations were found.
  • Absolute Paths: None detected. The validator.py explicitly includes a check to reject candidates containing absolute filesystem paths, and the PR itself uses relative paths for data loading.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 为 容量约束车辆路径问题 (CVRP) 引入了一个全面的 Benchmark。它为评估自动智能体或优化算法在组合优化任务上的表现提供了一个标准化环境,具备多阶段验证流水线,并集成了 frontier_eval 框架。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: 中英文双语文档,涵盖结构、需求、评分标准和实验记录。
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: 详细的任务说明,定义了 I/O 契约、约束条件(容量、全覆盖)和优化目标。
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: 基于随机顺序最近插入法的简单实现,封装在 EVOLVE-BLOCK 中供 LLM 修改。
    • benchmarks/VehicleRouting/CVRP/verification/: 包含核心评测逻辑,包括 evaluator.py(评分)、validator.py(完整性/确定性检查)、ref_solver.py(复杂的 GRASP + LNS 求解器)以及单元测试。
    • benchmarks/VehicleRouting/CVRP/data/: 包含 24 个 TSPLIB 风格的实例(12 个公开,12 个隐藏)和预计算的参考距离。
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: 用于统一任务集成的元数据。

2. AI 成分分析

  • 预估 AI 含量: 15-20%
  • 判断依据与证据: 核心算法逻辑(ref_solver.py 中的 GRASP、LNS、2-opt)和评测框架表现出高度的领域专业性和结构复杂性,符合专家级人工编写特征。然而,文档(README 和 Task 说明)遵循高度标准化的模板风格,常见于 AI 辅助的技术写作。baseline/solver.py 是一个经典的“玩具级”实现,作为模板使用,这是 AI 生成起始代码的常见模式。

3. 工程与经济评估

  • 工程现实检验: 。这并非“玩具示例”。引入 held-out 实例 (VHO-*) 以防止过拟合、使用 确定性探针 确保求解器稳定性,以及提供 GRASP+LNS 参考求解器,均体现了生产级别的 Benchmark 设计方法。它正确识别并处理了 NP-hard 约束(容量和客户全覆盖)。
  • 经济价值: 。组合优化 (VRP) 是物流和供应链管理中价值巨大的问题。提供一个鲁棒的框架来衡量 LLM 在这些任务上的表现,有助于开发更高效的自动调度和路径规划系统,潜在地降低物流软件的运营成本和技术债务。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是。
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: .md 文件提供了明确的、可直接复制的本地运行、单元测试和 Docker 隔离命令。它正确地指出了评测器仅依赖 Python 标准库,以实现最大的可移植性。
  • 文档质量: 优秀。双语文档非常详尽。它包括了关于评测完整性的清晰“威胁模型”,并提供了多 seed 统计数据以证明 baseline 的稳定性。未发现明显的语法错误或格式不一致。
  • 组织结构: 逻辑清晰且具备可扩展性baselinedataverification 的分离符合 Benchmark 设计的最佳实践。该结构允许轻松添加其他 VRP 变体(如 VRPTW)。

5. 安全与隐私检查

  • 敏感文件: 未发现异常。PR 包含了针对 __pycache__*.pyc.gitignore。未发现 .env、API 密钥或 IDE 特定配置。
  • 绝对路径: 未检测到validator.py 明确包含了一项检查,用于拒绝包含绝对文件系统路径的候选代码,且 PR 本身在加载数据时使用相对路径。

zzy added 3 commits August 12, 2026 15:55
A candidate that memorizes the fixed public instance set (24 instances)
can still score near 100 without learning a general solver. Setting
CVRP_EVAL_GENERATE_SEED (and optional CVRP_EVAL_GENERATE_COUNT, default 6)
now makes the evaluator generate fresh instances at evaluation time and
score them against references computed on the fly by the reference solver
(GRASP + LNS, fixed seeds). Same seed => same instances => reproducible;
unset => previous behaviour unchanged.

- verification/evaluator.py and frontier_eval/evaluator.py support the
  feature; the sandbox copy loads the host generator/reference solver via
  FRONTIER_EVAL_UNIFIED_SOURCE_BENCHMARK_DIR (verification/ is never copied)
- CVRP_EVAL_GENERATE_SEED/COUNT are stripped from the candidate env
- 4 new unit tests (42 total pass); README (EN/ZH) documents the feature and
  the docker-mode env-forwarding limitation
@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a comprehensive benchmark for the Capacitated Vehicle Routing Problem (CVRP). It includes a full evaluation harness, a reference solver using advanced heuristics (GRASP + LNS), a deterministic instance generator, and integration metadata for the frontier_eval framework.
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: Comprehensive documentation covering structure, scoring, experiment records, and execution guides.
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: Detailed task descriptions for agents, including I/O contracts, validation rules, and optimization hints.
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: A baseline implementation using random-order cheapest insertion within an EVOLVE-BLOCK.
    • benchmarks/VehicleRouting/CVRP/verification/: Contains the core logic for evaluation (evaluator.py), static/dynamic validation (validator.py), a high-quality reference solver (ref_solver.py), and unit tests.
    • benchmarks/VehicleRouting/CVRP/data/: Stores 24 TSPLIB-style instances (12 public, 12 held-out) and precomputed reference distances.
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: Metadata for unified task integration.

2. AI Content Analysis

  • Estimated AI Component: 25%
  • Reasoning & Evidence: The overall structure, documentation templates, and standard boilerplate (like the unittest setups and .gitignore) show signs of AI-assisted generation. However, the domain-specific logic—specifically the implementation of GRASP (Greedy Randomized Adaptive Search Procedure) and LNS (Large Neighborhood Search) in the reference solver, and the rigorous "determinism probe" in the validator—demonstrates high-level human engineering and domain expertise that goes beyond generic AI output.

3. Engineering & Economic Assessment

  • Engineering Reality Check: Production-grade. This is not a "toy example." The benchmark implements sophisticated anti-cheating measures (static analysis for absolute paths/imports, held-out instances, and determinism checks). It correctly models the NP-hard nature of CVRP and provides a robust framework for evaluating heuristic performance.
  • Economic Value: High. Vehicle routing optimization is a critical problem in logistics and supply chain management. Providing a standardized, automated way to evolve and evaluate VRP solvers can lead to significant cost savings in real-world delivery operations and reduces the technical debt associated with custom optimization testbeds.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The .md files provide explicit, copy-pasteable commands for both local Python execution and Docker-based isolation. It correctly specifies that only the Python standard library is required.
  • Documentation Quality: Excellent. The documentation is bilingual, clearly defines the I/O contract for the agent, and provides a clear scoring rubric. The inclusion of "Optimisation hints" is a high-value addition for guiding LLM agents.
  • Organizational Structure: Logical and Scalable. The separation of data, baseline, and verification logic is clean. The use of a deterministic generator for instances ensures the benchmark can be extended without losing reproducibility.

5. Security & Privacy Check

  • Sensitive Files: Clean. No .env, API keys, or IDE-specific configurations were detected. The .gitignore correctly handles __pycache__.
  • Absolute Paths: None detected. The validator.py explicitly includes a check to reject any candidate code containing absolute filesystem paths, ensuring portability and security.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 为 容量约束车辆路径问题 (CVRP) 引入了一个全面的 Benchmark。它包含完整的评测框架、使用高级启发式算法(GRASP + LNS)的参考求解器、确定性实例生成器,以及 frontier_eval 框架的集成元数据。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: 详尽的文档,涵盖结构、评分、实验记录和运行指南。
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: 面向 Agent 的详细任务说明,包括输入输出契约、验证规则和优化提示。
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: 使用随机顺序最近插入算法的基准实现,包含 EVOLVE-BLOCK
    • benchmarks/VehicleRouting/CVRP/verification/: 包含评测核心逻辑 (evaluator.py)、静态/动态验证 (validator.py)、高质量参考求解器 (ref_solver.py) 以及单元测试。
    • benchmarks/VehicleRouting/CVRP/data/: 存储 24 个 TSPLIB 风格的实例(12 个公开,12 个隐藏)和预计算的参考距离。
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: 用于统一任务集成的元数据。

2. AI 成分分析

  • 预估 AI 含量: 25%
  • 判断依据与证据: 整体结构、文档模板和标准样板代码(如 unittest 设置和 .gitignore)显示出 AI 辅助生成的迹象。然而,特定领域的逻辑——特别是参考求解器中 GRASP (贪婪随机自适应搜索过程)LNS (大邻域搜索) 的实现,以及验证器中严格的“确定性探针”——展示了高级的人工工程和领域专业知识,超出了通用 AI 的输出能力。

3. 工程与经济评估

  • 工程现实检验: 生产级。 这不是一个“玩具示例”。该 Benchmark 实现了复杂的防作弊措施(针对绝对路径/导入的静态分析、隐藏实例以及确定性检查)。它正确模拟了 CVRP 的 NP-hard 特性,并为评估启发式算法性能提供了一个健壮的框架。
  • 经济价值: 高。 车辆路径优化是物流和供应链管理中的关键问题。提供一种标准化的、自动化的方式来进化和评估 VRP 求解器,可以为现实世界的配送业务节省大量成本,并减少与自定义优化测试平台相关的技术债务。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: .md 文件提供了明确的、可复制的命令,用于本地 Python 运行和基于 Docker 的隔离运行。文档正确指出了仅需 Python 标准库。
  • 文档质量: 优秀。 文档采用双语编写,清晰定义了 Agent 的输入输出契约,并提供了明确的评分细则。加入“优化提示”对于引导 LLM Agent 具有很高价值。
  • 组织结构: 逻辑清晰且具备可扩展性。 databaselineverification 逻辑的分离非常干净。使用确定性生成器生成实例确保了 Benchmark 可以在不丧失可复现性的情况下进行扩展。

5. 安全与隐私检查

  • 敏感文件: 未发现异常。 未检测到 .env、API 密钥或 IDE 特定配置。.gitignore 正确处理了 __pycache__
  • 绝对路径: 未检测到。 validator.py 明确包含了一项检查,用于拒绝任何包含绝对文件系统路径的候选代码,确保了移植性和安全性。

@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a comprehensive benchmark for the Capacitated Vehicle Routing Problem (CVRP). It includes a full evaluation suite, a deterministic instance generator, a high-quality reference solver (GRASP + LNS), and integration with the frontier_eval framework.
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/README.md: Comprehensive documentation in English covering structure, requirements, scoring, and experimental results.
    • benchmarks/VehicleRouting/CVRP/Task.md: Detailed task description for AI agents, defining the I/O contract and optimization hints.
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: A baseline implementation using random-order cheapest insertion, wrapped in an EVOLVE-BLOCK.
    • benchmarks/VehicleRouting/CVRP/verification/: Contains the core evaluation logic (evaluator.py), integrity checks (validator.py), a sophisticated reference solver (ref_solver.py), and unit tests (test_*.py).
    • benchmarks/VehicleRouting/CVRP/data/: Contains 24 TSPLIB-style instances (12 public, 12 held-out) and precomputed reference distances.
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: Metadata for unified task integration.

2. AI Content Analysis

  • Estimated AI Component: 15-20%
  • Reasoning & Evidence: The infrastructure (evaluator, validator, and reference solver) exhibits high-level architectural design and domain-specific complexity (e.g., LNS with tabu diversification) typical of an expert human engineer. However, the baseline/solver.py and parts of the unit tests show highly standardized boilerplate patterns. The documentation is exceptionally clean and follows a repetitive, structured format often assisted by AI for translation or expansion (e.g., the parallel English/Chinese READMEs). The use of EVOLVE-BLOCK-START/END markers is a specific design pattern for LLM-based code evolution.

3. Engineering & Economic Assessment

  • Engineering Reality Check: Production-grade. This is not a "toy example." The inclusion of a "determinism probe" (running candidates twice to ensure consistency), static analysis to prevent cheating (blocking imports of reference solvers), and the use of held-out instances to test generalization are hallmarks of a robust evaluation framework. It handles edge cases like capacity violations and malformed routes effectively.
  • Economic Value: High. CVRP is a fundamental problem in logistics and supply chain management. A benchmark that accurately measures an AI's ability to optimize vehicle routes directly translates to potential cost savings in fuel, time, and vehicle wear in real-world applications.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The README.md and Task.md provide explicit commands for local execution, unit testing, and Docker-based isolation. It correctly specifies that only the Python standard library is required for the evaluator.
  • Documentation Quality: Excellent. The documentation is bilingual, detailed, and includes experimental logs. It clearly defines the scoring formula and the "threat model" regarding evaluation integrity. No significant grammatical errors or redundant information were detected.
  • Organizational Structure: Logical and Scalable. The separation of data, baseline, and verification logic is clean. The use of a verification/docker/ directory for isolation is a best practice.

5. Security & Privacy Check

  • Sensitive Files: Clean. The .gitignore correctly excludes __pycache__ and *.pyc. No API keys, .env files, or IDE-specific configurations were found.
  • Absolute Paths: None detected. The validator.py specifically includes a check to reject any candidate code containing absolute filesystem paths, demonstrating a high awareness of security and portability.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 为容量约束车辆路径问题 (CVRP) 引入了一个全面的 Benchmark。它包含完整的评测套件、确定性实例生成器、高质量参考求解器 (GRASP + LNS) 以及与 frontier_eval 框架的集成。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/README.md: 英文详细文档,涵盖结构、需求、评分和实验结果。
    • benchmarks/VehicleRouting/CVRP/Task.md: 面向 AI Agent 的详细任务说明,定义了 I/O 契约和优化提示。
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: 使用随机顺序最近插入法的基准实现,封装在 EVOLVE-BLOCK 中。
    • benchmarks/VehicleRouting/CVRP/verification/: 包含核心评测逻辑 (evaluator.py)、完整性检查 (validator.py)、复杂的参考求解器 (ref_solver.py) 和单元测试 (test_*.py)。
    • benchmarks/VehicleRouting/CVRP/data/: 包含 24 个 TSPLIB 风格的实例(12 个公开,12 个隐藏)和预计算的参考距离。
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: 用于统一任务集成的元数据。

2. AI 成分分析

  • 预估 AI 含量: 15-20%
  • 判断依据与证据: 基础设施(评测器、验证器和参考求解器)表现出高级架构设计和特定领域的复杂性(如带有禁忌多样化的 LNS),这通常是专家级工程师的手笔。然而,baseline/solver.py 和部分单元测试显示出高度标准化的模板模式。文档非常整洁,遵循重复的结构化格式,通常在翻译或扩展时会借助 AI(例如中英文对照的 README)。使用 EVOLVE-BLOCK-START/END 标记是基于 LLM 的代码进化框架的特定设计模式。

3. 工程与经济评估

  • 工程现实检验: 生产级。 这不是一个“玩具示例”。包含“确定性探针”(运行两次候选程序以确保一致性)、防止作弊的静态分析(阻止导入参考求解器)以及使用隐藏实例测试泛化能力,这些都是稳健评测框架的标志。它有效地处理了容量违规和路由格式错误等边缘情况。
  • 经济价值: 高。 CVRP 是物流和供应链管理中的基础问题。一个能够准确衡量 AI 优化车辆路径能力的 Benchmark,可以直接转化为现实应用中燃料、时间和车辆损耗的成本节约。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: README.mdTask.md 提供了本地运行、单元测试和基于 Docker 隔离的明确命令。正确指出了评测器仅需 Python 标准库。
  • 文档质量: 优秀。 文档采用双语编写,内容详尽,并包含实验日志。清晰定义了评分公式和关于评测完整性的“威胁模型”。未检测到明显的语法错误或冗余信息。
  • 组织结构: 逻辑清晰且具备可扩展性。 databaselineverification 逻辑的分离非常干净。使用 verification/docker/ 目录进行隔离是最佳实践。

5. 安全与隐私检查

  • 敏感文件: 未发现异常。 .gitignore 正确排除了 __pycache__*.pyc。未发现 API 密钥、.env 文件或 IDE 特定配置。
  • 绝对路径: 未检测到。 validator.py 特别包含了一项检查,用于拒绝任何包含绝对文件系统路径的候选代码,体现了高度的安全和移植意识。

@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a comprehensive benchmark for the Capacitated Vehicle Routing Problem (CVRP). It provides a standardized environment for evaluating optimization algorithms, including data generation, a reference solver, and integration with the frontier_eval framework.
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: Comprehensive documentation in English and Chinese covering structure, requirements, scoring, and experiment results.
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: Detailed task descriptions for agents, defining the I/O contract and constraints.
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: A basic "random-order cheapest insertion" solver wrapped in an EVOLVE-BLOCK for LLM optimization.
    • benchmarks/VehicleRouting/CVRP/verification/: Contains the core evaluation logic, including evaluator.py (scoring), validator.py (integrity checks), ref_solver.py (high-quality GRASP/LNS solver), and unit tests.
    • benchmarks/VehicleRouting/CVRP/data/: Includes 12 public and 12 held-out instances, plus precomputed reference distances.
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: Metadata for framework integration.

2. AI Content Analysis

  • Estimated AI Component: 15%
  • Reasoning & Evidence: The overall architecture and the domain-specific optimization logic (GRASP, LNS, 2-opt in ref_solver.py) exhibit high-level human expertise in combinatorial optimization. The AI contribution is likely limited to generating boilerplate documentation structures, standard unit test templates (test_evaluator.py), and the initial skeleton of the baseline/solver.py. The use of specific markers like EVOLVE-BLOCK-START suggests the code is designed to be consumed by AI, rather than being entirely produced by it.

3. Engineering & Economic Assessment

  • Engineering Reality Check: This is a high-quality, production-grade benchmark. It addresses real-world engineering challenges by:
    1. Preventing Overfitting: Using 12 held-out instances and a runtime instance generator.
    2. Integrity Enforcement: Implementing a "determinism probe" and static analysis to prevent hardcoding or illegal imports.
    3. Robust Evaluation: Using a sophisticated reference solver to provide a normalized score (0-100) rather than just raw distance.
  • Economic Value: High. CVRP is a fundamental problem in logistics and supply chain management. Providing a standardized, automated way to evaluate and evolve routing heuristics can lead to significant cost savings in real-world delivery operations.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes.
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The .md files provide explicit commands for running the evaluator, unit tests, and Docker-based isolation. It correctly specifies that only the Python standard library is required for the evaluator.
  • Documentation Quality: Excellent. The documentation is bilingual, detailed, and includes performance benchmarks for various agents. It clearly explains the scoring mechanics and the "threat model" regarding evaluation integrity.
  • Organizational Structure: Highly logical and modular. The separation of baseline, data, and verification follows best practices for benchmark design.

5. Security & Privacy Check

  • Sensitive Files: Clean. The PR includes a .gitignore for __pycache__ and *.pyc. No .env, API keys, or IDE-specific configs were found.
  • Absolute Paths: None detected. The validator.py specifically includes a check to reject any candidate code containing absolute filesystem paths.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 为容量约束车辆路径问题 (CVRP) 引入了一个全面的基准测试(Benchmark)。它提供了一个标准化的环境来评估优化算法,包括数据生成、参考求解器以及与 frontier_eval 框架的集成。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: 中英文双语文档,涵盖结构、需求、评分和实验结果。
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: 详细的 Agent 任务描述,定义了输入输出契约和约束条件。
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: 基础的“随机顺序最近插入”求解器,封装在用于 LLM 优化的 EVOLVE-BLOCK 中。
    • benchmarks/VehicleRouting/CVRP/verification/: 包含核心评测逻辑,包括 evaluator.py(评分)、validator.py(完整性检查)、ref_solver.py(高质量 GRASP/LNS 求解器)和单元测试。
    • benchmarks/VehicleRouting/CVRP/data/: 包含 12 个公开实例和 12 个隐藏(held-out)实例,以及预计算的参考距离。
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: 用于框架集成的元数据。

2. AI 成分分析

  • 预估 AI 含量: 15%
  • 判断依据与证据: 整体架构和特定领域的优化逻辑(ref_solver.py 中的 GRASP、LNS、2-opt)表现出组合优化领域的高水平人工专业知识。AI 的贡献可能仅限于生成模板化的文档结构、标准的单元测试模板(test_evaluator.py)以及 baseline/solver.py 的初始骨架。使用 EVOLVE-BLOCK-START 等特定标记表明代码旨在被 AI 消费(优化),而非完全由其产生

3. 工程与经济评估

  • 工程现实检验: 这是一个高质量、生产级别的基准测试。它通过以下方式解决了实际工程挑战:
    1. 防止过拟合: 使用 12 个隐藏实例和运行时实例生成器。
    2. 强制完整性: 实施“确定性探针”和静态分析,以防止硬编码或非法库引用。
    3. 稳健的评估: 使用复杂的参考求解器提供归一化分数(0-100),而非仅提供原始距离。
  • 经济价值: 。CVRP 是物流和供应链管理中的基础问题。提供一种标准化、自动化的方式来评估和进化路径启发式算法,可以在实际配送业务中显著降低成本。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: .md 文件提供了运行评测器、单元测试和基于 Docker 隔离环境的明确命令。正确指出了评测器仅需 Python 标准库。
  • 文档质量: 优秀。文档采用双语编写,内容详尽,并包含了各种 Agent 的性能基准。清晰地解释了评分机制和关于评测完整性的“威胁模型”。
  • 组织结构: 逻辑性强且模块化。baselinedataverification 的分离符合基准测试设计的最佳实践。

5. 安全与隐私检查

  • 敏感文件: 未发现异常。PR 包含了针对 __pycache__*.pyc.gitignore。未发现 .env、API 密钥或 IDE 特定配置。
  • 绝对路径: 未检测到validator.py 特别包含了一项检查,用于拒绝任何包含绝对文件系统路径的候选代码。

…nges

The unified runtime (HEAD) does not forward env vars into the docker
container, so the sandbox evaluator could not locate the host benchmark dir
to read reference.json → every instance scored "no reference distance".
Inject the host-benchmark path directly into the eval command via the
{repo_root} placeholder (the same placeholder other benchmarks use), so
docker isolation works on Linux/WSL without touching the shared framework.
The candidate env is still stripped of FRONTIER_EVAL_UNIFIED_*.

- frontier_eval/eval_command.txt: prefix with
  FRONTIER_EVAL_UNIFIED_SOURCE_BENCHMARK_DIR={repo_root}/benchmarks/VehicleRouting/CVRP
- README / README_zh-CN: document docker mode (Linux/WSL validated,
  task.runtime.docker_user for sandbox write access, Windows host blocked by
  a framework path bug; runtime-generated instances remain process-mode only)
@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a comprehensive benchmark for the Capacitated Vehicle Routing Problem (CVRP). It includes a standardized task description, a baseline solver, a high-quality reference solver (GRASP + LNS), deterministic instance generation, and a robust evaluation framework integrated with frontier_eval.
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: Comprehensive documentation covering structure, requirements, scoring, and experiment results.
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: Detailed task specifications for the agent, including I/O contracts and validation rules.
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: A basic "random-order cheapest insertion" solver used as a starting point for evolution.
    • benchmarks/VehicleRouting/CVRP/verification/: Contains the core logic for evaluation (evaluator.py), static analysis (validator.py), a near-optimal reference solver (ref_solver.py), and unit tests.
    • benchmarks/VehicleRouting/CVRP/data/: Stores 24 instances (12 public, 12 held-out) and precomputed reference scores.
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: Metadata files for integration into the unified evaluation framework.

2. AI Content Analysis

  • Estimated AI Component: 25%
  • Reasoning & Evidence: The documentation (READMEs and Task descriptions) exhibits high structural consistency and clear, professional phrasing typical of AI-assisted technical writing. However, the core engineering components—specifically the ref_solver.py (implementing GRASP, 2-opt*, and LNS) and the validator.py (implementing static code analysis to prevent LLM "cheating")—show deep domain-specific nuance and custom logic that exceeds standard AI boilerplate. The "EVOLVE-BLOCK" pattern is a specific framework requirement, likely implemented by a human developer.

3. Engineering & Economic Assessment

  • Engineering Reality Check: This is a high-quality, production-grade benchmark. It addresses realistic engineering challenges by:
    1. Preventing Cheating: Using static analysis to block hardcoded routes and imports of reference solvers.
    2. Generalization: Utilizing a "held-out" dataset (VHO-*) that is never shown to the agent.
    3. Determinism: Ensuring all instances and reference solutions are byte-stable across environments.
    4. Robustness: Handling edge cases like capacity violations and customer coverage errors.
  • Economic Value: High. Combinatorial optimization (like CVRP) is a multi-billion dollar problem in logistics. Providing a standardized, cheat-proof benchmark for LLMs to solve these problems directly contributes to the development of more efficient automated logistics systems and reduces technical debt for researchers in the field.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes.
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The .md files provide explicit commands for local execution (python verification/evaluator.py) and Docker-based isolation. It correctly specifies that only the Python standard library is required.
  • Documentation Quality: Excellent. The documentation is dual-language, highly detailed, and includes performance metrics for various agents (e.g., ShinkaEvolve, AB-MCTS). Minor Note: The provided diff was truncated at the end of Task_zh-CN.md, but the visible content is well-formatted.
  • Organizational Structure: The structure is logical and scalable. Separating verification logic from baseline code and data ensures that the evaluation environment remains clean and secure.

5. Security & Privacy Check

  • Sensitive Files: Clean. No .env, API keys, or IDE-specific files (.vscode/) were found. The .gitignore correctly excludes __pycache__.
  • Absolute Paths: None detected. The validator.py specifically includes a check to reject any candidate code containing absolute filesystem paths, ensuring portability and security.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 为容量约束车辆路径问题 (CVRP) 引入了一个全面的 Benchmark。它包含标准化的任务描述、基准求解器 (Baseline)、高质量的参考求解器 (GRASP + LNS)、确定性实例生成器,以及集成到 frontier_eval 的鲁棒评测框架。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: 包含结构、需求、评分和实验结果的详尽文档。
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: 为 Agent 提供的详细任务规范,包括输入输出契约和验证规则。
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: 基础的“随机顺序最近插入”求解器,作为进化的起点。
    • benchmarks/VehicleRouting/CVRP/verification/: 包含评测核心逻辑 (evaluator.py)、静态分析 (validator.py)、近最优参考求解器 (ref_solver.py) 以及单元测试。
    • benchmarks/VehicleRouting/CVRP/data/: 存储 24 个实例(12 个公开,12 个隐藏)和预计算的参考分数。
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: 用于集成到统一评测框架的元数据文件。

2. AI 成分分析

  • 预估 AI 含量: 25%
  • 判断依据与证据: 文档(README 和 Task 说明)表现出高度的结构一致性和专业措辞,具有典型的 AI 辅助技术写作特征。然而,核心工程组件——特别是 ref_solver.py(实现了 GRASP、2-opt* 和 LNS)和 validator.py(实现了防止 LLM “作弊”的静态代码分析)——展现了深厚的领域特定知识和自定义逻辑,超出了标准的 AI 模板。EVOLVE-BLOCK 模式是特定的框架要求,很可能由人类开发人员实现。

3. 工程与经济评估

  • 工程现实检验: 这是一个高质量、生产级别的 Benchmark。它通过以下方式解决了实际工程挑战:
    1. 防作弊机制: 使用静态分析拦截硬编码路线和对参考求解器的引用。
    2. 泛化性: 使用从不向 Agent 展示的“隐藏”数据集 (VHO-*)。
    3. 确定性: 确保所有实例和参考解在不同环境下均保持字节级稳定。
    4. 鲁棒性: 处理容量违规和客户覆盖错误等边缘情况。
  • 经济价值: 。组合优化(如 CVRP)是物流领域价值数十亿美元的问题。为 LLM 解决这些问题提供标准化、防作弊的 Benchmark,直接有助于开发更高效的自动化物流系统,并为该领域的研究人员减少技术债务。

4. Quality Assurance

  • 验证与测试:
    • frontier_eval 集成: 是
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: .md 文件提供了明确的本地运行命令 (python verification/evaluator.py) 和基于 Docker 的隔离运行说明。正确指明了仅需 Python 标准库。
  • 文档质量: 优秀。文档采用双语编写,细节详尽,并包含了各种 Agent(如 ShinkaEvolve, AB-MCTS)的性能指标。:提供的 Diff 在 Task_zh-CN.md 末尾被截断,但可见内容格式良好。
  • 组织结构: 文件组织逻辑清晰且具备可扩展性。将 verification 逻辑与 baseline 代码和 data 分离,确保了评测环境的整洁与安全。

5. 安全与隐私检查

  • 敏感文件: 未发现异常。未发现 .env、API 密钥或 IDE 配置文件 (.vscode/)。.gitignore 正确排除了 __pycache__
  • 绝对路径: 未检测到validator.py 专门包含了一项检查,用于拒绝任何包含绝对文件系统路径的候选代码,确保了可移植性和安全性。

…t hidden)

The README claimed held-out instances are "never exposed to the agent
(absent from agent_files.txt and Task.md)", but Task.md is in agent_files.txt
and names the VHO-* instances, and data/instances_heldout/ is copied into the
sandbox. Rewrite the bullets to describe the actual protections honestly:
double-sized evaluation set + static rejection of name-keyed hardcoding +
runtime-generated instances (CVRP_EVAL_GENERATE_SEED), and a threat model that
acknowledges the files are visible.
@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a new benchmark for the Capacitated Vehicle Routing Problem (CVRP). It provides a complete evaluation suite including a baseline solver, a high-quality reference solver, instance generators, and integration metadata for the frontier_eval framework.
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: Comprehensive documentation in English and Chinese covering structure, scoring, and execution.
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: Detailed task descriptions for the AI agent, defining the I/O contract and constraints.
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: Implements a "random-order cheapest insertion" heuristic as a starting point.
    • benchmarks/VehicleRouting/CVRP/verification/: Contains evaluator.py (scoring/validation), validator.py (static analysis/integrity), ref_solver.py (GRASP + LNS metaheuristic), and unit tests.
    • benchmarks/VehicleRouting/CVRP/data/: Includes 12 public and 12 held-out instances, plus reference.json for scoring.
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: Metadata files for framework integration.

2. AI Content Analysis

  • Estimated AI Component: 15%
  • Reasoning & Evidence: The core logic (CVRP heuristics like GRASP, LNS, and 2-opt in ref_solver.py) and the complex validation logic in evaluator.py show high domain-specific nuance unlikely to be purely AI-generated. However, the documentation (READMEs and Task descriptions) follows a highly standardized, polished template, and the unit test structures (test_evaluator.py) exhibit boilerplate patterns typical of AI-assisted scaffolding. Generic variable naming is minimal, suggesting human-led development with AI assistance for documentation and boilerplate.

3. Engineering & Economic Assessment

  • Engineering Reality Check: High. This is a production-grade benchmark. It addresses real-world complexity by:
    1. Using held-out instances to prevent overfitting/memorization.
    2. Implementing a determinism probe to ensure solver reliability.
    3. Including static validation to prevent "cheating" (e.g., importing the reference solver or hardcoding results by instance name).
    4. Handling edge cases like capacity violations and incomplete customer coverage.
  • Economic Value: High. CVRP is a fundamental problem in logistics and supply chain management. Improving LLM capabilities in combinatorial optimization directly impacts cost reduction in last-mile delivery and resource allocation.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The README clearly documents execution commands for both local Python environments and Docker. It explicitly states a "Python standard library only" requirement, making environment setup trivial.
  • Documentation Quality: Excellent. The PR provides dual-language documentation. It includes "Optimisation hints" to guide agent development and clear "Experiments" tables to show baseline vs. agent performance. No significant grammatical errors or formatting inconsistencies were detected in the provided diff.
  • Organizational Structure: Logical and Scalable. The separation of baseline, data, and verification is standard and allows for easy addition of new VRP variants (e.g., VRPTW).

5. Security & Privacy Check

  • Sensitive Files: Clean. The .gitignore correctly excludes __pycache__ and *.pyc. No API keys, .env files, or IDE-specific configurations were found.
  • Absolute Paths: None detected. The code uses relative paths and environment variables (e.g., FRONTIER_EVAL_UNIFIED_SOURCE_BENCHMARK_DIR) to locate data, ensuring portability across different environments.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 为 容量约束车辆路径问题 (CVRP) 引入了一个新的 Benchmark。它提供了一套完整的评估套件,包括基准求解器 (Baseline)、高质量参考求解器 (Reference)、实例生成器以及 frontier_eval 框架的集成元数据。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: 中英文双语文档,涵盖结构、评分和执行说明。
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: 为 AI Agent 提供的详细任务描述,定义了输入输出契约和约束条件。
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: 实现了一个“随机顺序最近插入”启发式算法作为基准。
    • benchmarks/VehicleRouting/CVRP/verification/: 包含 evaluator.py(评分/验证)、validator.py(静态分析/完整性)、ref_solver.py(GRASP + LNS 元启发式算法)及单元测试。
    • benchmarks/VehicleRouting/CVRP/data/: 包含 12 个公开实例和 12 个隐藏 (held-out) 实例,以及用于评分的 reference.json
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: 框架集成的元数据文件。

2. AI 成分分析

  • 预估 AI 含量: 15%
  • 判断依据与证据: 核心逻辑(如 ref_solver.py 中的 GRASP、LNS 和 2-opt 启发式算法)以及 evaluator.py 中复杂的验证逻辑表现出高度的领域专业性,不太可能纯粹由 AI 生成。然而,文档(README 和 Task 描述)遵循高度标准化的模板,且单元测试结构(test_evaluator.py)表现出典型的 AI 辅助生成的模板化特征。通用变量命名极少,表明这是以人工开发为主、AI 辅助文档和模板编写的工作。

3. 工程与经济评估

  • 工程现实检验: 。这是一个生产级别的 Benchmark。它通过以下方式解决了实际复杂性:
    1. 使用 隐藏实例 (held-out instances) 防止过拟合或记忆。
    2. 实现 确定性探针 (determinism probe) 以确保求解器的可靠性。
    3. 包含 静态验证 以防止“作弊”(例如引用参考求解器或按实例名称硬编码结果)。
    4. 处理边缘情况,如容量超限和客户覆盖不全。
  • 经济价值: 。CVRP 是物流和供应链管理中的基础问题。提升 LLM 在组合优化方面的能力直接有助于降低末端配送成本和优化资源分配。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: README 清晰地记录了本地 Python 环境和 Docker 的运行命令。明确声明“仅需 Python 标准库”,使环境搭建非常简单。
  • 文档质量: 优秀。PR 提供了双语文档。包含“优化提示”以指导 Agent 开发,以及清晰的“实验记录”表格展示基准与 Agent 的性能对比。在提供的 diff 中未发现明显的语法错误或格式不一致。
  • 组织结构: 逻辑清晰且具备可扩展性baselinedataverification 的分离符合标准,便于未来添加新的 VRP 变体(如 VRPTW)。

5. 安全与隐私检查

  • 敏感文件: 未发现异常.gitignore 正确排除了 __pycache__*.pyc。未发现 API 密钥、.env 文件或 IDE 特定配置。
  • 绝对路径: 未检测到。代码使用相对路径和环境变量(如 FRONTIER_EVAL_UNIFIED_SOURCE_BENCHMARK_DIR)定位数据,确保了跨环境的可移植性。

Each framework now has 3 runs on the 24-instance set (deepseek-v4-flash):
- openevolve: 98.00/97.96/97.47 -> mean 97.81 ± 0.24
- ShinkaEvolve: 98.13/54.69*/98.65 -> mean 83.82 ± 20.60
  (* one run produced invalid programs in every generation; best stayed at
  the baseline 54.69 — a genuine failure mode, documented)
- AB-MCTS: 98.49/96.78/99.26 -> mean 98.18 ± 1.04
Updated the reference-scores bests (ShinkaEvolve 98.65, AB-MCTS 99.26) and
added all run IDs to the Experiments table.
@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a comprehensive benchmark for the Capacitated Vehicle Routing Problem (CVRP). It provides a standardized environment to evaluate LLM-based solvers against classical combinatorial optimization heuristics.
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: Comprehensive documentation including structure, scoring, experiment logs, and Docker instructions.
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: Detailed task description, I/O contract, and validation rules for the agent.
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: A baseline implementation using random-order cheapest insertion, wrapped in an EVOLVE-BLOCK.
    • benchmarks/VehicleRouting/CVRP/verification/: Contains the core evaluation logic (evaluator.py), static analysis/integrity checks (validator.py), a high-quality reference solver (ref_solver.py using GRASP+LNS), and unit tests.
    • benchmarks/VehicleRouting/CVRP/data/: Includes 24 TSPLIB-style instances (12 public, 12 held-out) and precomputed reference distances.
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: Metadata for integration into the unified evaluation framework.

2. AI Content Analysis

  • Estimated AI Component: 25%
  • Reasoning & Evidence:
    • The documentation (READMEs and Task descriptions) follows a highly structured, professional template likely generated or refined by AI, especially the bilingual translations.
    • The algorithmic skeletons in ref_solver.py (GRASP, 2-opt, LNS) and solver.py follow standard textbook patterns common in AI training data.
    • However, the domain-specific nuance in validator.py (e.g., the "determinism probe" and static code analysis to prevent hardcoding) and the specific integration with the frontier_eval framework (using placeholders like {repo_root}) suggest significant human engineering and oversight.

3. Engineering & Economic Assessment

  • Engineering Reality Check: Production-grade. This is not a toy example. It addresses real-world engineering challenges in benchmarking:
    • Anti-cheating: Uses held-out instances and static analysis to prevent agents from hardcoding solutions by instance name.
    • Reliability: Implements a "determinism probe" to ensure solvers are stable.
    • Isolation: Provides Docker support and environment variable injection for secure, reproducible runs.
  • Economic Value: High. CVRP is a fundamental problem in logistics and supply chain management. A robust benchmark for evaluating LLMs on combinatorial optimization directly contributes to developing more efficient automated logistics solutions, potentially reducing operational costs in real-world applications.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes.
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The README.md explicitly documents execution commands for both local and Docker environments. It correctly specifies that only the Python standard library is required for the evaluator.
  • Documentation Quality: Excellent. The documentation is thorough, bilingual, and includes actual experimental data (mean/std/min/max) which provides a clear baseline for future users. No significant grammatical errors or formatting inconsistencies were detected.
  • Organizational Structure: Logical and Scalable. The separation of baseline, data, and verification is standard and allows for easy addition of new instances or solvers.

5. Security & Privacy Check

  • Sensitive Files: Clean. The .gitignore correctly excludes __pycache__ and .pyc files. No API keys or .env files were found.
  • Absolute Paths: None detected. The PR uses relative paths and framework-provided environment variables (e.g., FRONTIER_EVAL_UNIFIED_SOURCE_BENCHMARK_DIR) to locate files.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 为 容量约束车辆路径问题 (CVRP) 引入了一个全面的基准测试。它提供了一个标准化环境,用于评估基于 LLM 的求解器与经典组合优化启发式算法的性能对比。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: 详尽的文档,包含结构、评分、实验日志和 Docker 指令。
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: 详细的任务描述、输入输出契约以及针对 Agent 的验证规则。
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: 使用随机顺序最近插入法的基准实现,封装在 EVOLVE-BLOCK 中。
    • benchmarks/VehicleRouting/CVRP/verification/: 包含核心评测逻辑 (evaluator.py)、静态分析/完整性检查 (validator.py)、高质量参考求解器 (ref_solver.py 使用 GRASP+LNS) 以及单元测试。
    • benchmarks/VehicleRouting/CVRP/data/: 包含 24 个 TSPLIB 风格的实例(12 个公开,12 个隐藏)和预计算的参考距离。
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: 用于集成到统一评测框架的元数据。

2. AI 成分分析

  • 预估 AI 含量: 25%
  • 判断依据与证据:
    • 文档(README 和 Task 说明)遵循高度结构化、专业的模板,可能由 AI 生成或润色,尤其是双语翻译部分。
    • ref_solver.py 中的算法骨架(GRASP, 2-opt, LNS)和 solver.py 遵循 AI 训练数据中常见的标准教科书模式。
    • 然而,validator.py 中的领域特定细微差别(例如“确定性探针”和防止硬编码的静态代码分析)以及与 frontier_eval 框架的特定集成(使用 {repo_root} 等占位符)表明了显著的人工工程和监督。

3. 工程与经济评估

  • 工程现实检验: 生产级。 这不是一个玩具示例。它解决了基准测试中的实际工程挑战:
    • 反作弊: 使用隐藏实例 (held-out) 和静态分析,防止 Agent 根据实例名称硬编码解法。
    • 可靠性: 实现了“确定性探针”以确保求解器的稳定性。
    • 隔离性: 提供 Docker 支持和环境变量注入,确保运行的安全性和可复现性。
  • 经济价值: 高。 CVRP 是物流和供应链管理中的基础问题。一个用于评估 LLM 在组合优化上表现的稳健基准,直接有助于开发更高效的自动化物流解决方案,从而可能降低实际应用中的运营成本。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: README.md 明确记录了本地和 Docker 环境的运行命令。正确指出了评测器仅需 Python 标准库。
  • 文档质量: 优秀。 文档详尽且为双语,包含实际实验数据(均值/标准差/最小值/最大值),为未来用户提供了清晰的基准。未检测到明显的语法错误或格式不一致。
  • 组织结构: 逻辑清晰且具备可扩展性。 baselinedataverification 的分离符合标准,便于添加新实例或求解器。

5. 安全与隐私检查

  • 敏感文件: 未发现异常。 .gitignore 正确排除了 __pycache__.pyc 文件。未发现 API 密钥或 .env 文件。
  • 绝对路径: 未检测到。 PR 使用相对路径和框架提供的环境变量(如 FRONTIER_EVAL_UNIFIED_SOURCE_BENCHMARK_DIR)来定位文件。

- Task.md (agent-facing) claimed held-out instances are "never shown to the
  agent (absent from agent_files and this document)" — but Task.md is in
  agent_files.txt and names the VHO-* instances itself, and their files are
  copied into the sandbox. Rewrite to describe the actual protections
  (double-sized set + static hardcoding rejection + runtime generation).
- README file-tree comments said "shown to no agent" — corrected.
- Task.md/Task_zh-CN.md reference-scores tables still had the pre-multi-run
  bests (ShinkaEvolve 98.13, AB-MCTS 98.49); updated to 98.65 / 99.26 to
  match the README and the measured run records.
@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a comprehensive benchmark for the Capacitated Vehicle Routing Problem (CVRP). It provides a full suite for evaluating optimization algorithms, including instance generation, a reference solver, a baseline solver, and a robust evaluation/validation framework.
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: Comprehensive bilingual documentation covering structure, requirements, scoring, and experimental results.
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: Detailed task descriptions for the agent, including I/O contracts and constraints.
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: Implements a "random-order cheapest insertion" algorithm as a starting point for evolution.
    • benchmarks/VehicleRouting/CVRP/verification/: Contains the core logic for evaluation (evaluator.py), static analysis/integrity checks (validator.py), a high-performance reference solver (ref_solver.py), and unit tests.
    • benchmarks/VehicleRouting/CVRP/data/: Includes 24 TSPLIB-style instances (12 public, 12 held-out) and precomputed reference scores.
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: Metadata for integration into the unified evaluation framework.

2. AI Content Analysis

  • Estimated AI Component: 40%
  • Reasoning & Evidence:
    • Documentation: The bilingual READMEs and Task descriptions follow a highly structured, clean template typical of AI-assisted technical writing. The "Optimisation hints" section in Task.md reads like standard LLM educational output.
    • Code Patterns: The baseline/solver.py uses very standard, clean boilerplate for CVRP. However, the ref_solver.py (implementing GRASP + LNS) and the validator.py (implementing static code analysis to detect hardcoding) show significant domain-specific engineering that goes beyond generic AI generation.
    • Anomalies: The mention of deepseek-v4-flash in the experiments table is a potential "hallucination" or placeholder, as DeepSeek-V3 is the current state-of-the-art, suggesting the text was generated or edited by an AI using future-dated placeholders.

3. Engineering & Economic Assessment

  • Engineering Reality Check: Production-grade. This is not a "toy example." It includes:
    • Anti-cheating: validator.py checks for hardcoded routes and unauthorized imports.
    • Robustness: A "determinism probe" ensures solvers are stable.
    • Scalability: Support for runtime-generated instances via CVRP_EVAL_GENERATE_SEED.
    • Isolation: Docker support for secure execution.
  • Economic Value: High. CVRP is a fundamental problem in logistics. Providing a standardized, automated benchmark for LLM-based optimization reduces the cost of developing and verifying specialized solvers for supply chain efficiency.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes.
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The .md files provide explicit bash commands for evaluation and Docker builds. It correctly specifies that only the Python standard library is required for the evaluator.
  • Documentation Quality: Excellent. The documentation is thorough, bilingual, and includes specific experimental data. No significant grammatical errors were detected. The inclusion of a "Threat Model" section demonstrates high professional standards.
  • Organizational Structure: Logical and Modular. The separation of baseline, data, and verification follows best practices for benchmark repositories.

5. Security & Privacy Check

  • Sensitive Files: Clean. .gitignore correctly excludes __pycache__ and *.pyc. No .env or API keys were found.
  • Absolute Paths: None detected. The validator.py specifically includes a check to reject any candidate code containing absolute paths, and the project itself uses relative paths or environment-injected paths.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 该 PR 为容量约束车辆路径问题 (CVRP) 引入了一个全面的 Benchmark。它提供了一整套用于评估优化算法的工具链,包括实例生成、参考求解器、基准求解器以及稳健的评估/验证框架。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: 全面的中英文文档,涵盖结构、需求、评分和实验结果。
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: 详细的任务说明,包括输入输出契约和约束条件。
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: 实现了“随机顺序最近插入”算法,作为进化的起点。
    • benchmarks/VehicleRouting/CVRP/verification/: 包含评估核心逻辑 (evaluator.py)、静态分析/完整性检查 (validator.py)、高性能参考求解器 (ref_solver.py) 以及单元测试。
    • benchmarks/VehicleRouting/CVRP/data/: 包含 24 个 TSPLIB 风格的实例(12 个公开,12 个隐藏)和预计算的参考分数。
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: 用于集成到统一评估框架的元数据。

2. AI 成分分析

  • 预估 AI 含量: 40%
  • 判断依据与证据:
    • 文档: 中英文 README 和 Task 说明遵循高度结构化、整洁的模板,这是典型的 AI 辅助技术写作风格。Task.md 中的“优化提示”部分读起来像是标准的 LLM 教学输出。
    • 代码模式: baseline/solver.py 使用了非常标准、整洁的 CVRP 模板代码。然而,ref_solver.py(实现 GRASP + LNS)和 validator.py(实现检测硬编码的静态代码分析)展示了超出通用 AI 生成能力的特定领域工程设计。
    • 异常点: 实验表格中提到的 deepseek-v4-flash 是一个潜在的“幻觉”或占位符,因为目前主流是 DeepSeek-V3,这表明文本可能是由使用未来日期占位符的 AI 生成或编辑的。

3. 工程与经济评估

  • 工程现实检验: 生产级。这绝非“玩具示例”。它包含:
    • 反作弊: validator.py 检查硬编码路线和非法导入。
    • 稳健性: “确定性探针”确保求解器运行稳定。
    • 可扩展性: 支持通过 CVRP_EVAL_GENERATE_SEED 在运行时生成实例。
    • 隔离性: 支持 Docker 以实现安全执行。
  • 经济价值: 。CVRP 是物流领域的基础问题。为基于 LLM 的优化提供标准化、自动化的 Benchmark,降低了开发和验证用于供应链效率的专用求解器的成本。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是。
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: .md 文件提供了明确的 bash 运行命令和 Docker 构建命令。正确指出了评测器仅需 Python 标准库。
  • 文档质量: 优秀。文档详尽且为双语,包含具体的实验数据。未发现明显的语法错误。包含“威胁模型”章节体现了高专业水准。
  • 组织结构: 逻辑清晰且模块化baselinedataverification 的分离符合 Benchmark 仓库的最佳实践。

5. 安全与隐私检查

  • 敏感文件: 未发现异常.gitignore 正确排除了 __pycache__*.pyc。未发现 .env 或 API 密钥。
  • 绝对路径: 未检测到validator.py 专门包含了一项检查,用于拒绝任何包含绝对路径的候选代码,且项目本身使用相对路径或环境变量注入路径。

The reviewer's "hidden/held-out instances" intent was not fully met: the
held-out .vrp files were copied into the sandbox, so a candidate could read
them during evolution and hardcode routes for them. Now:
- copy_files.txt no longer copies data/instances_heldout/
- both evaluators read held-out instances from the host source dir
  (FRONTIER_EVAL_UNIFIED_SOURCE_BENCHMARK_DIR) and pass each path to the
  candidate only at scoring time, so a candidate cannot read them during
  evolution (direct mode still reads the local dir)
- new unit test for host-source held-out reading (43 tests pass)
- README/Task (EN/ZH) describe the held-out visibility accurately

Runtime-generated instances (CVRP_EVAL_GENERATE_SEED) remain a second,
stronger anti-memorization layer.
@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a comprehensive benchmark for the Capacitated Vehicle Routing Problem (CVRP). It provides a standardized environment for evaluating LLM-based solvers against classical optimization heuristics, featuring a deterministic reference solver, automated validation, and integration with the frontier_eval framework.
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: Detailed documentation of the benchmark, scoring logic, experiment results, and Docker usage.
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: Formal task definition, I/O contracts, and optimization hints for the agent.
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: A basic "random-order cheapest insertion" solver used as a performance floor.
    • benchmarks/VehicleRouting/CVRP/verification/: Contains evaluator.py (scoring), validator.py (integrity/static checks), ref_solver.py (GRASP + LNS reference), and generate_instances.py.
    • benchmarks/VehicleRouting/CVRP/data/: Includes 12 public and 12 held-out .vrp instances, plus reference.json for scoring.
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: Metadata files for framework integration.

2. AI Content Analysis

  • Estimated AI Component: 15-20%
  • Reasoning & Evidence: The majority of the PR exhibits high domain-specific nuance. The ref_solver.py implements complex metaheuristics (GRASP, LNS, 2-opt*) which are typically difficult for general AI to generate without logical errors in the constraints. The README contains specific "threat model" analysis and "preflight check" logic that reflects human architectural design. Some boilerplate in test_evaluator.py and the basic baseline/solver.py may have been AI-assisted, but the core evaluation logic is highly specialized.

3. Engineering & Economic Assessment

  • Engineering Reality Check: This is a production-grade benchmark. It addresses realistic constraints (vehicle capacity, customer coverage) and implements sophisticated anti-cheating measures. The "determinism probe" (running the candidate twice to ensure stable output) and the static analysis to prevent hardcoding by instance name are excellent engineering practices for LLM evaluation.
  • Economic Value: High. CVRP is a fundamental problem in logistics and supply chain management. Enabling LLMs to solve or optimize these problems has direct implications for reducing transportation costs and carbon footprints in real-world operations.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes.
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The .md files provide explicit commands for local execution and Docker-based isolation. It correctly notes that only the Python standard library is required for the evaluator, minimizing dependency hell.
  • Documentation Quality: Excellent. The documentation is bilingual, includes multi-run statistics for different LLM frameworks (openevolve, ShinkaEvolve, AB-MCTS), and provides clear optimization hints. No significant grammatical errors or formatting inconsistencies were detected.
  • Organizational Structure: Logical and Scalable. The separation of data, baseline, and verification logic follows best practices for benchmark repositories.

5. Security & Privacy Check

  • Sensitive Files: Clean. The .gitignore correctly excludes __pycache__ and *.pyc. No API keys, .env files, or IDE-specific configurations were found.
  • Absolute Paths: None detected. The validator.py script actually includes a static check to explicitly reject any candidate code containing absolute paths, demonstrating a proactive security posture.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 引入了一个针对容量约束车辆路径问题 (CVRP) 的全面基准测试(Benchmark)。它提供了一个标准化的环境,用于评估基于 LLM 的求解器与经典优化启发式算法的性能,包含确定性参考求解器、自动验证机制以及与 frontier_eval 框架的集成。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: 详细记录了 Benchmark 说明、评分逻辑、实验结果和 Docker 使用方法。
    • benchmarks/VehicleRouting/CVRP/Task.md & Task_zh-CN.md: 正式的任务定义、输入输出契约以及给智能体的优化提示。
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: 一个基础的“随机顺序最近插入”求解器,作为性能底线。
    • benchmarks/VehicleRouting/CVRP/verification/: 包含 evaluator.py(评分)、validator.py(完整性/静态检查)、ref_solver.py(GRASP + LNS 参考求解器)和 generate_instances.py
    • benchmarks/VehicleRouting/CVRP/data/: 包含 12 个公开和 12 个隐藏(held-out)的 .vrp 实例,以及用于评分的 reference.json
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: 用于框架集成的元数据文件。

2. AI 成分分析

  • 预估 AI 含量: 15-20%
  • 判断依据与证据: PR 的大部分内容表现出极高的领域专业性。ref_solver.py 实现了复杂的元启发式算法(GRASP, LNS, 2-opt*),通用 AI 通常难以在不产生约束逻辑错误的情况下生成此类代码。README 中关于“威胁模型”分析和“预检逻辑”的描述反映了人类的架构设计思维。test_evaluator.py 中的部分模板代码和基础的 baseline/solver.py 可能有 AI 辅助,但核心评测逻辑非常专业。

3. 工程与经济评估

  • 工程现实检验: 这是一个生产级的 Benchmark。它处理了现实的约束(车辆容量、客户覆盖),并实施了复杂的反作弊措施。“确定性探针”(运行候选代码两次以确保输出稳定)和防止按实例名称硬编码的静态分析是 LLM 评测中的优秀工程实践。
  • 经济价值: 。CVRP 是物流和供应链管理中的基础问题。提升 LLM 解决或优化此类问题的能力,直接关系到降低现实世界运营中的运输成本和碳足迹。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: .md 文件提供了明确的本地运行和 Docker 隔离运行命令。文档正确指出评测器仅需 Python 标准库,最大限度减少了依赖冲突。
  • 文档质量: 优秀。文档采用双语编写,包含不同 LLM 框架(openevolve, ShinkaEvolve, AB-MCTS)的多轮运行统计数据,并提供了清晰的优化提示。未发现明显的语法错误或格式不一致。
  • 组织结构: 逻辑清晰且具备可扩展性databaselineverification 逻辑的分离符合 Benchmark 仓库的最佳实践。

5. 安全与隐私检查

  • 敏感文件: 未发现异常.gitignore 正确排除了 __pycache__*.pyc。未发现 API 密钥、.env 文件或 IDE 特定配置。
  • 绝对路径: 未检测到validator.py 脚本实际上包含了一个静态检查,专门拒绝任何包含绝对路径的候选代码,展示了主动的安全防御姿态。

Reviewer follow-ups (Einsia#2, Einsia#5):
- eval_command.txt now injects the host-benchmark path via the framework's
  {benchmark_source} placeholder instead of a hardcoded
  {repo_root}/benchmarks/... segment (robust to repo moves; renders to the
  container path in docker mode, host path in process mode — verified both).
- New verification/test_frontier_eval_evaluator.py exercises the sandbox
  copy of the evaluator (frontier_eval/evaluator.py): baseline scoring,
  host-source held-out reading, runtime generation, preflight rejection of a
  cheating candidate, and a parse-instance consistency check vs the
  verification copy. This surfaced a real drift: the sandbox load_reference
  had no local fallback (direct runs got no reference distances); it now
  mirrors the verification copy (host source -> CVRP_EVAL_REFERENCE_JSON ->
  local reference.json). 49 unit tests pass.
@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a comprehensive benchmark for the Capacitated Vehicle Routing Problem (CVRP). It includes a baseline solver, a high-quality reference solver (GRASP + LNS), an automated evaluation framework with integrity checks, and a dataset of 24 instances (12 public, 12 held-out).
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: Comprehensive documentation covering structure, scoring, experiments, and unified-task integration.
    • benchmarks/VehicleRouting/CVRP/Task.md: Detailed technical specification of the CVRP task, input/output contracts, and validation rules.
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: A basic solver implementation (random-order cheapest insertion) serving as the starting point for evolution.
    • benchmarks/VehicleRouting/CVRP/verification/: Contains the core logic for evaluation (evaluator.py), static code analysis (validator.py), a sophisticated reference solver (ref_solver.py), and unit tests.
    • benchmarks/VehicleRouting/CVRP/data/: Stores TSPLIB-style instances and precomputed reference distances (reference.json).
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: Metadata and adapter files for integration with the frontier_eval framework.

2. AI Content Analysis

  • Estimated AI Component: 15%
  • Reasoning & Evidence: The framework exhibits high-level architectural design typical of an experienced human engineer. The ref_solver.py (implementing GRASP, 2-opt, and LNS) and the validator.py (static analysis for absolute paths and hardcoding) are highly domain-specific and robust. AI patterns are likely limited to standard boilerplate in the baseline solver or specific unit test structures. The "Experiments" section explicitly uses AI agents (deepseek-v4-flash) to generate results, but the benchmarking infrastructure itself is human-centric.

3. Engineering & Economic Assessment

  • Engineering Reality Check: Production-grade. This is not a "toy example." It addresses a classic NP-hard optimization problem with rigorous constraints. It includes a "held-out" dataset to prevent overfitting/memorization, a determinism probe to ensure solver reliability, and static analysis to prevent "cheating" (e.g., referencing the reference solver).
  • Economic Value: High. By providing a standardized, automated, and secure environment to evaluate LLMs on combinatorial optimization, it significantly reduces the cost of developing and benchmarking AI agents for logistics and operations research.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The README.md provides explicit bash commands for evaluation and Docker builds. It clearly states that only the Python standard library is required, minimizing dependency hell.
  • Documentation Quality: Excellent. The documentation is dual-language, highly structured, and includes experimental logs with mean/std statistics. It provides clear "Optimisation hints" to guide developers. No significant grammatical errors or formatting inconsistencies were detected in the provided diff.
  • Organizational Structure: Logical and Scalable. The separation of baseline, data, and verification follows best practices for benchmarking repositories.

5. Security & Privacy Check

  • Sensitive Files: Clean. The PR includes a .gitignore for __pycache__ and *.pyc. No .env, API keys, or IDE-specific configurations were found.
  • Absolute Paths: None detected. The validator.py specifically includes a check to reject any candidate code containing absolute filesystem paths, and the framework itself uses relative paths or environment-injected paths.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 为 容量约束车辆路径问题 (CVRP) 引入了一个完整的 Benchmark 基准测试。它包含一个基础求解器、一个高质量的参考求解器 (GRASP + LNS)、一个带有完整性检查的自动化评测框架,以及由 24 个实例(12 个公开,12 个保留)组成的数据集。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: 详尽的文档,涵盖结构、评分、实验记录和统一任务集成。
    • benchmarks/VehicleRouting/CVRP/Task.md: CVRP 任务的详细技术规范、输入/输出契约和验证规则。
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: 基础求解器实现(随机顺序最近插入),作为进化的起点。
    • benchmarks/VehicleRouting/CVRP/verification/: 包含评测核心逻辑 (evaluator.py)、静态代码分析 (validator.py)、复杂的参考求解器 (ref_solver.py) 以及单元测试。
    • benchmarks/VehicleRouting/CVRP/data/: 存储 TSPLIB 风格的实例和预计算的参考距离 (reference.json)。
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: 用于集成到 frontier_eval 框架的元数据和适配器文件。

2. AI 成分分析

  • 预估 AI 含量: 15%
  • 判断依据与证据: 该框架展现了经验丰富的人类工程师所特有的高层架构设计。ref_solver.py(实现 GRASP、2-opt 和 LNS)和 validator.py(针对绝对路径和硬编码的静态分析)具有高度的领域专业性和鲁棒性。AI 模式可能仅限于基础求解器中的标准模板或特定的单元测试结构。“实验记录”部分明确使用了 AI 智能体 (deepseek-v4-flash) 来生成结果,但基准测试基础设施本身是以人类开发为主的。

3. 工程与经济评估

  • 工程现实检验: 生产级。 这不是一个“玩具示例”。它通过严格的约束解决了经典的 NP-hard 优化问题。它包括防止过拟合/记忆的“保留”数据集、确保求解器可靠性的确定性探针,以及防止“作弊”(例如引用参考求解器)的静态分析。
  • 经济价值: 高。 通过提供一个标准化、自动化且安全的环境来评估 LLM 在组合优化方面的表现,它显著降低了物流和运筹学领域 AI 智能体的开发和基准测试成本。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: README.md 提供了明确的 bash 评测命令和 Docker 构建命令。它明确指出仅需 Python 标准库,最大限度地减少了依赖冲突。
  • 文档质量: 优秀。 文档采用双语编写,结构高度清晰,并包含带有均值/标准差统计数据的实验日志。它提供了清晰的“优化提示”以指导开发者。在提供的 diff 中未检测到明显的语法错误或格式不一致。
  • 组织结构: 逻辑清晰且具备可扩展性。 baselinedataverification 的分离符合基准测试仓库的最佳实践。

5. 安全与隐私检查

  • 敏感文件: 未发现异常。 PR 包含了针对 __pycache__*.pyc.gitignore。未发现 .env、API 密钥或 IDE 特定配置。
  • 绝对路径: 未检测到。 validator.py 专门包含了一项检查,用于拒绝任何包含绝对文件系统路径的候选代码,且框架本身使用相对路径或环境注入路径。

…ity)

The unified runtime sets FRONTIER_ENGINEERING_ROOT (host repo root) for every
eval, and candidate_env only stripped FRONTIER_EVAL_UNIFIED_* — so a candidate
could read the repo root, find verification/ref_solver.py on the host, import
it via string concatenation (bypassing the static token checks), and call
grasp_solve directly. Reproduced end-to-end: the cheat candidate scored
100.00 / valid 1.0 on the 24-instance set.

Fix: candidate_env (both the verification copy in validator.py and the sandbox
copy in frontier_eval/evaluator.py) now strips ALL FRONTIER_* variables, not
just FRONTIER_EVAL_UNIFIED_*. Re-running the cheat candidate scores 0.
New unit test locks the strip list; 50 unit tests pass. README threat model
updated. Process and docker (WSL) eval paths re-verified (54.69/24).
@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a comprehensive benchmark for the Capacitated Vehicle Routing Problem (CVRP). It provides a standardized environment to evaluate optimization algorithms (specifically LLM-based agents) against a set of 24 clustered instances.
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: Comprehensive documentation in English and Chinese covering setup, scoring, and experiments.
    • benchmarks/VehicleRouting/CVRP/Task.md: Detailed task description, I/O contract, and validation rules for the solver.
    • baseline/solver.py: A basic "cheapest insertion" solver used as a performance floor.
    • verification/evaluator.py: The core scoring engine; handles execution, validation (coverage/capacity), and scoring against reference distances.
    • verification/validator.py: Implements "preflight" checks, including static analysis to prevent cheating (e.g., absolute paths, importing reference solvers) and a determinism probe.
    • verification/ref_solver.py: A sophisticated reference solver using GRASP (Greedy Randomized Adaptive Search Procedure) and LNS (Large Neighborhood Search) to provide near-optimal baselines.
    • verification/generate_instances.py: Deterministic generator for TSPLIB-style instances.
    • data/: Contains 12 public and 12 held-out instances, plus reference.json for scoring.
    • frontier_eval/: Metadata for integration into the unified evaluation framework.

2. AI Content Analysis

  • Estimated AI Component: 35%
  • Reasoning & Evidence:
    • Boilerplate & Structure: The file organization and the Task.md structure follow highly standardized templates often seen in AI-generated benchmark frameworks.
    • Code Patterns: The baseline/solver.py uses very standard "cheapest insertion" logic which is a common textbook example.
    • Documentation: The READMEs are exceptionally clean and well-structured, likely refined by an LLM to ensure professional tone and dual-language accuracy.
    • Human Nuance: The "Threat Model" section in the README and the specific implementation of the "determinism probe" in validator.py reflect high-level engineering considerations that go beyond generic AI output. The complexity of the LNS implementation in ref_solver.py also suggests significant domain expertise.

3. Engineering & Economic Assessment

  • Engineering Reality Check: Production-grade. This is not a "toy example." It addresses real-world constraints (vehicle capacity, depot return) and implements robust anti-cheating measures (held-out instances, environment stripping, static analysis). The inclusion of a determinism probe is a sophisticated touch to ensure scientific validity.
  • Economic Value: High. Vehicle routing is a core problem in logistics and supply chain management. Providing a robust benchmark for LLMs to solve combinatorial optimization problems directly contributes to the development of autonomous agents capable of reducing operational costs in real-world delivery networks.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes.
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The README.md clearly documents execution commands for both local and Docker environments. It specifies that only the Python standard library is required, minimizing dependency hell.
  • Documentation Quality: Excellent. The documentation is thorough, providing background, scoring logic, optimization hints, and even a threat model. No significant spelling or grammatical errors were detected in the provided snippets.
  • Organizational Structure: Logical and Scalable. The separation of data, baseline, and verification is standard and allows for easy addition of new instances or more complex reference solvers.

5. Security & Privacy Check

  • Sensitive Files: Clean. The .gitignore correctly excludes __pycache__ and *.pyc. No .env or API keys were found.
  • Absolute Paths: None detected. The validator.py specifically includes a check to reject any candidate code containing absolute paths, demonstrating a proactive security/portability stance.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 为 容量约束车辆路径问题 (CVRP) 引入了一个全面的基准测试(Benchmark)。它提供了一个标准化的环境,用于评估优化算法(特别是基于 LLM 的智能体)在 24 个聚类实例上的表现。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: 中英文双语文档,涵盖安装、评分和实验记录。
    • benchmarks/VehicleRouting/CVRP/Task.md: 详细的任务描述、输入输出契约以及求解器的验证规则。
    • baseline/solver.py: 实现了一个基础的“最近插入”求解器,作为性能底线。
    • verification/evaluator.py: 核心评分引擎;负责执行、验证(覆盖范围/容量限制)以及根据参考距离进行评分。
    • verification/validator.py: 执行“预检”检查,包括防止作弊的静态分析(如绝对路径、导入参考求解器)和确定性探测。
    • verification/ref_solver.py: 一个复杂的参考求解器,使用 GRASP 和 LNS(大邻域搜索)算法提供近乎最优的基准分数。
    • verification/generate_instances.py: 用于生成 TSPLIB 风格实例的确定性生成器。
    • data/: 包含 12 个公开实例和 12 个隐藏(held-out)实例,以及用于评分的 reference.json
    • frontier_eval/: 用于集成到统一评估框架的元数据。

2. AI 成分分析

  • 预估 AI 含量: 35%
  • 判断依据与证据:
    • 模板与结构: 文件组织和 Task.md 的结构遵循了 AI 生成基准测试框架中常见的标准化模板。
    • 代码模式: baseline/solver.py 使用了非常标准的“最近插入”逻辑,这是教科书式的常见示例。
    • 文档: README 极其整洁且结构化,很可能经过 LLM 的润色,以确保专业语气和双语准确性。
    • 人工痕迹: README 中的“威胁模型”章节以及 validator.py 中“确定性探针”的具体实现,反映了超出通用 AI 输出的高级工程考量。ref_solver.py 中 LNS 实现的复杂性也表明了深厚的领域专业知识。

3. 工程与经济评估

  • 工程现实检验: 生产级。 这不是一个“玩具示例”。它处理了现实世界的约束(车辆容量、返回仓库),并实施了强大的防作弊措施(隐藏实例、环境清理、静态分析)。引入确定性探针是确保科学有效性的高级做法。
  • 经济价值: 高。 车辆路径规划是物流和供应链管理的核心问题。为 LLM 解决组合优化问题提供可靠的基准测试,直接有助于开发能够降低现实配送网络运营成本的自主智能体。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: README.md 清晰地记录了本地和 Docker 环境的运行命令。它明确指出仅需 Python 标准库,最大限度地减少了依赖冲突。
  • 文档质量: 优秀。 文档非常详尽,提供了背景、评分逻辑、优化提示甚至威胁模型。在提供的片段中未检测到明显的拼写或语法错误。
  • 组织结构: 逻辑清晰且具备可扩展性。 databaselineverification 的分离非常标准,便于添加新实例或更复杂的参考求解器。

5. 安全与隐私检查

  • 敏感文件: 未发现异常。 .gitignore 正确排除了 __pycache__*.pyc。未发现 .env 或 API 密钥。
  • 绝对路径: 未检测到。 validator.py 专门包含了一项检查,用于拒绝任何包含绝对路径的候选代码,展示了主动的安全和可移植性意识。

@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a new benchmark for the Capacitated Vehicle Routing Problem (CVRP). It provides a complete evaluation framework including a baseline solver, a high-performance reference solver, instance generators, and integration with the frontier_eval system.
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/.gitignore: Added to ignore Python cache files.
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: Comprehensive bilingual documentation covering structure, requirements, scoring, and experimental results.
    • benchmarks/VehicleRouting/CVRP/Task.md: Detailed task description for the model, defining the I/O contract, constraints, and optimization goals.
    • benchmarks/VehicleRouting/CVRP/baseline/: (Implied by README) Contains solver.py (random-order cheapest insertion) and logs.
    • benchmarks/VehicleRouting/CVRP/verification/: (Implied by README) Contains the core evaluation logic (evaluator.py), static analysis (validator.py), and a sophisticated reference solver (ref_solver.py using GRASP/LNS).
    • benchmarks/VehicleRouting/CVRP/data/: Contains 24 instances (12 public, 12 held-out) and precomputed reference distances.
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: Metadata for framework integration.

2. AI Content Analysis

  • Estimated AI Component: 65%
  • Reasoning & Evidence:
    • Documentation Structure: The README and Task.md follow a highly structured, exhaustive pattern typical of AI-assisted technical writing (e.g., the "Optimisation hints" section and the "Threat model" analysis).
    • Boilerplate and Glue Code: The integration files and the unit test structures (test_evaluator.py, etc.) exhibit standard boilerplate patterns.
    • Human Oversight: The specific "Engineering Reality Check" features (like the determinism probe and the FRONTIER_ENGINEERING_ROOT side-channel protection) suggest significant human architectural design or highly specific prompting to address benchmarking integrity.

3. Engineering & Economic Assessment

  • Engineering Reality Check: Production-grade. This is not a "toy example." It implements sophisticated anti-cheating mechanisms:
    • Static Analysis: Rejects hardcoded routes and absolute paths.
    • Determinism Probe: Ensures solvers are consistent.
    • Sandbox Integrity: Strips environment variables to prevent the candidate from finding the reference solver on the host.
    • Held-out Instances: Uses 12 unseen instances to prevent overfitting/memorization.
  • Economic Value: High. Combinatorial optimization (specifically CVRP) is a multi-billion dollar problem in logistics and supply chain management. Providing a robust benchmark to evaluate LLMs' ability to solve these problems directly contributes to developing more efficient automated dispatching and routing systems.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes.
    • task_name: VehicleRouting/CVRP.
    • Execution & Dependencies: The README explicitly states "Python 3 standard library only. No third-party dependencies," which simplifies environment setup. It provides clear commands for both local execution and Docker-based isolation.
  • Documentation Quality: Excellent. The documentation is bilingual, includes performance metrics for various models (DeepSeek-v4-flash), and provides clear "How to run" instructions. No significant grammatical errors or formatting inconsistencies were detected in the provided diff.
  • Organizational Structure: Logical and Scalable. The separation of baseline, data, and verification follows industry standards for benchmark repositories.

5. Security & Privacy Check

  • Sensitive Files: Clean. No .env, API keys, or IDE-specific configurations (like .vscode/) were found in the diff. The .gitignore correctly handles __pycache__.
  • Absolute Paths: None detected. The validator.py (as described) specifically checks for and rejects absolute paths in submitted code, demonstrating a proactive security posture.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 为 容量约束车辆路径问题 (CVRP) 引入了一个全新的 Benchmark。它提供了一个完整的评估框架,包括基准求解器(Baseline)、高性能参考求解器、实例生成器以及与 frontier_eval 系统的集成。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/.gitignore: 新增,用于忽略 Python 缓存文件。
    • benchmarks/VehicleRouting/CVRP/README.md & README_zh-CN.md: 详尽的中英双语文档,涵盖结构、需求、评分标准和实验结果。
    • benchmarks/VehicleRouting/CVRP/Task.md: 详细的任务描述,定义了输入输出契约、约束条件和优化目标。
    • benchmarks/VehicleRouting/CVRP/baseline/: (根据 README 推断)包含 solver.py(随机顺序最近插入算法)和日志。
    • benchmarks/VehicleRouting/CVRP/verification/: (根据 README 推断)包含核心评测逻辑(evaluator.py)、静态分析(validator.py)以及复杂的参考求解器(使用 GRASP/LNS 的 ref_solver.py)。
    • benchmarks/VehicleRouting/CVRP/data/: 包含 24 个实例(12 个公开,12 个隐藏)和预计算的参考距离。
    • benchmarks/VehicleRouting/CVRP/frontier_eval/: 用于框架集成的元数据。

2. AI 成分分析

  • 预估 AI 含量: 65%
  • 判断依据与证据:
    • 文档结构: README 和 Task.md 遵循高度结构化、详尽的模式,这是 AI 辅助技术写作的典型特征(例如“优化提示”章节和“威胁模型”分析)。
    • 样板代码: 集成文件和单元测试结构(如 test_evaluator.py 等)表现出标准的模板化模式。
    • 人工监督: 特定的“工程现实检查”功能(如确定性探针和 FRONTIER_ENGINEERING_ROOT 侧信道防护)表明了重要的人工架构设计,或针对评测完整性进行了高度具体的提示词工程。

3. 工程与经济评估

  • 工程现实检验: 生产级。 这不是一个“玩具示例”。它实现了复杂的反作弊机制:
    • 静态分析: 拒绝硬编码路线和绝对路径。
    • 确定性探针: 确保求解器输出的一致性。
    • 沙箱完整性: 剥离环境变量,防止候选程序在宿主机上找到参考求解器。
    • 隐藏实例: 使用 12 个未见实例来防止过拟合/记忆。
  • 经济价值: 高。 组合优化(特别是 CVRP)是物流和供应链管理中价值数十亿美元的问题。提供一个强大的 Benchmark 来评估 LLM 解决这些问题的能力,直接有助于开发更高效的自动调度和路由系统。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是。
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: README 明确指出“仅需 Python 3 标准库,无第三方依赖”,简化了环境搭建。它提供了本地运行和 Docker 隔离运行的清晰命令。
  • 文档质量: 优秀。 文档采用双语编写,包含多种模型(如 DeepSeek-v4-flash)的性能指标,并提供了清晰的“如何运行”指南。在提供的 Diff 中未检测到明显的语法错误或格式不一致。
  • 组织结构: 逻辑清晰且具备可扩展性。 baselinedataverification 的分离符合 Benchmark 仓库的行业标准。

5. 安全与隐私检查

  • 敏感文件: 未发现异常。 Diff 中未发现 .env、API 密钥或 IDE 特定配置(如 .vscode/)。.gitignore 正确处理了 __pycache__
  • 绝对路径: 未检测到。 validator.py(如描述所述)专门检查并拒绝提交代码中的绝对路径,展示了主动的安全防御姿态。

- The held-out bullet claimed the instances are "absent from agent_files.txt
  and Task.md", but Task.md is in agent_files.txt and names the VHO-*
  instances. Rewrite: the .vrp files are not copied into the sandbox and the
  agent is told they exist (Task.md / constraints.txt), but their data is not
  available at code-generation time, so an LLM cannot hardcode routes by name.
- Fix zh-CN reproduction test counts (23/16/5/6, matching the EN README).
@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a comprehensive benchmark for the Capacitated Vehicle Routing Problem (CVRP). It provides a standardized environment for evaluating LLM-based solvers against a classic NP-hard combinatorial optimization problem.
  • Modified File Structure & Modifications:
    • benchmarks/VehicleRouting/CVRP/: New directory containing the entire benchmark suite.
    • README.md & README_zh-CN.md: Detailed documentation in English and Chinese covering setup, scoring, and experiment results.
    • Task.md: Task description for the agent, defining the I/O contract and constraints.
    • baseline/solver.py: A basic "cheapest insertion" solver used as a starting point for evolution.
    • verification/: Contains the core logic for evaluation (evaluator.py), static analysis (validator.py), a high-quality reference solver (ref_solver.py), and instance generation (generate_instances.py).
    • data/: Contains 24 TSPLIB-style instances (12 public, 12 held-out) and precomputed reference scores.
    • frontier_eval/: Metadata and configuration for integration with the frontier_eval framework.

2. AI Content Analysis

  • Estimated AI Component: 15-20%
  • Reasoning & Evidence: The core algorithmic logic (GRASP, LNS, and 2-opt in ref_solver.py) and the complex evaluation framework show high-level architectural planning typical of a senior engineer. However, some unit tests (test_*.py) and standard docstrings exhibit patterns of AI assistance (e.g., highly repetitive test structures and very standard Python docstring formatting). The "EVOLVE-BLOCK" markers are a specific domain-specific requirement for the target framework, indicating human-directed implementation.

3. Engineering & Economic Assessment

  • Engineering Reality Check: This is a production-grade benchmark. It moves beyond "toy examples" by implementing:
    • Integrity Checks: Static analysis to prevent hardcoding and "cheating" via instance name detection.
    • Held-out Sets: Use of 12 non-public instances to test generalization.
    • Robust Validation: Strict checks for capacity constraints, customer coverage, and determinism.
    • Isolation Support: Dockerfile provided for secure execution.
  • Economic Value: High. CVRP is a fundamental problem in logistics and supply chain management. A standardized benchmark for LLM-driven optimization helps identify models capable of solving real-world efficiency problems, potentially leading to significant cost savings in delivery operations.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes.
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The README.md and Task.md provide explicit commands for running the evaluator, unit tests, and framework integration. It correctly specifies that only the Python standard library is required for the core evaluator.
  • Documentation Quality: Excellent. The documentation is thorough, providing a "Threat Model" section that analyzes potential bypasses. It includes multi-run statistics and clear instructions for both Linux and Windows (noting specific shell requirements for the latter).
  • Organizational Structure: Logical and Scalable. The separation of baseline, data, and verification follows best practices for benchmarking repositories.

5. Security & Privacy Check

  • Sensitive Files: Clean. No .env, API keys, or IDE-specific files were detected. The .gitignore correctly excludes __pycache__.
  • Absolute Paths: None detected. The code uses relative paths and environment variables (e.g., FRONTIER_EVAL_UNIFIED_SOURCE_BENCHMARK_DIR) to locate data.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 为 容量约束车辆路径问题 (CVRP) 引入了一个全面的 Benchmark。它为评估基于 LLM 的求解器在处理经典 NP-hard 组合优化问题时的表现提供了一个标准化的环境。
  • 修改的文件结构与变更摘要:
    • benchmarks/VehicleRouting/CVRP/: 包含整个 Benchmark 套件的新目录。
    • README.md & README_zh-CN.md: 中英文双语详细文档,涵盖安装、评分和实验结果。
    • Task.md: 针对 Agent 的任务描述,定义了输入输出契约和约束条件。
    • baseline/solver.py: 一个基础的“最近插入”求解器,作为进化的起点。
    • verification/: 包含评测核心逻辑(evaluator.py)、静态分析(validator.py)、高质量参考求解器(ref_solver.py)以及实例生成器(generate_instances.py)。
    • data/: 包含 24 个 TSPLIB 风格的实例(12 个公开,12 个隐藏)和预计算的参考分数。
    • frontier_eval/: 用于集成到 frontier_eval 框架的元数据和配置。

2. AI 成分分析

  • 预估 AI 含量: 15-20%
  • 判断依据与证据: 核心算法逻辑(ref_solver.py 中的 GRASP、LNS 和 2-opt)以及复杂的评测框架展现了资深工程师典型的高层架构规划。然而,部分单元测试(test_*.py)和标准 Docstrings 表现出 AI 辅助的痕迹(例如高度重复的测试结构和非常标准的 Python 文档字符串格式)。“EVOLVE-BLOCK”标记是针对目标框架的特定领域需求,表明了人工主导的实现。

3. 工程与经济评估

  • 工程现实检验: 这是一个生产级的 Benchmark。它通过以下实现超越了“玩具示例”:
    • 完整性检查: 静态分析以防止硬编码和通过实例名称识别进行的“作弊”。
    • 隐藏测试集: 使用 12 个非公开实例来测试泛化能力。
    • 严格验证: 对容量约束、客户覆盖范围和确定性进行严格检查。
    • 隔离支持: 提供了用于安全执行的 Dockerfile。
  • 经济价值: 。CVRP 是物流和供应链管理中的基础问题。LLM 驱动优化的标准化 Benchmark 有助于识别能够解决现实世界效率问题的模型,从而可能在配送业务中显著降低成本。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: README.mdTask.md 提供了运行评测器、单元测试和框架集成的明确命令。正确指出了核心评测器仅需 Python 标准库。
  • 文档质量: 优秀。文档非常详尽,提供了一个分析潜在绕过手段的“威胁模型”章节。包含了多次运行的统计数据,并为 Linux 和 Windows 提供了清晰的指令(注意到了后者特定的 Shell 要求)。
  • 组织结构: 逻辑清晰且具备可扩展性baselinedataverification 的分离遵循了 Benchmark 仓库的最佳实践。

5. 安全与隐私检查

  • 敏感文件: 未发现异常。未检测到 .env、API 密钥或 IDE 特定文件。.gitignore 正确排除了 __pycache__
  • 绝对路径: 未检测到。代码使用相对路径和环境变量(如 FRONTIER_EVAL_UNIFIED_SOURCE_BENCHMARK_DIR)来定位数据。

zzy added 2 commits August 13, 2026 22:25
The env-strip test was appended after the __main__ block, so running
python verification/test_validator.py directly skipped it (unittest.main ran
before the class was defined); move the block to the end and fix a method-name
typo (fronteer -> frontier).
The repo-level task table should list every contributed benchmark; add the
VehicleRouting/CVRP row to TASK_DETAILS.md and its Chinese translation.
@zzy2007zzy2007

Copy link
Copy Markdown
Author

感谢详细评审——七条均已处理并验证。逐条说明:

  1. 沙箱拷贝范围 — frontier_eval/copy_files.txt 现在只拷 baseline/、data/instances/ 和 frontier_eval/。verification/(含 ref_solver.py)和 data/reference.json 从不复制;评测器通过 FRONTIER_EVAL_UNIFIED_SOURCE_BENCHMARK_DIR 从宿主读取参考距离,候选子进程运行时所有 FRONTIER_* 环境变量都被剥离。这封死了 FRONTIER_ENGINEERING_ROOT侧信道——我端到端复现过:一个用字符串拼接绕过静态检查、导入宿主 verification/ref_solver.py 的候选得了 100.00 分;剥离后得 0 分。—— commit a940bb3
  2. Held-out 实例(隐藏)— 12 个 VHO-* 实例把评测集扩充到 24 个。它们的 .vrp 文件不复制进沙箱(从宿主读取、只在评分该实例时把路径交给候选),因此候选在演化过程中读不到它们;CVRP_EVAL_GENERATE_SEED 还会在评测时按种子现场生成新实例,让评分实例集不可预测。—— commits 6a4bc26 + 674a1cf
  3. artifacts 中的参考信息 — artifacts 只含 candidate_path、timeout_s、reference_instance_count,不含任何参考距离。
  4. 验证器 — verification/validator.py(沙箱版内嵌同款):EVOLVE-BLOCK 外代码字节比对、禁引用 token/禁导入、绝对路径、按实例名硬编码、确定性探针。构造的导入 ref_solver 的对抗候选在直跑与 unified 两条路径上都被判 0 分。
  5. 运行记录与多运行统计 — baseline/result_log.txt;README "Experiments" 表含运行 ID;verification/multiseed_stat.py 给出 baseline 多种子分布(3 种子:57.73 ± 1.58);三个 agent 框架在 24 实例集上各跑 3 次(均值:openevolve 97.81 ± 0.24、ShinkaEvolve 83.82 ± 20.60——含一次每代都失败的运行,已加注释;AB-MCTS 98.18 ± 1.04)。
  6. Docker 隔离 — docker 模式现可在 Linux/WSL 上正常评分(54.69 / 24 实例,valid 1.0),无需改框架:eval_command.txt 通过 {benchmark_source} 占位符注入宿主 benchmark 路径。已文档化的限制:docker 内运行时生成不可用(unified 运行时不把种子环境变量传进容器——框架级);Windows 宿主直连 docker 被框架路径 bug 卡住(用 WSL 跑)。—— commit efe2df9
  7. 单元测试 — 共 50 个:test_evaluator.py(23)、test_validator.py(16)、test_ref_solver.py(5),以及新增的 test_frontier_eval_evaluator.py(6)覆盖沙箱副本(还借此发现并修了一个 load_reference 漂移)。
    评审之外的额外加固:运行时生成实例(674a1cf)、held-out 实例不落沙箱(6a4bc26)、env 侧信道修复(a940bb3)。欢迎继续提出意见。

PR #102 Review Comment

Thank you for submitting this CVRP benchmark PR. The task documentation, baseline, reference solver, unified metadata, and Dockerfile are all well organized, and I verified locally that the baseline reproduces at 55.59, the generated instances are byte-identical, and reference.json can be fully regenerated by the reference solver. Overall, CVRP is a non-numerical optimization task with clear economic value and fits Frontier-Eng's purpose.

However, the current implementation has several issues that affect the credibility of the evaluation, so I do not recommend merging it yet.

Main issues:

  1. The evaluation sandbox copies the entire benchmark, so candidate code can directly import verification/ref_solver.py and call the reference solver. I built a minimal adversarial candidate and measured 99.57 / valid=1.0; the unified path also does not block it and reports no readonly_violation. This makes the score meaningless and is a blocking issue.
  2. The evaluation set contains only 12 public, fixed, small instances with no held-out set or runtime-generated instances. A candidate can solve instances offline and hardcode routes by name, so the benchmark cannot demonstrate that an Agent learned a generalizable solving method.
  3. constraints.txt says candidates must not read data/reference.json, but the evaluator writes the full reference distances into artifacts and returns them through the unified path, contradicting the constraint.
  4. Constraints are not actually verified: there is no check that code outside the EVOLVE-BLOCK is unchanged, no prevention of reading/importing verification code or the reference, and no check for hardcoding or determinism.
  5. There is no baseline/result_log.txt, no Agent run command, configuration, output logs, or multi-seed statistics; the "best" scores in the README are insufficient evidence.
  6. The Dockerfile is only a manual evaluation path; the unified runtime still defaults to process mode, so container isolation is not actually integrated.

Please complete the following changes before continuing the review:

  • Copy only the files the candidate needs into the evaluation sandbox; do not copy verification/ or data/reference.json.
  • Add hidden/held-out instances, or generate and score instances at evaluation time, to prevent hardcoding by instance name.
  • Remove reference information from the evaluator artifacts.
  • Add verifiers that check that code outside the markers is unchanged, prohibit reading/importing evaluation code and the reference, and prohibit instance-level hardcoding.
  • Add complete run records, fixed seeds, and multi-run statistics for the baseline and Agents.
  • Actually integrate Docker isolation into the unified runtime.
  • Add unit tests for the evaluator, validator, and reference solver.

Thank you again for your contribution. After completing the above modifications, the review can continue.

@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a new benchmark task, VehicleRouting/CVRP (Capacitated Vehicle Routing Problem), to the repository. It provides a complete evaluation framework for testing LLM capabilities in solving combinatorial optimization problems.
  • Modified File Structure & Modifications:
    • TASK_DETAILS.md & TASK_DETAILS_zh-CN.md: Registered the new VehicleRouting/CVRP task in the global task list.
    • benchmarks/VehicleRouting/CVRP/README.md (and _zh-CN.md): Provided comprehensive documentation covering structure, scoring, evaluation integrity, and experimental results.
    • benchmarks/VehicleRouting/CVRP/Task.md: Defined the task rules, I/O contract, and constraints for the LLM agent.
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: Implemented a basic "cheapest insertion" solver as a performance baseline.
    • benchmarks/VehicleRouting/CVRP/verification/: Added a robust verification suite including an evaluator, a static validator (to prevent cheating), a high-quality reference solver (GRASP + LNS), and unit tests.
    • benchmarks/VehicleRouting/CVRP/data/: Included 24 instances (12 public, 12 held-out) and precomputed reference scores.

2. AI Content Analysis

  • Estimated AI Component: 25%
  • Reasoning & Evidence: The documentation (READMEs and Task.md) is exceptionally well-structured and follows a highly standardized format, suggesting AI assistance in drafting or formatting. The baseline solver (solver.py) and unit tests exhibit standard boilerplate patterns. However, the core logic of the evaluator.py and validator.py (specifically the determinism probe and the logic to strip FRONTIER_ environment variables) shows deep integration with the specific requirements of this repository's framework, indicating significant human engineering.

3. Engineering & Economic Assessment

  • Engineering Reality Check: This is a high-quality, production-grade benchmark. It moves beyond "toy examples" by implementing sophisticated anti-cheating measures:
    • Static Analysis: Rejects code that hardcodes routes or attempts to import the reference solver.
    • Determinism Probe: Ensures the agent's solution is reproducible.
    • Held-out Instances: Uses 12 non-public instances to test generalization.
    • Environment Isolation: Strips environment variables to prevent side-channel attacks on the host filesystem.
  • Economic Value: High. The Capacitated Vehicle Routing Problem is a cornerstone of logistics and supply chain optimization. Improving the ability of LLMs to generate or optimize such algorithms has direct applications in reducing operational costs and carbon footprints in real-world delivery networks.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes.
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The documentation clearly specifies that only the Python standard library is required. It provides explicit commands for local execution, unit testing, and Docker-based isolation.
  • Documentation Quality: Excellent. The PR includes dual-language documentation (English and Chinese). It provides detailed "Experiments" sections with actual run data and statistical distributions. No significant grammatical errors or redundancies were detected.
  • Organizational Structure: The structure is highly logical and modular, separating data, baseline code, verification logic, and framework metadata.

5. Security & Privacy Check

  • Sensitive Files: Clean. The .gitignore correctly excludes __pycache__ and .pyc files. No .env, API keys, or IDE-specific configurations were found.
  • Absolute Paths: None detected. The code uses relative paths or environment-injected paths (e.g., FRONTIER_EVAL_UNIFIED_SOURCE_BENCHMARK_DIR).

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 在仓库中引入了一个新的 Benchmark 任务:VehicleRouting/CVRP(容量约束车辆路径问题)。它提供了一个完整的评估框架,用于测试 LLM 在解决组合优化问题方面的能力。
  • 修改的文件结构与变更摘要:
    • TASK_DETAILS.md & TASK_DETAILS_zh-CN.md: 在全局任务列表中注册了新的 VehicleRouting/CVRP 任务。
    • benchmarks/VehicleRouting/CVRP/README.md (及 _zh-CN.md): 提供了详尽的文档,涵盖结构、评分、评测完整性及实验结果。
    • benchmarks/VehicleRouting/CVRP/Task.md: 为 LLM Agent 定义了任务规则、输入输出契约和约束条件。
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: 实现了一个基础的“最近插入”求解器作为性能基准。
    • benchmarks/VehicleRouting/CVRP/verification/: 增加了一套鲁棒的验证套件,包括评测器、静态验证器(防止作弊)、高质量参考求解器(GRASP + LNS)以及单元测试。
    • benchmarks/VehicleRouting/CVRP/data/: 包含了 24 个实例(12 个公开,12 个隐藏)及预计算的参考分数。

2. AI 成分分析

  • 预估 AI 含量: 25%
  • 判断依据与证据: 文档(README 和 Task.md)结构极其严整且遵循高度标准化的格式,表明在起草或格式化过程中使用了 AI 辅助。基准求解器 (solver.py) 和单元测试表现出标准的模板化模式。然而,evaluator.pyvalidator.py 的核心逻辑(特别是确定性探针和剥离 FRONTIER_ 环境变量的逻辑)显示了与本仓库框架需求的深度集成,体现了显著的人工工程设计。

3. 工程与经济评估

  • 工程现实检验: 这是一个高质量、生产级别的 Benchmark。它通过实施复杂的反作弊措施超越了“玩具示例”:
    • 静态分析: 拒绝硬编码路径或尝试导入参考求解器的代码。
    • 确定性探针: 确保 Agent 的解是可复现的。
    • 隐藏实例: 使用 12 个非公开实例来测试泛化能力。
    • 环境隔离: 剥离环境变量以防止对宿主文件系统的侧信道攻击。
  • 经济价值: 。容量约束车辆路径问题是物流和供应链优化的基石。提高 LLM 生成或优化此类算法的能力,对于降低现实世界配送网络中的运营成本和碳足迹具有直接的应用价值。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: 文档明确指出仅需 Python 标准库。提供了本地运行、单元测试和基于 Docker 隔离运行的具体命令。
  • 文档质量: 优秀。PR 包含了中英双语文档。提供了详细的“实验记录”章节,包含实际运行数据和统计分布。未发现明显的语法错误或冗余。
  • 组织结构: 结构非常合理且模块化,将数据、基准代码、验证逻辑和框架元数据清晰分离。

5. 安全与隐私检查

  • 敏感文件: 未发现异常.gitignore 正确排除了 __pycache__.pyc 文件。未发现 .env、API 密钥或 IDE 特定配置。
  • 绝对路径: 未检测到。代码使用相对路径或环境注入路径(如 FRONTIER_EVAL_UNIFIED_SOURCE_BENCHMARK_DIR)。

@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a new engineering benchmark named TelecomBackup, which simulates power-backup scheduling for telecom sites. It also updates the global TASK_DETAILS to include a new VehicleRouting (CVRP) task entry.
  • Modified File Structure & Modifications:
    • TASK_DETAILS.md & TASK_DETAILS_zh-CN.md: Added metadata for the VehicleRouting (CVRP) task.
    • benchmarks/TelecomBackup/README.md & Task.md: Comprehensive documentation (English/Chinese) covering rules, scoring, and integrity measures.
    • benchmarks/TelecomBackup/baseline/solver.py: A boilerplate "always-on" solver serving as the starting point for optimization.
    • benchmarks/TelecomBackup/verification/: Contains the core logic including simulator.py (physics/logic engine), generator.py (instance creation), evaluate.py (scoring), and validator.py (anti-cheating checks).
    • benchmarks/TelecomBackup/frontier_eval/: Framework integration files (metadata, commands, and evaluator entry point).
    • benchmarks/TelecomBackup/verification/data/instances/: Pre-generated JSON instances for testing.

2. AI Content Analysis

  • Estimated AI Component: 75%
  • Reasoning & Evidence:
    • Self-Admission: The README.md explicitly states the content is an "AI-written approximation of the topic."
    • Documentation Style: The README and Task descriptions follow a highly structured, slightly verbose pattern typical of LLMs (e.g., using terms like "Provenance" and "Integrity / threat model").
    • Boilerplate Code: Files like frontier_eval/run_eval.py and baseline/solver.py consist of standard boilerplate patterns with generic variable naming and over-commented sections.
    • Domain Logic: The simulation logic in simulator.py appears more hand-tuned but follows standard algorithmic templates for grid-based coverage calculations.

3. Engineering & Economic Assessment

  • Engineering Reality Check: High. This is not a "toy example." It addresses a production-grade problem (Telecom energy management). The implementation includes sophisticated "anti-hardcoding" measures (runtime instance generation) and environment stripping to prevent agents from cheating, which is a sign of mature benchmark engineering. It correctly models load migration and battery depletion edge cases.
  • Economic Value: High. Power optimization in telecom networks directly impacts operational expenditure (OPEX) and network reliability. A solver that improves backup time by 50%+ (as suggested by the reference scores) translates to significant cost savings and better service availability during power outages.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes.
    • task_name: TelecomBackup
    • Execution & Dependencies: The README.md provides clear, copy-pasteable commands for both standalone evaluation and framework-integrated runs. It specifies Python >= 3.10 and confirms no third-party dependencies are required.
  • Documentation Quality: Excellent. The PR provides high-quality, dual-language documentation. It includes a clear "Integrity / threat model" section, which is crucial for LLM-based benchmarks. No significant grammatical errors or formatting inconsistencies were detected.
  • Organizational Structure: Logical and Scalable. The separation between baseline, verification, and data follows best practices for benchmark repositories.

5. Security & Privacy Check

  • Sensitive Files: Clean. The PR includes a .gitignore for __pycache__ and does not contain .env files, API keys, or IDE-specific configurations.
  • Absolute Paths: None detected. The code uses Path(__file__).resolve() and relative path joining, ensuring portability across different environments.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 引入了一个名为 TelecomBackup 的新工程基准测试,模拟电信基站的备电调度优化。同时更新了全局 TASK_DETAILS,新增了 VehicleRouting (CVRP) 任务条目。
  • 修改的文件结构与变更摘要:
    • TASK_DETAILS.md & TASK_DETAILS_zh-CN.md: 增加了 VehicleRouting (CVRP) 任务的元数据。
    • benchmarks/TelecomBackup/README.md & Task.md: 完善的中英文文档,涵盖规则、评分标准和完整性校验。
    • benchmarks/TelecomBackup/baseline/solver.py: 提供了一个“全开策略”的基准求解器模板。
    • benchmarks/TelecomBackup/verification/: 核心逻辑目录,包含 simulator.py(物理/逻辑引擎)、generator.py(实例生成)、evaluate.py(评分)和 validator.py(防作弊检查)。
    • benchmarks/TelecomBackup/frontier_eval/: 框架集成文件(元数据、命令和评测入口)。
    • benchmarks/TelecomBackup/verification/data/instances/: 用于测试的预生成 JSON 实例。

2. AI 成分分析

  • 预估 AI 含量: 75%
  • 判断依据与证据:
    • 自我声明: README.md 明确指出内容是“该主题的 AI 编写近似值”。
    • 文档风格: README 和任务描述遵循 LLM 典型的结构化且略显冗长的模式(例如使用“Provenance”和“Integrity / threat model”等术语)。
    • 模板代码: frontier_eval/run_eval.pybaseline/solver.py 等文件包含标准的模板化模式,具有通用的变量命名和过度的注释。
    • 领域逻辑: simulator.py 中的仿真逻辑看起来经过了更多人工调整,但仍遵循基于网格覆盖计算的标准算法模板。

3. 工程与经济评估

  • 工程现实检验: 。这并非“玩具示例”。它解决了生产级别的工程问题(电信能源管理)。实现方案包括复杂的“防硬编码”措施(运行时实例生成)和环境剥离,以防止智能体作弊,这体现了成熟的基准测试工程水平。它正确模拟了负载迁移和电池耗尽的边缘情况。
  • 经济价值: 。电信网络中的电力优化直接影响运营支出 (OPEX) 和网络可靠性。如果求解器能将备电时间提高 50% 以上(如参考分数所示),将转化为显著的成本节约和停电期间更好的服务可用性。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是
    • task_name: TelecomBackup
    • 运行与依赖: README.md 提供了清晰的、可直接复制的命令,用于独立评估和框架集成运行。它指定了 Python >= 3.10,并确认不需要第三方依赖。
  • 文档质量: 优秀。该 PR 提供了高质量的双语文档。包括一个清晰的“完整性/威胁模型”章节,这对于基于 LLM 的基准测试至关重要。未检测到明显的语法错误或格式不一致。
  • 组织结构: 逻辑清晰且具备可扩展性baselineverificationdata 的分离遵循了基准测试仓库的最佳实践。

5. 安全与隐私检查

  • 敏感文件: 未发现异常。PR 包含了针对 __pycache__.gitignore,且不包含 .env 文件、API 密钥或 IDE 特定配置。
  • 绝对路径: 未检测到。代码使用 Path(__file__).resolve() 和相对路径拼接,确保了在不同环境下的可移植性。

@zzy2007zzy2007
zzy2007zzy2007 force-pushed the feat/VehicleRouting/CVRP branch from cbfdb98 to ece8a74 Compare August 16, 2026 07:09
@github-actions

Copy link
Copy Markdown

🤖 AI Code Review (gemini-3-flash-preview)

🇬🇧 English Analysis

1. Executive Summary

  • Core Purpose: This PR introduces a new benchmark task for the Capacitated Vehicle Routing Problem (CVRP). It provides a complete evaluation framework, including a baseline solver, a high-quality reference solver, instance generators, and integration with the frontier_eval system.
  • Modified File Structure & Modifications:
    • TASK_DETAILS.md & TASK_DETAILS_zh-CN.md: Added VehicleRouting/CVRP to the task registry table.
    • benchmarks/VehicleRouting/CVRP/README.md (and _zh-CN.md): Comprehensive documentation covering structure, scoring, experiment results, and security measures.
    • benchmarks/VehicleRouting/CVRP/Task.md: Detailed task description, I/O contract, and constraints for the LLM agent.
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: A basic heuristic solver (cheapest insertion) wrapped in an EVOLVE-BLOCK.
    • benchmarks/VehicleRouting/CVRP/verification/: Contains evaluator.py (scoring logic), validator.py (static/dynamic integrity checks), ref_solver.py (advanced GRASP+LNS solver), and unit tests.
    • benchmarks/VehicleRouting/CVRP/data/: Includes 12 public and 12 held-out .vrp instances, plus precomputed reference scores.

2. AI Content Analysis

  • Estimated AI Component: 25%
  • Reasoning & Evidence:
    • The documentation (READMEs) is exceptionally detailed and follows a highly structured pattern common in AI-assisted technical writing, particularly the "Threat Model" and "Experiments" sections.
    • The baseline/solver.py uses standard boilerplate for cheapest insertion heuristics.
    • Counter-evidence: The verification/ref_solver.py implements a sophisticated combination of GRASP, 2-opt, and Large Neighborhood Search (LNS) with specific tabu diversification, which shows deep domain expertise and custom engineering unlikely to be a "one-shot" AI generation. The validator.py includes specific "determinism probes" which is a nuanced engineering requirement for benchmarking.

3. Engineering & Economic Assessment

  • Engineering Reality Check: High. This is not a "toy example." It addresses real-world constraints (vehicle capacity, single depot) and implements robust anti-cheating mechanisms (held-out instances, static analysis to prevent hardcoding, and environment stripping to prevent side-channel attacks on the reference solver). The inclusion of a determinism check is a professional-grade requirement for reproducible benchmarks.
  • Economic Value: High. Combinatorial optimization (like CVRP) is a multi-billion dollar problem in logistics. Providing a standardized, secure benchmark to evaluate LLMs' ability to generate optimization heuristics directly impacts the development of AI-driven supply chain solutions.

4. Quality Assurance

  • Verification & Testing:
    • frontier_eval Integration: Yes
    • task_name: VehicleRouting/CVRP
    • Execution & Dependencies: The README.md clearly documents execution commands for both local and Docker environments. It explicitly states that only the Python standard library is required, simplifying dependency management.
  • Documentation Quality: Excellent. The PR provides dual-language documentation. It includes clear I/O contracts, scoring formulas, and even "Multi-seed statistics" to prove the stability of the baseline. No significant grammatical errors or formatting inconsistencies were detected.
  • Organizational Structure: Logical and Scalable. The separation of baseline, data, and verification follows best practices. The structure allows for easy addition of other VRP variants (e.g., Time Windows or Multiple Depots) in the future.

5. Security & Privacy Check

  • Sensitive Files: Clean. The PR includes a .gitignore for __pycache__. No API keys, .env files, or IDE-specific configurations were found.
  • Absolute Paths: None detected. The validator.py specifically includes a check to reject any candidate code containing absolute filesystem paths, and the evaluator itself uses relative paths or environment-injected paths.

🇨🇳 中文分析

1. 摘要

  • 核心目的: 此 PR 为 容量约束车辆路径问题 (CVRP) 引入了新的 Benchmark 任务。它提供了一个完整的评估框架,包括基准求解器、高质量的参考求解器、实例生成器以及与 frontier_eval 系统的集成。
  • 修改的文件结构与变更摘要:
    • TASK_DETAILS.md & TASK_DETAILS_zh-CN.md: 在任务注册表中添加了 VehicleRouting/CVRP
    • benchmarks/VehicleRouting/CVRP/README.md (及 _zh-CN.md): 详尽的文档,涵盖了结构、评分、实验结果和安全措施。
    • benchmarks/VehicleRouting/CVRP/Task.md: 为 LLM Agent 提供的详细任务描述、输入输出契约和约束条件。
    • benchmarks/VehicleRouting/CVRP/baseline/solver.py: 包装在 EVOLVE-BLOCK 中的基础启发式求解器(最近插入法)。
    • benchmarks/VehicleRouting/CVRP/verification/: 包含 evaluator.py(评分逻辑)、validator.py(静态/动态完整性检查)、ref_solver.py(高级 GRASP+LNS 求解器)和单元测试。
    • benchmarks/VehicleRouting/CVRP/data/: 包含 12 个公开和 12 个保留(held-out)的 .vrp 实例,以及预计算的参考分数。

2. AI 成分分析

  • 预估 AI 含量: 25%
  • 判断依据与证据:
    • 文档(README)极其详尽,遵循了 AI 辅助技术写作中常见的结构化模式,特别是“威胁模型”和“实验记录”章节。
    • baseline/solver.py 使用了标准的最近插入启发式算法模板。
    • 反向证据: verification/ref_solver.py 实现了一种复杂的 GRASP、2-opt 和大邻域搜索 (LNS) 结合算法,并带有特定的禁忌多样化策略,这显示了深厚的领域专业知识和定制化工程,不太可能是 AI 一次性生成的。validator.py 包含了“确定性探针”,这是基准测试中非常细致的工程要求。

3. 工程与经济评估

  • 工程现实检验: 。这并非“玩具示例”。它解决了现实世界的约束(车辆容量、单一仓库),并实现了强大的反作弊机制(保留实例、防止硬编码的静态分析以及防止针对参考求解器侧信道攻击的环境剥离)。包含确定性检查是可复现基准测试的专业级要求。
  • 经济价值: 。组合优化(如 CVRP)是物流领域价值数十亿美元的问题。提供一个标准化、安全的基准来评估 LLM 生成优化启发式算法的能力,直接影响 AI 驱动的供应链解决方案的开发。

4. 质量保证

  • 验证与测试:
    • frontier_eval 集成: 是
    • task_name: VehicleRouting/CVRP
    • 运行与依赖: README.md 清晰地记录了本地和 Docker 环境的运行命令。它明确指出仅需 Python 标准库,简化了依赖管理。
  • 文档质量: 优秀。PR 提供了双语文档。包括清晰的 I/O 契约、评分公式,甚至还有“多种子统计”以证明基准的稳定性。未检测到明显的语法错误或格式不一致。
  • 组织结构: 逻辑清晰且具备可扩展性baselinedataverification 的分离符合最佳实践。该结构允许未来轻松添加其他 VRP 变体(如带时间窗或多仓库)。

5. 安全与隐私检查

  • 敏感文件: 未发现异常。PR 包含了针对 __pycache__.gitignore。未发现 API 密钥、.env 文件或 IDE 特定配置。
  • 绝对路径: 未检测到validator.py 特别包含了一项检查,以拒绝任何包含绝对文件路径的候选代码,且评测器本身使用相对路径或环境注入路径。

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants