Lemke’s Algorithm: The Hammer in Your Math Toolbox?
First, a Word About Hammers requirements for this to be a good idea a way of transforming problems into nails (MLCPs) a hammer (Lemke’s algorithm) lots of advanced info + one hour = something has to give majority of lecture is motivating you to care about the hammer by showing you how useful nails can be make you hunger for more info post-lecture very little on how the hammer works in this hour “If the only tool you have is a hammer, you tend to see every problem as a nail.” Abraham Maslow Hammers (cont.) by definition, not the optimal way to solve problems, BUT computers are very fast these days often don’t care about optimality prepro, prototypes, tools, not a profile hotspot, etc. can always move to optimal solution after you verify it’s a problem you actually want to solve