Solving Multi-period Interdiction via Generalized Bender's Decomposition

This paper considers a novel formulation of the multi-period network interdiction problem. In this model, delivery of the maximum flow as well as the act of interdiction happens over several periods, while the budget of resource for interdiction is limit. It is assumed that when an edge is interdicted in a period, the evader considers a rate of risk of detection at consequent periods. Application of the generalized Benders decomposition algorithm considers solving the resulting mixed-integer nonlinear programming problem. Computational experiences denote reasonable consistency with expectations.

Distributionally Robust Optimal Dispatch of Offshore Wind Farm Cluster Connected by VSC-MTDC Considering Wind Speed Correlation

Multi-terminal voltage source converter-based highvoltage direct current(VSC-MTDC)transmission technology has become an important mode for connecting adjacent offshore wind farms(OWFs)to power systems.Optimal dispatch of an OWF cluster connected by the VSC-MTDC can improve economic operation under the uncertainty of wind speeds.A two-stage distributionally robust optimal dispatch(DROD)model for the OWF cluster connected by VSC-MTDC is established.The first stage in this model optimizes the unit commitment of wind turbines to minimize mechanical loss cost of units under the worst joint probability distribution(JPD)of wind speeds,while the second stage searches for the worst JPD of wind speeds in the ambiguity set(AS)and optimizes active power output of wind turbines to minimize the penalty cost of the generation deviation and active power loss cost of the system.Based on the Kullback–Leibler(KL)divergence distance,a data-driven AS is constructed to describe the uncertainty of wind speed,considering the correlation between wind speeds of adjacent OWFs in the cluster by their joint PD.The original solution of the two-stage DROD model is transformed into the alternating iterative solution of the master problem and the sub-problem by the column-and-constraint generation(C&CG)algorithm,and the master problem is decomposed into a mixedinteger linear programming and a continuous second-order cone programming by the generalized Benders decomposition method to improve calculation efficiency.Finally,case studies on an actual OWF cluster with three OWFs demonstrate the correctness and efficiency of the proposed model and algorithm.

Coordinated Dispatch of Integrated Electricity-Natural Gas System and the Freight Railway Network

With the significant development of liquefied natural gas(LNG)rail transport,the railway system is increasingly more closely connected with the integrated electricity-natural gas system(IEGS).To coordinate the economic operations of the two systems,this paper innovatively proposes a coordinated dispatch model of IEGS with LNG infrastructures and a freight railway network with LNG transport.First,an operational scheduling model of the railway network,considering energy consumption,is put forward for both LNG transmission and ordinary freight transport.Then,the coordinated dispatch problem of IEGS and the railway network is formulated into a mixed-integer linear programming model via the big M method and a modified incremental linearization approach.Finally,a bi-level optimization algorithm based on generalized benders decomposition(GBD)is presented to solve the coordinated dispatch problem due to the restrictions on exchanging private information.Case studies demonstrate the effectiveness of the proposed model and algorithm as well as the potential benefit for wind power accommodation.