Skip to main navigationSkip to main content
The University of Southampton
CORMSIS Centre for Operational Research, Management Sciences and Information Systems

CORMSIS Seminar - Binary-constrained complementarity problems: a solution approach and applications to energy market and transportation network Event

16:00 - 17:00
24 November 2016
Room 3041 Building 2, Southampton Business School

For more information regarding this event, please email Dr Yuan Huang at .

Event details

Abstract of the talk: Complementarity problems have become an important tool for modelling equilibria. In energy markets for example, they can be used to compute the production level of each Nash-Cournot producer and the price of energy in order to satisfy demand. Complementarity problems have also been used to model the flow pattern in a traffic network given a set of travel demands between the origin-destination pairs. Other applications of complementarity problems can be found in the literature of game theory and market equilibrium in economics. In this presentation, we will explore a study of equilibria in traffic networks and power systems with storage in the presence of logic constraints. These constraints are modelled as binary variables that are added to standard complementarity-based equilibrium models. The resulting formulations are binary-constrained linear complementarity problems (we will briefly discuss a solution algorithm). For the traffic equilibrium problem, we show how logic constraints can introduce some equity in the assignment of traffic flows when more than one equilibrium exists. For power systems with storage, we show how the presence of a storage operator in a power market may be beneficial in terms of stabilizing the price of electricity during peak demand periods. A particular novelty in the approach presented here is that the storage operator operates as a service provider rather than a competitor to the power producers.

Speaker information

Dr Franklin Djeumou Fomeni ,Lancaster University Management School ,I am currently a senior research associate in the department of management Science at Lancaster University, working on a european project of air traffic flow management (OptiFrame). Prior to that I was a postdoctoral fellow at Polytechnique Montreal (working with Miguel Anjos). I completed my postgraduate diploma at the African Institute for Mathematical Sciences (AIMS) in South Africa and my PhD in Operational Research at the University of Lancaster (advisor: Adam Letchford). My research interest is concerned with developing exact and heuristic solution methods for integer and non-linear optimisation problems. I am also interested in the solution of optimisation problems in energy markets.

Privacy Settings