- Tytuł:
- On Finding Optimal Partitions of Measurable Space
- Autorzy:
-
Dall’Aglio, Marco
Legut, Jerzy
Wilczyński, Maciej - Powiązania:
- https://bibliotekanauki.pl/articles/748244.pdf
- Data publikacji:
- 2015
- Wydawca:
- Polskie Towarzystwo Matematyczne
- Tematy:
-
fair division, cake cutting, measurable space, optimal partitioning
sprawiedliwy podział, podział tortu, optymalny podział przestrzeni mierzalnej - Opis:
-
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.
We present an algorithm for finding almost optimal partitions of the unit interval [0; 1) according to given nonatomic measures 1; 2; : : : ; n. This algorithm is based on the idea of Riemann integral and the linear programming method. We also discuss the number of cuts needed for finding the optimal partitions. - Źródło:
-
Mathematica Applicanda; 2015, 43, 2
1730-2668
2299-4009 - Pojawia się w:
- Mathematica Applicanda
- Dostawca treści:
- Biblioteka Nauki
Artykuł