MS&E212: Combinatorial Optimization

Winter 2009

• Course Info
• Lectures
• Announcements
• Assignments
• Projects
• Links

• Sudoku and Latin squares

• Fair allocation of indivisible goods

• Design of optimal networks

• Combinatorial Information Markets

• Combinatorial Auctions

• Applications of combinatorial optimization in bio-informatics

• Network formation games 
• Networks arising in social networking sites like facebook, myspace etc... (possible implementation)
• Spread of epidemics in networks