MA 796S/OR 791K - Convex Optimization and Interior Point Methods
Fall 2007, North Carolina State University

This is the official webpage for 'MA 796S/OR 791K - Convex Optimization and Interior Point Methods' taught by Kartik Sivaramakrishnan. Please check this page regularly for announcements, course handouts, homeworks, and exams. The webpage should be up to date! However, please send information about missing links and necessary updates to Kartik via email.

Kartik Sivaramakrishnan
Office coordinates: Harrelson Hall 235
Phone: (919) 513-7445
Email: kksivara at ncsu dot edu
Office Hours: TTh - 10-11 am.

Time and Place:
TTh - 3.00-4.15 pm in HA 266.

Course Outline and Policies:

Course schedule:

Information for scribes:

Computer Programs:

Information on MATLAB, SeDuMi, and SDPT3:
  • The MATLAB webpage
  • The Optimization Toolbox in MATLAB
  • SeDuMi -- Let SeDuMi Seduce You, Too!
  • SDPT3 -- A MATLAB software for semidefinite-quadratic-linear programming
  • Class Projects:
  • Eric and Lu's report on mixed LP and SDP models for combinatorial and quadratic optimization.
  • Lucia and Natalia's report on 0/1 integer programming and SDP.
  • Pingke and Zhe's report on approximate graph coloring by SDP.
  • Sahar's report on the Goemans-Williamson approximatation algorithm for maxcut and Benson-Ye-Zhang's dual scaling algorithm for solving the maxcut SDP.
  • Susan's report on an SDP formulation of the fastest mixing Markov chain on a graph.
  • Lectures:
  • Lecture 1 is now available.
  • Lecture 2 is now available.
  • Homework Assignments:
  • Homework 1 is now available: Due in class on Tuesday, September 11, 2007.
  • Homework 2 is now available: Due in class on Thursday, September 27, 2007.
  • Homework 3 is now available: Due in class on Thursday, October 18, 2007.
  • Homework 4 is now available: Due in class on Thursday, November 8, 2007.
  • Class Reading List:

    Solutions to homeworks:
  • The solutions to Homework 2 are now available.
  • The solutions to Homework 3 are now available.
  • The solutions to Homework 4 are now available.
  • Supplementary References:
  • Linear Programming FAQ
  • Nonlinear Programming FAQ
  • Myths and Counterexamples in Mathematical Programming: Maintained by Harvey Greenberg
  • Optimization Online, an eprint site for the optimization community
  • Decision Tree for Optimization Software
  • NEOS Server for Optimization
  • Convex Optimization textbook by Boyd and Vandenberghe
  • Semidefinite Programming webpage
  • Academic Integrity:
    Please review the guidelines posted at the following website.

    Disability Services for Students:
    "Reasonable accommodations will be made for students with verifiable disabilities. In order to take advantage of available accomodations, students must register with Disability Services for Students at 1900 Student Health Center, Campus Box 7509, 515-7653. For more information on NC State's policy on working with students with disabilities, please see the Academic Accommodations for Students with Disabilities Regulation (REG02.20.1)".
    Last Updated: 14th-December-2007

    Webmaster: Kartik Sivaramakrishnan
    © Copyright 2007