Combining interior-point and pivoting algorithms for linear programming

Article Abstract:

A new methodology is developed for integrating linear programming (LP) interior-point and simplex pivoting algorithms that offers both theoretical guarantee and practical efficiency. It is achieved by applying two ideas: the formulation of an artificial LP problem that approximates the original LP problem, and the modification of Megiddo's (1991) pivoting procedure and the cross-over scheme used by Bixby and Saltzman (1994). The modification facilitates either a complete cross-over to a pivoting algorithm or the concurrent execution of both interior-point and pivoting algorithms. Computational results for the combined approach are encouraging. A suggested topic for future research is the usefulness of this method in performing warm-start for an interior-point LP algorithm.

Analysis, Linear programming, Algorithms, Simplex method, Simplexes (Mathematics)

---

Minimal adjustment costs and the optimal choice of inputs under time-of-use electricity rates

Article Abstract:

Time-of-Use (TOU) pricing schemes are commonly used by electric utilities in Europe, the US and Israel. These schemes involve the computation of electricity rates based on the time of consumption, both the time of day and the season of the year. The response of business customers to these pricing schemes is examined using an extended version of the Fethke and Tishler (1989) model. The new model is applied to industrial companies in Israel to determine whether the firms will respond to the introduction of new TOU pricing schemes by adjusting their input mix. The results indicate that the time-of-use decisions of industrial organizations are generally not affected by TOU rates because the economic benefits of possible shifts are often less than the adjustment costs.

Electric Utilities, Electric Power Generation, Transmission and Distribution, Electric services, Research, Israel, Prices and rates, Energy use, Corporations, Corporations, Israeli

---

Capacity expansion of power generation systems with uncertainty in the prices of primary energy resources

Article Abstract:

When planning to expand an electric utility's capacity, the first variable to be analyzed is the price volatility associated with the primary energy source. Price uncertainties can be assessed by using the model developed to determine probability distributions for installed capacity related to fuel price distributions. The model indicates several types of performance measures when considering capacity expansion; among these measures are: expected value, mode, variance of installed capacity and expected total costs. The model is also applied to a two-unit electrical utility to define the break even point and the optimal capacity for the two units, given various energy price configurations.

Models, Economic aspects, Power resources, Electric power, Energy conservation, Energy facilities

Similar abstracts:

• Abstracts: End-games in international alliances. Strategies for responsible restructuring. Broad governance: A social systems perspective
• Abstracts: Mainstreaming coroprate social responsibility: developing markets for virtue. Social alliances: company/nonprofit collaboration
• Abstracts: Building-materials big four show signs of real promise. Hot news. RBAEs fragile independence
• Abstracts: Improving the performance of top management teams. Navigating a path to smart growth
• Abstracts: Models and algorithms for transient queueing congestion at airports. Two models for assessing a federal environmental health policy: the case of radon in U.S. homes

This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.