Search NASA⌕ Search

SEARCH · Search NASA

Results for “Integer programming”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 613 records · Page 34

Solving the Grid Optimization Competition Challenge 3 Problem

The Grid Optimization Competition Challenge 3 Problem posed a multiperiod security-constrained unit commitment problem with base-case AC power flow. The problem formulation includes binary unit commitment decisions, nonlinear AC power flow and balance, dispatchable loads, and linearized contingency real power flow, among other features. This talk will present a modified consensus ADMM algorithm, which splits the problem into mixed-integer linear and nonlinear components, as a heuristic solution method for this large-scale mixed integer nonlinear program. We will present some computational results from the competition for our implementation and reflect on the challenges of participating the grid optimization competition.

AC power flow↗

Research Highlight - Dispatch Optimization, System Design and Cost Benefit Analysis of a Nuclear Reactor with Molten Salt Thermal Storage

We highlight our work from our previous publication titled "Dispatch Optimization, System Design, and Cost Benefit Analysis of a Nuclear Reactor with Molten Salt Thermal Storage" published in MDPI Energies 2022 (doi.org/10.3390/en15103599). Variable renewable energy availability has increased the volatility in energy prices in most markets. Nuclear power plants, with a large ratio of capital to variable costs, have historically operated as base load energy suppliers but the need for more flexible operation is increasing. We simulate the techno-economic performance of a 950 MWt nuclear power plant, based on the Westinghouse lead-cooled fast reactor, coupled with molten salt thermal storage as a method for flexible energy dispatch. We use the System Advisor Model to model the nuclear reactor thermal power input and power cycle operating modes. We combine this robust engineering model with a mixed-integer linear program model for optimized dispatch scheduling. We then simulate the coupled nuclear and thermal storage system under different market scenarios with varying price volatility. We find that the coupled plant outperforms the base plant under markets where energy price peaks fluctuate by a factor of two or more about the mean price. We show that a calculated power purchase agreement price for the plant improves by up to 10% when operating under California energy market conditions. Sensitivity analysis on the thermal storage cost shows that the optimal design remains unchanged even when doubling costs.

97 MATHEMATICS AND COMPUTING↗

Control and Optimization of Energy Storage System in Power Distribution System

The widespread adoption of electric vehicles (EVs) and transportation electrification is encumbered by two chief barriers: i) the limited driving range of EVs in the market today and ii) inadequate fast-charging infrastructure for long-distance trips. Extreme fast charging (XFC) technology can recharge EVs in less than 10 minutes for 200 miles range. Firstly, a novel robust optimization-based mixed integer linear programming model is proposed to size a battery energy storage system (BESS) and PV system in an XFCS. In this part, it is assumed that the sizing and location of the XFCS are known. Secondly, the aforesaid assumption is relaxed, and a strategic multi-period coordinated planning model is proposed to optimally site and size BESS-assisted charging stations in a highway transportation network and PV systems in a power distribution network by considering the coupling between both networks. Optimal operation and control of BESS-assisted EV charging stations are vital to alleviate the adverse impact of extreme fast charging of EVs on the host power network. A joint solution is proposed to mitigate the steady state and transient impact of extremefast charging of EVs and ensure grid-friendly integration of XFCSs with the host grid. Lastly, to make the operation of the XFCS cost-effective, a multi-layered energy management framework is proposed for the XFCS by considering forecast uncertainties, monthly demand charges reduction, and BESS degradation.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Privacy-Protected Simultaneous Provision of Energy and Primary Frequency Control Reserve

This paper investigates a Mixed Integer Linear Programming (MILP) model for simultaneous scheduling of energy and primary frequency control reserve. Given the model’s unique structure and growing concerns about privacy, we adopt Dantzig-Wolfe Decomposition (DWD) algorithm to solve the problem in a decentralized fashion while obfuscating the privacy of the energy and reserve resources. Additionally, we present a novel criterion for checking the model’s feasibility. Finally, simulation results are given and discussed.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Evaluating Nationwide Supply Chain for Circularity of PET and Olefin Plastics

PET (Polyethylene Terephthalate, #1) and olefin plastics including HDPE (High Density Polyethylene, #2), LDPE/LLDPE (Low Density/Linear Low-Density Polyethylene, #4) and PP (Polypropylene, #5) together comprise nearly 80% of the U.S. plastic market. Due to their high market share and extensive application in packaging these polymers have better potential for circularity than other polymer types. To understand the potential of future scenarios with higher recycling rates, supply chain scenarios for PET and olefin plastic packaging need to be analyzed with increased availability and collection of plastics. Currently there exists a knowledge gap to understand the circular supply chain on a national level. Performing a nationwide analysis introduces certain challenges such as variability in the plastic mix of the recycling stream in different municipalities, lack of collection of some types of plastics, regional differences in cost and estimating a national supply curve based on state level access rate and participation rate. Currently, a limited number of Plastic Reclaimers recycle the nation’s collected plastic involving transportation over long distances surpassing state boundaries. Modeling a nationwide scenario instead of regional/state based scenario will facilitate transportation beyond state boundaries for the development of a circular economy. A Mixed-integer Linear Programming model was developed, to identify the optimal location and capacity of the Material Recovery Facilities (MRFs) nationwide subject to maximizing the profit margin of the industrial entities within the model. We considered three different scenarios including the base case scenario (S1) collecting 2.27 million metric tons/year as well as two additional scenarios with available plastic supply of 1.8 times (S2) and 2.2 times (S3) of the base case scenario. The model identified 166, 275 and 319 counties as potential MRF locations for scenarios S1, S2 and S3 respectively. Compared to the existing number of counties having MRFs in the US, the model results indicated a reduction of 38% of MRFs for S1. For S2 and S3, the number of counties with MRFs increased 3% and 20% respectively compared to counties currently with MRFs. The average profit remains constant between $180-$181/ton regardless of the increased plastic collection.

54 - ENVIRONMENTAL SCIENCES/GLOBAL CLIMATE CHANGE ↗

Optimization for Bioenergy Systems

The Sustainable Aviation Fuel (SAF) Grand Challenge (Langholtz, 2024 ) seeks to generate 35 billion gallons of SAF each year by 2050, with corn stover, an agricultural byproduct, playing a key role as a feedstock. This study develops an optimization framework to enhance the quality and quantity of corn stover while ensuring economic and environmental viability. Using the Decision Support System for Agrotechnology Transfer (DSSAT) crop model, we simulate the effects of cover crops on rotation yield, soil moisture balance, and nitrogen cycling across diverse climates and soils. The model outputs, including yield data and soil quality changes, inform a Mixed-Integer Linear Programming (MILP) optimization model. This model aims to maximize economic and environmental returns by incorporating production costs, direct and indirect income, and environmental incentives. The optimization model evaluates 280 agriculture management plans composed of various crop management strategies, including corn stover removal rates, cover crop adoption, and fertilization practices. It seeks to identify the optimal combination of crop and tillage decisions for each subfield, maximizing profits while enhancing soil carbon sequestration and reducing greenhouse gas emissions. Outputs include detailed subfield locations, optimal management plans, and profits per hectare and per acre, allowing for comparison with literature values on farm profits. This study provides a robust optimization framework supporting the SAF Grand Challenge by proposing economically viable and environmentally sustainable strategies for corn stover utilization. The findings highlight corn stover's potential as a sustainable feedstock for SAF production, offering practical solutions to enhance its quality and quantity while maintaining soil health. Idaho is used as a case study to demonstrate the framework's applicability and effectiveness in real-world scenarios. Langholtz, M. H., Davis, M., Hellwinckel, C., De La Torre Ugarte, D., Efroymson, R., Jacobson, R., Milbrandt, A., Coleman, A., Davis, R., Kline, K. L., Badgett, A., Curran, S., Schmidt, E., Theiss, T., Fried, J., English, B., Lambert, L., Cook, H., Field, J., ... Walker, L. (2024). 2023 Billion-Ton Report: An Assessment of U.S. Renewable Carbon Resources. https://doi.org/10.2172/2441098 DSSAT Foundation. (2025). Decision Support System for Agrotechnology Transfer (DSSAT). Retrieved from https://dssat.net/

09 - BIOMASS FUELS↗

Optimal Operation of Residential High Performance Water Heater for Reduction of Electricity Cost and Peak Demand Through Field Validation

Water heating accounts for about 18% of a typical US home’s energy use. Modern water heaters have enabled control options through APIs, offering customers the opportunity to reduce their energy cost and peak demand by dynamically adjusting settings. A water heater’s capacity to store energy using its storage tank makes it an asset for peak demand reduction and energy cost savings. For this reason, a mixed-integer linear programming model is proposed to minimize the energy cost of a high-performance water heater while also reducing the peak demand of the residential household under a time-of-use utility rate by dynamically changing the water heater’s running mode. Specifically, a multi-objective optimization model is formulated to determine the mode settings of the water heater considering hot water use, time-of-use rate, and peak demand limit of the residential household. The mode settings are associated with different dead bands of water temperature for triggering on/off action of the heat pump and heating element. A 66-gal hybrid electric high performance water heater was used for numerical simulation and practical experiments. The simulation results were well aligned with measurements of practical experiments, validating the soundness of the thermodynamic model. In addition, reductions of energy cost, enabling affordability, and reducing peak demand are demonstrated. The research team also developed a software framework with dashboards to automatically and continuously monitor and manage devices.

Liu, Guodong [ORNL] (ORCID:0000000213498608)↗

Distributed Energy Resources On-Site Optimization for Commercial Buildings with Electric and Thermal Storage Technologies

The addition of storage technologies such as flow batteries, conventional batteries, and heat storage can improve the economic as well as environmental attractiveness of on-site generation (e.g., PV, fuel cells, reciprocating engines or microturbines operating with or without CHP) and contribute to enhanced demand response. In order to examine the impact of storage technologies on demand response and carbon emissions, a microgrid's distributed energy resources (DER) adoption problem is formulated as a mixed-integer linear program that has the minimization of annual energy costs as its objective function. By implementing this approach in the General Algebraic Modeling System (GAMS), the problem is solved for a given test year at representative customer sites, such as schools and nursing homes, to obtain not only the level of technology investment, but also the optimal hourly operating schedules. This paper focuses on analysis of storage technologies in DER optimization on a building level, with example applications for commercial buildings. Preliminary analysis indicates that storage technologies respond effectively to time-varying electricity prices, i.e., by charging batteries during periods of low electricity prices and discharging them during peak hours. The results also indicate that storage technologies significantly alter the residual load profile, which can contribute to lower carbon emissions depending on the test site, its load profile, and its adopted DER technologies.

25 ENERGY STORAGE↗

Integrated Building Energy Systems Design Considering Storage Technologies

The addition of storage technologies such as flow batteries, conventional batteries, and heat storage can improve the economic, as well as environmental attraction of micro-generation systems (e.g., PV or fuel cells with or without CHP) and contribute to enhanced demand response. The interactions among PV, solar thermal, and storage systems can be complex, depending on the tariff structure, load profile, etc. In order to examine the impact of storage technologies on demand response and CO2 emissions, a microgrid's distributed energy resources (DER) adoption problem is formulated as a mixed-integer linear program that can pursue two strategies as its objective function. These two strategies are minimization of its annual energy costs or of its CO2 emissions. The problem is solved for a given test year at representative customer sites, e.g., nursing homes, to obtain not only the optimal investment portfolio, but also the optimal hourly operating schedules for the selected technologies. This paper focuses on analysis of storage technologies in micro-generation optimization on a building level, with example applications in New York State and California. It shows results from a two-year research projectperformed for the U.S. Department of Energy and ongoing work. Contrary to established expectations, our results indicate that PV and electric storage adoption compete rather than supplement each other considering the tariff structure and costs of electricity supply. The work shows that high electricity tariffs during on-peak hours are a significant driver for the adoption of electric storage technologies. To satisfy the site's objective of minimizing energy costs, the batteries have to be charged by grid power during off-peak hours instead of PV during on-peak hours. In contrast, we also show a CO2 minimization strategy where the common assumption that batteries can be charged by PV can be fulfilled at extraordinarily high energy costs for the site.

25 ENERGY STORAGE↗

Optimal Technology Investment and Operation in Zero-Net-Energy Buildings with Demand Response

The US Department of Energy has launched the Zero-Net-Energy (ZNE) Commercial Building Initiative (CBI) in order to develop commercial buildings that produce as much energy as they use. Its objective is to make these buildings marketable by 2025 such that they minimize their energy use through cutting-edge energy-efficient technologies and meet their remaining energy needs through on-site renewable energy generation. We examine how such buildings may be implemented within the context of a cost- or carbon-minimizing microgrid that is able to adopt and operate various technologies, such as photovoltaic (PV) on-site generation, heat exchangers, solar thermal collectors, absorption chillers, and passive / demand-response technologies. We use a mixed-integer linear program (MILP) that has a multi-criteria objective function: the minimization of a weighted average of the building's annual energy costs and carbon / CO2 emissions. The MILP's constraints ensure energy balance and capacity limits. In addition, constraining the building's energy consumed to equal its energy exports enables us to explore how energy sales and demand-response measures may enable compliance with the CBI. Using a nursing home in northern California and New York with existing tariff rates and technology data, we find that a ZNE building requires ample PV capacity installed to ensure electricity sales during the day. This is complemented by investment in energy-efficient combined heat and power equipment, while occasional demand response shaves energy consumption. A large amount of storage is also adopted, which may be impractical. Nevertheless, it shows the nature of the solutions and costs necessary to achieve ZNE. For comparison, we analyze a nursing home facility in New York to examine the effects of a flatter tariff structure and different load profiles. It has trouble reaching ZNE status and its load reductions as well as efficiency measures need to be more effective than those in the CA case. Finally, we illustrate that the multi-criteria frontier that considers costs and carbon emissions in the presence of demand response dominates the one without it.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗

The Added Economic and Environmental Value of Solar Thermal Systems in Microgrids with CombinedHeat and Power

The addition of solar thermal and heat storage systems can improve the economic, as well as environmental attraction of micro-generation systems, e.g. fuel cells with or without combined heat and power (CHP) and contribute to enhanced CO2 reduction. However, the interactions between solar thermal collection and storage systems and CHP systems can be complex, depending on the tariff structure, load profile, etc. In order to examine the impact of solar thermal and heat storage on CO2 emissions and annual energy costs, a microgrid's distributed energy resources (DER) adoption problem is formulated as a mixed-integer linear program. The objective is minimization of annual energy costs. This paper focuses on analysis of the optimal interaction of solar thermal systems, which can be used for domestic hot water, space heating and/or cooling, and micro-CHP systems in the California service territory of San Diego Gas and Electric (SDG&E). Contrary to typical expectations, our results indicate that despite the high solar radiation in southern California, fossil based CHP units are dominant, even with forecast 2020 technology and costs. A CO2 pricing scheme would be needed to incent installation of combined solar thermal absorption chiller systems, and no heat storage systems are adopted. This research also shows that photovoltaic (PV) arrays are favored by CO2 pricing more than solar thermal adoption.

03 NATURAL GAS↗

Greenhouse Gas Abatement with Distributed Generation in California's Commercial Buildings

Lawrence Berkeley National Laboratory (LBL) is working with the California Energy Commission (CEC) to determine the role of distributed generation (DG) in greenhouse gas reductions. The impact of DG on large industrial sites is well known, and mostly, the potentials are already harvested. In contrast, little is known about the impact of DG on commercial buildings with peak electric loads ranging from 100 kW to 5 MW. We examine how DG with combined heat and power (CHP) may be implemented within the context of a cost minimizing microgrid that is able to adopt and operate various smart energy technologies, such as thermal and photovoltaic (PV) on-site generation, heat exchangers, solar thermal collectors, absorption chillers, and storage systems. We use a mixed-integer linear program (MILP) that has the minimization of a site's annual energy costs as objective. Using 138 representative commercial sites in California (CA) with existing tariff rates and technology data, we find the greenhouse gas reduction potential for California's commercial sector. This paper shows results from the ongoing research project and finished work from a two year U.S. Department of Energy research project. To show the impact of the different technologies on CO2 emissions, several sensitivity runs for different climate zones within CA with different technology performance expectations for 2020 were performed. The considered sites can contribute between 1 Mt/a and 1.8 Mt/a to the California Air Resources Board (CARB) goal of 6.7Mt/a CO2 abatement potential in 2020. Also, with lower PV and storage costs as well as consideration of a CO2 pricing scheme, our results indicate that PV and electric storage adoption can compete rather than supplement each other when the tariff structure and costs of electricity supply have been taken into consideration. To satisfy the site's objective of minimizing energy costs, the batteries will be charged also by CHP systems during off-peak and mid-peak hours and not only by PV during sunny on-peak hours.

14 SOLAR ENERGY↗

Control of Greenhouse Gas Emissions by Optimal DER Technology Investment and Energy Management in Zero-Net-Energy Buildings

The U.S. Department of Energy has launched the commercial building initiative (CBI) in pursuit of its research goal of achieving zero-net-energy commercial buildings (ZNEB), i.e. ones that produce as much energy as they use. Its objective is to make these buildings marketable by 2025 such that they minimize their energy use through cutting-edge, energy-efficiency technologies and meet their remaining energy needs through on-site renewable energy generation. This paper examines how such buildings may be implemented within the context of a cost- or CO2-minimizing microgrid that is able to adopt and operate various technologies: photovoltaic modules (PV) and other on-site generation, heat exchangers, solar thermal collectors, absorption chillers, and passive/demand-response technologies. A mixed-integer linear program (MILP) that has a multi-criteria objective function is used. The objective is minimization of a weighted average of the building's annual energy costs and CO2 emissions. The MILP's constraints ensure energy balance and capacity limits. In addition, constraining the building's energy consumed to equal its energy exports enables us to explore how energy sales and demand-response measures may enable compliance with the ZNEB objective. Using a commercial test site in northernCalifornia with existing tariff rates and technology data, we find that a ZNEB requires ample PV capacity installed to ensure electricity sales during the day. This is complemented by investment in energy-efficient combined heat and power (CHP) equipment, while occasional demand response shaves energy consumption. A large amount of storage is also adopted, which may be impractical. Nevertheless, it shows the nature of the solutions and costs necessary to achieve a ZNEB. Additionally, the ZNEB approach does not necessary lead to zero-carbon (ZC) buildings as is frequently argued. We also show a multi-objective frontier for the CA example, whichallows us to estimate the needed technologies and costs for achieving a ZC building or microgrid.

03 NATURAL GAS↗

The CO2 Reduction Potential of Combined Heat and Power in California's Commercial Buildings

The Ernest Orlando Lawrence Berkeley National Laboratory (LBNL) is working with the California Energy Commission (CEC) to determine the potential role of commercial sector distributed generation (DG) with combined heat and power (CHP) capability deployment in greenhouse gas emissions (GHG) reductions. CHP applications at large industrial sites are well known, and a large share of their potential has already been harvested. In contrast, relatively little attention has been paid to the potential of medium-sized commercial buildings, i.e., ones with peak electric loads ranging from 100 kW to 5 MW. We examine how this sector might implement DG with CHP in cost minimizing microgrids that are able to adopt and operate various energy technologies, such as solar photovoltaics (PV), on-site thermal generation, heat exchangers, solar thermal collectors, absorption chillers, and storage systems. We apply a mixed-integer linear program (MILP) that minimizes a site's annual energy costs as its objective. Using 138 representative mid-sized commercial sites in California (CA), existing tariffs of three major electricity distribution ultilities plus a natural gas company, and performance data of available technology in 2020, we find the GHG reduction potential for this CA commercial sector segment, which represents about 35percent of total statewide commercial sector sales. Under the assumptions made, in a reference case, this segment is estimated to be capable of economically installing 1.4 GW of CHP, 35percent of the California Air Resources Board (CARB) statewide 4 GW goal for total incremental CHP deployment by 2020. However, because CARB's assumed utilization is far higherthan is found by the MILP, the adopted CHP only contributes 19percent of the CO2 target. Several sensitivity runs were completed. One applies a simple feed-in tariff similar to net metering, and another includes a generous self-generation incentive program (SGIP) subsidy for fuel cells. The feed-in tariff proves ineffective at stimulating CHP deployment, while the SGIP buy down is more powerful. The attractiveness of CHP varies widely by climate zone and service territory, but in general, hotter inland areas and San Diego are the more attractive regions because high cooling loads achieve higher equipment utilization. Additionally, large office buildings are surprisingly good hosts for CHP, so large office buildings in San Diego and hotter urban centers emerge as promising target hosts. Overall the effect on CO2 emissions is limited, never exceeding 27percent of the CARB target. Nonetheless, results suggest that the CO2 emissions abatement potential of CHP in mid-sized CA buildings is significant, and much more promising than is typically assumed.

03 NATURAL GAS↗

The Influence of a CO2 Pricing Scheme on Distributed Energy Resources in California's Commercial Buildings

The Ernest Orlando Lawrence Berkeley National Laboratory (LBNL) is working with the California Energy Commission (CEC) to determine the potential role of commercial-sector distributed energy resources (DER) with combined heat and power (CHP) in greenhouse gas emissions (GHG) reductions. Historically, relatively little attention has been paid to the potential of medium-sized commercial buildings with peak electric loads ranging from 100 kW to 5 MW. In our research, we examine how these medium-sized commercial buildings might implement DER and CHP. The buildings are able to adopt and operate various technologies, e.g., photovoltaics (PV), on-site thermal generation, heat exchangers, solar thermal collectors, absorption chillers, batteries and thermal storage systems. We apply the Distributed Energy Resources Customer Adoption Model (DER-CAM), which is a mixed-integer linear program (MILP) that minimizes a site?s annual energy costs and/or CO2 emissions. Using 138 representative mid-sized commercial sites in California, existing tariffs of major utilities, and expected performance data of available technologies in 2020, we find the GHG reduction potential for these buildings. We compare different policy instruments, e.g., a CO2 pricing scheme or a feed-in tariff (FiT), and show their contributions to the California Air Resources Board (CARB) goals of additional 4 GW CHP capacities and 6.7 Mt/a GHG reduction in California by 2020. By applying different price levels for CO2, we find that there is competition between fuel cells and PV/solar thermal. It is found that the PV/solar thermal adoption increases rapidly, but shows a saturation at high CO2 prices, partly due to limited space for PV and solar thermal. Additionally, we find that large office buildings are good hosts for CHP in general. However, most interesting is the fact that fossil-based CHP adoption also increases with increasing CO2 prices. We will show service territory specific results since the attractiveness of DER varies widely by climate zone and service territory.

24 POWER TRANSMISSION AND DISTRIBUTION↗

The added economic and environmental value of plug-in electric vehicles connected to commercial building microgrids

Connection of electric storage technologies to smartgrids or microgrids will have substantial implications for building energy systems. In addition to potentially supplying ancillary services directly to the traditional centralized grid (or macrogrid), local storage will enable demand response. As an economically attractive option, mobile storage devices such as plug-in electric vehicles (EVs) are in direct competition with conventional stationary sources and storage at the building. In general, it is assumed that they can improve the financial as well as environmental attractiveness of renewable and fossil based on-site generation (e.g. PV, fuel cells, or microturbines operating with or without combined heat and power). Also, mobile storage can directly contribute to tariff driven demand response in commercial buildings. In order to examine the impact of mobile storage on building energy costs and carbon dioxide (CO2) emissions, a microgrid/distributed-energy-resources (DER) adoption problem is formulated as a mixed-integer linear program with minimization of annual building energy costs applying CO2 taxes/CO2 pricing schemes. The problem is solved for a representative office building in the San Francisco Bay Area in 2020. By using employees' EVs for energy management, the office building can arbitrage its costs. But since the car battery lifetime is reduced, a business model that also reimburses car owners for the degradation will be required. In general, the link between a microgrid and an electric vehicle can create a win-win situation, wherein the microgrid can reduce utility costs by load shifting while the electric vehicle owner receives revenue that partially offsets his/her expensive mobile storage investment. For the California office building with EVs connected under a business model that distributes benefits, it is found that the economic impact is very limited relative to the costs of mobile storage for the site analyzed, i.e. cost reductions from electric vehicle connections are modest. Nonetheless, this example shows that some economic benefit is created because of avoided demand charges and on-peak energy. The strategy adopted by the office building is to avoid these high on-peak costs by using energy from the mobile storage in the business hours. CO2 emission reduction strategy results indicate that EVs' contribution at the selected office building are minor.

25 ENERGY STORAGE↗

Optimization problems in natural gas transportation systems. A state-of-the-art review

Our paper provides a review on the most relevant research works conducted to solve natural gas transportation problems via pipeline systems. The literature reveals three major groups of gas pipeline systems, namely gathering, transmission, and distribution systems. In this work, we aim at presenting a detailed discussion of the efforts made in optimizing natural gas transmission lines.There is certainly a vast amount of research done over the past few years on many decision-making problems in the natural gas industry and, specifically, in pipeline network optimization. In this work, we present a state-of-the-art survey focusing on specific categories that include short-term basis storage (line-packing problems), gas quality satisfaction (pooling problems), and compressor station modeling (fuel cost minimization problems). We also discuss both steady-state and transient optimization models highlighting the modeling aspects and the most relevant solution approaches known to date. Although the literature on natural gas transmission system problems is quite extensive, this is, to the best of our knowledge, the first comprehensive review or survey covering this specific research area on natural gas transmission from an operations research perspective. Furthermore, this paper includes a discussion of the most important and promising research areas in this field. Hence, our paper can serve as a useful tool to gain insight into the evolution of the many real-life applications and most recent advances in solution methodologies arising from this exciting and challenging research area of decision-making problems.

03 NATURAL GAS↗

Shortest path network interdiction with asymmetric uncertainty

Abstract This paper considers an extension of the shortest path network interdiction problem that incorporates robustness to account for parameter uncertainty. The shortest path interdiction problem is a game of two players with conflicting agendas and capabilities: an evader, who traverses the arcs of a network from a source node to a sink node using a path of shortest length, and an interdictor, who maximizes the length of the evader's shortest path by interdicting arcs on the network. It is usually assumed that the parameters defining the network are known exactly by both players. We consider the situation where the evader assumes the nominal parameter values while the interdictor uses robust optimization techniques to account for parameter uncertainty or sensor degradation. We formulate this problem as a nonlinear mixed‐integer semi‐infinite bilevel program and show that it can be converted into a mixed‐integer linear program with a second order cone constraint. We use random geometric networks and transportation networks to perform computational studies and demonstrate the unique decision strategies that our variant produces. Solving the shortest path interdiction problem with asymmetric uncertainty protects the interdictor from investing in a strategy that hinges on key interdictions performing as promised. It also provides an alternate strategy that mitigates the risk of these worst‐case possibilities.

Punla‐Green, She'ifa Z.↗