BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Department of Applied Mathematics and Statistics - ECPv6.5.1.4//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Department of Applied Mathematics and Statistics
X-ORIGINAL-URL:https://engineering.jhu.edu/ams
X-WR-CALDESC:Events for Department of Applied Mathematics and Statistics
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20230312T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20231105T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20230427T133000
DTEND;TZID=America/New_York:20230427T143000
DTSTAMP:20240620T173218
CREATED:20230410T153638Z
LAST-MODIFIED:20230426T163642Z
UID:45210-1682602200-1682605800@engineering.jhu.edu
SUMMARY:AMS Seminar | Professor Santanu Dey
DESCRIPTION:Location: Gilman 132 \n\n\nWhen: April 27th at 1:30 p.m. \n\n\nTitle: Theoretical and computational analysis of sizes of branch-and-bound trees \n\n\nAbstract: The branch-and-bound algorithm was invented for solving integer programs (IP) in 1960. Since then\, there is limited theoretical analysis of the branch-and-bound algorithm\, even though the algorithm is the workhorse of all modern IP solvers. We try and answer some of the following basic questions regarding the branch-and-bound algorithm in this talk: (i) While it is known that the size of simple branch-and-bound trees can be exponential in size in the worst case\, can we prove smaller size of branch-and-bound tree under a random model for the instances? (ii) Most lower bounds on size of branch-and-bound tree are for simple disjunctions. Can we prove similar lower bounds for general disjunctions? (iii) Can we analyze the performance of well-known branching rules like the full strong branching? \nThis is joint work with Yatharth Dubey\, Marco Molinaro\, and Prachi Shah. \nZoom link: https://wse.zoom.us/j/95738965246
URL:https://engineering.jhu.edu/ams/event/ams-seminar-prof-santanu-dey/
CATEGORIES:Seminars and Lectures
END:VEVENT
END:VCALENDAR