Integer Programming and Network Models

by H. A. Eiselt, C.-L. Sandblom

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

MoreLess

Year of publication:	2000
Authors:	Eiselt, Horst A. ; Sandblom, Carl-Louis
Publisher:	Berlin, Heidelberg : Springer Berlin Heidelberg
Subject:	Ganzzahlige Optimierung \| Integer programming \| Theorie \| Theory \| Mathematische Optimierung \| Mathematical programming \| Unternehmensnetzwerk \| Business network

Extent:	Online-Ressource (XII, 504 p) online resource
Type of publication:	Book / Working Paper
Language:	English
Notes:	Introduction: Basic Definitions and Resultsa Linear Programming -- b Analysis of Algorithms -- c Graph Theory -- d Dynamic Programming -- I: Integer Programming -- 1 The Integer Programming Problem and its Properties -- 2 Formulations in Logical Variables -- 3 Applications and Special Structures -- 4 Reformulation of Problems -- 5 Cutting Plane Methods -- 6 Branch and Bound Methods -- 7 Heuristic Algorithms -- II: Network Path Models -- 1 Tree Networks -- 2 Shortest Path Problems -- 3 Traveling Salesman Problems and Extensions -- 4 Arc Routing -- III: Network Flow and Network Design Models -- 1 Basic Principles of Network Models -- 2 Applications of Network Flow Models -- 3 Network Flow Algorithms -- 4 Multicommodity Network Flows -- 5 Networks with Congestion -- References.
ISBN:	978-3-662-04197-0 ; 978-3-642-08651-9
Other identifiers:	10.1007/978-3-662-04197-0 [DOI]
Source:	ECONIS - Online Catalogue of the ZBW

Persistent link: https://www.econbiz.de/10013522388