Descent Directions and Efficient Solutions in Discretely Distributed Stochastic Programs 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 Descent Directions and Efficient Solutions in Discretely Distributed Stochastic Programs PDF full book. Access full book title Descent Directions and Efficient Solutions in Discretely Distributed Stochastic Programs by Kurt Marti. Download full books in PDF and EPUB format.
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: 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: Christodoulos A. Floudas Publisher: Springer Science & Business Media ISBN: 0387747583 Category : Mathematics Languages : en Pages : 4646
Book Description
The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".
Author: Alberto Cambini Publisher: Springer Science & Business Media ISBN: 3642467091 Category : Mathematics Languages : en Pages : 372
Book Description
Generalizations of convex functions have been used in a variety of fields such as economics. business administration. engineering. statistics and applied sciences.· In 1949 de Finetti introduced one of the fundamental of generalized convex functions characterized by convex level sets which are now known as quasiconvex functions. Since then numerous types of generalized convex functions have been defined in accordance with the need of particular applications.· In each case such functions preserve soine of the valuable properties of a convex function. In addition to generalized convex functions this volume deals with fractional programs. These are constrained optimization problems which in the objective function involve one or several ratios. Such functions are often generalized convex. Fractional programs arise in management science. economics and numerical mathematics for example. In order to promote the circulation and development of research in this field. an international workshop on "Generalized Concavity. Fractional Programming and Economic Applications" was held at the University of Pisa. Italy. May 30 - June 1. 1988. Following conferences on similar topics in Vancouver. Canada in 1980 and in Canton. USA in 1986. it was the first such conference organized in Europe. It brought together 70 scientists from 11 countries. Organizers were Professor A. Cambini. University of Pisa. Professor E. Castagnoli. Bocconi University. Milano. Professor L. Martein. University of Pisa. Professor P. Mazzoleni. University of Verona and Professor S. Schaible. University of California. Riverside.
Author: Bettina Kuon Publisher: Springer Science & Business Media ISBN: 3642487777 Category : Business & Economics Languages : en Pages : 305
Book Description
Think of the following situation: A project yielding a gross profit of 100 is offered to two firms. The project can only be conducted by a cooperation of the two firms. No firm is able to conduct the project alone. In order to receive the project the firms have to agree on the allocation of the gross profit. Each of both firms has an alternative project it conducts in case the joint project is not realized. The profitability of an allocation of the joint gross profit for a firm depends on the gross profit from its alternative project. The gross profit from an alternative project can be either 0 (low alternative value) or O
Author: Yves Crama Publisher: Springer Science & Business Media ISBN: 3662004593 Category : Business & Economics Languages : en Pages : 212
Book Description
In this book quantitative approaches are proposed for production planning problems in automated manufacturing. In particular techniques from operations research/combinatorial optimization provide ways to tackle these problems. Special attention is devoted to the efficient use of tools in production planning for automated manufacturing systems. The book presents models and tests solution strategies for different kinds of production decisions. A case study in the manufacturing of printed circuit boards highlights the methodology. This book will help understand the nature of production planning problems emerging in automated manufacturing and show how techniques from operations research may contribute to their solution.
Author: Arno Sprecher Publisher: Springer Science & Business Media ISBN: 3642483976 Category : Technology & Engineering Languages : en Pages : 157
Book Description
Within a project human and non-human resources are pulled together in a tempo raray organization in order to achieve a predefined goal (d. [20], p. 187). That is, in contrast to manufacturing management, project management is directed to an end. One major function of project management is the scheduling of the project. Project scheduling is the time-based arrangement of the activities comprising the project subject to precedence-, time-and resource-constraints (d. [4], p. 170). In the 1950's the standard methods MPM (Metra Potential Method) and CPM (Cri tical Path Method) were developed. Given deterministic durations and precedence constraints the minimum project length, time windows for the start times and critical paths can be calculated. At the same time another group of researchers developed the Program Evaluation and Review Technique (PERT) (d. [19], [73] and [90]). In contrast to MPM and CPM, random variables describe the activity durations. Based on the optimistic, most likely and pessimistic estimations of the activity durations an assumed Beta distribution is derived in order to calculate the distribution of the project duration, the critical events, the distribution of earliest and latest occurence of an event, the distribution of the slack of the events and the probability of exceeding a date. By the time the estimates of the distributions have been improved (d. e.g. [52] and [56]). Nevertheless, there are some points of critique concerning the estimation of the resulting distributions and probabilities (d. e.g. [48], [49] and [50]).
Author: Stephane Dauzere-Peres Publisher: Springer Science & Business Media ISBN: 3642468047 Category : Business & Economics Languages : en Pages : 154
Book Description
Production Management is a large field concerned with all the aspects related to production, from the very bottom decisions at the machine level, to the top-level strategic decisicns. In this book, we are concerned with production planning and scheduling aspects. Traditional production planning methodologies are based on a now widely ac cepted hierarchical decom?osition into several planning decision levels. The higher in the hierarchy, the more aggregate are the models and the more important are the decisions. In this book, we only consider the last two decision levels in the hierarchy, namely, the mid-term (or tacticaQ planning level and the short-term (or operationaQ scheduling level. In the literature and in practice, the decisions are taken in sequence and in a top-down approach from the highest level in the hierarchy to the bottom level. The decisions taken at some level in the hierarchy are constrained by those already taken at upper levels and in turn, must translate into feasible objectives for the next lower levels in the hierarchy. It is a common sense remark to say that the whole hierarchical decision process is coherent if the interactions between different levels in the hierarchy are taken into account so that a decision taken at some level in the hierarchy translates into a feasible objective for the next decision level in the hierarchy. However, and surpris ingly enough, this crucial consistency issue is rarely investigated and few results are available in the literature.
Author: Johannes Jahn Publisher: Springer Nature ISBN: 3030427609 Category : Business & Economics Languages : en Pages : 325
Book Description
This book serves as an introductory text to optimization theory in normed spaces and covers all areas of nonlinear optimization. It presents fundamentals with particular emphasis on the application to problems in the calculus of variations, approximation and optimal control theory. The reader is expected to have a basic knowledge of linear functional analysis.
Author: Kurt Marti
Author: Kurt Marti
Author: Christodoulos A. Floudas
Author: Kurt Marti
Author: Kurt Marti
Author: Alberto Cambini
Author: Bettina Kuon
Author: Yves Crama
Author: Arno Sprecher
Author: Stephane Dauzere-Peres
Author: Johannes Jahn