CS 570-3
Topics in Operations Research
Catalog Description
(Same as Mathematics 570.)
| 570A Netflows | ||
| Course Objectives and Topics | ||
| 1. | Emphasis placed on building network and generalized network models for the transportation, transhipment, assignment, shortest path, maximal flow and network with gains minimum cost flow problems. | 33.3% |
| 2. | The development of computer programs for algorithms which solve the models mentioned. The programs would be based on the theoretical analysis of the algorithms and available flow charts. | 33.3% |
| 3. | Applying the programs to developed models; investigating algorithm alterations suggested in recent operations research publications. | 33.3% |
| 570B Advanced Computer Simulation | ||
| Course Objectives and Topics | ||
| 1. | Review of GPSS; advanced topics in PGSS. | 12% |
| 2. | Generation of random variates. | 6% |
| 3. | Validation, parametric and nonparametric tests. | 12% |
| 4. | Design of experiments, optimation, parameter tuning. | 20% |
| 5. | Analysis of variance, spectral analysis and variance reduction. | 20% |
| 6. | Sampling, stopping rules. | 12% |
| 7. | Continuous simulation, analog and hybrid simulation. | 12% |
| 8. | Simulation languages. | 6% |
| 570C Large Scale Linear Programming | ||
| Course Objectives and Topics | ||
| 1. | Advanced L. P. techniques for sparse matrices and reinversion routines will be examined. | 40% |
| 2. | Separable programs and the decomposition techniqe for "stepping stone" models along with their applications in Energy Models. | 60% |
| 70D Nonlinear Programming | ||
| Course Objectives and Topics | ||
| 1. | Integer programming (brouchand bound and cutting plane methods for solving integer programming problems) | |
| 2. | Basics for dynamic programming with emphasis on the methods and applications | |