Ebook: The Impact of Emerging Technologies on Computer Science and Operations Research
Author: K. A. Ariyawansa (auth.) Stephen G. Nash Ariela Sofer William R. Stewart Edward A. Wasil (eds.)
- Tags: Operation Research/Decision Theory, Artificial Intelligence (incl. Robotics), Mechanical Engineering, Business Information Systems
- Series: Operations Research/Computer Science Interfaces Series 4
- Year: 1995
- Publisher: Springer US
- Edition: 1
- Language: English
- pdf
The emergence of high-performance computers and sophisticated software tech nology has led to significant advances in the development and application of operations research. In turn, the growing complexity of operations research models has posed an increasing challenge to computational methodology and computer technology. This volume focuses on recent advances in the fields of Computer Science and Operations Research, on the impact of technologi cal innovation on these disciplines, and on the close interaction between them. The papers cover many relevant topics: computational probability; design and analysis of algorithms; graphics; heuristic search and learning; knowledge-based systems; large-scale optimization; logic modeling and computation; modeling languages; parallel computation; simulation; and telecommunications. 1 This volume developed out of a conference held in Williamsburg, Virginia, January 5-7, 1994. It was sponsored by the Computer Science Technical Section of the Operations Research Society of America. The conference was attended by over 120 people from across the United States, and from many other countries. We would like to take this opportunity to thank the participants of the con ference, the authors, the anonymous referees, and the publisher for helping produce this volume. We express our special thanks to Bill Stewart and Ed Wasil for serving as Area Editors.
Content:
Front Matter....Pages i-xv
An Upper Bound Suitable for Parallel Vector Processing for the Objective Function in a Class of Stochastic Optimization Problems....Pages 1-25
On Embedded Languages, Meta-Level Reasoning, and Computer-Aided Modeling....Pages 27-44
Mapping Tasks to Processors to Minimize Communication Time in a Multiprocessor System....Pages 45-64
Refinements to the So-Called Simple Approximations for the Bulk-Arrival Queues: M X /G/1....Pages 65-88
A Nearly Asynchronous Parallel Lp-Based Algorithm for the Convex Hull Problem in Multidimensional Space....Pages 89-102
A Dynamically Generated Rapid Response Capacity Planning Model for Semiconductor Fabrication Facilities....Pages 103-127
Queueing Analysis in TK Solver (QTK)....Pages 129-156
On-Line Algorithms for a Single Machine Scheduling Problem....Pages 157-173
Modeling Experience Using Multivariate Statistics....Pages 175-194
Optimal Spare Parts Allocation and Industrial Applications....Pages 195-219
A C++ Class Library for Mathematical Programming....Pages 221-243
Integrating Operations Research and Neural Networks for Vehicle Routing....Pages 245-262
Using Artificial Intelligence to Enhance Model Analysis....Pages 263-279
Solving Quadratic Assignment Problems Using the Reverse Elimination Method....Pages 281-296
Neural Networks for Heuristic Selection: An Application in Resource-Constrained Project Scheduling....Pages 297-312
Content:
Front Matter....Pages i-xv
An Upper Bound Suitable for Parallel Vector Processing for the Objective Function in a Class of Stochastic Optimization Problems....Pages 1-25
On Embedded Languages, Meta-Level Reasoning, and Computer-Aided Modeling....Pages 27-44
Mapping Tasks to Processors to Minimize Communication Time in a Multiprocessor System....Pages 45-64
Refinements to the So-Called Simple Approximations for the Bulk-Arrival Queues: M X /G/1....Pages 65-88
A Nearly Asynchronous Parallel Lp-Based Algorithm for the Convex Hull Problem in Multidimensional Space....Pages 89-102
A Dynamically Generated Rapid Response Capacity Planning Model for Semiconductor Fabrication Facilities....Pages 103-127
Queueing Analysis in TK Solver (QTK)....Pages 129-156
On-Line Algorithms for a Single Machine Scheduling Problem....Pages 157-173
Modeling Experience Using Multivariate Statistics....Pages 175-194
Optimal Spare Parts Allocation and Industrial Applications....Pages 195-219
A C++ Class Library for Mathematical Programming....Pages 221-243
Integrating Operations Research and Neural Networks for Vehicle Routing....Pages 245-262
Using Artificial Intelligence to Enhance Model Analysis....Pages 263-279
Solving Quadratic Assignment Problems Using the Reverse Elimination Method....Pages 281-296
Neural Networks for Heuristic Selection: An Application in Resource-Constrained Project Scheduling....Pages 297-312
....