Computer Science and Operations Research: New Developments in their Interfaces

Computer Science and Operations Research: New Developments in their Interfaces PDF Author: Osman Balci
Publisher: Elsevier
ISBN: 1483297861
Category : Science
Languages : en
Pages : 548

Get Book

Book Description
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.

Computer Science and Operations Research: New Developments in their Interfaces

Computer Science and Operations Research: New Developments in their Interfaces PDF Author: Osman Balci
Publisher: Elsevier
ISBN: 1483297861
Category : Science
Languages : en
Pages : 548

Get Book

Book Description
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.

Interfaces in Computer Science and Operations Research

Interfaces in Computer Science and Operations Research PDF Author: R. S. Barr
Publisher: Springer Science & Business Media
ISBN: 1461541026
Category : Business & Economics
Languages : en
Pages : 443

Get Book

Book Description
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.

Advances in Computational and Stochastic Optimization, Logic Programming, and Heuristic Search

Advances in Computational and Stochastic Optimization, Logic Programming, and Heuristic Search PDF Author: David L. Woodruff
Publisher: Springer Science & Business Media
ISBN: 1475728077
Category : Business & Economics
Languages : en
Pages : 315

Get Book

Book Description
Computer Science and Operations Research continue to have a synergistic relationship and this book - as a part of the Operations Research and Computer Science Interface Series - sits squarely in the center of the confluence of these two technical research communities. The research presented in the volume is evidence of the expanding frontiers of these two intersecting disciplines and provides researchers and practitioners with new work in the areas of logic programming, stochastic optimization, heuristic search and post-solution analysis for integer programs. The chapter topics span the spectrum of application level. Some of the chapters are highly applied and others represent work in which the application potential is only beginning. In addition, each chapter contains expository material and reviews of the literature designed to enhance the participation of the reader in this expanding interface.

The Impact of Emerging Technologies on Computer Science and Operations Research

The Impact of Emerging Technologies on Computer Science and Operations Research PDF Author: Stephen G. Nash
Publisher: Springer Science & Business Media
ISBN: 1461522234
Category : Business & Economics
Languages : en
Pages : 321

Get Book

Book Description
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.

Operations Research and Cyber-Infrastructure

Operations Research and Cyber-Infrastructure PDF Author: John W. Chinneck
Publisher: Springer Science & Business Media
ISBN: 0387888438
Category : Computers
Languages : en
Pages : 460

Get Book

Book Description
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.

Computing Tools for Modeling, Optimization and Simulation

Computing Tools for Modeling, Optimization and Simulation PDF Author: Manuel Laguna
Publisher: Springer Science & Business Media
ISBN: 1461545676
Category : Business & Economics
Languages : en
Pages : 318

Get Book

Book Description
Computing Tools for Modeling, Optimization and Simulation reflects the need for preserving the marriage between operations research and computing in order to create more efficient and powerful software tools in the years ahead. The 17 papers included in this volume were carefully selected to cover a wide range of topics related to the interface between operations research and computer science. The volume includes the now perennial applications of rnetaheuristics (such as genetic algorithms, scatter search, and tabu search) as well as research on global optimization, knowledge management, software rnaintainability and object-oriented modeling. These topics reflect the complexity and variety of the problems that current and future software tools must be capable of tackling. The OR/CS interface is frequently at the core of successful applications and the development of new methodologies, making the research in this book a relevant reference in the future. The editors' goal for this book has been to increase the interest in the interface of computer science and operations research. Both researchers and practitioners will benefit from this book. The tutorial papers may spark the interest of practitioners for developing and applying new techniques to complex problems. In addition, the book includes papers that explore new angles of well-established methods for problems in the area of nonlinear optimization and mixed integer programming, which seasoned researchers in these fields may find fascinating.

Scheduling of Resource-Constrained Projects

Scheduling of Resource-Constrained Projects PDF Author: Robert Klein
Publisher: Springer Science & Business Media
ISBN: 9780792386377
Category : Business & Economics
Languages : en
Pages : 394

Get Book

Book Description
Project management has become a widespread instrument enabling organizations to efficiently master the challenges of steadily shortening product life cycles, global markets and decreasing profit margins. With projects increasing in size and complexity, their planning and control represents one of the most crucial management tasks. This is especially true for scheduling, which is concerned with establishing execution dates for the sub-activities to be performed in order to complete the project. The ability to manage projects where resources must be allocated between concurrent projects or even sub-activities of a single project requires the use of commercial project management software packages. However, the results yielded by the solution procedures included are often rather unsatisfactory. Scheduling of Resource-Constrained Projects develops more efficient procedures, which can easily be integrated into software packages by incorporated programming languages, and thus should be of great interest for practitioners as well as scientists working in the field of project management. The book is divided into two parts. In Part I, the project management process is described and the management tasks to be accomplished during project planning and control are discussed. This allows for identifying the major scheduling problems arising in the planning process, among which the resource-constrained project scheduling problem is the most important. Part II deals with efficient computer-based procedures for the resource-constrained project scheduling problem and its generalized version. Since both problems are NP-hard, the development of such procedures which yield satisfactory solutions in a reasonable amount of computation time is very challenging, and a number of new and very promising approaches are introduced. This includes heuristic procedures based on priority rules and tabu search as well as lower bound methods and branch and bound procedures which can be applied for computing optimal solutions.

Linguistic Geometry

Linguistic Geometry PDF Author: Boris Stilman
Publisher: Springer Science & Business Media
ISBN: 1461544394
Category : Computers
Languages : en
Pages : 403

Get Book

Book Description
Linguistic Geometry: From Search to Construction is the first book of its kind. Linguistic Geometry (LG) is an approach to the construction of mathematical models for large-scale multi-agent systems. A number of such systems, including air/space combat, robotic manufacturing, software re-engineering and Internet cyberwar, can be modeled as abstract board games. These are games with moves that can be represented by the movement of abstract pieces over locations on an abstract board. The purpose of LG is to provide strategies to guide the games' participants to their goals. Traditionally, discovering such strategies required searches in giant game trees. These searches are often beyond the capacity of modern and even conceivable future computers. LG dramatically reduces the size of the search trees, making the problems computationally tractable. LG provides a formalization and abstraction of search heuristics used by advanced experts including chess grandmasters. Essentially, these heuristics replace search with the construction of strategies. To formalize the heuristics, LG employs the theory of formal languages (i.e. formal linguistics), as well as certain geometric structures over an abstract board. The new formal strategies solve problems from different domains far beyond the areas envisioned by the experts. For a number of these domains, Linguistic Geometry yields optimal solutions.

Operations Research

Operations Research PDF Author: Michael Carter
Publisher: CRC Press
ISBN: 1498780113
Category : Business & Economics
Languages : en
Pages : 448

Get Book

Book Description
Operations Research: A Practical Introduction is just that: a hands-on approach to the field of operations research (OR) and a useful guide for using OR techniques in scientific decision making, design, analysis and management. The text accomplishes two goals. First, it provides readers with an introduction to standard mathematical models and algorithms. Second, it is a thorough examination of practical issues relevant to the development and use of computational methods for problem solving. Highlights: All chapters contain up-to-date topics and summaries A succinct presentation to fit a one-term course Each chapter has references, readings, and list of key terms Includes illustrative and current applications New exercises are added throughout the text Software tools have been updated with the newest and most popular software Many students of various disciplines such as mathematics, economics, industrial engineering and computer science often take one course in operations research. This book is written to provide a succinct and efficient introduction to the subject for these students, while offering a sound and fundamental preparation for more advanced courses in linear and nonlinear optimization, and many stochastic models and analyses. It provides relevant analytical tools for this varied audience and will also serve professionals, corporate managers, and technical consultants.

Operations Research

Operations Research PDF Author: Michael W. Carter
Publisher: CRC Press
ISBN: 1351990632
Category : Technology & Engineering
Languages : en
Pages : 414

Get Book

Book Description
Students with diverse backgrounds will face a multitude of decisions in a variety of engineering, scientific, industrial, and financial settings. They will need to know how to identify problems that the methods of operations research (OR) can solve, how to structure the problems into standard mathematical models, and finally how to apply or develop computational tools to solve the problems. Perfect for any one-semester course in OR, Operations Research: A Practical Introduction answers all of these needs. In addition to providing a practical introduction and guide to using OR techniques, it includes a timely examination of innovative methods and practical issues related to the development and use of computer implementations. It provides a sound introduction to the mathematical models relevant to OR and illustrates the effective use of OR techniques with examples drawn from industrial, computing, engineering, and business applications Many students will take only one course in the techniques of Operations Research. Operations Research: A Practical Introduction offers them the greatest benefit from that course through a broad survey of the techniques and tools available for quantitative decision making. It will also encourage other students to pursue more advanced studies and provides you a concise, well-structured, vehicle for delivering the best possible overview of the discipline.