Exact Methods for Integer Optimization

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (32)

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 in Engineering Log in to Mediaspace to watch this video

Explores optimization methods in engineering, covering decision variables, constraints, and various solving techniques.

Integer Optimization: Theory and Applications Log in to Mediaspace to watch this video

Covers the fundamentals of integer optimization, including integer programming, dynamic programming, and approximation algorithms.

Solving Integer Linear Programs Log in to Mediaspace to watch this video

Covers solving integer linear programs graphically, algorithmically, and through optimization methods.

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.

Optimization Problems: Path Finding and Portfolio Allocation Log in to Mediaspace to watch this video

Covers optimization problems in path finding and portfolio allocation.

Introduction to Optimization Log in to Mediaspace to watch this video

Covers the basics of optimization, including historical perspectives, mathematical formulations, and practical applications in decision-making problems.

Semi-Definite Programming Log in to Mediaspace to watch this video

Covers semi-definite programming and optimization over positive semidefinite cones.

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.

Branch and Bound: Optimization Techniques Log in to Mediaspace to watch this video

Covers the Branch and Bound optimization technique with LP Relaxation and Integral Optimal Solutions.

Branch and Bound: Heuristic Maximization Log in to Mediaspace to watch this video

Explains the Branch and Bound algorithm for heuristic maximization problems using LP relaxations and pruning techniques.

Iterative Rounding Heuristic Log in to Mediaspace to watch this video

Explores optimal integer programming, Gomory cuts, and an iterative rounding heuristic.

Page 2 of 2