Mehr lesen
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.
Inhaltsverzeichnis
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.
Zusammenfassung
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.
Zusatztext
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)
Bericht
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)
