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 20 of 36 for “"multi-commodity"”.
-
Multi-modal, multi-period, multi-commodity transportation : models and algorithms
… Specifically, this framework allows for: multiple vehicles of differing characteristics (including speed, cost of travel, and capacity), transshipment locations where goods can be transferred between vehicles; and availability times for goods at their origins and delivery time windows for …
-
Generalized multi-commodity network flows : case studies in space logistics and complex infrastructure systems
… flow model referred to as the generalized multi-commodity network flow (GMCNF) model. On top of the classical network flow problems, the GMCNF model proposed in this thesis introduces three types of matrix multiplications (requirement, transformation, and concurrency), and also allows loop …
-
A network-based primal-dual solution methodology for the multi-commodity network flow problem
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil Engineering, 1988.
-
Design und Analyse stochastischer Algorithmen auf kombinatorischen Strukturen
… Hierzu werden die Methode der kanonischen Pfade, Multi-Commodity Flows, Pfad-Coupling und Vergleichsmethoden eingesetzt.
-
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, …
-
Optimal depot level maintenance planning
… integer programming model with an embedded multi-commodity network structure is formulated to solve the tank maintenance problem. The objective of the optimal tank maintenance model is to maximize tank readiness while considering operational as well as policy constraints. As a tool, the …
-
A comparison of discrete and flow-based models for air traffic flow management
… model. The continuous model is applied in a multi-commodity setting to take into account the origins and destinations of the aircraft. Sequential quadratic programming is used to optimize the continuous model. A comparison of the performance of the two models based on a set of large scale …
-
Weekly crew scheduling for freight rail engineers : a network approach
… hours. The scheduling problem is formulated as a multi-commodity network flow problem on a directed time-space graph. Both the two-city and three-city cases are addressed. To account for the variability in trip times, a range of scenarios is defined in which demand is increased by up to 20% to …
-
Contingency munitions logistics planning and control : a framework for analysis
… for deployment planning is presented, and a multi-commodity network flow model is formulated to generate munitions mobilization plans. Some extensions to the model are proposed, and performance is demonstrated through an initial implementation and scenario analysis. Requirements for …
-
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 …
-
Extrinsic uncertainty, ergodic chaos and monetary policy in two intertemporal economic models
… is analysed within the framework of a single commodity two-period pure exchange over lapping generations model. Transversality techniques are utilised to show that extrinsically uncertain equilibria are locally generic in the space of endowments. An application of the methodology of the …
-
Design and control of miniature air-and-ground vehicles
… Car was designed as a swarm vehicle to test multi-robot path planning. We therefore made the Flying Car as simple and robust as possible, built a small swarm of them, and tested them in a miniature town. We present two of the first algorithms for multi-robot path planning for air-and-ground …
-
Dynamic network modeling for spaceflight logistics with time-expanded networks
… optimization. A new model with a generalized multi-commodity network flow formulation and a time-expanded network is developed for dynamic space logistics optimization. The developed methodology is applied to three case studies: 1) human exploration of Mars; 2) human exploration of a …
-
Simulation of Chinese Sorghum Imports from a New Perspective: U.S. and Global Impacts
… uses the USDA-ERS China Model and the Country-Commodity Linked System (CCLS) to simulate the impacts on U.S. sorghum exports and the reduction of sorghum's global price, global production, and global trade volumes. The simulations are based on three scenarios: if China's sorghum import volume …
-
Dynamic Architecture Flow Optimization for Capability-Based Assessment of Naval Ship Design
… of the CPES and providing capabilities over multiple time steps while interfacing with a Ship Synthesis Model (SSM). The SSM connection provides the required physical and logical architectures and other constraints for a particular ship design. The DAFO interacts with multiple models, …
-
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 …
-
Survivability in layered networks
… failure at the lower (physical) layer may cause multiple failures at the upper (logical) layer. As a result, traditional schemes that protect against single failures may not be effective in layered networks. This thesis studies the problem of maximizing network survivability in the layered …
-
Dynamics of spectral algorithms for distributed routing
… routing algorithms in three classical domains: multi-commodity routing, broadcast routing and all-pairs route representation. Beyond their practical value, our results make pleasing contributions to Mathematics and Theoretical Computer Science. We exploit surprising connections to NP-hard …
Page 1 of 2