The Integer Linear Programming Inference Cookbook

TL;DR

This paper provides a comprehensive guide with recipes for modeling inference problems in NLP as integer linear programs, including practical examples to assist researchers in applying these techniques.

Contribution

It introduces a structured collection of recipes for formulating NLP inference problems as integer linear programs, with illustrative worked examples.

Findings

Provides practical recipes for ILP formulation in NLP

Includes worked examples demonstrating application

Serves as a useful reference for researchers in the field

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.