Optimization algorithms for networks and graphs

A revised and expanded advanced-undergraduate/graduate text (first ed., 1978) about optimization algorithms for problems that can be formulated on graphs and networks.

Saved in:
Bibliographic Details
Main Author: Evans, James R. (James Robert) 1950-
Other Authors: Minieka, Edward
Format: Book
Language:English
Published: New York M. Dekker 1992
Edition:2nd ed.
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Introduction to Graphs and Networks
  • Computer Representation and Solution
  • Tree Algorithms
  • Shortest-Path Algorithms
  • Minimum-Cost Flow Algorithms
  • Maximum-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