Skip to main content
Graph
Search
fr
en
Login
Search
All
Categories
Concepts
Courses
Lectures
MOOCs
People
Quizes
Exercises
Publications
Startups
Units
Show all results for
Home
Lecture
Discrete optimization: Knapsack
Graph Chatbot
Related lectures (47)
Linear Programming: Weighted Bipartite Matching
Covers linear programming, weighted bipartite matching, and vertex cover problems in optimization.
Hedging for LPs
Covers the concept of hedging for Linear Programs and the simplex method, focusing on minimizing costs and finding optimal solutions.
Optimisation in Energy Systems
Explores optimization in energy system modeling, covering decision variables, objective functions, and different strategies with their pros and cons.
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.
Approximation Algorithms
Covers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.
Energy Systems Modeling and Optimization
Explores energy system modeling, optimization, infrastructure development, and technology assessment for long-term energy planning.
Energy System Modeling: Optimization and Performance Indicators
Explores energy system modeling using optimization techniques and performance indicators.
Discrete Optimization: Relaxation
MOOC: Optimization: principles and algorithms - Network and discrete optimization
Explores solving discrete optimization problems by relaxing integrality constraints.
Initial BFS
Log in to Mediaspace to watch this video
Explores finding the initial Basic Feasible Solution (BFS) in a linear program.
Cutset Formulation: MST Problem
Log in to Mediaspace to watch this video
Explores the cutset formulation for the MST Problem and Gomory Cutting Planes method.
Optimal Decision Making: Sensitivity Analysis
Log in to Mediaspace to watch this video
Covers sensitivity analysis in linear programming, focusing on optimal solutions and their sensitivities to changes.
Linear Programming: Optimization and Constraints
Log in to Mediaspace to watch this video
Introduces linear programming, emphasizing optimization with constraints and practical examples.
Optimal Decision Making: Exercises & Solutions
Log in to Mediaspace to watch this video
Covers exercises and solutions in translating text problems into linear programming and optimizing decision-making processes.
Relations Between Events
Log in to Mediaspace to watch this video
Explores relations between events, disjunctive constraints, and modeling with binary variables in optimization problems.
Dynamic Programming: Steinitz Sequence
Log in to Mediaspace to watch this video
Explores dynamic programming with the Steinitz sequence to optimize solutions efficiently.
Linear Programming Basics
Log in to Mediaspace to watch this video
Introduces linear programming basics, including optimization problems, cost functions, simplex algorithm, geometry of linear programs, extreme points, and degeneracy.
Optimal Decision Making: Linear Programming for Project Scheduling
Log in to Mediaspace to watch this video
Covers linear programming for project scheduling to minimize completion time.
Integer Programs: Optimization and Constraints
Log in to Mediaspace to watch this video
Explores integer programs, nonconvex optimization, constraints, and geometric aspects of linear programming for optimal solutions.
Optimization Problems: Path Finding and Portfolio Allocation
Log in to Mediaspace to watch this video
Covers optimization problems in path finding and portfolio allocation.
Semi-Definite Programming
Log in to Mediaspace to watch this video
Covers semi-definite programming and optimization over positive semidefinite cones.
Previous
Page 1 of 3
Next
