Network Routing

M. O. Ball, T. L. Magnanti, Clyde L. Monma, George L. Nemhauser9780444821416, 0444821414

Hardbound. The papers in this volume consider a general area of study known as network routing. The underlying problems are conceptually simple, yet mathematically complex and challenging. How can we best route material or people from one place to another? Or, how can we best design a system (e.g. locate facilities) to provide services and goods as efficiently and equitably as possible? The problems encountered in answering these questions often have an underlying combinatorial structure, for example, either we dispatch a vehicle or we do not, or we use one particular route or another. The problems also typically have an underlying network structure (a communication or transportation network). In addition, models for these problems are often very large with hundreds or thousands of constraints and variables. A companion volume in the Handbook series, entitled Network Models, treats basic network models such as minimum cost flows, matching a