• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

On exploiting problem structure in a basis identification procedure for linear programming (1996)

by E Andersen
Venue:In: INFORMS Journal on Computing
Add To MetaCart

Tools

Sorted by:
Results 1 - 2 of 2

Effective Finite Termination Procedures in Interior-Point Methods for Linear Programming

by Pamela Joy Williams, Pamela Joy Williams, Amr S. E-bakry, David W. Scott - Hidas, Peter (1999): ‘Mission Impossible’. ComputerWorld Norge , 1998
"... Due to the structure of the solution set an exact solution to... bounds are incorporated into the model to prevent the computed solution from violating the bound constraints. Theory in the literature is extended to the new model. Empirical evidence shows that the proposed model reduces the number of ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
Due to the structure of the solution set an exact solution to... bounds are incorporated into the model to prevent the computed solution from violating the bound constraints. Theory in the literature is extended to the new model. Empirical evidence shows that the proposed model reduces the number of projection attempts needed to find an exact solution. When early termination is the goal, projection from a pure composite Newton step is advocated. However, the cost may exceed the benefits due to the average need of more than one projection attempt to find an exact solution. Variants of Mehrotra's predictor-corrector primal-dual interior-point algorithm provide the foundation for most practical interior-point codes. To take advantage of all available algorithmic information, we investigate the behavior of the Tapia predictor-corrector indicator, which incorporates the corrector step, to identify the optimal partition. Globally, the Tapia predictor-corrector indicator behaves poorly as do all indicators, but locally exhibits fast convergence.

Evaluations of the 1997 Spend a Summer with a Scientist Program

by Sas Participants, Paola Argaez
"... There are several models that predict ambient (ground level) ozone pollution by transforming the data. However, transformations sometime increase prediction error. Our goal is to directly model ambient ozone levels in regions located away from monitoring stations. Our objective is not to predict fut ..."
Abstract - Add to MetaCart
There are several models that predict ambient (ground level) ozone pollution by transforming the data. However, transformations sometime increase prediction error. Our goal is to directly model ambient ozone levels in regions located away from monitoring stations. Our objective is not to predict future ozone levels. Some Key Words: Multivariate skew-normal distribution; Bivariate skew-normal distribution; Ambient ozone. __________________________________ * Research supported by the Center for Research and Parallel Computation, Rice University, Houston, Texas ** Graduate Student, Department of Statistics, Rice University, Houston, Texas Introduction Ambient ozone (O 3 ) pollution is a major environmental problem in many metropolitan areas in this country. In particular, the Houston, Texas area is second to Los Angeles in nationwide ambient air quality (Carroll, Chen, George, Li, Newton, Schmiediche and Wang, 1997). There are several models for estimating O 3 , however, many modeling...
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University