Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: fair division, cake cutting, measurable space, optimal partitioning

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

On Finding Optimal Partitions of Measurable Space

100%

Dall’Aglio M., Legut J., Wilczyński M.

Mathematica Applicanda

2015

tom 43

nr 2

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.

Ograniczanie wyników

1 Mathematica Applicanda

1 Dall’Aglio M.

1 Legut J.

1 Wilczyński M.

1 2015

Wyniki wyszukiwania

On Finding Optimal Partitions of Measurable Space