Physical Sciences and Mathematics Commons^™

Combinatorial Optimization: Introductory Problems And Methods, Erin Brownell

Honors Scholar Theses

This paper will cover some topics of combinatorial optimization, the study of finding the best possible arrangement of a set of discrete objects. These topics include the shortest path problem and network flows, which can be extended to solve more complex problems. We will also briefly cover some basics of graph theory and solving linear programming problems to give context to the reader.