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 10 of 10 for “"multi-commodity flow"”.
-
Content Distribution in Overlay Multicast
… bandwidth consumption compared to the ideal IP-multicast-based solutions. Second, regarding the high throughput challenge, using multi-commodity flow theory, we establish the theoretical foundation for multi-tree overlay multicast. Based on this foundation, we propose a series of algorithms, …
-
Robust optimization for network-based resource allocation problems under uncertainty
… focus on the class of problems referred to as multi-commodity flow problems with time-windows. These problems are at the core of many network-based resource allocation problems. Inherent data uncertainty in the problem guarantees that deterministic optimal solutions are rarely, if ever, …
-
Combinatorial optimization problems with concave costs
… location, and a new heuristic for concave cost multi commodity flow. In the second part, we study several concave cost problems and the corresponding combinatorial optimization problems. We develop an algorithm design technique that yields a strongly polynomial primal-dual algorithm for a …
-
Machine Learning Applications For Neurological Diseases
… disease studies. In Chapter 3, I describe how multi-omic integration of ATAC-Seq, ChIP-Seq, and RNA-seq data revealed a novel population of cycling cells relevant to Huntington’s Disease models. In Chapter 4, I discuss an improved multi-commodity flow algorithm for omics data integration and …
-
Algorithms for the analysis of protein interaction networks
… an algorithm for global network alignment of multiple PPI networks. The algorithm first constructs an eigenvalue problem that encapsulates the network and sequence similarity constraints. The solution of the problem describes a k-partite graph that is further processed to find the alignment. …
-
Modeling of Distributed Naval Ship Systems using Architecture Flow Optimization
… they are logically connected to model the energy flow through a representative design and provide insight into sizing requirements of both system components and their connections using an Architecture Flow Optimization (AFO). This thesis presents a unique method and tool to optimize naval ship …
-
On-Demand Relay Communication Infrastructure for Base Station Connectivity
… video feeds and text reports. We refer to the multi-functional mobile devices being monitored and controlled by CC as terminals. In order to support all these life-critical and mission-critical applications, a communication infrastructure offering reliable communication paths between CC and …
-
Graph-theoretic Identification of Dynamic Networks
… the objective is simultaneously identifying multiple transfer functions. It is shown that the optimal set of observations in this case could be determined via an optimal multi-commodity flow problem with additional commodity specific constraints. Finally, we consider the problem of designing …
-
Scheduling and routing of service trucks and planning of resource replenishment locations for winter roadway maintenance
… to complete a given set of snow routes with multiple plowing priorities, and to reduce the longest individual truck operation time in order to balance the distribution of such travel times for multiple classes of priority. The objective of the formulation includes the weighted sum of the …