International Series in Operations Research & Management Science

Handbook on Modelling for Discrete Optimization

Editors: Appa, Gautam M., Pitsoulis, Leonidas S., Williams, H. Paul (Eds.)

Free Preview

Buy this book

eBook 130,89 €
price for Spain (gross)
  • ISBN 978-0-387-32942-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 166,39 €
price for Spain (gross)
  • ISBN 978-0-387-32941-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 166,39 €
price for Spain (gross)
  • ISBN 978-1-4419-4107-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

The primary objective underlying the Handbook on Modelling for Discrete Optimization is to demonstrate and detail the pervasive nature of Discrete Optimization. While its applications cut across an incredibly wide range of activities, many of the applications are only known to specialists. It is the aim of this handbook to correct this.

It has long been recognized that "modelling" is a critically important mathematical activity in designing algorithms for solving these discrete optimization problems. Nevertheless solving the resultant models is also often far from straightforward. In recent years it has become possible to solve many large-scale discrete optimization problems. However, some problems remain a challenge, even though advances in mathematical methods, hardware, and software technology have pushed the frontiers forward. This handbook couples the difficult, critical-thinking aspects of mathematical modeling with the hot area of discrete optimization. It will be done in an academic handbook treatment outlining the state-of-the-art for researchers across the domains of the Computer Science, Math Programming, Applied Mathematics, Engineering, and Operations Research. Included in the handbook's treatment are results from Graph Theory, Logic, Computer Science, and Combinatorics.

The chapters of this book are divided into two parts: (1) one dealing with general methods in the modelling of discrete optimization problems and (2) the other with specific applications. The first chapter of this volume, written by H. Paul Williams, can be regarded as a basic introduction of how to model discrete optimization problems as mixed integer problems, and outlines the main methods of solving them. In the second part of the book various real life applications are presented, most of them formulated as mixed integer linear or nonlinear programming problems. These applications include network problems, constant logic problems, many engineering problems, computer design, finance problems, medical diagnosis and medical treatment problems, applications of the Genome project, an array of transportation scheduling problems, and other applications.

Further information including a detailed Table of Contents and Preface can be found and examined on the Handbook's web pages at http://www.springer.com/0-387-32941-2.

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 (13 chapters)

Table of contents (13 chapters)
  • The Formulation and Solution of Discrete Optimisation Models

    Williams, H. Paul

    Pages 3-38

  • Continuous Approaches for Solving Discrete Optimization Problems

    Pardalos, Panos M (et al.)

    Pages 39-60

  • Logic-Based Modeling

    Hooker, John N

    Pages 61-102

  • Modelling for Feasibility - the Case of Mutually Orthogonal Latin Squares Problem

    Appa, Gautam (et al.)

    Pages 103-127

  • Network Modelling

    Shier, Douglas R.

    Pages 129-149

Buy this book

eBook 130,89 €
price for Spain (gross)
  • ISBN 978-0-387-32942-0
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 166,39 €
price for Spain (gross)
  • ISBN 978-0-387-32941-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 166,39 €
price for Spain (gross)
  • ISBN 978-1-4419-4107-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Handbook on Modelling for Discrete Optimization
Editors
  • Gautam M. Appa
  • Leonidas S. Pitsoulis
  • H. Paul Williams
Series Title
International Series in Operations Research & Management Science
Series Volume
88
Copyright
2006
Publisher
Springer US
Copyright Holder
Springer-Verlag US
eBook ISBN
978-0-387-32942-0
DOI
10.1007/0-387-32942-0
Hardcover ISBN
978-0-387-32941-3
Softcover ISBN
978-1-4419-4107-7
Series ISSN
0884-8289
Edition Number
1
Number of Pages
XXII, 434
Number of Illustrations
86 b/w illustrations
Topics