Skip Nav BarState University of New York at Stony Brook

Undergraduate Programs

Graduate Programs

AMS People

Courses

Programs of Study

News & Events

Research

Scholarships

Alumni

Related Links

CEAS Home Page

AMS Home Page

Dept. of Applied Mathematics & Statistics
Stony Brook University
Stony Brook, NY 11794-3600
T: 631.632.8370
F: 631.632.8490
Email Us!


Last Modified 06/03/2005 01:32:39 PM EDT
 Dept. of Applied Mathematics & Statistics

OPERATIONS RESEARCH
The operations research graduate curriculum includes faculty in the School of Management and the Computer Science and Economics Departments. Many graduate courses in operations research are cross-listed in Applied Mathematics and the School of Management.

The OR area divides into four basic groups: stochastic models, computational geometry, mathematical programming/combinatorial optimization, and game theory. The game theory area is a joint effort of Applied Mathematics, Economics, the School of Management, and the Institute for Decision Sciences. The operations research Master's track requires the following courses: applied linear algebra, applied probability, linear programming, stochastic models, simulation, and applied statistics. Students are encouraged to take courses in Computer Science and the School of Management.


STOCHASTIC MODELS: Eugene Feinberg works on a variety of problems in stochastic models, dynamic programming, and applied probability. Hussein Badr works on the simulation and performance evaluation of distributed computing networks.


COMPUTATIONAL GEOMETRY: Esther Arkin and Joe Mitchell, together with their Computer Science colleagues Michael Bender and Steven Skiena, work on the design and analysis of algorithms for a variety of problems in pure and applied computational geometry. Example application domains include robotics, sensor networks, pattern recognition, vehicle routing, computer graphics, and manufacturing.


MATHEMATICAL PROGRAMMING AND COMBINATORIAL OPTIMIZATION: Esther Arkin, Jadranko Skorin-Kapov, Alan Tucker, and Alper Yildirim work on various aspects of optimization and combinatorics. Esther Arkin and Alan Tucker study graph theory and related graph algorithms for optimizing facility placement, scheduling, network flows, and routing. Jadranka Skorin-Kapov works in integer programming and production management. Alper Yildirim, a recent NSF CAREER award recipient, is an expert in interior point methods of optimization and semidefinite programming.


GAME THEORY: Research in game theory is centered in the Institute for Decision Sciences, which grew out of a decision sciences initiative in Applied Mathematics in the mid-1980's when two eminent game theorists, Pradeep Dubey and Abraham Neyman, were recruited from the University of Illinois. Together with Robert Aumann, a member of the National Academy of Sciences, and Yair Taumann, the Center for Game Theory at Stony Brook is widely considered to be one of the strongest game theory groups in the country. Their research interests span all areas of game theory: stochastic games, repeated games, infinite games, strategic stability, non-atomic markets, and more.

FACULTY IN OPERATIONS RESEARCH:

  • Esther Arkin, Professor, combinatorial optimization, graph algorithms, networks, computational geometry.
  • Hussein Badr, Associate Professor in Computer Science, network simulation, distributed computing.
  • Pradeep Dubey, Leading Professor in Economics and Institute for Decision Sciences, game theory, mathematical economics.
  • Eugene Feinberg, Professor, applied probability, dynamic programming.
  • Robert Frey, Research Professor, quantitative finance.
  • Joseph Mitchell, Professor, computational geometry, algorithms, optimization, applications of computational geometry.
  • Steven Skiena, Professor in Computer Science, design and analysis of algorithms, computational biology, computational geometry.
  • Jadranka Skorin - Kapov, Professor in School of Management, mathematical programming, production management.
  • Alan Tucker, Distinguished Teaching Professor and Associate Chair, graph theory, combinatorial algorithms.
  • Alper Yildirim, Assistant Professor, mathematical programming, optimization, semidefinite programming.