operations-research

标签

Cards List
#operations-research

# 超越目标等价性:基于LLM的车辆路径问题优化建模中的约束注入

arXiv cs.AI · 5天前 缓存

北京航空航天大学与百度的研究人员提出"约束注入"方法——一种用于基于 LLM 的优化建模的双重验证机制,能够检测超出目标等价性范围的虚假约束或遗漏约束。他们开发了 VRPCoder,这是一个 80 亿参数的模型,专门用于将自然语言描述的车辆路径问题转化为 Gurobi 脚本,平均 Pass@1 达到 93%,大幅超越 Claude Sonnet 及此前的运筹学 LLM。

0 人收藏 0 人点赞
#operations-research

开发全幺模线性规划用于最优一致性检查:何时及为何它补充A*

arXiv cs.AI · 2026-05-27 缓存

本文介绍了一种基于对齐的全幺模线性规划重构方法,用于一致性检查。该方法通过为具有偏差的长轨迹提供加速,补充了A*搜索。该方法实现了平均38.6%的运行时间节省,选择准确率达到96%。

0 人收藏 0 人点赞
#operations-research

约束获取需要更好的基准测试

arXiv cs.AI · 2026-05-27 缓存

文章指出当前约束获取的基准测试存在不足,并介绍了MPMMine——一个旨在评估利用多样化领域知识工件发现、验证和增强数学规划模型的算法的基准测试套件。

0 人收藏 0 人点赞
#operations-research

OR-Space:面向工业优化代理的全生命周期工作台基准

Hugging Face Daily Papers · 2026-05-27 缓存

OR-Space是一个基准测试,用于评估大语言模型代理在工业运筹工作流中的表现,重点关注多阶段任务生命周期和超越简单文本生成的持久工作空间。

0 人收藏 0 人点赞
#operations-research

TriVAL: 一个用于忠实自动优化建模的三重验证框架

arXiv cs.CL · 2026-05-26 缓存

TriVAL 引入了一个三重验证框架,在自动优化建模的三个阶段(语义规范、数学公式、代码生成)执行显式验证以提高忠实性,并提出了 NL4COP,一个用于组合优化问题的新基准。

0 人收藏 0 人点赞
#operations-research

CP还是DP?为何不兼得:部分车间调度问题案例研究

arXiv cs.AI · 2026-05-25 缓存

本文提出了一种结合动态规划和约束规划的混合方法来解决部分车间调度问题,证明了尽管未超越纯CP求解器,但整合两种范式的可行性。

0 人收藏 0 人点赞
#operations-research

模型能建模,但不能绑定:文本到优化中的结构化接地

arXiv cs.LG · 2026-05-22 缓存

本文介绍了Text2Opt-Bench,一个可扩展的文本到优化基准,并发现大语言模型在“绑定”(问题数据接地)方面存在困难,而非“建模”(选择优化结构)。作者提出了BIND,一种简单的推理时方法,将数值数据外部化,显著提高了各模型的准确率。

0 人收藏 0 人点赞
#operations-research

一种约束规划方法用于$n$日前瞻季后赛锁定

arXiv cs.AI · 2026-05-14 缓存

本文提出了一种约束规划方法,通过树搜索和预处理技术,以$n$日前瞻的方式确定NHL季后赛锁定场景。

0 人收藏 0 人点赞
#operations-research

使用 OR-Tools CP-SAT 解决调度问题

Hacker News Top · 2026-05-13 缓存

本文探讨了如何使用 Google OR-Tools CP-SAT 求解器来优化 Akamai 云基础设施的维护调度,解决了涉及容量和并发等复杂约束的问题。

0 人收藏 0 人点赞
#operations-research

冰淇淋混合(1965年)[PDF]

Hacker News Top · 2026-05-08 缓存

这是一份 IBM 于 1965 年发布的数字化文档,详细阐述了线性规划在冰淇淋混合优化中的应用。

0 人收藏 0 人点赞
#operations-research

关于算法、生活与学习

MIT News — Artificial Intelligence · 2026-03-23 缓存

麻省理工学院教授 Dimitris Bertsimas 荣获第54届 James R. Killian 教职成就奖,并发表演讲,介绍其运筹学与 AI 研究如何切实推动物流、医疗、教育和农业等领域的现实改进。他提出的鲁棒优化方法已带来诸多实际应用价值,例如提升医院患者周转效率以及优化巴拿马运河的船舶调度安排。

0 人收藏 0 人点赞
← 返回首页

提交意见反馈