• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Coursera
  • Online Degrees
  • Careers
  • Log In
  • Join for Free
    Coursera
    • Browse
    • Discrete Optimization

    Discrete Optimization Courses Online

    Understand discrete optimization for solving combinatorial problems. Learn to apply optimization techniques in operations research and computer science.

    Skip to search results

    Filter by

    Subject
    Required
     *

    Language
    Required
     *

    The language used throughout the course, in both instruction and assessments.

    Learning Product
    Required
     *

    Build job-relevant skills in under 2 hours with hands-on tutorials.
    Learn from top instructors with graded assignments, videos, and discussion forums.
    Learn a new tool or skill in an interactive, hands-on environment.
    Get in-depth knowledge of a subject by completing a series of courses and projects.
    Earn career credentials from industry leaders that demonstrate your expertise.
    Earn your Bachelor’s or Master’s degree online for a fraction of the cost of in-person learning.

    Level
    Required
     *

    Duration
    Required
     *

    Skills
    Required
     *

    Subtitles
    Required
     *

    Educator
    Required
     *

    Explore the Discrete Optimization Course Catalog

    • T

      The University of Melbourne

      Discrete Optimization

      Skills you'll gain: Operations Research, Combinatorics, Applied Mathematics, Graph Theory, Mathematical Modeling, Algorithms, Computational Thinking, Linear Algebra, Computational Logic, Computer Programming

      4.8
      Rating, 4.8 out of 5 stars
      ·
      777 reviews

      Intermediate · Course · 1 - 3 Months

    • N

      National Taiwan University

      Operations Research (1): Models and Applications

      Skills you'll gain: Operations Research, Mathematical Modeling, Process Optimization, Business Modeling, Industrial Engineering, Business Analytics, Production Planning, Inventory Management System, Microsoft Excel, Scheduling, Linear Algebra

      4.8
      Rating, 4.8 out of 5 stars
      ·
      542 reviews

      Beginner · Course · 1 - 3 Months

    • T

      The University of Melbourne

      Basic Modeling for Discrete Optimization

      Skills you'll gain: Mathematical Modeling, Graph Theory, Decision Support Systems, Computational Thinking, Network Model, Data Modeling, Data Structures

      4.8
      Rating, 4.8 out of 5 stars
      ·
      451 reviews

      Intermediate · Course · 1 - 4 Weeks

    • T

      The University of Melbourne

      Solving Algorithms for Discrete Optimization

      Skills you'll gain: Operations Research, Advanced Mathematics, Combinatorics, Algorithms, Applied Mathematics, Graph Theory, Mathematical Modeling, Computational Thinking, Performance Tuning, Linear Algebra

      4.7
      Rating, 4.7 out of 5 stars
      ·
      43 reviews

      Intermediate · Course · 1 - 4 Weeks

    • Status: Free Trial
      Free Trial
      D

      DeepLearning.AI

      Mathematics for Machine Learning and Data Science

      Skills you'll gain: Descriptive Statistics, Bayesian Statistics, Statistical Hypothesis Testing, Probability & Statistics, Sampling (Statistics), Probability Distribution, Probability, Linear Algebra, Statistical Inference, Applied Mathematics, NumPy, Calculus, Dimensionality Reduction, Numerical Analysis, Mathematical Modeling, Machine Learning, Machine Learning Methods, Python Programming, Jupyter, Data Manipulation

      4.6
      Rating, 4.6 out of 5 stars
      ·
      2.7K reviews

      Intermediate · Specialization · 1 - 3 Months

    • T

      The University of Melbourne

      Advanced Modeling for Discrete Optimization

      Skills you'll gain: Debugging, Mathematical Modeling, Operations Research, Combinatorics, Algorithms, Geometry, Data Structures

      4.9
      Rating, 4.9 out of 5 stars
      ·
      138 reviews

      Intermediate · Course · 1 - 3 Months

    • N

      National Taiwan University

      Operations Research (2): Optimization Algorithms

      Skills you'll gain: Operations Research, Linear Algebra, Numerical Analysis, Applied Mathematics, Algorithms, Process Optimization, Engineering Calculations, Program Implementation, Mathematical Software, Computational Thinking, Operational Analysis, Mathematical Modeling, Decision Making, Calculus

      4.8
      Rating, 4.8 out of 5 stars
      ·
      150 reviews

      Intermediate · Course · 1 - 3 Months

    • Status: Free
      Free
      C

      Coursera Project Network

      Search Engine Optimization (SEO) with Squarespace

      Skills you'll gain: Blogs, Content Management Systems, Search Engine Optimization, Web Analytics and SEO, Keyword Research, Web Content

      4.5
      Rating, 4.5 out of 5 stars
      ·
      1.1K reviews

      Beginner · Guided Project · Less Than 2 Hours

    • S

      Shanghai Jiao Tong University

      Discrete Mathematics

      Skills you'll gain: Combinatorics, Graph Theory, Theoretical Computer Science, Mathematical Theory & Analysis, Advanced Mathematics, Network Analysis, Computational Thinking, Algorithms, Data Structures, Computer Science

      3.3
      Rating, 3.3 out of 5 stars
      ·
      197 reviews

      Intermediate · Course · 1 - 3 Months

    • S

      Stanford University

      Introduction to Statistics

      Skills you'll gain: Descriptive Statistics, Statistics, Statistical Methods, Sampling (Statistics), Statistical Analysis, Data Analysis, Statistical Modeling, Statistical Hypothesis Testing, Regression Analysis, Statistical Inference, Probability, Exploratory Data Analysis, Quantitative Research, Data Collection, Probability Distribution

      4.6
      Rating, 4.6 out of 5 stars
      ·
      4.1K reviews

      Beginner · Course · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      L

      L&T EduTech

      Chip based VLSI design for Industrial Applications

      Skills you'll gain: Field-Programmable Gate Array (FPGA), Electronics, Hardware Design, Application Specific Integrated Circuits, Electronics Engineering, Serial Peripheral Interface, Computational Logic, Electrical Engineering, Computer Architecture, Schematic Diagrams, Semiconductors, Electronic Hardware, Electronic Components, Internet Of Things, Programmable Logic Controllers, Low Voltage, Embedded Software, Electronic Systems, Network Protocols, Embedded Systems

      4.6
      Rating, 4.6 out of 5 stars
      ·
      111 reviews

      Intermediate · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      U

      University of California San Diego

      Introduction to Discrete Mathematics for Computer Science

      Skills you'll gain: Graph Theory, Logical Reasoning, Combinatorics, Computational Logic, Deductive Reasoning, Cryptography, Probability, Key Management, Computational Thinking, Encryption, Network Analysis, Public Key Cryptography Standards (PKCS), Algorithms, Theoretical Computer Science, Python Programming, Data Structures, Cybersecurity, Arithmetic, Computer Programming, Mathematical Modeling

      4.5
      Rating, 4.5 out of 5 stars
      ·
      3.6K reviews

      Beginner · Specialization · 3 - 6 Months

    Discrete Optimization learners also search

    Optimization
    Mathematical Optimization
    Convex Optimization
    Performance Management
    Systems Engineering
    Computing
    A/B Testing
    Parallel Programming
    1234…75

    In summary, here are 10 of our most popular discrete optimization courses

    • Discrete Optimization: The University of Melbourne
    • Operations Research (1): Models and Applications: National Taiwan University
    • Basic Modeling for Discrete Optimization: The University of Melbourne
    • Solving Algorithms for Discrete Optimization: The University of Melbourne
    • Mathematics for Machine Learning and Data Science: DeepLearning.AI
    • Advanced Modeling for Discrete Optimization: The University of Melbourne
    • Operations Research (2): Optimization Algorithms: National Taiwan University
    • Search Engine Optimization (SEO) with Squarespace : Coursera Project Network
    • Discrete Mathematics: Shanghai Jiao Tong University
    • Introduction to Statistics: Stanford University

    Skills you can learn in Software Development

    Programming Language (34)
    Google (25)
    Computer Program (21)
    Software Testing (21)
    Web (19)
    Google Cloud Platform (18)
    Application Programming Interfaces (17)
    Data Structure (16)
    Problem Solving (14)
    Object-oriented Programming (13)
    Kubernetes (10)
    List & Label (10)

    Frequently Asked Questions about Discrete Optimization

    Discrete optimization refers to a branch of mathematics and computer science that focuses on solving optimization problems involving discrete or finite sets of choices. In these problems, the goal is to find the best possible solution from a limited number of options, where each option has a specific set of constraints and objectives.

    This field encompasses various techniques and algorithms that can be applied to diverse scenarios. Discrete optimization can be used in a wide range of applications, such as network optimization, scheduling, logistics, resource allocation, and production planning. It plays a crucial role in improving efficiency, reducing costs, and maximizing overall performance in many industrial and real-world contexts.

    By studying discrete optimization, individuals can develop skills to formulate problems mathematically, design efficient algorithms, and implement computational techniques to find optimal solutions. This knowledge can be valuable for professionals in fields like operations research, computer science, logistics, supply chain management, engineering, and data science.

    If you're interested in learning more about discrete optimization, there are various online courses and resources available that can provide a comprehensive understanding of the subject. These resources may cover topics such as problem modeling, algorithm design, linear and integer programming, network flows, and combinatorial optimization.‎

    To excel in Discrete Optimization, here are some essential skills you need to learn:

    1. Mathematical Modeling: Discrete Optimization involves formulating real-world problems into mathematical models. Improving your mathematical skills and understanding linear and integer programming are crucial.

    2. Linear Algebra: Having a solid foundation in linear algebra helps in understanding concepts like matrix operations, linear transformations, and solving systems of linear equations.

    3. Graph Theory: Discrete Optimization often deals with problems represented by graphs. Understanding different types of graphs, graph algorithms, and their applications will be beneficial.

    4. Algorithms and Data Structures: Strong knowledge of algorithms and data structures will enable you to come up with efficient optimization algorithms, implement them, and analyze their performance.

    5. Computer Programming: Proficiency in programming languages like Python, Java, or C++ is essential to implement and solve Discrete Optimization problems using existing libraries or writing your own code.

    6. Probability and Statistics: Understanding probabilities, statistical distributions, and statistical inference can assist in handling uncertainty and stochastic optimization problems.

    7. Problem-Solving and Logical Reasoning: Sharpen your problem-solving skills, logical reasoning abilities, and critical thinking to approach optimization problems effectively and devise innovative solutions.

    8. Optimization Techniques: Familiarize yourself with various optimization techniques like linear programming, integer programming, dynamic programming, branch and bound, or heuristics to tackle different types of discrete optimization problems.

    9. Mathematical Optimization Software: Explore and learn how to utilize optimization software tools like Gurobi, CPLEX, PuLP, or COIN-OR to solve complex discrete optimization problems efficiently.

    10. Domain Knowledge: Depending on the specific field or industry where Discrete Optimization is being applied, having domain knowledge related to that domain can significantly enhance your ability to understand and solve problems effectively.

    Remember, the key to mastering Discrete Optimization lies in continuous practice, application, and staying updated with the latest research and advancements in the field.‎

    With Discrete Optimization skills, you can pursue various job roles that require a strong analytical and problem-solving ability. Some of the popular job options include:

    1. Operations Research Analyst: As an operations research analyst, you can optimize complex systems and processes to improve efficiency and outcomes. Your expertise in Discrete Optimization can be applied to solve challenges related to supply chain management, resource allocation, scheduling, and logistics optimization.

    2. Data Scientist: Discrete Optimization skills are highly valuable for data scientists, especially in areas such as network analysis, routing optimization, and graph theory. You can leverage these skills to develop algorithms, models, and solutions for large-scale data analysis, decision-making, and optimization problems.

    3. Algorithm Engineer: Algorithm engineers use Discrete Optimization techniques to design and develop efficient algorithms for various applications. You can work on solving complex problems such as route optimization, assignment problems, bin packing, scheduling, and many other combinatorial optimization challenges.

    4. Software Engineer: Discrete Optimization skills are applicable in developing software solutions that require efficient algorithms for optimization tasks. You can work on designing and implementing optimization algorithms, integrating them into software applications, and optimizing code performance.

    5. Supply Chain Analyst: With Discrete Optimization skills, you can pursue a career as a supply chain analyst, where you can optimize inventory management, distribution networks, and production planning. You would be involved in decision-making and using mathematical models to solve logistics and supply chain optimization problems.

    6. Financial Analyst: Discrete Optimization skills are highly valuable in finance-related roles, particularly in areas of portfolio optimization, risk management, and asset allocation. You can utilize these skills to optimize investment strategies, manage risk, and allocate resources effectively.

    7. Transportation Planner: As a transportation planner, you can apply Discrete Optimization techniques to solve routing and scheduling problems. Your skills can be utilized to optimize transportation networks, plan efficient routes, and minimize costs and congestion.

    8. Business Analyst: Discrete Optimization skills can help you excel as a business analyst by enabling you to analyze and optimize business processes, decision-making, and resource allocation. You can provide data-driven solutions to improve operational efficiency, reduce costs, and maximize productivity.

    Remember that these job options are just a few examples, and the demand for individuals with Discrete Optimization skills spans across various industries, including technology, finance, logistics, healthcare, and consulting.‎

    People who are analytical, logical, and enjoy problem-solving are best suited for studying Discrete Optimization. This field requires a strong mathematical foundation and the ability to think critically to solve complex optimization problems. Additionally, individuals who have an interest in computer science, operations research, or decision-making processes will find studying Discrete Optimization highly beneficial.‎

    There are several topics that you can study that are related to Discrete Optimization. Some of these topics include:

    1. Combinatorial Optimization: This field focuses on finding optimal solutions to problems in which the solution must be selected from a finite set of possibilities. It involves techniques such as linear programming, integer programming, and network flow problems.

    2. Graph Theory: Graph theory is the study of graphs, which are mathematical structures used to model relationships between objects. It is closely related to discrete optimization as it provides a foundation for many optimization problems involving networks and interconnected systems.

    3. Integer Programming: Integer programming is a subfield of mathematical optimization that deals with optimization problems in which some or all of the variables are required to be integers. It is particularly useful in solving problems that involve decision-making and resource allocation.

    4. Network Optimization: Network optimization focuses on finding optimal solutions to problems involving networks, such as transportation networks, communication networks, and supply chains. It involves techniques such as shortest path algorithms, maximum flow algorithms, and minimum spanning trees.

    5. Scheduling and Timetabling: This area of study deals with the optimization of schedules and timetables for various activities or resources. It involves techniques such as job scheduling, task allocation, and resource allocation to optimize efficiency and minimize costs.

    6. Metaheuristic Algorithms: Metaheuristic algorithms are general optimization techniques that can be applied to a wide range of problems. Examples include genetic algorithms, simulated annealing, and ant colony optimization. They are particularly useful when traditional optimization techniques cannot be directly applied or would be computationally expensive.

    By studying these topics, you can gain a solid understanding of discrete optimization and develop skills to solve complex problems efficiently.‎

    Online Discrete Optimization courses offer a convenient and flexible way to enhance your knowledge or learn new Discrete optimization refers to a branch of mathematics and computer science that focuses on solving optimization problems involving discrete or finite sets of choices. In these problems, the goal is to find the best possible solution from a limited number of options, where each option has a specific set of constraints and objectives.

    This field encompasses various techniques and algorithms that can be applied to diverse scenarios. Discrete optimization can be used in a wide range of applications, such as network optimization, scheduling, logistics, resource allocation, and production planning. It plays a crucial role in improving efficiency, reducing costs, and maximizing overall performance in many industrial and real-world contexts.

    By studying discrete optimization, individuals can develop skills to formulate problems mathematically, design efficient algorithms, and implement computational techniques to find optimal solutions. This knowledge can be valuable for professionals in fields like operations research, computer science, logistics, supply chain management, engineering, and data science.

    If you're interested in learning more about discrete optimization, there are various online courses and resources available that can provide a comprehensive understanding of the subject. These resources may cover topics such as problem modeling, algorithm design, linear and integer programming, network flows, and combinatorial optimization. skills. Choose from a wide range of Discrete Optimization courses offered by top universities and industry leaders tailored to various skill levels.‎

    When looking to enhance your workforce's skills in Discrete Optimization, it's crucial to select a course that aligns with their current abilities and learning objectives. Our Skills Dashboard is an invaluable tool for identifying skill gaps and choosing the most appropriate course for effective upskilling. For a comprehensive understanding of how our courses can benefit your employees, explore the enterprise solutions we offer. Discover more about our tailored programs at Coursera for Business here.‎

    This FAQ content has been made available for informational purposes only. Learners are advised to conduct additional research to ensure that courses and other credentials pursued meet their personal, professional, and financial goals.

    Other topics to explore

    Arts and Humanities
    338 courses
    Business
    1095 courses
    Computer Science
    668 courses
    Data Science
    425 courses
    Information Technology
    145 courses
    Health
    471 courses
    Math and Logic
    70 courses
    Personal Development
    137 courses
    Physical Science and Engineering
    413 courses
    Social Sciences
    401 courses
    Language Learning
    150 courses

    Coursera Footer

    Technical Skills

    • ChatGPT
    • Coding
    • Computer Science
    • Cybersecurity
    • DevOps
    • Ethical Hacking
    • Generative AI
    • Java Programming
    • Python
    • Web Development

    Analytical Skills

    • Artificial Intelligence
    • Big Data
    • Business Analysis
    • Data Analytics
    • Data Science
    • Financial Modeling
    • Machine Learning
    • Microsoft Excel
    • Microsoft Power BI
    • SQL

    Business Skills

    • Accounting
    • Digital Marketing
    • E-commerce
    • Finance
    • Google
    • Graphic Design
    • IBM
    • Marketing
    • Project Management
    • Social Media Marketing

    Career Resources

    • Essential IT Certifications
    • High-Income Skills to Learn
    • How to Get a PMP Certification
    • How to Learn Artificial Intelligence
    • Popular Cybersecurity Certifications
    • Popular Data Analytics Certifications
    • What Does a Data Analyst Do?
    • Career Development Resources
    • Career Aptitude Test
    • Share your Coursera Learning Story

    Coursera

    • About
    • What We Offer
    • Leadership
    • Careers
    • Catalog
    • Coursera Plus
    • Professional Certificates
    • MasterTrack® Certificates
    • Degrees
    • For Enterprise
    • For Government
    • For Campus
    • Become a Partner
    • Social Impact
    • Free Courses
    • ECTS Credit Recommendations

    Community

    • Learners
    • Partners
    • Beta Testers
    • Blog
    • The Coursera Podcast
    • Tech Blog
    • Teaching Center

    More

    • Press
    • Investors
    • Terms
    • Privacy
    • Help
    • Accessibility
    • Contact
    • Articles
    • Directory
    • Affiliates
    • Modern Slavery Statement
    • Manage Cookie Preferences
    Learn Anywhere
    Download on the App Store
    Get it on Google Play
    Logo of Certified B Corporation
    © 2025 Coursera Inc. All rights reserved.
    • Coursera Facebook
    • Coursera Linkedin
    • Coursera Twitter
    • Coursera YouTube
    • Coursera Instagram
    • Coursera TikTok