SEARCH · Search NASA

Results for “column generation”

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.

SourceResearch connectionFrom yearThrough year

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

At least 19 records

All sources NASA NTRS DOE OSTI

DOE OSTI2022

Development of electrostatic precipitator (ESP) technology to remove elemental mercury vapor, HG(0)

The presence of mercury vapor or other forms of mercury presents issues with worker safety, decommissioning facilities, and environmental impacts. As such, it is desired to develop a strategy to either remove or reduce mercury levels in Oak Ridge’s Y-12 Complex facilities. A testing methodology was developed to evaluate electrostatic precipitator technology for removal of mercury vapor. This methodology involved supplying mercury vapor-containing air to the ESP device by flowing air through a column containing alternating layers of sand and liquid mercury droplets. Initial attempts at quantifying the efficacy of the ESP device in removing mercury vapor were plagued with difficulties in controlling the flow of mercury into the ESP device due to poor performance of the generator column and the contamination of these experiments with mercury from an unknown source. These issues were resolved by creating a new generator column with slower air velocity and higher surface area of liquid mercury, along with moving the air intake for the ESP device to outside of the chemical hood in which testing took place. This resulted in a steady, quantified flow of mercury vapor from the generator column and no observation of unintended mercury sources. A final test of the ESP device under these controlled conditions showed that for a certain amount of time (on the order of 20-30 minutes) mercury concentrations were reduced by approximately 33 - 67% of the inlet concentration. However, episodic releases or pulses of mercury observed only at the outlet indicated that the mercury accumulated in the ESP device is periodically expelled. As a result, it was not deemed to be an efficient strategy for the removal of elemental mercury vapor.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

DOE OSTI2025

Testing a Hazmatpac Can with Locking Ring as a Secondary Shipping Container for Radium-224/Lead-212 Generators

A Hazmatpac can, paint can style shipping container with locking ring, was tested for use as an alternative shipping configuration for shipment of radium- 224 /lead- 212 generators. 224 Ra ( t 1/2 = 3.63 d) decays by alpha emission to radon-220 ( t 1/2 = 55.6 s). The potential for the radioactive radon gas to escape the generator column and the shipping container is of particular concern for the safe delivery of 224 Ra/ 212 Pb generators to customers. The purpose of this study was to evaluate whether the Hazmatpac can is a suitable shipping configuration, capable of containing the radon gas that may escape the generator column during transit. A 17.3 mCi 224 Ra/ 212 Pb generator was built and packaged into a Hazmatpac can. The can was smeared by a Radiological Control Technician (RCT) every day for seven days to analyze for radioactive contamination on the outside of the can. Over the course of the study, no radioactive contamination was found on the outside of the can. Therefore, the Hazmatpac can was approved as an alternative shipping configuration for shipment of 224 Ra/ 212 Pb generators.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

DOE OSTI2025

Longitudinal shaping of plasma waveguides using diffractive axicons for laser wakefield acceleration

New techniques for the optical generation of plasma waveguides—optical fibers for ultra-intense light pulses—have become vital to the advancement of multi-GeV laser wakefield acceleration. Here, we demonstrate the fabrication and characterization of a transmissive 8-level logarithmic diffractive axicon (LDA) for the generation of meter-scale plasma waveguides. These LDAs enable the formation of a Bessel-like beam with controllable start and end locations of the focal line and near-constant intensity on axis. We present measurements of the Bessel-like focal profile produced by the LDA and of the leading end of the plasma column generated by it. One important feature is the formation of a funnel-mouthed plasma channel entrance that can act as waveguide coupler. We also compare the diffraction efficiency of our 8-level LDA to 4-level and binary versions, with measurements comparing well to theory.

Tripathi, N.↗

DOE OSTI2023

Simultaneous creation of a large vapor plume and pumice raft by the 2021 Fukutoku-Oka-no-Ba shallow submarine eruption

The 12 August 2021 eruption of Fukutoku-Oka-no-Ba, a shallow submarine volcano in the Izu-Bonin arc of Japan, is one of few documented submarine eruptions to make a large aerial plume and floating pumice raft. Relative to past eruptions, this event was well-covered by multiple high resolution satellite remote sensors, raising the possibility of resolving important questions about the timing of raft and plume formation, and their relationship. Here we use satellite remote sensing to assess the eruption timeline, style, rates, and products. We use the Himawari-8 satellite to assess the plume volume flux and height through time. In addition, we use a combination of ultra-high resolution satellite imagery to assess the timing and mechanisms of raft formation. We find that the 16 km eruption plume was ice-rich and conclude that the 0.1 km3 raft and eruption plume were co-genetic. Finally, we suggest that pumice clasts were delivered to the raft by tephra jets, ballistics, and near-vent fallout from the plume. Together our observations reveal that the fallout of pumice lapilli from a water-rich eruption column generated a large pumice raft.

58 GEOSCIENCES↗

DOE OSTI2021

Risk-Averse Bi-Level Stochastic Network Interdiction Model for Cyber-Security Risk Management

Security of cyber networks is crucial; recent severe cyber-attacks have had a devastating effect on many large organizations. The attack graph, which maps the potential attack paths of a cyber network, is a popular tool for analyzing cyber system vulnerability. In this study, we propose a bi-level stochastic network interdiction model on an attack graph to enable a risk-averse, resource constrained cyber network defender to optimally deploy security countermeasures that protect against attackers with an uncertain budget. This risk- averse conditional-value-at-risk (CVaR) model minimizes a weighted sum of the expected maximum loss over all scenarios and the expected maximum loss from the most damaging attack scenarios. We develop a customized constraint and column generation algorithm to solve our model as well as several acceleration techniques to improve the computational efficiency. Numerical experiments demonstrate that the acceleration techniques enable the solution of relatively large problems within a reasonable amount of time: applying all the acceleration techniques also reduces the average computation time of the basic algorithm by 71% for 100-node graphs. Using metrics called mean-risk value of stochastic solution and value of risk-aversion, computational results suggest that our stochastic risk-averse model significantly outperforms deterministic and risk-neutral models when 1) the distribution of attacker budget is heavy-right-tailed and 2) the defender is highly risk-averse.

Bhuiyan, Tanveer H.↗

DOE OSTI2023

Systemwide Planning with a Branch-and-Price Algorithm for Pavement-Marking Assessment Data Collection via the Mobile Retroreflectivity Unit Routing Model

The visibility of pavement markings is one of the most critical factors for traffic safety, and a periodical assessment plan is crucial for maintaining this function. Traditional assessment methods, such as visual windshield surveys or manual testing using handheld devices, are unsafe, time-consuming, and labor-intensive. In recent years, transportation agencies have begun to adopt the use of mobile retroreflectivity units (MRUs) for condition assessment of pavement markings. MRUs, different from other manual methods, can be utilized to collect large-scale retroreflectivity data in an efficient manner. However, no relevant research has yet proposed a mathematical optimization model for arranging the evaluation schedule and paths of MRUs. This study aims to propose a MRU routing model, and an efficient solution methodology. A branch-and-price algorithm, including column generation and branch-and-bound, was implemented. Computational experiments have been conducted based on actual tasks from the Florida MRU program for validation. In conclusion, results show that the proposed solution methodology with a set partitioning model in this study not only finds the optimal solution for problems with tasks less than 60, but also effectively narrows the solution gap to be within 1.0% for problems with tasks less than 131.

42 ENGINEERING↗

DOE OSTI2024

Jackson, L., Johnson, M.B., Latrach, A., Grimes, D., Martinez, C., and Mclaughlin, J.F., 2024, Multidisciplinary geotechnical data collection, curation, and analysis for conformity with the regulatory framework for geologic carbon storage in Wyoming, USA: Geological Society of America Abstracts with Programs. Vol. 56, No. 5, 2024, doi: 10.1130/abs/2024AM-405024

Title: Multidisciplinary Geotechnical Data Collection, Curation, and Analysis for Conformity with the Regulatory Framework for Geologic Carbon Storage in Wyoming, USA. Text: Construction and operation of wells for geologic sequestration of carbon dioxide necessitate that they are permitted under the Environmental Protection Agency’s Underground Injection Control Class VI requirements. Class VI wells conform to stringent requirements to ensure long-term safety and integrity of the storage site and the protection of Underground Sources of Drinking Water. Entities pursuing Class VI permitting must provide comprehensive geologic site characterization, including regional geologic structure and stratigraphy, aquifer information, reservoir and confining unit geomechanical properties, geochemical analyses, assessment of trapping capacity and mechanisms, and a variety of other of multidisciplinary geotechnical data. The Wyoming Class VI Site Characterization Database Project is focused on developing a geologic site characterization database of geotechnical information, which has been compiled and verified from established, public databases/entities and scientific literature to expedite Class VI permitting in Sweetwater County within the Greater Green River Basin of southern Wyoming. The preliminary suite of compiled data from 14,000 wells includes 8,000 wells with logs and 7,250 wells with formation tops, ~70 wells with core data (e.g., X-Ray diffraction, petrographic, and petrophysical data), ~2,500 water analyses, ~740 seismic events data, and ~520 bottom-hole temperature measurements. Future work on—and stemming from—this project will include new core analyses, calculation and interpolation of subsurface temperature gradients, mechanical earth models, geochemical simulations, storage capacity estimation, stratigraphic column generation and correlation, and construction of subsurface maps. Finally, this work will help to inspire and facilitate subsurface data compilation and curation beyond Sweetwater County, Wyoming.

42 ENGINEERING↗

DOE OSTI2022

Arbitrage and Capacity Firming in Coordination with Day-Ahead Bidding of a Hybrid PV Plant

A hybrid PV plant (HPP) combines a photovoltaic (PV) plant with a battery energy storage system (BESS), which is considered a promising step towards the future of renewable power plants by the U.S. Department of Energy. When the renewable penetration reaches a significant level, a hybrid PV plant can bid in as a controllable thermal plant in the future electricity market. In this study, a bidding and BESS scheduling model is proposed for the HPP. The robust optimization (RO) technique has been utilized to identify the worst-case scenario of uncertainties during the bidding process. To address the overly conservative issue of the single-stage RO, we have decoupled the BESS schedule for arbitrage and PV capacity firming by a two-stage RO formulation. By comparing the output of single-stage RO and two-stage RO, the two-stage RO bids and schedules in a more aggressive manner, which increases the income of HPP. Also, the penalty of under-generation is considered in our model so that the day-ahead bidding decision and arbitrage schedules can be adjusted based on the potential UNDER-GENERATION penalty. Because the proposed model is non-convex and contains multi-stages, the Column-and-Constraint Generation (C&CG) algorithm is applied to the model as the solution. The proposed model has shown better economic performance compared to a state-of-art single-stage bidding method in case studies.

BESS scheduling↗

DOE OSTI2024

The simultaneous removal of technetium and iodine from Hanford tank waste

The simultaneous removal of radionuclides technetium-99 and iodine-129 from an actual decontaminated Hanford tank waste sample (a mixture of decontaminated waste from tanks 241-AP-105 and 241-AP-107) was demonstrated for the first time in this work. A series of commercially available ion exchange resins were evaluated in batch contact tests in the tank waste, and all showed removal of both Tc and I. The highest Tc removal was observed for Purolite A530e while the highest iodine removal was observed for ResinTech SIR-110-MP. Batch tests in simulated tank waste with these two resins showed that the SIR-110-HP-MP had consistently higher K d for both pertechnetate and iodide and much higher K d than previous works on Tc removal from Hanford waste. As such, the SIR-110-MP was evaluated in a dual -column (lead/lag) test processing 5.2L of the tank waste mixture showing 60% breakthrough of Tc on the lead column and no significant breakthrough on the lag after 625 bed volumes (BV, 6 mL size) while significant iodine breakthrough (>50%) occurred after 28 BV. The limited iodine uptake was attributed to the column conditions generating mass transfer limitations. A fraction of the Tc and I was not captured by the resin (<10%) in either the batch tests or column tests. The iodine fraction was identified to be an iodide, likely organo-iodide. The fraction of the Tc was identified as a non-pertechnetate species, which is the first time non-pertechnetate has been identified in AP-105 and AP-107 tanks, although the exact species is still unknown.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

DOE OSTI2020

Removal of High Specific Activity Fission Products from Uranyl Sulfate Waste Solutions

The Savannah River National Laboratory (SRNL) is currently providing support to SHINE Medical Technologies (SHINE) which plans to deploy a low energy, accelerator-based neutron source to fission low enriched U in a uranyl sulfate target solution for 99 Mo production. The 99 Mo is initially separated from the fission products and target solution by an extraction column. Subsequent washing of the column will generate waste solutions containing residual U and fission product activity. A small number of high specific activity fission products (e.g., 90 Sr, 137 Cs, and 144 Ce) in these streams will likely control the classification of the low level waste (LLW). If a sufficient amount of the high specific activity isotopes are separated from the SHINE waste streams and concentrated into a waste form, it would be possible to treat a majority of the wash solutions from the column operations as a lower class of LLW (Class A versus Class B or C or Class B versus Class C). The high specific activity fission product elements could then be dispositioned as a much smaller volume of waste rather than requiring the disposal of the entire waste stream at the higher waste classification. The Savannah River Site (SRS) has experience with using monosodium titanate (MST) and crystalline silicotitanate (CST) to remove Cs and Sr from high salt content waste solutions generated during the reprocessing of nuclear fuels and targets. Both of these materials have worked very well for their intended purposes at the SRS where the fission product elements are removed from highly alkaline waste. On the other hand, SHINE waste streams from the extraction column contain H 2 SO 4 which makes the solution acidic. Additionally, the SRS waste streams do not contain other fission product elements such as transition metals or lanthanides because they precipitate upon neutralization of the SRS waste and are not present in the supernate which is dispositioned as LLW following treatment. As such, there are inherent differences between SHINE and SRS waste treatment strategies. Savannah River National Laboratory was tasked with performing scoping studies to see if MST and CST would remove Sr, Cs, and Ce from an acidic mixed metal simulant solution. Batch contact experiments were performed using MST and two CST type materials. The MST material is a 15 wt % powder in 0.15 M NaOH slurry. The MST showed low adsorption for elements of interest from acidic solution. Furthermore, the powder size makes MST non-ideal for column operations. A CST IE-911 ion exchange material had high Cs adsorption, moderate Sr, and marginal Ce adsorption. Based on adsorption of all species, the ion exchange capacity was found to be 0.032 meq/mL. A bench-top column experiment to measure elemental breakthrough curves was performed using CST IE-911 where chromatographic separations of the mixed simulant were expected to occur. While most elements behaved as expected, the lanthanide series, containing Ce, broke though the column earlier than expected. The second CST material, CST R9120, displayed high adsorption for all elements in the acidic mixed simulant solutions in a batch contact study, and had a calculated loading capacity of 0.091 meq/mL. Future studies to develop a waste treatment flowsheet should focus on CST R9120 to treat SHINE waste solutions.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

DOE OSTI2021

How Many Trip Requests Could We Support? An Activity-Travel Based Vehicle Scheduling Approach

In a world of ever-changing travel behavior and ever-increasing modal options, is vital to have integrated models that could capture the interactions between supply and demand layers of travel. Addressing this need, we propose three different versions of network representation and mathematical models for the activity-based vehicle routing problem to connect activity-travel graphs of passengers (demand layer) to spatio-temporal networks of vehicles (supply layer). Versions I and II are arc-based, while version III is path-based. In version I, we introduce the concept of activity-travel graphs for passengers. For vehicles, we construct space–time networks and add a new dimension, called “under-service state”, to track the execution status of trip requests at any location and time. In version II, we reduce the complexity of the network structure by eliminating the state dimension and some other modifications in the structure of the passengers’ and vehicles’ network. Although both versions can capture various behavioral constraints of the activity-based vehicle routing problem (e.g., mandatory and optimal activities, duration of activities, chain of activities, preferred starting and ending times of activities), due to the high level of complexity of the network structure, both versions can only solve small-sized problems. To tackle the computational complexity, we propose a path-based network representation in version III, and to make a balance between the disutility of passengers and vehicles, we present a tolled user equilibrium problem. Mathematical models are coded in C and GAMS and implemented on real-world Phoenix regional transportation network with more than 39 million trip requests, which demonstrate the effectiveness of the proposed solution for the original and restricted master problems.

33 ADVANCED PROPULSION SYSTEMS↗

DOE OSTI2021

Physical, resource supply, and biological controls on nutrient processing along the river continuum

Nutrient impairment has led to damages to US surface and groundwater systems in excess of 100 billion dollars per year. Therefore, there is a strong need to develop methods to predict the transport, uptake, and export of nutrients along fluvial networks. We present results that are based on a data-driven mechanistic understanding of three factors that largely control nutrient uptake and export: 1) interactions between transport-related processes (mass transfer to metabolically active zones), 2) resource supply dynamics (nutrient concentration, stoichiometric constraints, etc.), and 3) biological controls (microbial community structure and function). Our results were generated from column experiments conducted along the Jemez River-Rio Grande continuum, which spans four orders of magnitude in mean annual discharge, more than 2000 m in altitude, and more than 500 km of stream longitude. Two resource supply injections were performed on each of the columns, i.e., a nitrate only addition, followed by a stoichiometrically ‘balanced’ 106Carbon:16Nitrogen:1Phosphorus addition. We quantified NO3-N uptake kinetics while constraining three variables: stream order, sediment type and type of injection (N vs stoichiometrically ‘balanced’ C:N:P). Following the laboratory nutrient uptake experiments, the columns were destructively sampled and the contents were homogenized to collect subsamples for DNA sequencing. Amplicon analysis was carried out as described by the Earth Microbiome Protocol for 16s and ITS sequencing.

54 ENVIRONMENTAL SCIENCES↗

DOE OSTI2026

BNF C-band Scanning ARM Precipitation Radar 2nd Generation (CSAPR-2) Extracted Radar Columns and In-Situ Sensors (RadCLss)

Corrected Moments in Antenna Coordinates (CMAC) calculates quantitative precipitation estimates (QPE) from empirical relationships based on equivalent radar reflectivity factor, specific differ- ential phase, and specific attenuation. To evaluate these empirical relationships, the Extracted Radar Columns and In-Situ Sensors (RADclss) product was developed. Utilizing Py-ART, RAD- clss extracts CMAC radar columns above various ARM and partner locations. These columns are then spatiotemporally synced with in-situ observations at the surface utilizing the Atmospheric data Community Toolkit (ACT; Theisen et al. 2025), allowing direct comparison of radar parameters with rain gauges and laser disdrometers for further investigation.

bankhead↗

DOE OSTI2022

Stochastic scheduling of generating units with weekly energy storage: A hybrid decomposition approach

We propose a solution method for the large-scale stochastic unit commitment (SUC) problem with weekly-dispatched energy storage and significant weather-dependent stochastic generating capacity. Weekly storage facilities that mostly charge during weekends and discharge during weekdays require a weekly scheduling of generating units, which result in a large-scale optimization problem. This SUC problem is formulated as a two-stage stochastic model and we use the conditional value-at-risk as a risk measure. Using a Benders framework, the proposed solution method decomposes the problem into a mixed-integer linear master problem and linear and continuous subproblems. The master problem corresponds to the first-stage decisions throughout the week and includes all the commitment (binary) variables and their corresponding constraints. The subproblems correspond to the actual dispatch of the generating units on a weekly basis. Based on the success of column-and-constraint generation algorithms to solve robust optimization problems, we improve the low communication between the master problem and the subproblems in the standard Benders decomposition by adding primal variables and constraints from the subproblems to the master problem, which provides a better approximation of the recourse function. Furthermore, our computational experiments demonstrate the effectiveness of the proposed decomposition method using an instance of the South Carolina synthetic system with 90 generating units under 40 scenarios.

25 ENERGY STORAGE↗

DOE OSTI2025

Countercurrent flow characteristics of next generation solvent in novel 3D printed columns for carbon capture

Solvent based absorption for carbon dioxide capture in a packed column is being considered as an efficient technology for the decarbonization process of point source. Significant efforts are underway to improve the design of packings with the cutting edge 3D printing technology for efficient carbon capture. Accordingly, multiphase flow studies were conducted to assess the performance of novel 3D printed columns with various triply periodic minimal surface (TPMS) designs. The effects of solvent properties, liquid and gas loads on the performance of TPMS columns are extensively explored. Hydrodynamics of the potential water-lean solvents (EEMPA) as well as aqueous monoethanolamine (MEA) solvent for carbon capture are evaluated and compared. The interfacial area and liquid holdup increase with increasing liquid loads (q L ) for TPMS columns. Schwarz column consistently shows the highest liquid holdup value. The EEMPA exhibits higher values for the interfacial area (10–15 %) and liquid holdup (~4 %) in comparison to the MEA. TPMS columns exhibit the intermediate value of dry pressure drop between the random and the structure packed columns. Among selected TPMS columns, the gyroid packing shows the lowest pressure drop. The gas load has marginal impact on the interfacial area at lower value while a higher gas load leads to column’s flooding. Prior to the flooding, the interfacial area in TMPS packings rises with increased gas load at a fixed liquid load except Schwarz packing where interfacial area is incentive to the gas load. Additionally, the liquid holdup and wet pressure drop rise as gas load increases in TPMS columns. Overall, Fisher Koch packing is more susceptible to flood as compared to other TPMS packings. Flow regimes: loading and flooding are also delineated in the TPMS packings.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

DOE OSTI2022

Robust Scheduling of Microgrids Considering Unintentional Islanding Conditions

This paper proposes a robust scheduling model for microgrids considering the stochastic unintentional islanding conditions. The proposed model minimizes the total operating cost of the microgrid by efficiently coordinating the supply of power from local distributed energy resources and the main grid. To capture the prevailing uncertainties in renewable generation and demand as well as unintentional islanding conditions, a two-stage adaptive robust optimization model is formulated to minimize the total operating cost under the worst realization of the modeled uncertainties. The column and constraint generation (C&CG) method is used to solve the problem in an iterative manner. The solution of the proposed scheduling model ensures robust microgrid operation in consideration of all possible realization of renewable generation, demand and unintentional islanding condition. Numerical simulations on a microgrid consisting of a wind turbine, a PV panel, a fuel cell, two micro-turbines, a diesel generator and a battery demonstrate the effectiveness of the proposed approach.

Liu, Guodong↗

DOE OSTI2025

Adsorptive denitrogenation of model aviation fuel using mesoporous silica in a packed bed adsorption system

This study aims to understand the effects of system process parameters such as flow rate, adsorbent particle size, and use of recycled adsorbent on denitrogenation performance of a model fuel using mesoporous silica gel. The goal is to reduce the nitrogen content of the model fuel from 1500 parts per million to single-digit ppm to meet ASTM specifications for drop-in fuels. This work was done with the intent of applying adsorptive denitrogenation to sustainable aviation fuel (SAF) product fractions produced via hydrothermal liquefaction (HTL). The adsorption performance of the silica is evaluated via packed column breakthrough data, with data generated from collecting from the column outlet and quantifying nitrogen content via gas chromatography. Select experiments use a significantly larger (2.5x column diameter and length) column to demonstrate linear scalability of the process. Thermogravimetric analysis data is collected to evaluate the effects of thermal calcination as a sorbent regeneration method. Effects of a more complex feed are also investigated using a known reference fuel with additional added nitrogen containing compounds. The results presented in this work successfully demonstrate up to 99.8 % removal of NCCs from a model fuel fraction at an original NCC concentration of approximately 1500 ppm to single-digit parts per million after treatment. We also examine calcination of sorbent materials to remove the adsorbed species to enable sorbent reuse and minimize waste generation and show that the calcined material can be reused up to 5 cycles with reduced adsorption capacity. Overall, this work indicates that adsorptive denitrogenation using silica gel is a viable solution to enable the integration of HTL-derived aviation fuels into existing fuel infrastructure.

Adsorption techniques↗

DOE OSTI2022

Arbitrage and Capacity Firming in Coordination with Day-Ahead Bidding of a Hybrid PV Plant: Preprint

BESS scheduling↗