- This event has passed.
AMS Weekly Seminar w/ Amitabh Basu on Zoom
April 9, 2020 @ 1:30 pm - 2:30 pm
Title: Complexity of cutting plane and branch-and-bound algorithms
Abstract: We present some results on the theoretical complexity of branch-and-bound (BB) and cutting plane (CP) algorithms for integer programming (linear and nonlinear). We will first give an exposition of connections between these ideas and problems in mathematical logic and proof theory. We will then present recent results that shed some new light on the efficiency of these two methods, with quantitative upper and lower bounds on the power of these methods.
The second part of the talk will be based on work done in collaboration with Hongyi Jiang, an AMS Ph.D. student, and Marco Di Summa and Michele Conforti at the University of Padova.
Topic: AMS Weekly Seminar
Time: Apr 9, 2020 01:30 PM Eastern Time (US and Canada)
Join Zoom Meeting
https://wse.zoom.us/j/907100613
Meeting ID: 907 100 613
One tap mobile
+16465588656,,907100613# US (New York)
+13126266799,,907100613# US (Chicago)
Dial by your location
+1 646 558 8656 US (New York)
+1 312 626 6799 US (Chicago)
+1 669 900 6833 US (San Jose)
+1 253 215 8782 US
+1 301 715 8592 US
+1 346 248 7799 US (Houston)
Meeting ID: 907 100 613
Find your local number: https://wse.zoom.us/u/acgRGEZiLc
Join by SIP
[email protected]