Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"combinatorial class"”.
-
Enumerative perspectives on chord diagrams
The topic of this thesis is enumerating certain classes of chord diagrams, perfect matchings of the interval $\{1, 2, \ldots, 2n\}$. We consider hereditary classes of chord diagrams that are restricted to satisfy one of several connectedness properties: connectivity, 1-terminality, and …
-
Asymptotic enumeration, cluster statistics, and limit laws for combinatorial structures
For a given combinatorial class C we study two types of combinatorial structures: the class G = Mset(C) satisfying the multiset construction, that is, every object in G is uniquely specified by a set of distinct C-objects each paired with a multiplicity from N indicating the number of occurrences …
-
Meta-Heuristics for the Multiple Trip Vehicle Routing Problem with Backhauls
… on efficient fleet management by studying a class of vehicle routing problems and developing efficient solution algorithms. The literature review in this thesis looks at VRPs from various development angles. The search reveals that from the problem modelling side clear efforts are made to …