Computer Methods in Operations Research

PrefaceAcknowledgmentsChapter I Considerations in Program Design Evaluation A. Introduction B. Program Development Process C. Program Organization D. Programming Details E. The User Interface F. Program Evaluation G. Test Problems BibliographyChapter II List Processing A. Basic Concepts Β. Fundamental Operations C. An Implementation Problems BibliographyChapter III Sorting and Searching A. Sorting B. List Searches C. Tree Searches Problems BibliographyChapter IV Networks—Fundamental Concepts A. Uses of Networks B. Representation of Networks C. Traversing a Directed Network D. Generation of Random Networks Problems BibliographyChapter V Critical Path Methods A. Project Networks B. The CPM Algorithm C. Systems Design Considerations D. Selection of Time Units E. CPM for Day-to-Day Control Problems BibliographyChapter VI Resource Constrained Scheduling Methods A. The Problem B. An Integer Programming Approach C. A Heuristic Approach D. An Evaluation of Different Heuristic Urgency Factors E. A Resource Allocation/Manpower Leveling System Problems BibliographyChapter VII Linear Programming Methods Α. The Linear Programming Problem Β. Mathematical Programming Systems C. The Simplex Method D. Elements of the Revised Simplex Method Ε. The Revised Simplex Method F. Computational Considerations Problems BibliographyChapter VIII Branch and Bound Methodology A. The Branch and Bound Concept B. An Illustration C. Design Considerations D. A Recursive Branch and Bound Method for Zero-One Programming E. Branch and Bound with Continuous Variables F. An Evaluation Problems BibliographyChapter IX Random Number Generators A. The Multiplicative Congruenual Random Number Generator B. Testing Uniform Random Number Generators C. Exponentially Distributed Variates D. Erlang Distributed Variates E. Normally Distributed Variates F. Chi-Square Distributed Variates G. Poisson Distributed Variates Problems BibliographyChapter X Discrete Event Simulation Programming A. Introduction Β. Elements of a Discrete Event Simulation Model C. The Advantage of Computer Simulation Languages D. A Basic Simulation Facility Problems BibliographyChapter IX Two Simulation Languages A. Simulation Modeling with GPSS B. Simulation Modeling with WIDES C. Programming with WIDES Problems BibliographyIndex