Cantitate/Preț
Produs

Integer Programming and Network Models

Autor H. A. Eiselt Contribuţii de K. Spielberg, E. Richards Autor Carl-Louis Sandblom Contribuţii de B.T. Smith, G. Laporte, B.T. Boffey
en Limba Engleză Paperback – 14 dec 2010
The purpose of this book is to provide readers with an introduction to the very active field of integer programming and network models. The idea is to cover the main parts of the field without being too detailed or too technical. As a matter of fact, we found it somewhat surprising that most--especially newer---books are strongly algorithmically oriented. In contrast, the main emphasis of this book is on models rather than methods. This focus expresses our view that methods are tools to solve actual problems and not ends in themselves. As such, graduate (and with some omissions, undergraduate) students may find this book helpful in their studies as will practitioners who would like to get acquainted with a field or use this text as a refresher. This premise has resulted in a coverage that omits material that is standard fare in other books, whereas it covers topics that are only infrequently found elsewhere. There are some, yet relatively few, prerequisites for the reader. Most material that is required for the understanding of more than one chapter is presented in one of the four chapters of the introductory part, which reviews the main results in linear programming, the analysis of algorithms, graphs and networks, and dynamic programming, respectively. Readers who are familiar with the issues involved can safely skip that part. The three main parts of the book rely on intuitive reasoning and examples, whenever practical, instead of theorems and proofs.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 91890 lei  6-8 săpt.
  Springer Berlin, Heidelberg – 14 dec 2010 91890 lei  6-8 săpt.
Hardback (1) 92481 lei  6-8 săpt.
  Springer Berlin, Heidelberg – 14 aug 2000 92481 lei  6-8 săpt.

Preț: 91890 lei

Preț vechi: 112060 lei
-18% Nou

Puncte Express: 1378

Preț estimativ în valută:
17587 18553$ 14656£

Carte tipărită la comandă

Livrare economică 02-16 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783642086519
ISBN-10: 3642086519
Pagini: 520
Ilustrații: XII, 504 p.
Dimensiuni: 155 x 235 x 27 mm
Greutate: 0.72 kg
Ediția:Softcover reprint of hardcover 1st ed. 2000
Editura: Springer Berlin, Heidelberg
Colecția Springer
Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

Descriere

The purpose of this book is to provide readers with an introduction to the very active field of integer programming and network models. The idea is to cover the main parts of the field without being too detailed or too technical. As a matter of fact, we found it somewhat surprising that most--especially newer---books are strongly algorithmically oriented. In contrast, the main emphasis of this book is on models rather than methods. This focus expresses our view that methods are tools to solve actual problems and not ends in themselves. As such, graduate (and with some omissions, undergraduate) students may find this book helpful in their studies as will practitioners who would like to get acquainted with a field or use this text as a refresher. This premise has resulted in a coverage that omits material that is standard fare in other books, whereas it covers topics that are only infrequently found elsewhere. There are some, yet relatively few, prerequisites for the reader. Most material that is required for the understanding of more than one chapter is presented in one of the four chapters of the introductory part, which reviews the main results in linear programming, the analysis of algorithms, graphs and networks, and dynamic programming, respectively. Readers who are familiar with the issues involved can safely skip that part. The three main parts of the book rely on intuitive reasoning and examples, whenever practical, instead of theorems and proofs.

Cuprins

Basic Definitions and Results: Some Results in Linear Programming.- An Introduction to the Analysis of Algorithms.- Introduction to Graph Theory.- Dynamic Programming.- Integer Programming: The Integer Programming Problem and its Properties.- Formulations in Logical Variables.- Applications and Special Structures.- Reformulation of Problems.- Cutting Plane Methods.- Branch and Bound Methods.- Heuristic Algorithms.- Network Path Models: Tree Networks.- Shortest Path Problems.- Traveling Salesman Problems and Extensions.- Arc Routing.- Network Flow and Network Design Models: Basic Principles of Network Flow Models.- Applications of Network Flow Models.- Network Flow Algorithms.- Multicommodity Network Flows.- Networks with Congestion.

Caracteristici

The models and their structures are described in detail
The problems are motivated, structured, formulated, and solved in detail