• Title/Summary/Keyword: branch

Search Result 6,867, Processing Time 0.034 seconds

An efficient implementation of branch-and-cut algorithm for mixed integer programming (혼합정수계획법을 위한 분지한계법의 효율적인 구현)

  • Do Seung Yong;Lee Sang Uk;Im Seong Muk;Park Sun Dal
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.1-8
    • /
    • 2002
  • A Branch-and-Cut algorithm is a branch-and-bound algorithm in which rutting planes are generated throughout the branch-and-bound tree. It is now one of the most widespread and successful methods for solving mixed integer programming problems. In this paper we presents efficient implementation techniques of branch-and-cut algorithm for miked integer programming problems.

  • PDF

A Study on the T-branch Forming with 3-D Finite Element Method (3차원 유한요소법을 이용한 T형 가지관의 용접자리 성형 방법에 관한 연구)

  • 홍대훈;황두순;신동필;홍성인
    • Transactions of Materials Processing
    • /
    • v.10 no.1
    • /
    • pp.23-29
    • /
    • 2001
  • In this study, the optimized initial hole shape for T-branch forming was proposed to obtain effective welding region. Design variables were determined by approximation analysis using volume constant condition. We performed 3D elastic-plastic FEM(Finite Element Method) analysis to simulate T-branch forming process. The variation of height and thickness of T-branch with various hole shapes was investigated. The optimized initial hole shape equation was obtained by using results for the numerical analysis.

  • PDF

Microvascular Contrast Image in Portal Veins of Rat using Micro-CT (마이크로 CT를 이용한 BALB/C(흰쥐) 간문맥의 미세혈관 조영 영상)

  • Lee, Sang-Ho;Lim, Cheong-Hwan;Jung, Hong-Rayng;Han, Beom-Hee;Mo, Eun-Hee;Chai, Kyu-Yun
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.9
    • /
    • pp.259-266
    • /
    • 2010
  • The study focuses on the value of Micro CT, a high resolution X-ray imaging device, by using it on rats to observe the overall portal vein image of the liver and the microvasculature of each lobes, visualize the 4 segmental lobes and acquire 3D image of the microvasculature through the reconstruction of sectional image data. Less of the damage to liver of the 5 mice, the device was able to separate the liver into 4 segmental lobes and displayed the 4 portal vein microvasculature in 2D. By using the 3D MIP technique, observation of the whole portal vein system microvasculature in 3D image was made possible along with each of the portal vein segment's branches until the 6th branch. Measured the size of 6branch, the average was measured at 1branch : $0.51mm{\pm}0.08$, 2 branch : $0.32mm{\pm}0.12$, 3 branch : $0.23mm{\pm}0.11$, 4 branch : $0.19mm{\pm}0.08$, 5 branch : $0.13mm{\pm}0.06$, 6 branch : $70.5{\mu}m{\pm}14.1$. The 3D image and the images of the microvasculatures in the result of study proved that the Micro-CT can be considered many useful device in obtaining high resolution images.