<journal article>
INVERSE PARTITION PROBLEMS

Creator
Language
Publisher
Date
Source Title
Vol
Issue
First Page
Last Page
Publication Type
Access Rights
Crossref DOI
Related DOI
Related URI
Relation
Abstract We analyze a partition problem and its inverse problem both in discrete variables and in two continuous ones through dynamic programming. We show that an inverse relation and an envelopping relation h...old in each case. It is shown that one optimal solution in discrete partition is expressed by the other through either upper-semi inverse function or lower-semi inverse function and that optimal solutions in continuous partition through the (regular) inverse function. As a result, we show that the optimal partition is to partition equally in essence any quantity into the quantities of the same size of $ e $. We call this optimal policy Euler partition rule.show more

Hide fulltext details.

pdf p067 pdf 742 KB 361  

Details

PISSN
EISSN
NCID
Record ID
Peer-Reviewed
Type
Created Date 2009.04.22
Modified Date 2020.10.22

People who viewed this item also viewed