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 721 records · Page 40

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.↗

DORMAN computer program (study 2.5). Volume 2: User's guide and programmer's guide

The DORMAN program was developed to create and modify a data bank containing data decks which serve as input to the DORCA Computer Program. Via a remote terminal a user can access the bank, extract any data deck, modify that deck, output the modified deck to be input to the DORCA program, and save the modified deck in the data bank. This computer program is an assist in the utilization of the DORCA program. The program is dimensionless and operates almost entirely in integer mode. The program was developed on the CDC 6400/7600 complex for implementation on a UNIVAC 1108 computer.

Wray, S. T., Jr.↗

Real-time dispatch optimization for concentrating solar power with thermal energy storage

Concentrating solar power (CSP) plants present a promising path towards utility-scale renewable energy. The power tower, or central receiver, configuration can achieve higher operating temperatures than other forms of CSP, and, like all forms of CSP, naturally pairs with comparatively inexpensive thermal energy storage, which allows CSP plants to dispatch electricity according to market price incentives and outside the hours of solar resource availability. Currently, CSP plants commonly include a steam Rankine power cycle and several heat exchange components to generate high-pressure steam using stored thermal energy. The efficiency of the steam Rankine cycle depends on the temperature of the plant's operating fluid, and so is a main concern of plant operators. However, the variable nature of the solar resource and the conservatism with which the receiver is operated prevent perfect control over the receiver outlet temperature. Therefore, during periods of solar variability, collection occurs at lower-than-design temperature. To support operator decisions in a real-time setting, we develop a revenue-maximizing non-convex mixed-integer, quadradically-constrained program which determines a dispatch schedule with sub-hourly time fidelity and considers temperature-dependent power cycle efficiency. The exact nonlinear formulation proves intractable for real-time decision support. Here we present exact and inexact techniques to improve problem tractability that include a hybrid nonlinear and linear formulation. Our approach admits solutions within approximately 3% of optimality, on average, within a five-minute time limit, demonstrating its usability for decision support in a real-time setting.

14 SOLAR ENERGY↗

Waste management under multiple complexities: Inexact piecewise-linearization-based fuzzy flexible programming

Highlights: Black-Right-Pointing-Pointer Inexact piecewise-linearization-based fuzzy flexible programming is proposed. Black-Right-Pointing-Pointer It's the first application to waste management under multiple complexities. Black-Right-Pointing-Pointer It tackles nonlinear economies-of-scale effects in interval-parameter constraints. Black-Right-Pointing-Pointer It estimates costs more accurately than the linear-regression-based model. Black-Right-Pointing-Pointer Uncertainties are decreased and more satisfactory interval solutions are obtained. - Abstract: To tackle nonlinear economies-of-scale (EOS) effects in interval-parameter constraints for a representative waste management problem, an inexact piecewise-linearization-based fuzzy flexible programming (IPFP) model is developed. In IPFP, interval parameters for waste amounts and transportation/operation costs can be quantified; aspiration levels for net system costs, as well as tolerance intervals for both capacities of waste treatment facilities and waste generation rates can be reflected; and the nonlinear EOS effects transformed from objective function to constraints can be approximated. An interactive algorithm is proposed for solving the IPFP model, which in nature is an interval-parameter mixed-integer quadratically constrained programming model. To demonstrate the IPFP's advantages, two alternative models are developed to compare their performances. One is a conventional linear-regression-based inexact fuzzy programming model (IPFP2) and the other is an IPFP model with all right-hand-sides of fussy constraints being the corresponding interval numbers (IPFP3). The comparison results between IPFP and IPFP2 indicate that the optimized waste amounts would have the similar patterns in both models. However, when dealing with EOS effects in constraints, the IPFP2 may underestimate the net system costs while the IPFP can estimate the costs more accurately. The comparison results between IPFP and IPFP3 indicate that their solutions would be significantly different. The decreased system uncertainties in IPFP's solutions demonstrate its effectiveness for providing more satisfactory interval solutions than IPFP3. Following its first application to waste management, the IPFP can be potentially applied to other environmental problems under multiple complexities.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Near-Optimal Solutions for Day-Ahead Unit Commitment

Given the difficulty and the time pressure of solving unit commitment problems, near -optimal solutions (those with 0.1 or 0.001% optimality gaps) are often used in practice. The choice in which of the near -optimal solutions is used, however, is random. We investigate the impact of solution choice on the revenues obtained by generator owners across a variety of pricing schemes and problem instances.

market-clearing↗

Generation of feasible integer solutions on a massively parallel computer using the feasibility pump

Here, we present an approach to parallelize generation of feasible mixed integer solutions of mixed integerlinear programs in distributed memory high performance computing environments. This approachcombines a parallel framework with feasibility pump (FP) as the rounding heuristic. It runs multiple FPinstances with different starting solutions concurrently, while allowing them to share information. Ourcomputational results suggest that the improvement resulting from parallelization using our approach is statistically significant.

97 MATHEMATICS AND COMPUTING↗