MS&E 319: Approximation Algorithms
Combinatorial and mathematical programming techniques to derive approximation algorithms for NP-hard optimization problems. Prossible topics include: greedy algorithms for vertex/set cover; rounding LP relaxations of integer programs; primal-dual algorithms; semidefinite relaxations. May be repeated for credit. Prerequisites: 112 or
CS 161.
Terms: Aut
| Units: 3
| Repeatable
for credit
Instructors:
Saberi, A. (PI)
MS&E 321: Stochastic Systems
Topics in stochastic processes, emphasizing applications. Markov chains in discrete and continuous time; Markov processes in general state space; Lyapunov functions; regenerative process theory; renewal theory; martingales, Brownian motion, and diffusion processes. Application to queueing theory, storage theory, reliability, and finance. Prerequisites: 221 or
STATS 217;
MATH 113, 115. (Glynn)
Terms: Spr
| Units: 3
Instructors:
Glynn, P. (PI)
MS&E 322: Stochastic Calculus and Control
Ito integral, existence and uniqueness of solutions of stochastic differential equations (SDEs), diffusion approximations, numerical solutions of SDEs, controlled diffusions and the Hamilton-Jacobi-Bellman equation, and statistical inference of SDEs. Applications to finance and queueing theory. Prerequisites: 221 or
STATS 217:
MATH 113, 115.
Last offered: Spring 2012
MS&E 335: Queueing and Scheduling in Processing Networks
Advanced stochastic modeling and control of systems involving queueing and scheduling operations. Stability analysis of queueing systems. Key results on single queues and queueing networks. Controlled queueing systems. Dynamic routing and scheduling in processing networks. Applications to modeling, analysis and performance engineering of computing systems, communication networks, flexible manufacturing, and service systems. Prerequisite: 221 or equivalent.
Terms: Aut
| Units: 3
Instructors:
Bambos, N. (PI)
MS&E 338: Advanced Topics in Information Science and Technology
Advanced material in this area is sometimes taught for the first time as a topics course. Prerequisite: consent of instructor.
Terms: Win
| Units: 3
Instructors:
Van Roy, B. (PI)
MS&E 342: Advanced Investment Science
Topics: forwards and futures contracts, continuous and discrete time models of stock price behavior, geometric Brownian motion, Ito's lemma, basic options theory, Black-Scholes equation, advanced options techniques, models and applications of stochastic interest rate processes, and optimal portfolio growth. Computational issues and general theory. Teams work on independent projects. Prerequisite: 242.
Terms: Win
| Units: 3
Instructors:
Luenberger, D. (PI)
MS&E 347: Credit Risk: Modeling and Management
Credit risk modeling, valuation, and hedging emphasizing underlying economic, probabilistic, and statistical concepts. Point processes and their compensators. Structural, incomplete information and reduced form approaches. Single name products: corporate bonds, equity, equity options, credit and equity default swaps, forwards and swaptions. Multiname modeling: index and tranche swaps and options, collateralized debt obligations. Implementation, calibration and testing of models. Industry and market practice. Data and implementation driven group projects that focus on problems in the financial industry. Prerequisites: stochastic processes at the level of MSE 321, 322 or equivalent, and financial engineering at the level of MSE 342,
MATH 180,
MATH 240,
FINANCE 622 or equivalent
Terms: Spr
| Units: 3
Instructors:
Giesecke, K. (PI)
MS&E 350: Doctoral Seminar in Risk Analysis
Limited to doctoral students. Literature in the fields of engineering risk assessment and management. New methods and topics, emphasizing probabilistic methods and decision analysis. Applications to risk management problems involving the technical, economic, and organizational aspects of engineering system safety. Possible topics: treatment of uncertainties, learning from near misses, and use of expert opinions.
| Repeatable
for credit
MS&E 351: Dynamic Programming and Stochastic Control
Markov population decision chains in discrete and continuous time. Risk posture. Present value and Cesaro overtaking optimality. Optimal stopping. Successive approximation, policy improvement, and linear programming methods. Team decisions and stochastic programs; quadratic costs and certainty equivalents. Maximum principle. Controlled diffusions. Examples from inventory, overbooking, options, investment, queues, reliability, quality, capacity, transportation. MATLAB. Prerequisites:
MATH 113, 115; Markov chains; linear programming.
Terms: Aut
| Units: 3
Instructors:
Van Roy, B. (PI)
MS&E 352: Decision Analysis II: Professional Decision Analysis
How to organize the decision conversation, the role of the decision analysis cycle and the model sequence, assessing the quality of decisions, framing decisions, the decision hierarchy, strategy tables for alternative development, creating spare and effective decision diagrams, biases in assessment, knowledge maps, uncertainty about probability. Sensitivity analysis, approximations, value of revelation, joint information, options, flexibility, bidding, assessing and using corporate risk attitude, risk sharing and scaling, and decisions involving health and safety. See 353 for continuation. Prerequisite: 252.
Terms: Win
| Units: 3-4
Instructors:
Howard, R. (PI)
Filter Results: