Princeton University
Publication: Graduate School Announcement, 2006-07
Department of Operations Research and Financial Engineering
Chair
Robert J. Vanderbei
Director of Graduate Studies
Warren B. Powell
Professor
René A. Carmona
Erhan Çinlar
Jianqing Fan
Alain L. Kornhauser
William A. Massey
John M. Mulvey
Warren B. Powell
Robert J. Vanderbei
Visiting Professors
Roger Burk
Richard De Veaux
Marc Hallin
Associate Professor
K. Ronnie Sircar
Assistant Professor
Patrick Cheridito
Alexandre W. d’Aspremont
Savas Dayanik
Victoria Henderson
Associated Faculty
Yacine Ait-Sahalia, Economics
Ingrid C. Daubechies, Mathematics
Avinash K. Dixit, Economics
Christodoulos A. Floudas, Chemical Engineering
Sanjeev R. Kulkarni, Electrical Engineering
H. Vincent Poor, Electrical Engineering
José A. Scheinkman, Economics
Stuart C. Schwartz, Electrical Engineering
The department offers three degree programs: the Doctor of Philosophy (Ph.D.) in Operations Research and Financial Engineering, a Master of Science in Engineering (M.S.E.), and a one-year Master of Engineering (M.Eng.). These programs provide a great deal of flexibility for students in designing individual plans of study and research according to their needs and interests. The department is a major participant in the Master of Finance (M.Fin.) degree program offered through the Bendheim Center for Finance and in participation with the Department of Economics.
A bachelor’s degree in engineering, sciences, or mathematics is normally required for admission to the graduate program. Applicants should submit the results of the Graduate Record Examination (GRE). International students from non-English-speaking countries, whose bachelor’s degrees are not from an English-language institution, should also submit the results of the Test of English as a Foreign Language (TOEFL) or IELTS.
Further information than that given below may be obtained via our Web page at www.orfe.princeton.edu.
Master of Engineering
The M.Eng. degree program has been developed to meet the need for advanced training in the applied aspects of modern engineering. Program requirements are met by successfully completing eight graduate-level courses from a list relevant to the field. A thesis is not required. Normally, the program can be completed in one academic year of full-time study. Part-time status is available for qualified students. Financial support is normally not available.
This M.Eng. program is for students whose main interests are in operations research. A typical program of study consists of courses in statistics, stochastic calculus, and optimization as well as four electives. Master’s projects are available as electives. Students who are primarily interested in a master’s degree in financial engineering should apply to the Master of Finance degree program available through the Bendheim Center for Finance.
Master of Science in Engineering
The M.S.E. program requires 10 courses, two of which are research courses, as well as a master’s thesis. These requirements are typically completed over a two-year period. Courses may be chosen from within the department or any of a number of related departments, in consultation with the director of graduate studies.
Students should not apply to the M.S.E. program if they are interested in subsequently obtaining a Ph.D. Master’s-degree students are generally not provided financial support. As the graduate program is primarily directed toward doctoral research, students interested in a master’s degree are encouraged to contact the director of graduate studies before submitting an application.
Doctor of Philosophy
Upon admission to the Ph.D. program, each student is assigned an adviser in his or her area of interest. The plan of study for the first year is prepared by the student in consultation with the adviser and the director of graduate studies. A typical plan consists of eight courses, emphasizing the foundations of the program.
By the end of the first year, the student is expected to narrow his or her area of doctoral research and choose an appropriate adviser to lead it. The second year of study starts with a qualifying examination and is spent with advanced course work, research projects, and preparation for the general examination. The general examination is normally taken at the end of the second year.
Beyond the general examination, the completion of a dissertation usually takes two to three years. Upon acceptance of the dissertation by the department, the candidate for the Ph.D. takes the final public oral examination, which is primarily a defense of the dissertation.
Areas of Study and Research
Each doctoral program is formulated to prepare students for research and teaching. The aim of the program is to provide a strong disciplinary background, coupled with significant competence in some area of application. The emphasis is on the conceptual foundations, mathematical models of real phenomena, and computational issues in practical problem solving.
Current teaching and research activities include probability and stochastic processes, linear and nonlinear optimization, optimal stochastic control, dynamic and stochastic programming, stochastic differential equations and stochastic flows, statistics and calibration of stochastic models, statistical signal and image analysis, trajectory optimization, dynamic resource management, and transportation and equilibrium analysis. A particular area of interest is financial engineering: stochastic calculus for finance, models of stochastic volatility and insider information, statistical and computational aspects of finance, and risk analysis and management.
Interdisciplinary Programs
The departmental faculty are affiliated with a number of interdisciplinary programs and centers: the Program in Applied and Computational Mathematics, the Program in Transportation, and the Bendheim Center for Finance. Students may combine their departmental work with courses and research opportunities offered by such programs and centers and also by the Departments of Computer Science, Economics, and Mathematics.
Research Seminars
The departmental seminar series brings distinguished researchers and practitioners from other universities and businesses to present their latest work. In addition, informal research seminars are organized in order to exchange information and to discuss ideas arising from the research work in progress. Students, research staff, visiting scholars, and faculty members participate in these seminars.
Fellowships and Assistantships
The department aims to support all doctoral students requesting aid through a combination of fellowships and assistantships. The fellowships vary in amount and detailed provisions. The amounts of financial assistance through assistantships are fixed, as indicated in the general section on awards and financial assistance in this catalog.
All first-year Ph.D. candidates are supported by full-time fellowships, allowing students to focus on courses and providing flexibility in the choice of a research adviser. Beginning with the second year, students are supported by a combination of teaching assistantships, research contracts, and fellowships. Continuation of support is recommended on the basis of satisfactory progress.
Equipment and Facilities
The department offers a wide range of facilities for computer-based research. These include the following:
Computational and Stochastic Transportation and Logistics Engineering (CASTLE) Laboratory. Activities focus on a broad range of dynamic asset-management problems, ranging from managing transportation equipment (trucks, trains, and planes), asset acquisition problems (equipment for the electric power industry), and related pricing problems. Emphasis is on the development of computational methods for stochastic optimization using the techniques of approximate dynamic programming. Students gain access to developmental libraries, diagnostic tools, and a vast array of data from industrial applications.
Financial Engineering Laboratory. This laboratory holds the computers, software, and financial data feeds needed for teaching and research in financial engineering. It is a focal point for graduate students in the Ph.D. program in financial engineering and M.Fin. It also serves as a gateway to collaborative research projects with financial institutions.
Optimization Tools and Models (OPTOMO) Library. This library is an Internet-based library that provides students with access to a large collection of important real-world optimization models together with state-of-the-art tools for solving them.
Statistics lab. Research emphasizes developing statistical theory and methods arising from various disciplines of science and engineering where quantitative analysis plays an important role. The lab focuses particularly on financial econometrics and risk management, bioinformatics and biostatistics, and machine learning, but it has genuine interests in confronting statistical problems that arise in a broad range of problems. The statistics lab also conducts research into the development of data-analytic nonparametric and semi-parametric techniques, and provides fundamental theory to understand the techniques in use that push theory, methods, and applications forward.
Transportation Information and Decision Engineering (TIDE) Center. The center conducts research on information and decision engineering technologies and how these technologies can be used to improve transportation-related decision making. It is a cooperative effort involving Princeton University, the New Jersey Institute of Technology, and Rutgers University and is sponsored by the New Jersey Commission on Science and Technology under its R&D Excellence Program.
Courses
ORF 504 Financial Econometrics (also FIN 504)
Jianqing Fan
Covers econometric and statistical methods as applied to finance. Topics include measurement issues in finance, predictability of asset returns and volatilities, value at risk and extremal events, linear-factor pricing and portfolio problems, intertemporal models of the Stochastic Discount Factor and Generalized Method of Moments, vector autoregressive and maximum likelihood methods in finance, risk neutral valuation in discrete time, estimation methods for continuous-time models, volatility smiles and alternatives to Black-Scholes, and nonparametric statistical methods for option pricing.
ORF 505 Modern Regression and Time Series (also FIN 505)
René A. Carmona
Linear and mixed-effect models. Nonlinear regression. Nonparametric regression and classification. Time-series analysis: stationarity and classical linear models (AR, MA, ARMA). Nonlinear and nonstationary time-series models. State space systems, hidden Markov models, and filtering.
ORF 507, 508 Master’s Project I, II
Staff
Under the direction of a faculty member, each student carries out a master’s project, writes a report, and presents the results. Master’s Project I is usually taken during the fall semester of the Master of Engineering program; Master’s Project II is taken during the spring.
ORF 509, 510 Directed Research I, II
Staff
Under the direction of a faculty member, Ph.D. and M.S.E. students carry out research, write a report, and present the results. Of these, ORF 509 is normally taken during the first year of study. Doctoral students should complete ORF 510 one semester prior to taking the general examination.
ORF 511 Extramural Summer Project
Staff
Summer research project designed in conjunction with the student’s adviser and an industrial, NGO, or government sponsor that provides practical experience relevant to the student’s course of study. The start date is no earlier than June 1. A research report and sponsor’s evaluation are required.
ORF 514 Asset Pricing I: Pricing Models and Derivatives (see FIN 501)
ORF 515 Asset Pricing II: Stochastic Calculus and Advanced Derivatives (also FIN 503)
Alexandre W. d’Aspremont, Victoria Henderson
Begins with an overview of basic probability theory and covers the elements of stochastic calculus and stochastic differential equations that are widely used in derivatives modeling, pricing, and hedging. Topics include Brownian motion, martingales, and diffusions and their uses in stochastic volatility; volatility smiles; risk management; interest-rate models; and derivatives, swaps, credit risk, and real options.
ORF 518 Applied Stochastic Analysis and Methods (see APC 518)
ORF 522 Linear Optimization
Robert J. Vanderbei
Theoretical concepts underlying linear programming, with computer implementations of some of the different methods. Topics covered include duality theory, the simplex method, interior point methods, related numerical issues, and modeling paradigms.
ORF 523 Nonlinear Optimization
Alexandre W. d’Aspremont
An introduction to the central concepts needed for studying the theory, algorithms, and applications of nonlinear optimization problems. Topics covered include first- and second-order optimality conditions; unconstrained methods, including steepest descent, conjugate gradient, and quasi-Newtonian methods; constrained active-set methods; and duality theory and Lagrangian methods. Prerequisite: ORF 522.
ORF 524 Statistical Theory and Methods
Jianqing Fan
A graduate-level introduction to statistical theory and methods. Introduces some of the most important and commonly used principles of statistical inference and covers the statistical theory and methods for point estimation, confidence intervals, hypothesis testing, and the applications of the fundamental theory to linear models and categorical data.
ORF 526 Stochastic Modeling
Erhan Çinlar, Savaş Dayanik
Fundamental models of random phenomena in engineering and operations research, including Poisson processes, Markov chains, renewal processes, and Brownian motion.
ORF 527 Stochastic Calculus and Finance
Patrick Cheridito
An introduction to stochastic analysis based on Brownian motion. Topics include local martingales, the Ito integral and calculus, stochastic differential equations, the Feynman-Kac formula, representation theorems, Girsanov theory, and applications in finance.
ORF 530 Financial Data Mining
Sanjeev R. Kulkarni
The purpose is to introduce students to modern techniques in pattern recognition and data analysis useful in the processing of financial data.
ORF 531 Computational Finance in C++ (also FIN 531)
René A. Carmona
Introduces students to the technical and algorithmic aspects of a wide spectrum of computer applications currently used in the financial industry, preparing them for the development of new applications. Students are introduced to C++, the weekly homework involves writing C++ code, and the final project also involves programming in the same environment.
ORF 534 Financial Engineering (also FIN 534)
John M. Mulvey
A survey of central topics in the area of financial engineering and multiperiod financial planning systems. Pricing methodologies integrated with financial planning systems. Linking asset and liability strategies to maximize surplus-wealth over time. We model the organization as a multistage stochastic program, with decision strategies.
ORF 535 Financial Risk Management (also FIN 535)
Patrick Cheridito
This course is about measuring, modeling, and managing financial risks. It introduces the variety of instruments that are used to this effect, and the methods of designing and evaluating such instruments. Topics covered include risk diversification, planning models, market and nonmarket risks, and portfolio effects.
ORF 538 Analytical and Computational Methods for Financial Engineering
Ronnie Sircar
This class introduces analytical and computational methods that are common in financial engineering problems. It is aimed at Ph.D. students and advanced M.A. students who have studied stochastic calculus. The focus is on uses of partial differential equations: their appearance in pricing financial derivatives, connection with Markov processes, and occurrence as Hamilton-Jacobi-Bellman equations in stochastic control problems, and analytical, asymptotic, and numerical techniques for their solution.
ORF 542 Controlled Markov Processes
Savaş Dayanik
Deterministic optimal control, dynamic programming, and Pontryagin maximum principle. Controlled diffusion processes and stochastic dynamic programming. Hamilton-Jacobi-Bellman equation, viscosity solutions. Merton problem, singular optimal control, option pricing via utility maximization.
ORF 547 Dynamic Programming
Warren B. Powell
Introduction to Markov decision processes and the use of approximate dynamic programming for solving complex sequential decision problems. Problem areas include asset acquisition, high-dimensional shortest-path problems, real- and financial-asset allocation problems, and related pricing problems. Emphasis is on the development of Monte-Carlo–based approximation strategies using stochastic gradient algorithms, forward- and backward-pass updating, pre- and post-decision state variables, Q-learning and temporal difference methods, and recursive regression.
ORF 548 Large-Scale Optimization
John M. Mulvey
Survey of methods for solving large-scale optimization problems, with an emphasis on implementation issues. Topics are chosen from among the following: linear programming-basis partitioning methods, Dantzig-Wolfe decomposition, Benders’ decomposition, and interior point methods; nonlinear programming-conjugate gradient algorithms, quasi-Newton methods, sparse Newton methods, reduced gradient techniques, and trust-region strategies; and parallel optimization-distributed algorithms and single-machine algorithms.
ORF 549 Stochastic Programming
John M. Mulvey
An introduction to the field of stochastic programming. Integrates forecasting and planning systems. Topics include multiobjective optimization, with reference to risks and rewards over time, fundamentals of decision analysis, and stochastic planning systems. Prerequisites include a course in linear programming and multivariate statistics.
ORF 551 Probability Theory (also APC 551)
Erhan Çinlar
Introduction to probability theory, beginning with a review of measure and integration; various concepts of convergence, laws of large numbers, and central limits; martingale theory, filtrations, and stopping times; and Brownian motion, Lévy processes, and Poisson random measures.
ORF 553 Stochastic Differential Equations
René A. Carmona, Erhan Çinlar
The general theory of martingales and semimartingales; stochastic integrals and stochastic differential equations; diffusion processes; Brownian flows, mass transport by flows.
ORF 554 Markov Processes
Erhan Çinlar
Markov processes, with general state spaces; transition semigroups, generators, resolvants; hitting times, jumps, and Lévy systems; additive functionals and random time changes; killing and creation of Markovian motions.
ORF 555 Fixed-Income Models (also FIN 555)
Victoria Henderson
An introduction to continuous-time models for the arbitrage-free pricing of interest-rate derivatives. Topics include primitives of the bond market and the relation between their dynamics, short-rate models, the Heath-Jarrow-Morton methodology and related consistency problems, LIBOR market models, affine term-structure models, and risk of default.
ORF 557, 558 Stochastic Analysis Seminar
René A. Carmona
Recent developments in the theory and applications of the analysis of random processes and random fields. Applications include financial engineering, transport by stochastic flows, and statistical imaging.
ORF 562 Transportation and Logistics Planning
Warren B. Powell
Operations research in transportation, logistics, and operations planning; static, dynamic, and stochastic inventory models; multilocational inventory methods and their extension to dynamic fleet management; dynamic routing over transportation networks; equilibrium models for traffic assignment; and the vehicle routing problem. The focus of the course is the modeling process, and the formulation and solution of mathematical problems that arise in an operational context. Additional techniques are introduced as needed. The course is open to advanced undergraduates. Prerequisities: optimization and stochastic models.
ORF 563 Transportation
Alain L. Kornhauser
Interactions between urban transportation and urban development in a comparative study of spatial urban patterns and their corresponding transportation systems. Discussion of basic urban travel characteristics, with the analytical tools used in evaluating movement systems, the implication of transportation networks for urban development policies, and the interrelationship of different modes of transportation.
ORF 569, 570 Special Topics in Statistics and Operations Research
Staff
Advanced topics in statistics and operations research, or the investigation of problems of current interest.
ORF 572 Risk Management Seminar
Staff
Advanced topics in the theory and application of financial risk analysis and modeling. Exact content varies from year to year, covering measures of risk, risk of default, credit derivatives, real options, dynamic asset allocation, and estimation of random processes.
ORF 574 Special Topics in Investment Science
John M. Mulvey
The emphasis is on quantitative analysis of markets, trading strategies, risk and return profiles, and portfolio analysis. Students develop portfolios of hedge funds; analyze trading models for various hedge fund styles; develop Value-at-Risk analysis of various trading systems and portfolios; analyze relationships between macro-economic variables and various hedge-fund trading strategies; analyze hedge funds from the standpoint of asset allocation and efficient frontier models. We also bring in experts and practitioners in a number of hedge-fund trading strategies to add industry feel and context to the lectures and exercises.
ORF 575 Financial Engineering Seminar
K. Ronnie Sircar
Topics include stochastic volatility modeling for financial derivatives problems, stochastic optimization problems in finance, and risk management problems in insurance.
Undergraduate Courses of Interest
The following courses listed in the Undergraduate Announcement are open for election by graduate students who have not had their equivalent before coming to graduate school.
Mathematics
308 Theory of Games
314 Introduction to Real Analysis