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

Neeraj Gangwar; Nickvash Kani

doi:10.1007/978-3-031-42753-4_9

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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 a problem description 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.

Original language	English (US)
Title of host publication	Intelligent Computer Mathematics - 16th International Conference, CICM 2023, Proceedings
Editors	Catherine Dubois, Manfred Kerber
Publisher	Springer
Pages	130-141
Number of pages	12
ISBN (Print)	9783031427527
DOIs	https://doi.org/10.1007/978-3-031-42753-4_9
State	Published - 2023
Event	Proceedings of the 16th Conference on Intelligent Computer Mathematics, CICM 2023 - Cambridge, United Kingdom Duration: Sep 5 2023 → Sep 8 2023

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	14101 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Proceedings of the 16th Conference on Intelligent Computer Mathematics, CICM 2023
Country/Territory	United Kingdom
City	Cambridge
Period	9/5/23 → 9/8/23

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Online availability

10.1007/978-3-031-42753-4_9

Library availability

Discover UIUC Full Text

Cite this

Gangwar, N., & Kani, N. (2023). Highlighting Named Entities in Input for Auto-formulation of Optimization Problems. In C. Dubois, & M. Kerber (Eds.), Intelligent Computer Mathematics - 16th International Conference, CICM 2023, Proceedings (pp. 130-141). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 14101 LNAI). Springer. https://doi.org/10.1007/978-3-031-42753-4_9

Highlighting Named Entities in Input for Auto-formulation of Optimization Problems. / Gangwar, Neeraj; Kani, Nickvash.
Intelligent Computer Mathematics - 16th International Conference, CICM 2023, Proceedings. ed. / Catherine Dubois; Manfred Kerber. Springer, 2023. p. 130-141 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 14101 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Gangwar, N & Kani, N 2023, Highlighting Named Entities in Input for Auto-formulation of Optimization Problems. in C Dubois & M Kerber (eds), Intelligent Computer Mathematics - 16th International Conference, CICM 2023, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 14101 LNAI, Springer, pp. 130-141, Proceedings of the 16th Conference on Intelligent Computer Mathematics, CICM 2023, Cambridge, United Kingdom, 9/5/23. https://doi.org/10.1007/978-3-031-42753-4_9

Gangwar N, Kani N. Highlighting Named Entities in Input for Auto-formulation of Optimization Problems. In Dubois C, Kerber M, editors, Intelligent Computer Mathematics - 16th International Conference, CICM 2023, Proceedings. Springer. 2023. p. 130-141. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-031-42753-4_9

Gangwar, Neeraj ; Kani, Nickvash. / Highlighting Named Entities in Input for Auto-formulation of Optimization Problems. Intelligent Computer Mathematics - 16th International Conference, CICM 2023, Proceedings. editor / Catherine Dubois ; Manfred Kerber. Springer, 2023. pp. 130-141 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3286be79a60940ac8355e6ef2a1c1689,

title = "Highlighting Named Entities in Input for Auto-formulation of Optimization Problems",

abstract = "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 a problem description 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.",

author = "Neeraj Gangwar and Nickvash Kani",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.; Proceedings of the 16th Conference on Intelligent Computer Mathematics, CICM 2023 ; Conference date: 05-09-2023 Through 08-09-2023",

year = "2023",

doi = "10.1007/978-3-031-42753-4_9",

language = "English (US)",

isbn = "9783031427527",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "130--141",

editor = "Catherine Dubois and Manfred Kerber",

booktitle = "Intelligent Computer Mathematics - 16th International Conference, CICM 2023, Proceedings",

address = "Germany",

}

TY - GEN

T1 - Highlighting Named Entities in Input for Auto-formulation of Optimization Problems

AU - Gangwar, Neeraj

AU - Kani, Nickvash

PY - 2023

Y1 - 2023

N2 - 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 a problem description 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.

AB - 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 a problem description 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.

UR - http://www.scopus.com/inward/record.url?scp=85172097281&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85172097281&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-42753-4_9

DO - 10.1007/978-3-031-42753-4_9

M3 - Conference contribution

AN - SCOPUS:85172097281

SN - 9783031427527

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 130

EP - 141

BT - Intelligent Computer Mathematics - 16th International Conference, CICM 2023, Proceedings

A2 - Dubois, Catherine

A2 - Kerber, Manfred

PB - Springer

T2 - Proceedings of the 16th Conference on Intelligent Computer Mathematics, CICM 2023

Y2 - 5 September 2023 through 8 September 2023

ER -