Computer science and operations research : new developments in their interfaces /

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 acr...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: Operations Research Society of America. Computer Science Technical Section
Otros Autores: Balci, Osman, Sharda, Ramesh, Zenios, Stavros Andrea
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Oxford [England] ; New York : Pergamon Press, 1992.
Edición:1st ed.
Temas:
Computer science.
Operations research.
Electronic Data Processing
Operations Research
Informatique.
Recherche op�erationnelle.
Computer science
Operations research
Datenverarbeitung
Kongress
Computers > Related to > Operations research
Congress
proceedings (reports)
Conference papers and proceedings
Conference papers and proceedings.
Actes de congr�es.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Front Cover; Computer Science and Operations Research: New Developments in Their Interfaces; Copyright Page; Table of Contents; Preface; Referees; PART I: OPTIMIZATION TECHNIQUES; Chapter 1. A Principled Approach to Solving Complex Discrete Optimization Problems; Abstract; Keywords; INTRODUCTION AND BACKGROUND; DESCRIPTION OF OPL; A BENCHMARK OF OPL ALGORITHMS; EXTENDING AND MERGING PROBLEMS; OTHER OPL APPLICATIONS; CONCLUSIONS; BIBLIOGRAPHY; CHAPTER 2. BOOLEAN-COMBINATORIAL BOUNDING OF MAXIMUM 2-SATISFIABILITY; ABSTRACT; KEYWORDS; 1. Maximum 2-satisfiability problems and their reducibility
  • 2. Connections with roof-duality3. Elementary boolean operations; 4. Squeezing out constants by fusions and exchanges; 5. Equivalence between reducibility and squeezability; 6. Improving the lower bound by consensus and condensations; REFERENCES; CHAPTER 3. NAVAL PERSONNEL ASSIGNMENT: AN APPLICATION OF LINEAR-QUADRATIC PENALTY METHODS; ABSTRACT; KEYWORDS; INTRODUCTION; THE NAVAL PERSONNEL ASSIGNMENT PROBLEM; APPLICATION OF THE LINEAR-QUADRATIC PENALTY METHOD TO NAVAL PERSONNEL ASSIGNMENT; NUMERICAL RESULTS; CONCLUSIONS; REFERENCES
  • Chapter 4. Preprocessing Schemes and a Solution Method for the Convex Hull Problem in Multidimensional SpaceABSTRACT; KEY WORDS; INTRODUCTION; 1. BACKGROUND; 2. DEFINITIONS, NOTATION AND IMPORTANT TERMS; 3. FIRST STAGE: PREPROCESSING; 4. SECOND STAGE: RESOLUTION; 5. THE FRANK-WOLFE ALGORITHM FOR FINDING PROJECTIONS; 6. IMPLEMENTATION AND COMPUTATIONAL RESULTS; 7. CONCLUSIONS; REFERENCES; PART II: LINEAR PROGRAMMING INTERIOR POINT ALGORITHMS; CHAPTER 5. ADAPTING THE INTERIOR POINT METHOD FOR THE SOLUTION OF LINEAR PROGRAMS ON HIGH PERFORMANCE COMPUTERS; ABSTRACT; KEY WORDS
  • HARDWARE PLATFORMS FOR THE SPARSE SIMPLEX AND THE INTERIOR POINT METHODCHOICE OF INTERIOR POINT METHOD; PARALLEL SSPD SOLVER KERNEL ON A DISTRIBUTED MEMORY COMPUTER; THE SSPD SOLVER KERNEL ON THE DAP COMPUTER; DISCUSSION AND CONCLUSIONS; ACKNOWLEDGEMENTS; REFERENCES; CHAPTER 6. IMPLEMENTATION OF AN INTERIOR POINT LP ALGORITHM ON A SHARED-MEMORY VECTOR MULTIPROCESSOR; ABSTRACT; KEYWORDS; INTRODUCTION; A PRIMAL-DUAL LP ALGORITHM; THE CHOLESKY DECOMPOSITION; IMPLEMENTATION; COMPUTATIONAL EXPERIENCE; CONCLUSIONS; ACKNOWLEDGEMENTS; REFERENCES; PART III: NETWORKS
  • CHAPTER 7. ALTERNATE SERVER DISCIPLINES FOR MOBILE-SERVERS ON A CONGESTED NETWORKABSTRACT; KEYWORDS; 1. INTRODUCTION; 2. FORMULATION; 3. SERVER DISCIPLINES; 4. RELATED THEORY; 5. CONCLUSIONS; 6. REFERENCES; CHAPTER 8. COLLISION DEPENDENT PERFORMANCE MODEL FOR A STAR TOPOLOGY LOCAL AREA NETWORK; ABSTRACT; KEYWORDS; INTRODUCTION; THE HUBNET PROTOCOL; FORMULATION OF THE COLLISION DEPENDENT MODEL; CONCLUSIONS; REFERENCES; CHAPTER 9. GREEDY RECOGNITION AND COLORING ALGORITHMS FOR INDIFFERENCE GRAPHS; ABSTRACT; KEYWORDS; 1. INTRODUCTION; 2. BASICS; 3. GREEDY ALGORITHMS

Ejemplares similares