Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Structure and Interpretation of Dual-Feasible Functions

Student-Run Applied & Math Seminar

Speaker: Jiawei Wang
Location: 2112 MSB
Start time: Wed, Mar 8 2017, 12:10PM

Dual-feasible function (DFF) has been used to provide bounds and valid inequalities for combinatorial optimization problems. The classical DFF is an one-dimensional function defined on $[0,1]$, which can be implemented in Sage conveniently. Extremality test has also been implemented and new extreme DFFs have been found by computer-based search. In this talk, the connection between DFFs and Gomory-Johnson cut-generating functions will be explored.

Register for pizza here.