I’ve been taking an algorithms for data science class this fall. This last homework (HW4) we studied and programmed NP Complete Problems and used NetworkX and PuLP so I thought I’d share a few resources that were helpful for that assignment. I’d love to go into some of the applications and usefulness of algorithms for considerations for GIS analysts but I need to move on to the next homework problem set. We are using GML files!

NP Complete Problems

Topic 24 C NP Complete Problems: Video

Published on Dec 9, 2013 Topic 24 C: NP Complete Problems We illustrate the range of NP Complete problems and how they are shown to be NPC by sketching proofs for several problems in logic, graph theory, and arithmetic. Lecture by Dan Suthers for University of Hawaii Information and Computer Sciences course 311 on Algorithms. (Inverted course: lectures are online and problem solving in class.) Based on Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, Third Edition, The MIT Press, 2009.

PuLP

Solving Optimisation Problem Using PuLP/Python - Prof. Jayendran Venkateswaran: Video

Published on Aug 5, 2015 Speaker - Professor Jayendran Venkateswaran Topic - Solving Optimisation Problem Using PuLP/Python Conference Name: SciPy India 2014(International Conference on Python for Education and Scientific Computing) Location : IIT Bombay, Mumbai, India Links : http://fossee.in http://scipy.in/2014