Article ID: | iaor20052817 |
Country: | France |
Volume: | 36 |
Issue: | 3 |
Start Page Number: | 175 |
End Page Number: | 190 |
Publication Date: | Jul 2002 |
Journal: | RAIRO Operations Research |
Authors: | Kostreva Michael M., Getachew Teodros |
In this paper a two-stage algorithm for finding non-dominated subsets of partially ordered sets is established. A connection is then made with dimension reduction in time-dependent dynamic programming via the notion of a bounding label, a function that bounds the state-transition cost functions. In this context, the computational burden is partitioned between a time-independent dynamic programming step carried out on the bounding label and a direct evaluation carried out on a subset of ‘real’ valued decisions. A computational application to time-dependent fuzzy dynamic programming is presented.