ArticleOriginal scientific text
Title
On Finding Optimal Partitions of Measurable Space
Authors , ,
Abstract
W pracy zaprezentowano algorytm uzyskania prawie optymalnego podziału odcinka jednostkowego [0, 1) według danych probabilistycznych miar bezatomowych µ1, µ2, ..., µn . Algorytm ten oparty jest na idei całki Riemanna oraz wykorzystuje metodę programowania liniowego. Ponadto autorzy podają wystarczającą liczbę cięć potrzebnych do uzyskania podziałów optymalnych.
Keywords
fair division, cake cutting, measurable space, optimal partitioning
Main language of publication
English
Published
2015
Published online
2015-09-16
Exact and natural sciences