Cart
Free Shipping in the UK
Proud to be B-Corp

Handbook on Modelling for Discrete Optimization Gautam M. Appa

Handbook on Modelling for Discrete Optimization By Gautam M. Appa

Handbook on Modelling for Discrete Optimization by Gautam M. Appa


Summary

Although in recent years it has become viable to solve many large scale discrete optimisation problems some problems remain a challenge, even as advances in mathematical methods, hardware and software technology are constantly pushing the frontiers forward.

Handbook on Modelling for Discrete Optimization Summary

Handbook on Modelling for Discrete Optimization by Gautam M. Appa

The primary reason for producing this book is to demonstrate and commu nicate the pervasive nature of Discrete Optimisation. It has applications across a very wide range of activities. Many of the applications are only known to specialists. Our aim is to rectify this. It has long been recognized that ''modelling" is as important, if not more important, a mathematical activity as designing algorithms for solving these discrete optimisation problems. Nevertheless solving the resultant models is also often far from straightforward. Although in recent years it has become viable to solve many large scale discrete optimisation problems some problems remain a challenge, even as advances in mathematical methods, hardware and software technology are constantly pushing the frontiers forward. The subject brings together diverse areas of academic activity as well as di verse areas of applications. To date the driving force has been Operational Re search and Integer Programming as the major extention of the well-developed subject of Linear Programming. However, the subject also brings results in Computer Science, Graph Theory, Logic and Combinatorics, all of which are reflected in this book. We have divided the chapters in this book into two parts, one dealing with general methods in the modelling of discrete optimisation problems and one with specific applications. The first chapter of this volume, written by Paul Williams, can be regarded as a basic introduction of how to model discrete optimisation problems as Mixed Integer Programmes, and outlines the main methods of solving them.

Handbook on Modelling for Discrete Optimization Reviews

From the reviews:

"The book consists of a collection of self-contained chapters written by well-respected experts in the field. the style of presentation is sufficiently uniform. the editors formulate demonstration and communication of the pervasive nature of discrete optimization as their primary goal in producing this book. There are no doubts that they have achieved this goal." (Antanas Zilinskas, Interfaces, Vol. 38 (2), 2008)

Table of Contents

Methods.- The Formulation and Solution of Discrete Optimisation Models.- Continuous Approaches for Solving Discrete Optimization Problems.- Logic-Based Modeling.- Modelling for Feasibility - the Case of Mutually Orthogonal Latin Squares Problem.- Network Modelling.- Modeling and Optimization of Vehicle Routing and Arc Routing Problems.- Applications.- Radio Resource Management.- Strategic and Tactical Planning Models for Supply Chain: An Application of Stochastic Mixed Integer Programming.- Logic Inference and a Decomposition Algorithm for the Resource-Constrained Scheduling of Testing Tasks in the Development of New Pharmaceutical and Agrochemical Products.- A Mixed-Integer Nonlinear Programming Approach to the Optimal Planning of Offshore Oilfield Infrastructures.- Radiation Treatment Planning: Mixed Integer Programming Formulations and Approaches.- Multiple Hypothesis Correlation in Track-to-Track Fusion Management.- Computational Molecular Biology.

Additional information

NPB9780387329413
9780387329413
0387329412
Handbook on Modelling for Discrete Optimization by Gautam M. Appa
New
Hardback
Springer-Verlag New York Inc.
2006-05-03
434
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Handbook on Modelling for Discrete Optimization