Return to Colloquia & Seminar listing
Structure and Interpretation of Dual-Feasible Functions
Student-Run Research 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.