-
Fairness by design in shared-energy allocation problems
Authors:
Zoé Fornier,
Vincent Leclère,
Pierre Pinson
Abstract:
This paper studies how to aggregate prosumers (or large consumers) and their collective decisions in electricity markets, with a focus on fairness. Fairness is essential for prosumers to participate in aggregation schemes. Some prosumers may not be able to access the energy market directly, even though it would be beneficial for them. Therefore, new companies offer to aggregate them and promise to…
▽ More
This paper studies how to aggregate prosumers (or large consumers) and their collective decisions in electricity markets, with a focus on fairness. Fairness is essential for prosumers to participate in aggregation schemes. Some prosumers may not be able to access the energy market directly, even though it would be beneficial for them. Therefore, new companies offer to aggregate them and promise to treat them fairly. This leads to a fair resource allocation problem.
We propose to use acceptability constraints to guarantee that each prosumer gains from the aggregation. Moreover, we aim to distribute the costs and benefits fairly, taking into account the multi-period and uncertain nature of the problem. Rather than using financial mechanisms to adjust for fairness issues, we focus on various objectives and constraints, within decision problems, that achieve fairness by design. We start from a simple single-period and deterministic model, and then generalize it to a dynamic and stochastic setting using, e.g., stochastic dominance constraints.
△ Less
Submitted 1 February, 2024;
originally announced February 2024.
-
Robust limit analysis theory for computing worst-case limit loads under uncertainties
Authors:
Jeremy Bleyer,
Vincent Leclère
Abstract:
This work proposes a novel theoretical framework of robust limit analysis i.e. the computation of limit loads of structures in presence of uncertainties using limit analysis and robust optimization theories. We first derive generic robust limit analysis formulations in the case of uncertain material strength properties. We discuss various ways of modeling uncertain strength properties and introduc…
▽ More
This work proposes a novel theoretical framework of robust limit analysis i.e. the computation of limit loads of structures in presence of uncertainties using limit analysis and robust optimization theories. We first derive generic robust limit analysis formulations in the case of uncertain material strength properties. We discuss various ways of modeling uncertain strength properties and introduce the notion of robust strength criteria. We formulate static and adjustable robust counterparts of the corresponding uncertain limit analysis problems. Depending on the chosen strength uncertainty model, we also discuss tractable reformulations or approximations which can be implemented numerically using conic programming solvers. Building upon these results, we also derive robust limit analysis formulations in presence of loading uncertainties. Finally, various applications illustrate the versatility of the proposed framework including the derivation of a robust Mohr-Coulomb criterion with uncertain cohesion and friction angle, the computation of limit load of a structure subject to the partial loss of some components, or the limit load of a truss structure under multiple load uncertainties.
△ Less
Submitted 21 March, 2022;
originally announced March 2022.
-
Generalized adaptive partition-based method for two-stage stochastic linear programs : convergence and generalization
Authors:
Maël Forcier,
Vincent Leclère
Abstract:
Adaptive Partition-based Methods (APM) are numerical methods to solve two-stage stochastic linear problems (2SLP). The core idea is to iteratively construct an adapted partition of the space of alea in order to aggregate scenarios while conserving the true value of the cost-to-go for the current first-stage control. Relying on the normal fan of the dual admissible set, we extend the classical and…
▽ More
Adaptive Partition-based Methods (APM) are numerical methods to solve two-stage stochastic linear problems (2SLP). The core idea is to iteratively construct an adapted partition of the space of alea in order to aggregate scenarios while conserving the true value of the cost-to-go for the current first-stage control. Relying on the normal fan of the dual admissible set, we extend the classical and generalized APM method by i) extending the method to almost arbitrary 2SLP, ii) giving a necessary and sufficient condition for a partition to be adapted even for non-finite distribution, and iii) proving the convergence of the method. We give some additional insights by linking APM to the L-shaped algorithm.
△ Less
Submitted 10 September, 2021;
originally announced September 2021.
-
Dual SDDP for risk-averse multistage stochastic programs
Authors:
Bernardo Freitas Paulo da Costa,
Vincent Leclère
Abstract:
Risk-averse multistage stochastic programs appear in multiple areas and are challenging to solve. Stochastic Dual Dynamic Programming (SDDP) is a well-known tool to address such problems under time-independence assumptions. We show how to derive a dual formulation for these problems and apply an SDDP algorithm, leading to converging and deterministic upper bounds for risk-averse problems.
Risk-averse multistage stochastic programs appear in multiple areas and are challenging to solve. Stochastic Dual Dynamic Programming (SDDP) is a well-known tool to address such problems under time-independence assumptions. We show how to derive a dual formulation for these problems and apply an SDDP algorithm, leading to converging and deterministic upper bounds for risk-averse problems.
△ Less
Submitted 19 April, 2023; v1 submitted 22 July, 2021;
originally announced July 2021.
-
Exact quantization of multistage stochastic linear problems
Authors:
Maël Forcier,
Stéphane Gaubert,
Vincent Leclère
Abstract:
We show that the multistage linear problem (MSLP) with an arbitrary cost distribution is equivalent to a MSLP on a finite scenario tree. We establish this exact quantization result by analyzing the polyhedral structure of MSLPs. In particular, we show that the expected cost-to-go functions are polyhedral and affine on the cells of a chamber complex, which is independent of the cost distribution. T…
▽ More
We show that the multistage linear problem (MSLP) with an arbitrary cost distribution is equivalent to a MSLP on a finite scenario tree. We establish this exact quantization result by analyzing the polyhedral structure of MSLPs. In particular, we show that the expected cost-to-go functions are polyhedral and affine on the cells of a chamber complex, which is independent of the cost distribution. This leads to new complexity results, showing that MSLP is fixed-parameter tractable.
△ Less
Submitted 20 July, 2021;
originally announced July 2021.
-
Mycosubtilin Overproduction by Bacillus subtilis BBG100 Enhances the Organism's Antagonistic and Biocontrol Activities
Authors:
Valérie Leclére,
Max Béchet,
Akram Adam,
Jean-Sebastien Guez,
Bernard Wathelet,
Marc Ongena,
Philippe Thonart,
Frédérique Gancel,
Marléne Chollet-Imbert,
Philippe Jacques
Abstract:
A Bacillus subtilis derivative was obtained from strain ATCC 6633 by replacement of the native promoter of the mycosubtilin operon by a constitutive promoter originating from the replication gene repU of the Staphylococcus aureus plasmid pUB110. The recombinant strain, designated BBG100, produced up to 15-fold more mycosubtilin than the wild type produced. The overproducing phenotype was related t…
▽ More
A Bacillus subtilis derivative was obtained from strain ATCC 6633 by replacement of the native promoter of the mycosubtilin operon by a constitutive promoter originating from the replication gene repU of the Staphylococcus aureus plasmid pUB110. The recombinant strain, designated BBG100, produced up to 15-fold more mycosubtilin than the wild type produced. The overproducing phenotype was related to enhancement of the antagonistic activities against several yeasts and pathogenic fungi. Hemolytic activities were also clearly increased in the modified strain. Mass spectrometry analyses of enriched mycosubtilin extracts showed similar patterns of lipopeptides for BBG100 and the wild type. Interestingly, these analyses also revealed a new form of mycosubtilin which was more easily detected in the BBG100 sample. When tested for its biocontrol potential, wild-type strain ATCC 6633 was almost ineffective for reducing a Pythium infection of tomato seedlings. However, treatment of seeds with the BBG100 overproducing strain resulted in a marked increase in the germination rate of seeds. This protective effect afforded by mycosubtilin overproduction was also visualized by the significantly greater fresh weight of emerging seedlings treated with BBG100 compared to controls or seedlings inoculated with the wild-type strain.
△ Less
Submitted 22 September, 2020;
originally announced September 2020.
-
Temperature dependence of mycosubtilin homologue production in Bacillus subtilis ATCC6633
Authors:
Patrick Fickers,
Valérie Leclére,
Jean-Sebastien Guez,
Max Béchet,
Françoise Coucheney,
Bernard Joris,
Philippe Jacques
Abstract:
Bacillus subtilis ATCC6633 produces mycosubtilin, a non-ribosomally synthesized lipopeptide of the iturin family which presents antagonistic activities toward various phytopathogens. Different homologues with fatty acid moiety varying from C 15 to C 17 are usually co-produced, with their biological activities increasing with the number of carbons in the fatty acid chain. In the present report, we…
▽ More
Bacillus subtilis ATCC6633 produces mycosubtilin, a non-ribosomally synthesized lipopeptide of the iturin family which presents antagonistic activities toward various phytopathogens. Different homologues with fatty acid moiety varying from C 15 to C 17 are usually co-produced, with their biological activities increasing with the number of carbons in the fatty acid chain. In the present report, we highlight that growth temperature modulates both the extent of mycosubtilin production and the relative abundance of the different homologues. A 30-fold increase in mycosubtilin production was observed when the temperature was decreased from 37 C to 25 C for both strain ATCC6633 and its derivative BBG100, a constitutive mycosubtilin overproducer. However, no significant difference in either the expression of the mycosubtilin synthetase encoding genes or in the intracellular synthetase concentration could be found, suggesting that the observed phenotype originated from a higher mycosubtilin synthetase turnover at lower temperature. We also point out that lower growth temperature leads to an increased proportion of odd-numbered fatty acid homologues as a consequence of de novo synthesis of C 17 anteiso fatty acid following cell adaptation to low temperatures.
△ Less
Submitted 22 September, 2020;
originally announced September 2020.
-
Integer programming on the junction tree polytope for influence diagrams
Authors:
Axel Parmentier,
Victor Cohen,
Vincent Leclère,
Guillaume Obozinski,
Joseph Salmon
Abstract:
Influence Diagrams (ID) are a flexible tool to represent discrete stochastic optimization problems, including Markov Decision Process (MDP) and Partially Observable MDP as standard examples. More precisely, given random variables considered as vertices of an acyclic digraph, a probabilistic graphical model defines a joint distribution via the conditional distributions of vertices given their paren…
▽ More
Influence Diagrams (ID) are a flexible tool to represent discrete stochastic optimization problems, including Markov Decision Process (MDP) and Partially Observable MDP as standard examples. More precisely, given random variables considered as vertices of an acyclic digraph, a probabilistic graphical model defines a joint distribution via the conditional distributions of vertices given their parents. In ID, the random variables are represented by a probabilistic graphical model whose vertices are partitioned into three types : chance, decision and utility vertices. The user chooses the distribution of the decision vertices conditionally to their parents in order to maximize the expected utility. Leveraging the notion of rooted junction tree, we present a mixed integer linear formulation for solving an ID, as well as valid inequalities, which lead to a computationally efficient algorithm. We also show that the linear relaxation yields an optimal integer solution for instances that can be solved by the "single policy update", the default algorithm for addressing IDs.
△ Less
Submitted 5 July, 2019; v1 submitted 19 February, 2019;
originally announced February 2019.
-
On risk averse competitive equilibrium
Authors:
Henri Gérard,
Vincent Leclère,
Andy Philpott
Abstract:
We discuss risked competitive partial equilibrium in a setting in which agents are endowed with coherent risk measures. In contrast to socialplanning models, we show by example that risked equilibria are not unique, even when agents' objective functions are strictly concave. We also show that standard computational methods find only a subset of the equilibria, even with multiple starting points.
We discuss risked competitive partial equilibrium in a setting in which agents are endowed with coherent risk measures. In contrast to socialplanning models, we show by example that risked equilibria are not unique, even when agents' objective functions are strictly concave. We also show that standard computational methods find only a subset of the equilibria, even with multiple starting points.
△ Less
Submitted 26 June, 2017;
originally announced June 2017.
-
Stochastic decomposition applied to large-scale hydro valleys management
Authors:
François Pacaud,
Pierre Carpentier,
Jean-Philippe Chancelier,
Vincent Leclère
Abstract:
We are interested in optimally controlling a discrete time dynamical system that can be influenced by exogenous uncertainties. This is generally called a Stochas-tic Optimal Control (SOC) problem and the Dynamic Programming (DP) principle is one of the standard way of solving it. Unfortunately, DP faces the so-called curse of dimensionality: the complexity of solving DP equations grows exponential…
▽ More
We are interested in optimally controlling a discrete time dynamical system that can be influenced by exogenous uncertainties. This is generally called a Stochas-tic Optimal Control (SOC) problem and the Dynamic Programming (DP) principle is one of the standard way of solving it. Unfortunately, DP faces the so-called curse of dimensionality: the complexity of solving DP equations grows exponentially with the dimension of the variable that is sufficient to take optimal decisions (the so-called state variable). For a large class of SOC problems, which includes important practical applications in energy management, we propose an original way of obtaining near optimal controls. The algorithm we introduce is based on Lagrangian relaxation, of which the application to decomposition is well-known in the deterministic framework. However, its application to such closed-loop problems is not straightforward and an additional statistical approximation concerning the dual process is needed. The resulting methodology is called Dual Approximate Dynamic Programming (DADP). We briefly present DADP, give interpretations and enlighten the error induced by the approximation. The paper is mainly devoted to applying DADP to the management of large hydro valleys. The modeling of such systems is presented, as well as the practical implementation of the methodology. Numerical results are provided on several valleys, and we compare our approach with the state of the art SDDP method.
△ Less
Submitted 24 May, 2017;
originally announced May 2017.
-
Burkholderia genome mining for nonribosomal peptide synthetases reveals a great potential for novel siderophores and lipopeptides synthesis
Authors:
Qassim Esmaeel,
Maude Pupin,
Nam Phuong Kieu,
Gabrielle Chataigné,
Max Béchet,
Jovana Deravel,
François Krier,
Monica Höfte,
Philippe Jacques,
Valérie Leclère
Abstract:
Burkholderia is an important genus encompassing a variety of species, including pathogenic strains as well as strains that promote plant growth. We have carried out a global strategy, which combined two complementary approaches. The first one is genome guided with deep analysis of genome sequences and the second one is assay guided with experiments to support the predictions obtained in silico. Th…
▽ More
Burkholderia is an important genus encompassing a variety of species, including pathogenic strains as well as strains that promote plant growth. We have carried out a global strategy, which combined two complementary approaches. The first one is genome guided with deep analysis of genome sequences and the second one is assay guided with experiments to support the predictions obtained in silico. This efficient screening for new secondary metabolites, performed on 48 gapless genomes of Burkholderia species, revealed a total of 161 clusters containing nonribosomal peptide synthetases (NRPSs), with the potential to synthesize at least 11 novel products. Most of them are siderophores or lipopeptides, two classes of products with potential application in biocontrol. The strategy led to the identification, for the first time, of the cluster for cepaciachelin biosynthesis in the genome of Burkholderia ambifaria AMMD and a cluster corresponding to a new malleobactin-like siderophore, called phymabactin, was identified in Burkholderia phymatum STM815 genome. In both cases, the siderophore was produced when the strain was grown in iron-limited conditions. Elsewhere, the cluster for the antifungal burkholdin was detected in the genome of B. ambifaria AMMD and also Burkholderia sp. KJ006. Burkholderia pseudomallei strains harbor the genetic potential to produce a novel lipopeptide called burkhomycin, containing a peptidyl moiety of 12 monomers. A mixture of lipopeptides produced by Burkholderia rhizoxinica lowered the surface tension of the supernatant from 70 to 27 mN/m. The production of nonribosomal secondary metabolites seems related to the three phylogenetic groups obtained from 16S rRNA sequences. Moreover, the genome-mining approach gave new insights into the nonribosomal synthesis exemplified by the identification of dual C/E domains in lipopeptide NRPSs, up to now essentially found in Pseudomonas strains.
△ Less
Submitted 18 November, 2016;
originally announced November 2016.
-
Efficient Smoothed Concomitant Lasso Estimation for High Dimensional Regression
Authors:
Eugene Ndiaye,
Olivier Fercoq,
Alexandre Gramfort,
Vincent Leclère,
Joseph Salmon
Abstract:
In high dimensional settings, sparse structures are crucial for efficiency, both in term of memory, computation and performance. It is customary to consider $\ell_1$ penalty to enforce sparsity in such scenarios. Sparsity enforcing methods, the Lasso being a canonical example, are popular candidates to address high dimension. For efficiency, they rely on tuning a parameter trading data fitting ver…
▽ More
In high dimensional settings, sparse structures are crucial for efficiency, both in term of memory, computation and performance. It is customary to consider $\ell_1$ penalty to enforce sparsity in such scenarios. Sparsity enforcing methods, the Lasso being a canonical example, are popular candidates to address high dimension. For efficiency, they rely on tuning a parameter trading data fitting versus sparsity. For the Lasso theory to hold this tuning parameter should be proportional to the noise level, yet the latter is often unknown in practice. A possible remedy is to jointly optimize over the regression parameter as well as over the noise level. This has been considered under several names in the literature: Scaled-Lasso, Square-root Lasso, Concomitant Lasso estimation for instance, and could be of interest for confidence sets or uncertainty quantification. In this work, after illustrating numerical difficulties for the Smoothed Concomitant Lasso formulation, we propose a modification we coined Smoothed Concomitant Lasso, aimed at increasing numerical stability. We propose an efficient and accurate solver leading to a computational cost no more expansive than the one for the Lasso. We leverage on standard ingredients behind the success of fast Lasso solvers: a coordinate descent algorithm, combined with safe screening rules to achieve speed efficiency, by eliminating early irrelevant features.
△ Less
Submitted 8 June, 2016;
originally announced June 2016.