Degeneracy Graphs And Simplex Cycling

Author : Peter Zörnig
Publisher : Springer Science & Business Media
Page : 211 pages
File Size : 46,9 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9783642457029

Get Book

Degeneracy Graphs and Simplex Cycling by Peter Zörnig Pdf

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
Page : 138 pages
File Size : 45,5 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9783642492709

Get Book

Degeneracy Graphs and the Neighbourhood Problem by H.-J. Kruse Pdf

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 : Tomas Gal
Publisher : Walter de Gruyter
Page : 465 pages
File Size : 52,8 Mb
Release : 2010-09-03
Category : Computers
ISBN : 9783110871203

Get Book

Postoptimal Analyses, Parametric Programming, and Related Topics by Tomas Gal Pdf

Postoptimal Analyses, Parametric Programming, and Related Topics: Degeneracy, Multicriteria Decision Making Redundancy.

Author : Wolfgang Bühler,Gustav Feichtinger,Richard F. Hartl,Franz Josef Radermacher,Paul Stähly
Publisher : Springer Science & Business Media
Page : 654 pages
File Size : 52,9 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9783642772542

Get Book

DGOR by Wolfgang Bühler,Gustav Feichtinger,Richard F. Hartl,Franz Josef Radermacher,Paul Stähly Pdf

The book presents the results of the joint annual conference of the four Operations Research Societies DGOR, GM\OR, \GOR and SVOR, held in Vienna in 1990. The main goal was to present practical experiences as well as theoretical results. Both aspects are covered in a balanced way. Papers cover topics from the fields Optimization, Stochastic Modells, Decision Theory and Multicriteria Decision Making, Control Theory, Mathematical Economics, Game Theory, Macroeconomics, Econometrics and Statistics, Supercomputing and Simulation, Non-linear Systems, Artificial Intelligence and Expert Systems, Fuzzy Sets and Systems, Production, Logistics, Inventory and Marketing among others.

Author : Panos M. Pardalos,Athanasios Migdalas
Publisher : Springer
Page : 330 pages
File Size : 47,8 Mb
Release : 2018-12-04
Category : Mathematics
ISBN : 9783319991429

Get Book

Open Problems in Optimization and Data Analysis by Panos M. Pardalos,Athanasios Migdalas Pdf

Computational and theoretical open problems in optimization, computational geometry, data science, logistics, statistics, supply chain modeling, and data analysis are examined in this book. Each contribution provides the fundamentals needed to fully comprehend the impact of individual problems. Current theoretical, algorithmic, and practical methods used to circumvent each problem are provided to stimulate a new effort towards innovative and efficient solutions. Aimed towards graduate students and researchers in mathematics, optimization, operations research, quantitative logistics, data analysis, and statistics, this book provides a broad comprehensive approach to understanding the significance of specific challenging or open problems within each discipline. The contributions contained in this book are based on lectures focused on “Challenges and Open Problems in Optimization and Data Science” presented at the Deucalion Summer Institute for Advanced Studies in Optimization, Mathematics, and Data Science in August 2016.

Author : Tomas Gal,H.J. Greenberg
Publisher : Springer Science & Business Media
Page : 595 pages
File Size : 43,8 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9781461561033

Get Book

Advances in Sensitivity Analysis and Parametric Programming by Tomas Gal,H.J. Greenberg Pdf

The standard view of Operations Research/Management Science (OR/MS) dichotomizes the field into deterministic and probabilistic (nondeterministic, stochastic) subfields. This division can be seen by reading the contents page of just about any OR/MS textbook. The mathematical models that help to define OR/MS are usually presented in terms of one subfield or the other. This separation comes about somewhat artificially: academic courses are conveniently subdivided with respect to prerequisites; an initial overview of OR/MS can be presented without requiring knowledge of probability and statistics; text books are conveniently divided into two related semester courses, with deterministic models coming first; academics tend to specialize in one subfield or the other; and practitioners also tend to be expert in a single subfield. But, no matter who is involved in an OR/MS modeling situation (deterministic or probabilistic - academic or practitioner), it is clear that a proper and correct treatment of any problem situation is accomplished only when the analysis cuts across this dichotomy.

Author : Hermann-Josef Kruse
Publisher : Unknown
Page : 148 pages
File Size : 40,6 Mb
Release : 1986
Category : Graph theory
ISBN : STANFORD:36105032312642

Get Book

Degeneracy Graphs and the Neighbourhood Problem by Hermann-Josef Kruse Pdf

Author : Wei-Bin Zhang
Publisher : Springer Science & Business Media
Page : 228 pages
File Size : 55,5 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9783642560606

Get Book

An Economic Theory of Cities by Wei-Bin Zhang Pdf

Over more than two centuries the developmentofeconomic theory has created a wide array of different concepts, theories, and insights. My recent books, Capital and Knowledge (Zhang, 1999) and A TheoryofInternational Trade (Zhang, 2000) show how separate economic theories such as the Marxian economics, the Keynesian economics, the general equilibrium theory, the neoclassical growth theory, and the neoclassical trade theory can be examined within a single theoretical framework. This book isto further expand the frameworkproposed in the previous studies. This book is a part of my economic theory with endogenous population, capital, knowledge, preferences, sexual division of labor and consumption, institutions, economic structures and exchange values over time and space (Zhang, 1996a). As an extension of the Capital and Knowledge, which is focused on the dynamics of national economies, this book is to construct a theory of urban economies. We are concerned with dynamic relations between division of labor, division ofconsumption and determination of prices structure over space. We examine dynamic interdependence between capital accumulation, knowledge creation and utilization, economicgrowth, price structuresand urban pattern formation under free competition. The theory is constructed on the basisofa few concepts within a compact framework. The comparative advantage of our theory is that in providing rich insights into complex of spatial economies it uses only a few concepts and simplified functional forms and accepts a few assumptions about behavior of consumers, producers, and institutionalstructures.

Author : Van Hien Nguyen,Jean-Jacques Strodiot,Patricia Tossings
Publisher : Springer Science & Business Media
Page : 512 pages
File Size : 44,8 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9783642570148

Get Book

Optimization by Van Hien Nguyen,Jean-Jacques Strodiot,Patricia Tossings Pdf

The 9th Belgian-French-German Conference on Optimization has been held in Namur (Belgium) on September 7-11, 1998. This volume is a collection of papers presented at this Conference. Originally, this Conference was a French-German Conference but this year, in accordance with the organizers' wishes, a third country, Belgium, has joined the founding members of the Conference. Hence the name: Belgian French-German Conference on Optimization. Since the very beginning, the purpose of these Conferences has been to bring together researchers working in the area of Optimization and partic ularly to encourage young researchers to present their work. Most of the participants come from the organizing countries. However the general ten dancy is to invite outside researchers to attend the meeting. So this year, among the 101 participants at this Conference, twenty researchers came from other countries. The general theme of the Conference is everything that concerns the area of Optimization without specification of particular topics. So theoretical as pects of Optimization, in addition to applications and algorithms of Opti mization, will be developed. However, and this point was very important for the organizers, the Conference must retain its convivial character. No more than two parallel sessions are organized. This would allow useful contacts between researchers to be promoted. The editors express their sincere thanks to all those who took part in this Conference. Their invaluable discussions have made this volume possible.

Author : Frank W. van Tongeren
Publisher : Springer Science & Business Media
Page : 288 pages
File Size : 40,5 Mb
Release : 2013-03-09
Category : Business & Economics
ISBN : 9783642520686

Get Book

Microsimulation Modelling of the Corporate Firm by Frank W. van Tongeren Pdf

My interest in microsimulation started to develop when I was exposed to the works of Guy Orcutt and his associates on microsimulation of households in the USA, and those of Gunnar Eliasson and his associates on simulatio~ of Swedish firms. Their approaches promised the exciting possibility to represent an by simulating the behaviour of individual microeconomic entire economic system units on a computer. The construction of a large scale microsimulation model seemed to be a worthwhile adventure which could yield much more detailed results than existing models. It was also evident that microsimulation of firms is a relatively underdeveloped area, in spite of the large number of operational microsimulation models of households in the USA and Europe. Developing the computer implementation has been an integral part of the research. Translating initially vague ideas into mathematical formulae and subsequently into a structured computer language provides a testing ground for 10Bical consistency of ideas. When writing this book I have purposefully abstained from describing the computer program and dedicated solution algorithms. The reason is that the book is primarily directed towards readers interested in economics and therefore uses the language of economics and not that of computer science. The simulation model has been programmed for the personal computer in Turbo Pascal. Sophisticated memory management techniques have lifted constraints on the number of firms which can be simulated on the PC.

Author : Günther Lang
Publisher : Springer Science & Business Media
Page : 109 pages
File Size : 52,5 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9783642481529

Get Book

On Overlapping Generations Models with Productive Capital by Günther Lang Pdf

This book was born out of a five-years research at Sonderforschungsbe reich 303 by the Deutsche Forschungsgemeinschaft (DFG) at Rheinische Friedrich-Wilhelms-Universitiit Bonn and was approved as my doctoral thesis by the Rechts-und Staatswissenschaftliche Fakultiit in December 1994. It was my former colleague Wolfgang Peters who had drawn my atten tion to overlapping-generations models and to problems of intergenerational efficiency and distribution. The subtle connection between the latter two has been fascinating me from the very beginning: redistribution of the results of free trade can become necessary from the point of view of efficiency, although no externalities hamper the development of an economy. In spite of being a matured part of economics, neoclassical growth theory had left many questions unsolved, some of them even unrecognized by a large part of our profession. I took up the challenge to contribute to the investigation of some of these thorny problems. One of these issues is the often quoted idea of the inter generational con tract. Although intergenerational transfers can improve intertemporal effi ciency, the design of pension schemes to achieve an improvement of well-being of some generations without hurting that of any other, is not an easy task in an economy with flexible prices. Quite frequently, only interest rate and growth rate are taken into account when deciding on whether a generation wins or looses.

Author : Manfred Königstein
Publisher : Springer Science & Business Media
Page : 205 pages
File Size : 48,9 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9783642457821

Get Book

Equity, Efficiency and Evolutionary Stability in Bargaining Games with Joint Production by Manfred Königstein Pdf

Result 1.10 Simple equity standards were superior to more complex ones, even though the latter might be economically more relevant. Result 1.11 Equity based on quantity (input) and return (output) was most successful and received a hit rate of almost i within a range of 10%, i.e., within a distance of ±5% of the predicted share. Result 1.12 A substantial share of observations is consistent with egalitarian considerations. 1.7 Summary The study investigates the predictive power of equity theory and strategic concepts within ultimatum bargaining with advance produc tion. This is different from many other experimental studies on non cooperative bargaining games, since usually the ressource to be dis tributed between the subjects is given by the experimenter. Here, the "pie" is produced via joint production effort. This scenario is more general than bargaining without production, and we think it is more natural as well. The description of the raw data showed that the production choices are considerably dispersed, but nevertheless systematically biased to ward the respective player's efficient production level. The distribu tions of demanded return shares and demanded surplus shares partly replicated findings of other studies; namely, a low percentage of high demands and a considerable proportion of equal surplus splits. But, they also indicate that "advance production" compared to "no pro duction" should be considered an important treatment in studies on ultimatum bargaining.

Author : Luis Corchon
Publisher : Springer Science & Business Media
Page : 177 pages
File Size : 50,5 Mb
Release : 2013-06-29
Category : Business & Economics
ISBN : 9783662225318

Get Book

Theories of Imperfectly Competitive Markets by Luis Corchon Pdf

One of the most fascinating debates of our times is the discussion over the merits and capabilities of market economies. Very often, one sees strong endorsements to the idea that markets provide an efficient way of allocating resources. Some years ago, opposite views on this issue used to be very popular (at least in Europe) and were held by similarly qualified people. In my opinion, the contribution of economics to this question can not be dismissed on the grounds that economics still in its infancy and that this question is a "practical" one (whatever this means). Economics started with similar naive ideas, two hundred years ago. In particular it has taken a long time to realize that competition does not work in such a smooth way as many classical writers thought it did, and that many facts can not be explained by the theory of perfectly competitive markets. This issue is explored at depth in the Introduction to this Lectures. In this sense the contribution of the Theory of industrial Organization has been to make a convincing case for the view that monopoly and oligopoly can persist in the long run in a world populated by rational agents. Despite of the fact that we are far from having a satisfactory theory of how markets work, progress has been immense, and we certainly understand why current theories are still not completely satisfactory.

Author : Wei-Bin Zhang
Publisher : Springer Science & Business Media
Page : 204 pages
File Size : 41,7 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9783642181443

Get Book

A Theory of International Trade by Wei-Bin Zhang Pdf

Over more than two centuries the development ofeconomic theory has created a wide array of different concepts, theories, and insights. My recent book Capital and Knowledge (Zhang, 1999a) shows how separate economic theories such as the Marxian economics, the Keynesian economics, the general equilibrium theory, and the neoclassical growth theory can be examined within a single theoretical framework. The Capital and Knowledge constructs an economic theory to account for the phenomena explained by the main economic theories (of national economies) in a unified manner. It tries to draw together the disparate branches of economics into a single organized system ofknowledge. This book is a part of my economic theory with endogenous population, capital, knowledge, preferences, sexual division of labor and consumption, institutions, economic structures and exchange values over time and space (Zhang, 1996a). As an extension of the Capital and Knowledge, which is focused on the dynamics of national economies, this book is to construct a theory of international trade. We are concerned with dynamic relations between international division of labor, division of consumption and determination of prices structure in global economy. We examine dynamic interdependence between capital accumulation, knowledge creation and utilization, economic growth, price structures and international trade patterns under free competition. Our theory is constructed on the basis of a few concepts within a compact framework.

Author : Gerald A. Heuer,Ulrike Leopold-Wildburger
Publisher : Springer Science & Business Media
Page : 295 pages
File Size : 54,5 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9783642468193

Get Book

Silverman’s Game by Gerald A. Heuer,Ulrike Leopold-Wildburger Pdf

The structure of a Silverman game can be explained very quickly: Each of two players independently selects a number out of a prede termined set, not necessarily the same one for both of them. The higher number wins unless it is at least k times as high as the other one; if this is the case the lower number wins. The game ends in a draw if both numbers are equal. k is a constant greater than 1. The simplicity of the rules stimulates the curiosity of the the orist. Admittedly, Silverman games do not seem to have a direct applied significance, but nevertheless much can be learnt from their study. This book succeeds to give an almost complete overview over the structure of optimal strategies and it reveals a surprising wealth of interesting detail. A field like game theory does not only need research on broad questions and fundamental issues, but also specialized work on re stricted topics. Even if not many readers are interested in the subject matter, those who are will appreciate this monograph.