On Finding Optimal Partitions of Measurable Space

• Autorzy: Marco Dall’Aglio , Jerzy Legut , Maciej Wilczyński
• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

fair division, cake cutting, measurable space, optimal partitioning

PL

sprawiedliwy podział, podział tortu, optymalny podział przestrzeni mierzalnej

• Wydawca: Polish Mathematical Society
• Czasopismo: Mathematica Applicanda
• Rocznik: 2015
• Tom: 43
• Numer: 2

Daty

wydano

2015

online

2015-09-16

Twórcy

autor

Marco Dall’Aglio

autor

Jerzy Legut

autor

Maciej Wilczyński

Identyfikatory

DOI

10.14708/ma.v43i2.754