Operations Research and Cyber-Infrastructure (eBook)
VIII, 462 Seiten
Springer US (Verlag)
978-0-387-88843-9 (ISBN)
Operations Research and Cyber-Infrastructure is the companion volume to the Eleventh INFORMS Computing Society Conference (ICS 2009), held in Charleston, South Carolina, from January 11 to 13, 2009. It includes 24 high-quality refereed research papers. As always, the focus of interest for ICS is the interface between Operations Research and Computer Science, and the papers in this volume reflect that interest. This is naturally an evolving area as computational power increases rapidly while decreasing in cost even more quickly, and the papers included here illustrate the wide range of topics at this interface.
Operations Research and Cyber-Infrastructure is the companion volume to the Eleventh INFORMS Computing Society Conference (ICS 2009), held in Charleston, South Carolina, from January 11 to 13, 2009. It includes 24 high-quality refereed research papers.As always, the focus of interest for ICS is the interface between Operations Research and Computer Science, and the papers in this volume reflect that interest. This is naturally an evolving area as computational power increases rapidly while decreasing in cost even more quickly. The papers included here illustrate the wide range of topics at this interface. For convenience, they are grouped in broad categories and subcategories. There are three papers on modeling, reflecting the impact of recent development in computing on that area. Eight papers are on optimization (three on integer programming, two on heuristics, and three on general topics, of which two involve stochastic/probabilistic processes). Finally, there are thirteen papers on applications (three on the conference theme of cyber-infrastructure, four on routing, and six on other interesting topics). Several of the papers could be classified in more than one way, reflecting the interactions between these topic areas.
Preface 7
Contents 9
Introduction 12
Python Optimization Modeling Objects (Pyomo) 13
Object Oriented Modeling of Multistage Stochastic Linear Programs 30
AEON: Synthesizing Scheduling Algorithms from High- Level Models 51
Optimization 68
Integer Programming 69
A Branch-and-cut Algorithm for Integer Bilevel Linear Programs 70
A Principled Approach to Mixed Integer/Linear Problem Formulation 84
Experiments with Branching using General Disjunctions 106
Heuristics and Metaheuristics 124
A Weight Annealing Algorithm for Solving Two-dimensional Bin Packing Problems 125
Solving the Maximum Cardinality Bin Packing Problem with aWeight Annealing-Based Algorithm 151
Miscellaneous 169
Combinatorial Design of a Stochastic Markov Decision Process 170
A Primal-Dual Slack Approach toWarmstarting Interior- Point Methods for Linear Programming 197
Linear Dynamic Programming and the Training of Sequence Estimators 220
Applications 233
Cyberinfrastructure 234
Approximate Algorithms for Maximizing the Capacity of the Reverse Link in Multiple– Class CDMA Systems 235
Mathematical Formulations and Metaheuristics Comparison for the Push- Tree Problem 251
Two-Edge Disjoint Survivable Network Design Problem with Relays 277
Routing 291
Generating Random Test Networks for Shortest Path Algorithms 292
A Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions 306
Using Oriented Random Search to Provide a Set of Alternative Solutions to the Capacitated Vehicle Routing Problem 328
Miscellaneous 343
Optimizing Paths in the Presence of Spherical Impediments 344
Tailoring Classifier Hyperplanes to General Metrics 359
The Multi-Sensor Nuclear Threat Detection Problem 382
Radiotherapy optimAl Design: An Academic Radiotherapy Treatment Design System 393
Integrated Forecasting and Inventory Control for Seasonal Demand 418
A Provably Good Global Routing Algorithm in Multilayer IC and MCM Layout Designs 433
Eliminating Poisson’s Spot with Linear Programming 445
Index 458
| Erscheint lt. Verlag | 5.1.2009 |
|---|---|
| Reihe/Serie | Operations Research/Computer Science Interfaces Series |
| Zusatzinfo | VIII, 462 p. 130 illus. |
| Verlagsort | New York |
| Sprache | englisch |
| Themenwelt | Mathematik / Informatik ► Informatik ► Netzwerke |
| Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik | |
| Technik ► Elektrotechnik / Energietechnik | |
| Wirtschaft ► Betriebswirtschaft / Management ► Logistik / Produktion | |
| Wirtschaft ► Betriebswirtschaft / Management ► Planung / Organisation | |
| Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management | |
| Wirtschaft ► Betriebswirtschaft / Management ► Wirtschaftsinformatik | |
| Schlagworte | algorithms • Computer • Computer Science • linear optimization • Metaheuristic • Modeling • Operations Research • Optimization • programming • Routing • Scheduling |
| ISBN-10 | 0-387-88843-8 / 0387888438 |
| ISBN-13 | 978-0-387-88843-9 / 9780387888439 |
| Haben Sie eine Frage zum Produkt? |
PDF (Wasserzeichen)Größe: 9,6 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Zusätzliches Feature: Online Lesen
Dieses eBook können Sie zusätzlich zum Download auch online im Webbrowser lesen.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
