|
|
|
|
|
Terminology and notation for the simplex method. Dictionaries, basis, slack variables, basic feasible solutions and the relationship between these. Certification of results in terms of the objective…
|
|
Terminology for simplex method is defined in this lecture. This is written is matrix form. Examples are in the following lectures.
|
|
Travelings Sales Man Problem formulation.
|
|
Modeling matching problems in graphs and introducing traveling sales man problem.
|
|
This lecture covers integer variables and modeling of combinatorial problems with integer variables. The example used GRAPH MATCHING.
|
|
Discussion on variable constraints and the use of integral versus real variables.
|
|
This lecture formulates objective functions for the model in the previous lecture.
|
|
Math 168 Lecture 1, Given on Jan 8th 2024. This lecture gives an introduction to optimization problems and the field of optimization.
|
|
|
|
|
|
|
|
|
|
|
|
|