SNUx: Introduction to Optimization

SNUx: Introduction to Optimization

by Seoul National University

Modern Optimization Course

Course Description

Welcome to the fascinating world of modern optimization! This comprehensive course offers a deep dive into the fundamentals of optimization theory, implementation, and real-world applications. Designed to provide a perfect balance between theoretical understanding and practical skills, this course will equip you with the tools to tackle complex problems in various fields, including computer science, operations research, and economics.

Throughout this eight-week journey, you'll explore linear and nonlinear optimization problems, network flow models, and game-theoretic scenarios. You'll learn how to apply these concepts to real-world situations, such as urban railway management and supply chain optimization. By the end of the course, you'll be able to analyze, model, and solve optimization problems using cutting-edge techniques and software tools.

What Students Will Learn

  • Mastery of linear programming (LP) and its applications
  • Understanding of nonlinear programming (NLP) and convex optimization
  • Proficiency in using the simplex method and its variations
  • Ability to solve optimization problems using Microsoft Excel
  • Comprehension of duality theory and its practical implications
  • Application of game theory concepts to optimization problems
  • Skills in modeling and solving network flow problems
  • Proficiency in gradient-based algorithms for unconstrained NLP
  • Understanding of Newton's method and interior point methods
  • Ability to model and analyze complex systems like subway networks using routing games

Prerequisites

This course is designed as an introductory level program and does not have any specific prerequisites. However, a basic understanding of mathematics, particularly linear algebra and calculus, would be beneficial. Familiarity with computer programming concepts may also be helpful but is not required.

Course Coverage

  • Linear programming and the simplex method
  • Nonlinear and convex optimization problems
  • Duality theory and its applications
  • Network flow models and algorithms
  • Game theory and its relationship to optimization
  • Gradient-based algorithms for unconstrained problems
  • Newton's method and interior point methods
  • Practical applications in supply chain, transportation, and urban planning

Who This Course Is For

  • Undergraduate and graduate students in computer science, mathematics, or engineering
  • Professionals in operations research, data science, or management consulting
  • Anyone interested in learning about optimization techniques and their real-world applications
  • Individuals looking to enhance their problem-solving and analytical skills

Real-World Applications

  • Supply chain optimization in logistics and manufacturing
  • Network design and management in telecommunications
  • Portfolio optimization in finance
  • Resource allocation in healthcare systems
  • Traffic flow optimization in urban planning
  • Energy distribution in power systems
  • Pricing strategies in marketing and economics
  • Machine learning and artificial intelligence applications
  • Operations management in various business sectors
  • Decision-making support in complex organizational structures

Syllabus

Week 1: Introduction to optimization, linear models, and the simplex method
Week 2: Advanced simplex method, supply chain optimization, and Excel applications
Week 3: Duality theory, economic interpretations, and zero-sum games
Week 4: Network optimization, minimum cost flow algorithm, and function approximations
Week 5: Nonlinear optimization, gradients, and KKT optimality conditions
Week 6: Convex optimization problems and advanced duality concepts
Week 7: Gradient-based algorithms, Newton's method, and constrained optimization
Week 8: Subway system modeling with routing games and equilibrium conditions

Conclusion

By enrolling in this course, you'll gain a solid foundation in optimization theory and practice, opening doors to exciting career opportunities and enhancing your problem-solving abilities across various domains. Don't miss this chance to master the art and science of optimization!

Similar Courses
Course Page   SNUx: Introduction to Optimization