<abstract xmlns="http://www.w3.org/1999/xhtml"><p>The debts’ clearing problem is about clearing all the debts in a group of n entities (banks, companies etc.) using a minimal number of money transaction operations. The problem is known to be NP-hard in the strong sense. As for many intractable problems, techniques from the field of artificial intelligence are useful in finding solutions close to optimum for large inputs. An evolutionary algorithm for solving the debts’ clearing problem is proposed.</p></abstract>

The debts’ clearing problem is about clearing all the debts in a group of n entities (banks, companies etc.) using a minimal number of money transaction operations. The problem is known to be NP-hard in the strong sense. As for many intractable problems, techniques from the field of artificial intelligence are useful in finding solutions close to optimum for large inputs. An evolutionary algorithm for solving the debts’ clearing problem is proposed.

Evolutionary solving of the debts’ clearing problem

Acta Universitatis Sapientiae, Informatica

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"Evolutionary solving of the debts\u2019 clearing problem"}

The debts’ clearing problem is about clearing all the debts in a group of n entities (banks, companies etc.) using a minimal number of money transaction...

Evolutionary solving of the debts’ clearing problem

Online veröffentlicht: 21. Jan. 2020

Seitenbereich: 142 - 158

Eingereicht: 26. Sept. 2019

DOI: https://doi.org/10.2478/ausi-2019-0010

Schlüsselwörter
debt settling, genetic algorithm

© 2019 Csaba Păatcaş et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Evolutionary solving of the debts’ clearing problem

Online veröffentlicht: 21. Jan. 2020

Seitenbereich: 142 - 158

Eingereicht: 26. Sept. 2019

DOI: https://doi.org/10.2478/ausi-2019-0010

Schlüsselwörterdebt settling, genetic algorithm

© 2019 Csaba Păatcaş et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Schlüsselwörter
debt settling, genetic algorithm