Author: Hang Tong Lau Publisher: Springer Science & Business Media ISBN: 3642616496 Category : Business & Economics Languages : en Pages : 135
Book Description
In recent years researchers have spent much effort in developing efficient heuristic algorithms for solving the class of NP-complete problems which are widely believed to be inherently intractable from the computational point of view. Although algorithms have been designed and are notorious among researchers, computer programs are either not implemented on computers or very difficult to obtain. The purpose of this book is to provide a source of FORTRAN coded algorithms for a selected number of well-known combinatorial optimization problems. The book is intended to be used as a supplementary text in combinatorial algorithms, network optimization, operations research and management science. In addition, a short description on each algorithm will allow the book to be used as a convenient reference. This work would not have been possible without the excellent facilities of Bell-Northern Research, Canada. H. T. Lau lIe des Soeurs Quebec, Canada August 1986 CONTENTS Page Introduction Part I. INTEGER PROGRAMMING Chapter 1. Integer Linear Programming Chapter 2. Zero-one Linear Programming 30 Chapter 3. Zero-one Knapsack Problem 38 Part II. NETWORK DESIGN Chapter 4. Traveling Salesman Problem 52 Chapter 5. Steiner Tree Problem 81 Chapter 6. Graph Partitioning 98 Chapter 7. K-Median Location 106 Chapter 8. K-Center Location 114 List of Subroutines 123 Bibliographic Notes 124 INTRODUCTION Following the elegant theory of NP-comp1eteness, the idea of developing efficient heuristic algorithms has been gaining its popularity and significance.
Author: S. Martello Publisher: Elsevier ISBN: 0080872433 Category : Mathematics Languages : en Pages : 395
Book Description
A collection of papers surveying recent progress in the field of Combinatorial Optimization.Topics examined include theoretical and computational aspects (Boolean Programming, Probabilistic Analysis of Algorithms, Parallel Computer Models and Combinatorial Algorithms), well-known combinatorial problems (such as the Linear Assignment Problem, the Quadratic Assignment Problem, the Knapsack Problem and Steiner Problems in Graphs) and more applied problems (such as Network Synthesis and Dynamic Network Optimization, Single Facility Location Problems on Networks, the Vehicle Routing Problem and Scheduling Problems).
Author: Kurt Marti Publisher: Springer Science & Business Media ISBN: 3662025582 Category : Business & Economics Languages : en Pages : 195
Book Description
In engineering and economics a certain vector of inputs or decisions must often be chosen, subject to some constraints, such that the expected costs arising from the deviation between the output of a stochastic linear system and a desired stochastic target vector are minimal. In many cases the loss function u is convex and the occuring random variables have, at least approximately, a joint discrete distribution. Concrete problems of this type are stochastic linear programs with recourse, portfolio optimization problems, error minimization and optimal design problems. In solving stochastic optimization problems of this type by standard optimization software, the main difficulty is that the objective function F and its derivatives are defined by multiple integrals. Hence, one wants to omit, as much as possible, the time-consuming computation of derivatives of F. Using the special structure of the problem, the mathematical foundations and several concrete methods for the computation of feasible descent directions, in a certain part of the feasible domain, are presented first, without any derivatives of the objective function F. It can also be used to support other methods for solving discretely distributed stochastic programs, especially large scale linear programming and stochastic approximation methods.
Author: Mario Fedrizzi Publisher: Springer Science & Business Media ISBN: 3642466443 Category : Business & Economics Languages : en Pages : 410
Book Description
In the literature of decision analysis it is traditional to rely on the tools provided by probability theory to deal with problems in which uncertainty plays a substantive role. In recent years, however, it has become increasingly clear that uncertainty is a mul tifaceted concept in which some of the important facets do not lend themselves to analysis by probability-based methods. One such facet is that of fuzzy imprecision, which is associated with the use of fuzzy predicates exemplified by small, large, fast, near, likely, etc. To be more specific, consider a proposition such as "It is very unlikely that the price of oil will decline sharply in the near future," in which the italicized words play the role of fuzzy predicates. The question is: How can one express the mean ing of this proposition through the use of probability-based methods? If this cannot be done effectively in a probabilistic framework, then how can one employ the information provided by the proposition in question to bear on a decision relating to an investment in a company engaged in exploration and marketing of oil? As another example, consider a collection of rules of the form "If X is Ai then Y is B,," j = 1, . . . , n, in which X and Yare real-valued variables and Ai and Bi are fuzzy numbers exemplified by small, large, not very small, close to 5, etc.
Author: Johannes Jahn Publisher: Springer Science & Business Media ISBN: 3642466184 Category : Business & Economics Languages : en Pages : 409
Book Description
In vector optimization one investigates optimization problems in an abstract setting which have a not necessarily real-valued objective function. This scientific discipline is closely related to multi-objective optimization and multi-criteria decision making. This book contains refereed contributions to the "International Conference on Vector Optimization" held at the Technical University of Darmstadt from August 4-7, 1986. This meeting was an interdisciplinary forum devoted to new results in the theory, to applications as well as to the solution of vector optimization problems which are relevant in practice. Because of the great variety of topics covered by the contributions, the 25 articles of this volume are organized in different sections: Historical retrospect, mathematical theory, goal setting and decision making, engineering applications, and related topics. The papers of the invited State-of-the-Art Tutorials given by Professors J.M. Borwein, H. Eschenauer, W. Stadler and P.L. Yu are also included.
Author: Jayalakshmi Krishnakumar Publisher: Springer Science & Business Media ISBN: 3642456472 Category : Business & Economics Languages : en Pages : 371
Book Description
Economists can rarely perform controlled experiments to generate data. Existing information in the form of real-life observations simply has to be utilized in the best possible way. Given this, it is advantageous to make use of the increasing availability and accessibility of combinations of time-series and cross-sectional data in the estimation of economic models. But such data call for a new methodology of estimation and hence for the development of new econometric models. This book proposes one such new model which introduces error components in a system of simultaneous equations to take into account the temporal and cross-sectional heterogeneity of panel data. After a substantial survey of panel data models, the newly proposed model is presented in detail and indirect estimations, full information and limited information estimations, and estimations with and without the assumption of normal distribution errors. These estimation methods are then applied using a computer to estimate a model of residential electricity demand using data on American households. The results are analysed both from an economic and from a statistical point of view.
Author: Werner Jammernegg Publisher: Springer Science & Business Media ISBN: 364246646X Category : Business & Economics Languages : en Pages : 167
Book Description
This book describes some models from the theory of investment which are mainly characterized by three features. Firstly, the decision-maker acts in a dynamic environment. Secondly, the distributions of the random variables are only incompletely known at the beginning of the planning process. This is termed as decision-making under conditions of uncer tainty. Thirdly, in large parts of the work we restrict the analysis to binary decision models. In a binary model, the decision-maker must choose one of two actions. For example, one decision means to undertake the invest ·ment project in a planning period, whereas the other decision prescribes to postpone the project for at least one more period. The analysis of dynamic decision models under conditions of uncertainty is not a very common approach in economics. In this framework the op timal decisions are only obtained by the extensive use of methods from operations research and from statistics. It is the intention to narrow some of the existing gaps in the fields of investment and portfolio analysis in this respect. This is done by combining techniques that have been devel oped in investment theory and portfolio selection, in stochastic dynamic programming, and in Bayesian statistics. The latter field indicates the use of Bayes' theorem for the revision of the probability distributions of the random variables over time.
Author: Rene V.V. Vidal Publisher: Springer Science & Business Media ISBN: 3642467873 Category : Business & Economics Languages : en Pages : 362
Book Description
In February 1992, I defended my doctoral thesis: Engineering Optimiza tion - selected contributions (IMSOR, The Technical University of Den mark, 1992, p. 92). This dissertation presents retrospectively my central contributions to the theoretical and applied aspects of optimization. When I had finished my thesis I became interested in editing a volume related to a new expanding area of applied optimization. I considered several approaches: simulated annealing, tabu search, genetic algorithms, neural networks, heuristics, expert systems, generalized multipliers, etc. Finally, I decided to edit a volume related to simulated annealing. My main three reasons for this choice were the following: (i) During the last four years my colleagues at IMSOR and I have car ried out several applied projects where simulated annealing was an essential. element in the problem-solving process. Most of the avail able reports and papers have been written in Danish. After a short review I was convinced that most of these works deserved to be pub lished for a wider audience. (ii) After the first reported applications of simulated annealing (1983- 1985), a tremendous amount of theoretical and applied work have been published within many different disciplines. Thus, I believe that simulated annealing is an approach that deserves to be in the curricula of, e.g. Engineering, Physics, Operations Research, Math ematical Programming, Economics, System Sciences, etc. (iii) A contact to an international network of well-known researchers showed that several individuals were willing to contribute to such a volume.
Author: Carlo Giannini Publisher: Springer Science & Business Media ISBN: 3662027577 Category : Business & Economics Languages : en Pages : 144
Book Description
1. Introduction 1 2. Identification Analysis and F.I.M.L. Estimation for the K-Mode1 10 3. Identification Analysis and F.I.ML. Estimation for the C-Model 23 4. Identification Analysis and F.I.M.L. Estimation for the AB-Model 32 5. Impulse Response Analysis and Forecast Error Variance Decomposition in SVAR Modeling 44 5 .a Impulse Response Analysis 44 5.b Variance Decomposition (by Antonio Lanzarotti) 51 6. Long-run A-priori Information. Deterministic Components. Cointegration 58 6.a Long-run A-priori Information 58 6.b Deterministic Components 62 6.c Cointegration 65 7. The Working of an AB-Model 71 Annex 1: The Notions ofReduced Form and Structure in Structural VAR Modeling 83 Annex 2: Some Considerations on the Semantics, Choice and Management of the K, C and AB-Models 87 Appendix A 93 Appendix B 96 Appendix C (by Antonio Lanzarotti and Mario Seghelini) 99 Appendix D (by Antonio Lanzarotti and Mario Seghelini) 109 References 128 Foreword In recent years a growing interest in the structural VAR approach (SVAR) has followed the path-breaking works by Blanchard and Watson (1986), Bemanke (1986) and Sims (1986), especially in U.S. applied macroeconometric literature. The approach can be used in two different, partially overlapping directions: the interpretation ofbusiness cycle fluctuations of a small number of significantmacroeconomic variables and the identification of the effects of different policies.
Author: Hang Tong Lau
Author: Hang Tong Lau
Author: S. Martello
Author: Kurt Marti
Author: Mario Fedrizzi
Author: Johannes Jahn
Author: Jayalakshmi Krishnakumar
Author: Werner Jammernegg
Author: Rene V.V. Vidal
Author: Carlo Giannini