Vivek Srikumar and Dan Roth
arXiv preprint arXiv:2307.00171, 2023.

Abstract

Over the years, integer linear programs have been employed to model inference in many natural language processing problems. This survey is meant to guide the reader through the process of framing a new inference problem as an instance of an integer linear program and is structured as a collection of recipes. At the end, we will see two worked examples to illustrate the use of these recipes.

Links

Bib Entry 

@article{srikumar2023integer,
  author = {Srikumar, Vivek and Roth, Dan},
  title = {The Integer Linear Programming Inference Cookbook},
  journal = {arXiv preprint arXiv:2307.00171},
  year = {2023}
}