Mathematics 295: Special Topics - Discrete Optimization (Spring 2003)

Instructor

Christian Haase

Description

Possible topics are

  • linear and integer optimization,
  • semi definite programming,
  • graph algorithms,
  • geometric algorithms,
  • applications to the real world.

But the choice of subjects will depend on the interests of the participants. There will be an organizational meeting in late November/early December.

During the semester there will be reading assignments and one talk per week by a participant or a faculty on a basic subject, so that by the end of the term, we are familiar with the fundamentals. We will then spend a weekend somewhere nice (outer banks? mountains? ...?) where each participant will give a talk on a more specialized subject.

Prerequisites

Curiosity, commitment, linear algebra.

The targeted audience are graduate students and advanced undergrads from mathematics, computer science, economics, and engineering.

Text(s)

As a guideline we could use the More extensive references will be posted on the course web page (see below).

Course Website

For more information see http://www.math.duke.edu/~haase/TEACHING/295/ad.pdf.

The course websites (to be available soon) are http://www.math.duke.edu/~haase/295 and https://courses.duke.edu/courses/1/MATH295.01-S2003/.

Return to: Course List * Math Graduate Program * Department of Mathematics * Duke University

Last modified: 25 October 2002