Skip to main content
MyCourses
  • Home
  • Schools
    School of Arts, Design, and Architecture (ARTS)
    School of Business (BIZ)
    School of Chemical Engineering (CHEM)
    School of Electrical Engineering (ELEC)
    School of Engineering (ENG)
    School of Science (SCI)
    Language Centre
    Open University
    Library
    Aalto university pedagogical training programme
    UNI (exams)
    Sandbox
  • Course feedback
  • Service Links
    ALLWELL? -Study Skills - Guidance and support for students - Starting Point of Wellbeing - About AllWell? study well-being questionnaire
    MyCourses - MyCourses instructions for Teachers - MyCourses instructions for Students - Teacher book your online session with a specialist - Digital tools for teaching - Personal data protection instructions for teachers - Workspace for thesis supervision - Course feedback instructions
    Sisu
    Student guide
    Courses.aalto.fi
    Metacampus - About Metacampus learning environment and Unite! alliance
    Library Services - Resourcesguides - Imagoa / Open science and images
    IT Services
    Campus maps - Search spaces and see opening hours
    Restaurants in Otaniemi
    ASU Aalto Student Union
    Aalto Marketplace
  • Intelliboard
    Learner Metrics Teacher Metrics
    IntelliBoard system raport (admin only)
  • More
Close

Close
Search courses also: Sisu or Courses.aalto.fi
Toggle search input
English (en)
English (en) suomi (fi) svenska (sv)
Hi guest!
Log in
MyCourses
Home Schools Collapse Expand
School of Arts, Design, and Architecture (ARTS) School of Business (BIZ) School of Chemical Engineering (CHEM) School of Electrical Engineering (ELEC) School of Engineering (ENG) School of Science (SCI) Language Centre Open University Library Aalto university pedagogical training programme UNI (exams) Sandbox
Course feedback Service Links Collapse Expand
ALLWELL? -Study Skills - Guidance and support for students - Starting Point of Wellbeing - About AllWell? study well-being questionnaire MyCourses - MyCourses instructions for Teachers - MyCourses instructions for Students - Teacher book your online session with a specialist - Digital tools for teaching - Personal data protection instructions for teachers - Workspace for thesis supervision - Course feedback instructions Sisu Student guide Courses.aalto.fi Metacampus - About Metacampus learning environment and Unite! alliance Library Services - Resourcesguides - Imagoa / Open science and images IT Services Campus maps - Search spaces and see opening hours Restaurants in Otaniemi ASU Aalto Student Union Aalto Marketplace
Intelliboard Collapse Expand
Learner Metrics Teacher Metrics IntelliBoard system raport (admin only)
Expand all Collapse all

MS-EV0022 - Combinatorial Optimization, Lectures, 8.1.2024-10.4.2024

This course space end date is set to 10.04.2024   Search Courses: MS-EV0022

Syllabus
  1. Home
  2. Courses
  3. school ...
  4. departm...
  5. ms-ev00...
  6. Sections
  7. week vi...
  8. week vi...

Week VII - Material

Completion requirements

  • NP-Problems:
  1. Knapsack;
  2. Clique vs Independent Set;
  3. TSP vs Hamiltonian Cycle;
  4. Independent Set vs Vertex Cover;
  5. 3-SAT vs Clique.
  • Polynomial Transformation.

    • Exercise - Week VII - Solution.pdf Exercise - Week VII - Solution.pdf
    • Exercise Week VII.pdf Exercise Week VII.pdf
    • Extra - Week VII.pdf Extra - Week VII.pdf
    • Lecture Charts - Week VII.pdf Lecture Charts - Week VII.pdf
    • Lecture Notes - Week VII.pdf Lecture Notes - Week VII.pdf
    • Lecture Slides - Week VII.pdf Lecture Slides - Week VII.pdf
Previous activity
◄ Week VI - Material
Next activity
Part II - Compilation Material ►
MyCourses support for students

multilang logo

FacebookTwitterYoutube

Students

  • MyCourses instructions for students
  • Support form for students

Teachers

  • MyCourses help
  • MyTeaching Support

About service

  • MyCourses protection of privacy
  • Privacy notice
  • Service description
  • Accessibility summary
Hi guest! (Log in)