A Novel Approach for Auto-Formulation of Optimization Problems

02/09/2023
by   Yuting Ning, et al.
0

In the Natural Language for Optimization (NL4Opt) NeurIPS 2022 competition, competitors focus on improving the accessibility and usability of optimization solvers, with the aim of subtask 1: recognizing the semantic entities that correspond to the components of the optimization problem; subtask 2: generating formulations for the optimization problem. In this paper, we present the solution of our team. First, we treat subtask 1 as a named entity recognition (NER) problem with the solution pipeline including pre-processing methods, adversarial training, post-processing methods and ensemble learning. Besides, we treat subtask 2 as a generation problem with the solution pipeline including specially designed prompts, adversarial training, post-processing methods and ensemble learning. Our proposed methods have achieved the F1-score of 0.931 in subtask 1 and the accuracy of 0.867 in subtask 2, which won the fourth and third places respectively in this competition. Our code is available at https://github.com/bigdata-ustc/nl4opt.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/06/2023

OPD@NL4Opt: An ensemble approach for the NER task of the optimization problem

In this paper, we present an ensemble approach for the NL4Opt competitio...
research
04/08/2021

Lone Pine at SemEval-2021 Task 5: Fine-Grained Detection of Hate Speech Using BERToxic

This paper describes our approach to the Toxic Spans Detection problem (...
research
03/14/2023

NL4Opt Competition: Formulating Optimization Problems Based on Their Natural Language Descriptions

The Natural Language for Optimization (NL4Opt) Competition was created t...
research
12/26/2022

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

Operations research deals with modeling and solving real-world problems ...
research
11/13/2020

Interpretable Multi-dataset Evaluation for Named Entity Recognition

With the proliferation of models for natural language processing tasks, ...
research
08/10/2023

LASIGE and UNICAGE solution to the NASA LitCoin NLP Competition

Biomedical Natural Language Processing (NLP) tends to become cumbersome ...

Please sign up or login with your details

Forgot password? Click here to reset