Date of Completion
Applied Mathematical Sciences
Other Applied Mathematics | Physical Sciences and Mathematics
This paper will cover some topics of combinatorial optimization, the study of ﬁnding the best possible arrangement of a set of discrete objects. These topics include the shortest path problem and network ﬂows, which can be extended to solve more complex problems. We will also brieﬂy cover some basics of graph theory and solving linear programming problems to give context to the reader.
Brownell, Erin, "Combinatorial Optimization: Introductory Problems and Methods" (2019). Honors Scholar Theses. 626.