Some optimal path problems subject to improvements |
| |
Authors: | Dr C P Bajaj J P Jain |
| |
Institution: | (1) Dept. of Operational Research, Faculty of Mathematics, University of Delhi, 110007 Delhi, India;(2) Faculty of Mathematics, University of Delhi, 110007 Delhi, India |
| |
Abstract: | In this paper, the functional equation technique of dynamic programming is applied to solve the problems of a) determining an optimal path from a given origin to a fixed destination when the path is subject to a given number of improvements, b) finding an optimal path from a given origin to an assigned destination by passing at least once through each node of a set of specified nodes when the path is subject to a given number of improvements, c) obtaining an optimal path from a given origin to a fixed destination by passing at least once through at least one node of each ofK sets of specified nodes when the path is subject to a given number of improvements.
Zusammenfassung In dieser Arbeit wird die Funktionalgleichung des dynamischen Programmierens verwendet, um folgende drei Netzwerkprobleme zu lösen: a) Bestimmung eines optimalen Pfades von einem gegebenen Anfangs- zu einem gegebenen Endknoten, wenn längs einem Pfad eine gewisse Anzahl von Verbesserungen möglich sind. b) Wie a), wobei zusätzlich der Pfad mindestens einmal durch jeden Knoten einer spezifizierten Knotenmenge gehen soll. c) Wie a), wobei der Pfad durch mindestens einen Knoten in jeder vonK spezifizierten Knotenmenge gehen soll. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|