... called an integer linear program(ILP). For some special parameter settings—e.g.,when b is an integer vector and A is totally uni-modular5—all vertices of the constraining polyhe-dron are integer ... AFNLP, pages 342–350,Suntec, Singapore, 2-7 August 2009.c2009 ACL and AFNLPConcise Integer Linear Programming Formulationsfor Dependency ParsingAndr´e F. T. Martins∗†Noah A. Smith∗Eric ... constraining polyhe-dron are integer points; in these cases, the integer constraint may be suppressed and (3) is guaran-teed to have integer solutions (Schrijver, 2003).Of course, this need not...