Read more
Informationen zum Autor Jon Lee is a passionate outdoorsman with 20 years of guiding experience, helping novices and experts alike thrive in the realm of angling and hunting. From the vast landscapes of Alaska to the picturesque waters of Key West, he's tackled it all: fly fishing and big game archery being his specialties. Based in Michigan, Jon is perpetually on the hunt for the next great adventure, channeling his experiences into captivating short stories that resonate with readers far and wide. Klappentext Jon Lee focuses on key mathematical ideas leading to useful models and algorithms! rather than on data structures and implementation details! in this introductory graduate-level text for students of operations research! mathematics! and computer science. The viewpoint is polyhedral! and Lee also uses matroids as a unifying idea. Topics include linear and integer programming! polytopes! matroids and matroid optimization! shortest paths! and network flows. Problems and exercises are included throughout as well as references for further study. Zusammenfassung This text is for a one-semester introductory graduate course for students of operations research! mathematics! and computer science covers linear and integer programming! polytopes! matroids and matroid optimization! shortest paths! and network flows. The author focuses on the key mathematical ideas that lead to useful models and algorithms. Inhaltsverzeichnis Introduction; Polytopes and linear programming; 1. Matroids and the greedy algorithm; 2. Minimum-weight dipaths; 3. Matroid intersection; 4. Matching; 5. Flows and cuts; 6. Cutting planes; 7. Branch-&-bound; 8. Optimizing submodular functions; Appendix.
