Selected Topics in Operations Research and Mathematical Economics Proceedings of the 8th Symposium on Operations Research, Held at the University of Karlsruhe, West Germany August 22–25, 1983

Let eRN be the usual vector-space of real N-uples with the usual inner product denoted by (. ,. ). In this paper P is a nonempty compact polyhedral set of mN, f is a real-valued function defined on (RN continuously differentiable and fP is the line- ly constrained minimization problem stated as : mi...

Full description

Bibliographic Details
Other Authors: Hammer, G. (Editor), Pallaschke, Diethard (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1984, 1984
Edition:1st ed. 1984
Series:Lecture Notes in Economics and Mathematical Systems
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 05024nmm a2200337 u 4500
001 EB000660570
003 EBX01000000000000000513652
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783642455674 
100 1 |a Hammer, G.  |e [editor] 
245 0 0 |a Selected Topics in Operations Research and Mathematical Economics  |h Elektronische Ressource  |b Proceedings of the 8th Symposium on Operations Research, Held at the University of Karlsruhe, West Germany August 22–25, 1983  |c edited by G. Hammer, Diethard Pallaschke 
250 |a 1st ed. 1984 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1984, 1984 
300 |a X, 482 p  |b online resource 
505 0 |a I: Optimization Theory -- A method for linearly constrained minimization problems -- On a class of nonconvex optimization problems -- Lower semicontinuity of marginal functions -- A new approach to symmetric quasiconvex conjugacy -- Generalized convexity, functional hulls and applications to conjugate duality in optimization -- Conjugation Operators -- Global minimization of a difference of two convex functions -- Closures and neighbourhoods induced by tangential approximations -- II: Control Theory -- On the principal of “Internal Modelling” in linear control theory -- On optimal observability of Lipschitz systems -- III: Mathematical Economics -- Convergence of ?-fields and applications to mathematical economics -- Optimal growth policies for resource-dependent open economies -- A characterization of the proportional income tax -- Duality in the theory of social choice -- Nonlinear models of business cycle theory --  
505 0 |a Existence of economic equilibrium: new results and open problems -- IV: Game Theory -- Silent duel with accuracies less than 1 -- Extensions and modifications of the ?-value for cooperative games -- Stochastic games with state independent transitions and separable rewards -- Core stability and duality of effectivity functions -- A procedure for computing the f-nucleolus of a cooperative game -- V: Graph Theory -- An O(nlogn)-algorithm for the minimum cost flow problem in trees -- A construction for strongly greedy ordered sets -- Plane constructions for graphs, networks and maps measurements of planarity -- On two problems related to the traveling salesman problem on Halin graphs -- VI: Fixed Point Theory -- Piecewise linear approximation of solution manifolds for nonlinear systems of equations -- Periodic orbits of semiflows — local indices and sections -- VII: Statistics andMeasure Theoretic Concepts -- Monotone decision rules for the two-armed bandit --  
505 0 |a On the existence of monotone optimal decision rules -- Integral representation of functionals on arbitrary sets of functions -- Invariance properties of the Banach algebra of Darboux integrable functions -- Construction of locally extremal measure extensions -- Generalized fox integral equations solved by functional equations -- VIII: Applications -- An algorithm for linear multiple-choice Knapsack problem -- New algorithms and results of numerical experiments for solution of mathematical programming and optimal control problems -- Methods of determining systems of time-table arranging with predetermined area -- Some remarks on the relation between mathematics, computer science, and medicine 
653 |a Operations research 
653 |a Quantitative Economics 
653 |a Econometrics 
653 |a Operations Research and Decision Theory 
700 1 |a Pallaschke, Diethard  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Lecture Notes in Economics and Mathematical Systems 
028 5 0 |a 10.1007/978-3-642-45567-4 
856 4 0 |u https://doi.org/10.1007/978-3-642-45567-4?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 330.9 
520 |a Let eRN be the usual vector-space of real N-uples with the usual inner product denoted by (. ,. ). In this paper P is a nonempty compact polyhedral set of mN, f is a real-valued function defined on (RN continuously differentiable and fP is the line- ly constrained minimization problem stated as : min (f(x) I x € P) • For computing stationary points of problemtj) we propose a method which attempts to operate within the linear-simplex method structure. This method then appears as a same type of method as the convex-simplex method of Zangwill [6]. It is however, different and has the advantage of being less technical with regards to the Zangwill method. It has also a simple geometrical interpretation which makes it more under­ standable and more open to other improvements. Also in the case where f is convex an implementable line-search is proposed which is not the case in the Zangwill method. Moreover, if f(x) = (c,x) this method will coincide with the simplex method (this is also true in the case of the convex simplex method) i if f(x) = I Ixl 12 it will be almost the same as the algorithm given by Bazaraa, Goode, Rardin [2]