A Decision Support System for Farm Regional Planning
A dynamic programming algorithm for the buffer allocation problem in homogeneous asymptotically reliable serial production lines.
A game model referring to the control of independent discrete time stochastic processes
A general Hamilton-Jacobi framework for non-linear state-constrained control problems
The paper deals with deterministic optimal control problems with state constraints and non-linear dynamics. It is known for such problems that the value function is in general discontinuous and its characterization by means of a Hamilton-Jacobi equation requires some controllability assumptions involving the dynamics and the set of state constraints. Here, we first adopt the viability point of view and look at the value function as its epigraph. Then, we prove that this epigraph can always be described...
A generalization of Bellman's functional equation.
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 measure of mutual divergence among a number of probability distributions.
A new heuristic for the traveling salesman problem
A Separable Approximation Dynamic Programming Algorithm for Economic Dispatch With Transmission Losses
A set oriented approach to global optimal control
We describe an algorithm for computing the value function for “all source, single destination” discrete-time nonlinear optimal control problems together with approximations of associated globally optimal control strategies. The method is based on a set oriented approach for the discretization of the problem in combination with graph-theoretic techniques. The central idea is that a discretization of phase space of the given problem leads to an (all source, single destination) shortest path problem...
A set oriented approach to global optimal control
We describe an algorithm for computing the value function for “all source, single destination” discrete-time nonlinear optimal control problems together with approximations of associated globally optimal control strategies. The method is based on a set oriented approach for the discretization of the problem in combination with graph-theoretic techniques. The central idea is that a discretization of phase space of the given problem leads to an (all source, single destination) shortest path...
A sparse dynamic programming algorithm for alignment with non-overlapping inversions
Alignment of sequences is widely used for biological sequence comparisons, and only biological events like mutations, insertions and deletions are considered. Other biological events like inversions are not automatically detected by the usual alignment algorithms, thus some alternative approaches have been tried in order to include inversions or other kinds of rearrangements. Despite many important results in the last decade, the complexity of the problem of alignment with inversions is still unknown....
A sparse dynamic programming algorithm for alignment with non-overlapping inversions
Alignment of sequences is widely used for biological sequence comparisons, and only biological events like mutations, insertions and deletions are considered. Other biological events like inversions are not automatically detected by the usual alignment algorithms, thus some alternative approaches have been tried in order to include inversions or other kinds of rearrangements. Despite many important results in the last decade, the complexity of the problem of alignment with inversions is...
A Survey of some Non-Standard Traveling Salesman Problems
A unified characterization of -optimal and minimal entropy martingale measures by semimartingale backward equations.
Adaptive resource allocation to stochastic multimodal projects: a distributed platform implementation in Java
Airline Seat Management With Round-Trip Requests
Algorithm for turnpike policies in the dynamic lot size model
This article considers optimization problems in a capacitated lot sizing model with limited backlogging. Nothing is assumed about the cost function in the case of finite restrictions of the size on the stock and backlogs. The holding and backlogging costs are functions assumed to be stationary or nearly stationary in time. In both cases, it is shown that there exists an optimal infinite inverse policy and a periodical turnpike policy. Some forward and backward procedures are adopted that determine...
An Algorithm for M Asymmetric Travelling Salesman Problem on a Bandwidth-Limited Graph