AWS Knapsack Microservices Project

Project Overview & Description

The goal of this project is to create a Proof Of Concept (PoC) using different AWS services for a Knapsack greedy problem implementation. This implementation will follow an Microservices Event driven architecture to test simultaneously different types of algorithms implemented in different ways, languages and using different (AWS) technologies. For more information on the architecture, please refer to the architecture page that list all the different iteration and evolution of the architectural and solution design.

Finally, this project should be able to be used and reproduced following an ‘Open/Closed Principle’ (OCP) with ability to easily add more algorithms and take advantage of logs and analytics data generated. It will also use modern CI/CD technologies (see the full list below) to automatically deploy, run and monitor each services/modules of the whole solution.

List of Technologies & services used

  • TBD


  • Create a simple generator of knapsack problems (list of items + bag size)
  • Create a first simple MVP of a naive solver
  • TBD


View Github