Computer science and operations research: new developments in their interfaces

Front Cover
Pergamon Press, 1992 - Science - 536 pages
0 Reviews
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.

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

BooleanCombinatorial Bounding of Maximum 2Satisfiability
23
An Application of LinearQuadratic Penalty Methods
43
Preprocessing Schemes and a Solution Method for
59
LINEAR PROGRAMMING INTERIOR POINT ALGORITHMS
73
Implementation of an Interior Point LP Algorithm
87
IH NETWORKS
105
Greedy Recognition and Coloring Algorithms for Indifference Graphs
127
Multiple Class GNctworks
149
Optimal Parallel Algorithms for Computing a Vertex
295
PLANNING AND SCHEDULING
321
Intelligent Modelling Simulation and Scheduling of Discrete Production Processes
349
OOFP Object Oriented Flow Planning
363
An Integrated Approach to Manpower Planning and Scheduling
383
An Adaptive Parallel Genetic Algorithm
399
The Use of Variable
425
Parallel Genetic Algorithms in Combinatorial Optimization
441

Animated Sensitivity Analysis
177
EDINET A Network Editor for Transshipment Problems with Facility Location
197
Functional Description of a GraphBased Interface for Network Modeling GIN
213
An Interactive Graphics System for Network Modeling and Optimization
231
PARALLEL ALGORITHMS AND IMPLEMENTATIONS
247
Computational Experience with Parallel Algorithms
267
VUI HEURISTIC SEARCH TECHNIQUES
457
Heuristic Solution Procedures for the Graph Partitioning Problem
475
New Ejection Chain and Alternating Path Methods for Traveling Salesman Problems
491
DATA RETRIEVAL
513
AUTHOR INDEX
533
Copyright

Other editions - View all

Bibliographic information