Kategoria BISAC: Mathematics >> Linear & Nonlinear Programming

Linear programming finds the least expensive way to meet given needs with available resources. Its results are used in every area of engineering and commerce: agriculture, oil refining, banking, and air transport. Authors Kolman and Beck present the basic notions of linear programming and illustrate how they are used to solve important common problems. The software on the included disk leads students step-by-step through the calculations.

The Second Edition is completely revised and provides additional review material on linear algebra as well as complete coverage of...

Borwein is an authority in the area of mathematical optimization, and his book makes an important contribution to variational analysis

Provides a good introduction to the topic

Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications focuses on discrete mathematics and combinatorial algorithms interacting with real world problems in computer science, operations research, applied mathematics and engineering. The book contains eleven chapters written by experts in their respective fields, and covers a wide spectrum of high-interest problems across these discipline domains. Among the contributing authors are Richard Karp of UC Berkeley and Robert Tarjan of Princeton; both are at the pinnacle of research...

Stochastic differential games represent one of the most complex forms of decision making under uncertainty. In particular, interactions between strategic behaviors, dynamic evolution and stochastic elements have to be considered simultaneously. The complexity of stochastic differential games generally leads to great difficulties in the derivation of solutions. Cooperative games hold out the promise of more socially optimal and group efficient solutions to problems involving strategic actions. Despite urgent calls for national and international cooperation, the absence of formal solutions...

Optimization models based on a nonlinear systems description often possess multiple local optima. The objective of global optimization (GO) is to find the best possible solution of multiextremal problems. This volume illustrates the applicability of GO modeling techniques and solution strategies to real-world problems.

The contributed chapters cover a broad range of applications from agroecosystem management, assembly line design, bioinformatics, biophysics, black box systems optimization, cellular mobile network design, chemical process optimization, chemical product...

Customer-Oriented Optimization in Public Transportation develops models, results and algorithms for optimizing public transportation from a customer-oriented point of view. The methods used are based on graph-theoretic approaches and integer programming. The specific topics are all motivated by real-world examples which occurred in practical projects. An appendix summarizes some of the basics of optimization needed to interpret the material in the book.

In detail, the topics the book covers in its three parts are as follows:

1. Stop location. Does it make sense to open new...

In the field of nondifferentiable nonconvex optimization, one of the most intensely investigated areas is that of optimization problems involving multivalued mappings in constraints or as the objective function. This book focuses on the tremendous development in the field that has taken place since the publication of the most recent volumes on the subject. The new topics studied include the formulation of optimality conditions using different kinds of generalized derivatives for set-valued mappings (such as, for example, the coderivative of Mordukhovich), the opening of new applications...

Markov decision processes (MDPs), also called stochastic dynamic programming, were first studied in the 1960s. MDPs can be used to model and solve dynamic decision-making problems that are multi-period and occur in stochastic circumstances. There are three basic branches in MDPs: discrete-time MDPs, continuous-time MDPs and semi-Markov decision processes. Starting from these three branches, many generalized MDPs models have been applied to various practical problems. These models include partially observable MDPs, adaptive MDPs, MDPs in stochastic environments, and MDPs with multiple...

In one sense, the problem of finding the densest packing of congruent circles in a square is easy to understand. But on closer inspection, this problem reveals itself to be an interesting challenge of discrete and computational geometry with all its surprising structural forms and regularities. This book summarizes results achieved in solving the circle packing problem over the past few years, providing the reader with a comprehensive view of both theoretical and computational achievements. Typically illustrations of problem solutions are shown, elegantly displaying the results...

Set-valued analysis is an essential tool for the mathematical formulation of many real-life situations, e.g., equilibrium theory in mathematical economics. This work offers the first comprehensive treatment in book form of the fairly new subdiscipline of enlargements of maximal monotone operators, including several important new results in the field. In the last decades, with the development of nonsmooth optimization, effective algorithms have been developed to solve these kinds of problems, such as nonsmooth variational inequalities. Several of these methods, such as bundle methods for...

Optimization has become an essential tool in addressing the limitation of resources and need for better decision-making in the medical field. Both continuous and discrete mathematical techniques are playing an increasingly important role in understanding several fundamental problems in medicine.

This volume presents a wide range of medical applications that can utilize mathematical computing. Examples include using an algorithm for considering the seed reconstruction problem in brachytherapy and using optimization-classification models to assist in the early prediction, diagnosis...

A recent significant innovation in mathematical sciences has been the progressive use of nonsmooth calculus, an extension of the differential calculus, as a key tool of modern analysis in many areas of mathematics, operations research, and engineering. Focusing on the study of nonsmooth vector functions, this book presents a comprehensive account of the calculus of generalized Jacobian matrices and their applications to continuous nonsmooth optimization problems and variational inequalities in finite dimensions.

The treatment is motivated by a desire to expose an elementary approach...