|
|
|
|
|
Dr. Kenneth A. Ribet
Professor Emeritus
Department of Mathematics
UC Berkeley
The perfect squares (1, 4, 25, 36 and so forth) were studied extensively by Leonardo Fibonacci in his thirteenth…
|
|
|
|
|
|
|
|
|
|
|
|
Discussion of simplex method with respect to convergence, degeneracy of pivots, pivot rules, and optimality. Improvement of theorems in previous lectures so now we can guarantee that the simplex…
|
|
Simplex method computations with a discussion of dictionaries and corresponding solutions.
|
|
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.
|
|
This lecture formulates objective functions for the model in the previous lecture.
|