- Optimal Power Flow Distribution
- Smart Grid Energy Management
- Power System Reliability and Maintenance
- Integrated Energy Systems Optimization
- Electric Power System Optimization
- Smart Grid Security and Resilience
- Infrastructure Resilience and Vulnerability Analysis
- Power System Optimization and Stability
- Microgrid Control and Optimization
- Vehicle Routing Optimization Methods
- Process Optimization and Integration
- Transportation and Mobility Innovations
- Optimization and Search Problems
- Advanced Control Systems Optimization
- Advanced Optimization Algorithms Research
- Water Systems and Optimization
- Global Energy and Sustainability Research
- Probabilistic and Robust Engineering Design
- Distributed and Parallel Computing Systems
- Risk and Portfolio Optimization
- Power Systems and Technologies
- Facility Location and Emergency Management
- Simulation Techniques and Applications
- Water resources management and optimization
- Network Security and Intrusion Detection
Los Alamos National Laboratory
2016-2025
Sandia National Laboratories California
2020
Santa Fe Institute
2018
Pennsylvania State University
2018
University of Michigan
2018
Los Alamos National Security (United States)
2013-2016
Analysis Group (United States)
2014
Brown University
2003-2009
John Brown University
2003-2008
Butler Hospital
2004
The multiple vehicle routing problem with time windows (VRPTW) is a hard and extensively studied combinatorial optimization problem. This paper considers dynamic VRPTW stochastic customers, where the goal to maximize number of serviced customers. It presents scenario approach (MSA) that continuously generates plans for scenarios including known future requests. Decisions during execution use distinguished plan chosen, at each decision, by consensus function. was evaluated on problems adapted...
The vehicle routing problem with time windows is a hard combinatorial optimization that has received considerable attention in the last decades. This paper proposes two-stage hybrid algorithm for this transportation problem. first minimizes number of vehicles, using simulated annealing. It then travel cost by large neighborhood search may relocate customers. Experimental results demonstrate effectiveness algorithm, which improved 10 (17%) 56 best published solutions to Solomon benchmarks,...
In recent years, the power system research community has seen an explosion of novel methods for formulating and solving network optimization problems. These emerging range from new flow approximations, which go beyond traditional DC by capturing reactive power, to convex relaxations, provide solution quality runtime performance guarantees. Unfortunately, sophistication these often presents a significant barrier evaluating them on wide variety applications. To address this issue, work...
Expansion of natural gas networks is a critical process involving substantial capital expenditures with complex decision-support requirements. Given the nonconvex nature transmission constraints, global optimality and infeasibility guarantees can only be offered by optimisation approaches. Unfortunately, state-of-the-art solvers are unable to scale up real-world size instances. In this study, we present convex mixed-integer second-order cone relaxation for expansion planning problem under...
The Battle of the Water Networks II (BWN-II) is latest a series competitions related to design and operation water distribution systems (WDSs) undertaken within Distribution Systems Analysis (WDSA) Symposium series. BWN-II problem specification involved broadly defined for an existing network that has be upgraded increased future demands, addition new development area. decisions parallel pipes, storage, operational controls pumps valves, sizing backup power supply. Design criteria hydraulic,...
Energy supply in rural and off-grid communities has traditionally relied on diesel-based microgrids, due to limited access. But global environmental concerns are pushing for the transformation of these systems into renewable-based microgrids. This transition more complex with a mix dispatchable nondispatchable resources requires new planning tools that ensure security supply. paper presents novel mixed-integer linear optimization model determines optimal technology mix, size, placement,...
Natural gas transmission pipelines are complex systems whose flow characteristics governed by challenging nonlinear physical behavior. These extend over hundreds and even thousands of miles. Gas is typically injected into the system at a constant rate, series compressors distributed along pipeline to boost pressure maintain throughput. consume portion gas, one goal operator control compressor operation minimize this consumption while satisfying constraints load points. The optimization these...
Within the energy sector, two of most tightly coupled systems are natural gas and electric power. The recent advent cheap extraction technologies have only driven these more together. Despite their interconnections, in many areas world operated managed isolation. This separation is due to a number reasons challenges, ranging from technological (problems involving connected difficult solve) political commercial (prevention monopolies, lack communication, market forces, etc.). However, this...
As illustrated in recent years (Superstorm Sandy, Northeast Ice Storm of 1998, etc.), extreme weather events pose an enormous threat to the electric power transmission systems and associated socio-economic that depend on reliable delivery power. These threats motivate need for approaches methods improve response (resilience) systems. In this paper, we develop a model tractable optimizing upgrade through combination hardening existing components, adding redundant lines, switches, generators,...
As renewable wind energy penetration rates continue to increase, one of the major challenges facing grid operators is question how control transmission grids in a reliable and cost-efficient manner. The stochastic nature forces an alteration traditional methods for solving day-ahead look-ahead unit commitment dispatch. In particular, variability generation increases risk unexpected overloads cascading events. To address these questions, we present N-1 security chance-constrained (SCCUC) that...
This paper considers the restoration of multiple interdependent infrastructures after a man-made or natural disaster. Modern feature complex cyclic interdependencies and require holistic process. presents first scalable approach for last-mile joint electrical power gas infrastructures. It builds on an earlier three-stage decomposition restoring network that decouples ordering routing aspects. The key contributions are (1) mixed-integer programming models finding minimal set (2) randomized...
Recent years have seen increased interest in the design and deployment of smart grid devices control algorithms. Each these communicating represents a potential access point for an intruder spurring research into prevention detection. However, no security measures are complete, intruding attackers will compromise leading to attacker system operator interacting via its systems. The outcome machine-mediated human-human interactions depend on physical systems mediating interactions. If outcomes...
The linearized DC model is widely used in optimization of power systems but few studies evaluate the accuracy and feasibility its solutions. This paper source errors proposes three new models to improve accuracy. In particular, it a cold-start capturing line losses hot-starts for approximating apparent more accurate phase angles. All are linear programs can easily be as building block complex applications. Experimental results on well-known benchmarks show significant benefits high...
Recent trends in gas-fired power plant installation has increased the connections between electric and natural gas industries. Despite these dependencies, both industries must meet commercial, political, operational, technical requirements that often force to plan operate isolation. As a result, undesired situations may arise, such as those experienced by systems during winter of 2013/2014 northeastern United States. In this paper, we consider challenges present Combined Electricity Gas...
Over the past century electric power industry has evolved to support delivery of over long distances with highly interconnected transmission systems. Despite this evolution, some remote communities are not connected these These rely on small, disconnected distribution systems, i.e., microgrids deliver power. However, as often held same reliability standards grids, can be at risk for extended blackouts. To address issue, we develop an optimization model and algorithm capacity planning...
This paper develops a novel strengthened convex quadratic (QC) relaxation of the AC Optimal Power Flow (AC-OPF) problem and presents an optimization-based bound-tightening (OBBT) algorithm to compute tight, feasible bounds on voltage magnitude variables for each bus phase angle difference branch in network. Theoretical properties QC relaxation, that show its dominance over other variants studied literature, are also derived. The effectiveness is corroborated via extensive numerical results...