Recent developments and future directions in mathematical programming. (Technical)

From: IBM Systems Journal | Date: March 1, 1992| Author: Johnson, E.L.; Nemhauser, G.L. | Copyright information

Recent advances in mathematical programming methodology have included: development of interior methods competing with the simplex method, improved simplex codes, vastly improved performance for mixed-integer programming using strong linear programming formulations, and a renewed interest in decomposition. In addition, use of vector and parallel processing has improved performance and influenced algorithmic developments. Application areas have been expanding from the traditional refinery plann...

Read all of this article with a FREE trial to HighBeam Research

Related newspaper, magazine, and journal articles from HighBeam Research

Building and Solving Mathematical Programming Models in Engineering and Science.(Book Review)
IIE Transactions ; E. Castillo, A.J. Conejo, P. Pedrigal, R. Garcia, and N. Alguacil John Wiley & Sons, 2002, 546 + 16 pages, ISBN 0-471-15043-6 This book is intended for engineers and applied scientists who need to solve real-world problems using mathematical programming models. The exercises at the end of each
Recent developments and future directions in mathematical programming. (Technical)
IBM Systems Journal ; ... encountered. Given a feasible point x in the interior of P, the basic idea of Karmarkar's algorithm is a projective transformation that maps the feasible region into itself and x into the center of the transformed region. The advantage of the transformation is that ...
Introduction to Mathematical Programming, Applications and Algorithms (Second Edition)
Mathematics and Computer Education ; INTRODUCTION TO MATHEMATICAL PROGRAMMING, APPLICATIONS AND ALGORITHMS (SECOND EDITION) by Wayne L. Winston Duxbury Press, Belmont, CA 94002, 1995, 818pp. This is not a new book, but I feel it is so outstanding that it should receive some attention. Recently, I had the opportunity to teach a class
Optimization Modeling with Spreadsheets.(Brief Article)(Book Review)
SciTech Book News ; ... exercises and appendices on software, graphical methods in linear programming, the simplex method, and stochastic programming. The CD-ROM includes copies of Premium Solver for Education and Solver Sensitivity. ([c] 2005 Book News, Inc., Portland, OR)
Marginal and parametric analysis of the central optimal solution
INFOR ; ABSTRACT In this paper we investigate the sensitivity analysis of the parameterized central path. First, a complete marginal analysis of the central optimal solution is developed. This analysis explains the differential properties of the central optimal solution with respect to both the cost
A simplex method and its implementation for network piecewise linear programming
Asia - Pacific Journal of Operational Research ; Network piecewise linear programming is a useful model in operations research. It could be solved as network linear programming through a reformulation approach which greatly increases the number of variables. This paper describes a direct simplex algorithm and its implementation for network
(book reviews)
IIE Transactions ; The nonlinear programming problem is: [Mathematical Expression Omitted] subject to [c.sub.[Epsilonx) = 0, and [c.sub.I](x) [greater than or equal to] 0, where both the objective function f : D [subset] [R.sup.n] [right arrow] R and the constraint functions [c.sub.[Epsilon]] : D [subset] [R.sup.n]
Implementing the simplex method for the Optimization Subroutine Library. (Technical)
IBM Systems Journal ; In this paper we describe the simplex algorithm and briefly discuss the interaction of the detailed implementation of the algorithm with the changes in computer hardware over the last 30 years. Then we give one example of the design changes needed to implement the method efficiently for the IBM
Linear Programming 1: Introduction
INFOR ; Linear Programming 1: Introduction by G.B. Dantzig and M.N. Thapa Springer, 1997. ISBN 0-387-94833-3, hb. This is a promptly scheduled book from the founder of Linear Programming (LP) and one of his former students for the 50th birthday of the simplex method. The declared aim of the authors is to
Linear programming a useful tool in case-mix management. (column)
Healthcare Financial Management ; Linear programming a useful tool in case-mix management A mathematical model known as linear programming can be used by healthcare managers to derive an optimal case mix for diagnosis related groups (DRGs). Linear programming is a mathematical programming and optimization technique that has been