A generalization of dynamic programming for Pareto optimization in dynamic networks
A Generalization of Dynamic Programming for Pareto Optimization in Dynamic Networks
The Algorithm in this paper is designed to find the shortest path in a network given time-dependent cost functions. It has the following features: it is recursive; it takes place bath in a backward dynamic programming phase and in a forward evaluation phase; it does not need a time-grid such as in Cook and Halsey and Kostreva and Wiecek's "Algorithm One”; it requires only boundedness (above and below) of the cost functions; it reduces to backward multi-objective dynamic programming if there are...
A dimension-reduction algorithm for multi-stage decision problems with returns in a partially ordered set
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...
Linear optimization with multiple equitable criteria
A Dimension-Reduction Algorithm for Multi-Stage Decision Problems with Returns in a Partially Ordered Set
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 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...
Linear optimization with multiple equitable criteria
The standard multiple criteria optimization starts with an assumption that the criteria are incomparable. However, there are many applications in which the criteria express ideas of allocation of resources meant to achieve some equitable distribution. This paper focuses on solving linear multiple criteria optimization problems with uniform criteria treated in an equitable way. An axiomatic definition of equitable efficiency is introduced as an refinement of Pareto-optimality. Various generation...
Page 1