• 제목/요약/키워드: branch

검색결과 6,838건 처리시간 0.045초

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

  • 도승용;이상욱;임성묵;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • 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

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

  • 홍대훈;황두순;신동필;홍성인
    • 소성∙가공
    • /
    • 제10권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

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

  • 이상호;임청환;정홍량;한범희;모은희;채규윤
    • 한국콘텐츠학회논문지
    • /
    • 제10권9호
    • /
    • pp.259-266
    • /
    • 2010
  • 고해상도 엑스선 영상장치인 마이크로 CT를 이용, 흰쥐 간의 전체적인 문맥상과 각 간엽(lobe)의 미세혈관구조를 관찰하여 4개 분절 간엽의 구조를 영상화 하였고, 단축면상의 데이터를 3D영상으로 재구성한 미세혈관 구조의 입체적인 영상을 획득할 수 있는 마이크로 CT에 대한 유용성을 알아보고자 하였다. 5마리의 간 중에서 손상이 가장 적은 1개의 간을 4 개의 분절 간엽으로 각각 절단하여 문맥의 미세구조를 이차원으로 구성하였으며, MIP기법을 이용하여 간 문맥 전체 미세혈관의 3D영상을 얻었으며, 각 간엽의 미세혈관은 6분지까지 관찰할 수 있었다. 6 분지까지의 크기를 측정한 결과 평균치는 1 branch : $0.51mm{\pm}0.08$, 2 branch : $0.32mm{\pm}0.12$, 3 branch : $0.23mm{\pm}0.11$, 4 branch : $0.19 mm{\pm}0.08$, 5 branch : $0.13mm{\pm}0.06$, 6 branch : $70.5{\mu}m{\pm}14.1$ 로 측정되었다. 본 연구의 실험 결과에서 획득한 3차원의 입체 영상과 미세혈관 구조의 발견은 향후 고해상력의 영상을 얻을 수 있는 마이크로 CT가 많이 이용될 수 있을 것으로 기대된다.