• Title/Summary/Keyword: Maximum flow

Search Result 3,397, Processing Time 0.035 seconds

Maximum Capacity-based Minimum Cut Algorithm (최대 수용량-기반 최소절단 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.5
    • /
    • pp.153-162
    • /
    • 2011
  • The minimum cut problem is to minimize c(S,T), that is, to determine source S and sink T such that the capacity of the S-T cut is minimal. The flow-based algorithm is mostly used to find the bottleneck arcs by calculating flow network, and does not presents the minimum cut. This paper suggests an algorithm that simply includes the maximum capacity vertex to adjacent set S or T and finds the minimum cut without obtaining flow network in advance. On applying the suggested algorithm to 13 limited graphs, it can be finds the minimum cut value $_{\min}c$(S, T) with simply and correctly.

Comparison of Electro-Osmotic Pumps with Two Different Types of Porous Glass Frits (두 종류의 다공성 유리막을 이용한 전기삼투 펌프의 비교 연구)

  • Kwon, Kil-Sung;Park, Chul-Woo;Kim, Dae-Joong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.35 no.4
    • /
    • pp.379-383
    • /
    • 2011
  • Electro-osmotic pumps were fabricated by using two types of porous glass frits. The performance of these pumps was characterized in terms of maximum flow rate, current, and pressure using deionized water and 1 mM sodium tertraborate decahydrate buffer. Maximum flow rate and current when ROBU porous glass frits were used were higher than those when DURAN porous glass frits were used because of the high porosity of the ROBU glass frits. However, the maximum pressure when ROBU glass frits were used was similar to that when DURAN glass frits were used. The therrmodynamic efficiency of a pump with ROBU porous glass frits is approximately twice that of a pump with DURAN porous glass frits. Further, the maximum flow rate at maximum current in the case of ROBU porous glass frits is high. However, it is lower than the maximum pressure at maximum current in the case of DURAN porous glass frits. Further, in this study, we also verified the effectiveness of ROBU glass frits when high flow rate is required and of DURAN glass frits when a high pressure is required.

Numerical analysis of the effect of V-angle on flying wing aerodynamics

  • Zahir Amine;Omer Elsayed
    • Advances in aircraft and spacecraft science
    • /
    • v.10 no.2
    • /
    • pp.141-158
    • /
    • 2023
  • In current research work, the aerodynamics performance of a newly designed large flying V aircraft is numerically investigated. Three Flying V configurations, with V-angles of 50°, 70° and 90° that represent the minimum, moderate, and maximum configurations respectively, were designed and modeled to assess their aerodynamic performance at cruise flight conditions. The unstructured mesh was developed using ICEM CFD and Ansys-Fluent was used as an aerodynamic solver. The developed models were numerically simulated at cruise flight conditions with a Mach number equal to 0.15. K-ω SST turbulence model was chosen to account for flow turbulence.The authors performed steady flow simulations.The results obtained from the experimentation reveal that the maximum main angle configuration of 90° had the highest CLmax value of 0.46 compared to other configurations. While the drag coefficient remained the same for all three configurations, the 50° V-angle configuration achieved the maximum stall angle of 35°. With limited stall delay benefits, the flying V possesses no sufficient stability, due to the flow separation detected at whole elevon and winglet suction side areas at AoA equal and higher than 30°.

Optimum Design Condition of the Collins Cryocooler (Collins 내동기의 최적 설계조건)

  • Lee, S.W.;Kim, S.Y.;Jung, P.S.
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.4 no.3
    • /
    • pp.183-190
    • /
    • 1992
  • The Collins cryocooler is numerically analysed with the optimization technique, and the optimum operating and design conditions are searched. This paper shows that liquefied helium quantity has an external maximum w.r.t. the total mass flow rate, the mass flow rates through expander and the capacities of heat exchangers. The liquefied helium quantity increases as the compressor exit pressure of the cryocooler does. The maximum quantity of liquefied helium and the maximum coefficient of performance have been found to exist in extremum, depending on the ratios of each heat exchanger capicities to the total one. At the optimum condition, the capacity of heat exchanger in high temperature region is larger than that in low temperature region.

  • PDF

A Bicriterion Scheduling Problems with Time/Cost Trade-offs (시간/비용의 트레이드-오프를 고려한 2목적 스케쥴링 문제)

  • 정용식;강동진
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.4 no.2
    • /
    • pp.81-87
    • /
    • 1999
  • This paper discusses a bicriterion approach to sequencing with time/cost trade-offs. The first problem is to minimize the total flow time and the maximum tardiness. And second is to the maximum tardiness and resource allocation costs. This approach, which produces an efficient flintier of possible schedules, has the advantage that it does not require the sequencing criteria to be measurable in the same units as the m allocation cost. The basic single machine model is used to treat a class of problems in which the sequencing objective is to minimize the maximum completion penalty. It is further assumed that resource allocation costs can be represented by linear time/cost function.

  • PDF

Network Flow Classification Based on Maximum Entropy Theory (최대 엔트로피 이론 기반 네트워크 흐름 분류)

  • Kim, Min-Woo;Lee, Tae-Ho;Lee, Byung-Jun;Kim, Kyung-Tae;Youn, Hee-Yong
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.143-144
    • /
    • 2019
  • 최대 엔트로피(Maximum Entropy)는 실증적 데이터에서 관찰된 잠재적인 여러 유용한 특징들을 기반으로 최대 엔트로피를 갖는 추정된 분포를 구축하기 위한 접근법이다. 본 논문에서는 네트워크상의 데이터 전송 시 혼잡한 흐름을 효율적으로 분류하기 위해 최대 엔트로피 알고리즘을 기반으로 한 새로운 네트워크 흐름 분류 모델을 제안한다. 제안한 알고리즘이 기존의 방법들 보다 높은 분류 정확도를 나타내는 것을 목표로 네트워크 서비스 시 효율성을 높이고자 한다.

  • PDF

Reliability Evaluation on Multi-State Flow Network

  • Lee, Seung-Min;Lee, Chong-Hyung;Park, Dong-Ho
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2002.11a
    • /
    • pp.119-124
    • /
    • 2002
  • We consider a multi-state flow network consisted of undirected links and focus on how to find efficiently the union of minimal paths transmitting a required flow when minimal paths are known.

  • PDF

Flow Visualizations and Laser Doppler Velocity Measurements in a Fontan Connection

  • Kim, Young-H.;Yoganathan, Ajit P.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.05
    • /
    • pp.111-114
    • /
    • 1994
  • Three component velocity measurements with a refractive index-matching technique was used to investigate the flow characteristics in the atrio-pulmomnary (AP) Fontan connection under the steady flow condition. A strong swirl was observed in the extra-cardiac conduit and the main pulmonary artery (MPA). Maximum velocity magnitude in the MPA was about 0.8 m/s near the posterior wall at 6 liter/min. Swirling motion of the flow as well as geometric abnormalities of the connection are important factors in energy loss across Fontan connections.

  • PDF

Experimental Study of Natural Convectiion Heat Transfer from a Horizontal Ice Cylinder Immersed in Cold Pure Water (저온의 순수물속에 잠겨있는 수평 얼음원기둥에 의해 야기되는 자연대류 열전달의 실험적 해석)

  • 유갑종;추홍록;문종훈
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.4
    • /
    • pp.1019-1030
    • /
    • 1994
  • Natural convection heat transfer from a horizontal ice cylinder immersed in quiescent cold pure water was studied experimentally. The experiment was conducted for the ambient water temperatures ranging from $2.0^{\cric}C$ to $10.0^{\circ}C$. The flow fields around an ice cylinder and its melting shapes were visualized and local Nusselt numbers obtained. Especially, its attention was focused on the density maximum effects and stagnation point Nusselt number. From the visualized photographs of flow fields, three distinct flow patterns were observed with the ambient water temperature variation. The melting shapes of ice cylinder are various in shape with flow patterns. Steady state upflow was occured at the range of $2.0^{\circ}C \leq T_{\infty} \leq 4.6^{\circ}C$ and steady state downflow was occured at $T_{\infty} \geq 6.0^{\circ}C$. In the range of $4.7^{\circ}C < T_{\infty} < 6.0^{\circ}C$, three-dimensional unsteady state flow was observed. Especially, the melting shapes of ice cylinder have formed the several spiral flutes for the temperatures ranging from $5.5^{\circ}C$ to $5.8^{\circ}C$. For upflow regime, the maximum stagnation point Nusselt number exists at $T_{\infty} = 2.5^{\circ}C$ and as the ambient water temperature increases the Nusselt number decreases. At ambient water temperature of about $5.7^{\circ}C$, Nusselt number shows its minimum value.

A Study on the Deposition Condition for Stoichimetric $\textrm{Ta}_2\textrm{O}_5$ Thin Films by DC Magnetron Reactive Sputtering Technique (DC Magnetron 반응성 스퍼터링 방법을 이용한 stoichiometric $\textrm{Ta}_2\textrm{O}_5$막의 증착조건에 관한 연구)

  • Jo, Seong-Dong;Baek, Gyeong-Uk
    • Korean Journal of Materials Research
    • /
    • v.9 no.6
    • /
    • pp.551-555
    • /
    • 1999
  • The deposition condition to obtain stoichiometric $Ta_2$O\ulcorner films, which is still controversial, using magnetron reactive sputtering was studied. The films were deposited by varying $O_2$gas flow rate with sputtering power and Ar gas flow rate of 200W and 60 sccm fixed. At the conditions of $O_2$ gas flow rate over 20 sccm, amorphous Tantalum oxide films with the refractive index of 2.1 and dielectric constant of 25 were deposited. Among those films, the capacitors dielectric properties of the film deposited at the condition of $O_2$ gas flow rate 50 sccm was best, the leakage current was 1$\times$10\ulcornerA/$\textrm{cm}^2$ at the electric field strength of 0.5 MC/cm and the breakdown field strength was over 2.0 MV/cm. This result could be explained from the analysis comparing with a standard sample using RBS because the composition of the film deposited at this condition was closest to the stoichiometric $Ta_2$O\ulcorner. The result of XPS analysis convinced that this film was stoichiometric $Ta_2$O\ulcorner film. A maximum cathode voltage was observed when $O_2$gas flow rate was 30 sccm. This shows that the Schiller's proposition that one can obtain stoichiometric films at the condition of maximum cathode voltage is not correct and more oxygen than that of the maximum voltage condition is necessary to deposit the stoichiometric Ta$_2$O\ulcorner films.

  • PDF