Evolutionary solving of the debts' clearing problem

DOI10.2478/AUSI-2019-0010MaRDI QIDQ2178739zbMATH OpenOpenAlexWikidataFDO

Authors Csaba Păatcaş, Attila Bartha

Publication date 11 May 2020

Published in Acta Universitatis Sapientiae. Informatica (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/1402.6556

zbMATH Keywords

debt settlinggenetic algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Evolutionary algorithms, genetic algorithms (computational aspects) (68W50) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Abstract: The debts' clearing problem is about clearing all the debts in a group of n entities (persons, 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.

Recommendations

• On the debts' clearing problem
• The debts' clearing problem's relation with complexity classes
• The debts' clearing problem: a new approach
• Reduction of the clearing debts to the transportation problem
• The problem of canceling mutual debts of enterprises

Cites work

• An optimization algorithm for the clearing of interbank payments
• Evolutionary solving of the debts' clearing problem
• scientific article; zbMATH DE number 1642342 (Why is no real title available?)
• scientific article; zbMATH DE number 994067 (Why is no real title available?)
• scientific article; zbMATH DE number 4191454 (Why is no real title available?)
• scientific article; zbMATH DE number 4104743 (Why is no real title available?)
• On the debts' clearing problem
• On the Representation of Functions as Fourier Transforms of Unbounded Measures
• The debts' clearing problem's relation with complexity classes

Cited in

(3)

• Evolutionary solving of the debts' clearing problem
• scientific article; zbMATH DE number 5623987 (Why is no real title available?)
• The debts' clearing problem's relation with complexity classes

This page was built for publication: Evolutionary solving of the debts' clearing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2178739)