Browsing Mathematics (Faculty of) by Supervisor "Tunçel, Levent"
Now showing items 1-4 of 4
-
Algorithmic and Linear Programming-Based Techniques for the Maximum Utility Problem
(University of Waterloo, 2023-05-25)A common topic of study in the subfield of Operations Research known as Revenue Management is finding optimal prices for a line of products given customer preferences. While there exists a large number of ways to model ... -
Applied Hilbert's Nullstellensatz for Combinatorial Problems
(University of Waterloo, 2016-09-23)Various feasibility problems in Combinatorial Optimization can be stated using systems of polynomial equations. Determining the existence of a \textit{stable set} of a given size, finding the \textit{chromatic number} of ... -
Combinatorially Thin Trees and Spectrally Thin Trees in Structured Graphs
(University of Waterloo, 2023-12-19)Given a graph $G=(V,E)$, finding simpler estimates of $G$ with possibly fewer edges or vertices while capturing some of its specific properties has been used in order to design efficient algorithms. The concept of estimating ... -
Spectral Properties of Structured Kronecker Products and Their Applications
(University of Waterloo, 2019-05-01)We study certain spectral properties of some fundamental matrix functions of pairs of symmetric matrices. Our study includes eigenvalue inequalities and various interlacing properties of eigenvalues. We also discuss the ...