Optimization Algorithms for Networks and Graphs

by James Evans

Overview

A revised and expanded advanced-undergraduate/graduate text (first ed., 1978) about optimization algorithms for problems that can be formulated on graphs and networks. This edition provides many new applications and algorithms while maintaining the classic foundations on which contemporary algorithm

Product Details

ISBN-13:	9781351426671
Publisher:	CRC Press
Publication date:	10/19/2017
Sold by:	Barnes & Noble
Format:	eBook
Pages:	488
File size:	28 MB
Note:	This product may take a few minutes to download.

About the Author

Evans, James

Table of Contents

Introduction to Graphs and Networks Computer Representation and Solution Tree Algorithms Shortest-Path Algorithms Minimum-Cost Flow Algorithms Matching and Assignment Algorithms The Postman and Related Arc Routing Problems The Traveling Salesman and Related Vertex Routing Problems Location Problems Project Networks NETSOLVE User's Manual

Editorial Reviews

...a must for the student with an interest in network optimization and a valuable addition to the library of any researcher in the area.

Interfaces

Includes new material based on developments since the First Edition, a new chapter on computer representation of graphs and computational complexity issues, and a software (NETSOLVE for IBM PCs and compatibles.

American Mathematical Monthly

A revised and expanded advanced-undergraduate/graduate text (first ed., 1978) about optimization algorithms for problems that can be formulated on graphs and networks. This edition provides many new applications and algorithms while maintaining the classic foundations on which contemporary algorithms have been developed. The original chapters have been expanded and updated; a new chapter has been added on computer representation, algorithms, heuristics, and computational complexity; and a computer software package, NETSOLVE (disk included), has been integrated with the text. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews

". . .a must for the student with an interest in network optimization and a valuable addition to the library of any researcher in the area. "
---Interfaces
"Includes new material based on developments since the First Edition, a new chapter on computer representation of graphs and computational complexity issues, and a software (NETSOLVE) for IBM PCs and compatibles. "
---The American Mathematical Monthly

From the Publisher