

BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Computational Optimisation Group - ECPv6.15.11//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://optimisation.doc.ic.ac.uk
X-WR-CALDESC:Events for Computational Optimisation Group
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:UTC
BEGIN:STANDARD
TZOFFSETFROM:+0000
TZOFFSETTO:+0000
TZNAME:UTC
DTSTART:20150101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20160309T160000
DTEND;TZID=UTC:20160309T160000
DTSTAMP:20260403T200616
CREATED:20170124T102134Z
LAST-MODIFIED:20170124T102134Z
UID:542-1457539200-1457539200@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: On Optimal selection of fixed-size populations: an application to tree breeding
DESCRIPTION:Title: On Optimal selection of fixed-size populations: an application to tree breedingSpeaker: Dr. Pietro BelottiAffiliation: FICO companyLocation: CPSE seminar room (C615 Roderic Hill)Time: 4:00pm \nAbstract. One of the problems that tree breeders face is the selection of a pedigree of trees with two aims: 1) conserving genetic diversity; 2) maximize response to selection. We tackled the problem of selecting a fixed-size breeding population while imposing a constraint on relatedness of the population members. The problem is expressed as a Mixed Integer Quadratically Constrained Optimization (MIQCO)\, in which a function is maximized subject to nonlinear quadratic constraints an discreteness of some variables\, and solved using a variant of the branch-and-bound method that uses a linear relaxation of the original problem. I will discuss details of the problem and of the algorithm (including a fast heuristic to find feasible solutions). I will also illustrate case studies of the selection of breeding populations for Scots pine and loblolly pine (Joint work with Tim Mullin\, Skogforsk\, the Swedish Forestry Research Institute). \nAbout the speaker. Pietro Belotti received a PhD in Computer Engineering in 2003 from the Technical University of Milan with a dissertation on optimal network design under survivability constraints. He has subsequently held a postdoctoral position at the Tepper School of Business\, Carnegie Mellon University\, a Visiting Professor post at the Department of Industrial and Systems Engineering\, Lehigh University\, and then an Assistant professor position at the department of Mathematical Sciences of Clemson University. He is currently working at Fair Isaac\, in the development team of the Xpress Optimizer. His research interests lie primarily in mixed integer nonlinear optimization\, robust optimization\, and discrete bi-objective optimization.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-on-optimal-selection-of-fixed-size-populations-an-application-to-tree-breeding/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20160321T120000
DTEND;TZID=UTC:20160321T120000
DTSTAMP:20260403T200616
CREATED:20170124T102133Z
LAST-MODIFIED:20170124T102133Z
UID:541-1458561600-1458561600@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: On some tractable optimization models dealing with uncertainty
DESCRIPTION:Title: On some tractable optimization models dealing with uncertaintySpeaker: Prof. Patrick JailletAffiliation: Laboratory for Information and Decision Systems – MITLocation: LG19 seminar room Business SchoolTime: 12:00pm \nAbstract.  In the first part of the talk we consider the minmax regret model for combinatorial optimization problems under uncertainty\, which can be viewed as a zero-sum game played between an optimizing player and an adversary\, where the optimizing player selects a solution and the adversary selects costs with the intention of maximizing the regret of the player. The conventional model considers only deterministic solutions/strategies\, and minmax regret versions of most polynomial solvable problems are NP-hard. In this talk\, we consider a randomized model where the optimizing player selects a probability distribution (corresponding to a mixed strategy) over solutions and the adversary selects costs with knowledge of the player’s distribution\, but not its realization. We show that under this randomized model\, the minmax regret version of any polynomial solvable combinatorial problem becomes polynomial solvable. This holds true for both interval and discrete scenario representations of uncertainty. In the second part of the talk we consider satisficing models\, which\, as an approach to decision-making under uncertainty\, aims at achieving solutions that satisfy the problem’s constraints as much as possible. Mathematical optimization problems that are related to this form of decision-making include the P-model of Charnes and Cooper (1963)\, where satisficing is the objective\, as well as chance-constrained and robust optimization problems\, where satisficing is articulated in the constraints. In this talk\, we introduce the most general framework of a satisficing model\, termed the S-model\, which seeks to maximize a satisficing decision criterion in its objective\, and the corresponding satisficing-constrained optimization problem that generalizes robust optimization and chance-constrained optimization problems. We then focus on a tractable probabilistic S-model\, termed the T-model whose objective is a lower bound of the P-model. \nAbout the speaker. Patrick Jaillet is the Dugald C. Jackson Professor in the Department of Electrical Engineering and Computer Science and a member of the Laboratory for Information and Decision Systems at MIT. He is also one of the two Directors of the MIT Operations Research Center. Before MIT\, he held faculty positions at the University of Texas at Austin and at the Ecole Nationale des Ponts et Chaussees\, Paris. He received a Diplôme d’Ingénieur from France\, and a PhD in Operations Research from MIT. His current research interests include on-line and data-driven optimization under uncertainty. He is a Fellow of INFORMS and a member of SIAM.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-on-some-tractable-optimization-models-dealing-with-uncertainty/
END:VEVENT
END:VCALENDAR