arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2212.13201cs.CL
收藏

突出输入中的命名实体以实现优化问题的自动建模

Highlighting Named Entities in Input for Auto-Formulation of Optimization Problems

University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)

Neeraj Gangwar, Nickvash Kani

AI总结:

针对优化问题自动构建需人工完成的痛点,提出利用并突出输入文本命名实体的方法,将线性规划文字题转为数学公式,获NL4Opt竞赛生成赛道第一。

摘要:

运筹学致力于将现实问题建模为数学优化问题并求解。虽然数学系统的求解可由分析软件完成,但将问题表述为一组数学运算通常由领域专家手动完成。近期机器学习方法在将文本问题描述转换为对应数学公式方面展现出潜力。本文提出一种将线性规划文字题转换为数学公式的方法。我们利用输入中的命名实体,对输入进行增强以突出这些实体。该方法在NL4Opt竞赛的所有参赛作品中准确率最高,斩获生成赛道第一名。

英文摘要:

Operations research deals with modeling and solving real-world problems as mathematical optimization problems. While solving mathematical systems is accomplished by analytical software, formulating a problem as a set of mathematical operations has been typically done manually by domain experts. Recent machine learning methods have shown promise in converting textual problem descriptions to corresponding mathematical formulations. This paper presents an approach that converts linear programming word problems into mathematical formulations. We leverage the named entities in the input and augment the input to highlight these entities. Our approach achieves the highest accuracy among all submissions to the NL4Opt Competition, securing first place in the generation track.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑