BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Drupal iCal API//EN X-WR-CALNAME:Events items teaser X-WR-TIMEZONE:America/Toronto BEGIN:VTIMEZONE TZID:America/Toronto X-LIC-LOCATION:America/Toronto BEGIN:DAYLIGHT TZNAME:EDT TZOFFSETFROM:-0500 TZOFFSETTO:-0400 DTSTART:20220313T070000 END:DAYLIGHT BEGIN:STANDARD TZNAME:EST TZOFFSETFROM:-0400 TZOFFSETTO:-0500 DTSTART:20211107T060000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT UID:68707ec42248b DTSTART;TZID=America/Toronto:20220805T130000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20220805T130000 URL:/combinatorics-and-optimization/events/combinatoria l-optimization-reading-group-david-aleman SUMMARY:Combinatorial Optimization Reading Group - David Aleman CLASS:PUBLIC DESCRIPTION:Summary \n\nTITLE: Stochastic Knapsack Problem\n\nSpeaker:\n Da vid Aleman\n\nAffiliation:\n University of À¶Ý®ÊÓÆµ\n\nLocation:\n MC 6029 \, please contact Rian Neogi for Zoo link\n\nABSTRACT: The classical NP-ha rd Knapsack problem takes as input a set\nof items with some fixed values and weights. The goal is to compute a\nsubset of items of maximum total va lue\, subject to the constraint that\nthe total weight of these elements i s less than or equal to a given\nlimit. In this talk we will review a pape r by Dean\, Goemans and\nVondrák\, in which an stochastic variation of t his problem is\nconsidered. \n DTSTAMP:20250711T030228Z END:VEVENT END:VCALENDAR