Equilibria in an Oligopolistic Electricity Pool with Stepwise Offer Curves. Antonio J. Conejo, Carlos Ruiz Univ. Castilla La Mancha 2012
|
|
- Sharleen Russell
- 6 years ago
- Views:
Transcription
1 Equilibria in an Oligopolistic Electricity Pool with Stepwise Offer Curves Antonio J. Conejo, Carlos Ruiz Univ. Castilla La Mancha 2012
2 EQULIBRIA January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 2
3 What Single producer : Bilevel, MPEC, MILP, NLP All producers: EPEC All producers: system of mixed-integer linear equations All producer: MILP Example and case study Concluding remarks January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 3
4 Single producer Bilevel Offering curve Maximize profit (production price) subject to: Own constraints Maximize social welfare subject to: Market clearing constraints (price) January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 4
5 Single producer Bilevel January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 5
6 Single producer Bilevel (lower-level linear) January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 6
7 Single producer Bilevel to MPEC Bilevel Model MPEC Model s.t. Min ULOF ULC Min LLOF s.t. LLC s.t. Min ULOF ULC LL Optimallity Conditions January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 7
8 Single producer Bilevel to MPEC Maximize profit subject to: Own constraints Market clearing KKTs Nonlinear: Production price Nonlinear: Complementarity January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 8
9 Single producer MPEC-MILP Maximize profit subject to: Own constraints Market clearing KKTs Linearization via strong duality equality Linearization via Fortuny - Amat January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 9
10 Single producer MPEC-MILP January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 10
11 Single producer MPEC-NLP Nonlinear: production price Maximize profit subject to: Own constraints Market clearing primal constraints Market clearing dual constraints Market clearing strong duality equality No Complementarity! January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 11
12 Single producer MPEC-NLP January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 12
13 Single producer MPEC NLP: KKT KKTs of MPEC NLP constitutes a system of nonlinear equations Mangasarian-Fromovitz constraint qualification (MFCQ) does not hold: degrees of freedom January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 13
14 All producers Joint solution of the interrelated MPECs of all producers Multiple-leaders-single-follower game Generalized Nash equilibria EPEC January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 14
15 All producers: Equilibria January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 15
16 All producers EPEC MPEC 1 Max Profit 1 s.t. Upp-level Const. Primal Const. Dual Const. SDE MPEC 2 Max Profit 2 s.t. Upp-level Const. Primal Const. Dual Const. SDE MPEC J Max Profit J s.t. Upp-level Const. Primal Const. Dual Const. SDE January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 16
17 All producers: EPEC MPECs of all producers Solution: joint consideration of: KKT of MPEC NLP for producer 1 KKT of MPEC NLP for producer 2 KKT of MPEC NLP for producer J January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 17
18 All producers: EPEC Strong Stationarity Conditions associated to the EPEC KKTs of MPEC 1 KKTs of MPEC 2 KKTs of MPEC J Multiple equilibria January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 18
19 All producers: EPEC Multiple equilibria January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 19
20 All producers: EPEC Set of MPEC NLPs do not meet constraint qualifications (Mangasarian-Fromovitz). Set of KKTs above constitutes a system of nonlinear equations with degrees of freedom. Clever parameterization results in a system of mixed-integer linear equations. January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 20
21 All producers: MIL Strong Stationarity Conditions associated to the EPEC (γj) MIL constraints 1 MIL constraints 2 MIL constraints J January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 21
22 All producer: MILP Alternative objective functions (Linear) subject to: Systems of mixed-integer linear equations describing EPEC solutions The alternative objective functions allow identifying desirable equilibria January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 22
23 All producers: MILP Maximize Linear Objective Function Subject to: MIL Constraints 1 MIL Constraints 2 MIL Constraints J January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 23
24 Example Data: system January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 24
25 Example Data: generating units and demands Data for the generating units Data for the demand January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 25
26 Example Results Uncongested network case January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 26
27 Example Results Congested network case January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 27
28 Example Equilibrium 1: offering Strategic offer: dash January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 28
29 Example Equilibrium 2: offering January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 29
30 Example Equilibrium 3: offering January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 30
31 Example Total profit vs. parameters (subspace) January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 31
32 Example Parameters vs. parameters (subspace) January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 32
33 Example parameters vs. parameters (subspace) January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 33
34 Case study: System January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 34
35 Case study Data for generating units January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 35
36 Case study Data: location of units Duopoly A Duopoly B January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 36
37 Case study Data: location of units Duopoly A Duopoly B Producer 1 Producer 2 January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 37
38 Case study Demand data and location January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 38
39 Case study Results Uncongested network case (Duopoly A=Duopoly B) January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 39
40 Case study Results Congested network case, Duopoly A January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 40
41 Case study Results Congested network case, Duopoly B January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 41
42 Concluding remarks Supply function equilibria EPEC No diagonalization! Analytical insight Efficient solution January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 42
43 Future work Pre-filtering of equilibria Uncertainty modeling Multi-period case January 12, 2012 A. J. Conejo, Univ. Castilla - La Mancha 43
44 Research is important! Stay Hungry, Stay Foolish 1/12/2012 A. J. Conejo, Univ. Castilla - La Mancha 44
Algorithmic Game Theory and Applications. Lecture 16: Selfish Network Routing, Congestion Games, and the Price of Anarchy.
Algorithmic Game Theory and Applications Lecture 16: Selfish Network Routing, Congestion Games, and the Price of Anarchy Kousha Etessami games and the internet Basic idea: The internet is a huge experiment
More informationAlgorithmic Game Theory and Applications. Lecture 16: Selfish Network Routing, Congestion Games, and the Price of Anarchy
Algorithmic Game Theory and Applications Lecture 16: Selfish Network Routing, Congestion Games, and the Price of Anarchy Kousha Etessami warning, again 1 In the few remaining lectures, we will briefly
More informationModelling competition in demand-based optimization models
Modelling competition in demand-based optimization models Stefano Bortolomiol Virginie Lurkin Michel Bierlaire Transport and Mobility Laboratory (TRANSP-OR) École Polytechnique Fédérale de Lausanne Workshop
More informationExtended Mathematical Programming: Structure and Solution
Extended Mathematical Programming: Structure and Solution Michael C. Ferris, Steven Dirkse, Jan Jagla, Alex Meeraus University of Wisconsin, Madison FOCAPO 2008: July 1, 2008 Michael Ferris (University
More informationAn Introduction to Bilevel Programming
An Introduction to Bilevel Programming Chris Fricke Department of Mathematics and Statistics University of Melbourne Outline What is Bilevel Programming? Origins of Bilevel Programming. Some Properties
More informationChallenging Applications of Stochastic Programming
Challenging Applications of Stochastic Programming Anton J. School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, Georgia, USA Stochastic Programming SPXII Conference Halifax
More informationA Truncated Newton Method in an Augmented Lagrangian Framework for Nonlinear Programming
A Truncated Newton Method in an Augmented Lagrangian Framework for Nonlinear Programming Gianni Di Pillo (dipillo@dis.uniroma1.it) Giampaolo Liuzzi (liuzzi@iasi.cnr.it) Stefano Lucidi (lucidi@dis.uniroma1.it)
More informationAlgorithmic Game Theory - Introduction, Complexity, Nash
Algorithmic Game Theory - Introduction, Complexity, Nash Branislav Bošanský Czech Technical University in Prague branislav.bosansky@agents.fel.cvut.cz February 25, 2018 About This Course main topics of
More informationA Game-Theoretic Framework for Congestion Control in General Topology Networks
A Game-Theoretic Framework for Congestion Control in General Topology SYS793 Presentation! By:! Computer Science Department! University of Virginia 1 Outline 2 1 Problem and Motivation! Congestion Control
More informationUnconstrained Optimization Principles of Unconstrained Optimization Search Methods
1 Nonlinear Programming Types of Nonlinear Programs (NLP) Convexity and Convex Programs NLP Solutions Unconstrained Optimization Principles of Unconstrained Optimization Search Methods Constrained Optimization
More informationComplementarity Problems and Applications
Complementarity Problems and Applications SIAM Optimization 2005 Michael Ferris University of Wisconsin, Computer Sciences ferris@cs.wisc.edu Mixture of equalities and inequalities Historical events (omitted)
More informationA Note on Smoothing Mathematical Programs with Equilibrium Constraints
Applied Mathematical Sciences, Vol. 3, 2009, no. 39, 1943-1956 A Note on Smoothing Mathematical Programs with Equilibrium Constraints M. A. Tawhid Department of Mathematics and Statistics School of Advanced
More informationPostprint.
http://www.diva-portal.org Postprint This is the accepted version of a paper presented at IEEE 15th International Conference on Environment and Electrical Engineering (EEEIC), JUN 10-13, 2015, Rome, ITALY.
More informationBenders in a nutshell Matteo Fischetti, University of Padova
Benders in a nutshell Matteo Fischetti, University of Padova ODS 2017, Sorrento, September 2017 1 Benders decomposition The original Benders decomposition from the 1960s uses two distinct ingredients for
More informationEc 181: Convex Analysis and Economic Theory
Division of the Humanities and Social Sciences Ec 181: Convex Analysis and Economic Theory KC Border Winter 2018 v. 2018.03.08::13.11 src: front KC Border: for Ec 181, Winter 2018 Woe to the author who
More informationOn the Global Solution of Linear Programs with Linear Complementarity Constraints
On the Global Solution of Linear Programs with Linear Complementarity Constraints J. E. Mitchell 1 J. Hu 1 J.-S. Pang 2 K. P. Bennett 1 G. Kunapuli 1 1 Department of Mathematical Sciences RPI, Troy, NY
More informationImproving Dual Bound for Stochastic MILP Models Using Sensitivity Analysis
Improving Dual Bound for Stochastic MILP Models Using Sensitivity Analysis Vijay Gupta Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University, Pittsburgh Bora Tarhan ExxonMobil
More informationComment on Strategic Information Management Under Leakage in a. Supply Chain
Comment on Strategic Information Management Under Leakage in a Supply Chain Lin Tian 1 School of International Business Administration, Shanghai University of Finance and Economics, 00433 Shanghai, China,
More informationPrinciples of Network Economics
Hagen Bobzin Principles of Network Economics SPIN Springer s internal project number, if known unknown Monograph August 12, 2005 Springer Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Contents
More informationOn-Demand Bandwidth Pricing for Congestion Control in Core Switches in Cloud Networks
On-Demand Bandwidth Pricing for Congestion Control in Core Switches in Cloud Networks Abouzar Ghavami, Zhuozhao Li, Haiying Shen, Electrical and Computer Engineering Dept., University of Clemson, Clemson,
More informationSolving a Location Problem of a Stackelberg Firm Competing. with Cournot-Nash Firms
Solving a Location Problem of a Stackelberg Firm Competing with Cournot-Nash Firms Paul G. Berglund Changhyun Kwon November 23, 2013 Abstract We study a discrete facility location problem on a network,
More informationIntroduction. Linear because it requires linear functions. Programming as synonymous of planning.
LINEAR PROGRAMMING Introduction Development of linear programming was among the most important scientific advances of mid-20th cent. Most common type of applications: allocate limited resources to competing
More informationMATHEMATICS II: COLLECTION OF EXERCISES AND PROBLEMS
MATHEMATICS II: COLLECTION OF EXERCISES AND PROBLEMS GRADO EN A.D.E. GRADO EN ECONOMÍA GRADO EN F.Y.C. ACADEMIC YEAR 2011-12 INDEX UNIT 1.- AN INTRODUCCTION TO OPTIMIZATION 2 UNIT 2.- NONLINEAR PROGRAMMING
More informationCME307/MS&E311 Optimization Theory Summary
CME307/MS&E311 Optimization Theory Summary Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/~yyye http://www.stanford.edu/class/msande311/
More informationSimulation. Lecture O1 Optimization: Linear Programming. Saeed Bastani April 2016
Simulation Lecture O Optimization: Linear Programming Saeed Bastani April 06 Outline of the course Linear Programming ( lecture) Integer Programming ( lecture) Heuristics and Metaheursitics (3 lectures)
More informationOPTIMIZATION. joint course with. Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi. DEIB Politecnico di Milano
OPTIMIZATION joint course with Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-16-17.shtml
More informationMIDTERM EXAMINATION Networked Life (NETS 112) November 21, 2013 Prof. Michael Kearns
MIDTERM EXAMINATION Networked Life (NETS 112) November 21, 2013 Prof. Michael Kearns This is a closed-book exam. You should have no material on your desk other than the exam itself and a pencil or pen.
More informationConstrained optimization
Constrained optimization A general constrained optimization problem has the form where The Lagrangian function is given by Primal and dual optimization problems Primal: Dual: Weak duality: Strong duality:
More information1 Linear programming relaxation
Cornell University, Fall 2010 CS 6820: Algorithms Lecture notes: Primal-dual min-cost bipartite matching August 27 30 1 Linear programming relaxation Recall that in the bipartite minimum-cost perfect matching
More informationComplementarity at GAMS Development
Complementarity at Development Steven Dirkse Development Corporation Washington DC How Important is CP? In 1989, no CP possible in In 1999, CP comprises over 10% of solver sales Active modeling & application
More informationON SECURITY-ENERGY TRADEOFFS AND COOPERATION FOR WIRELESS AD HOC NETWORKS
ON SECURITY-ENERGY TRADEOFFS AND COOPERATION FOR WIRELESS AD HOC NETWORKS 1 Cristina Comaniciu Stevens Institute of Technology A DIFFERENT PERSPECTIVE ON SECURITY FOR WIRELESS Security is a key requirement
More informationTargeting Nominal GDP or Prices: Expectation Dynamics and the Interest Rate Lower Bound
Targeting Nominal GDP or Prices: Expectation Dynamics and the Interest Rate Lower Bound Seppo Honkapohja, Bank of Finland Kaushik Mitra, University of Saint Andrews *Views expressed do not necessarily
More informationTolls for heterogeneous selfish users in multicommodity networks and generalized congestion games
Tolls for heterogeneous selfish users in multicommodity networks and generalized congestion games Lisa Fleischer Kamal Jain Mohammad Mahdian Abstract We prove the existence of tolls to induce multicommodity,
More informationSearching for Noncooperative Equilibria in Centralized Electricity Markets
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 18, NO. 4, NOVEMBER 2003 1417 Searching for Noncooperative Equilibria in Centralized Electricity Markets Pedro F. Correia, Member, IEEE, Thomas J. Overbye, Senior
More informationGeneral Algebraic Modeling System
General Algebraic Modeling System Michael Bussieck and Alexander Meeraus GAMS Development Corporation ExxonMobil Optimization and Logistics Mini-Symposium Annandale, NJ, August 2002 Introduction Background
More informationDemo 1: KKT conditions with inequality constraints
MS-C5 Introduction to Optimization Solutions 9 Ehtamo Demo : KKT conditions with inequality constraints Using the Karush-Kuhn-Tucker conditions, see if the points x (x, x ) (, 4) or x (x, x ) (6, ) are
More informationISM206 Lecture, April 26, 2005 Optimization of Nonlinear Objectives, with Non-Linear Constraints
ISM206 Lecture, April 26, 2005 Optimization of Nonlinear Objectives, with Non-Linear Constraints Instructor: Kevin Ross Scribe: Pritam Roy May 0, 2005 Outline of topics for the lecture We will discuss
More informationLinear and Integer Programming :Algorithms in the Real World. Related Optimization Problems. How important is optimization?
Linear and Integer Programming 15-853:Algorithms in the Real World Linear and Integer Programming I Introduction Geometric Interpretation Simplex Method Linear or Integer programming maximize z = c T x
More informationRead: H&L chapters 1-6
Viterbi School of Engineering Daniel J. Epstein Department of Industrial and Systems Engineering ISE 330: Introduction to Operations Research Fall 2006 (Oct 16): Midterm Review http://www-scf.usc.edu/~ise330
More informationLinear Programming. Linear Programming. Linear Programming. Example: Profit Maximization (1/4) Iris Hui-Ru Jiang Fall Linear programming
Linear Programming 3 describes a broad class of optimization tasks in which both the optimization criterion and the constraints are linear functions. Linear Programming consists of three parts: A set of
More informationarxiv: v3 [math.oc] 3 Nov 2016
BILEVEL POLYNOMIAL PROGRAMS AND SEMIDEFINITE RELAXATION METHODS arxiv:1508.06985v3 [math.oc] 3 Nov 2016 JIAWANG NIE, LI WANG, AND JANE J. YE Abstract. A bilevel program is an optimization problem whose
More informationIntroduction to Constrained Optimization
Introduction to Constrained Optimization Duality and KKT Conditions Pratik Shah {pratik.shah [at] lnmiit.ac.in} The LNM Institute of Information Technology www.lnmiit.ac.in February 13, 2013 LNMIIT MLPR
More informationTextbook of Computable General Equilibrium Modelling
Textbook of Computable General Equilibrium Modelling Programming and Simulations Nobuhiro Hosoe Kenji Gasawa and Hideo Hashimoto Contents Abbreviations Symbols in CGE Models Tables, Figures and Lists Preface
More informationComputing Pure Nash Equilibria in Symmetric Action Graph Games
Computing Pure Nash Equilibria in Symmetric Action Graph Games Albert Xin Jiang Kevin Leyton-Brown Department of Computer Science University of British Columbia {jiang;kevinlb}@cs.ubc.ca July 26, 2007
More informationLECTURE 18 LECTURE OUTLINE
LECTURE 18 LECTURE OUTLINE Generalized polyhedral approximation methods Combined cutting plane and simplicial decomposition methods Lecture based on the paper D. P. Bertsekas and H. Yu, A Unifying Polyhedral
More informationConvex Optimization and Machine Learning
Convex Optimization and Machine Learning Mengliu Zhao Machine Learning Reading Group School of Computing Science Simon Fraser University March 12, 2014 Mengliu Zhao SFU-MLRG March 12, 2014 1 / 25 Introduction
More informationArtificial Intelligence
Artificial Intelligence Combinatorial Optimization G. Guérard Department of Nouvelles Energies Ecole Supérieur d Ingénieurs Léonard de Vinci Lecture 1 GG A.I. 1/34 Outline 1 Motivation 2 Geometric resolution
More informationPay-per-download or Freemium: Revenue Models in a Competitive Mobile App Market
Proceedings of the 51 st Hawaii International Conference on System Sciences 2018 Pay-per-download or Freemium: Revenue Models in a Competitive Mobile App Market Xiaoxiao Luo Tianjin University luoxiaoxiao@tju.edu.cn
More informationDavid G. Luenberger Yinyu Ye. Linear and Nonlinear. Programming. Fourth Edition. ö Springer
David G. Luenberger Yinyu Ye Linear and Nonlinear Programming Fourth Edition ö Springer Contents 1 Introduction 1 1.1 Optimization 1 1.2 Types of Problems 2 1.3 Size of Problems 5 1.4 Iterative Algorithms
More informationCME307/MS&E311 Theory Summary
CME307/MS&E311 Theory Summary Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/~yyye http://www.stanford.edu/class/msande311/
More informationSTRUCTURAL & MULTIDISCIPLINARY OPTIMIZATION
STRUCTURAL & MULTIDISCIPLINARY OPTIMIZATION Pierre DUYSINX Patricia TOSSINGS Department of Aerospace and Mechanical Engineering Academic year 2018-2019 1 Course objectives To become familiar with the introduction
More informationConvex Programs. COMPSCI 371D Machine Learning. COMPSCI 371D Machine Learning Convex Programs 1 / 21
Convex Programs COMPSCI 371D Machine Learning COMPSCI 371D Machine Learning Convex Programs 1 / 21 Logistic Regression! Support Vector Machines Support Vector Machines (SVMs) and Convex Programs SVMs are
More informationLinear Programming Problems
Linear Programming Problems Two common formulations of linear programming (LP) problems are: min Subject to: 1,,, 1,2,,;, max Subject to: 1,,, 1,2,,;, Linear Programming Problems The standard LP problem
More informationSelfish Caching in Distributed Systems: A Game-Theoretic Analysis
Selfish Caching in Distributed Systems: A Game-Theoretic Analysis Symposium on Principles of Distributed Computing July 5, 4 Byung-Gon Chun, Kamalika Chaudhuri, Hoeteck Wee, Marco Barreno, Christos Papadimitriou,
More informationCollege of Computer & Information Science Fall 2007 Northeastern University 14 September 2007
College of Computer & Information Science Fall 2007 Northeastern University 14 September 2007 CS G399: Algorithmic Power Tools I Scribe: Eric Robinson Lecture Outline: Linear Programming: Vertex Definitions
More informationApplied Lagrange Duality for Constrained Optimization
Applied Lagrange Duality for Constrained Optimization Robert M. Freund February 10, 2004 c 2004 Massachusetts Institute of Technology. 1 1 Overview The Practical Importance of Duality Review of Convexity
More informationCombined Reformulation of Bilevel Programming Problems
Schedae Informaticae Vol. 21 (2012): 65 79 doi: 10.4467/20838476SI.12.005.0815 Combined Reformulation of Bilevel Programming Problems Maria Pilecka Department of Mathematics and Computer Science, TU Bergakademie
More informationAM 121: Intro to Optimization Models and Methods Fall 2017
AM 121: Intro to Optimization Models and Methods Fall 2017 Lecture 10: Dual Simplex Yiling Chen SEAS Lesson Plan Interpret primal simplex in terms of pivots on the corresponding dual tableau Dictionaries
More informationStochastic Separable Mixed-Integer Nonlinear Programming via Nonconvex Generalized Benders Decomposition
Stochastic Separable Mixed-Integer Nonlinear Programming via Nonconvex Generalized Benders Decomposition Xiang Li Process Systems Engineering Laboratory Department of Chemical Engineering Massachusetts
More informationCivil Engineering Systems Analysis Lecture XIV. Instructor: Prof. Naveen Eluru Department of Civil Engineering and Applied Mechanics
Civil Engineering Systems Analysis Lecture XIV Instructor: Prof. Naveen Eluru Department of Civil Engineering and Applied Mechanics Today s Learning Objectives Dual 2 Linear Programming Dual Problem 3
More information5. DUAL LP, SOLUTION INTERPRETATION, AND POST-OPTIMALITY
5. DUAL LP, SOLUTION INTERPRETATION, AND POST-OPTIMALITY 5.1 DUALITY Associated with every linear programming problem (the primal) is another linear programming problem called its dual. If the primal involves
More informationOptimal and Game-Theoretic Deployment of Security Investments in Interdependent Assets
Optimal and Game-Theoretic Deployment of Security Investments in Interdependent Assets Ashish R. Hota, Abraham A. Clements, Shreyas Sundaram and Saurabh Bagchi School of Electrical and Computer Engineering
More informationONLY AVAILABLE IN ELECTRONIC FORM
MANAGEMENT SCIENCE doi 10.1287/mnsc.1070.0812ec pp. ec1 ec7 e-companion ONLY AVAILABLE IN ELECTRONIC FORM informs 2008 INFORMS Electronic Companion Customized Bundle Pricing for Information Goods: A Nonlinear
More informationMath Introduction to Operations Research
Math 300 Introduction to Operations Research Examination (50 points total) Solutions. (6 pt total) Consider the following linear programming problem: Maximize subject to and x, x, x 3 0. 3x + x + 5x 3
More informationFast Convergence of Regularized Learning in Games
Fast Convergence of Regularized Learning in Games Vasilis Syrgkanis Alekh Agarwal Haipeng Luo Robert Schapire Microsoft Research NYC Microsoft Research NYC Princeton University Microsoft Research NYC Strategic
More informationLinear methods for supervised learning
Linear methods for supervised learning LDA Logistic regression Naïve Bayes PLA Maximum margin hyperplanes Soft-margin hyperplanes Least squares resgression Ridge regression Nonlinear feature maps Sometimes
More informationMechanism Design in Large Congestion Games
Mechanism Design in Large Congestion Games Ryan Rogers, Aaron Roth, Jonathan Ullman, and Steven Wu July 22, 2015 Routing Game l e (y) Routing Game Routing Game A routing game G is defined by Routing Game
More informationUnderstanding the Internet Graph. Christos H. Papadimitriou
Understanding the Internet Graph Christos H. Papadimitriou www.cs.berkeley.edu/~christos Goals To understand the Internet topology using tools from graph and game theory To contribute to the rigorous foundations
More informationEC422 Mathematical Economics 2
EC422 Mathematical Economics 2 Chaiyuth Punyasavatsut Chaiyuth Punyasavatust 1 Course materials and evaluation Texts: Dixit, A.K ; Sydsaeter et al. Grading: 40,30,30. OK or not. Resources: ftp://econ.tu.ac.th/class/archan/c
More informationHeuristic Optimization Today: Linear Programming. Tobias Friedrich Chair for Algorithm Engineering Hasso Plattner Institute, Potsdam
Heuristic Optimization Today: Linear Programming Chair for Algorithm Engineering Hasso Plattner Institute, Potsdam Linear programming Let s first define it formally: A linear program is an optimization
More informationGreed Considered Harmful
Greed Considered Harmful Nonlinear (in)stabilities in network resource allocation Priya Ranjan Indo-US workshop 2009 Outline Background Model & Motivation Main results Fixed delays Single-user, single-link
More informationLecture Notes on Congestion Games
Lecture Notes on Department of Computer Science RWTH Aachen SS 2005 Definition and Classification Description of n agents share a set of resources E strategy space of player i is S i 2 E latency for resource
More informationInteger and Combinatorial Optimization
Integer and Combinatorial Optimization GEORGE NEMHAUSER School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, Georgia LAURENCE WOLSEY Center for Operations Research and
More informationFast-Lipschitz Optimization
Fast-Lipschitz Optimization DREAM Seminar Series University of California at Berkeley September 11, 2012 Carlo Fischione ACCESS Linnaeus Center, Electrical Engineering KTH Royal Institute of Technology
More informationIn other words, we want to find the domain points that yield the maximum or minimum values (extrema) of the function.
1 The Lagrange multipliers is a mathematical method for performing constrained optimization of differentiable functions. Recall unconstrained optimization of differentiable functions, in which we want
More informationNash equilibria in Voronoi Games on Graphs
Nash equilibria in Voronoi Games on Graphs Christoph Dürr, Nguyễn Kim Thắng (Ecole Polytechnique) ESA, Eilat October 07 Plan Motivation : Study the interaction between selfish agents on Internet k players,
More informationThe SAS/OR s OPTMODEL Procedure :
The SAS/OR s OPTMODEL Procedure : A Powerful Modeling Environment for Building, Solving, and Maintaining Mathematical Optimization Models Maurice Djona OASUS - Wednesday, November 19 th, 2008 Agenda Context:
More informationOPTIMIZATION METHODS
D. Nagesh Kumar Associate Professor Department of Civil Engineering, Indian Institute of Science, Bangalore - 50 0 Email : nagesh@civil.iisc.ernet.in URL: http://www.civil.iisc.ernet.in/~nagesh Brief Contents
More informationDepartment of Mathematics Oleg Burdakov of 30 October Consider the following linear programming problem (LP):
Linköping University Optimization TAOP3(0) Department of Mathematics Examination Oleg Burdakov of 30 October 03 Assignment Consider the following linear programming problem (LP): max z = x + x s.t. x x
More informationIntroduction to Dynamic Traffic Assignment
Introduction to Dynamic Traffic Assignment CE 392D January 22, 2018 WHAT IS EQUILIBRIUM? Transportation systems involve interactions among multiple agents. The basic facts are: Although travel choices
More informationNetwork Topology and Equilibrium Existence in Weighted Network Congestion Games
Network Topology and Equilibrium Existence in Weighted Network Congestion Games Igal Milchtaich, Bar-Ilan University August 2010 Abstract. Every finite noncooperative game can be presented as a weighted
More informationLesson 11: Duality in linear programming
Unit 1 Lesson 11: Duality in linear programming Learning objectives: Introduction to dual programming. Formulation of Dual Problem. Introduction For every LP formulation there exists another unique linear
More informationLinear Programming. Linear programming provides methods for allocating limited resources among competing activities in an optimal way.
University of Southern California Viterbi School of Engineering Daniel J. Epstein Department of Industrial and Systems Engineering ISE 330: Introduction to Operations Research - Deterministic Models Fall
More informationLec 11 Rate-Distortion Optimization (RDO) in Video Coding-I
CS/EE 5590 / ENG 401 Special Topics (17804, 17815, 17803) Lec 11 Rate-Distortion Optimization (RDO) in Video Coding-I Zhu Li Course Web: http://l.web.umkc.edu/lizhu/teaching/2016sp.video-communication/main.html
More informationGames in Networks: the price of anarchy, stability and learning. Éva Tardos Cornell University
Games in Networks: the price of anarchy, stability and learning Éva Tardos Cornell University Why care about Games? Users with a multitude of diverse economic interests sharing a Network (Internet) browsers
More informationJoint Server Selection and Routing for Geo-Replicated Services
Joint Server Selection and Routing for Geo-Replicated Services Srinivas Narayana Joe Wenjie Jiang, Jennifer Rexford and Mung Chiang Princeton University 1 Large-scale online services Search, shopping,
More information6.5. SYSTEMS OF INEQUALITIES
6.5. SYSTEMS OF INEQUALITIES What You Should Learn Sketch the graphs of inequalities in two variables. Solve systems of inequalities. Use systems of inequalities in two variables to model and solve real-life
More information11 Linear Programming
11 Linear Programming 11.1 Definition and Importance The final topic in this course is Linear Programming. We say that a problem is an instance of linear programming when it can be effectively expressed
More informationThe Branch-and-Sandwich Algorithm for Mixed-Integer Nonlinear Bilevel Problems
The Branch-and-Sandwich Algorithm for Mixed-Integer Nonlinear Bilevel Problems Polyxeni-M. Kleniati and Claire S. Adjiman MINLP Workshop June 2, 204, CMU Funding Bodies EPSRC & LEVERHULME TRUST OUTLINE
More informationCongestion Management Ensuring Voltage Stability
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 21, NO. 1, FEBRUARY 2006 357 Congestion Management Ensuring Voltage Stability Antonio J. Conejo, Fellow, IEEE, Federico Milano, Member, IEEE, Raquel García-Bertr,
More informationGAMS READER Introduction For what type of problems can GAMS be used? 1.3. GAMS Statement Formats
GAMS READER 1.1. Introduction GAMS is a software package to solve systems of equations. GAMS stands for General Algebraic Modelling System and is constructed by the GAMS Development Corporation. GAMS contains
More informationSecure Message Delivery Games for Device-to-Device Communications
Secure Message Delivery Games for Device-to-Device Communications GameSec 2014 Manos Panaousis November 6, 2014 Manos Panaousis (University of Brighton) GameSec 14 November 6, 2014 1 / 20 Future smartphones
More informationOutline. CS38 Introduction to Algorithms. Linear programming 5/21/2014. Linear programming. Lecture 15 May 20, 2014
5/2/24 Outline CS38 Introduction to Algorithms Lecture 5 May 2, 24 Linear programming simplex algorithm LP duality ellipsoid algorithm * slides from Kevin Wayne May 2, 24 CS38 Lecture 5 May 2, 24 CS38
More informationLinear Cournot Duopoly
Linear Cournot Duopoly Definition p = a - b q + q2 ; Q = q + q2; π = p - c q; π2 = p - c2 q2; CS = 2 b q + q2 ^2; PS = π + π2; SW = CS + PS; Calculating Equilibrium FOCs are D[π, q]; FOCDuoq = % D[π2,
More informationAdvanced Operations Research Techniques IE316. Quiz 2 Review. Dr. Ted Ralphs
Advanced Operations Research Techniques IE316 Quiz 2 Review Dr. Ted Ralphs IE316 Quiz 2 Review 1 Reading for The Quiz Material covered in detail in lecture Bertsimas 4.1-4.5, 4.8, 5.1-5.5, 6.1-6.3 Material
More informationOptimization III: Constrained Optimization
Optimization III: Constrained Optimization CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Doug James (and Justin Solomon) CS 205A: Mathematical Methods Optimization III: Constrained Optimization
More informationA Genetic Algorithm to the Strategic Pricing Problem in Competitive Electricity Markets
A Genetic Algorithm to the Strategic Pricing Problem in Competitive Electricity Markets Wagner Pimentel Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Unidade de Ensino Descentralizada
More informationExact Algorithms for Mixed-Integer Bilevel Linear Programming
Exact Algorithms for Mixed-Integer Bilevel Linear Programming Matteo Fischetti, University of Padova (based on joint work with I. Ljubic, M. Monaci, and M. Sinnl) Lunteren Conference on the Mathematics
More informationOptimality certificates for convex minimization and Helly numbers
Optimality certificates for convex minimization and Helly numbers Amitabh Basu Michele Conforti Gérard Cornuéjols Robert Weismantel Stefan Weltge October 20, 2016 Abstract We consider the problem of minimizing
More informationA New Optimization Approach to Maximum Likelihood Estimation of Structural Models. March, 2006
A New Optimization Approach to Maximum Likelihood Estimation of Structural Models Kenneth L. Judd Hoover Institution Che-Lin Su Northwestern University March, 2006 Abstract. Maximum likelihood estimation
More information