Work Function Algorithm

This is a C++ implementation of the work function algorithm for Approximation Algorithm class held by Livio Colussi at Università degli Studi di Padova

Optimization - [Up to date, more to come]

Respect to classical algorithm we have done some optimizations.

• Object are paged onto memory with a given page size (we use 256 as page size). This help reducing memory allocation/dellocation.
• To perform less calculations we control that the diequation upperBound - partialSum >= distanceFromOrigin(newConfiguration) must be always satisfied.