• Journal of the Korean Operations Research and Management Science Society
• /
• v.23 no.2
• /
• pp.29-46
• /
• 1998

In this paper, we develop detailed algorithms for implementing the so-called Limited Column Generation procedure for Local Access Telecommunication Network(LATN) design problem. We formulate the problem into a tree-partitioning problem with an exponential number of variables. Its linear programming relaxation has all integral vertices, and can be solved by the Limited Column Generation procedure in just n pivots, where n is the number of nodes in the network. Prior to each pivot. an entering variable is selected by detecting the Locally Most Violated(LMV) reduced cost, which can be obtained by solving a subproblem in pseudo-polynomial time. A critical step in the Limited Column Generation is to find all the LMV reduced costs. As dual variables are updated at each pivot, the reduced costs have to be computed in an on-line fashion. An efficient implementation is developed to execute such a task so that the LATN design problem can be solved in O(n$^2$H), where H is the maximum concentrator capacity. Our computational experiments indicate that our algorithm delivers an outstanding performance. For instance, the LATN design problem with n＝150 and H＝1000 can be solved in approximately 67 seconds on a SUN SPARC 1000 workstation.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.54-68
• /
• 1995

In this paper, we develop detailed algorithms for implementing the so-called Limited Column Generation procedure for Local Access Telecommunication Network (LATN) Design problem. We formulate the problem into a tree-partitioning problem with an exponential number of variables. Its linear programming relaxation has all integral vertices, and can be solved by the Limited Column. Generation procedure in just n pivots, where n is the number of nodes in the network. Prior to each pivot, an entering variable is selected by detecting the Locally Most Violated (LMV) reduced cost, which can be obtained by solving a subproblem in pseudo-polynomial time. A critical step in the Limited Column Generation is to find all the LMV reduced costs. As dual variables are updated at each pivot, the reduced costs have to be computed in an on-line fashion. An efficient implementation is developed to execute such a task so that the LATN Design problem can be solved in O(n$^{2}$H), where H is the maximum concentrator capacity. Our computational experiments indicate that our algorithm delivers an outstanding performance. For instance, the LATN Design problem with n = 150 and H = 1000 can be solved in approximately 67 seconds on a SUN SPARC 1000 workstation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06c
• /
• pp.21-25
• /
• 2008

온라인 분석 처리(On-Line Analytical Processing: OLAP)은 데이터 웨어하우스로부터 다차원 데이터를 분석하거나 의사 결정을 위한 유용한 정보를 제공하고 있다. 데이터 분석을 위해, OLAP에서는 다차원 데이터를 표현한 스프레드시트(spreadsheet) 또는 피벗 테이블(PIVOT table)을 널리 사용하고 있다. 스프레드시트와 피벗 테이블은 서로 유사한 형태로써 분석의 기준이 되는 애트리뷰트들이 많은 구조이다. 사용자들은 흔히 사용되고 있는 SQL 구문을 이용하여 스프레드시트 또는 피벗 테이블에서 손쉬운 데이터 분석을 요구한다. 그러나, RDBMS에서 제공하는 SQL 구문의 사용으로, 이는 다차원 데이터를 효과적으로 분석할 수 없다. 그 이유는 SQL 구문이 다양한 데이터 분석의 목적으로 사용되거나, 요약된 집계 정보를 도출하는 데 한계가 있기 때문이다. 따라서, 본 연구에서는 SQL 구문을 확장하여 다차원 데이터를 표현한 스프레드시트를 손쉽게 조작하고, 요약된 집계를 계산하는 셀(cell) 구문을 제안한다. 이 방법은 스프레드시트와 피벗 테이블에서 행과 열이 교차하는 좌표(coordinate)를 이용하여, 특정 셀의 조작 및 선택한 부분/전체 영역에 대한 집계 정보를 계산하는 방법이다. 결과적으로, RDBMS에서 사용되는 SQL 구문이 친숙한 사용자들이 제안한 셀 구문을 이용하면, 다양한 관점에 따라 손쉽게 스프레드시트와 피벗 테이블을 다룰 수 있을 것으로 사료된다.

• Journal of the Korean Home Economics Association
• /
• v.44 no.3 s.217
• /
• pp.91-102
• /
• 2006

The following research compares the two apparel systems that are used in Korean colleges, Gerber and PAD, by analyzing the advantages and disadvantages of their Dart-related functions in the pattern construction process. The results are as follows. 1. Regarding transformation methods, the Gerber system was able to use pivot method, while the PAD system was able to use both pivot method and slash methods. in other issues, the PAD system was not able to synthesize more than two Darts, and only showed differences for other functions. On the other hand, the diamond-shape Dart and diagonal Dart could be produced only in the PAD system, while curvy shaped Dart could not be produced in either system. 2. The change in side lines due to the change of Dart width only occurred in the PAD system, while the change in Dart length only occurred in the Gerber system; both systems need improvement. 3. As for the pattern outer line connection capability, which is a Dart automatic transformation function, both systems showed unnatural shapes which need to be corrected. 4. We first constructed a Dart shape composition chart according to the number of Darts. Based on this, we examined whether they have appropriate shapes. Among single-Darts, the Gerber system had an inappropriate, outer-line shape for Underarm Dart and Center Front Dart, and among two-Darts, it was inappropriate for Side and Waist Dart.

• Korean Journal of Human Ecology
• /
• v.15 no.3
• /
• pp.457-467
• /
• 2006

The following research compares two mostly-used apparel systems that are used in colleges of Korea, Gerber and PAD, by analyzing advantages and disadvantages of their Dart, Tuck and Pleats-related functions in pattern construction process. The results are the following: First, regarding transformation methods, Gerber system was able to use pivot method, while PAD system was able to use both pivot and slash method. As for movement, distribution, synthesis, folding, producing additional Dart function, the PAD system was not able to synthesize more than two Darts, and only showed differences for other functions. On the other hand, the diamond-shape Dart and diagonal Dart can be produced only in PAD system, while none of curvy shaped Dart can be produced in both systems. Second, as for pattern outer line connection capability, which is a Dart automatic transformation function, both systems showed unnatural shapes and need for correction. Third, when constructing according to the type of Tuck, we could distribute multiple Darts at a time with PAD system, while with Gerber system, distribution into multiple Darts at a time was impossible at all. Fourth, when constructing according to the contour of Pleats, Gerber system made it possible to make construction of multiple lines and box/inverted Pleats with just one order, but PAD system required repetitive tasks, which remains room for enhancement in regard to such inefficiency.

• Journal of the Society of Naval Architects of Korea
• /
• v.28 no.2
• /
• pp.28-39
• /
• 1991

A study on the optimization problems to find forebode shapes with minimum wavemaking and frictional resistance was performed. The afterbody was fixed as a given hull and only forebode offsets were treated as design variables. Design variables were divided into the offsets of given hull and small variation from them. For the wavemaking resistance calculation, Neumann-Kelvin theory was applied to the given hull and thin ship theory was applied to the small variation. ITTC 1957 model-ship correlation line was used for the calculation of frictional resistance. Hull surface was represented mathmatically using shape function. As object function, such as wavemaking and frictional rersistance, was quadratic form of offsets and constraints linear, quadratic programing problem could be constructed. The complementary pivot method was used to find the soulution of the quadratic programing problem. Calculations were perfomed for the Series 60 $C_{B}$=0.6. at Fn=0.289. A realistic hull form could be obtained by using proper constraints. From the results of calculation for the Series 60 $C_{B}$=0.6, it was concluded that present method gave optimal shape of bulbous bow showing a slight improvement in the wave resistance performance at design speed Fn=0.289 compared with the results from the ship theory only.

• The korean journal of orthodontics
• /
• v.30 no.5 s.82
• /
• pp.535-542
• /
• 2000

The purpose of this study was to find the characteristics of the frontal natural head position(NHP) of patients with facial asymmetry, and to contribute to the diagnosis of facial asymmetry in the clinical examination of orthodontic patients. Twenty adult patients who had apparent facial asymmetry and no severe sagittal skeletal discrepancy were selected as the asymmetry group, and 21 young adults who had symmetric faces were selected as the symmetry group. Frontal cephalograms were obtained in the state of NHP using a pivot-mounted fluid level device. The degree of the menton deviation was defined as the angle between the line drawn through crista galli and anterior nasal spine and the line drawn through crista galli and menton. The following angles were measured and each of them was compared with the degree of the menton deviation one is the angle between the true vertical line and the supra-orbital line which is a tangent line to the extreme cranial point on the supra-orbital margin, and the other is the angle between the true vertical line and the cervical line drawn through the midpoint of atlas and the 4th cervical vertebra. Through the statistical analysis, following results were obtained. 1. The angle between the supra-orbital line and the true vertical line was much mote deviated from the right angle in the asymmetry group than in the symmetry group. 2. The angle between the cervical line and the true vertical line in the asymmetry group showed greater tendency than in the symmetry group, but the difference was not statistically significant. 3. In the asymmetry group, the degree of the menton deviation was positively correlated with the angle between the supraorbital line and the true vertical line. The above results suggest that racial asymmetry patients show the tendency to have the tilted NHP to compensate the deviation of menton position.

• Proceedings of the KSR Conference
• /
• 2007.11a
• /
• pp.244-250
• /
• 2007

The electric train in the first line subway runs faster in the block from Suwon to Cheonan than the general block. The faster run results in the deterioration of ride quality due to the increase of noise and vibration. To reduce the noise and vibration of the electric train, a running test of the electric train was performed in the block from Suwon to Cheonan. The experimental results show that the sources of the noise and vibration basically comes from the irregularity of the railroad track and the connection part between car body and bogie. The possible countermeasure of the high speed electric train can be the reinforcement of the center pivot to have more flexibility and the frequent maintenance of electric train.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.21 no.1
• /
• pp.3-8
• /
• 2011

This paper introduces a robot eye module, of which two degree-of-freedom motions, i.e. panning and tilting, are driven by a pair of wires. The main feature of the module is that each wire can generate push-pull motion without buckling. It is thanks to a Teflon tube which guides the path of the moving wire. End points of the tube and wire have pivot elements so that a smooth push-pull motion is produced even when the end point of wire is moved by eye rotation. This mechanism helps the eye module to be very compact. In this paper, the structure of the robot eye module is introduced in detail, and the required motor angles for a certain direction of eye line are investigated analytically and experimentally.

• Journal of Korean Association for Spatial Structures
• /
• v.17 no.4
• /
• pp.133-140
• /
• 2017

Recently, the interest in the smart buildings is increasing in the architecture field. Among them, a research of facade design using a transformable system that can adjust the effect of the external environment is in progress. One of a typical example of the deployable system is a Scissors system that can change shape by using the geometric conditions of a unit member. Scissors system is a high-tech structural system which can construct the deployable plan and curved space by using the SLE (Scissors-Like Element) consisted of two Bar and Pivot. If the facade is designed by applying Scissors system, it is possible to maximize the performance and aesthetic effect of the structure by using a shape change of the line member. This paper presents a study of deployable facade design applying hybrid-typed Scissors system. A new deployable pattern of facade design is developed by combining Angulated Scissors system and tessellation pattern. Applying the deployable pattern a double skin construction method which is to add an outer wall for design, it raises three dimensional effects and can maximize the artistic essence of the change in shape upon deployment.