Evolutionary solving of the debts’ 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 operations. The problem is known to be NP-hard in the strong sense. As for many intractable problems, techniques from the field of artificial intel...

Full description

Bibliographic Details
Main Authors:	Păatcaş Csaba, Bartha Attila
Format:	Article
Language:	English
Published:	Sciendo 2019-12-01
Series:	Acta Universitatis Sapientiae: Informatica
Subjects:	debt settling genetic algorithm 68t20
Online Access:	https://doi.org/10.2478/ausi-2019-0010

id	doaj-bab9ce4e723f465a9dac090f1d02f426
record_format	Article
spelling	doaj-bab9ce4e723f465a9dac090f1d02f4262021-09-06T19:41:25ZengSciendoActa Universitatis Sapientiae: Informatica2066-77602019-12-0111214215810.2478/ausi-2019-0010ausi-2019-0010Evolutionary solving of the debts’ clearing problemPăatcaş Csaba0Bartha Attila1Babeş-Bolyai University, Cluj-Napoca, RomaniaBabeş-Bolyai University, Cluj-Napoca, RomaniaThe 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.https://doi.org/10.2478/ausi-2019-0010debt settlinggenetic algorithm68t20
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Păatcaş Csaba Bartha Attila
spellingShingle	Păatcaş Csaba Bartha Attila Evolutionary solving of the debts’ clearing problem Acta Universitatis Sapientiae: Informatica debt settling genetic algorithm 68t20
author_facet	Păatcaş Csaba Bartha Attila
author_sort	Păatcaş Csaba
title	Evolutionary solving of the debts’ clearing problem
title_short	Evolutionary solving of the debts’ clearing problem
title_full	Evolutionary solving of the debts’ clearing problem
title_fullStr	Evolutionary solving of the debts’ clearing problem
title_full_unstemmed	Evolutionary solving of the debts’ clearing problem
title_sort	evolutionary solving of the debts’ clearing problem
publisher	Sciendo
series	Acta Universitatis Sapientiae: Informatica
issn	2066-7760
publishDate	2019-12-01
description	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.
topic	debt settling genetic algorithm 68t20
url	https://doi.org/10.2478/ausi-2019-0010
work_keys_str_mv	AT paatcascsaba evolutionarysolvingofthedebtsclearingproblem AT barthaattila evolutionarysolvingofthedebtsclearingproblem
_version_	1717766254443364352

Evolutionary solving of the debts’ clearing problem

Similar Items