Search NASA⌕ Search

SEARCH · Search NASA

Results for “Logistics Analysis”

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
DOE OSTI2023

Emergency department overcrowding and its associated factors at HARME medical emergency center in Eastern Ethiopia

Introduction: Emergency department (ED) overcrowding has become a significant concern as it can lead to compromised patient care in emergency settings. Various tools have been used to evaluate overcrowding in ED. However, there is a lack of data regarding this issue in resource-limited countries, including Ethiopia. This study aimed to validate NEDOCS, assess level of ED overcrowding and identify associated factors at HARME Medical Emergency Center, located in Hiwot Fana Comprehensive Specialized Hospital, Harar, Ethiopia. Methods: A cross-sectional study was conducted at the HARME Medical Emergency Center, Hiwot Fana Comprehensive Specialized Hospital, involving a total of 899 patients during 120 sampling intervals. The area under the receiver operating characteristic curves (AUC) was calculated to evaluate the agreement between objective and subjective assessments of ED overcrowding. A multivariable logistic regression analysis was employed to identify factors associated with ED overcrowding and statistically significant association was declared using 95% confidence level and a p-value < 0.05. Results: The interrater agreement showed a strong correlation with a Cohen's kappa (κ) of 0.80. The National Emergency Department Overcrowding Study Score demonstrated a strong association with subjective assessments from residents and case team nurses, with an AUC of 0.81 and 0.79, respectively. According to residents' perceptions, ED were considered overcrowded 65.8% of the time. Factors significantly associated with ED overcrowding included waiting time for triage (AOR: 2.24; 95% CI: 1.54–3.27), working time (AOR: 2.23; 95% CI: 1.52–3.26), length of stay (AOR: 2.40; 95% CI: 1.27–4.54), saturation level (AOR: 2.35; 95% CI: 1.31–4.20), chronic illness (AOR: 2.19; 95% CI: 1.37–3.53), and abnormal pulse rate (AOR: 1.52; 95% CI: 1.06–2.16). Conclusion: The study revealed that ED were overcrowded approximately two-thirds of the time.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2023

Prevalence of Self-Reported Bothersome Tinnitus in U.S. Army Soldiers From January 1, 2015, Through September 30, 2019

Purpose: Tinnitus is a symptom of auditory dysfunction or injury and can be a precursor to permanent hearing loss. Tinnitus can interfere with communication, sleep, concentration, and mood; when this occurs, it is referred to as bothersome tinnitus. Annual hearing surveillance in the U.S. Army includes screening for bothersome tinnitus. Estimating the prevalence of self-reported bothersome tinnitus can facilitate prioritization of prevention and education efforts. The objective of this study was to examine Army hearing conservation data to estimate the prevalence of self-reported bothersome tinnitus as a function of age, hearing, sex, service component, and pay grade. Method: The study employed a cross-sectional, retrospective design. Records from 1,485,059 U.S. Army Soldiers retrieved from the Defense Occupational and Environmental Health Readiness System–Hearing Conservation were analyzed. Descriptive statistics and multinomial logistic regression analysis were used to estimate the prevalence of bothersome tinnitus and its associations with Soldiers' demographic characteristics. Results: The estimated prevalence of self-reported bothersome tinnitus was 17.1% between January 1, 2015, and September 30, 2019; 13.6% of the Soldiers reported “bothered a little” and 3.5% reported “bothered a lot.” Proportionally, the prevalence of self-reported bothersome tinnitus was higher for males, older Soldiers, and Reserve Component Soldiers. For every 1-year increase in age, the odds of self-reporting “bothered a little” tinnitus relative to “bothered not at all tinnitus” would be expected to increase by 2.2% (2.1%, 2.3%), and the odds of self-reporting “bothered a lot” tinnitus relative to “bothered not at all” tinnitus would be expected to increase by 3.6% (3.5%, 3.7%). Conclusions: The self-reported prevalence of bothersome tinnitus in the U.S. Army (17.1%) is substantially higher than that of the general population, where prevalence of bothersome tinnitus is estimated at 6.6%. Examination of bothersome tinnitus among Soldiers is an important step toward optimizing prevention, education, and intervention efforts.

Audiology & Speech-Language Pathology↗
DOE OSTI2020

Clusters of COVID ‐19 in long‐term care hospitals and facilities in Japan from 16 January to 9 May 2020

Aim To clarify the association of cluster number and size of coronavirus disease 2019 (COVID‐19) in long‐term care (LTC) hospitals/facilities, general medical/welfare facilities and non‐medical/welfare facilities with morbidity and mortality in 47 prefectures during 16 January to 9 May 2020 in Japan. Methods Information on COVID‐19 clusters ( n ≥2), and morbidity and mortality of COVID‐19 was collected. Results A total of 381 clusters with 3786 infected cases were collected, accounting for 23.9% of 15 852 cumulated cases on 9 May 2020. Although the cluster number (/10 7 subjects) in LTC hospitals/facilities was significantly smaller compared with those in the other two groups, the cluster size in LTC hospitals/facilities was significantly larger than that in non‐medical/welfare facilities. Cluster numbers in general medical/welfare facilities and in non‐medical/welfare facilities were significantly positively correlated with morbidity (/10 5 ), indicating relatively early identification of clusters in these facilities. Unlike in these facilities, cluster size in LTC hospitals/facilities was significantly positively correlated with morbidity, indicating that clusters in LTC hospitals/facilities were finally identified after already having grown to a large size in areas where infection was prevalent. Multivariate logistic regression analysis showed that both cluster number and cluster size only in LTC hospitals/facilities were independently associated with higher mortality (≥median 0.64/10 5 subjects) after adjustment. Conclusions Preventive efforts against COVID‐19 outbreaks even at the early phase of the epidemic are critically important in LTC hospitals/facilities, as both the larger number and size of clusters only in LTC hospitals/facilities were independently linked to higher mortality in prefectures in Japan. Geriatr Gerontol Int 2020; 20: 715–719 .

Iritani, Osamu↗
DOE OSTI2024

Assessing heterogeneity of patient and health system delay among TB in a population with internal migrants in China

Backgrounds The diagnostic delay of tuberculosis (TB) contributes to further transmission and impedes the implementation of the End TB Strategy. Therefore, we aimed to describe the characteristics of patient delay, health system delay, and total delay among TB patients in Shanghai, identify areas at high risk for delay, and explore the potential factors of long delay at individual and spatial levels. Method The study included TB patients among migrants and residents in Shanghai between January 2010 and December 2018. Patient and health system delays exceeding 14 days and total delays exceeding 28 days were defined as long delays. Time trends of long delays were evaluated by Joinpoint regression. Multivariable logistic regression analysis was employed to analyze influencing factors of long delays. Spatial analysis of delays was conducted using ArcGIS, and the hierarchical Bayesian spatial model was utilized to explore associated spatial factors. Results Overall, 61,050 TB patients were notified during the study period. Median patient, health system, and total delays were 12 days (IQR: 3–26), 9 days (IQR: 4–18), and 27 days (IQR: 15–43), respectively. Migrants, females, older adults, symptomatic visits to TB-designated facilities, and pathogen-positive were associated with longer patient delays, while pathogen-negative, active case findings and symptomatic visits to non-TB-designated facilities were associated with long health system delays (LHD). Spatial analysis revealed Chongming Island was a hotspot for patient delay, while western areas of Shanghai, with a high proportion of internal migrants and industrial parks, were at high risk for LHD. The application of rapid molecular diagnostic methods was associated with reduced health system delays. Conclusion Despite a relatively shorter diagnostic delay of TB than in the other regions in China, there was vital social-demographic and spatial heterogeneity in the occurrence of long delays in Shanghai. While the active case finding and rapid molecular diagnosis reduced the delay, novel targeted interventions are still required to address the challenges of TB diagnosis among both migrants and residents in this urban setting.

Sun, Ruoyao↗
DOE OSTI2021

The Prediction Model of Risk Factors for COVID-19 Developing into Severe Illness Based on 1046 Patients with COVID-19

This study analyzed the risk factors for patients with COVID-19 developing severe illnesses and explored the value of applying the logistic model combined with ROC curve analysis to predict the risk of severe illnesses at COVID-19 patients’ admissions. The clinical data of 1046 COVID-19 patients admitted to a designated hospital in a certain city from July to September 2020 were retrospectively analyzed, the clinical characteristics of the patients were collected, and a multivariate unconditional logistic regression analysis was used to determine the risk factors for severe illnesses in COVID-19 patients during hospitalization. Based on the analysis results, a prediction model for severe conditions and the ROC curve were constructed, and the predictive value of the model was assessed. Logistic regression analysis showed that age (OR = 3.257, 95% CI 10.466–18.584), complications with chronic obstructive pulmonary disease (OR = 7.337, 95% CI 0.227–87.021), cough (OR = 5517, 95% CI 0.258–65.024), and venous thrombosis (OR = 7322, 95% CI 0.278–95.020) were risk factors for COVID-19 patients developing severe conditions during hospitalization. When complications were not taken into consideration, COVID-19 patients’ ages, number of diseases, and underlying diseases were risk factors influencing the development of severe illnesses. The ROC curve analysis results showed that the AUC that predicted the severity of COVID-19 patients at admission was 0.943, the optimal threshold was −3.24, and the specificity was 0.824, while the sensitivity was 0.827. The changes in the condition of severe COVID-19 patients are related to many factors such as age, clinical symptoms, and underlying diseases. This study has a certain value in predicting COVID-19 patients that develop from mild to severe conditions, and this prediction model is a useful tool in the quick prediction of the changes in patients’ conditions and providing early intervention for those with risk factors.

Lian, Zhichuang↗
DOE OSTI2021

Big Adaptive Rotor Phase I (Final Report)

The Big Adaptive Rotor (BAR) project was initiate by DOE in 2018 with the goal of identifying novel technologies that can enable large (>100m) blades for low specific power (SP) turbines. Five distinct tasks were completed to achieve this goal: 1. Assess trends, impacts, and value of low-SP turbines, 2. Wind turbine blade cost reduction roadmap study, 3. Research and Development (R&D) opportunity screening, 4. Detailed design and analysis, and 5. Low-cost carbon fiber. These tasks were completed by the national lab team consisting of Sandia National Laboratories (SNL), the National Renewable Energy Laboratory (NREL), and Lawrence Berkeley National Laboratory (LBNL). The objective of Task 1 was to assess the historical trends of low-SP of onshore deployments, and to assess the impact and value of low-SP turbines. Analysis under this task showed that there is significant value for low-SP turbines, especially in markets where there is a higher saturation of wind energy on the grid. This has to do with the fact that low-SP turbines have increased capacity factors, and can contribute more reliable energy to the grid, even in lower wind conditions. This bodes well as higher renewable scenarios are likely in the coming years. Task 2 was a detailed analysis on the logistical challenges of deploying very large (>100m) onshore blade. This work was completed by experts at DNV-GL. The report looked at various ways to get around the current transportation constraints which are estimated to be around 75m in length. The report concluded that there are viable solutions to this issue including: segmented blades (which the industry is already pursuing), lighter than air (LTA) transportation, on-site manufacturing, and controlled bending of blades on rail. The final option was recommended for further analysis and study by DOE and the national labs because keeping a single piece blade reduces manufacturing and operations and maintenance (O&M) costs. Task 3 focused on identifying novel concepts that are capable of enabling a cost effective 5MW 206m rotor for onshore deployment. The findings from the first two tasks were considered in the analysis, in that the concepts identified must be able to overcome the transportation logistics challenges. Around 20 concepts were identified and evaluated by experts within the industry. Additionally, science and engineering challenges were identified for each concept. Based on these evaluations six concepts were deemed the most impactful and were selected for further analysis in Task 4. The concepts were: highly flexible rail transportable blades, downwind rotors, distributed aerodynamic control (DAC) devices, inflatable blade, bi-wing blade, and 4/5 bladed rotors. Task 4 conducted detailed design, optimization, and analysis on the selected BAR concepts. A modeling gaps analysis was conducted, and modeling improvements were implemented that allowed for the study and design of the novel concepts. The BAR team established a set of baseline designs by which to compare the selected designs through a technoeconomic analysis. It was found that the highly flexible rail transportable blade, the downwind rotor, and the DAC devices have the most promise to deliver the BAR targets. A Phase II for BAR has been proposed to further mature these concepts and address the open science and engineering challenges identified in Task 3. Task 5 conducted research on optimized carbon fiber materials that were used throughout the BAR Phase I project. Overall, the BAR project has identified low-SP turbines as important to continued LCOE reductions for onshore turbines. Furthermore, the project has identified viable solutions to the technical and logistical challenges to realizing these goals. The most promising technologies that were identified in Phase I of the project will be further matured and de-risked in Phase II of the BAR project.

17 WIND ENERGY↗
DOE OSTI2025

Mapping Rare Earths and Toxics in E-Waste via Hyperspectral Imaging and Machine Learning

Electronic waste (e-waste) presents a mounting challenge to environmental sustainability due to its complex composition, which includes high-value rare earth elements, hazardous organic compounds, and non-recyclable plastics. Accurate and scalable material classification is essential for enabling efficient resource recovery and safe recycling practices. This study introduces a confidence-aware classification pipeline that combines mid-infrared hyperspectral imaging (HSI), spectral angle mapping (SAM), and iterative machine learning to perform pixel-level material identification across e-waste devices. A curated spectral library encompassing artificial materials (e.g., plastic iron oxide, galvanized metals), minerals (e.g., allanite, hematite), and organic compounds (e.g., benzanthracene, toluene) was used to generate pseudo-labels, each assigned a confidence score based on SAM-derived spectral similarity. High-confidence samples from seven consumer electronics—digital cameras, keyboards, laptop fans, modems, motherboards, TV remotes, and speakers—were iteratively expanded and classified using models such as Support Vector Machine (SVM), Random Forest, Gradient Boosting Classifier, Partial Least Squares Discriminant Analysis (PLSDA) and Logistic Regression. The best-performing classifiers achieved macro F1 scores approaching 1.0. Results revealed widespread plastic content (dominated by plastic iron oxide), the presence of rare earth-bearing minerals like cerium-containing allanite, and pervasive detection of hazardous organics such as benzanthracene. Principal Component Analysis (PCA) visualizations and confusion matrices confirmed high separability and robust classification performance. This methodology enables precise, non-destructive, and scalable classification of heterogeneous e-waste streams. It supports automated, hazard-aware sorting in recycling workflows, facilitating selective recovery of critical materials and compliance with circular economy goals. The confidence-aware framework provides a foundation for real-time deployment in industrial settings, offering significant implications for smart e-recycling infrastructure and policy-driven material stewardship.

Circular economy↗
DOE OSTI2021

Cryogenic Considerations for Superconducting Magnet System Design for the Material Plasma Exposure eXperiment (MPEX)

The Material Plasma Exposure eXperiment (MPEX) has been proposed as a facility to address plasma material interaction knowledge gaps to qualify and develop materials and technologies that surround plasma environments for future fusion reactors. Utilizing different radio-frequency (rf) heating technologies, MPEX is a linear plasma device that will generate fusion reactor–like plasmas with energies and particle fluxes at the target materials with electron temperatures of 1 to 15 eV, electron densities of 10 20 to 10 21 m -3 , and ion fluxes greater than 10 24 m -2 s -1 . Starting with the MPEX requirements with respect to magnetic fields between 0.1 and 2.5 T and warm bores of either 0.65 m or 1.56 m, conceptual designs for a superconducting magnet system have been developed that utilize multiple NbTi windings distributed across seven cryostats to accommodate rf heating, water cooling, and vacuum systems needed for MPEX. While the cryogenic and magnet technologies relative to the field and space requirements are mature, the integration of these technologies across multiple cryostats presents several technical and logistical challenges. An analysis of the preferred refrigeration approach, modular recondensing liquid helium cryocoolers, was performed. Utilizing a design margin of a factor of two, this approach is feasible within the current design requirements for MPEX with some considerations related to its implementation within the thermal shields and the magnet subsystem geometries.

Duckworth, Robert↗
DOE OSTI2025

Airport Ground Support Equipment Infrastructure & Logistics Electrification Assessment Tool: 2025 Data Development, Modeling and Analysis for DFW

The aviation industry is increasingly turning to modernize freight facilities by integrating electric Ground Support Equipment (eGSE) to enhance operational efficiency of freight facility moving vehicles and equipment. Airports worldwide are adopting eGSE to streamline cargo movement, reduce fuel and maintenance costs, and improve logistics coordination.1 North America, with its advanced aviation infrastructure, leads this transition, leveraging Internet of things (IoT)-enabled automation and zero emission technologies to boost reliability and reduce human errors.2 Electrification of freight facility moving vehicles and equipment boosts turnaround times, improves equipment reliability, and optimizes logistics coordination, giving operators a competitive advantage. With rising fuel price volatility and the pressure to meet stringent performance benchmarks, airports are focusing on cost-effective, scalable solutions for long-term financial and operational gains. To further accelerate electrification, airports are integrating Zero Emission Vehicles (ZEVs) into rental car fleets and deploying electric baggage carts, requiring strategic investments in charging infrastructure. 3 The shift, however, presents challenges, such as limited technical expertise, high capital costs, and complex procurement processes. By forging strategic partnerships, leveraging advanced technologies, and optimizing infrastructure investments, airports can create a resilient, future-ready ecosystem that enhances the movement of people and goods through electrification-driven efficiency. Supported by the U.S. Department of Energy (DOE) Vehicle Technologies Office (VTO), this electrification effort provides a scalable, cost-effective solution to improve airport freight operations. Through targeted investments and innovation, airports enhance efficiency, reduce costs, and meet performance benchmarks while advancing toward a resilient, electrified future.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2023

Consequence Management Cobalt Magnet 2022 Laboratory Analysis: After Action Report

On May 16-20, 2022, federal mission partners (e.g., DOE Consequence Management, CDC, FDA, FBI, DHS) as well as integrated state, local, tribal, and territorial governments took part in Cobalt Magnet 22 (CM22), a large-scale, week-long radiological incident exercise in Austin, Texas, that linked several important national assets (National Search Program, Radiological Assistance Program, and Consequence Management [CM] personnel) into a single response effort. The exercise had nine (9) overarching Objectives and an additional 162 associated Critical Tasks for all the participating organizations. In total, 13 National Core Capabilities spanning 5 Mission Areas were represented in the final exercise. This exercise enabled a full range of capabilities to be fielded together and examine the operational connection between major assets, discover any resource shortages associated with conducting multiple mission areas simultaneously or in close succession, and identify any challenges related to leadership. This report summarizes nearly 100 successes and observations provided from players and controllers supporting the LA Division, Fly Away Laboratory (FAL) and Gamma Spectroscopist operations. The observations were categorized to align with the FRMAC programmatic functional areas to consider for future improvements: Logistics, CBRN Responder, Laboratory Analysis, Sampling and Monitoring, Health and Safety, Gamma Spectroscopist Operations, Fly Away Laboratory, and the FRMAC Interdivision Interoperability Group (FIIG).

54 ENVIRONMENTAL SCIENCES↗
DOE OSTI2021

Evaluation of U-net-based Image Segmentation Model to Digital Mammography

Detecting suspicious lesions in medical imaging is the important first step in computer-aided detection (CAD) systems. However, detecting abnormalities in breast tissue is difficult due to the lesion's varying size, shape, margin, and contrast with the background tissue. We focused on mass segmentation, a method that provides notable morphological features by outlining contours of masses. Accurate segmentation is crucial for correct diagnosis. Recent advancements in deep learning have improved object detection and segmentation, and these techniques are also being applied to medical imaging studies. We focused on U-net, which is a recently developed mass segmentation algorithm based on a fully convolutional network. The U-net architecture consists of (1) a contracting path to increase the resolution of the output and (2) a symmetric expanding path to better locate the region of interest. The performance of a U-net model was tested with 63 digital mammograms from INbreast, a publicly available database. We trained the model with images resized to 40x40 pixels and conducted 10-fold cross-validation to prevent overfitting. The model's performance with respect to breast density and the lesion's BI-RADS rating was also investigated. Dice coefficients (DC) were used as a performance measure to compare the predicted segmentation of the model with the ground truth. Logistic regression and an analysis of variance were performed to determine the significance of the DCs with regards to breast density and lesion behavior and to calculate the 95% confidence interval. The average DC was 0.80. The difference between DCs for BI-RADS 2 and 4c and for BI-RADS 2 and 5 were significant, suggesting that the model has more difficulty in segmenting benign lesions.

Cho, Priscilla↗
DOE OSTI2025

Economic and environmental performance of biomass gasification for renewable natural gas production in the context of the U.S. natural gas supply

Bioenergy technologies offer potential for reducing greenhouse gas (GHG) emissions. One such promising technology is biomass gasification, which is the conversion of biomass into renewable natural gas (RNG) for use with a natural gas combined-cycle power generation system. However, the associated economic and emission effects need to be better understood to enable optimal decision-making and avoid missed opportunities for enhancing efficiency and increasing system circularity. This analysis explores opportunities to (1) decarbonize natural-gas-based systems and (2) leverage the extensive US natural gas infrastructure to mobilize biomass resources to achieve environmental and economic benefits. Here, in this analysis, the research team used a spatially explicit biomass logistics model (integrated with relevant biomass availability, technoeconomic analysis, and life cycle assessment information) to simulate economically optimal biomass allocation for RNG production and use for decarbonization in the United States. Results show that the United States has the potential to produce 9203 million GJ of RNG within the expected range of $\$$12–30/GJ. Further analyses tested the overall RNG production system's sensitivity to economic and emissions parameters of nine different processes. The sensitivity analysis results indicate that the median carbon abatement cost of RNG is most sensitive to changes in emissions associated with conversion processes and land use changes. These findings provide a deeper understanding of RNG's economic and emission potential for decision-making and guiding future research.

09 BIOMASS FUELS↗
DOE OSTI2021

Sentiment Analysis based Error Detection for Large-Scale Systems

Today's large-scale systems such as High Performance Computing (HPC) Systems are designed/utilized towards exascale computing, inevitably decreasing its reliability due to the increasing design complexity. HPC systems conduct extensive logging of their execution behaviour. In this paper, we leverage the inherent meaning behind the log messages and propose a novel sentiment analysis-based approach for the error detection in large-scale systems, by automatically mining the sentiments in the log messages. Our contributions are four-fold. (1) We develop a machine learning (ML) based approach to automatically build a sentiment lexicon, based on the system log message templates. (2) Using the sentiment lexicon, we develop an algorithm to detect system errors. (3) We develop an algorithm to identify the nodes and components with erroneous behaviors, based on sentiment polarity scores. (4) We evaluate our solution vs. other state-of-the-art machine/deep learning algorithms based on three representative supercomputers' system logs. Experiments show that our error detection algorithm can identify error messages with an average MCC score and f -score of 91% and 96% respectively, while state of the art ML/deep learning model (LSTM) obtains only 67% and 84%. To the best of our knowledge, this is the first work leveraging the sentiments embedded in log entries of large-scale systems for system health analysis.

error detection↗
DOE OSTI2021

Elimination of Class-9 Hazards in Lithium-ion Recycling (Final Report)

The objective of this project was based upon the FOA request to demonstrate replication of results of the innovation to different locations. The project demonstrated battery deactivation innovations on different battery formats, chemistries, and within various industrial settings. The successful deactivation process was demonstrated on mainstream applications as well as safety-outliers, such as batteries that may have a residual charge. Success of deactivation was shown through repeated observations that various treated batteries do not exhibit thermal runaway with exposure to excessive heating or nail penetration. Deactivation processing was successfully demonstrated on batteries from private industry, public transit authorities, and military formats accessed with support of the Defense Logistics Agency (DLA). Third party analysis of deactivated batteries is ongoing through use of voucher programs available through OnTo’s Made in America Phase II Battery Recycling Prize, and OnTo’s CalTestBed award; these activities support the future special permit or declassification of deactivation treated material that has a firm foundation in results from this project. The project demonstrated the potential for a service business to perform the activities of electrolyte removal and reactivity elimination from large electric vehicle batteries in a relevant environment such as a battery testing and repackaging, or public-transit electric bus service shop. This successful project provided the first description, demonstration, and basis to teach quality control and assurance of successful battery deactivation.

29 ENERGY PLANNING, POLICY, AND ECONOMY↗
DOE OSTI2020

Novel Geometric Operations for Linear Programming

This report summarizes the work performed under the project "Linear Programming in Strongly Polynomial Time." Linear programming (LP) is a classic combinatorial optimization problem heavily used directly and as an enabling subroutine in integer programming (IP). Specifically IP is the same as LP except that some solution variables must take integer values (e.g. to represent yes/no decisions). Together LP and IP have many applications in resource allocation including general logistics, and infrastructure design and vulnerability analysis. The project was motivated by the PI's recent success developing methods to efficiently sample Voronoi vertices (essentially finding nearest neighbors in high-dimensional point sets) in arbitrary dimension. His method seems applicable to exploring the high-dimensional convex feasible space of an LP problem. Although the project did not provably find a strongly-polynomial algorithm, it explored multiple algorithm classes. The new medial simplex algorithms may still lead to solvers with improved provable complexity. We describe medial simplex algorithms and some relevant structural/complexity results. We also designed a novel parallel LP algorithm based on our geometric insights and implemented it in the Spoke-LP code. A major part of the computational step is many independent vector dot products. Our parallel algorithm distributes the problem constraints across processors. Current commercial and high-quality free LP solvers require all problem details to fit onto a single processor or multicore. Our new algorithm might enable the solution of problems too large for any current LP solvers. We describe our new algorithm, give preliminary proof-of-concept experiments, and describe a new generator for arbitrarily large LP instances.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2021

Mapathons versus automated feature extraction: a comparative analysis for strengthening immunization microplanning

Background: Social instability and logistical factors like the displacement of vulnerable populations, the difficulty of accessing these populations, and the lack of geographic information for hard-to-reach areas continue to serve as barriers to global essential immunizations (EI). Microplanning, a population-based, healthcare intervention planning method has begun to leverage geographic information system (GIS) technology and geospatial methods to improve the remote identification and mapping of vulnerable populations to ensure inclusion in outreach and immunization services, when feasible. We compare two methods of accomplishing a remote inventory of building locations to assess their accuracy and similarity to currently employed microplan line-lists in the study area. Methods: The outputs of a crowd-sourced digitization effort, or mapathon, were compared to those of a machine-learning algorithm for digitization, referred to as automatic feature extraction (AFE). The following accuracy assessments were employed to determine the performance of each feature generation method: (1) an agreement analysis of the two methods assessed the occurrence of matches across the two outputs, where agreements were labeled as “befriended” and disagreements as “lonely”; (2) true and false positive percentages of each method were calculated in comparison to satellite imagery; (3) counts of features generated from both the mapathon and AFE were statistically compared to the number of features listed in the microplan line-list for the study area; and (4) population estimates for both feature generation method were determined for every structure identified assuming a total of three households per compound, with each household averaging two adults and 5 children. Results: The mapathon and AFE outputs detected 92,713 and 53,150 features, respectively. A higher proportion (30%) of AFE features were befriended compared with befriended mapathon points (28%). The AFE had a higher true positive rate (90.5%) of identifying structures than the mapathon (84.5%). The difference in the average number of features identified per area between the microplan and mapathon points was larger (t = 3.56) than the microplan and AFE (t = -2.09) (alpha = 0.05). Conclusions: Our findings indicate AFE outputs had higher agreement (i.e., befriended), slightly higher likelihood of correctly identifying a structure, and were more similar to the local microplan line-lists than the mapathon outputs. These findings suggest AFE may be more accurate for identifying structures in high-resolution satellite imagery than mapathons. However, they both had their advantages and the ideal method would utilize both methods in tandem.

59 BASIC BIOLOGICAL SCIENCES↗