Discrete Optimization: Set Covering

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (32)

Optimization Methods: Theory Discussion

Explores optimization methods, including unconstrained problems, linear programming, and heuristic approaches.

Optimisation in Energy Systems

Explores optimization in energy system modeling, covering decision variables, objective functions, and different strategies with their pros and cons.

Discrete Optimization: Traveling Salesman Problem MOOC: Optimization: principles and algorithms - Network and discrete optimization

Covers the traveling salesman problem, modeling, constraints, additional constraints, and network representation.

Optimization with Constraints: KKT Conditions

Covers the KKT conditions for optimization with constraints, essential for solving constrained optimization problems efficiently.

Optimization in Energy Systems

Explores optimization in energy systems, focusing on decision-making through objective functions and constraints to determine system states.

Optimisation Strategies: Energy Systems Modelling and Optimization

Explores solving strategies for energy system optimization problems and different types of optimization approaches.

The Backpack Problem MOOC: Information, Computation, Communication: Introduction to computational thinking

Introduces the backpack problem, a discrete optimization problem with constraints and algorithms to solve it.

Linear Optimization Techniques: Problem Solving Approaches

Provides an overview of linear optimization techniques, focusing on problem-solving methods and the importance of constraints and objective functions.

Discrete optimization: Knapsack MOOC: Optimization: principles and algorithms - Network and discrete optimization

Explores modeling classic optimization problems as mixed integer linear problems, focusing on the knapsack problem and its applications.

Traveling Salesman Problem: Introduction and Approximation Methods

Introduces the Traveling Salesman Problem and explores approximation methods using Markov chains.

Thermodynamic Properties: Equations and Models

Explains thermodynamic properties, equations of state, and mixture rules for energy systems modeling.

Discrete Optimization: Relaxation MOOC: Optimization: principles and algorithms - Network and discrete optimization

Explores solving discrete optimization problems by relaxing integrality constraints.

Optimization with Constraints: KKT Conditions

Covers the optimization with constraints, focusing on the Karush-Kuhn-Tucker (KKT) conditions.

Metropolis Algorithm: Optimization and Probabilistic Approach

Covers the Metropolis algorithm for approximate optimization using lazy chains and exploring state space efficiently.

Exact methods: Branch and Bound MOOC: Optimization: principles and algorithms - Network and discrete optimization

Explores the Branch and Bound algorithm in discrete optimization, efficiently finding optimal solutions by calculating lower bounds on subsets.

Discrete Optimization: The Curse of Dimensionality MOOC: Optimization: principles and algorithms - Network and discrete optimization

Delves into the curse of dimensionality in discrete optimization, highlighting the challenges of exponential computational time growth with problem size.

Hedging for LPs

Covers the concept of hedging for Linear Programs and the simplex method, focusing on minimizing costs and finding optimal solutions.

Optimization with Constraints: Theory and Applications

Covers the theory and applications of optimization with constraints, including key concepts and numerical methods.

Convex Optimization: Yalmip Introduction Log in to Mediaspace to watch this video

Introduces Yalmip, a MATLAB toolbox for optimization modeling and solving with MOSEK and GUROBI.

Initial BFS Log in to Mediaspace to watch this video

Explores finding the initial Basic Feasible Solution (BFS) in a linear program.

Page 1 of 2