Mathematics Colloquia and Seminars
Structure and Interpretation of Dual-Feasible FunctionsStudent-Run Applied & Math Seminar
|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.