
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.


Review of linear algebra in context of solving linear programs.


Traveling Salesman problem formulation continued. Discussion of nonnegative multipliers, redundant (in)equalities, and their relationship.


MAT 168 Winter 2024, Lecture 2  modeling problems in optimization.


Math 168 Lecture 1, Given on Jan 8th 2024. This lecture gives an introduction to optimization problems and the field of optimization.


This is a video recording of the 15th Joint Math/Stat Colloquium (also a part of the MADDD seminar series) by Prof. Michael Bronstein on "Physicsinspired Learning on Graphs."Abstract: The…










ECS 235A, Lecture 3, September 26, 2022






Lecture of 20220308. Example of graphs. Informal description of isomorphism. Formal definition of isomorphic graphs. Status of deciding GRAPH ISOMORPHISM and of proving that two graphs are…


Lecture 25, on March 4, 2022 of ECS 235B, Foundations of Computer and Information Security
