In this report, we present our winning solution to the 16th AIMMS-MOPTA Optimization Modeling Competition on whether a fully renewable energy grid would bene...

The increasing penetration of renewable electricity generation as well as the implementation of demand response programs has led to new challenges in the ope...

We consider a provider of electric vehicle charging that operates a network of charging stations and uses time-varying pricing to maximize profit and reduce ...

The water pump scheduling problem is an optimisation model that determines which water pumps will be turned on or off at each time period over a given time h...

This paper presents a study on the best possible use of optimization models for the short-term hydropower scheduling problem. Different deterministic and sto...

For planning the operation of power transmission systems, which transport the energy produced by generation plants to customers centers, it is essential to e...

This paper studies the properties of a stochastic optimization model for the short-term hydropower generation problem with uncertain inflows. The uncertaint...

Every component of an electric power system is susceptible to failure. The power transmission system connects generating units to local distribution systems,...

La réponse à la demande est aujourd'hui considérée comme un levier majeur parmi les solutions possibles pour faire face au changement climatique, si elle est...

A new business opportunity is emerging with the combination of three key market trends: (1) Increased penetration of residential solar PV; (2) Rapid reductio...

Maintenance planning for hydropower plants is a crucial problem. In this paper, we evaluate the impact of the Hydropower Production Function (HPF) formulatio...

The accessibility and reducing cost of distributed renewable energy sources are stimulating the emergence of small-scale residential prosumers who can produc...

While one can exploit the storage properties and thus the deferability or anticipation potential of many classes of power system loads (such as thermal loads...

This work considers the graph partitioning problem known as maximum k-cut. It focuses on investigating features of a branch-and-bound method to efficiently...

The energy landscape is marked by a rapid emergence of electricity prosumers at all levels of the grid. While energy policy seems to be more adaptive to the ...

This paper presents a linear mixed-integer formulation to solve the short-term unit commitment problem. It determines the pair of maximum efficiency points o...

We consider the use of demand response to address phase unbalance in a distribution grid. At present this problem is addressed by modifying the topology of t...

Intermittent renewable energy, such as solar and wind, brings uncertainty into the grid. To increase their contribution into the energy mix, load management ...

This paper introduces the algorithmic design and implementation of Tulip, an open-source interior-point solver for linear optimization. It implements the ho...

Computational speed and global optimality are a key need for pratical algorithms of the OPF problem. Recently, we proposed a tight-and-cheap conic relaxation...

In demand-response programs, aggregators balance the needs of generation companies and end-users. This work proposes a two-phase framework that shaves the ag...

Smart homes have the potential to achieve efficient energy consumption: households can profit from appropriately scheduled consumption. By 2020, 35% of all h...

The optimal reactive power dispatch (ORPD) problem is an alternating current optimal power flow (ACOPF) problem where discrete control devices for regulating...

We present a new strategic multi-period optimization problem for the siting of electric vehicle (EV) charging stations. One main novelty in this problem is t...

Smart homes have the potential to achieve optimal energy consumption with appropriate scheduling. It is expected that 35% of households in North America an...

Recent progress in energy storage have contributed to create large-scale storage facilities and to decrease their costs. This may bring economic opportunitie...

Maintenance of power generators is essential for reliable and efficient electricity production. Because generators under maintenance are typically inactive, ...

We consider the maximum \(k\)-cut problem that involves partitioning the vertex set of a graph into \(k\) subsets such that the sum of the weights of the...

The classical alternating current optimal power flow problem is highly nonconvex and generally hard to solve. Convex relaxations, in particular semidefinite,...

The facility layout problem is concerned with finding an arrangement of non-overlapping indivisible departments within a facility so as to minimize the tota...

Maintenance activities help prevent costly generator breakdowns but because generators under maintenance are typically unavailable, the impact of maintenance...

Electric power systems need to ensure that production and demand of electricity are continuously in balance. With fundamental changes taking place in the p...

This paper proposes a framework to determine day-ahead capacity profiles that account for the stochastic demand generated by user behavior in smart buildings...

With the increasing penetration of renewable energy sources in the electrical power grid, demand response via thermostatic appliances such as electric wate...

Facility layout is a well-known operations research problem that arises in various applications. The multi-row layout is a challenging optimization problem...

This work presents a collaborative scheme for the end-users in a smart building with multiple housing units. This approach determines a day-ahead operational...

This paper presents a new methodology to estimate power capacity profiles for smart buildings. The capacity profile can be used within a demand side manage...

Nous considérons le problème de la \(k\)-coupe maximale qui consiste à partitionner l'ensemble des sommets d'un graphe en \(k\) sous-ensembles tels que l...

Facility layout problems are an important class of operations research problems that has been studied for several decades. Most variants of facility layout ...

Electric utilities have been using wind power to an increasing extent in order to provide clean energy. However, this resource depends on the intermittency o...

It is well known that the mixed linear complementarity problem can be used to model the equilibrium in energy markets as well as a host of other engineering ...

A critical step of any cutting plane algorithm is to find valid inequalities, or cuts, that improve the current relaxation of the integer-constrained problem...

The unequal-areas facility layout problem is concerned with finding the optimal arrangement of a given number of non-overlapping indivisible departments with...

The facility layout problem is a well-known operations research problem that arises in multiple applications. This paper is concerned with the multi-row layo...

Conic optimization refers to the problem of optimizing a linear function over the intersection of an affine space and a closed convex cone. Conic optimizat...

A smart grid is the combination of a traditional electrical power distribution system with two-way communication between suppliers and consumers. This combin...

Ce rapport propose deux stratégies de fixation des prix de l'électricité pour un maire d'une petite ville américaine de 16 000 habitants. Une implémentation ...

This paper is concerned with the Multi-Row Facility Layout Problem. Given a set of rectangular facilities, a fixed number of rows, and weights for each pair ...

In this paper, we propose a model for an energy broker who acts as a third party between the grid and its clients, through the maintenance of a two-sided po...

This paper provides new results on the application of semidefinite optimization to satisfiability by studying the connection between semidefinite optimizatio...

Hybrid power systems for off-grid sites are commonly designed using simulation. Operating rules for the controller dispatch strategy are defined, and a sim...

Generation Expansion Planning (GEP) with load uncertainty is modeled in this paper using chance constrained programming, and new iterative solution algorit...

Many important NP-hard combinatorial problems can be efficiently approximated using semidefinite programming relaxations. We propose a new hierarchy of sem...

This paper deals with the development of an efficient iterative method to solve the chance-constrained generation expansion planning (GEP) problem. Reliabili...

The integer least squares problem is an important problem that arises in numerous applications. We propose a real relaxation-based branch-and-bound (RRBB) ...

The unit commitment problem is a fundamental problem in the operation of power systems. The purpose of unit commitment is to minimize the system-wide cost o...

The past decade has seen advances in general methods for symmetry breaking in mixed-integer linear programming. These methods are advantageous for general ...

This paper is concerned with computing global optimal solutions for maximum k-cut problems. We improve on the SBC algorithm of Ghaddar, Anjos and Liers in...

This paper presents the design, implementation, and the first experimental results of an architecture for autonomous demand-side load management (ADSM) syste...

A minimum equicut of an edge-weighted graph is a partition of the nodes of the graph into two sets of equal size such that the sum of the weights of ed...

Facility layout is a well-known operations research problem that arises in numerous areas of applications. The multi-row facility layout problem is concerne...

This paper presents a system architecture for demand side load management in the Smart Grid, which is composed of three main modules for admission control, l...

The maximum-stable-set and maximum-clique problems are operations research problems that arise in numerous areas such as social networking, electrical engin...

We present a new primal-dual interior-point algorithm for linear programming problems with equality and inequality constraints. The inequality constraints ar...

This paper explores new connections between the satisfiability problem and semidefinite programming. We show how the process of resolution in satisfiability...

This chapter provides an overview of cone optimization models for facility layout and VLSI floorplanning problems. We focus on two classes of problems to w...

We present a three-stage method using mathematical-programming techniques for finding high-quality solutions to the multi-floor facility layout problem. The...

Semidefinite programming has been used successfully to build hierarchies of convex relaxations to approximate polynomial programs. This approach rapidly beco...

The presence of symmetry is common in certain types of scheduling problems. Symmetry can occur when one is scheduling a collection of jobs on multiple identi...