Displaying similar documents to “Dynamic Programming: an overview”

A Generalization of Dynamic Programming for Pareto Optimization in Dynamic Networks

Teodros Getachew, Michael Kostreva, Laura Lancaster (2010)

RAIRO - Operations Research

Similarity:

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...

Extended VIKOR as a new method for solving Multiple Objective Large-Scale Nonlinear Programming problems

Majeed Heydari, Mohammad Kazem Sayadi, Kamran Shahanaghi (2010)

RAIRO - Operations Research

Similarity:

The VIKOR method was introduced as a Multi-Attribute Decision Making (MADM) method to solve discrete decision-making problems with incommensurable and conflicting criteria. This method focuses on ranking and selecting from a set of alternatives based on the particular measure of “closeness” to the “ideal” solution. The multi-criteria measure for compromise ranking is developed from the – metric used as an aggregating function in a compromise programming method. In this paper, the...