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 21 for “"Maximum flows"”.
-
Computation of maximum flows in networks
… theory and methods for the computation of maximum flow in networks is presented along with a simplified method for determination of a feasible flow in networks with upper and lower bounded arcs. A computational procedure is presented which is used to calculate the maximum flow for a general …
-
Advancements on problems involving maximum flows
… presents new results on a few problems involving maximum flows. The first topic we explore is maximum flow network interdiction. The second topic we explore is reoptimization heuristics for rapidly solving an entire sequence of Maximum Flow Problems. In the Cardinality Maximum Flow Network …
-
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.
-
Robust Maximum Flow Network Interdiction Problem
In this thesis, a maximum flow-based network interdiction problem considering uncertainties in arc capacities and interdiction resource consumption is solved. The problem consists of two entities with opposing objectives: the goal of the adversary is to maximize the flow of illicit drugs through …
-
Modelagem do regime hidrológico das bacias do Rio Piracicaba e do Alto Rio São Francisco no clima futuro
… a considerable increase in the long-term average flows, followed by an increase in the extreme maximum flows. Such a future hydroclimatic framework indicates the need for greater attention to the safety of the reservoirs in those basins, as well as actions to contain possible floods. Regarding …
-
Hinted Data Structures with Applications to Optimization and Learning
… efficiency. It demonstrates this by solving maximum flows and minimum-cost flow problems using dynamic LSD and an $\ell_1$ Interior Point Method (IPM). The hints derived from the IPM updates expedite the data structure and result in an almost linear time algorithm for the problem. This …
-
Freeway Work Zone Traffic Management and Roadway Design
… found that different capacity values (sustained maximum flows) may be observed at the same work zone location. A morning traffic flow "spike," queue discharge conditions during non-peaking hours, weekdays, and weekends yielded different work zone capacities. Many work zone capacity definitions …
-
Approximation algorithms for task allocation with QoS and energy considerations
… Given a fixed set of processors, what is the maximum attainable aggregate QoS? Such questions apply to the partitioned scheduling of real-time tasks on multiprocessors and to other resource allocation problems. The basic questions are NP-Hard, and we present polynomial time approximation …
-
Exploring Hydroclimatic Variability on the Red River of the North, the Least Stationary River of the United States
… across the spectrum of high, median, and low flows and second, how mean climatology across the watershed and the broader region has behaved before and after an abrupt increase in streamflow. For those gauges with more than 50 years of daily observations, minimum flows on the Red River …
-
Spatio-Temporal Patterns of Flowering around Lake Issaqueena, SC
… counts were associated with minimum and maximum flows within the landscape. The Chi-Square test indicated that the differences in the distributions of the proportions of flowering counts were significant by soil type, slope, aspect, and flow accumulation for each month …
-
AN ASSESSMENT OF MUNICIPAL WATER RIGHTS AND WATER SYSTEMS IN THE CLARK FORK RIVER BASIN
… was conducted by ascertaining the volumes and maximum flows of each community’s water right, analyzing the volume of water used annually, and projecting future water consumption amounts for the next 20 years based on projected county population growth rates. Other information gathered includes …
-
AN ASSESSMENT OF MUNICIPAL WATER RIGHTS AND WATER SYSTEMS IN THE CLARK FORK RIVER BASIN
… was conducted by ascertaining the volumes and maximum flows of each community’s water right, analyzing the volume of water used annually, and projecting future water consumption amounts for the next 20 years based on projected county population growth rates. Other information gathered includes …
-
SUBLINEAR GRAPH SPARSIFICATION WITH APPLICATIONS TO CUTS, MATCHINGS, AND FLOWS
… graph sparsification, hierarchical clustering, maximum matchings, maximum flows, and minimum cuts. A common and unifying theme underlying these problems is {\em graph sparsification}, a powerful tool that significantly reduces the size of the graph while preserving some fundamental properties of …
-
Propagation of uncertainty in a watershed model
… OF expressed as a log of observed and simulated flows was found to be the most appropriate single OF. A compound OF expressed as a sum of squared residuals of equally weighed log-transformed maximum (top 1% of flows), minimum (bottom 20% of flows), and middle flows was found to be best for most …
-
Modelagem hidrológica do efeito da expansão urbana no regime hidrológico do Rio Pitimbu
… by higher flood peaks and lower dry-season flows. This shift reflects changes in the temporal distribution of streamflow, with a tendency toward higher maximum flows and lower minimum flows, compromising the reliability of water supply and posing risks to the region’s water security.
-
Modelación hidrológica para el cálculo del caudal de diseño del vertedero en la cuenca del río Torata bajo conflictos de uso del recurso hídrico
En el distrito de Torata en Moquegua existe un conflicto por el uso del agua, ya que las comisiones de riego de la zona tienen un acceso limitado de este recurso debido a la escasa infraestructura hidráulica presente en la zona. Asimismo, al pertenecer a un país con alta irregularidad en la …
-
Online machine learning for combinatorial data
… by capturing the persistent structures of maximum flows and minimum cuts in the network and an efficient enumeration of all label consistent minimum cuts. Novel mistake bounds are provided that improve and match previous performance bounds in the literature. Additionally, a variational …
-
O impacto da desertificação na hidrologia: um estudo de modelagem para a bacia do rio Seridó
… of the model, it was observed greater skill in flows equal to or less than Q5% (maximum flows) and the PBIAS (RMSE) of the simulated flow was ~ 30% (8,3 m³.s-1) and 50% (11,8 m³.s-1) for the model calibration and validation periods, respectively. To assess desertification, two land use and land …
-
Land-use impacts on water resources in semi-arid regions: the case of Manyame catchment Zimbabwe
… urban areas. The nonurban stations had reduced flows between 1995 and 2000. Annual mean flows increased from upstream to downstream with the mean peak flow rising from 12m3/s in CH5 to 140m3/s in CH2. Maximum flows were slightly higher in CH4 and CH3 subzones. Zero flows dominated the minimum …
-
FLOOD RISK ASSESSMENT UNDER HISTORICAL AND PREDICTED LAND USE CHANGE USING CONTINUOUS HYDROLOGIC MODELING
… are stationary over time, meaning annual maximum flood (AMF) series are not affected by climatic variation, land use/land cover (LULC) change, or management practices. Thus, changes in LULC and climate are generally not accounted for in policy and design related to flood risk/control, and …
Page 1 of 2