OPERATIONS RESEARCH - OR

OR 501Introduction to Operations Research3(3-0-0) F,S
Preq: MA 421 or ST 421 or ST 371 and ST 372
OR Approach: modeling, constraints, objective and criterion. Problems of multiple criteria, optimization, model validation and systems design. OR Methodology: mathematical programming; optimum seeking; simulation, gaming; heuristic programming. Examples, OR Applications: theory of inventory; economic ordering under deterministic and stochastic demand. Production smoothing problem; linear and quadratic cost functions. Waiting line problems: single and multiple servers with Poisson input and output. Theory of games for two-person competitive situations. Project management through PERT-CPM.
Course Offerings: fall sprg WolfWare Info


OR 502Introduction to Systems Theory3(3-0-0) F
Preq: MA 341, ST 371
Modeling of systems and their dynamics in variety of contexts: systems identification, controllability and observability; operational methods and their use in modeling; analysis and synthesis of systems; optimization.


OR (MA) 504Introduction to Mathematical Programming3(3-0-0) S
Preq: MA 242, MA 405
Basic concepts of linear, nonlinear and dynamic programming theory. Not for majors in OR at Ph.D. level.
Course Offerings: fall WolfWare Info


OR (ISE) (MA) 505Linear Programming3(3-0-0) F,S
Preq: MA 405
Introduction including: applications to economics and engineering; the simplex and interior-point methods; parametric programming and post-optimality analysis; duality matrix games, linear systems solvability theory and linear systems duality theory; polyhedral sets and cones, including their convexity and separation properties and dual representations; equilibrium prices, Lagrange multipliers, subgradients and sensitivity analysis.
Course Offerings: fall sprg WolfWare Info


OR 506Algorithmic Methods in Nonlinear Programming3(3-0-0) S
Preq: MA 301, MA 405, knowledge of computer language, such as FORTRAN or PL1
Introduction to methods for obtaining approximate solutions to unconstrained and constrained minimization problems of moderate size. Emphasis on geometrical interpretation and actual coordinate descent, steepest descent, Newton and quasi-Newton methods, conjugate gradient search, gradient projection and penalty function methods for constrained problems. Specialized problems and algorithms treated as time permits.
Course Offerings: fall sprg WolfWare Info


OR (CHE) 527Optimization of Engineering Processes3(3-0-0) F
Preq: CHE 451 or OR 501, FORTRAN programming
Formulation and solution of process optimization problems, with emphasis on nonlinear programming techniques. Computer implementation of optimization algorithms and structuring of process models to increase computational efficiency.


OR (E) (MA) 531Dynamic Systems and Multivariable Control I3(3-0-0) F
Preq: MA 341, MA 405
Introduction to modeling, analysis and control of linear discrete-time and continuous-time dynamical systems. State space representations and transfer methods. Controllability and observability. Realization. Applications to biological, chemical, economic, electrical, mechanical and sociological systems.
Course Offerings: fall


OR (CSC) (MA) 565Graph Theory3(3-0-0) F
Preq: MA 231 or MA 405
Basic concepts of graph theory. Trees and forests. Vector spaces associated with a graph. Representation of graphs by binary matrices and list structures. Traversability. Connectivity. Matchings and assignment problems. Planar graphs. Colorability. Directed graphs. Applications of graph theory with emphasis on organizing problems in a form suitable for computer solution.
Course Offerings: fall WolfWare Info


OR (CSC) (ECE) 579Introduction to Computer Performance Modeling3(3-0-0) F
Preq: CSC 312 and MA 421
Coreq: CSC 501
Workload characterization, collection and analysis of performance data, instrumentation, tuning, analytic models including queuing network models and operational analysis, economic considerations.
Course Offerings: fall sum1 sprg WolfWare Info


OR 591Special Topics in Operations Research1-3 F,S,Sum
Preq: Consent of Instructor
Individual or small group studies of special areas of OR which fit into students' programs of study and which may not be covered by other OR courses. Furthermore, course serves as a vehicle for introducing new or specialized topics at introductory graduate level.
Course Offerings: sprg


OR 601Seminar in Operations Research1(1-0-0) F,S
Preq: OR Major or OR Minor
Seminar discussion of operations research problems. Case analyses and reports. Graduate students with minors or majors in operations research expected to attend throughout period of their residence.
Course Offerings: fall sprg


OR 610Special Topics in Operations Research1-3 F,S,Sum
Preq: Consent of Instructor
Individual or small group studies of special areas of OR which fit into students' programs of study and which may not be covered by other OR courses. Furthermore, course serves as a vehicle for introducing new or specialized topics at introductory graduate level.
Course Offerings: fall sum1 sum2 sprg WolfWare Info


OR 615Advanced Special Topics in Operations Research3(3-0-0) F,S,Sum.
Preq: OR 501, OR(IE,MA) 505
Course allows individual students or small groups of students to take on studies of special areas in OR which fit into their particular program and which may not be covered by other OR courses. The work directed by a qualified faculty member and in some instances by visiting professors. The subject matter in any year dependent on students and faculty members.


OR 652Practicum in Operations Research1-3 F,S
Preq: OR 501, OR 505, OR 709 and OR 761
Practicum in problem solving in industry applying applicable OR methodologies. Practical experience in diagnosing and solving problems in operational systems at either an industrial site or at NC State.
Course Offerings: sum1 sum2 sprg WolfWare Info


OR 685Master's Supervised Teaching1-3 F, S, Sum
Preq: Master's student
Teaching experience under the mentorship of faculty who assist the student in planning for the teaching assignment, observe and provide feedback to the student during the teaching assignment, and evaluate the student upon completion of the assignment.


OR 688Non-Thesis Masters Continuous Registration - Half Time Registration1(1-0-0) F,S,Sum
Preq: Master's student
For students in non-thesis master's programs who have completed all credit hour requirements for their degree but need to maintain half-time continuous registration to complete incomplete grades, projects, final master's exam, etc.
Course Offerings: sprg


OR 689Non-Thesis Master Continuous Registration - Full Time Registration3(3-0-0) F,S,Sum
Preq: Master's student
For students in non-thesis master's programs who have completed all credit hour requirements for their degree but need to maintain full-time continuous registration to complete incomplete grades, projects, final master's exam, etc. Students may register for this course a maximum of one semester.
Course Offerings: sprg


OR 690Master's Examination1-6 F,S,Sum
Preq: Master's student
For students in non thesis master's programs who have completed all other requirements of the degree except preparing for and taking the final master's exam.
Course Offerings: fall sum1 sum2 sprg


OR 693Master's Supervised Research1-9 F,S,Sum
Preq: Master's student
Instruction in research and research under the mentorship of a member of the Graduate Faculty.
Course Offerings: sprg


OR 695Master's Thesis Research1-9 F,S
Preq: Master's student
Thesis research.
Course Offerings: fall sum1 sum2 sprg


OR 696Summer Thesis Research1(1-0-0) Sum
Preq: Master's student
For graduate students whose programs of work specify no formal course work during a summer session and who will be devoting full time to thesis research.
Course Offerings: sum1


OR 699Master's Thesis Preparation1-3
Preq: Master's student
For student who have completed all credit hour requirements and full-time enrollment for the master's degree and are writing and defending their theses.
Course Offerings: fall sum1 sum2 sprg


OR 705Large-Scale Linear Programming Systems3(3-0-0) Alt. S
Preq: OR 505 and FORTRAN programming experience
Specialized algorithms for efficient solution of large-scale LP problems. Parametric programming, bounded variable algorithms, generalized upper bounding, decomposition, matrix factorization and sparse matrix techniques. Emphasis on gaining firsthand practical experience with current computer codes and computational procedures.
Course Offerings: fall


OR (MA) (ST) 706Nonlinear Programming3(3-0-0) F, S
Preq: OR(IE,MA) 505 and MA 425
An advanced mathematical treatment of analytical and algorithmic aspects of finite dimensional nonlinear programming. Including an examination of structure and effectiveness of computational methods for unconstrained and constrained minimization. Special attention directed toward current research and recent developments in the field.
Course Offerings: sprg WolfWare Info


OR (ISE) (MA) 708Integer Programming3(3-0-0) S, Alt yrs
Preq: MA 405, OR (MA,IE) 505
Coreq: Some familiarity with computers (e.g., CSC 112)
General integer programming problems and principal methods of solving them. Emphasis on intuitive presentation of ideas underlying various algorithms rather than detailed description of computer codes. Students have some "hands on" computing experience that should enable them to adapt ideas presented in course to integer programming problems they may encounter.


OR (ISE) 709Dynamic Programming3(3-0-0) S
Preq: MA 405, ST 421
Introduction to theory and computational aspects of dynamic programming and its application to sequential decision problems.
Course Offerings: sprg WolfWare Info


OR 710Advanced Dynamic Programming3(3-0-0) F, Alt yrs
Preq: OR 709, MA 546
Introduction to measure theoretic concepts, review of finite state Markov processes, theory of Markovian programming, discrete decision processes, continuous time dynamic programming, relation to calculus of variation and the Maximum Principle. Emphasis throughout on recent theoretical development in the field.


OR (MA) 719Vector Space Methods in System Optimization3(3-0-0) F
Preq: MA 405, 511
Introduction to algebraic and function-analytic concepts used in system modeling and optimization: vector space, linear mappings, spectral decomposition, adjoints, orthogonal projection, quality, fixed points and differentials. Emphasis on geometricinsight. Topics include least square optimization of linear systems, minimum norm problems in Banach space, linearization in Hilbert space, iterative solution of system equations and optimization problems. Broad range of applications in operations research and system engineering including control theory, mathematical programming, econometrics, statistical estimation, circuit theory and numerical analysis.
Course Offerings: fall


OR (BMA) (ST) 722Decision Analytic Modeling4(3-2-0) F Alt Yrs
Preq: MA 421 or ST 421 plus ST 511or ST 516
Analysis of decision problems involving risk and uncertainty. Modeling decision process; Bayesian probability analysis, use of information, and subjective probability; utility theory and multi-attribute utility assessment; dynamics of interacting with decision makers and subject-matter specialists; decision trees, influence diagrams and other tools to assist in modeling decision problems. Laboratory develops skill in implementing methodology.


OR (ISE) 726Theory of Activity Networks3(3-0-0) S. Alt. yrs.
Preq: OR 501, OR(IE,MA) 505
Introduction to graph theory and network theory. In-depth discussion of theory underlying (1) deterministic activity networks (CPM): optimal time-cost trade offs; the problem of scarce resources; (2) probabilistic activity networks (PERT): critical evaluation of underlying assumptions; (3) generalized activity networks (GERT, GAN): applications of signal flow graphs and semi-Markov process to probabilistic branching; relation to the theory of scheduling.
WolfWare Info


OR (E) (MA) 731Dynamic Systems and Multivariable Control II3(3-0-0) S. Alt. yrs.
Preq: OR(E,MA) 531
Stability of equilibrium points for nonlinear systems. Liapunov functions. Unconstrained and constrained optimal control problems. Pontryagin's maximum principle and dynamic programming. Computation with gradient methods and Newton methods. Multidisciplinary applications.
Course Offerings: sprg


OR (ISE) 760Applied Stochastic Models in Industrial Engineering3(3-0-0) F
Preq: MA 303, ST 371
Formulation and analysis of stochastic models with particular emphasis on applications in industrial engineering; univariate, multivariate and conditional probability distributions; unconditional and conditional expectations; elements of stochastic processes; moment-generating functions; concepts of stochastic convergence; limit theorems; homogeneous, nonhomogeneous and compound Poisson processes; basic renewal theory; transient and steady-state properties of Markov processes in discrete and continuous time.
Course Offerings: fall


OR (ISE) 761Queues and Stochastic Service Systems3(3-0-0) F, S
Introduction of general concepts of stochastic processes. Poisson processes, Markov processes and renewal theory. Usage of these in analysis of queues, from with a completely memoryless queue to one with general parameters. Applications to many engineering problems.
Course Offerings: sprg WolfWare Info


OR (CSC) (ISE) 762Computer Simulation Techniques3(3-0-0) F
Basic discrete event simulation methodology: random number generators, simulation designs, validation, analysis of simulation output. Applications to various areas of scientific modeling. Simulation language such as SLAM and GPSS. Computer assignments and projects.
Course Offerings: fall sprg WolfWare Info


OR (ISE) (MA) 766Network Flows3(2-2-0) S, Alt yrs
Preq: OR(IE,MA) 505
Study of problems of flows in networks. These problems include the determination of shortest chain, maximal flow and minimal cost flow in networks. Relationship between network flows and linear programming developed as well as problems with nonlinear cost functions, multi-commodity flows and problem of network synthesis.
Course Offerings: sprg


OR (ISE) 772Stochastic Simulation Design and Analysis3(3-0-0) S
Advanced topics in stochastic system simulation, including random variate generation, output estimation for stationary and non-stationary models, performance optimization techniques, variance reduction approaches. Student application of these techniques to actual simulations. A current topic research paper required.
Course Offerings: sprg WolfWare Info


OR (BMA) (MA) (ST) 773Stochastic Modeling3(3-0-0) S, Alt yrs
Preq: BMA 772 or ST (MA) 746
Survey of modeling approaches and analysis methods for data from continuous state random processes. Emphasis on differential and difference equations with noisy input. Doob-Meyer decomposition of process into its signal and noise components. Examples from biological and physical sciences, and engineering. Student project.
Course Offerings: fall


OR (BMA) (MA) 774Partial Differential Equation Modeling in Biology3(3-0-0) S
Preq: BMA 771 or MA/OR 731; BMA 772 or MA 401 or MA 501
Modeling with and analysis of partial differential equations as applied to real problems in biology. Review of diffusion and conservation laws. Waves and pattern formation. Chemotaxis and other forms of cell and organism movement. Introduction to solid and fluid mechanics/dynamics. Introductory numerical methods. Scaling. Perturbations, Asymptotics, Cartesian, polar and spherical geometries. Case studies.


OR (ISE) (MA) 790Advanced Special Topics System Optimization1-3 F,S
Advanced topics in some phase of system optimization using traditional course format. Identification of various specific topics and prerequisites for each section from term to term.


OR 791Advanced Special Topics1-3 F,S
Course Offerings: fall sprg


OR 801Seminar in Operations Research1(1-0-0) F,S
Preq: OR Major or OR Minor
Seminar discussion of operations research problems. Case analyses and reports. Graduate students with minors or majors in operations research expected to attend throughout period of their residence.
Course Offerings: fall sprg


OR 810Special Topics in Operations Research1-3 F,S,Sum
Preq: Consent of Instructor
Individual or small group studies of special areas of OR which fit into students' programs of study and which may not be covered by other OR courses. Furthermore, course serves as a vehicle for introducing new or specialized topics at introductory graduate level.
Course Offerings: fall sum1 sum2 sprg


OR (ISE) (MA) 812Special Topics in Mathematical Programming1-3 S. Alt. yrs.
Preq: IE(MA,OR) 505
Study of special advanced topics in area of mathematical programming. Discussion of new techniques and current research in this area. The faculty responsible for this course select areas to be covered during semester according to their preference and interest. This course not necessarily taught by an individual faculty member but can, on occasion, be joint effort of several faculty members from this university as well as visiting faculty from other institutions. To date, a course of Theory of Networks and another on Integer Programming offered under the umbrella of this course. Anticipation that these two topics will be repeated in future together with other topics.


OR 815Special Topics in Operations Research3(3-0-0) F,S,Sum.
Preq: OR 501, OR(IE,MA) 505
Course allows individual students or small groups of students to take on studies of special areas in OR which fit into their particular program and which may not be covered by other OR courses. The work directed by a qualified faculty member and in some instances by visiting professors. The subject matter in any year dependent on students and faculty members. Credits Arranged.


OR (ISE) (MA) 816Advanced Special Topics Sys Opt1-3 F,S
Advanced topics in some phase of system optimization. Identification of various specific topics and prerequisite for each section from term to term.


OR 852Practicum in Operations Research1-3 F,S
Preq: OR 501, OR 505, OR 709 and OR 761
Practicum in problem solving in industry applying applicable OR methodologies. Practical experience in diagnosing and solving problems in operational systems at either an industrial site or at NC State.
Course Offerings: sum1 sum2


OR (ISE) 862Scheduling and Routing3(3-0-0) S, Alt yrs
Preq: IE 723, OR 501, OR(MA) 504
In-depth study of analytical models of problems arising in the scheduling of single and parallel processors, flow shops and job shops and in routing and scheduling of delivery vehicles. Emphasis on analysis, solution methodologies and underlying theory. Discussion of recent trends and outstanding problems from both theoretical and applied points of view.
WolfWare Info


OR 885Doctoral Supervised Teaching1-3 F,S,Sum
Preq: Doctoral student
Teaching experience under the mentorship of faculty who assist the student in planning for the teaching assignment, observe and provide feedback to the student during the teaching assignment, and evaluate the student upon completion of the assignment.


OR 890Doctoral Preliminary Examination1-9 F,S,Sum
Preq: Doctoral student
For students who are preparing for and taking written and/or oral preliminary exams.
Course Offerings: fall sum1 sum2 sprg


OR 893Doctoral Supervised Research1-9 F,S,Sum
Preq: Doctoral student
Instruction in research and research under the mentorship of a member of the Graduate Faculty.
Course Offerings: fall sprg


OR 895Doctoral Dissertation Research1-9 F,S,Sum
Preq: Doctoral student
Dissertation research.
Course Offerings: fall sum1 sum2 sprg


OR 896Summer Dissertation Research1(1-0-0) Sum
Preq: Doctoral student
For graduate students whose programs of work specify no formal course work during a summer session and who will be devoting full time to thesis research.
Course Offerings: sum1


OR 899Doctoral Dissertation Preparation1-3 F,S,Sum
Preq: Doctoral student
For students who have completed all credit hour, full-time enrollment, preliminary examination, and residency requirements for the doctoral degree, and are writing and defending their dissertations.
Course Offerings: fall sum1 sum2 sprg