Optimization Algorithms for Networks and Graphs

ISBN-13: 9780824786021 / Angielski / Twarda / 1992 / 488 str.

James R. Evans; Evans Evans; James Evans

Opis

An advanced-undergraduate/graduate text about optimization algorithms for problems that can be formulated on graphs and networks.

Recenzje

". . .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

Spis treści

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

O autorze

Evans\, James