The principle and models of dynamic programming. III (Q1813174)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2962
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The principle and models of dynamic programming. III |
scientific article; zbMATH DE number 2962 |
Statements
The principle and models of dynamic programming. III (English)
0 references
25 June 1992
0 references
[For part II see the author, ibid 135, No. 1, 268-283 (1988; Zbl 0802.90110).] The author prepares two basic lemmas for optimization problems \(\text{Opt}[f(x)+ g(x)]\), \(\text{Opt}[f(x)g(x)]\) and \(\text{Opt}[f(x)/g(x)]\). The lemmas translate two problems -- a generalized Malfatti inequality and an inequality concerning both arithmetic and geometric means -- into two typical fractional programming problems. The author solves them without appealing to the fractional programming approach in order to demonstrate the validity of the DP approach. Throughout this and the preceding paper, suitable transitional constraints originated by the author play an important role in applying the DP approach.
0 references
generalized Malfatti inequality
0 references
0 references
0.9481076
0 references
0.94571906
0 references
0.9450391
0 references
0.9410887
0 references
0 references
0.8512192
0 references
