Blog Archives

Gale Shapley Algorithm for Stable Matching

Achieving Stable Matching between two sets of entities with various preferences for each other is a real world problem (a.k.a Stable Marriage Problem). Examples include dating sites, matching medical students to hospital jobs (National Resident Matching Program) etc. How can

Posted in Technology Tagged with: , ,

Stochastic Algorithms – Clever Algorithms in Python

This is a multi part series on implementing Clever Algorithms by Jason Brownlee in Python. See overview, Part 2. Stochastic Algorithms are primarily global optimization algorithms. A stochastic process is one whose behavior is non-deterministic. The system’s subsequent state is determined both by

Posted in Technology Tagged with: , , ,

Clever Algorithms in Python

Ever since I got hold of Clever Algorithms – Nature Inspired Programming Recipes by Jason Brownlee, I had a desire to assimilate it. Jason has done us a great service by researching, collating and proposing a unified template for understanding

Posted in Technology Tagged with: , ,

Algorithms in Computational Geometry – Part 2

In Part 1 we discussed the base technique for determining relative orientation. We used that to answer the first two questions: To find relative orientation of two points and two directed segments with a common end point. In Part 2

Posted in Technology Tagged with: , , , ,

Algorithms in Computational Geometry – Part 1

Computational Geometry (CG) deals with algorithms for solving geometric problems. It is used in computer graphics, robotics, computer aided design,statistics among others. A typical CG problem takes as input a set of geometric objects like a set of points, a

Posted in Technology Tagged with: , , , ,