Integer programming and network models
By: H.A. Eiselt, C.-L. Sandblom ; with contributions by K. Spielberg [and others]
Contributors: Sandblom, Carl-Louis, 1942-
Publisher: Springer
Published: 2000
Place of publication: Berlin; New York
Language: eng
Format: [electronic resource] /
Number of pages: 504
ISBN-13: 9783662041970; 9783642086519
Subjects: Discrete programmering; Netwerktheorie; Network analysis (Planning); Integer programming; Otimização combinatória (modelos;aplicações)
Description: The book presents a unified treatment of integer programming and network models with topics ranging from exact and heuristic algorithms to network flows, traveling salesman tours, and traffic assignment problems. While the emphasis of the book is on models and applications, the most important methods and algorithms are described in detail and illustrated by numerical examples. The formulations and the discussion of a large variety of models provides insight into their structures that allows the user to better evaluate the solutions to the problems.
Notes: Includes bibliographical references (pages 479-500) and index.
Table of contents: title: Basic Definitions and Results; title: Integer Programming; title: Network Path Models; title: Network Flow and Network Design Models.