Browsing Combinatorics and Optimization by Subject "approximation"

Now showing items 1-3 of 3

Linear Programming Tools and Approximation Algorithms for Combinatorial Optimization

Pritchard, David (University of Waterloo, 2010-01-05)

We study techniques, approximation algorithms, structural properties and lower bounds related to applications of linear programs in combinatorial optimization. The following "Steiner tree problem" is central: given a graph ...
Mixed Integer Programming Approaches for Group Decision Making

Iam, Hoi Cheong (University of Waterloo, 2022-10-26)

Group decision making problems are everywhere in our day-to-day lives and have great influence on the daily operation of companies and institutions. With the recent advances in computational technology, it's not surprising ...
Two combinatorial problems from craniosynostosis

Rundstrom, Mathieu Erik Charles (University of Waterloo, 2022-09-08)

The art of cranial vault remodelling surgery is amazing and fascinating, but remains much of that, an art, to this day. In this thesis, we provide two mathematical approaches to tackle cranial vault remodelling surgery, ...