BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Salvador Pineda

Salvador Pineda contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.OCMachine LearningApplicationseess.SYmath.COSystems and Control

Trust snapshot

Quick read

Trust 21 - Emerging
11works
0followers
6topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

11 published item(s)

preprint2022arXiv

Cost-driven Screening of Network Constraints for the Unit Commitment Problem

In an attempt to speed up the solution of the unit commitment (UC) problem, both machine-learning and optimization-based methods have been proposed to lighten the full UC formulation by removing as many superfluous line-flow constraints as possible. While the elimination strategies based on machine learning are fast and typically delete more constraints, they may be over-optimistic and result in infeasible UC solutions. For their part, optimization-based methods seek to identify redundant constraints in the full UC formulation by exploring the feasibility region of an LP-relaxation. In doing so, these methods only get rid of line-flow constraints whose removal leaves the feasibility region of the original UC problem unchanged. In this paper, we propose a procedure to substantially increase the line-flow constraints that are filtered out by optimization-based methods without jeopardizing their appealing ability of preserving feasibility. Our approach is based on tightening the LP-relaxation that the optimization-based method uses with a valid inequality related to the objective function of the UC problem and hence, of an economic nature. The result is that the so strengthened optimization-based method identifies not only redundant line-flow constraints but also inactive ones, thus leading to more reduced UC formulations.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Warm-starting constraint generation for mixed-integer optimization: A Machine Learning approach

Mixed Integer Linear Programs (MILP) are well known to be NP-hard (Non-deterministic Polynomial-time hard) problems in general. Even though pure optimization-based methods, such as constraint generation, are guaranteed to provide an optimal solution if enough time is given, their use in online applications remains a great challenge due to their usual excessive time requirements. To alleviate their computational burden, some machine learning techniques (ML) have been proposed in the literature, using the information provided by previously solved MILP instances. Unfortunately, these techniques report a non-negligible percentage of infeasible or suboptimal instances. By linking mathematical optimization and machine learning, this paper proposes a novel approach that speeds up the traditional constraint generation method, preserving feasibility and optimality guarantees. In particular, we first identify offline the so-called invariant constraint set of past MILP instances. We then train (also offline) a machine learning method to learn an invariant constraint set as a function of the problem parameters of each instance. Next, we predict online an invariant constraint set of the new unseen MILP application and use it to initialize the constraint generation method. This warm-started strategy significantly reduces the number of iterations to reach optimality, and therefore, the computational burden to solve online each MILP problem is significantly reduced. Very importantly, all the feasibility and optimality theoretical guarantees of the traditional constraint generation method are inherited by our proposed methodology. The computational performance of the proposed approach is quantified through synthetic and real-life MILP applications.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

A novel embedded min-max approach for feature selection in nonlinear support vector machine classification

In recent years, feature selection has become a challenging problem in several machine learning fields, such as classification problems. Support Vector Machine (SVM) is a well-known technique applied in classification tasks. Various methodologies have been proposed in the literature to select the most relevant features in SVM. Unfortunately, all of them either deal with the feature selection problem in the linear classification setting or propose ad-hoc approaches that are difficult to implement in practice. In contrast, we propose an embedded feature selection method based on a min-max optimization problem, where a trade-off between model complexity and classification accuracy is sought. By leveraging duality theory, we equivalently reformulate the min-max problem and solve it without further ado using off-the-shelf software for nonlinear optimization. The efficiency and usefulness of our approach are tested on several benchmark data sets in terms of accuracy, number of selected features and interpretability.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Inverse Optimization with Kernel Regression: Application to the Power Forecasting and Bidding of a Fleet of Electric Vehicles

This paper considers an aggregator of Electric Vehicles (EVs) who aims to learn the aggregate power of his/her fleet while also participating in the electricity market. The proposed approach is based on a data-driven inverse optimization (IO) method, which is highly nonlinear. To overcome such a caveat, we use a two-step estimation procedure which requires solving two convex programs. Both programs depend on penalty parameters that can be adjusted by using grid search. In addition, we propose the use of kernel regression to account for the nonlinear relationship between the behaviour of the pool of EVs and the explanatory variables, i.e., the past electricity prices and EV fleet's driving patterns. Unlike any other forecasting method, the proposed IO framework also allows the aggregator to derive a bid/offer curve, i.e. the tuple of price-quantity to be submitted to the electricity market, according to the market rules. We show the benefits of the proposed method against the machine-learning techniques that are reported to exhibit the best forecasting performance for this application in the technical literature.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

An Efficient Robust Approach to the Day-ahead Operation of an Aggregator of Electric Vehicles

The growing use of electric vehicles (EVs) may hinder their integration into the electricity system as well as their efficient operation due to the intrinsic stochasticity associated with their driving patterns. In this work, we assume a profit-maximizer EV-aggregator who participates in the day-ahead electricity market. The aggregator accounts for the technical aspects of each individual EV and the uncertainty in its driving patterns. We propose a hierarchical optimization approach to represent the decision-making of this aggregator. The upper level models the profit-maximizer aggregator's decisions on the EV-fleet operation, while a series of lower-level problems computes the worst-case EV availability profiles in terms of battery draining and energy exchange with the market. Then, this problem can be equivalently transformed into a mixed-integer linear single-level equivalent given the totally unimodular character of the constraint matrices of the lower-level problems and their convexity. Finally, we thoroughly analyze the benefits of the hierarchical model compared to the results from stochastic and deterministic models.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Data-Driven Screening of Network Constraints for Unit Commitment

The transmission-constrained unit commitment (TC-UC) problem is one of the most relevant problems solved by independent system operators for the daily operation of power systems. Given its computational complexity, this problem is usually not solved to global optimality for real-size power systems. In this paper, we propose a data-driven method that leverages historical information to screen out network constraints in the TC-UC problem. First, past data on demand and renewable generation throughout the network are used to learn the congestion status of transmission lines. Then, we infer the lines that will not become congested for upcoming operating conditions based on such learning and disregard their capacity constraints. This way, we formulate a reduced TC-UC problem that is easier to solve. Numerical results on a medium- and a large-size power system show that the proposed approach outperforms existing ones by significantly reducing the computational time while obtaining solutions that are equal or close to the one obtained with the original TC-UC problem. Furthermore, the purely data-driven method we propose can be seamlessly complemented with a constraint generation procedure to guarantee that the optimal solution to the original TC-UC problem is eventually recovered.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Feature-driven Improvement of Renewable Energy Forecasting and Trading

Inspired from recent insights into the common ground of machine learning, optimization and decision-making, this paper proposes an easy-to-implement, but effective procedure to enhance both the quality of renewable energy forecasts and the competitive edge of renewable energy producers in electricity markets with a dual-price settlement of imbalances. The quality and economic gains brought by the proposed procedure essentially stem from the utilization of valuable predictors (also known as features) in a data-driven newsvendor model that renders a computationally inexpensive linear program. We illustrate the proposed procedure and numerically assess its benefits on a realistic case study that considers the aggregate wind power production in the Danish DK1 bidding zone as the variable to be predicted and traded. Within this context, our procedure leverages, among others, spatial information in the form of wind power forecasts issued by transmission system operators (TSO) in surrounding bidding zones and publicly available in online platforms. We show that our method is able to improve the quality of the wind power forecast issued by the Danish TSO by several percentage points (when measured in terms of the mean absolute or the root mean square error) and to significantly reduce the balancing costs incurred by the wind power producer.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

On the Inefficiency of the Merit Order in Forward Electricity Markets with Uncertain Supply

This paper provides insight on the economic inefficiency of the classical merit-order dispatch in electricity markets with uncertain supply. For this, we consider a power system whose operation is driven by a two-stage electricity market, with a forward and a real-time market. We analyze two different clearing mechanisms: a conventional one, whereby the forward and the balancing markets are independently cleared following a merit order, and a stochastic one, whereby both market stages are co-optimized with a view to minimizing the expected aggregate system operating cost. We first derive analytical formulae to determine the dispatch rule prompted by the co-optimized two-stage market for a stylized power system with flexible, inflexible and stochastic power generation and infinite transmission capacity. This exercise sheds light on the conditions for the stochastic market-clearing mechanism to break the merit order. We then introduce and characterize two enhanced variants of the conventional two-stage market that result in either price-consistent or cost-efficient merit-order dispatch solutions, respectively. The first of these variants corresponds to a conventional two-stage market that allows for virtual bidding, while the second requires that the stochastic power production be centrally dispatched. Finally, we discuss the practical implications of our analytical results and illustrate our conclusions through examples.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Impact of Equipment Failures and Wind Correlation on Generation Expansion Planning

Generation expansion planning has become a complex problem within a deregulated electricity market environment due to all the uncertainties affecting the profitability of a given investment. Current expansion models usually overlook some of these uncertainties in order to reduce the computational burden. In this paper, we raise a flag on the importance of both equipment failures (units and lines) and wind power correlation on generation expansion decisions. For this purpose, we use a bilevel stochastic optimization problem, which models the sequential and noncooperative game between the generating company (GENCO) and the system operator. The upper-level problem maximizes the GENCO's expected profit, while the lower-level problem simulates an hourly market-clearing procedure, through which LMPs are determined. The uncertainty pertaining to failures and wind power correlation are characterized by a scenario set, and their impact on generation expansion decisions are quantified and discussed for a 24-bus power system.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Impact of Forecast Errors on Expansion Planning of Power Systems with a Renewables Target

This paper analyzes the impact of production forecast errors on the expansion planning of a power system and investigates the influence of market design to facilitate the integration of renewable generation. For this purpose, we propose a stochastic programming modeling framework to determine the expansion plan that minimizes system-wide investment and operating costs, while ensuring a given share of renewable generation in the electricity supply. Unlike existing ones, this framework includes both a day-ahead and a balancing market so as to capture the impact of both production forecasts and the associated prediction errors. Within this framework, we consider two paradigmatic market designs that essentially differ in whether the day-ahead generation schedule and the subsequent balancing re-dispatch are co-optimized or not. The main features and results of the model set-ups are discussed using an illustrative four-node example and a more realistic 24-node case study.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Modeling the Impact of Imbalance Costs on Generating Expansion of Stochastic Units

The imbalance costs incurred by a stochastic power producer due to forecast production errors have a significant impact on its total profit and therefore, such an impact needs to be taken into account when evaluating investment decisions. In this paper, we propose a modeling framework to analyze the effect of these imbalance costs on optimal generating expansion decisions of stochastic units. The proposed model is cast as a mathematical program with equilibrium constraints, which allows the explicit representation of both the day-ahead and balancing market-clearing mechanisms. We use the proposed framework to investigate the effect of two paradigmatic market designs on investment decisions: a day-ahead market that is cleared following a conventional cost merit-order principle, and an ideal market-clearing procedure that determines day-ahead dispatch decisions accounting for their impact on balancing operation costs. The variability throughout the planning horizon of the expected stochastic power production and demand level in the day-ahead market is modeled via a scenario set. Likewise, the uncertainty pertaining to their corresponding forecast errors, which are to be settled in the balancing market, is also characterized through scenarios. The main features and results of the proposed models are discussed using an illustrative two-node example and a more realistic 24-node case study.

0 citations0 reviewsNo code linkedOpen access