COVID-19 Update: We are currently shipping orders daily. However, due to transit disruptions in some geographies, deliveries may be delayed. To provide all customers with timely access to content, we are offering 50% off Science and Technology Print & eBook bundle options. Terms & conditions.
Network Routing - 1st Edition - ISBN: 9780444821416

Network Routing, Volume 8

1st Edition

Series Editors: M.O. Ball T.L. Magnanti B.L. Monma George Nemhauser
Hardcover ISBN: 9780444821416
Imprint: Elsevier Science
Published Date: 30th October 1995
Sales tax will be calculated at check-out Price includes VAT/GST

Institutional Subscription

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.


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 (for instance 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 and the travelling salesman problem, as well as, several complex network topics, not directly related to routing, such as network design and network reliability.


© Elsevier Science 1995
30th October 1995
Elsevier Science
Hardcover ISBN:

Ratings and Reviews

About the Series Editors

M.O. Ball

Affiliations and Expertise

University of Maryland

T.L. Magnanti

Affiliations and Expertise

massachusetts institute of technology

B.L. Monma

George Nemhauser

Affiliations and Expertise

School of Industrial & Systems Engineering, Georgia Institute of Technology, Atlanta, GA, USA