ECS 222A - Fall 2008 Algorithms

Announcements

  • Ps5 sol available on myucd web page.
  • PS6 NOT due,
  • makeup for 11/25 class will be taped today 11/19 11-12:20. Please watch before the 11/20 class (should be up by 1 today). No class 11/25, but the lecture will be available as a webcast for those who miss it on 11/19.
  • Branch and bound link below. See also wikipedia for a (brief) general discussion
  • branch and bound example
  • NO OH 11/24 and 12/1
  • PS4 solutions out on myucdavis class web page.
  • PS5 due 11/20.
  • Hint for problem 3: consider a dynamic programming approach which will have an exponential number of subproblems to solve.
  • PS4 due 11/12. since 11th is a holiday.
  • PS3 solutions out on myucdavis class web page.
  • Old Announcements

  • Syllabus, Readings, and General Information

    Homeworks and Homework Solutions

    Supplemental Readings

    Sample Exams