Math 407: Dynamic Programming (including some topics in ...
Math 407: Dynamic Programming (including some topics in Operations Research) Winter 2010
Times: Tue and Thursday 11:35 to 12:55
Instructor: Neville Sancho BH 1130 tel. 514-398-3823 email: sancho@math.mcgill.ca
Office hrs: W 11 – 12:30, or by appointment.
Webpage:
Topics will be selected from:
General shortest path problem including problems with time windows, the Traveling-Salesman Problem (TSP), multi-objective programming problems including Pareto optimal solutions, Separable nonlinear integer programming problems, Queueing Theory, Introduction to Calculus of Variations, Markovian Decision Process and Semi-Markovian Decision Process. Students will learn about the curse of dimensionality of dynamic programming, but that this curse can be used to solve 2nd, 3rd best solutions etc. of all routing problems including the TSP. Students will be introduced to some interesting research problems which could be a project in math 410 or math 470 majors or honours project respectively.
Course Text:
Copies of special chapters will be supplied from ‘The Art and Theory of Dynamic Programming’ Dreyfus and Law, now out of print.
Other interesting books: ‘Dynamic Programming and Markov Processes’ Howard
‘Dynamic Probabilistic Systems’ Howard
‘Introduction to Operations Research’ Hillier and Lieberman
Prerequisite:
Students should have a mature knowledge of Calculus and Probability. Knowledge of basic computer programming is useful.
Grading:
Homework 20%, MidTerm 20%, Final 60%
Academic Integrity: McGill University values academic integrity. Therefore all students must understand the meaning and consequences of cheating, plagiarism and other academic offences under the Code of Student Conduct and Disciplinary Procedure (see http:/mcgill.ca/integrity for more information).
................
................
In order to avoid copyright disputes, this page is only a partial summary.
To fulfill the demand for quickly locating and searching documents.
It is intelligent file search solution for home and business.
Related download
- 8th grade career project weebly
- now what mit
- career research project georgetown isd
- mathematics and science partnership msp program
- 25 ways for teaching without talking
- sample prompting questions topics for circles
- 4th grade independent study plan
- semester project
- math 407 dynamic programming including some topics in
Related searches
- sample research topics in education
- topics in world history
- controversial topics in health care
- controversial topics in medical field
- qualitative research topics in education
- project topics in computer science
- interesting topics in american history
- interesting topics in history
- topics in the news
- argumentative research topics in healthc
- persuasive topics in healthcare
- argumentative topics in healthcare