DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming

DECOMP: an Implementation of Dantzig-Wolfe Decomposition for Linear Programming PDF Author: James K. Ho
Publisher: Springer Science & Business Media
ISBN: 1468493973
Category : Business & Economics
Languages : en
Pages : 212

Get Book Here

Book Description
For linear optimization models that can be formulated as linear programs with the block-angular structure, i.e. independent subproblems with coupling constraints, the Dantzig-Wolfe decomposition principle provides an elegant framework of solution algorithms as well as economic interpretation. This monograph is the complete documentation of DECOMP: a robust implementation of the Dantzig-Wolfe decomposition method in FORTRAN. The code can serve as a very convenient starting point for further investigation, both computational and economic, of parallelism in large-scale systems. It can also be used as supplemental material in a second course in linear programming, computational mathematical programming, or large-scale systems.

Scientific and Technical Aerospace Reports

Scientific and Technical Aerospace Reports PDF Author:
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 248

Get Book Here

Book Description


Multi-Objective Programming and Goal Programming

Multi-Objective Programming and Goal Programming PDF Author: Mehrdad Tamiz
Publisher: Springer Science & Business Media
ISBN: 3642875610
Category : Business & Economics
Languages : en
Pages : 365

Get Book Here

Book Description
Most real-life problems involve making decisions to optimally achieve a number of criteria while satisfying some hard or soft constraints. In this book several methods for solving such problems are presented by the leading experts in the area. The book also contains a number of very interesting application papers which demonstrate theoretical modelling, analysing and solution of real-life problems.

Recent Developments in Optimization

Recent Developments in Optimization PDF Author: Roland Durier
Publisher: Springer Science & Business Media
ISBN: 3642468233
Category : Mathematics
Languages : en
Pages : 369

Get Book Here

Book Description
The main objective of this volume is to provide a presentation and discussion of recent developments in optimization and related fields. Equal emphasis is given to theoretical and practical studies. All the papers in this volume contain original results except two of them which are survey contributions. They deal with a wide range of topics such as optimization and variational inequalities, sensitivity and stability analysis, control theory, convex and nonsmooth analysis, and numerical methods.

Parallel Computing and Mathematical Optimization

Parallel Computing and Mathematical Optimization PDF Author: Manfred Grauer
Publisher: Springer Science & Business Media
ISBN: 3642956653
Category : Computers
Languages : en
Pages : 214

Get Book Here

Book Description
This special volume contains the Proceedings of a Workshop on "Parallel Algorithms and Transputers for Optimization" which was held at the University of Siegen, on November 9, 1990. The purpose of the Workshop was to bring together those doing research on 2.lgorithms for parallel and distributed optimization and those representatives from industry and business who have an increasing demand for computing power and who may be the potential users of nonsequential approaches. In contrast to many other conferences, especially North-American, on parallel processing and supercomputers the main focus of the contributions and discussion was "problem oriented". This view reflects the following philosophy: How can the existing computing infrastructure (PC's, workstations, local area networks) of an institution or a company be used for parallel and/or distributed problem solution in optimization. This volume of the LECfURE NOTES ON ECONOMICS AND MA THEMA TICAL SYSTEMS contains most of the papers presented at the workshop, plus some additional invited papers covering other important topics related to this workshop. The papers appear here grouped according to four general areas. (1) Solution of optimization problems using massive parallel systems (data parallelism). The authors of these papers are: Lootsma; Gehne. (II) Solution of optimization problems using coarse-grained parallel approaches on multiprocessor systems (control parallelism). The authors of these papers are: Bierwirth, Mattfeld, and Stoppler; Schwartz; Boden, Gehne, and Grauer; and Taudes and Netousek.

Interactive Fuzzy Optimization

Interactive Fuzzy Optimization PDF Author: Mario Fedrizzi
Publisher: Springer Science & Business Media
ISBN: 3642457002
Category : Business & Economics
Languages : en
Pages : 227

Get Book Here

Book Description
The title of this book seems to indicate that the volume is dedicated to a very specialized and narrow area, i. e. , to the relationship between a very special type of optimization and mathematical programming. The contrary is however true. Optimization is certainly a very old and classical area which is of high concern to many disciplines. Engineering as well as management, politics as well as medicine, artificial intelligence as well as operations research, and many other fields are in one way or another concerned with optimization of designs, decisions, structures, procedures, or information processes. It is therefore not surprising that optimization has not grown in a homogeneous way in one discipline either. Traditionally, there was a distinct difference between optimization in engineering, optimization in management, and optimization as it was treated in mathematical sciences. However, for the last decades all these fields have to an increasing degree interacted and contributed to the area of optimization or decision making. In some respects, new disciplines such as artificial intelligence, descriptive decision theory, or modern operations research have facilitated, or even made possible the interaction between the different classical disciplines because they provided bridges and links between areas which had been developing and applied quite independently before. The development of optimiiation over the last decades can best be appreciated when looking at the traditional model of optimization. For a well-structured, Le.

Inside a Modern Macroeconometric Model

Inside a Modern Macroeconometric Model PDF Author: Alan A. Powell
Publisher: Springer Science & Business Media
ISBN: 3662007711
Category : Business & Economics
Languages : en
Pages : 437

Get Book Here

Book Description
The main purpose of this monograph is to give a detailed account of a contemporary, state-of-the art, macroeconometric model that is regularly used for policy advising, and for forecasting in commerce and industry.

Computer-Aided Transit Scheduling

Computer-Aided Transit Scheduling PDF Author: Joachim R. Daduna
Publisher: Springer Science & Business Media
ISBN: 3642577628
Category : Mathematics
Languages : en
Pages : 391

Get Book Here

Book Description
This proceedings volume consists of papers presented at the Sixth International Workshop on Computer-Aided Scheduling of Public Transpon, which was held at the Fund~lio Calouste Gulbenkian in Lisbon from July 6th to 9th, 1993. In the tradition of alternating Workshops between North America and Europe - Chicago (1975), Leeds (1980), Montreal (1983), Hamburg (1987) and again Montreal (1990), the European city of Lisbon was selected as the venue for the Workshop in 1993. As in earlier Workshops, the central theme dealt with vehicle and duty scheduling problems and the employment of operations-research-based software systems for operational planning in public transport. However, as was initiated in Hamburg in 1987, the scope of this Workshop was broadened to include topics in related fields. This fundamental alteration was an inevitable consequence of the growing demand over the last decade for solutions to the complete planning process in public transport through integrated systems. Therefore, the program of this workshop included sections which dealt with scheduling problems and computerized systems for operational planning as well as sections on network planning and data management.

Microsimulation Modelling of the Corporate Firm

Microsimulation Modelling of the Corporate Firm PDF Author: Frank W. van Tongeren
Publisher: Springer Science & Business Media
ISBN: 3642520685
Category : Business & Economics
Languages : en
Pages : 288

Get Book Here

Book Description
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.

Silverman’s Game

Silverman’s Game PDF Author: Gerald A. Heuer
Publisher: Springer Science & Business Media
ISBN: 3642468195
Category : Business & Economics
Languages : en
Pages : 295

Get Book Here

Book Description
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.