05424nam a22005775i 4500001001800000003000900018005001700027007001500044008004100059020003700100024003100137050001800168072001600186072002300202082001400225245013900239264003800378300004500416336002600461337002600487338003600513347002400549490008700573505098500660520233801645650001703983650002504000650002104025650003504046650002604081650002504107650003104132650001704163650001804180650004004198650005404238650004604292650003004338650005404368700002704422700003404449700003204483710003404515773002004549776003604569830008704605856004404692912001404736999001904750952007704769978-0-387-32942-0DE-He21320180115171400.0cr nn 008mamaa100301s2006 xxu| s |||| 0|eng d a97803873294209978-0-387-32942-07 a10.1007/0-387-32942-02doi 4aQA402.5-402.6 7aPBU2bicssc 7aMAT0030002bisacsh04a519.622310aHandbook on Modelling for Discrete Optimizationh[electronic resource] /cedited by Gautam Appa, Leonidas Pitsoulis, H. Paul Williams. 1aBoston, MA :bSpringer US,c2006. aXXII, 434 p. 86 illus.bonline resource. atextbtxt2rdacontent acomputerbc2rdamedia aonline resourcebcr2rdacarrier atext filebPDF2rda1 aInternational Series in Operations Research & Management Science,x0884-8289 ;v880 aMethods -- 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. aThe 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. 0aMathematics. 0aOperations research. 0aDecision making. 0aComputer sciencexMathematics. 0aComputer mathematics. 0aMathematical models. 0aMathematical optimization.14aMathematics.24aOptimization.24aOperation Research/Decision Theory.24aMathematical Modeling and Industrial Mathematics.24aDiscrete Mathematics in Computer Science.24aMathematics of Computing.24aComputational Mathematics and Numerical Analysis.1 aAppa, Gautam.eeditor.1 aPitsoulis, Leonidas.eeditor.1 aWilliams, H. Paul.eeditor.2 aSpringerLink (Online service)0 tSpringer eBooks08iPrinted edition:z9780387329413 0aInternational Series in Operations Research & Management Science,x0884-8289 ;v8840uhttp://dx.doi.org/10.1007/0-387-32942-0 aZDB-2-SMA c369432d369432 001040708EBookaelibbelibd2018-01-15r2018-01-15w2018-01-15yEBOOK