Operations Research and Cyber-Infrastructure

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

Buch | Softcover

462 Seiten

2010 | Softcover reprint of hardcover 1st ed. 2009
Springer-Verlag New York Inc.
978-1-4419-4702-4 (ISBN)

Artikel merken

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.

Python Optimization Modeling Objects (Pyomo).- Object Oriented Modeling of Multistage Stochastic Linear Programs.- Aeon: Synthesizing Scheduling Algorithms from High-Level Models.- Optimization.- A Branch-and-cut Algorithm for Integer Bilevel Linear Programs.- A Principled Approach to Mixed Integer/Linear Problem Formulation.- Experiments with Branching using General Disjunctions.- A Weight Annealing Algorithm for Solving Two-dimensional Bin Packing Problems.- Solving the Maximum Cardinality Bin Packing Problem with a Weight Annealing-Based Algorithm.- Combinatorial Design of a Stochastic Markov Decision Process.- A Primal-Dual Slack Approach to Warmstarting Interior-Point Methods for Linear Programming.- Linear Dynamic Programming and the Training of Sequence Estimators.- Applications.- Approximate Algorithms for Maximizing the Capacity of the Reverse Link in Multiple–Class CDMA Systems.- Mathematical Formulations and Metaheuristics Comparison for the Push-Tree Problem.- Two-Edge Disjoint Survivable Network Design Problem with Relays.- Generating Random Test Networks for Shortest Path Algorithms.- A Branch-and-Price Algorithm for Combined Location and Routing Problems Under Capacity Restrictions.- Using Oriented Random Search to Provide a Set of Alternative Solutions to the Capacitated Vehicle Routing Problem.- Optimizing Paths in the Presence of Spherical Impediments.- Tailoring Classifier Hyperplanes to General Metrics.- The Multi-Sensor Nuclear Threat Detection Problem.- Radiotherapy optimAl Design: An Academic Radiotherapy Treatment Design System.- Integrated Forecasting and Inventory Control for Seasonal Demand.- A Provably Good Global Routing Algorithm in Multilayer IC and MCM Layout Designs.- Eliminating Poisson's Spot with Linear Programming.

From the reviews:

“This book is the companion volume to the INFORMS Computing Society Conference held in January 2009, and that the focus of the conference was on the interface between Operations Research and Computer Science. … a valuable resource for graduate students looking for promising areas of research and for faculty wishing to bring themselves up to date on work in progress on the OR/CS interface. … an excellent addition to libraries of institutions in which there are graduate students in OR, or in Computer Science.” (R. Bharath, Journal of the Operational Research Society, Vol. 61 (5), 2010)

Erscheint lt. Verlag	23.11.2010
Reihe/Serie	Operations Research /Computer Science Interfaces Series ; 47
Zusatzinfo	130 Illustrations, black and white; VIII, 462 p. 130 illus.
Verlagsort	New York, NY
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Mathematik / Informatik ► Informatik ► Netzwerke
	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
	Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik
	Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management
ISBN-10	1-4419-4702-7 / 1441947027
ISBN-13	978-1-4419-4702-4 / 9781441947024
Zustand	Neuware