Effective Debt Distribution

Abstract

In this report the development of an Android application that structures debts between users is studied. These debts are optimised to find the easiest way to make all users free from debts. A number of relevant optimisation algorithms have been thoroughly investigated. We have searched for algorithms which optimise with the objective to find as few and small transactions as possible. The chosen algorithm searches for cycles of users where debts can be simplified. The application is designed with usability in focus. To increase the application’s usability the design of the application follows Material Design, which is a set of design standards for Android applications established by Google. All data is saved on a server which the client can connect to through a REST API.