Combinatorial Optimization for Undergraduates

Combinatorial Optimization for Undergraduates
Author :
Publisher : Springer Science & Business Media
Total Pages : 236
Release :
ISBN-10 : 9781461395119
ISBN-13 : 1461395119
Rating : 4/5 (19 Downloads)

Book Synopsis Combinatorial Optimization for Undergraduates by : L. R. Foulds

Download or read book Combinatorial Optimization for Undergraduates written by L. R. Foulds and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 236 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 nature contained 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.


Combinatorial Optimization for Undergraduates Related Books

Combinatorial Optimization for Undergraduates
Language: en
Pages: 236
Authors: L. R. Foulds
Categories: Mathematics
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

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 c
Combinatorial Optimization
Language: en
Pages: 596
Authors: Bernhard Korte
Categories: Mathematics
Type: BOOK - Published: 2006-01-27 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This well-written textbook on combinatorial optimization puts special emphasis on theoretical results and algorithms with provably good performance, in contrast
Combinatorial Optimization
Language: en
Pages: 2024
Authors: Alexander Schrijver
Categories: Business & Economics
Type: BOOK - Published: 2003-02-12 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

From the reviews: "About 30 years ago, when I was a student, the first book on combinatorial optimization came out referred to as "the Lawler" simply. I think t
Combinatorial Optimization
Language: en
Pages: 530
Authors: Christos H. Papadimitriou
Categories: Mathematics
Type: BOOK - Published: 2013-04-26 - Publisher: Courier Corporation

DOWNLOAD EBOOK

This graduate-level text considers the Soviet ellipsoid algorithm for linear programming; efficient algorithms for network flow, matching, spanning trees, and m
A First Course in Combinatorial Optimization
Language: en
Pages: 232
Authors: Jon Lee
Categories: Business & Economics
Type: BOOK - Published: 2004-02-09 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

A First Course in Combinatorial Optimization is a text for a one-semester introductory graduate-level course for students of operations research, mathematics, a