We present an algorithm for nding 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 nding the optimal partitions.
Titolo: | On Finding Optimal Partitions of a Measurable Space |
Autori: | |
Data di pubblicazione: | 2015 |
Rivista: | |
Abstract: | We present an algorithm for nding 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 nding the optimal partitions. |
Handle: | http://hdl.handle.net/11385/161448 |
Appare nelle tipologie: | 01.1 - Articolo su rivista (Article) |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
OP_MathematicaApplicanda.pdf | Copia personale dell'articolo pubblicato | Documento in Post-print | DRM non definito | Administrator |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.