Professional Documents
Culture Documents
mp1 Adv
mp1 Adv
CO2:
Introduction to integer programming
Branch and bound algorithms
valid inequalities and cuts
Karmarkar’s Algorithms
Fractional Programming-Concave fractional programs
Transformation to a concave program
Introduction to zero-one proble
Necessary requirements Rules for Additive Algorithm and problem solving
Lagrange multipliers
KKT Optimality conditions
CO3:
Combinatorial Optimization-Approximation Algorithms
Submodular functions
Matroids and multilinear extensions
Continuous approximation algorithms
convex and concave closures
Rounding techniques
Heuristics
Meta heuristics Single solution vs population-based meta heuristics
Parallel meta heuristics
simulated annealing
CO4
Introduction to Machine learning
Applications of linear programming in Machine Learning
Constraint programming-Penalty function approach
Barrier function approach
Robust stability of Linear Systems
Robust Linear Programming
Robust Linear Programming (Contd..)
Introduction to Dynamic Programming
The General DP Framework, Bellman Equation
Python codes
->bin packing -co3
->graphical ->co1
->branch and bound ->co2