Operations Research and Cyber-Infrastructure (eBook)

John W. Chinneck, Bjarni Kristjansson, Matthew J. Saltzman (Herausgeber)

eBook Download: PDF

2009 | 2009
VIII, 462 Seiten
Springer US (Verlag)
978-0-387-88843-9 (ISBN)

Infos

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. 

Inhalt

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

Produkt-Details

• Erscheint lt. Verlag: 5.1.2009
• Reihe/Serie: Operations Research/Computer Science Interfaces Series
• Reihe/Serie: Operations Research/Computer Science Interfaces Series
• Zusatzinfo: VIII, 462 p. 130 illus.
• Verlagsort: New York
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Netzwerke
• Themenwelt: Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
• Themenwelt: Technik ► Elektrotechnik / Energietechnik
• Themenwelt: Wirtschaft ► Betriebswirtschaft / Management ► Logistik / Produktion
• Themenwelt: Wirtschaft ► Betriebswirtschaft / Management ► Planung / Organisation
• Themenwelt: Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management
• Themenwelt: 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