Handbook on Modelling for Discrete Optimization

2006. Auflage 2006
ISBN: 978-0-387-32941-3
Verlag: Springer

Buch, Englisch, Band 88, 434 Seiten, Format (B × H): 167 mm x 244 mm, Gewicht: 1790 g

Reihe: International Series in Operations Research & Management Science

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.

Zielgruppe

Academics and students

Autoren/Hrsg.

Appa, Gautam M

Pitsoulis, Leonidas

Williams, H Paul

Fachgebiete

• Technische Wissenschaften Technik Allgemein Mathematik für Ingenieure
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsmathematik und -statistik
• Mathematik | Informatik EDV | Informatik Informatik
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
• Wirtschaftswissenschaften Volkswirtschaftslehre Volkswirtschaftslehre Allgemein Ökonometrie
• Mathematik | Informatik Mathematik Operations Research Spieltheorie

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.