• 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

    • Status: Free Trial
      Free Trial
      É

      École Polytechnique Fédérale de Lausanne

      Digital Signal Processing

      Skills you'll gain: Digital Communications, Image Analysis, Telecommunications, Electrical Engineering, Electrical and Computer Engineering, Embedded Systems, Electronic Systems, Electronics Engineering, Computer Engineering, Engineering Calculations, Electronics, Programming Principles, Engineering Analysis, Numerical Analysis, Advanced Mathematics, Algorithms, Linear Algebra, Mathematical Modeling, Calculus, Applied Mathematics

      4.5
      Rating, 4.5 out of 5 stars
      ·
      779 reviews

      Intermediate · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      A

      Arizona State University

      Design of Experiments

      Skills you'll gain: Experimentation, Sample Size Determination, Research Design, Regression Analysis, Statistical Analysis, Statistical Methods, Data Analysis Software, Statistical Modeling, Design Strategies, Probability & Statistics, Data Analysis, Mathematical Modeling, Data Transformation, Descriptive Statistics, Probability Distribution, Statistical Hypothesis Testing, Variance Analysis, Quality Control

      4.7
      Rating, 4.7 out of 5 stars
      ·
      360 reviews

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      K

      Kennesaw State University

      Six Sigma Yellow Belt

      Skills you'll gain: Six Sigma Methodology, Root Cause Analysis, Lean Methodologies, Data Collection, Process Improvement, Quality Improvement, Process Optimization, Lean Six Sigma, Correlation Analysis, Statistical Hypothesis Testing, Kaizen Methodology, Process Analysis, Probability Distribution, Regression Analysis, Process Capability, Business Process, Statistical Process Controls, Quality Management, Team Management, Continuous Improvement Process

      4.7
      Rating, 4.7 out of 5 stars
      ·
      3.9K reviews

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      I

      IBM

      IBM Business Analyst

      Skills you'll gain: Data Storytelling, Requirements Elicitation, Risk Mitigation, Business Analysis, Business Process Modeling, Risk Analysis, Process Mapping, Process Optimization, Requirements Management, Risk Management, Business Requirements, Stakeholder Management, Work Breakdown Structure, Scope Management, Process Analysis, Stakeholder Engagement, Data Visualization Software, Excel Formulas, Microsoft Excel, Analysis

      4.7
      Rating, 4.7 out of 5 stars
      ·
      12K reviews

      Beginner · Professional Certificate · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      Status: New AI skills
      New AI skills
      G

      Google

      Google Digital Marketing & E-commerce

      Skills you'll gain: Media Planning, Search Engine Marketing, Email Marketing, Data Storytelling, Social Media Strategy, Search Engine Optimization, Social Media Marketing, Content Creation, Order Fulfillment, Google Ads, Professional Networking, Online Advertising, A/B Testing, Social Media Campaigns, E-Commerce, Customer Retention, Customer experience strategy (CX), Customer Relationship Management, Campaign Management, Interviewing Skills

      Build toward a degree

      4.8
      Rating, 4.8 out of 5 stars
      ·
      39K reviews

      Beginner · Professional Certificate · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      U

      University of California, Davis

      Search Engine Optimization (SEO)

      Skills you'll gain: Keyword Research, Search Engine Optimization, Web Analytics and SEO, Content Creation, Social Media Strategy, Competitive Analysis, Target Audience, Client Services, Content Marketing, Peer Review, Social Media Marketing, Consumer Behaviour, Google Analytics, Presentations, Marketing, Forecasting, Digital Marketing, Expectation Management, Content Strategy, User Research

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

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      U

      University of Colorado Boulder

      Foundations of Data Structures and Algorithms

      Skills you'll gain: Theoretical Computer Science, Algorithms, Graph Theory, Data Structures, Operations Research, Public Key Cryptography Standards (PKCS), Cryptography, Programming Principles, Computational Thinking, Design Strategies, Applied Mathematics, Computer Science, Tree Maps, Encryption, Network Model, Linear Algebra, Combinatorics, Mathematical Modeling, Advanced Mathematics, Analysis

      Build toward a degree

      4.6
      Rating, 4.6 out of 5 stars
      ·
      814 reviews

      Advanced · Specialization · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      U

      University of California San Diego

      Data Structures and Algorithms

      Skills you'll gain: Data Structures, Graph Theory, Algorithms, Network Routing, Program Development, Debugging, Network Model, Bioinformatics, Operations Research, Data Storage, Development Testing, Test Engineering, Software Testing, Theoretical Computer Science, Computational Thinking, Network Analysis, Test Case, Programming Principles, Computer Programming, Epidemiology

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

      Intermediate · Specialization · 3 - 6 Months

    • Status: New
      New
      Status: Free Trial
      Free Trial
      G

      Google

      Google AI Essentials

      Skills you'll gain: Prompt Engineering, Generative AI, Workflow Management, Data Ethics, Artificial Intelligence and Machine Learning (AI/ML), Large Language Modeling, Artificial Intelligence, Process Optimization, ChatGPT, Productivity Software, Workforce Development, Strategic Thinking, Security Awareness, Diversity Awareness, Risk Management Framework, Digital Transformation, Innovation, Technical Writing, Emerging Technologies, Machine Learning Software

      4.8
      Rating, 4.8 out of 5 stars
      ·
      491 reviews

      Beginner · Specialization · 1 - 3 Months

    • Status: Free Trial
      Free Trial
      J

      Johns Hopkins University

      Biostatistics in Public Health

      Skills you'll gain: Biostatistics, Statistical Hypothesis Testing, Regression Analysis, Sampling (Statistics), Statistical Methods, Statistical Visualization, Statistical Analysis, Epidemiology, Medical Science and Research, Quantitative Research, Descriptive Statistics, Statistical Inference, Data Literacy, Probability Distribution, Scientific Methods, Data Analysis, Public Health, Probability & Statistics, Advanced Analytics, Statistical Modeling

      4.8
      Rating, 4.8 out of 5 stars
      ·
      2.3K reviews

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      U

      University of Pennsylvania

      Fintech: Foundations & Applications of Financial Technology

      Skills you'll gain: FinTech, Portfolio Management, Consumer Lending, Return On Investment, Blockchain, Cryptography, Credit/Debit Card Processing, Digital Assets, Financial Services, Payment Processing, Investments, Lending and Underwriting, Investment Management, Technology Strategies, Emerging Technologies, Risk Analysis, Fundraising and Crowdsourcing, Financial Market, Market Analysis, Artificial Intelligence and Machine Learning (AI/ML)

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

      Beginner · Specialization · 3 - 6 Months

    • Status: Free Trial
      Free Trial
      Status: AI skills
      AI skills
      M

      Meta

      Meta Marketing Analytics

      Skills you'll gain: Data Storytelling, Business Metrics, Key Performance Indicators (KPIs), Marketing Analytics, Bayesian Statistics, Descriptive Statistics, Marketing Effectiveness, Statistical Hypothesis Testing, Target Audience, Marketing Strategies, Data Cleansing, Pandas (Python Package), Data Modeling, Data Analysis, Data Visualization Software, Spreadsheet Software, A/B Testing, Data Collection, Marketing, Interviewing Skills

      Build toward a degree

      4.7
      Rating, 4.7 out of 5 stars
      ·
      3.8K reviews

      Beginner · Professional Certificate · 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

    • Digital Signal Processing: École Polytechnique Fédérale de Lausanne
    • Design of Experiments: Arizona State University
    • Six Sigma Yellow Belt: Kennesaw State University
    • IBM Business Analyst: IBM
    • Google Digital Marketing & E-commerce: Google
    • Search Engine Optimization (SEO): University of California, Davis
    • Foundations of Data Structures and Algorithms: University of Colorado Boulder
    • Data Structures and Algorithms: University of California San Diego
    • Google AI Essentials: Google
    • Biostatistics in Public Health: Johns Hopkins 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