The interface of Operation Research and Computer Science - although elusive to a precise definition - has been a fertile area of both methodological and applied research. The papers in this book, written by experts in their respective fields, convey the current state-of-the-art in this interface across a broad spectrum of research domains which include optimization techniques, linear programming, interior point algorithms, networks, computer graphics in operations research, parallel algorithms and implementations, planning and scheduling, genetic algorithms, heuristic search techniques and data retrieval.

The disciplines of computer science and operations research (OR) have been linked since their origins, each contributing to the dramatic advances of the other. This work explores the connections between these key technologies: how high-performance computing methods have led to advances in OR de ployment, and how OR has contributed to the design and development of ad vanced systems. The collected writings-from researchers and practitioners in Computer Science, Operations Research, Management Science, and Artificial Intelligence-were among those delivered at the Fifth INFORMS Computer Science Technical Section Conference in Dallas, Texas, January 8-10, 1996. The articles advance both theory and practice. Presented are new approaches to complex problems based on: metaheuristics (neural networks, genetic al gorithms, and Tabu Search), optimization and mathematical programming, stochastic methods, constraint programming, and logical analysis. These ad vanced methodologies are applied to new applications in such areas as: telecom munications network design, financial engineering, manufacturing, project man agement, and forecasting, airline and machine scheduling, vehicle routing, mod eling and decision support systems. Featured is a remarkable paper by keynote speaker Fred Glover, creator of the Tabu Search family of metaheuristics. In it he develops the principles of memory-based heuristic methods, contrasts them with the popular genetic algorithms and simulated annealing, provides a sweeping survey of application vignettes, and points to promising avenues for future research.

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.

The primary objective of this essential text is to emphasize the deep relations existing between the semiring and dioïd structures with graphs and their combinatorial properties. It does so at the same time as demonstrating the modeling and problem-solving flexibility of these structures. In addition the book provides an extensive overview of the mathematical properties employed by "nonclassical" algebraic structures which either extend usual algebra or form a new branch of it.

Optimization problems in practice are diverse and evolve over time, giving rise to - quirements both for ready-to-use optimization software packages and for optimization software libraries, which provide more or less adaptable building blocks for app- cation-specific software systems. In order to apply optimization methods to a new type of problem, corresponding models and algorithms have to be “coded” so that they are accessible to a computer. One way to achieve this step is the use of a mod- ing language. Such modeling systems provide an excellent interface between models and solvers, but only for a limited range of model types (in some cases, for example, linear) due, in part, to limitations imposed by the solvers. Furthermore, while m- eling systems especially for heuristic search are an active research topic, it is still an open question as to whether such an approach may be generally successful. Modeling languages treat the solvers as a “black box” with numerous controls. Due to variations, for example, with respect to the pursued objective or specific problem properties, - dressing real-world problems often requires special purpose methods. Thus, we are faced with the difficulty of efficiently adapting and applying appropriate methods to these problems. Optimization software libraries are intended to make it relatively easy and cost effective to incorporate advanced planning methods in application-specific software systems. A general classification provides a distinction between callable packages, nume- cal libraries, and component libraries.

Container Terminals (CT) operate as central nodes in worldwide hub-and-spoke networks and link ocean-going vessels with smaller feeder vessels as well as with inbound and outbound hinterland transportation systems using road, rail, or inland waterways. The volume of transcontinental container flows has gained appreciably over the last five decades -- throughput figures of CT reached new records, frequently with double-digit annual growth rates. Stimulated by throughput requirements and stronger competition between terminals settled in the same region or serving a similar hinterland, respectively, cost efficiency and throughput capabilities become more and more important. Nowadays, both terminal capacity and costs have to be regarded as key indicators for CT competitiveness. In respect of this steady growth, this handbook focuses on planning activities being aimed at “order of magnitude improvements” in terminal performance and economic viability. On the one hand the book is intended to provide readership with technological and organizational CT basics for strategic planning. On the other hand this book offers methodical assistance for fundamental dimensioning of CT in terms of 'technique', 'organization' or 'man'. The former primarily considers comprehensive information about container handling technologies representing the state of the art for present terminal operations, while the latter refers to methodological support comprising in particular quantitative solutions and modeling techniques for strategic terminal decisions as well as straightforward design guidelines. The handbook includes an introductory contribution which gives an overview of strategic planning problems at CT and introduces the contributions of the volume with regard to their relationship in this field. Moreover, each paper contains a section or paragraph that describes the impact of findings investigated by the author(s) for problem-solving in long-term planning of CT (as an application domain). The handbook intends to provide solutions and insights that are valuable for both practitioners in industry who need effective planning approaches to overcome problems and weaknesses in terminal design/development and researchers who would like to inform themselves about the state of the art in methodology of strategic terminal planning or be inspired by new ideas. That is to say, the handbook is addressed to terminal planners in practice as well as to students of maritime courses of study and (application oriented) researchers in the maritime field.

Telecommunications Network Design And Management represents the state-of-the-art of applying operations research techniques and solutions across a broad spectrum of telecommunications problems and implementation issues. -The first three chapters of the book deal with the design of wireless networks, including UMTS and Ad-Hoc networks. -Chapters 4-6 deal with the optimal design of telecommunications networks. Techniques used for network design range from genetic algorithms to combinatorial optimization heuristics. -Chapters 7-10 analyze traffic flow in telecommunications networks, focusing on optimizing traffic load distribution and the scheduling of switches under multi-media streams and heavy traffic. -Chapters 11-14 deal with telecommunications network management, examining bandwidth provisioning, admission control, queue management, dynamic routing, and feedback regulation in order to ensure that the network performance is optimized. -Chapters 15-16 deal with the construction of topologies and allocation of bandwidth to ensure quality-of-service.