This paper analyzes the generalization of minimax regret optimization(MRO)under distribution shift.A new learning framework is proposed by injecting the measure of con-ditional value at risk(CVaR)into MRO,and its gene...This paper analyzes the generalization of minimax regret optimization(MRO)under distribution shift.A new learning framework is proposed by injecting the measure of con-ditional value at risk(CVaR)into MRO,and its generalization error bound is established through the lens of uniform convergence analysis.The CVaR-based MRO can achieve the polynomial decay rate on the excess risk,which extends the generalization analysis associated with the expected risk to the risk-averse case.展开更多
A new stochastic volatility（SV）method to estimate the conditional value at risk（CVaR）is put forward.Firstly,it makes use of SV model to forecast the volatility of return.Secondly,the Markov chain Monte Carlo（MCMC...A new stochastic volatility（SV）method to estimate the conditional value at risk（CVaR）is put forward.Firstly,it makes use of SV model to forecast the volatility of return.Secondly,the Markov chain Monte Carlo（MCMC）simulation and Gibbs sampling have been used to estimate the parameters in the SV model.Thirdly,in this model,CVaR calculation is immediate.In this way,the SV-CVaR model overcomes the drawbacks of the generalized autoregressive conditional heteroscedasticity value at risk（GARCH-VaR）model.Empirical study suggests that this model is better than GARCH-VaR model in this field.展开更多
The subset sum problem is a combinatorial optimization problem,and its complexity belongs to the nondeterministic polynomial time complete(NP-Complete)class.This problem is widely used in encryption,planning or schedu...The subset sum problem is a combinatorial optimization problem,and its complexity belongs to the nondeterministic polynomial time complete(NP-Complete)class.This problem is widely used in encryption,planning or scheduling,and integer partitions.An accurate search algorithm with polynomial time complexity has not been found,which makes it challenging to be solved on classical computers.To effectively solve this problem,we translate it into the quantum Ising model and solve it with a variational quantum optimization method based on conditional values at risk.The proposed model needs only n qubits to encode 2ndimensional search space,which can effectively save the encoding quantum resources.The model inherits the advantages of variational quantum algorithms and can obtain good performance at shallow circuit depths while being robust to noise,and it is convenient to be deployed in the Noisy Intermediate Scale Quantum era.We investigate the effects of the scalability,the variational ansatz type,the variational depth,and noise on the model.Moreover,we also discuss the performance of the model under different conditional values at risk.Through computer simulation,the scale can reach more than nine qubits.By selecting the noise type,we construct simulators with different QVs and study the performance of the model with them.In addition,we deploy the model on a superconducting quantum computer of the Origin Quantum Technology Company and successfully solve the subset sum problem.This model provides a new perspective for solving the subset sum problem.展开更多
The global financial crisis （GFC） has placed the creditworthiness of banks under intense scrutiny. In particular, capital adequacy has been called into question. Current capital requirements make no allowance for ca...The global financial crisis （GFC） has placed the creditworthiness of banks under intense scrutiny. In particular, capital adequacy has been called into question. Current capital requirements make no allowance for capital erosion caused by movements in the market value of assets. This paper examines default probabilities of Swiss banks under extreme conditions using structural modeling techniques. Conditional Value at Risk （CVaR） and Conditional Probability of Default （CPD） techniques are used to measure capital erosion. Significant increase in Probability of Default （PD） is found during the GFC period. The market asset value based approach indicates a much higher PD than external ratings indicate. Capital adequacy recommendations are formulated which distinguish between real and nominal capital based on asset fluctuations.展开更多
Advanced adiabatic compressed air energy storage(AA-CAES)has the advantages of large capacity,long service time,combined heat and power generation(CHP),and does not consume fossil fuels,making it a promising storage t...Advanced adiabatic compressed air energy storage(AA-CAES)has the advantages of large capacity,long service time,combined heat and power generation(CHP),and does not consume fossil fuels,making it a promising storage technology in a low-carbon society.An appropriate self-scheduling model can guarantee AA-CAES’s profit and attract investments.However,very few studies refer to the cogeneration ability of AA-CAES,which enables the possibility to trade in the electricity and heat markets at the same time.In this paper,we propose a multimarket self-scheduling model to make full use of heat produced in compressors.The volatile market price is modeled by a set of inexact distributions based on historical data through-divergence.Then,the self-scheduling model is cast as a robust risk constrained program by introducing Stackelberg game theory,and equivalently reformulated as a mixed-integer linear program(MILP).The numerical simulation results validate the proposed method and demonstrate that participating in multienergy markets increases overall profits.The impact of uncertainty parameters is also discussed in the sensibility analysis.展开更多
The virtual power plant(VPP)facilitates the coordinated optimization of diverse forms of electrical energy through the aggregation and control of distributed energy resources(DERs),offering as a potential resource for...The virtual power plant(VPP)facilitates the coordinated optimization of diverse forms of electrical energy through the aggregation and control of distributed energy resources(DERs),offering as a potential resource for frequency regulation to enhance the power system flexibility.To fully exploit the flexibility of DER and enhance the revenue of VPP,this paper proposes a multi-temporal optimization strategy of VPP in the energy-frequency regulation(EFR)market under the uncertainties of wind power(WP),photovoltaic(PV),and market price.Firstly,all schedulable electric vehicles(EVs)are aggregated into an electric vehicle cluster(EVC),and the schedulable domain evaluation model of EVC is established.A day-ahead energy bidding model based on Stackelberg game is also established for VPP and EVC.Secondly,on this basis,the multi-temporal optimization model of VPP in the EFR market is proposed.To manage risks stemming from the uncertainties of WP,PV,and market price,the concept of conditional value at risk(CVaR)is integrated into the strategy,effectively balancing the bidding benefits and associated risks.Finally,the results based on operational data from a provincial electricity market demonstrate that the proposed strategy enhances comprehensive revenue by providing frequency regulation services and encouraging EV response scheduling.展开更多
In the competitive energy market,energy retailers are facing the uncertainties of both energy price and demand,which requires them to formulate reasonable energy purchasing and selling strategies for improving their c...In the competitive energy market,energy retailers are facing the uncertainties of both energy price and demand,which requires them to formulate reasonable energy purchasing and selling strategies for improving their competitiveness in this market.Particularly,the attractive multi-energy retail packages are the key for retailers to increase their benefit.Therefore,combined with incentive means and price signals,five types of multi-energy retail packages such as peak-valley time-of-use(TOU)price package and day-night bundled price package are designed in this paper for retailers.The iterative interactions between retailers and end-users are modeled using a bi-level model of stochastic optimization based on multi-leader multi-follower(MLMF)Stackelberg game,in which retailers are leaders and end-users are followers.Retailers make decisions to maximize the profit considering the conditional value at risk(CVaR)while end-users optimize the satisfaction of both energy comfort and economy.Besides,a distributed algorithm is proposed to obtain the Nash equilibrium of above MLMF Stackelberg game model while the particle swarm optimization(PSO)algorithm and CPLEX solver are applied to solve the optimization model for each participant(retailer or end-user).Numeral results show that the designed retail packages can increase the overall profit of retailers,and the overall satisfaction of industrial users is the highest while that of residential users is the lowest after game interaction.展开更多
With the growing adoption of Electrical Vehicles(EVs),it is expected that a large number of on-board Li-ion batteries will be retired from EVs in the near future.Retired batteries will typically retain 80%of their ini...With the growing adoption of Electrical Vehicles(EVs),it is expected that a large number of on-board Li-ion batteries will be retired from EVs in the near future.Retired batteries will typically retain 80%of their initial capacities and can be recycled as second life batteries(SLBs).Although the capital costs of SLBs are much cheaper,their operational reliability is an important concern since used batteries may suffer from a higher failure rate.This paper aggregates brand new batteries and SLBs together to improve power system’s operating performance with renewable energy resources.In the context of a day-ahead and intra-day dispatch framework,a two-stage coordinated optimal scheduling method is proposed.Specifically,the energy cost of brand-new batteries and SLBs is calculated based on detailed battery degradation model,and the reliability of batteries is modeled based on the Weibull distribution.Moreover,Conditional value at risk(CVaR)criterion is applied to evaluate the risk induced by intermittent renewable power output,load demand variation and SLBs failure probability.Simulation tests demonstrate the effectiveness of the proposed method.展开更多
We consider the problem of optimal bidding and portfolio optimization for bidders in the financial transmission rights(FTR)auction market.Based on the price-taker assumption,each FTR market participant aims to maximiz...We consider the problem of optimal bidding and portfolio optimization for bidders in the financial transmission rights(FTR)auction market.Based on the price-taker assumption,each FTR market participant aims to maximize the profit,which is the difference between the clearing price and FTR revenue.However,both clearing price and the FTR revenue are random and unknown.An online learning methodology is proposed to learn optimal bidding by updating its policy with the newest observations of clearing results.With bidding prices derived by the online learning algorithm,a budget-constrained portfolio optimization problem is solved to distribute the budget among profitable FTRs.Compared to other state-of-the-art online learning approaches,the proposed tree-based bid searching(TBS)algorithm converges faster to the optimal bidding price and has favourable linearithmic time complexity.展开更多
Logistics networks (LNs) are essential for the transportation and distribution of goods or services from suppliers to consumers. However, LNs with complex structures are more vulnerable to disruptions due to natural d...Logistics networks (LNs) are essential for the transportation and distribution of goods or services from suppliers to consumers. However, LNs with complex structures are more vulnerable to disruptions due to natural disasters and accidents. To address the LN post-disruption response strategy optimization problem, this study proposes a novel two-stage stochastic programming model with robust delivery time constraints. The proposed model jointly optimizes the new-line-opening and rerouting decisions in the face of uncertain transport demands and transportation times. To enhance the robustness of the response strategy obtained, the conditional value at risk (CVaR) criterion is utilized to reduce the operational risk, and robust constraints based on the scenario-based uncertainty sets are proposed to guarantee the delivery time requirement. An equivalent tractable mixed-integer linear programming reformulation is further derived by linearizing the CVaR objective function and dualizing the infinite number of robust constraints into finite ones. A case study based on the practical operations of the JD LN is conducted to validate the practical significance of the proposed model. A comparison with the rerouting strategy and two benchmark models demonstrates the superiority of the proposed model in terms of operational cost, delivery time, and loading rate.展开更多
In this paper, we address a basic production planning problem with price dependent demand and stochastic yield of production. We use price and target quantity as decision variables to lower the risk of low yield. The ...In this paper, we address a basic production planning problem with price dependent demand and stochastic yield of production. We use price and target quantity as decision variables to lower the risk of low yield. The value of risk control becomes more important especially for products with short life cycle. This is because, the profit implications of low yield might be unbearable in the short run. We apply Conditional Value at Risk （CVaR） to model the, risk. CVaR measure is a coherent risk measure and thereby having nice conceptual and mathematical underpinnings. It is also widely used in practice. We consider the problem under general demand function and general distribution function of yield and find sufficient conditions under which the problem has a unique local maximum. We also both analytically and numerically analyze the impact of parameter change on the optimal solution. Among our results, we analytically show that with increasing risk aversion, the optimal price increases. This relation is opposite to that of in Newsvendor problem where the uncertainty lies in demand side.展开更多
In this paper, the classical problem of supply chain network design is reconsidered to emphasize the role of contracts in uncertain environments. The supply chain addressed consists of four layers: suppliers, manufact...In this paper, the classical problem of supply chain network design is reconsidered to emphasize the role of contracts in uncertain environments. The supply chain addressed consists of four layers: suppliers, manufacturers, warehouses, and customers acting within a single period. The single owner of the manufacturing plants signs a contract with each of the suppliers to satisfy demand from downstream. Available contracts consist of long-term and option contracts, and unmet demand is satisfied by purchasing from the spot market. In this supply chain, customer demand, supplier capacity, plants and warehouses, transportation costs, and spot prices are uncertain. Two models are proposed here: a risk-neutral two-stage stochastic model and a risk-averse model that considers risk measures. A solution strategy based on sample average approximation is then proposed to handle large scale problems. Extensive computational studies prove the important role of contracts in the design process, especially a portfolio of contracts. For instance, we show that long-term contract alone has similar impacts to having no contracts, and that option contract alone gives inferior results to a combination of option and long-term contracts. We also show that the proposed solution methodology is able to obtain good quality solutions for large scale problems.展开更多
基金Supported by Education Science Planning Project of Hubei Province(2020GB198)Natural Science Foundation of Hubei Province(2023AFB523).
文摘This paper analyzes the generalization of minimax regret optimization(MRO)under distribution shift.A new learning framework is proposed by injecting the measure of con-ditional value at risk(CVaR)into MRO,and its generalization error bound is established through the lens of uniform convergence analysis.The CVaR-based MRO can achieve the polynomial decay rate on the excess risk,which extends the generalization analysis associated with the expected risk to the risk-averse case.
基金Sponsored by the National Natural Science Foundation of China(70571010)
文摘A new stochastic volatility（SV）method to estimate the conditional value at risk（CVaR）is put forward.Firstly,it makes use of SV model to forecast the volatility of return.Secondly,the Markov chain Monte Carlo（MCMC）simulation and Gibbs sampling have been used to estimate the parameters in the SV model.Thirdly,in this model,CVaR calculation is immediate.In this way,the SV-CVaR model overcomes the drawbacks of the generalized autoregressive conditional heteroscedasticity value at risk（GARCH-VaR）model.Empirical study suggests that this model is better than GARCH-VaR model in this field.
基金supported by the National Key R&D Program of China(Grant No.2019YFA0308700)the Innovation Program for Quantum Science and Technology(Grant No.2021ZD0301500)。
文摘The subset sum problem is a combinatorial optimization problem,and its complexity belongs to the nondeterministic polynomial time complete(NP-Complete)class.This problem is widely used in encryption,planning or scheduling,and integer partitions.An accurate search algorithm with polynomial time complexity has not been found,which makes it challenging to be solved on classical computers.To effectively solve this problem,we translate it into the quantum Ising model and solve it with a variational quantum optimization method based on conditional values at risk.The proposed model needs only n qubits to encode 2ndimensional search space,which can effectively save the encoding quantum resources.The model inherits the advantages of variational quantum algorithms and can obtain good performance at shallow circuit depths while being robust to noise,and it is convenient to be deployed in the Noisy Intermediate Scale Quantum era.We investigate the effects of the scalability,the variational ansatz type,the variational depth,and noise on the model.Moreover,we also discuss the performance of the model under different conditional values at risk.Through computer simulation,the scale can reach more than nine qubits.By selecting the noise type,we construct simulators with different QVs and study the performance of the model with them.In addition,we deploy the model on a superconducting quantum computer of the Origin Quantum Technology Company and successfully solve the subset sum problem.This model provides a new perspective for solving the subset sum problem.
文摘The global financial crisis （GFC） has placed the creditworthiness of banks under intense scrutiny. In particular, capital adequacy has been called into question. Current capital requirements make no allowance for capital erosion caused by movements in the market value of assets. This paper examines default probabilities of Swiss banks under extreme conditions using structural modeling techniques. Conditional Value at Risk （CVaR） and Conditional Probability of Default （CPD） techniques are used to measure capital erosion. Significant increase in Probability of Default （PD） is found during the GFC period. The market asset value based approach indicates a much higher PD than external ratings indicate. Capital adequacy recommendations are formulated which distinguish between real and nominal capital based on asset fluctuations.
基金supported in part by National Key R&D Program of China(2020YFD1100500)National Natural Science Foundation of China(under Grant 51621065 and 51807101)in part by State Grid Anhui Electric Power Co.,Ltd.Science and Technology Project“Research on grid-connected operation and market mechanism of compressed air energy storage”under Grant 521205180021.
文摘Advanced adiabatic compressed air energy storage(AA-CAES)has the advantages of large capacity,long service time,combined heat and power generation(CHP),and does not consume fossil fuels,making it a promising storage technology in a low-carbon society.An appropriate self-scheduling model can guarantee AA-CAES’s profit and attract investments.However,very few studies refer to the cogeneration ability of AA-CAES,which enables the possibility to trade in the electricity and heat markets at the same time.In this paper,we propose a multimarket self-scheduling model to make full use of heat produced in compressors.The volatile market price is modeled by a set of inexact distributions based on historical data through-divergence.Then,the self-scheduling model is cast as a robust risk constrained program by introducing Stackelberg game theory,and equivalently reformulated as a mixed-integer linear program(MILP).The numerical simulation results validate the proposed method and demonstrate that participating in multienergy markets increases overall profits.The impact of uncertainty parameters is also discussed in the sensibility analysis.
基金supported in part by the National Natural Science Foundation of China(No.52477115)(Shanxi)Regional Innovation and Development Joint Fund Project(No.U21A600003).
文摘The virtual power plant(VPP)facilitates the coordinated optimization of diverse forms of electrical energy through the aggregation and control of distributed energy resources(DERs),offering as a potential resource for frequency regulation to enhance the power system flexibility.To fully exploit the flexibility of DER and enhance the revenue of VPP,this paper proposes a multi-temporal optimization strategy of VPP in the energy-frequency regulation(EFR)market under the uncertainties of wind power(WP),photovoltaic(PV),and market price.Firstly,all schedulable electric vehicles(EVs)are aggregated into an electric vehicle cluster(EVC),and the schedulable domain evaluation model of EVC is established.A day-ahead energy bidding model based on Stackelberg game is also established for VPP and EVC.Secondly,on this basis,the multi-temporal optimization model of VPP in the EFR market is proposed.To manage risks stemming from the uncertainties of WP,PV,and market price,the concept of conditional value at risk(CVaR)is integrated into the strategy,effectively balancing the bidding benefits and associated risks.Finally,the results based on operational data from a provincial electricity market demonstrate that the proposed strategy enhances comprehensive revenue by providing frequency regulation services and encouraging EV response scheduling.
基金supported by the National Natural Science Foundation of China(No.52077146)the Sichuan Science and Technology Program(No.2023YFSY0032).
文摘In the competitive energy market,energy retailers are facing the uncertainties of both energy price and demand,which requires them to formulate reasonable energy purchasing and selling strategies for improving their competitiveness in this market.Particularly,the attractive multi-energy retail packages are the key for retailers to increase their benefit.Therefore,combined with incentive means and price signals,five types of multi-energy retail packages such as peak-valley time-of-use(TOU)price package and day-night bundled price package are designed in this paper for retailers.The iterative interactions between retailers and end-users are modeled using a bi-level model of stochastic optimization based on multi-leader multi-follower(MLMF)Stackelberg game,in which retailers are leaders and end-users are followers.Retailers make decisions to maximize the profit considering the conditional value at risk(CVaR)while end-users optimize the satisfaction of both energy comfort and economy.Besides,a distributed algorithm is proposed to obtain the Nash equilibrium of above MLMF Stackelberg game model while the particle swarm optimization(PSO)algorithm and CPLEX solver are applied to solve the optimization model for each participant(retailer or end-user).Numeral results show that the designed retail packages can increase the overall profit of retailers,and the overall satisfaction of industrial users is the highest while that of residential users is the lowest after game interaction.
基金supported in part by the National Natural Science Foundation of China (NO.52278003 and NO.72171026)in part by the National Natural Science Foundation of Hunan province (NO.21A0217)。
文摘With the growing adoption of Electrical Vehicles(EVs),it is expected that a large number of on-board Li-ion batteries will be retired from EVs in the near future.Retired batteries will typically retain 80%of their initial capacities and can be recycled as second life batteries(SLBs).Although the capital costs of SLBs are much cheaper,their operational reliability is an important concern since used batteries may suffer from a higher failure rate.This paper aggregates brand new batteries and SLBs together to improve power system’s operating performance with renewable energy resources.In the context of a day-ahead and intra-day dispatch framework,a two-stage coordinated optimal scheduling method is proposed.Specifically,the energy cost of brand-new batteries and SLBs is calculated based on detailed battery degradation model,and the reliability of batteries is modeled based on the Weibull distribution.Moreover,Conditional value at risk(CVaR)criterion is applied to evaluate the risk induced by intermittent renewable power output,load demand variation and SLBs failure probability.Simulation tests demonstrate the effectiveness of the proposed method.
基金supported in part by the National Key R&D Program of China(2020YFB090600,2020YFB0906005).
文摘We consider the problem of optimal bidding and portfolio optimization for bidders in the financial transmission rights(FTR)auction market.Based on the price-taker assumption,each FTR market participant aims to maximize the profit,which is the difference between the clearing price and FTR revenue.However,both clearing price and the FTR revenue are random and unknown.An online learning methodology is proposed to learn optimal bidding by updating its policy with the newest observations of clearing results.With bidding prices derived by the online learning algorithm,a budget-constrained portfolio optimization problem is solved to distribute the budget among profitable FTRs.Compared to other state-of-the-art online learning approaches,the proposed tree-based bid searching(TBS)algorithm converges faster to the optimal bidding price and has favourable linearithmic time complexity.
基金supported by the National Natural Science Foundation of China(Grant Nos.72271029,72061127001,and 72201121)the National Key Research and Development Program of China(Grant No.2018AAA0101602)DongguanI nInovative ResearchTeam Program(Grant No.2018607202007).
文摘Logistics networks (LNs) are essential for the transportation and distribution of goods or services from suppliers to consumers. However, LNs with complex structures are more vulnerable to disruptions due to natural disasters and accidents. To address the LN post-disruption response strategy optimization problem, this study proposes a novel two-stage stochastic programming model with robust delivery time constraints. The proposed model jointly optimizes the new-line-opening and rerouting decisions in the face of uncertain transport demands and transportation times. To enhance the robustness of the response strategy obtained, the conditional value at risk (CVaR) criterion is utilized to reduce the operational risk, and robust constraints based on the scenario-based uncertainty sets are proposed to guarantee the delivery time requirement. An equivalent tractable mixed-integer linear programming reformulation is further derived by linearizing the CVaR objective function and dualizing the infinite number of robust constraints into finite ones. A case study based on the practical operations of the JD LN is conducted to validate the practical significance of the proposed model. A comparison with the rerouting strategy and two benchmark models demonstrates the superiority of the proposed model in terms of operational cost, delivery time, and loading rate.
文摘In this paper, we address a basic production planning problem with price dependent demand and stochastic yield of production. We use price and target quantity as decision variables to lower the risk of low yield. The value of risk control becomes more important especially for products with short life cycle. This is because, the profit implications of low yield might be unbearable in the short run. We apply Conditional Value at Risk （CVaR） to model the, risk. CVaR measure is a coherent risk measure and thereby having nice conceptual and mathematical underpinnings. It is also widely used in practice. We consider the problem under general demand function and general distribution function of yield and find sufficient conditions under which the problem has a unique local maximum. We also both analytically and numerically analyze the impact of parameter change on the optimal solution. Among our results, we analytically show that with increasing risk aversion, the optimal price increases. This relation is opposite to that of in Newsvendor problem where the uncertainty lies in demand side.
基金Project supported by the Faculty of Industrial Engineering and Management Systems,Amir Kabir University of Technology,Iran
文摘In this paper, the classical problem of supply chain network design is reconsidered to emphasize the role of contracts in uncertain environments. The supply chain addressed consists of four layers: suppliers, manufacturers, warehouses, and customers acting within a single period. The single owner of the manufacturing plants signs a contract with each of the suppliers to satisfy demand from downstream. Available contracts consist of long-term and option contracts, and unmet demand is satisfied by purchasing from the spot market. In this supply chain, customer demand, supplier capacity, plants and warehouses, transportation costs, and spot prices are uncertain. Two models are proposed here: a risk-neutral two-stage stochastic model and a risk-averse model that considers risk measures. A solution strategy based on sample average approximation is then proposed to handle large scale problems. Extensive computational studies prove the important role of contracts in the design process, especially a portfolio of contracts. For instance, we show that long-term contract alone has similar impacts to having no contracts, and that option contract alone gives inferior results to a combination of option and long-term contracts. We also show that the proposed solution methodology is able to obtain good quality solutions for large scale problems.
