• Title/Summary/Keyword: Column generation

Search Result 206, Processing Time 0.028 seconds

A Study on Characteristics of column fails in DDI DRAM (DDI DRAM에서의 Column 불량 특성에 관한 연구)

  • Chang, Sung-Keun;Kim, Youn-Jang
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.9 no.6
    • /
    • pp.1581-1584
    • /
    • 2008
  • In dual-polycide-gate structure with butting contact, net doping concentration of polysilicon was decreased due to overlap between $n^+$ and $p^+$ and lateral dopant diffusion in silicide/polysilicon layers. The generation of parasitic Schottky diode in butting contact region is attributed both to the $CoSi_2$-loss due to $CoSi_2$ agglomeration and to the decrease in net doping concentration of polysilicon layer. Parasitic Schottky diode reduces noise margin of sense amplifier in DDI DRAM, which causes column fail. The column fail could be reduced by physical isolation of $n^+/p^+$ polysilicon junction or suppressing $CoSi_2$ agglomeration by using nitrogen implantation into $p^+$ polysilicon before $CoSi_2$ formation.

Towards improved models of shear strength degradation in reinforced concrete members

  • Aschheim, Mark
    • Structural Engineering and Mechanics
    • /
    • v.9 no.6
    • /
    • pp.601-613
    • /
    • 2000
  • Existing models for the shear strength degradation of reinforced concrete members present varied conceptual approaches to interpreting test data. The relative superiority of one approach over the others is difficult to determine, particularly given the sparseness of ideal test data. Nevertheless, existing models are compared using a suite of test data that were used for the development of one such model, and significant differences emerge. Rather than relying purely on column test data, the body of knowledge concerning degradation of concrete as a material is considered. Confined concrete relations are examined to infer details of the degradation process, and to establish a framework for developing phenomenologically-based models for shear strength degradation in reinforced concrete members. The possibility of linking column shear strength degradation with material degradation phenomena is explored with a simple model. The model is applied to the results of 7 column tests, and it is found that such a link is sustainable. It is expected that models founded on material degradation phenomena will be more reliable and more broadly applicable than the current generation of empirical shear strength degradation models.

Dynamic Modeling of the Free Piston Stirling Pump for the Passive Safety Injection of the Next Generation Nuclear Power Plant (차세대 신형원자로의 피동형 안전 주입장치를 위한 프리피스톤 스터링 펌프의 동특성 모델)

  • Lee, Jae-Young
    • Proceedings of the Korea Society for Energy Engineering kosee Conference
    • /
    • 1999.11a
    • /
    • pp.149-154
    • /
    • 1999
  • This paper describes a passive safety injection system with free piston Stirling pump working withabundant decay heat in the nuclear reactor during the hypothetical accident. The water column in the tube assembly connected from the hot chamber to the cold chamber in the pump oscillates periodically due to thermal volume changes of non-condensable gas in each chamber. The oscillating pressure in the water column is converted into the pumping power with a suction-and-bleed type valve assembly. In this paper a dynamic model describing the frequency of oscillation and pumping pressure is developed. It was found that the pumping pressure is a function of the temperature difference between the chambers. Also, the frequency oscillation depends on the length of the tube with water column.

  • PDF

Hilbert-curve based Multi-dimensional Indexing Key Generation Scheme and Query Processing Algorithm for Encrypted Databases (암호화 데이터를 위한 힐버트 커브 기반 다차원 색인 키 생성 및 질의처리 알고리즘)

  • Kim, Taehoon;Jang, Miyoung;Chang, Jae-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.10
    • /
    • pp.1182-1188
    • /
    • 2014
  • Recently, the research on database outsourcing has been actively done with the popularity of cloud computing. However, because users' data may contain sensitive personal information, such as health, financial and location information, the data encryption methods have attracted much interest. Existing data encryption schemes process a query without decrypting the encrypted databases in order to support user privacy protection. On the other hand, to efficiently handle the large amount of data in cloud computing, it is necessary to study the distributed index structure. However, existing index structure and query processing algorithms have a limitation that they only consider single-column query processing. In this paper, we propose a grid-based multi column indexing scheme and an encrypted query processing algorithm. In order to support multi-column query processing, the multi-dimensional index keys are generated by using a space decomposition method, i.e. grid index. To support encrypted query processing over encrypted data, we adopt the Hilbert curve when generating a index key. Finally, we prove that the proposed scheme is more efficient than existing scheme for processing the exact and range query.

An artificial intelligence-based design model for circular CFST stub columns under axial load

  • Ipek, Suleyman;Erdogan, Aysegul;Guneyisi, Esra Mete
    • Steel and Composite Structures
    • /
    • v.44 no.1
    • /
    • pp.119-139
    • /
    • 2022
  • This paper aims to use the artificial intelligence approach to develop a new model for predicting the ultimate axial strength of the circular concrete-filled steel tubular (CFST) stub columns. For this, the results of 314 experimentally tested circular CFST stub columns were employed in the generation of the design model. Since the influence of the column diameter, steel tube thickness, concrete compressive strength, steel tube yield strength, and column length on the ultimate axial strengths of columns were investigated in these experimental studies, here, in the development of the design model, these variables were taken into account as input parameters. The model was developed using the backpropagation algorithm named Bayesian Regularization. The accuracy, reliability, and consistency of the developed model were evaluated statistically, and also the design formulae given in the codes (EC4, ACI, AS, AIJ, and AISC) and the previous empirical formulations proposed by other researchers were used for the validation and comparison purposes. Based on this evaluation, it can be expressed that the developed design model has a strong and reliable prediction performance with a considerably high coefficient of determination (R-squared) value of 0.9994 and a low average percent error of 4.61. Besides, the sensitivity of the developed model was also monitored in terms of dimensional properties of columns and mechanical characteristics of materials. As a consequence, it can be stated that for the design of the ultimate axial capacity of the circular CFST stub columns, a novel artificial intelligence-based design model with a good and robust prediction performance was proposed herein.

Numerical Simulation of Irregular Airflow in OWC Wave Generation System Considering Sea Water Exchange (해수교환을 고려한 진동수주형 파력발전구조물에서 불규칙공기흐름에 관한 수치해석)

  • Lee, Kwang Ho;Park, Jung Hyun;Cho, Sung;Kim, Do Sam
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.25 no.3
    • /
    • pp.128-137
    • /
    • 2013
  • Due to the global warming and air pollution, interest in renewable energies has increased in recent years. In particular, the crisis of the depletion of fossil energy resources in the near future has accelerated the renewable energy technologies. Among the renewable energy resources, oceans covering almost three-fourths of earth's surface have an enormous amount of energy. For this reason, various approaches have been made to harness the tremendous energy potential. In order to achieve two purposes: to improve harbor water quality and to use wave energy, this study proposed a sea water exchange structure applying an Oscillating Water Column (OWC) wave generation system that utilizes the air flow velocity induced by the vertical motion of water column in the air chamber as a driving force of turbine. In particular, the airflow velocity in the air chamber was estimated from the time variations of water surface profile computed by using 3D-NIT model based on the 3-dimensional irregular numerical wave tank. The relationship of the frequency spectrums between the computed airflow velocities and the incident waves was analyzed. This study also discussed the characteristics of frequency spectrums in the air chamber according to the presence of the structure, wave deformations by the structure, and the power of the water and air flows were also investigated. It is found that the phase difference exists in the time series data of water level fluctuations and air flow in the air chamber and the air flow power is superior to the fluid flow power.

A Branch-and-price Approach to the ATM Switching Node Location Problem

  • Kim, Deokseong;Park, Sunsoo;Lee, Kyungsik;Park, Kyungchul
    • Industrial Engineering and Management Systems
    • /
    • v.3 no.2
    • /
    • pp.92-99
    • /
    • 2004
  • We consider the ATM switching node location problem (ANLP). In this problem, there are two kinds of facilities, hub facilities and remote facilities, with different capacities and installation costs. We are given a set of customers with each demand requirements, a set of candidate installation sites of facilities, and connection costs between facilities. We need to determine the locations to place facilities, the number of facilities for each selected location, the set of customers who are connected to each installed hub via installed remote facilities with minimum cost, while satisfying demand requirements of each customer. We formulate this problem as a general integer programming problem and solve it to optimality. In this paper, we present a preprocessing procedure to tighten the formulation and develop a branch-and-price algorithm. In the algorithm, we consider the integer knapsack problem as the column generation problem. Computational experiments show that the algorithm gives optimal solutions in a reasonable time.

A Study on Multiple Product Dynamic Lot-sizing (다종제품 동적로트사이징에 관한 연구)

  • Kang, Yong-Ha
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.7
    • /
    • pp.2955-2963
    • /
    • 2012
  • This study presents a column generation approach for multiple product dynamic lot-sizing problem. The basic idea of this approach is to have a master problem which allocates limited capacity among n different products and a sub-problem that performs the optimal lot sizing for each product subject to capacity allocation given by the master problem. In the sub-problem, we develop M/G/1 queuing model based clearing function which captures nonlinear relationship between the lot size, the work in process level and the throughput. A large number of test problems are randomly generated to evaluate the performance. Computational results show that the proposed model can find better solutions within reasonable CPU times.

A Scalable Heuristic for Pickup-and-Delivery of Splittable Loads and Its Application to Military Cargo-Plane Routing

  • Park, Myoung-Ju;Lee, Moon-Gul
    • Management Science and Financial Engineering
    • /
    • v.18 no.1
    • /
    • pp.27-37
    • /
    • 2012
  • This paper is motivated by a military cargo-plane routing problem which is a pickup-and-delivery problem in which load splits and node revisits are allowed (PDPLS). Although this recent evolution of a VRP-model enhances the efficiency of routing, a solution method is more of a challenge since the node revisits entail closed walks in modeling vehicle routes. For such a case, even a compact IP-formulation is not available and an effective method had been lacking until Nowak et al. (2008b) proposed a heuristic based on a tabu search. Their method provides very reasonable solu-tions as demonstrated by the experiments not only in their paper (Nowak et al., 2008b) but also in ours. However, the computation time seems intensive especially for the class of problems with dynamic transportation requests, including the military cargo-plane routing problem. This paper proposes a more scalable algorithm hybridizing a tabu search for pricing subproblem paused as a single-vehicle routing problem, with a column generation approach based on Dantzig-Wolfe decomposition. As tested on a wide variety of instances, our algorithm produces, in average, a solution of an equiva-lent quality in 10~20% of the computation time of the previous method.

A Design and Analysis of Pressure Predictive Model for Oscillating Water Column Wave Energy Converters Based on Machine Learning (진동수주 파력발전장치를 위한 머신러닝 기반 압력 예측모델 설계 및 분석)

  • Seo, Dong-Woo;Huh, Taesang;Kim, Myungil;Oh, Jae-Won;Cho, Su-Gil
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.11
    • /
    • pp.672-682
    • /
    • 2020
  • The Korea Nowadays, which is research on digital twin technology for efficient operation in various industrial/manufacturing sites, is being actively conducted, and gradual depletion of fossil fuels and environmental pollution issues require new renewable/eco-friendly power generation methods, such as wave power plants. In wave power generation, however, which generates electricity from the energy of waves, it is very important to understand and predict the amount of power generation and operational efficiency factors, such as breakdown, because these are closely related by wave energy with high variability. Therefore, it is necessary to derive a meaningful correlation between highly volatile data, such as wave height data and sensor data in an oscillating water column (OWC) chamber. Secondly, the methodological study, which can predict the desired information, should be conducted by learning the prediction situation with the extracted data based on the derived correlation. This study designed a workflow-based training model using a machine learning framework to predict the pressure of the OWC. In addition, the validity of the pressure prediction analysis was verified through a verification and evaluation dataset using an IoT sensor data to enable smart operation and maintenance with the digital twin of the wave generation system.