Operations Research: Methods, Models, and Applications

Drawn from a conference honoring Gerald L. Thompson, the pioneer of operations research, this volume brings together some of the latest writings of major figures in the field. The volume is divided into four parts: the first part reviews the career and significance of Thompson, the second concentrates on linear and nonlinear optimization, the third looks at network and integer programming, and the fourth provides examples of applications-oriented research in manufacturing. This volume will be an invaluable resource for all scholars and researchers involved in theory and methodology in operations research and management science.

Table of Contents:
Preface Introduction Gerald L. Thompson G. L. Thompson: An Appreciation by William W. Cooper Linear and Nonlinear Optimization Some Aspects of Linear Programming by Stanley Zionts Multiple Working Bases for Generalized and Variable Upper Bounding Linear Programs by Amorosu B. Agbadudu and Bala V. Balachandran Principles of Model Development with Application to Slacks in DEA by Robert M. Thrall Primal and Dual Optimality in Computer Codes Using Two-Stage Solution Procedures in DEA by Victor Arnold, Indranil Bardhan, and William W. Cooper A Strict Paired Comparison Linear Programming Approach to Nonmetric Conjoint Analysis by V. Srinivasan Computational Experience with Logarithmic Barrier Methods for Linear and Nonlinear Complementarity Problems by David F. Shanno Network and Integer Programming A Pivot and Probe Algorithm (PAPA) for Network Optimization by Moonsig Kang and Jay E. Aronson Multi-Item, Multibidder, Second-Bid Auctions by Timothy L. Shaftel A Primal-Dual Algorithm for Multihour Multicommodity Network Synthesis by George G. Polak Innovation in an Industry Network: Budding, Cross-Fertilization, and Creative Destruction by Sten Thore On the Generalized Inverse of Network Matrices and Its Applications to Accounting Networks by Yuji Ijiri Using Reduction in a Parallel Algorithm for the 0-1 Knapsack Problem by W. Loots and Thenis H. C. Smith Manufacturing Optimal Strategies for General Price-Quality Decision Models of New Products with Learning Production Costs by Jinn-Tsair (James) Teng and Gerald L. Thompson The Price-Production Problem: An Operations and Marketing Interface by Cheryl Gaimon Asymptotic Optimality of Hierarchical Controls in Stochastic Manufacturing Systems: A Review by Suresh P. Sethi and Qing Zhang Analysis of a Capacitated Parallel Multiprocessor Scheduling Problem by Farid Harche Application of Parallel Computing to Resource Pricing and Scheduling in Flexible Manufacturing Systems by Alok Gupta, Dale O. Stahl, and Andrew B. Whinston Models for Tool Management in Flexible Manufacturing Systems by Bharat K. Kaku, Arjang A. Assad, and Chuan Wang