You may have to register before you can download all our books and magazines, click the sign up button below to create a free account.
This volume presents the proceedings of the CRM workshop on graph coloring and applications. The articles span a wide spectrum of topics related to graph coloring, including: list-colorings, total colorings, colorings and embeddings of graphs, chromatic polynomials, characteristic polynomials, chromatic scheduling, and graph coloring problems related to frequency assignment. Outstanding researchers in combinatorial optimization and graph theory contributed their work. A list of open problems is included.
This volume is comprised of two parts: the first contains articles by S. N. Evans, F. Ledrappier, and Figa-Talomanaca. These articles arose from a Centre de Recherches de Mathematiques (CRM) seminar entitiled, ``Topics in Probability on Lie Groups: Boundary Theory''. Evans gives a synthesis of his pre-1992 work on Gaussian measures on vector spaces over a local field. Ledrappier uses the freegroup on $d$ generators as a paradigm for results on the asymptotic properties of random walks and harmonic measures on the Martin boundary. These articles are followed by a case study by Figa-Talamanca using Gelfand pairs to study a diffusion on a compact ultrametric space. The second part of the book i...
GERAD celebrates this year its 25th anniversary. The Center was created in 1980 by a small group of professors and researchers of HEC Montreal, McGill University and of the Ecole Polytechnique de Montreal. GERAD's activities achieved sufficient scope to justify its conversion in June 1988 into a Joint Research Centre of HEC Montreal, the Ecole Polytechnique de Montreal and McGill University. In 1996, the U- versite du Quebec a Montreal joined these three institutions. GERAD has fifty members (professors), more than twenty research associates and post doctoral students and more than two hundreds master and Ph.D. students. GERAD is a multi-university center and a vital forum for the devel- ment of operations research. Its mission is defined around the following four complementarily objectives: • The original and expert contribution to all research fields in GERAD's area of expertise; • The dissemination of research results in the best scientific outlets as well as in the society in general; • The training of graduate students and post doctoral researchers; • The contribution to the economic community by solving important problems and providing transferable tools.
Column Generation is an insightful overview of the state of the art in integer programming column generation and its many applications. The volume begins with "A Primer in Column Generation" which outlines the theory and ideas necessary to solve large-scale practical problems, illustrated with a variety of examples. Other chapters follow this introduction on "Shortest Path Problems with Resource Constraints," "Vehicle Routing Problem with Time Window," "Branch-and-Price Heuristics," "Cutting Stock Problems," each dealing with methodological aspects of the field. Three chapters deal with transportation applications: "Large-scale Models in the Airline Industry," "Robust Inventory Ship Routing ...
This volume presents the papers based upon lectures given at the 1999 Séminaire de Mathémathiques Supérieurs held in Montreal. It includes contributions from many of the most active researchers in the field. This subject has been in a remarkably active state of development throughout the past three decades, resulting in new motivation for study in r s3risingly different directions. Beyond the intrinsic interest in the study of integrable models of many-particle systems, spin chains, lattice and field theory models at both the classical and the quantum level, and completely solvable models in statistical mechanics, there have been new applications in relation to a number of other fields of...
The area of inverse scattering transform method or soliton theory has evolved over the past two decades in a vast variety of exciting new algebraic and analytic directions and has found numerous new applications. Methods and applications range from quantum group theory and exactly solvable statistical models to random matrices, random permutations, and number theory. The theory of isomonodromic deformations of systems of differential equations with rational coefficents, and mostnotably, the related apparatus of the Riemann-Hilbert problem, underlie the analytic side of this striking development. The contributions in this volume are based on lectures given by leading experts at the CRM worksh...
This book is devoted to a classical topic that has undergone rapid and fruitful development over the past 25 years, namely Backlund and Darboux transformations and their applications in the theory of integrable systems, also known as soliton theory. The book consists of two parts. The first is a series of introductory pedagogical lectures presented by leading experts in the field. They are devoted respectively to Backlund transformations of Painleve equations, to the dressing methodand Backlund and Darboux transformations, and to the classical geometry of Backlund transformations and their applications to soliton theory. The second part contains original contributions that represent new developments in the theory and applications of these transformations. Both the introductorylectures and the original talks were presented at an International Workshop that took place in Halifax, Nova Scotia (Canada). This volume covers virtually all recent developments in the theory and applications of Backlund and Darboux transformations.
In a context of global competition, the optimization of logistics systems is inescapable. Logistics Systems: Design and Optimization falls within this perspective and presents twelve chapters that well illustrate the variety and the complexity of logistics activities. Each chapter is written by recognized researchers who have been commissioned to survey a specific topic or emerging area of logistics. The first chapter, by Riopel, Langevin, and Campbell, develops a framework for the entire book. It classifies logistics decisions and highlights the relevant linkages to logistics decisions. The intricacy of these linkages demonstrates how thoroughly the decisions are interrelated and underscores the complexity of managing logistics activities. Each of the chapters focus on quantitative methods for the design and optimization of logistics systems.
Telecommunications - central to our daily lives - continues to change dramatically. These changes are the result of technological advances, deregulation, the proliferation of broadband service offers, and the spectacular popularity of the Internet and wireless services. In such adynamic technological and economic environment, competition is increasing among service providers and among equipment manufacturers. Consequently, optimization of the planning process is becoming essential. Although telecommunications network planning has been tackled by the Operations Research community for some time, many fundamental problems remain challenging. Through its fourteen chapters, this book covers some ...