Rounding in the problem of the allocation of indivisible goods

Katarzyna Cegiełka , Janusz Łyko


Using approximate, rounded values implies, in a sense, that an exact numerical value may be ignored. In many cases the difference between the exact and approximate values is not important, and replacing exact numbers by their approximate values does not result in undesired consequences. Yet in certain circumstances, rounding significantly influences the solutions of given problems. This is the case, among others, when we allocate indivisible goods. It may happen that the rounding mode affects the result of allocation so much that the rounding differences cannot be neglected by the agents participating in distribution. This paper presents the classic problem of distributing mandates in representative bodies along with different rounding modes in respective solution procedures.
Author Katarzyna Cegiełka (MISaF / IZM / DoMaC)
Katarzyna Cegiełka,,
- Department of Mathematics and Cybernetics
, Janusz Łyko (MISaF / IZM / DoMaC)
Janusz Łyko,,
- Department of Mathematics and Cybernetics
Journal seriesDidactics of Mathematics, ISSN 1733-7941, (B 8 pkt)
Issue year2017
No14 (18)
Publication size in sheets0.65
Keywords in Englishrounding rule, approximation, allocation problem, indivisible goods
Languageen angielski
LicenseJournal (articles only); author's original; Uznanie Autorstwa - Użycie Niekomercyjne - Bez utworów zależnych (CC-BY-NC-ND); after publication
Cegielka_Lyko_Rounding_in_the_problem_of_the_allocation.pdf 284,85 KB
Score (nominal)8
Score sourcejournalList
Citation count*
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.