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:20130101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20140115T151500
DTEND;TZID=UTC:20140115T151500
DTSTAMP:20260417T034422
CREATED:20170124T102140Z
LAST-MODIFIED:20170124T102140Z
UID:572-1389798900-1389798900@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Numerical Aggregation of Trust Evidence: Its Analysis and Optimisation
DESCRIPTION:Title: Numerical Aggregation of Trust Evidence: Its Analysis and OptimisationSpeaker: Prof. Michael Huth and Dr. Jim Huan-Pu KuoAffiliation: Department of Computing – Imperial College LondonLocation: Room 217 Huxley BuildingTime: 3:15pm \nAbstract. We have designed a language in which modellers can specify trust and distrust signals that\, in their presence\, generate a numerical score\, and where such scores can be combined with aggregation operators to express risk postures for trust-mediated interactions in IT systems. Signals may stem from heterogenous sources such as geographical information\, reputation\, and threat levels. Aggregated scores then inform decisions by generating conditions that compare scores to threshold values of trustworthiness. We developed a generic approach to analysing such conditions by automatically converting them into code for the Satisfiability Modulo Theory solver Z3 from Microsoft Research. This allows us to automatically analyse\, e.g.\, whether a condition is sensitive to the increase of a trustworthiness threshold by a specified amount. We would now like to understand better whether such analysis questions can be expressed in known models as used in optimisation. For example\, let a condition say that the aggregated trust score has to be above 0.5. Solvers such as Z3 seem to be unable to compute the largest interval containing 0.5 such that all values of that interval could be chosen as trustworthiness threshold without changing the behaviour of the condition. On the other hand\, Z3 is perfect for reflecting logical dependencies or inconsistencies between (dis)trust signals that occur in such conditions and are quantifier-free formulas of first-order logic. A prototype implementation of the tool is available at http://delight.doc.ic.ac.uk:55555 \nAbout the speaker.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-numerical-aggregation-of-trust-evidence-its-analysis-and-optimisation/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20140128T140000
DTEND;TZID=UTC:20140128T140000
DTSTAMP:20260417T034422
CREATED:20170124T102140Z
LAST-MODIFIED:20170124T102140Z
UID:571-1390917600-1390917600@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Revolutionizing Airline Planning & Scheduling with the Invention of Unified Optimization
DESCRIPTION:Title: Revolutionizing Airline Planning & Scheduling with the Invention of Unified OptimizationSpeaker: Dr. Nikolaos PapadakosAffiliation: Decisal LtdLocation: Room 345 Huxley BuildingTime: 2:00pm \nAbstract. Airline planning and scheduling are complex mixed integer problems. To reduce complexity each of them has traditionally been split into stages. For example\, scheduling is split into fleet assignment\, aircraft scheduling\, and crew scheduling\, which are solved sequentially one after the other. These stages are\, however\, interdependent and airlines have to deal with under-optimal results and constraint violations. Decisal is the company that invented algorithms for Unified Optimization of these stages\, greatly improving profit optimization and constraint satisfaction. The methodology for Unified Optimization includes several advancements of Benders Decomposition. Finally\, in some cases\, both the Benders master problem and the Benders subproblem are made of improved column generation algorithms. \nAbout the speaker. Dr Nikos (Nikolaos) Papadakos is the research and development director of Decisal. Prior to that he worked as a research associate at Imperial College London where he also received a PhD in operations research and an MSc in advanced computing. He also holds a BSc in mathematics from the University of Athens. Finally\, his work experience includes the Bank of Attica and Biomex Epe\, in software development\, sales\, and customer support.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-revolutionizing-airline-planning-scheduling-with-the-invention-of-unified-optimization/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20140321T140000
DTEND;TZID=UTC:20140321T140000
DTSTAMP:20260417T034422
CREATED:20170124T102140Z
LAST-MODIFIED:20170124T102140Z
UID:570-1395410400-1395410400@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Multi-stage Decision Optimization under Uncertainty
DESCRIPTION:Title: Multi-stage Decision Optimization under Uncertainty Speaker: Dr. Ronald HochreiterAffiliation: WU Vienna University of Economics and BusinessLocation: Room 218 Huxley BuildingTime: 2:00pm \nAbstract. In this talk we will review and discuss various aspects of multi-stage decision optimization problems under uncertainty – from problem formulation to modeling language support as well as the numerical solution of optimization problems. A stylized example is used to provide a complete walk-through using open-source software. In this presentation\, the numerical solution is based on techniques from the field of multi-stage stochastic programming. A crucial issue is the proposed simplification of current modeling language approaches to annotate multi-stage optimization programs in order to e.g. allow for creating multi-stage optimization model libraries\, which are independent of the underlying solution method. Selected multi-stage models from the area of Finance and Energy will be presented.  \nAbout the speaker. Ronald Hochreiter is Docent at the Department of Finance\, Accounting and Statistics at the WU Vienna University of Economics and Business. He loves optimization under uncertainty and enjoys to think about how to simplify the modeling process of complex decision problems as well as how to implement optimization modeling tools for specific application areas. Lately\, he also likes to conduct classical Business Analytics tasks for data-related problems from areas as diverse as Finance\, Public Policy\, and Health Care.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-multi-stage-decision-optimization-under-uncertainty/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20140703T140000
DTEND;TZID=UTC:20140703T140000
DTSTAMP:20260417T034422
CREATED:20170124T102139Z
LAST-MODIFIED:20170124T102139Z
UID:569-1404396000-1404396000@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Medium-term planning for thermal electricity production
DESCRIPTION:Title: Medium-term planning for thermal electricity productionSpeaker: Dr. Florentina ParaschivAffiliation: Institute for Operations Research and Computational Finance – University of St. GallenLocation: Room 218 Huxley BuildingTime: 2:00pm \nAbstract. In the present paper\, we present a mid-term planning model for thermal power generation which is based on multistage stochastic optimization and involves stochastic electricity spot prices\, a mixture of fuels with stochastic prices\, the effect of CO2 emission prices and various types of further operating costs. Going from data to decisions\, the first goal was to estimate simulation models for various commodity prices. We apply Geometric Brownian motions with jumps to model gas\, coal\, oil and emission allowance spot prices. Electricity spot prices are modeled by a regime switching approach which takes into account seasonal effects and spikes. Given the estimated models\, we simulate scenario paths and then use a multiperiod generalization of the Wasserstein distance for constructing the stochastic trees used in the optimization model. Finally\, we solve a 1-year planning problem for a fictitious configuration of thermal units\, producing against the markets. We use the implemented model to demonstrate the effect of CO2 prices on cumulated emissions and to apply the indifference pricing principle to simple electricity delivery contracts. \nAbout the speaker. Dr. Florentina Paraschiv is an Assistant Professor at the University of St. Gallen and she works inside the Institute for Operations Research and Computational Finance ior/cf-HSG. Her interest fields include: econometrics of electricity\, oil\, and gas markets\, quantification of risk in the electricity business\, optimization of power production\, renewable energy.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-medium-term-planning-for-thermal-electricity-production/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20140709T150000
DTEND;TZID=UTC:20140709T150000
DTSTAMP:20260417T034422
CREATED:20170124T102139Z
LAST-MODIFIED:20170124T102139Z
UID:568-1404918000-1404918000@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: High-precision solutions for linear programs over the rational numbers
DESCRIPTION:Title: High-precision solutions for linear programs over the rational numbersSpeaker: Ambros GleixnerAffiliation: Zuse Institute BerlinLocation: CPSE seminar room (C615 Roderic Hill)Time: 3:00pm \nAbstract.  \nAbout the speaker.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-high-precision-solutions-for-linear-programs-over-the-rational-numbers/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20141017T150000
DTEND;TZID=UTC:20141017T150000
DTSTAMP:20260417T034422
CREATED:20170124T102139Z
LAST-MODIFIED:20170124T102139Z
UID:567-1413558000-1413558000@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Bayesian Optimization for Learning Robot Control
DESCRIPTION:Title: Bayesian Optimization for Learning Robot ControlSpeaker: Dr. Marc DeisenrothAffiliation: Department of Computing – Imperial College LondonLocation: Room 217 Huxley BuildingTime: 3:00pm \nAbstract. Statistical machine learning has been a promising direction in control and robotics for more than a decade since data-driven learning allows us to reduce the amount of engineering knowledge that is otherwise required. In real systems\, such as robots\, many experiments can be impractical and time consuming.  I will discuss Bayesian optimization\, an approach to controller learning that is based on efficient global optimization of black-box (utility) functions\, in the context of robot learning. I will demonstrate that this kind of learning is (a) practical and (b) very fast\, i.e.\, it requires only a few experiments\, to learn good controller parameterizations for a bipedal robot. \nAbout the speaker. Marc is PI of the SML group and an Imperial College Junior Research Fellow (tenure-track) with interests in statistical machine learning\, robotics\, control\, time-series analysis\, and signal processing. Marc joined the Department of Computing as a Research Fellow in September 2013. From December 2011 to August 2013 he was a Senior Research Scientist & Group Leader (Learning for Control) at TU Darmstadt (Germany). Marc is still adjunct researcher at TU Darmstadt. From February 2010 to December 2011\, he was a full-time Research Associate at the University of Washington (Seattle). Marc completed his PhD at the Karlsruhe Institute for Technology (Germany) in 2009. He conducted his PhD research at the Max Planck Institute for Biological Cybernetics (2006–2007) and at the University of Cambridge (2007–2009).  Marc’s research interests center around methodologies from modern Bayesian machine learning and their application  autonomous control and robotic systems. Marc’s goal is to increase the level of autonomy in robotic and control systems by modeling and accounting for uncertainty in a principled way. Potential applications include intelligent prostheses\, autonomous robots\, and healthcare assistants.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-bayesian-optimization-for-learning-robot-control/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20141030T140000
DTEND;TZID=UTC:20141030T140000
DTSTAMP:20260417T034422
CREATED:20170124T102139Z
LAST-MODIFIED:20170124T102139Z
UID:566-1414677600-1414677600@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Visual-Inertial Odometry (VIO) Using Nonlinear Optimization
DESCRIPTION:Title: Visual-Inertial Odometry (VIO) Using Nonlinear OptimizationSpeaker: Dr. Stefan LeuteneggerAffiliation: Dyson Robotics Lab – Imperial College LondonLocation: Room 217 Huxley BuildingTime: 2:00pm \nAbstract. Visual-inertial fusion for state estimation and mapping has recently drawn increased attention. The sensing modalities offer compelling complementary characteristics\, since inertial measurements provide strong short-term temporal correlations\, while visual correspondences in images form spatial (relative pose) correlations. Furthermore\, inertial MEMS sensors have become increasingly small\, cheap\, and accurate. Traditionally\, the visual-inertial odometry problem has been rather addressed with filtering formulations; in this seminar\, however\, an approach using nonlinear optimization is presented — inspired by recent work of the computer vision community solving large reconstruction problems using optimization. The full batch VIO problem becomes untractable quite quickly; mobile robotics\, however\, needs to comply with real-time constraints. To this end\, a framework using partial linearization of error terms along with marginalization (variable elimination) is suggested that allows for a bounded optimization window using the notion of keyframes without compromising the inherent sparsity of the problem. We will go through the necessary mathematical machinery and present a quantitative evaluation as well as qualitative results from on-board Unmanned Aerial Systems (UAS). \nAbout the speaker. Stefan Leutenegger has obtained his PhD from ETH Zurich (Autonomous Systems Lab\, ASL) in 2014\, where he has has worked on solar airplane design from concepts to realization and flight testing\, as well as related algorithms for navigation close to the terrain. His activities covered a broad range from structural\, electrical and software engineering to the development of highly efficient\, robust\, and accurate algorithms for multi-sensor state estimation and mapping.  As part of his PhD work\, Stefan spent three months at the robotics company Willow Garage in Menlo Park\, California\, in 2012 under the supervision of Dr. Kurt Konolige and Dr. Vincent Rabaud. Besides his involvement in engineering and science activities\, Stefan had the ASL-internal lead in the European FP7 Projects “ICARUS” and “SHERPA” since the proposal writing phase. He has furthermore been involved in BSc and MSc student project supervision as well as for teaching a part of ASL’s Master course on Unmanned Aerial Systems. In October 2014\, Stefan started as a lecturer of robotics at Imperial College London\, working in Andy Davison’s Dyson Robotics Laboratory.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-visual-inertial-odometry-vio-using-nonlinear-optimization/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20141211T140000
DTEND;TZID=UTC:20141211T140000
DTSTAMP:20260417T034422
CREATED:20170124T102139Z
LAST-MODIFIED:20170124T102139Z
UID:565-1418306400-1418306400@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Static and Dynamic Assortment Optimization
DESCRIPTION:Title: Static and Dynamic Assortment OptimizationSpeaker: Prof. Kalyan TalluriAffiliation: Imperial College London Business SchoolLocation: LT 311 Huxley BuildingTime: 2:00pm \nAbstract. Assortment Optimization is the problem of offering an optimal assortment from a ground set. Customers choose one of the offered products or decide not to purchase any. The dynamic version of this problem with finite inventories and time is a model for revenue management. Both problems are difficult when the customer population is heterogeneous (multiple segments). In this talk we present our research on  the computational approaches for static and dynamic optimization under the choice as well as a matching model. \nAbout the speaker. Kalyan Talluri is Professor of Operations Management at Imperial College London Business School\, London. Previously he was an ICREA Research Professor in the Department of Economics and Business at the Universitat Pompeu Fabra in Barcelona. He got his Masters from Purdue University and a Ph.D in Operations Research from MIT.  He has taught at the Kellogg School of Management\, Northwestern University\, Indian School of Business\, Tuck School of Management\, Dartmouth\, IESE and  INSEAD.    His research interests are in pricing of consumer goods and services and the operational implementation of pricing tactics. He has published in OR and Management journals and is the co-winner of the INFORMS Lanchester Prize for the year 2005. He is the co-author of the book “Theory and Practice of Revenue Management”.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-static-and-dynamic-assortment-optimization/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150113T140000
DTEND;TZID=UTC:20150113T140000
DTSTAMP:20260417T034422
CREATED:20170124T102138Z
LAST-MODIFIED:20170124T102138Z
UID:564-1421157600-1421157600@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Markov Random Field Optimization in Medical Image Analysis
DESCRIPTION:Title: Markov Random Field Optimization in Medical Image AnalysisSpeaker: Dr. Ben GlockerAffiliation: Department of Computing – Imperial College LondonLocation: Room 140 HuxleyTime: 2:00pm \nAbstract. Markov Random Fields (MRFs) are widely used for modelling image analysis problems\, such as segmentation\, denoising\, and motion estimation. In this presentation\, I will provide a brief overview of different applications of MRFs and some of the commonly used energy models and optimization methods. In particular\, recent advances in higher-order MRF optimization seem a promising direction for modelling more complex and sophisticated energies. However\, computational performance could be a limiting factor when scaling those models to large image databases. A potential solution could be to employ efficient discrete-continuous optimization methods. \nAbout the speaker. Ben Glocker is a Lecturer in Medical Image Computing at the Department of Computing\, Imperial College London. Before joining Imperial in October 2013\, he has been working as a post-doctoral researcher in the Machine Learning & Perception Group at Microsoft Research Cambridge. He has been appointed as Researcher Fellow of Darwin College\, University of Cambridge\, from 2010-2012. Ben received his doctoral degree from the Technical University of Munich\, in 2011.  Ben is a member of the Biomedical Image Analysis group. His research focus is on advanced methods and tools for biomedical image computing and computer vision. In particular\, he is interested in semantic understanding and automatic analysis of images using machine learning techniques.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-markov-random-field-optimization-in-medical-image-analysis/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150204T140000
DTEND;TZID=UTC:20150204T140000
DTSTAMP:20260417T034422
CREATED:20170124T102138Z
LAST-MODIFIED:20170124T102138Z
UID:563-1423058400-1423058400@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Bayesian Optimization
DESCRIPTION:Title: Bayesian Optimization Speaker: Dr. Mike OsborneAffiliation: Department of Engineering Science – University of Oxford Location: Room 145 HuxleyTime: 2:00pm \nAbstract.  \nAbout the speaker.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-bayesian-optimization/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150206T150000
DTEND;TZID=UTC:20150206T150000
DTSTAMP:20260417T034422
CREATED:20170124T102138Z
LAST-MODIFIED:20170124T102138Z
UID:562-1423234800-1423234800@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: McCormick Relaxations: Convergence Rate and Extension to Multivariate Outer Functions
DESCRIPTION:Title: McCormick Relaxations: Convergence Rate and Extension to Multivariate Outer FunctionsSpeaker: Prof. Alexander MitsosAffiliation: Laboratory for Process Systems Engineering – RWTH Aachen UniversityLocation: CPSE seminar room (C615 Roderic Hill)Time: 3:00pm \nAbstract. Optimization is a widely used tool in process systems engineering\, but often the optimization problems have multiple suboptimal local minima. Deterministic global optimization algorithms can solve such problems\, typically employing convex/concave relaxations of the objective and constraints. Several methods have been proposed for the construction of convergent relaxations\, including the McCormick relaxations. These provide the framework for the computation of convex relaxations of composite functions. McCormick’s relaxations are clearly a very important tool\, but they have the limitation of only allowing univariate composition. Although most functions can be decomposed in a way that only univariate functions are used as building blocks\, this often results in weak relaxations. Moreover\, McCormick has not provided results for the convergence rate of these relaxations. We propose a reformulation of McCormick’s composition theorem\, which while equivalent to the original\, suggests a straight forward generalization to multi-variate outer functions. In addition to extending the framework\, the multi-variate McCormick relaxation is a useful tool for the proof of relaxations: by direct application to the product\, division and minimum/maximum of two functions\, we obtain improved relaxations when comparing with uni-variate McCormick. Furthermore\, we generalize the theory for the computation of subgradients to the multi-variate case\, envisioning practical methods that utilize the framework. Further\, we extend the notion of convergence order from interval extensions to convex relaxations in the pointwise metric and Hausdorff metric. We develop theory for the McCormick relaxations by establishing convergence rules for the addition\, multiplication and composition operations. The convergence order of the composite function depends on the convergence order of the relaxations of the factors. No improvement in the order of convergence compared to that of the underlying bound calculation\, e.g.\, via interval extensions\, can be guaranteed unless the relaxations of the factors have pointwise convergence of high order\, in which case at least quadratic conver- gence order can be guaranteed. Additionally\, the McCormick relaxations are compared with the alphaBB relaxations by Floudas and coworkers\, which also guarantee quadratic pointwise convergence. Finally\, the convergence order of McCormick-Taylor models is addressed. Illustrative and numerical examples are given and hybrid methods are discussed. The implication of the results are discussed for practical bound calculations as well as for convex/concave relaxations of factors commonly found in process systems engineering models. \nAbout the speaker. Alexander Mitsos is a Full Professor (W3) in RWTH Aachen University\, and the Director of the Laboratory for Process Systems Engineering (AVT.SVT)\, comprising 40 research and administrative staff. Mitsos received his Dipl-Ing from University of Karlsruhe in 1999 and his Ph.D.  from MIT in 2006\, both in Chemical Engineering. Prior appointments include military service\, free-lance engineering\, involvement in a start-up company\, a junior research group leader position in the Aachen Institute of Computational Engineering Science and the Rockwell International Assistant Professorship at MIT. Mitsos has over 60 publications in peer-reviewed journals and has received a number of awards. His research focuses on optimization of energy and chemical systems and development of enabling numerical algorithms.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-mccormick-relaxations-convergence-rate-and-extension-to-multivariate-outer-functions/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150211T110000
DTEND;TZID=UTC:20150211T110000
DTSTAMP:20260417T034422
CREATED:20170124T102138Z
LAST-MODIFIED:20170124T102138Z
UID:561-1423652400-1423652400@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Worst-case complexity of nonlinear optimization: Where do we stand?
DESCRIPTION:Title: Worst-case complexity of nonlinear optimization: Where do we stand?Speaker: Prof. Philippe TointAffiliation: Department of Mathematics – Université de NamurLocation: CPSE seminar room (C615 Roderic Hill)Time: 11:00am \nAbstract. We review the available results on the evaluation complexity of algorithms using Lipschitz-continuous Hessians for the approximate solution of nonlinear and potentially nonconvex optimization problems. Here\, evaluation complexity is a bound on the largest number of problem functions (objective\, constraints) and derivatives evaluations that are needed before an approximate first-order critical point of the problem is guaranteed to be found. We start by considering the unconstrained case and examine classical methods (such as Newton’s method) and the more recent ARC2 method\, which we show is optimal under reasonable assumptions. We then turn to constrained problems and analyze the case of convex constraints first\, showing that a suitable adaptation ARC2CC of the ARC2 approach also possesses remarkable complexity properties. We finally extend the results obtained in simpler settings to the general equality and inequality constrained nonlinear optimization problem by constructing a suitable ARC2GC algorithm whose evaluation complexity also exhibits the same remarkable properties. \nAbout the speaker. Philippe L. Toint (born 1952) received its degree in Mathematics in the University of Namur (Belgium) in 1974 and his Ph.D. in 1978 under the guidance of Prof M.J.D. Powell. He was appointed as lecturer at the University of Namur in 1979 were he became associate professor in 1987 and full-professor in 1993. Since 1979\, he has been the co-director of the Numerical Analysis Unit and director of the Transportation Research Group in this department. He was in charge of the University Computer Services from 1998 to 2000 and director of the Department of Mathematics from 2006 to 2009. He currently serves as Vice-rector for Research and IT for the university. His research interests include numerical optimization\, numerical analysis and transportation research. He has published four books and more than 280 papers and technical reports. Elected as SIAM Fellow (2009)\, he was also awarded the Beale-Orchard-Hayes Prize (1994\, with Conn and Gould)) and the Lagrange Prize in Continuous Optimization (2006\, with Fletcher and Leyffer). He is the past Chairman (2010-2013) of the Mathematical Programming Society\, the international scientific body gathering most researchers in mathematical optimization world-wide. Married and father of two girls\, he is a keen music and poetry lover as well as an enthusiast scuba-diver.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-worst-case-complexity-of-nonlinear-optimization-where-do-we-stand/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150303T140000
DTEND;TZID=UTC:20150303T140000
DTSTAMP:20260417T034422
CREATED:20170124T102138Z
LAST-MODIFIED:20170124T102138Z
UID:560-1425391200-1425391200@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Formal Proofs for Nonlinear Optimization
DESCRIPTION:Title: Formal Proofs for Nonlinear OptimizationSpeaker: Dr. Victor MagronAffiliation: Department of Electrical and Electronic Engineering – Imperial College LondonLocation: Room 217 Huxley BuildingTime: 2:00pm \nAbstract. We present a formally verified global optimization framework. Given a semialgebraic or transcendental function f and a compact semialgebraic domain K\, we use the nonlinear maxplus template approximation algorithm to provide a certified lower bound of f over K. This algorithm allows to bound in a modular way some of the constituents of f by suprema of quadratic forms with a well chosen curvature. Thus\, we reduce the initial goal to a hierarchy of semialgebraic optimization problems\, solved by semidefinite relaxations.  Our implementation tool interleaves semialgebraic approximations with sums of squares witnesses to form certificates. It is interfaced with Coq and thus benefits from the trusted arithmetic available inside the proof assistant. This feature is used to produce\, from the certificates\, both valid underestimators and lower bounds for each approximated constituent. The application range for such a tool is widespread; for instance Hales’ proof of Kepler’s conjecture yields thousands of multivariate transcendental inequalities. We illustrate the performance of our formal framework on some of these inequalities as well as on examples from the global optimization literature.http://cas.ee.ic.ac.uk/people/vmagron/slides/quads.pdf \nAbout the speaker. Victor graduated from Ecole Centrale Paris Engineering School in 2010\, while receiving his MSc from the department of Systems Innovation\, Tokyo University (double diploma). In 2013\, he received his PhD in Computer Science at INRIA Saclay\, Ecole Polytechnique. In 2014\, he was a Postdoc fellow in the MAC team at LAAS in Toulouse\, France. He is currently a Research Assistant at Imperial College for the Circuits and Systems group\, in the department of Electrical and Electronic Engineering.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-formal-proofs-for-nonlinear-optimization/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150313T150000
DTEND;TZID=UTC:20150313T150000
DTSTAMP:20260417T034422
CREATED:20170124T102137Z
LAST-MODIFIED:20170124T102137Z
UID:559-1426258800-1426258800@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Supply Chain Optimization - from strategic to operational decision levels
DESCRIPTION:Title: Supply Chain Optimization – from strategic to operational decision levelsSpeaker: Prof. Ana Barbosa-PovoaAffiliation: University of LisbonLocation: CPSE seminar room (C615 Roderic Hill)Time: 3:00pm \nAbstract. Supply Chains are complex systems that involve challenging problems. Such problems require suitable answers so as to guarantee efficiency and responsiveness improvements of the involved systems. When answering to such problems optimization is a possible path to follow aiming at building tools that can help the decision makers on the problems solutions that span from strategic to operational levels. The scientific community has been exploring this pathway but much more is required\, especially due to the outer shell of new emerging problems. The present talk characterizes supply chain decisions and presents some of the work that has been done on the optimization of supply chains detailing specially the work developed by the Operations and Logistics Group of the Centre for Management Studies at Instituto Superior Técnico (IST) in Lisbon. We conclude with a discussion of the tendencies and future challenges in the area. \nAbout the speaker. Ana Barbosa-Póvoa obtained her PhD in Engineering from Imperial College of Science Technology and Medicine. She is currently a Full Professor of Operations and Logistics at the Department of Management and Engineering of Instituto Superior Técnico (IST)\, University of Lisbon\, Portugal where she is the director of the BSc and Master Programs in Engineering and Management. She is a member of the scientific council of IST and of the University Senate. She is also the Vice-president of the Portuguese Association for Operational Research. She has been acting as reviewer to several national and international research scientific boards on research projects. Her research interests are on the supply chain management\, where both forward and reserve structures are included and on the design\, planning and scheduling of flexible systems. Ana has published widely in these areas and supervised several Master and PhD students. Ana in 2008 has received the scientific award of Technical University of Lisbon in the scientific area of Industrial Management.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-supply-chain-optimization-from-strategic-to-operational-decision-levels/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150317T140000
DTEND;TZID=UTC:20150317T140000
DTSTAMP:20260417T034422
CREATED:20170124T102137Z
LAST-MODIFIED:20170124T102137Z
UID:558-1426600800-1426600800@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Bifurcation Analysis Using Complete Search Methods
DESCRIPTION:Title: Bifurcation Analysis Using Complete Search Methods Speaker: Dr. Mario Eduardo VillanuevaAffiliation: Centre for Process Systems Engineering at Imperial CollegeLocation: Room 217 Huxley BuildingTime: 2:00pm \nAbstract. When studying a non-linear dynamic system it is important to locate and characterise its equilibrium manifold and its bifurcation regions within a pre-specified computational domain. Except for very few simple cases\, an algebraic characterisation of such manifold is impossible. In this seminar a methodology for locating the equilibrium manifold of non-linear dynamic systems defined by parametric ODEs is presented. This methodology is based on a set-inversion approach which uses state-of-the-art bounding techniques within a complete search algorithm. The efficacy of this approach is illustrated with a challenging non-linear model of an anaerobic digestion process.  \nAbout the speaker. Mario Eduardo Villanueva (MEV) graduated with a BEng in Biochemical Engineering from the Instituto Tecnologico de Veracruz\, Mexico and an MSc in Advanced Chemical Engineering with Process Systems Engineering from Imperial College London. He is currently a PhD student in the Department of Chemical engineering\, under the supervision of Dr. B. Chachuat. His PhD project is concerned with the development of methods and tools for complete search in uncertain dynamic systems.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-bifurcation-analysis-using-complete-search-methods/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150325T140000
DTEND;TZID=UTC:20150325T140000
DTSTAMP:20260417T034422
CREATED:20170124T102137Z
LAST-MODIFIED:20170124T102137Z
UID:557-1427292000-1427292000@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: The Complexity of Primal-Dual Fixed Point Methods for Ridge Regression
DESCRIPTION:Title: The Complexity of Primal-Dual Fixed Point Methods for Ridge RegressionSpeaker: Prof. Ademir RibeiroAffiliation: Department of Mathematics – Federal University of ParanaLocation: Room 218 Huxley BuildingTime: 2:00pm \nAbstract.  We study the ridge regression (L2 regularized least squares) problem and its dual\, which is also a ridge regression problem. We observe that the optimality conditions can be formulated in several different but equivalent ways\, in the form of a linear system involving a structured matrix depending on a single “stepsize” parameter which we introduce for regularization purposes. This leads to the idea of studying and comparing\, in theory and practice\, the performance of the fixed point method applied to these reformulations. We compute the optimal stepsize parameters and uncover interesting connections between the complexity bounds of the variants of the fixed point scheme we consider. These connections follow from a close link between the spectral properties of the associated matrices. For instance\, some reformulations involve purely imaginary eigenvalues; some involve real eigenvalues and others have all eigenvalues on the complex circle. We show that the deterministic Quartz method—which is a special case of the randomized dual coordinate ascent method with arbitrary sampling recently developed by Qu\, Richtarik and Zhang—can be cast in our framework\, and achieves the best rate in theory and in numerical experiments among the fixed point methods we study. This is joint work with Peter Richtarik (Edinburgh). \nAbout the speaker.  I am an Associate Professor at Department of Mathematics\, Federal University of Parana\, Brazil\, since 1992. I got my undergraduate degree in Mathematics at Federal University of Parana in 1989. In 1993 I finished my MSc in Mathematics\, at IMPA – National Institute for Pure and Applied Mathematics. I got my PhD in Optimization at Federal University of Parana in 2005.  My current research interests are applied mathematics\, continuous optimization\, global and local convergence of algorithms as filter and trust region methods for nonlinear programming and convex optimization\, complexity of direct search methods\, among others. I have been published papers in journals like Applied Mathematics and Computation\, Applied Mathematical Modelling\, Optimization\, Computational Optimization and Applications\, Mathematical Programming and SIAM Journal on Optimization. I have been given talks in some meetings like Optimization Conference (Porto 2007 and Guimarães 2014)\, Brazilian Workshop on Continuous Optimization (Rio de Janeiro 2009 and Florianópolis 2014) and International Symposium on Mathematical Programming (Rio de Janeiro 2006 and Berlin 2012).  I have supervised 2 PhD and 6 MSc students.  In joint work with Elizabeth Wegner Karas\, I also have published a book (in Portuguese)\, called Continuous Optimization: Theoretical and computational aspects. Cengage Learning\, Sao Paulo\, Brazil\, 2013.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-the-complexity-of-primal-dual-fixed-point-methods-for-ridge-regression/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150413T140000
DTEND;TZID=UTC:20150413T140000
DTSTAMP:20260417T034422
CREATED:20170124T102137Z
LAST-MODIFIED:20170124T102137Z
UID:556-1428933600-1428933600@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Are Targets for Renewable Portfolio Standards Too Low? - The Impact of Market Structure on Energy Policy? (joint work with Makoto Tanaka and Yihsu Chen)
DESCRIPTION:Title: Are Targets for Renewable Portfolio Standards Too Low? – The Impact of Market Structure on Energy Policy? (joint work with Makoto Tanaka and Yihsu Chen)Speaker: Dr Afzal SiddiquiAffiliation: Department of Statistical Science – University College LondonLocation: Room 217 Huxley BuildingTime: 2:00pm \nAbstract. In order to limit climate change from greenhouse gas emissions\, governments have introduced renewable portfolio standards (RPS) to incentivize renewable energy production. While the response of industry to exogenous RPS targets has been addressed in the literature\, setting RPS targets from a policymaker’s perspective has remained an open question. Using a bi-level model\, we prove that the optimal RPS target for a perfectly competitive electricity industry is higher than that for a benchmark centrally planned one. Allowing for market power by the non-renewable energy sector within a deregulated industry lowers the RPS target vis-à-vis perfect competition. Moreover\, to our surprise\, social welfare under perfect competition with RPS is lower than that when the non-renewable energy sector exercises market power. In effect\, by subsidizing renewable energy and taxing the non-renewable sector\, RPS represents an economic distortion that over-compensates damage from emissions. Thus\, perfect competition with RPS results in “too much” renewable energy output\, whereas the market power of the non-renewable energy sector mitigates this distortion\, albeit at the cost of lower consumer surplus and higher emissions. Hence\, ignoring the interaction between RPS requirements and the market structure could lead to sub-optimal RPS targets and substantial welfare losses. \nAbout the speaker. Afzal Siddiqui is a Senior Lecturer in the Department of Statistical Science. Previously\, he was a Lecturer in Statistics at UCL (2005-2010) and a College Lecturer in the Department of Banking and Finance at University College Dublin. After having completed his Ph.D. in Industrial Engineering and Operations Research from the University of California at Berkeley in 2002\, Afzal served as a Visiting Assistant Professor in the Department of Industrial Engineering and Operations Research at UC Berkeley (2002) and a Visiting Post-doctoral Researcher at the Ernest Orlando Lawrence Berkeley National Laboratory (2002-2003). In addition\, he is a Professor (20% time) at the Department of Computer and Systems Sciences of Stockholm University and a Visiting Professor at the Systems Analysis Laboratory of Aalto University.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-are-targets-for-renewable-portfolio-standards-too-low-the-impact-of-market-structure-on-energy-policy-joint-work-with-makoto-tanaka-and-yihsu-chen/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150505T150000
DTEND;TZID=UTC:20150505T150000
DTSTAMP:20260417T034422
CREATED:20170124T102137Z
LAST-MODIFIED:20170124T102137Z
UID:555-1430838000-1430838000@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: A cycle-based formulation and valid inequalities for DC power transmission problems with switching
DESCRIPTION:Title: A cycle-based formulation and valid inequalities for DC power transmission problems with switchingSpeaker: Prof. Jeff LinderothAffiliation: Departments of Industrial and Systems Engineering and Computer Sciences (by courtesy) – University of Wisconsin-MadisonLocation: LT 145 Huxley BuildingTime: 3:00pm \nAbstract. It is well-known that optimizing network topology by switching on and off transmission lines improves the efficiency of power delivery in electrical networks. Many authors have studied the problem of determining an optimal set of transmission lines to switch off to minimize the cost of meeting a given power demand under the direct current (DC) model of power flow. This problem is known in the literature as the Direct-Current Optimal Transmission Switching Problem (DC-OTS). Most research on DC-OTS has focused on heuristic algorithms for generating quality solutions or on the application of DC-OTS to crucial operational and strategic problems. The mathematical theory of the DC-OTS problem is less well-developed. In this work\, we formally establish that DC-OTS is NP-Hard\, even if the power network is a series-parallel graph with at most one load/demand pair. Inspired by Kirchoff’s Voltage Law\, we give a cycle-based formulation for DC-OTS\, and we use the new formulation to build a cycle-induced relaxation. We characterize the convex hull of the cycle-induced relaxation\, and the characterization provides strong valid inequalities that can be used in a cutting-plane approach to solve the DC-OTS. We give details of a practical implementation\, and we show promising computational results on standard benchmark instances.  Co-authors:This is joint work with: Burak Kocuk\, Santanu Dey\, Andy Sun (Georgia Tech)\, Hyemin Jeon\, and Jim Luedtke (Wisconsin) \nAbout the speaker. Jeff Linderoth is a Professor in the departments of Industrial and Systems Engineering and Computer Sciences (by courtesy) at the University of Wisconsin-Madison\, joining both departments in 2007. Dr. Linderoth received his Ph.D. degree from the Georgia Institute of Technology in 1998.  He was awarded an an Early Career Development Award from the Department of Energy\, and he has won the SIAM/Activity Group on Optimization Prize and the INFORMS Computing Society ICS Prize.  Dr. Linderoth currently serves on the editorial boards of 4 journals\, including Operations Research and Mathematical Programming Computation.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-a-cycle-based-formulation-and-valid-inequalities-for-dc-power-transmission-problems-with-switching/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150507T110000
DTEND;TZID=UTC:20150507T110000
DTSTAMP:20260417T034422
CREATED:20170124T102136Z
LAST-MODIFIED:20170124T102136Z
UID:554-1430996400-1430996400@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: A bilevel programming problem occurring in smart grids
DESCRIPTION:Title: A bilevel programming problem occurring in smart gridsSpeaker: Prof. Leo LibertiAffiliation: Ecole Polytechnique ParisLocation: CPSE seminar room (C615 Roderic Hill)Time: 11:00am \nAbstract. A key property to define a power grid “smart” is its real-time\, fine-grained monitoring capabilities. For this reason\, a variety of monitoring equipment must be installed on the grid. We look at the problem of fully monitoring a power grid by means of Phasor Measurement Units (PMUs)\, which is a graph covering problem with some equipment-specific constraints. We show that\, surprisingly\, a bilevel formulation turns out to provide the most efficient algorithm. \nAbout the speaker. Leo Liberti obtained his B.Sc. in Mathematics and his Ph.D. in Process Systems Engineering from Imperial College. He became a professor at Ecole Polytechnique (France)\, then a Research Staff Member at IBM Research (USA). He was recently appointed Research Director at CNRS and part-time professor back at Ecole Polytechnique. His research interests are Mixed-Integer Nonlinear Programming and Distance Geometry.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-a-bilevel-programming-problem-occurring-in-smart-grids/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150513T110000
DTEND;TZID=UTC:20150513T110000
DTSTAMP:20260417T034422
CREATED:20170124T102136Z
LAST-MODIFIED:20170124T102136Z
UID:553-1431514800-1431514800@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Computational Progress in Linear and Mixed Integer Programming
DESCRIPTION:Title: Computational Progress in Linear and Mixed Integer ProgrammingSpeaker: Dr. Robert BixbyAffiliation: GurobiLocation: CPSE seminar room (C615 Roderic Hill)Time: 11:00am \nAbstract.  We will look at the progress in linear and mixed-integer programming software over the last 25 years.   As a result of this progress\, modern linear programming codes are now capable of robustly and efficiently solving instances with multiple millions of variables and constraints.   With these linear programming advances as a foundation\, mixed-integer programming then provides the modeling framework and solution technology that enables the overwhelming majority of present-day business planning and scheduling applications\, and is the key technology behind prescriptive analytics.   The performance improvements in mixed-integer programming code overs the last 25 years have been nothing short of remarkable\, well beyond those of linear programming and have transformed this technology into an out-of-the box tool with applications to an almost unlimited range of real-world problems.   \nAbout the speaker.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-computational-progress-in-linear-and-mixed-integer-programming/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150519T140000
DTEND;TZID=UTC:20150519T140000
DTSTAMP:20260417T034422
CREATED:20170124T102136Z
LAST-MODIFIED:20170124T102136Z
UID:552-1432044000-1432044000@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Estimating variance matrices
DESCRIPTION:Title: Estimating variance matricesSpeaker: Prof. Karim Abadir Affiliation: Imperial College Business SchoolLocation: Room 218 Huxley BuildingTime: 2:00pm \nAbstract.  This talk introduces a new method for estimating variance matrices. Starting from the orthogonal decomposition of the sample variance matrix\, we exploit the fact that orthogonal matrices are never ill-conditioned and therefore focus on improving the estimation of the eigenvalues. We estimate the eigenvectors from just a fraction of the data\, then use them to transform the data into approximately orthogonal series that deliver a well-conditioned estimator (by construction)\, even when there are fewer observations than dimensions. We also show that our estimator has lower error norms than the traditional one. Our estimator is design-free: we make no assumptions on the distribution of the random sample or on any parametric structure the variance matrix may have. Simulations confirm our theoretical results and they also show that our simple estimator does very well in comparison with other existing methods\, especially when the data are generated from fat-tailed densities.  \nAbout the speaker.  Karim Abadir is the Chair of Financial Econometrics at Imperial College\, London. He obtained his DPhil from Oxford University. His MA (Economics) and BA (Major in Economics\, Minor in Business) are from the American University in Cairo. He started his academic career as a lecturer in Economics at Lincoln College\, Oxford. He then joined the University of Exeter as a Senior Lecturer in Statistics and Econometrics\, rising to the position of Reader in Econometrics. From 1996-2005\, he held a Chair in Econometrics and Statistics at the University of York\, joint between the Departments of Mathematics and Economics.He is credited with having solved in his DPhil a major long-standing problem in Mathematical Statistics and Time Series that was open since the 1950’s. More recently\, he has predicted the timing of the 2008 recession a year in advance\, and the different timings of the recoveries in various Western countries.He is a founding member of the liberal party Al Masreyeen Al Ahrrar (translates as Free/Liberal Egyptians)\, established in 2011.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-estimating-variance-matrices/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20150902T110000
DTEND;TZID=UTC:20150902T110000
DTSTAMP:20260417T034422
CREATED:20170124T102136Z
LAST-MODIFIED:20170124T102136Z
UID:551-1441191600-1441191600@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: A two-phase proximal augmented Lagrangian method for large scale convex composite quadratic programming
DESCRIPTION:Title: A two-phase proximal augmented Lagrangian method for large scale convex composite quadratic programmingSpeaker: Prof. Kim Chuan TohAffiliation: Department of Mathematics – National University of SingaporeLocation: CPSE seminar room (C615 Roderic Hill)Time: 11:00am \nAbstract. We consider an important class of high dimensional convex composite quadratic optimization problems with large numbers of linear equality and inequality constraints. Our work is motivated by the recent interests in convex quadratic conic programming problems\, as well as from convex quadratic programming problems with dual block angular structures such as those arising from two stage stochastic programming problems. In this talk\, we first introduce a symmetric Gauss-Seidel (sGS) decomposition theorem for solving an unconstrained convex composite programming problem whose objective is the sum of a multi-block quadratic function and a non-smooth function involving only the first block. Then\, based on the sGS decomposition theorem\, we propose a two phase proximal augmented Lagrangian method to efficiently solve the targeted problem to high accuracy. Specifically\, in Phase I\, we design an inexact sGS-based semi-proximal ADMM to generate a reasonably good initial point to warm-start the algorithm in Phase II\, which is a semi-smooth NewtonCG based proximal augmented Lagrangian method capable of computing a high accuracy solution efficiently. \nAbout the speaker. Kim-Chuan Toh is a Professor at the Department of Mathematics\, National University of Singapore (NUS). He obtained his Bachelor degree from NUS in 1990 and the PhD degree from Cornell University in 1996 under the guidance of Professor Nick Trefethen. He is currently an Area Editor for Mathematical Programming Computation\, and an Associate Editor for the SIAM Journal on Optimization. His research focuses on designing efficient algorithms and software for convex programming\, particularly large scale matrix optimization problems such as semidefinite programming (SDP) and convex quadratic SDP.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-a-two-phase-proximal-augmented-lagrangian-method-for-large-scale-convex-composite-quadratic-programming/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20151014T153000
DTEND;TZID=UTC:20151014T153000
DTSTAMP:20260417T034422
CREATED:20170124T102136Z
LAST-MODIFIED:20170124T102136Z
UID:550-1444836600-1444836600@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Generating structured music with local search and machine learning
DESCRIPTION:Title: Generating structured music with local search and machine learningSpeaker: Dr. Dorien HerremansAffiliation: School of Electronic Engineering and Computer Science – Queen Mary UniversityLocation: LT 144 Huxley BuildingTime: 3:30pm \nAbstract. Many state of the art music generation/improvisation systems generate music that sounds good on a note-to-note level. However\, these compositions often lack long term structure or coherence. By looking at generating music as an optimization problem\, this research overcomes this problem and generates music that has a larger structure. A powerful variable neighbourhood search algorithm (VNS) was developed\, which is able to generate a range of musical styles based on it’s objective function\, whilst constraining the music to a structural template. In the first stage of the project\, an objective function based on rules from music theory was used to generate counterpoint. In this research\, a machine learning approach is combined with the VNS in order to generate structured music for the bagana\, an Ethiopian lyre. Different ways are explored in which a Markov model can be used to construct quality metrics that represent how well a fragment fits the chosen style (e.g. music for bagana). Current research that aims to extend the objective function with models such as recursive neural networks is also briefly discussed. The approach followed in this research allows us to combine the power of machine learning methods with optimization algorithms. \nAbout the speaker. Dorien Herremans is currently a Marie Skodowska-Curie Postdoctoral Fellow at C4DM\, Queen Mary University of London. She got her PhD in Operations Research on the topic of Computer Generation and Classification of Music through Operations Research Methods (Compose: Compute – Generating and Classifying Music through Operations Research Methods). She graduated as a commercial engineer in management information systems at the University of Antwerp in 2005. After that\, she worked as a Drupal consultant and was an IT lecturer at the Les Roches University in Bluche\, Switzerland. She also worked as a mandaatassistent at the University of Antwerp\, in the domain of operations management\, supply chain management and operations research (OR). Her current research focuses on applications of OR in the field of music.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-generating-structured-music-with-local-search-and-machine-learning/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20151016T150000
DTEND;TZID=UTC:20151016T150000
DTSTAMP:20260417T034422
CREATED:20170124T102136Z
LAST-MODIFIED:20170124T102136Z
UID:549-1445007600-1445007600@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Families of Convex and Non-Convex Composite Optimization Problems for Signal Processing and Computer Vision
DESCRIPTION:Title: Families of Convex and Non-Convex Composite Optimization Problems for Signal Processing and Computer VisionSpeaker: Dr. Stefanos ZafeiriouAffiliation: Department of Computing – Imperial College LondonLocation: Room 217 – 218 Huxley BuildingTime: 3:00pm \nAbstract.  \nAbout the speaker. Stefanos Zafeiriou is a Senior Lecturer (equivalent to Associate Professor) in Pattern Recognition/Statistical Machine Learning for Computer Vision in the Department of Computing\, Imperial College London. He has been awarded one of the prestigious Junior Research Fellowships (JRF) from Imperial College London in 2011 to start his own independent research group. He is/has participated in more than 10 EU\, British and Greek research projects. Dr. Zafeiriou currently serves as an Associate Editor in IEEE Transactions on Cybernetics and  Image and Vision Computing journal. He has been guest editor in more than four special issues and co-organized more than five workshops/ special sessions in top venues such as CVPR/FG/ICCV/ECCV.  He has co-authored more than 40 journal papers mainly on novel statistical machine learning methodologies applied to computer vision problems such as 2D/3D face and facial expression recognition\, deformable object tracking\, human behaviour analysis etc published in the most prestigious journals in his field of research (such as IEEE T-PAMI\, IJCV\, IEEE T-IP\, IEEE T-NNLS\, IEEE T-VCG\, IEEE T-IFS etc). His students are frequent recipients of very prestigious and highly competitive fellowships such as Google Fellowship\, Intel Fellowship and the Qualcomm fellowship. He has more than 2000 citations to his work\, h-index 24.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-families-of-convex-and-non-convex-composite-optimization-problems-for-signal-processing-and-computer-vision/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20151201T160000
DTEND;TZID=UTC:20151201T160000
DTSTAMP:20260417T034422
CREATED:20170124T102135Z
LAST-MODIFIED:20170124T102135Z
UID:548-1448985600-1448985600@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Rescaled coordinate descent methods for Linear Programming
DESCRIPTION:Title: Rescaled coordinate descent methods for Linear ProgrammingSpeaker: Dr. Giacomo ZambelliAffiliation: Department of Management – London School of Economics and Political ScienceLocation: SALC 10 Sherfield Building Time: 4:00pm \nAbstract. Simple coordinate descent methods such as von Neumann’s algorithm or Perceptron\, both developed in the 50s\, can be used to solve linear programming feasibility problems. Their convergence rate depends on the condition measure of the problem at hand\, and is typically not polynomial. Recent work of Chubanov (2012\, 2014)\, related to prior work of Betke (2004)\, has gathered renewed interest in the application of these methods in order to obtain polynomial time algorithms for linear programming. We present two algorithms that fit into this line of research. Both our algorithms alternate between coordinate descent steps and rescaling steps\, so that either the descent step leads to a substantial improvement in terms of the convergence\, or we can infer that the problem is ill conditioned and rescale in order to improve the condition measure. In particular\, both algorithms are based on the analysis of a geometrical invariant of the LP problem\,  used as a proxy for the condition measure\, that appears to be novel in the literature. This is joint work with Daniel Dadush (CWI) and László Végh (LSE) \nAbout the speaker. Dr Zambelli is an Associate Professor (Reader) in the Department of Mathematics at the London School of Economics and Political Science\, which he joined in September 2010. Previously he was  Assistant Professor at the University of Padova. He completed his PhD in Algorithms\, Combinatorics and Optimization at the Tepper School of Business\, Carnegie Mellon University. He is a co-recipient of the 2015 INFORMS Lanchester Prize.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-rescaled-coordinate-descent-methods-for-linear-programming/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20160113T160000
DTEND;TZID=UTC:20160113T160000
DTSTAMP:20260417T034422
CREATED:20170124T102135Z
LAST-MODIFIED:20170124T102135Z
UID:547-1452700800-1452700800@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Ambiguous Joint Chance Constraints under Mean and Dispersion Information
DESCRIPTION:Title: Ambiguous Joint Chance Constraints under Mean and Dispersion InformationSpeaker: Prof. Daniel KuhnAffiliation: Risk Analytics and Optimization – Ecole Polytechnique Federale De Lausanne (EPFL)Location: Room 217 Huxley BuildingTime: 4:00pm \nAbstract. We study joint chance constraints where the distribution of the uncertain parameters is only known to belong to an ambiguity set characterized by the mean and support of the uncertainties and by an upper bound on their dispersion. This setting gives rise to pessimistic (optimistic) ambiguous chance constraints\, which require the corresponding classical chance constraints to be satisfied for every (for at least one) distribution in the ambiguity set. We provide tight conditions under which pessimistic and optimistic joint chance constraints are computationally tractable\, and we show numerical results that illustrate the power of our tractability results. This is joint work with Grani Hanasusanto\, Vladimir Roitch and Wolfram Wiesemann. \nAbout the speaker. Daniel Kuhn holds the Chair of Risk Analytics and Optimization at EPFL. Before joining EPFL\, he was a faculty member at Imperial College London (2007–2013) and a postdoctoral researcher at Stanford University (2005–2006). He received a Ph.D. in Economics from the University of St. Gallen in 2004 and an M.Sc. in Theoretical Physics from ETH Zürich in 1999. His research interests revolve around robust optimization and stochastic programming.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-ambiguous-joint-chance-constraints-under-mean-and-dispersion-information/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20160119T150000
DTEND;TZID=UTC:20160119T150000
DTSTAMP:20260417T034422
CREATED:20170124T102135Z
LAST-MODIFIED:20170124T102135Z
UID:546-1453215600-1453215600@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: The Decision Rule Approach to Optimization Under Uncertainty: Theory and Applications
DESCRIPTION:Title: The Decision Rule Approach to Optimization Under Uncertainty: Theory and ApplicationsSpeaker: Dr. Angelos GeorghiouAffiliation: Automatic Control Laboratory – Swiss Federal Institute of Technology (ETH)Location: Room 217 Huxley BuildingTime: 3:00pm \nAbstract. Decision making under uncertainty has a long and distinguished history in operations research. However\, most of the existing solution techniques suffer from the curse of dimensionality\, which restricts their applicability to small and medium-sized problems\, or they rely on simplifying modeling assumptions (e.g. absence of recourse actions). Recently\, a new solution technique has been proposed\, which is referred to as the decision rule approach. By approximating the feasible region of the decision problem\, the decision rule approach aims to achieve tractability without changing the fundamental structure of the problem. Despite their success\, existing decision rules (a) are typically constrained by their a priori design and (b) do not incorporate in their modeling binary recourse decisions. In this talk\, we present a methodology for the near optimal design of continuous and binary decision rules using mixed-integer optimization\, and demonstrate its potential in operations management applications. \nAbout the speaker. Angelos Georghiou is a post-doctoral researcher with the Automatic Control Laboratory at ETH Zurich. He joined ETH in 2013\, having previously been a post-doctoral researcher at the Process Systems Engineering Laboratory at MIT. He received the MSci degree in Mathematics in 2008 from Imperial College London\, and the Ph.D. degree in Operations Research in 2012 from the Department of Computing at Imperial College London. Angelos’s research focuses on the development of efficient computational methods for the solution of stochastic and robust optimization problems. His work is primarily application driven\, the main application areas being energy systems\, operations management\, and control.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-the-decision-rule-approach-to-optimization-under-uncertainty-theory-and-applications/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20160208T160000
DTEND;TZID=UTC:20160208T160000
DTSTAMP:20260417T034422
CREATED:20170124T102135Z
LAST-MODIFIED:20170124T102135Z
UID:545-1454947200-1454947200@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Revenue-Optimising Scheduling in Parallel Stochastic Networks
DESCRIPTION:Title: Revenue-Optimising Scheduling in Parallel Stochastic NetworksSpeaker: Dr. Giuliano CasaleAffiliation: Department of Computing – Imperial College LondonLocation: Room 145 Huxley BuildingTime: 4:00pm \nAbstract. Cloud applications are often deployed on multiple virtual machines (VMs) with heterogeneous compute capacities. In this setting\, we consider the optimal static scheduling of users to application servers hosted in a set of parallel VMs. Our investigation seeks for a revenue-maximizing solution subject to resource utilization constraints\, multiple classes of users\, and a stochastic queueing-based description of latency experienced by the users at the VMs.After overviewing the general characteristics of scheduling in queueing networks\, and the underpinning optimization programs\, I will show that under a limiting regime this problem reduces to a bilinear optimization program. I will then introduce an heuristic solution for this program and determine an optimality gap. I will also demonstrate the effectiveness of this heuristic in a real system implementation and in comparison to approximate solutions that rely on convex formulations. \nAbout the speaker.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-revenue-optimising-scheduling-in-parallel-stochastic-networks/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20160224T160000
DTEND;TZID=UTC:20160224T160000
DTSTAMP:20260417T034422
CREATED:20170124T102134Z
LAST-MODIFIED:20170124T102134Z
UID:544-1456329600-1456329600@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: On the standard pooling problem and strong valid inequalities
DESCRIPTION:Title: On the standard pooling problem and strong valid inequalitiesSpeaker: Dr. Claudia D AmbrosioAffiliation: Laboratory for Information – Ecole PolytechniqueLocation: Room 311 Huxley BuildingTime: 4:00pm \nAbstract. The focus of this talk will be on the standard pooling problem\, i.e.\, a continuous\, non-convex optimization problem arising in the chemical engineering context. First\, we will introduce the problem that consists of finding the optimal composition of final products obtained by blending in pools different percentages of raw materials. Bilinear terms arise from the requirements on the quality of certain attributes of the final products. The quality is a linear combination of the attributes of the raw materials and intermediate products that compose the final product. Three different classical formulations have been proposed in the literature and their characteristics will be discussed and analysed. In the second part of the talk\, strong relaxations for the pooling problem will be presented. In particular\, we studied a structured non-convex subset of some special cases to derive valid nonlinear convex inequalities that we conjecture\, and proved for a particular case\, to define the convex hull of the non-convex subset. Preliminary computational results on instances from the literature are reported and demonstrate the utility of the inequalities when used in a global optimization solver. This is a joint work with Jeff Linderoth (University of Wisconsin-Madison)\, James Luedtke (University of Wisconsin-Madison)\, Jonas Schweiger (IBM). \nAbout the speaker. Claudia D’Ambrosio is a research scientist (chargé de recherche) at CNRS affiliated at LIX\, Ecole Polytechnique (France). She holds a Computer Science Engineering Master Degree and a PhD in Operations Research from University of Bologna (Italy). Her research speciality is mixed integer nonlinear programming. During her whole carrier\, she was involved both in theoretical and applied research projects. She was awarder the EURO Doctoral Dissertation Award for her PhD thesis supervised by Professor Andrea Lodi and the 2nd award “Prix Robert Faure” (3 candidates are awarded every 3 years) granted by ROADEF society. or more detailed info:
URL:https://optimisation.doc.ic.ac.uk/event/seminar-on-the-standard-pooling-problem-and-strong-valid-inequalities/
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=UTC:20160226T160000
DTEND;TZID=UTC:20160226T160000
DTSTAMP:20260417T034422
CREATED:20170124T102134Z
LAST-MODIFIED:20170124T102134Z
UID:543-1456502400-1456502400@optimisation.doc.ic.ac.uk
SUMMARY:Seminar: Large-scale MILP and MINLP problems in power system planning
DESCRIPTION:Title: Large-scale MILP and MINLP problems in power system planningSpeaker: Dr. Ioannis KonstantelosAffiliation: Department of Electrical and Electronic Engineering – Imperial College LondonLocation: Room 218 Huxley BuildingTime: 4:00pm \nAbstract. Achieving the ambitious decarbonization goals set by governments worldwide will entail significant changes to the way electrical energy is generated\, transmitted and used. The cost-effective integration of inflexible low-carbon plant within conventional energy systems constitutes a significant challenge. Furthermore\, transmission planners are unable to make fully-informed decisions due to the increasing uncertainty that surrounds future system developments.  Recently\, it has been shown that stochastic system planning based on scenario trees enables the identification of strategic opportunities for the management of long-term uncertainty. However\, the description of these problems is given by large MILP models which contain thousands of binary variables and tens of millions of continuous variables and constraints. After reviewing the general characteristics of the stochastic multi-stage transmission planning problem we will present two novel solution algorithms; one based on hierarchical decomposition and one on temporal problem splitting. We will demonstrate their computational benefits and highlight how efficient solutions can inform the real-world planning process. We will also present a typology of MILP and MINLP problems encountered in energy system planning and operation. \nAbout the speaker. Ioannis Konstantelos is a Research Associate in the Control and Power group\, Electrical Engineering\, Imperial College London. He obtained a PhD from Imperial College in 2013. His work has focused on the development of optimisation models for transmission and distribution system planning and operation aimed at valuing the benefit of new technologies\, demonstrating the strategic value of storage and demand-side response and other flexible technologies when facing long-term uncertainty. His research interests include the application of decomposition and machine learning techniques to large-scale optimization problems for energy systems.
URL:https://optimisation.doc.ic.ac.uk/event/seminar-large-scale-milp-and-minlp-problems-in-power-system-planning/
END:VEVENT
END:VCALENDAR