Interfaces in computer science and operations research : advances in metaheuristics, optimization, and stochastic modeling technologies

著者

• Barr, Richard S.
• Helgason, Richard V.
• Kennington, Jeff L.

書誌事項

Interfaces in computer science and operations research : advances in metaheuristics, optimization, and stochastic modeling technologies

edited by Richard S. Barr, Richard V. Helgason, Jeffery L. Kennington

（Operations research/computer science interface series, ORCS 07）

Kluwer Academic Publishers, c1997

注記

Includes bibliographical references

内容説明・目次

内容説明

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.

目次

• Part I: Metaheuristics. 1. Tabu Search and Adaptive Memory Programming - Advances, Applications and Challenges
• F. Glover. Part II: Neural Networks. 2. Neural Networks in Practice: Survey Results
• B.L. Golden, et al. 3. Tractable Theories for the Synthesis of Neural Networks
• V. Chandru, et al. 4. Neural Network Training via Quadratic Programming
• T.B. Trafalis, N.P. Couellan. 5. A Neural Network Model for Predicting Atlantic Hurricane Activity
• O. Kwon, et al. Part III: Optimization. 6. An Efficient Dual Simplex Optimizer for Generalized Networks
• J.L. Kennington, R.A. Mohammed. 7. Solving Large-Scale Crew Scheduling Problems
• H.D. Chu, et al. Part IV: Constraint and Logic Programming. 8. HOURIA III: A Solver for Hierarchical Systems of Functional Constraints, Planning the Solution Graph for a Weighted Sum Criterion
• M. Bouzoubaa, et al. 9. Some Recent Developments of Using Logical Analysis for Inferring a Boolean Function with a Few Clauses
• E. Triantaphyllou, et al. Part V: Stochastic Performance Analysis. 10. Computational Analysis of a G/G/1 Queue with Vacations and Exhaustive Service
• H. Li, Y. Zhu. 11. Stability and Queuing-Time Analysis of a Reader-Writer Queue with Writer Preference
• L.C. Puryear, V.G. Kulkarni. 12. Importance Sampling in Lattice Pricing Models
• S.S. Nielsen. Part VI: Modeling and Decision Support. 13. Data and Optimization Modelling: A Tool for Elicitation and Browsing (DOME)
• H. Mousavi, et al. 14. Enhancing User Understanding via Model Analysis in a Decision Support System
• D.M. Steiger. Part VII: Applications in Manufacturing, Logistics, and Finance. 15. Bank Failure Prediction Using DEA to Measure Management Quality
• R.S. Barr, T.F. Siems. 16. A Cooperative Multi-Agent Approach to Constrained Project Scheduling
• D. Zhu, R. Padman. 17. Scheduling a Flow Shop to Minimize the Maximal Lateness under Arbitrary Precedence Constraints
• J. Jozefowska, A. Zimmiak. 18. A Genetic Programming Approach for Heuristic Selection in Constrained Project Scheduling
• R. Padman, S.F. Roehrig. 19. Coupling a Greedy Route Construction Heuristic with A Genetic Algorithm for the Vehicle Routing Problem with Time Windows
• J.-Y. Potvin, F. Guertin.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA30713845
• ISBN:
  • 0792398440
• LCCN: 96047693
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Boston
• ページ数/冊数: xii, 442 p.
• 大きさ: 25 cm
• 分類:
  • LCC : QA76.88
  • DC21 : 003
• 件名:
  • LCSH : High performance computing
  • LCSH : Operations research
  • LCSH : User interfaces (Computer systems)
• 親書誌ID:
  • BA20699690