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 86 for “"multicommodity"”.
-
Dynamic multicommodity flow schedules
Some new results in the scheduling of dynamic multicommodity flows in data communication networks are presented. A new performance measure for effective delivery of backlogged data to their destinations is defined and the solution to the resulting delivery problem is obtained through a sequential …
-
Uniform multicommodity flows in random networks
… vertices in 𝒩, a corresponding <em>uniform multicommodity flow</em> <em>F</em> of volume φ consists of simultaneous flows of volume φ of unique commodities between each pair of vertices in 𝒱. The <em>maximum uniform flow volume</em> is the maximum value of φ such that there is a uniform …
-
Branch-and-price and multicommodity flows
… and integer programming and apply them to three multicommodity flow problems. For (mixed) integer programming problems, the approach taken consists in reformulating an original model, using the Dantzig-Wolfe decomposition principle, and then combining column generation with branch-and-bound …
-
Maximum Flows in Unit-Capacitated Multicommodity Trees
Multicommodity flows are studied, in the special case where the underlying graph is a tree and all arc capacities are one.
-
Topics in Combinatorial Algorithms (Multicommodity Flows, Quadratic Programming)
This thesis is a study of a wide variety of combinatorial optimization problems.
-
Multicommodity network flow models with FIFO transshipment handling policies
Integer multicommodity network flow (MCNF) models have applications in various areas like logistics, freight transportation, telecommunication and manufacturing. In this thesis we study an extension of the integer MCNF problem (MCNF-FIFO) where commodities are handled (processed) in a …
-
A Two-Phase Multicommodity Flow Approach for Classroom Assignment
… bipartite matching for priority assignment and a multicommodity flow model to assign remaining courses. The optimal solution minimizes the walking distance between classrooms for professors teaching back-to-back courses and the walking distance between classrooms and professors’ offices. The …
-
Directed multicommodity flows : cut-sufficiency and forbidden relevant minors
In a multicommodity flow problem, the goal is to route paths in a supply graph G to satisfy demands between vertices, represented by a demand graph H. This must be done simultaneously for all commodities, without exceeding edge capacities. To do this, there can be no cut where the requested demand …
-
Modeling and estimating market shares in multiattribute, multicommodity markets
We introduce a model of market shares in aggregate markets beginning with the McFadden multiattribute consumer choice theory and extending to allow for lagged individual choice probabilities and unequally spaced historical data. Our market share model admits the use of Bayesian methods (in addition …
-
Multicommodity logistical support in an anti-access, area denial environment
As countries around the world develop long range anti-ship ballistic missiles (ASBMs) the current method of replenishing warships at sea may no longer be viable. These long range ASBMs can be used to target combat logistic force (CLF) ships, resulting in the degradation of the warships' mission …
-
Paradoxical Resolutions: James Joyce and Contemporary American Fiction - Multicommodity Model
Made available in DSpace on 2014-12-12T21:09:54Z (GMT). No. of bitstreams: 1 8004303.pdf: 13993651 bytes, checksum: 4c0319bc27016ef44a95a2252eef0f2c (MD5) Previous issue date: 1979
-
On the core of the multicommodity flow game without side payments
… a cooperative game without side payments. This "multicommodity flow" game was initially introduced by Papadimitriou to model incentives in internet routing. He posed the questions of whether such stable solutions exist and if we can find them. Markakis and Saberi showed both how to solve this …
Page 1 of 5