2011-2012 Bulletin – PDF - SEAS Bulletin - Columbia University

162
OPERATIONS RESEARCH: engineering management systems:
first and second Years
Semester i Semester iI Semester iII Semester iV
mathematics MATH V1101 (3) MATH V1102 (3) MATH V1201 (3) Linear algebra (3) 1
physics
(three tracks,
choose one)
C1401 (3)
C1601 (3.5)
C2801 (4.5)
C1402 (3)
C1602 (3.5)
C2802 (4.5)
Chemistry or physics lab:
PHYS C1493 (3) or
PHYS W3081 (2) or
CHEM C1500 (3) or
CHEM C2507 (3) or
CHEM C3085 (4) or
chemistry
(choose one course)
C1403 (3) or C1404 (3) or
C1604 (3.5) or C3045 (3.5)
english
composition
(three tracks,
choose one)
C1010 (3)
Z1003 (0)
Z0006 (0)
C1010 (3)
Z1003 (0) C1010 (3)
required
nontechnical
electives
ECON W1105 (4) and W1155 recitation (0)
either semester
HUMA C1001,
COCI C1101,
or Global Core (3–4)
HUMA C1002,
COCI C1102,
or Global Core (3–4)
HUMA W1121 or W1123 (3)
either semester
first- and
Second-
Year Dept.
Requirements
Professional-level course (3) (see pages 12–13) IEOR E2261 (3) SIEO W3600 (4)
computer
science
COMS W1004 (Java) (3) or
COMS W1007 (Java) (3) 2
and
COMS W3134 (3) or
COMS W3137 (4) 2
physical
education
C1001 (1) C1002 (1)
gateway lab
E1102 (4) either semester
1 The linear algebra requirement may be filled by either MATH V2010 or APMA E3101.
2
If taking IEOR E3658, students must take STAT W3107 or W4107 to complete the SIEO W3600 requirement.
IEOR E4404x and y Simulation
4 pts. Lect: 3. Recit: 1. Professors Blanchet and
Olvera-Cravioto.
Prerequisites: SIEO W3600 or SIEO W4150,
computer programming. Corequisite: IEOR E3106
or IEOR E4106. This course is required for all
undergraduate students majoring in IE, OR:EMS,
OR:FE, and OR. This course is also required
for MSIE and MSOR. Generation of random
numbers from given distributions; variance
reduction; statistical output analysis; introduction
to simulation languages; application to financial,
telecommunications, computer, and production
systems. Graduate students must register for 3
points. Undergraduate students must register for
4 points. NOTE: Students who have taken IEOR
E4703 Monte Carlo simulation may not register for
this course for credit. Recitation section required.
IEOR E4405y Production scheduling
3 pts. Lect: 3. Professor Sethuraman.
Prerequisites: SIEO W3600, IEOR E3608,
computer programming. This course is required
for undergraduate students majoring in IE and
OR. Job shop scheduling: parallel machines,
machines in series; arbitrary job shops. Algorithms,
complexity, and worst-case analysis. Effects
of randomness: machine breakdowns, random
processing time. Term project.
IEOR E4407x Game theoretic models of
operations
3 pts. Lect: 3. Professor Sethuraman.
Prerequisites: IEOR E4004 (or E3608), IEOR
E4106 (or E3106), familiarity with differential
equations and computer programming; or
instructor’s permission. This course is required
for undergraduate students majoring in
OR:FE and OR. A mathematically rigorous
study of game theory and auctions, and their
application to operations management. Topics
include introductory game theory, private value
auction, revenue equivalence, mechanism
design, optimal auction, multiple-unit auctions,
engineering 2011–2012