Degeneracy Graphs and Simplex Cycling PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Degeneracy Graphs and Simplex Cycling PDF full book. Access full book title Degeneracy Graphs and Simplex Cycling by Peter Zörnig. Download full books in PDF and EPUB format.
Author: Peter Zörnig
Publisher: Springer Science & Business Media
ISBN: 3642457029
Category : Business & Economics
Languages : en
Pages : 211
Get Book Here
Book Description
Many problems in economics can be formulated as linearly constrained mathematical optimization problems, where the feasible solution set X represents a convex polyhedral set. In practice, the set X frequently contains degenerate verti- ces, yielding diverse problems in the determination of an optimal solution as well as in postoptimal analysis.The so- called degeneracy graphs represent a useful tool for des- cribing and solving degeneracy problems. The study of dege- neracy graphs opens a new field of research with many theo- retical aspects and practical applications. The present pu- blication pursues two aims. On the one hand the theory of degeneracy graphs is developed generally, which will serve as a basis for further applications. On the other hand dege- neracy graphs will be used to explain simplex cycling, i.e. necessary and sufficient conditions for cycling will be de- rived.
Author: Peter Zörnig
Publisher: Springer Science & Business Media
ISBN: 3642457029
Category : Business & Economics
Languages : en
Pages : 211
Get Book Here
Book Description
Many problems in economics can be formulated as linearly constrained mathematical optimization problems, where the feasible solution set X represents a convex polyhedral set. In practice, the set X frequently contains degenerate verti- ces, yielding diverse problems in the determination of an optimal solution as well as in postoptimal analysis.The so- called degeneracy graphs represent a useful tool for des- cribing and solving degeneracy problems. The study of dege- neracy graphs opens a new field of research with many theo- retical aspects and practical applications. The present pu- blication pursues two aims. On the one hand the theory of degeneracy graphs is developed generally, which will serve as a basis for further applications. On the other hand dege- neracy graphs will be used to explain simplex cycling, i.e. necessary and sufficient conditions for cycling will be de- rived.
Author: H.-J. Kruse
Publisher: Springer Science & Business Media
ISBN: 3642492703
Category : Business & Economics
Languages : en
Pages : 138
Get Book Here
Book Description
A few years ago nobody would have anticipated that in connection with degeneracy in Linear Programming quite a new field. could originate. In 1976 a very simple question has been posed: in the case an extreme pOint (EP) of a polytope is degenerate and the task is to find all neighbouring EP's of the degenerate EP, is it necessary to determine all basic solutions of the corresponding equalities system associated with the degenerate EP -in order to be certain to determine all neighbours of this EP? This question implied another one: Does there exists a subset of the mentioned set of basic solutions such that it suffices to find such a subset in order to determine all neighbours? The first step to solve these questions (which are motivated in the first Chapter of this book) was to define a graph (called degeneracy graph) the nodes of which correspond to the basic solutions. It turned out that such a graph has some special properties and in order to solve the above questions firstly these properties had to be investigated. Also the structure of degeneracy graphs playes hereby an important role. Because the theory of degeneracy graphs was quite new, it was necessary to elaborate first a completely new terminology and to define new notions. Dr.
Author: Panos M. Pardalos
Publisher: Springer Science & Business Media
ISBN: 3642591795
Category : Business & Economics
Languages : en
Pages : 495
Get Book Here
Book Description
Network optimization is important in the modeling of problems and processes from such fields as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. Recent advances in data structures, computer technology, and algorithm development have made it possible to solve classes of network optimization problems that until recently were intractable. The refereed papers in this volume reflect the interdisciplinary efforts of a large group of scientists from academia and industry to model and solve complicated large-scale network optimization problems.
Author: Dietmar Franzen
Publisher: Springer Science & Business Media
ISBN: 3642569323
Category : Business & Economics
Languages : en
Pages : 183
Get Book Here
Book Description
I first came across the issue of derivatives documentation when writing my diploma thesis on measuring the credit risk ofOTC derivatives while I was an economics student at the University of Bonn. Despite the fact that security design has been an area of research in economics for many years and despite the widespread use of derivatives documentation in financial practice, the task of designing contracts for derivatives transactions has not been dealt with in financial theory. The one thing that aroused my curiosity was that two parties with usually opposing interests, namely banking supervisors and the banking industry's lobby, unanimously endorse the use ofcertain provisions in standardized contracts called master agreements. Do these provisions increase the ex ante efficiency of contracts for all parties involved? I actually began my research expecting to find support for the widely held beliefs about the efficiency or inefficiency of certain provisions and was sur prised to obtain results that contradicted the conventional wisdom. I would strongly advise against using these results in any political debate on deriva tives documentation. They were obtained within a highly stylized model with some restrictive assumptions. This work should rather be seen as an attempt to formalize the discussion on derivatives documentation and to challenge the notion that certain provisions are generally ex ante efficient. It is also an invitation to all those advocating the use of certain provisions in master agreements to formalize their arguments and to explain the economic ratio nale behind these provisions.
Author: Michel Thera
Publisher: Springer Science & Business Media
ISBN: 3642457800
Category : Business & Economics
Languages : en
Pages : 281
Get Book Here
Book Description
This book presents recent developments in the field of ill-posed variational problems and variational inequalities, covering a large range of theoretical, numerical and practical aspects. The main topics are: - Regularization techniques for equilibrium and fixed point problems, variational inequalities and complementary problems, - Links between approximation, penalization and regularization, - Bundle methods, nonsmooth optimization and regularization, - Error Bounds for regularized optimization problems.
Author: Edmond A. Jonckheere
Publisher: Oxford University Press, USA
ISBN: 0195093011
Category : Algebraic topology
Languages : en
Pages : 625
Get Book Here
Book Description
In this book, two seemingly unrelated fields - algebraic topology and robust control - are brought together. The book develops algebraic/differential topology proceeding from an easily motivated control engineering problem, showing the relevance of advanced topological concepts and reconstructing the fundamental concepts of algebraic/differential topology from an application-oriented point of view. It is suitable for graduate students in engineering and/or applied mathematics, and academic researchers.
Author: Gunnar Brennscheidt
Publisher: Springer Science & Business Media
ISBN: 3642957188
Category : Business & Economics
Languages : en
Pages : 234
Get Book Here
Book Description
This book describes a series of laboratory experiments (with a total of 167 independent subjects) on forecasting behavior. In all experiments, the time series to be forecasted was generated by an abstract econometric model involving two or three artificial exogenous variables. This designprovides an optimal background for rational expectations and least-squares learning. As expected, these hypotheses do not explain observed forecasting behavior satisfactorily. Some phenomena related to this lack of rationality are studied: Concentration on changes rather than levels,underestimation of changes and overvaluation of volatile exogenous variables. Some learning behavior is observed. Finally, some aspects of individual forecasts such as prominence of "round" number, dispersion, etc.,are studied.
Author: Sandor Komlosi
Publisher: Springer Science & Business Media
ISBN: 3642468020
Category : Business & Economics
Languages : en
Pages : 406
Get Book Here
Book Description
Generalizations of the classical concept of a convex function have been proposed in various fields such as economics, management science, engineering, statistics and applied sciences during the second half of this century. In addition to new results in more established areas of generalized convexity, this book presents several important developments in recently emerging areas. Also, a number of interesting applications are reported.
Author: Young-Jou Lai
Publisher: Springer Science & Business Media
ISBN: 3642579493
Category : Mathematics
Languages : en
Pages : 493
Get Book Here
Book Description
In the last 25 years, the fuzzy set theory has been applied in many disciplines such as operations research, management science, control theory, artificial intelligence/expert system, etc. In this volume, methods and applications of crisp, fuzzy and possibilistic multiple objective decision making are first systematically and thoroughly reviewed and classified. This state-of-the-art survey provides readers with a capsule look into the existing methods, and their characteristics and applicability to analysis of fuzzy and possibilistic programming problems. To realize practical fuzzy modelling, it presents solutions for real-world problems including production/manufacturing, location, logistics, environment management, banking/finance, personnel, marketing, accounting, agriculture economics and data analysis. This book is a guided tour through the literature in the rapidly growing fields of operations research and decision making and includes the most up-to-date bibliographical listing of literature on the topic.
Author: Karl Mosler
Publisher: Springer Science & Business Media
ISBN: 3642499724
Category : Mathematics
Languages : en
Pages : 385
Get Book Here
Book Description
A bibliography on stochastic orderings. Was there a real need for it? In a time of reference databases as the MathSci or the Science Citation Index or the Social Science Citation Index the answer seems to be negative. The reason we think that this bibliog raphy might be of some use stems from the frustration that we, as workers in the field, have often experienced by finding similar results being discovered and proved over and over in different journals of different disciplines with different levels of mathematical so phistication and accuracy and most of the times without cross references. Of course it would be very unfair to blame an economist, say, for not knowing a result in mathematical physics, or vice versa, especially when the problems and the languages are so far apart that it is often difficult to recognize the analogies even after further scrutiny. We hope that collecting the references on this topic, regardless of the area of application, will be of some help, at least to pinpoint the problem. We use the term stochastic ordering in a broad sense to denote any ordering relation on a space of probability measures. Questions that can be related to the idea of stochastic orderings are as old as probability itself. Think for instance of the problem of comparing two gambles in order to decide which one is more favorable.
