Table of Contents
Introduction to Operations Research.
The Origins and Applications of Operations Research.
System Modeling Principles.
Algorithm Efficiency and Problem Complexity.
Optimality and Practicality.
Software for Operations Research.
Illustrative Applications.
Linear Programming.
The Linear Programming Model.
The Art and Skill of Problem Formulation.
Preparation for the Simplex Method.
The Simplex Method.
Initial Solutions for General Constraints.
Information on the Tableau.
Duality and Sensitivity Analysis.
Revised Simplex and Computational Efficiency.
Software for Linear Programming.
Illustrative Applications.
Network Analysis.
Graphs and Networks: Preliminary Definitions.
Maximum Flow in Networks.
inimum Cost Network Flow Problems.
Network Connectivity.
Shortest Path Problems.
Dynamic Programming.
Project Management.
oftware for Network Analysis.
Illustrative Applications.
Integer Programming.
Fundamental Concepts.
Typical Integer Programming Problems.
Zero-One Model Formulations. Branch-and-Bound.
Cutting Planes and Facets.
Cover Inequalities.
Lagrangian Relaxation.
Column Generation.
Software for Integer Programming.
Illustrative Applications.
Nonlinear Optimization.
Preliminary Notation and Concepts.
Unconstrained Optimization.
Constrained Optimization.
Software for Nonlinear Optimization.
Illustrative Applications.
Markov Processes.
State Transitions.
State Probabilities.
First Passage Probabilities.
Properties of the States in a Markov Process.
Steady-State Analysis.
Expected First Passage Times.
Absorbing Chains.
Software for Markov Processes.
Illustrative Applications.
Queueing Models.
Basic Elements of Queueing Systems.
Arrival and Service Patterns.
Software for Queueing Models.
Illustrative Applications.
Simulation.
Simulation: Purposes and Applications.
Discrete Simulation Models.
Observations of Simulations.
Software for Simulation.
Illustrative Applications.
Decision Analysis.
The Decision-Making Process.
An Introduction to Game Theory.
Decision Trees.
Utility Theory.
The Psychology of Decision-Making.
Software for Decision Analysis.
Illustrative Applications.
Heuristic and Metaheuristic Techniques for
Optimization.
Greedy Heuristics.
Local Improvement Heuristics.
Simulated Annealing.
Parallel Annealing.
Genetic Algorithms.
Tabu Search.
Constraint Programming and Local Search.
Other Metaheuristics.
Software for Metaheuristics.
