Thesiss

Graph theory is fascinating branch of math. Leonhard Euler introduced the concept of Graph Theory in his paper about the seven bridges of Konigsberg published in 1736. In a nutshell, graph theory is the study of pair-wise relationships between objects. Each object is represented…

This thesis presents two applications of combinatorial optimization. The first part contains a detailed description of a conference scheduling problem. We model the problem as a symmetric clustering problem, or a variant of minimum k -partition we call capacitated k -partition .…

Increasing demand from a growing customer base is forcing companies to have the quickest response among competitors at the lowest cost. The rise of such customers requires on-hand inventory to meet the demand. Without proper management, the firefighting actions to meet rush orde…

It is known that graph theoretic models have extensive application to real-life discrete optimization problems. Many of these models are NP-hard and, as a result, exact methods may be impractical for large scale problem instances. Consequently, there is a great interest in devel…