Combinatorial Optimization for Undergraduates
Seiten
2012
|
Softcover reprint of the original 1st ed. 1984
Springer-Verlag New York Inc.
978-1-4613-9513-3 (ISBN)
Springer-Verlag New York Inc.
978-1-4613-9513-3 (ISBN)
The major purpose of this book is to introduce the main concepts of discrete optimization problems which have a finite number of feasible solutions. Following common practice, we term this topic combinatorial optimization. There are now a number of excellent graduate-level textbooks on combina torial optimization. However, there does not seem to exist an undergraduate text in this area. This book is designed to fill this need. The book is intended for undergraduates in mathematics, engineering, business, or the physical or social sciences. It may also be useful as a reference text for practising engineers and scientists. The writing of this book was inspired through the experience of the author in teaching the material to undergraduate students in operations research, engineering, business, and mathematics at the University of Canterbury, New Zealand. This experience has confirmed the suspicion that it is often wise to adopt the following approach when teaching material of the naturecontained in this book. When introducing a new topic, begin with a numerical problem which the students can readily understand; develop a solution technique by using it on this problem; then go on to general problems. This philosophy has been adopted throughout the book. The emphasis is on plausibility and clarity rather than rigor, although rigorous arguments have been used when they contribute to the understanding of the mechanics of an algorithm.
One: Techniques.- 0 Introduction to the Techniques of Combinatorial Optimization.- 1 Linear Programming and Extensions.- 2 Solution Techniques.- 3 Optimization on Graphs and Networks.- Two: Applications.- 4 Some Applications of Combinatorial Optimization Techniques.- 5 Appendix.- Further Reading.
Reihe/Serie | Undergraduate Texts in Mathematics |
---|---|
Zusatzinfo | XII, 228 p. |
Verlagsort | New York, NY |
Sprache | englisch |
Maße | 156 x 244 mm |
Themenwelt | Mathematik / Informatik ► Informatik ► Theorie / Studium |
Mathematik / Informatik ► Mathematik ► Analysis | |
Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
Mathematik / Informatik ► Mathematik ► Graphentheorie | |
ISBN-10 | 1-4613-9513-5 / 1461395135 |
ISBN-13 | 978-1-4613-9513-3 / 9781461395133 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
was jeder über Informatik wissen sollte
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 53,15
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
CHF 48,95
Eine Einführung in die Systemtheorie
Buch | Softcover (2022)
UTB (Verlag)
CHF 34,95