News - Xpress-MP’s Disjunctive Cuts Technology highlighted in Plenary Talk at ISMP 2006

At the recent 19th International Symposium on Mathematical Programming Dr. Gerard Cornuejols gave a plenary entitled "Valid inequalities for mixed integer linear programs". In this plenary Gerard Cornuejols highlighted Xpress-MP’s disjunctive cuts technology.

This plenary presented a theory of valid inequalities for mixed integer linear sets. It introduced the necessary tools from polyhedral theory and gave a geometric understanding of several classical families of valid inequalities such as lift-and-project cuts, Gomory mixed integer cuts, mixed integer rounding cuts, split cuts, and intersection cuts, and it revealed the relationships between those families.* Most of these cuts are implemented in the latest version of Xpress-MP.

Gerard Cornuejols also cited Xpress-MP in his recent paper entitled "Valid Inequalities for Mixed Integer Programs" (integerRioMPSjuly.pdf) to be published in "Mathematical Programming".

*Description taken from Gerard Cornuejols’ abstract.