Upcoming Seminar
"Copositive Duality for Discrete Markets and Games"Presentation by Professor Merve Bodur Wednesday, January 27 |
About the seminar: Models including binary decisions are often modelled as mixed-integer programs (MIPs). Such models are nonconvex and lack strong duality, which prevents the use of tools such as shadow prices and KKT conditions. For example, in convex markets, shadow (dual) prices are associated with market equilibrium, and for convex games the existence and uniqueness of Nash equilibrium can be proven via fixed-point theorem and KKT conditions. Those results are lacking in their nonconvex counterparts. We use copositive programming to formulate discrete problems in applications including nonconvex energy markets and nonconvex games, to leverage its convexity and strong duality features. We obtain several novel theoretical and numerical results for those applications, including a new revenue-adequate pricing scheme for energy markets, and existence, uniqueness, and KKT conditions for the pure-strategy Nash equilibrium in discrete games. We also propose a novel and purely MIP-based cutting-plane algorithm for mixed-integer copositive programs, and employ it in our applications. (This is a joint work with Cheng Guo and Josh A. Taylor.)
Related work: Copositive Duality for Discrete Markets and Games (pdf) |
Bio: Merve Bodur is an Assistant Professor in the Department of Mechanical and Industrial Engineering at the University of Toronto. She also holds a Dean’s Spark Professorship in the Faculty of Applied Science and Engineering. Currently, she is the INFORMS Optimization Society Vice Chair of Integer and Discrete Optimization. She obtained her Ph.D. from University of Wisconsin-Madison and did a postdoc at Georgia Institute of Technology. She received her B.S. in Industrial Engineering and B.A. in Mathematics from Bogazici University, Turkey. Her research interests include stochastic programming, integer programming, multiobjective optimization and combinatorial optimization, with applications in a variety of areas such as scheduling, transportation, power systems, healthcare and telecommunications. |
September 9, 2020
ISyE Seminar Series: Hayriye AyhanSeptember 16, 2020
ISyE Seminar Series: Matthias PoloczekSeptember 23, 2020
ISyE Seminar Series: Radhika KulkarniSeptember 30, 2020
ISyE Seminar Series: Chrysanthos E. GounarisOctober 21, 2020
ISyE Seminar Series: John KhawamOctober 28, 2020
ISyE Seminar Series: Vivek SaxenaNovember 4, 2020
ISyE Seminar Series: Karla HillierNovember 18, 2020
ISyE Seminar Series: Luis Nunes Vicente
December 2, 2020
ISyE Seminar Series: Simge KüçükyavuzDecember 9, 2020
ISyE Seminar Series: Jamol PenderJanuary 20, 2021
ISyE Seminar Series: Hai WangSeptember 4, 2019
ISyE Seminar Series: Andrew LimSeptember 18, 2019
ISyE Seminar Series: Sewoong OhSeptember 25, 2019
ISyE Seminar Series: Jeff KharoufehOctober 2, 2019
ISyE Seminar Series: Erik EricksonOctober 9, 2019
ISyE Seminar Series: Maged DessoukyOctober 16, 2019
ISyE Seminar Series: Lavanya MarlaOctober 25, 2019
ISyE Seminar Series: James OrlinOctober 30, 2019
ISyE Seminar Series: Yun Fong LimNovember 6, 2019
ISyE Seminar Series: Abhishek RoyNovember 13, 2019
ISyE Seminar Series: Marc MeketonNovember 20, 2019
ISyE Seminar Series: Kristopher PurensDecember 4, 2019
ISyE Seminar Series: Michael ChmutovDecember 11, 2019
ISyE Seminar Series: Rhonda RighterFebruary 12, 2020
ISyE Seminar Series: Anil AswaniSeptember 5, 2018
ISyE Seminar Series: Mingyi HongSeptember 12, 2018
ISyE Seminar Series: Kostas BimpikisSeptember 19, 2018
ISyE Seminar Series: Alison CozadSeptember 26, 2018
ISyE Seminar Series: Jeanette SongOctober 3, 2018
ISyE Seminar Series: Sean TaylorOctober 10, 2018
ISyE Seminar Series: Jason FordOctober 17, 2018
ISyE Seminar Series: Henry LamOctober 24, 2018
ISyE Seminar Series: Sommer GentryOctober 31, 2018
ISyE Seminar Series: Betsy EnstromNovember 14, 2018
ISyE Seminar Series: Eric LindNovember 28, 2018
ISyE Seminar Series: Lei FanDecember 12, 2018
ISyE Seminar Series: Patrick JailletFebruary 27, 2019
ISyE Seminar Series: Opher BaronMarch 6, 2019
ISyE Seminar Series: Laurens DeboMarch 27, 2019
ISyE Seminar Series: Qi ZhangApril 17, 2019
ISyE Seminar Series: Martin SavelsberghApril 24, 2019
ISyE Seminar Series: Xuanming SuMay 1, 2019
ISyE Seminar Series: Pinar KeskinocakSeptember 6, 2017
ISyE Seminar Series: Joseph ChowSeptember 13, 2017
ISyE Seminar Series: Jonathan HelmSeptember 27, 2017
ISyE Seminar Series: Jim DaiOctober 11, 2017
ISyE Seminar Series: Moshe HavivOctober 18, 2017
ISyE Seminar Series: Mark BroadieNovember 15, 2017
ISyE Seminar Series: Candace YanoDecember 13, 2017
ISyE Seminar Series: Sharad GoelFebruary 28, 2018
ISyE Seminar Series: Ivo AdanMarch 21, 2018
ISyE Seminar Series: De LiuApril 4, 2018
ISyE Seminar Series: Marco ScarsiniApril 11, 2018
ISyE Seminar Series: Joshua ReedSeptember 7, 2016
ISyE Seminar Series: Martin LariviereSeptember 14, 2016
ISyE Seminar Series: Paul GlassermanSeptember 28, 2016
ISyE Seminar Series: Joel GohOctober 19, 2016
ISyE Seminar Series: Xiuli ChaoNovember 2, 2016
ISyE Seminar Series: Archis GhateNovember 9, 2016
ISyE Seminar Series: Dimitris BertsimasNovember 30, 2016
ISyE Seminar Series: Alireza KhaniDecember 14, 2016
ISyE Seminar Series: Turgay AyerJanuary 25, 2017
ISyE Seminar Series: Jeff CalderFebruary 3, 2017
ISyE Seminar Series: Ramandeep RandhawaMarch 1, 2017
ISyE Seminar Series: Kevin DooleyMarch 22, 2017
ISyE Seminar Series: Andrea LodiApril 5, 2017
ISyE Seminar Series: Ronnie SircarApril 12, 2017
ISyE Seminar Series: Ebru BishMay 3, 2017
ISyE Seminar Series: Jing DongSeptember 9, 2015
ISyE Seminar Series: Dan AdelmanSeptember 16, 2015
ISyE Seminar Series: Ward WhittSeptember 30, 2015
ISyE Seminar Series: Alper AtamturkOctober 14, 2015
ISyE Seminar Series: Cole SmithOctober 28, 2015
ISyE Seminar Series: Jorge NocedalNovember 11, 2015
ISyE Seminar Series: David Simchi-LeviNovember 18, 2015
ISyE Seminar Series: Amarjit BudhirajaDecember 2, 2015
ISyE Seminar Series: Adam MersereauFebruary 24, 2016
ISyE Seminar Series: John BirgeMarch 23, 2016
ISyE Seminar Series: Terry TaylorApril 6, 2016
ISyE Seminar Series: Ramesh JohariApril 13, 2016
ISyE Seminar Series: Guillaume RoelsApril 20, 2016
ISyE Seminar Series: Oktay GunlukMay 4, 2016
ISyE Seminar Series: Sam BurerSeptember 9, 2014
ISyE Seminar Series: Awi FedergruenSeptember 10, 2014
ISyE Seminar Series: Jon LeeSeptember 24, 2014
ISyE Seminar Series: Huseyin TopalogluOctober 8, 2014
ISyE Seminar Series: Nick HallOctober 22, 2014
ISyE Seminar Series: Goker AydinOctober 29, 2014
ISyE Seminar Series: Joel SokolNovember 17, 2014
ISyE Seminar Series: Niyazi TaneriNovember 19, 2014
ISyE Seminar Series: Noah GansDecember 3, 2014
ISyE Seminar Series: Tim HuhJanuary 28, 2015
ISyE Seminar Series: Hyun-soo AhnFebruary 11, 2015
ISyE Seminar Series: Gad AllonFebruary 25, 2015
ISyE Seminar Series: Sven LeyfferMarch 11, 2015
ISyE Seminar Series: Srikanth JagabathulaMarch 25, 2015
ISyE Seminar Series: Mark FergusonApril 8, 2015
ISyE Seminar Series: Brian DentonApril 15, 2015
ISyE Seminar Series: Andrew SchaeferApril 29, 2015
ISyE Seminar Series: Georgia PerakisSeptember 11, 2013
ISyE Seminar Series: Jiawei ZhangSeptember 25, 2013
ISyE Seminar Series: Eva EnnsOctober 10, 2013
ISyE Seminar Series: Sumit KunnamkalOctober 16, 2013
ISyE Seminar Series: Eva LeeOctober 30, 2013
ISyE Seminar Series: Jeff LinderothNovember 6, 2013
ISyE Seminar Series: Sid ResnickNovember 20, 2013
ISyE Seminar Series: Gustavo VulcanoDecember 4, 2013
ISyE Seminar Series: Morton O'KellyJanuary 29, 2014
ISyE Seminar Series: Chaitanya BandiFebruary 12, 2014
ISyE Seminar Series: Chris RyanFebruary 26, 2014
ISyE Seminar Series: Peng SunMarch 12, 2014
ISyE Seminar Series: Omar BesbesMarch 26, 2014
ISyE Seminar Series: Sanjay MehrotraApril 16, 2014
ISyE Seminar Series: Ying-Ju ChenApril 30, 2014
ISyE Seminar Series: Peter GlynnJun 6, 2014
ISyE Seminar Series: Xiaolin LiSeptember 12, 2012
ISyE Seminar Series: Damian BeilSeptember 26, 2012
ISyE Seminar Series: David StanfordOctober 10, 2012
ISyE Seminar Series: Uday ShanbhagOctober 24, 2012
ISyE Seminar Series: Maqbool DadaNovember 28, 2012
ISyE Seminar Series: Volodymyr BabichJanuary 30, 2013
ISyE Seminar Series: Sheldon JacobsonFebruary 13, 2013
ISyE Seminar Series: Ming HuMarch 13, 2013
ISyE Seminar Series: Marvin NakayamaApril 17, 2013
ISyE Seminar Series: David YaoApril 24, 2013
ISyE Seminar Series: Thomas RohlederMay 1, 2013
ISyE Seminar Series: Nan LiuMay 8, 2013
ISyE Seminar Series: Edwin RomeijnSeptember 16, 2011
ISyE Seminar Series: Dr. Ilan LobelSeptember 21, 2011
ISyE Seminar Series: Sergei SavinOctober 5, 2011
ISyE Seminar Series: Burhan SandikçiOctober 19, 2011
ISyE Seminar Series: Vedat VerterNovember 9, 2011
ISyE Seminar Series: Lisa MaillartNovember 30, 2011
ISyE Seminar Series: Mark Van OyenDecember 7, 2011
ISyE Seminar Series: Mili MehrotraFebruary 8, 2012
ISyE Seminar Series: Sameer KumarFebruary 22, 2012
ISyE Seminar Series: Steven BramsMarch 7, 2012
ISyE Seminar Series: Asaaf ZeeviMarch 28, 2012
ISyE Seminar Series: Kevin LederApril 11, 2012
ISyE Seminar Series: John SempleApril 25, 2012
ISyE Seminar Series: Mariel LavieriMay 2, 2012
ISyE Seminar Series: Ilker BirbilMay 4, 2012
ISyE Seminar Series: Jingchen LiuSeptember 15, 2010
ISyE Seminar Series: Nicola SecomandiSeptember 29, 2010
ISyE Seminar Series: Joseph MitchellOctober 13, 2010
ISyE Seminar Series: Vivek FariasOctober 20, 2010
ISyE Seminar Series: Alexandar AngelusOctober 27, 2010
ISyE Seminar Series: Don EisensteinNovember 3, 2010
ISyE Seminar Series: Robert HaightNovember 17, 2010
ISyE Seminar Series: Steve GilbertDecember 15, 2010
ISyE Seminar Series: Julia HigleFebruary 9, 2011
ISyE Seminar Series: Danko TurcicFebruary 23, 2011
ISyE Seminar Series: Henry LiuMarch 9, 2011
ISyE Seminar Series: Russ MellerMarch 23, 2011
ISyE Seminar Series: Larry RobinsonApril 6, 2011
ISyE Seminar Series: Srinivas BollapragadaApril 20, 2011
ISyE Seminar Series: William CooperMay 4, 2011
ISyE Seminar Series: Xuanming Su