Section outline

  • We discuss geometric problems and problems that can be modelled in the language of graph theory and in the language of combinatorial optimization. After modelling the problems appropriately we discuss general and special solution techniques and algorithms that can be applied to these problems. Problems discussed will cover

    • proving geometrical statements using techniques from algebra,
    • the Shortest Path Problem, and
    • the Bin Packing Problem.