Degeneracy Graphs And The Neighbourhood Problem
Download Degeneracy Graphs And The Neighbourhood Problem full books in PDF, epub, and Kindle. Read online free Degeneracy Graphs And The Neighbourhood Problem ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
| Author | : H.-J. Kruse |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 138 |
| Release | : 2012-12-06 |
| Genre | : Business & Economics |
| ISBN | : 3642492703 |
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 | : Hermann-Josef Kruse |
| Publisher | : |
| Total Pages | : 148 |
| Release | : 1986 |
| Genre | : Graph theory |
| ISBN | : |
| Author | : Peter Zörnig |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 211 |
| Release | : 2012-12-06 |
| Genre | : Business & Economics |
| ISBN | : 3642457029 |
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 | : Helmut Lütkepohl |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 336 |
| Release | : 2012-12-06 |
| Genre | : Business & Economics |
| ISBN | : 3642615848 |
This study is concerned with forecasting time series variables and the impact of the level of aggregation on the efficiency of the forecasts. Since temporally and contemporaneously disaggregated data at various levels have become available for many countries, regions, and variables during the last decades the question which data and procedures to use for prediction has become increasingly important in recent years. This study aims at pointing out some of the problems involved and at pro viding some suggestions how to proceed in particular situations. Many of the results have been circulated as working papers, some have been published as journal articles, and some have been presented at conferences and in seminars. I express my gratitude to all those who have commented on parts of this study. They are too numerous to be listed here and many of them are anonymous referees and are therefore unknown to me. Some early results related to the present study are contained in my monograph "Prognose aggregierter Zeitreihen" (Lutkepohl (1986a)) which was essentially completed in 1983. The present study contains major extensions of that research and also summarizes the earlier results to the extent they are of interest in the context of this study.
| Author | : Karl-Heinz Jöckel |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 231 |
| Release | : 2012-12-06 |
| Genre | : Mathematics |
| ISBN | : 3642488501 |
This book contains 30 selected, refereed papers from an in- ternational conference on bootstrapping and related techni- ques held in Trier 1990. Thepurpose of the book is to in- form about recent research in the area of bootstrap, jack- knife and Monte Carlo Tests. Addressing the novice and the expert it covers as well theoretical as practical aspects of these statistical techniques. Potential users in different disciplines as biometry, epidemiology, computer science, economics and sociology but also theoretical researchers s- hould consult the book to be informed on the state of the art in this area.
| Author | : Jaap Wessels |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 308 |
| Release | : 2013-11-11 |
| Genre | : Business & Economics |
| ISBN | : 3662225875 |
This book presents selected papers from an international workshop devoted tothe theory, techniques and tools of decision analysis and support. Major trends in the development of this field are stressed, such as the tendency to place the final user of a decision support system in the center of attention, or an emerging connection between tools and software environments for modeling and for decision support. The volume is acontinuation of the reports on earlier meetings which were published in the same series.
| Author | : Günter Haag |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 424 |
| Release | : 2012-12-06 |
| Genre | : Business & Economics |
| ISBN | : 3642488080 |
The articles collected in this volume have two features in common: they wantto integrate economics, demography and geography, and they want to overcome the stationary approach in modelling in favour of a dynamic one. The book is subdivided into three parts, where Part I is focussing on economic evolution, Part II on geographical development and Part III is related to demographic change. The present volume aims at providing a new look at this triangle in view of the classical background of discussions by introducing new research ideas focussing in nonlinear dynamics and stochastic modelling. Thus the main purpose of this book is to make a contribution to the interdisciplinary work needed to integrate the effortsbetween these three research fields and to serve as a research source in demonstrating the current state of art in dynamic modelling. The book isaddressed to social scientists in general, and those in particular with a background in economics, geographics and demographics. It should also be of interest to mathematicians, physicists, and systems analysts interested in model building and applications of nonlinear dynamics.
| Author | : Werner Krabs |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 358 |
| Release | : 2013-03-14 |
| Genre | : Business & Economics |
| ISBN | : 3662028514 |
This volume contains the proceedings of the summer school "Modern Methods of Optimization", held at the Schlof3 Thurnau of the University of Bayreuth, October 1-6, 1990. Like other branches of applied mathematics the area of optimization is undergoing a rapid development since the beginning of the computer age. Optimizaiton methods are of increasing importance for both, science and industry. The aim of the summer school was to present state-of-the-art knowledge by inviting 12 specialists from Op timization (and related fields) to present their areas of activity in the form of survey talks. This volume contains 10 of these presentations in slightly extended form. Most lectures started from an undergraduate level and outlinad the developments up to the latest scientifique achievements. This enabled the audience, consisting of about 45 students and young researchers, to get an excellent overview of the latest trends in Optimization as w~ll as a grasp of the breadth of its potential applications. Equally important to the success of the summer school was the "nonmeasurable" part of the activities inherent in such a summer school. Here the inspiring atmosphere of a place like Thurnau helped to establish numerous contacts between "teachers" and "students". The summer school was organized by the Universitii. t Bayreuth together with the Technische Hochschule Darmstadt and was generously sponsored by the Volkswagen stiftung and the Universitii. tsverein Bayreuth. Their interest in the meeting and their support is hereby gratefully acknowledged.
| Author | : Georg Pflug |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 175 |
| Release | : 2012-12-06 |
| Genre | : Business & Economics |
| ISBN | : 3642489141 |
This volume contains selected papers presented at the "International Workshop on Computationally Intensive Methods in Simulation and Op th th timization" held from 23 to 25 August 1990 at the International Institute for Applied Systems Analysis (nASA) in La~enburg, Austria. The purpose of this workshop was to evaluate and to compare recently developed methods dealing with optimization in uncertain environments. It is one of the nASA's activities to study optimal decisions for uncertain systems and to make the result usable in economic, financial, ecological and resource planning. Over 40 participants from 12 different countries contributed to the success of the workshop, 12 papers were selected for this volume. Prof. A. Kurzhanskii Chairman of the Systems and Decision Sciences Program nASA Preface Optimization in an random environment has become an important branch of Applied Mathematics and Operations Research. It deals with optimal de cisions when only incomplete information of t.he future is available. Consider the following example: you have to make the decision about the amount of production although the future demand is unknown. If the size of the de mand can be described by a probability distribution, the problem is called a stochastic optimization problem.
| Author | : Yoshikazu Sawaragi |
| Publisher | : Springer Science & Business Media |
| Total Pages | : 462 |
| Release | : 2012-12-06 |
| Genre | : Business & Economics |
| ISBN | : 3642466079 |
These proceedings include papers presented at the VII-th Internatio nal Conference on Multiple Criteria Decision Making which was held in Kyoto/Japan on August 18-22, 1986. Multiple Criteria Decision Making (MCDM) has been a greatly import ant subject in many practical fields, for example, in planning, design, control and management in both private and public sectors. After remark able developments of theory, methodology and pilot case studies in rec ent years, it is now facing the stage of real applications and develop ment of more sophisticated methodology as interactive intelligent decision support systems. The conference aimed to provide a significant contribu tion to the future of MCDM as one of total systems including human factors: Substantial emphasis was given to knowledge engineering and cognitive sci ence. The conference inherits the tradition and the style of the previous conferences: (1) Jouy-en-Josas/France (1975), (2) Buffalo/U.S.A. (1977), (3) Konigswinter/FRG (1978), (4) Delaware/U.S.A. (1980), (5) Mons/Belgium (1982), (6) Cleveland/U.S.A. (1984). This time a great many Japanese com panies provided grants for the conference. As a result, the total number of participants was over 120, and a computer demonstration could be reali zed on an extensive scale as well as the conference sessions. Throughout the conference, it was observed that MCDM is making steady progress not only in theory but also as a tool for decision support.
