• norsk
    • English
  • norsk 
    • norsk
    • English
  • Logg inn
Vis innførsel 
  •   Hjem
  • Øvrige samlinger
  • Publikasjoner fra CRIStin - NTNU
  • Vis innførsel
  •   Hjem
  • Øvrige samlinger
  • Publikasjoner fra CRIStin - NTNU
  • Vis innførsel
JavaScript is disabled for your browser. Some features of this site may not work without it.

Solving the problem of distribution of fiscal coupons by using a Steady State Genetic Algorithm

Hyseni, Qëndresë; Yildirim, Sule; Krasniqi, Bujar; Sylejmani, Kadri
Journal article, Peer reviewed
Published version
Åpne
Hyseni (Låst)
Permanent lenke
http://hdl.handle.net/11250/2626918
Utgivelsesdato
2018
Metadata
Vis full innførsel
Samlinger
  • Institutt for informasjonssikkerhet og kommunikasjonsteknologi [1596]
  • Publikasjoner fra CRIStin - NTNU [20804]
Originalversjon
Advances in Intelligent Systems and Computing. 2018, 735 49-59.   10.1007/978-3-319-76354-5_5
Sammendrag
When customers buy goods or services from business entities they are usually given a receipt that is known with the name fiscal or tax coupon, which, among the others, contains details about the value of the transaction. In some countries, the fiscal coupons can be collected during a certain period of time and, at the end of the collection period, they can be handed over to the tax authorities in exchange for a reward, whose price depends on the number of collected coupons and the sum of their values. From the optimisation perspective, this incentive becomes interesting when, both the number of coupons and the sum of their value is large. Hence, in this paper, we model this problem in mathematical terms and devise a test set that can be used for benchmarking purposes. Furthermore, we propose a solution based on Genetic Algorithms, where we compare its results versus the results to the solution of the relaxed versions of the proposed problem. The computational experiments indicate that the proposed solution obtains promising results for complex problem instances, which show that the proposed algorithm can be used to solve realistic problems in a matter of few seconds by utilizing standard personal computers.
Utgiver
Springer Verlag
Tidsskrift
Advances in Intelligent Systems and Computing

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit
 

 

Bla i

Hele arkivetDelarkiv og samlingerUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifterDenne samlingenUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifter

Min side

Logg inn

Statistikk

Besøksstatistikk

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit