• Title/Summary/Keyword: Linear program

Search Result 1,607, Processing Time 0.03 seconds

Time-domain analysis of nonlinear motion responses and structural loads on ships and offshore structures: development of WISH programs

  • Kim, Yong-Hwan;Kim, Kyong-Hwan;Kim, Jae-Han;Kim, Tae-Young;Seo, Min-Guk;Kim, Yoo-Il
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.3 no.1
    • /
    • pp.37-52
    • /
    • 2011
  • The present paper introduced a computer program, called WISH, which is based on a time-domain Rankine panel method. The WISH has been developed for practical use to predict the linear and nonlinear ship motion and structural loads in waves. The WISH adopts three different levels of seakeeping analysis: linear, weakly-nonlinear and weak-scatterer approaches. Later, WISH-FLEX has been developed to consider hydroelasticity effects on hull-girder structure. This program can solve the springing and whipping problems by coupling between the hydrodynamic and structural problems. More recently this development has been continued to more diverse problems, including the motion responses of multiple adjacent bodies, the effects of seakeeping in ship maneuvering, and the floating-body motion in finite-depth domain with varying bathymetry. This paper introduces a brief theoretical and numerical background of the WISH package, and some validation results. Also several applications to real ships and offshore structures are shown.

Joint Transmission Slot Assignment, FSO Links Allocation and Power Control for Hybrid RF/FSO Wireless Mesh Networks

  • Zhao, Yan;Shi, Wenxiao;Shi, Hanyang;Liu, Wei;Wu, Pengxia
    • Current Optics and Photonics
    • /
    • v.1 no.4
    • /
    • pp.325-335
    • /
    • 2017
  • Hybrid radio frequency/free space optical (RF/FSO) wireless mesh networks have attracted increasing attention for they can overcome the limitations of RF and FSO communications and significantly increase the throughput of wireless mesh networks (WMNs). In this article, a resource assignment optimization scheme is proposed for hybrid RF/FSO wireless mesh networks. The optimization framework is proposed for the objective of maximizing throughput of overall hybrid networks through joint transmission slot assignment, FSO links allocation and power control with the consideration of the fading nature of RF and FSO links. The scheme is formulated as an instance of mixed integer linear program (MILP) and the optimal solutions are provided using CPLEX and Gurobi optimizers. How to choose the appropriate optimizer is discussed by comparing their performance. Numerous simulations are done to demonstrate that the performance of our optimization scheme is much better than the current case of having the same topology.

Optimum design of prestressed concrete beams by a modified grid search method

  • Cagatay, Ismail H.;Dundar, Cengiz;Aksogan, Orhan
    • Structural Engineering and Mechanics
    • /
    • v.15 no.1
    • /
    • pp.39-52
    • /
    • 2003
  • A computer program has been developed for the optimum design of prestressed concrete beams under flexure. Optimum values of prestressing force, tendon configuration, and cross-sectional dimensions are determined subject to constraints on the design variables and stresses. 28 constraints have been used including flexural stresses, cover requirement, the aspect ratios for top and bottom flanges and web part of a beam and ultimate moment. The objective function contains cost of concrete, prestressing force and formwork. Using this function, it is possible to obtain minimum cost design, minimum weight or cross-sectional area of concrete design and minimum prestressing force design. Besides the idealized I-shaped cross-section, which is widely used in literature, a general I-shaped cross-section with eight geometrical design variables are used here. Four examples, one of which is available in the literature and the others are modified form of it, have been solved for minimum cost and minimum cross-sectional area designs and the results are compared. The computer program, which employs modified grid search optimization method, can assist a designer in producing efficient designs rapidly and easily. Considerable savings in computational work are thus made possible.

Simple and Efficient Synthesis of Iron Oxide-Coated Silica Gel Adsorbents for Arsenic Removal: Adsorption Isotherms and Kinetic Study

  • Arifin, Eric;Cha, Jinmyung;Lee, Jin-Kyu
    • Bulletin of the Korean Chemical Society
    • /
    • v.34 no.8
    • /
    • pp.2358-2366
    • /
    • 2013
  • Iron oxide (ferrihydrite, hematite, and magnetite) coated silica gels were prepared using a low-cost, easily-scalable and straightforward method as the adsorbent material for arsenic removal application. Adsorption of the anionic form of arsenic oxyacids, arsenite ($AsO^{2-}$) and arsenate ($AsO{_4}^{3-}$), onto hematite coated silica gel was fitted against non-linear 3-parameter-model Sips isotherm and 2-parameter-model Langmuir and Freundlich isotherm. Adsorption kinetics of arsenic could be well described by pseudo-second-order kinetic model and value of adsorption energy derived from non-linear Dubinin-Radushkevich isotherm suggests chemical adsorption. Although arsenic adsorption process was not affected by the presence of sulfate, chloride, and nitrate anions, as expected, bicarbonate and silicate gave moderate negative effects while the presence of phosphate anions significantly inhibited adsorption process of both arsenite and arsenate. When the actual efficiency to remove arsenic was tested against 1 L of artificial arsenic-contaminated groundwater (0.6 mg/L) in the presence competing anions, the reasonable amount (20 g) of hematite coated silica gel could reduce arsenic concentration to below the WHO permissible safety limit of drinking water of $10{\mu}g/L$ without adjusting pH and temperature, which would be highly advantageous for practical field application.

Dynamic Survivable Routing for Shared Segment Protection

  • Tapolcai, Janos;Ho, Pin-Han
    • Journal of Communications and Networks
    • /
    • v.9 no.2
    • /
    • pp.198-209
    • /
    • 2007
  • This paper provides a thorough study on shared segment protection (SSP) for mesh communication networks in the complete routing information scenario, where the integer linear program (ILP) in [1] is extended such that the following two constraints are well addressed: (a) The restoration time constraint for each connection request, and (b) the switching/merging capacity constraint at each node. A novel approach, called SSP algorithm, is developed to reduce the extremely high computation complexity in solving the ILP formulation. Basically, our approach is to derive a good approximation on the parameters in the ILP by referring to the result of solving the corresponding shared path protection (SPP) problem. Thus, the design space can be significantly reduced by eliminating some edges in the graphs. We will show in the simulation that with our approach, the optimality can be achieved in most of the cases. To verify the proposed formulation and investigate the performance impairment in terms of average cost and success rate by the additional two constraints, extensive simulation work has been conducted on three network topologies, in which SPP and shared link protection (SLP) are implemented for comparison. We will demonstrate that the proposed SSP algorithm can effectively and efficiently solve the survivable routing problem with constraints on restoration time and switching/merging capability of each node. The comparison among the three protection types further verifies that SSP can yield significant advantages over SPP and SLP without taking much computation time.

Premature Release of Polyketide Intermediates by Hybrid Polyketide Synthase in Amycolatopsis mediterranei S699

  • Hong, Jay-Sung-Joong;Choi, Cha-Yong;Yoo, Yeo-Joon
    • Journal of Microbiology and Biotechnology
    • /
    • v.13 no.4
    • /
    • pp.613-619
    • /
    • 2003
  • The polyketide backbone of rifamycin B is assembled by the type I rifamycin polyketide synthase (PKS) encoded by the rifA-rifE genes. In order to produce novel analogs of rifamycin via engineering of the PKS genes, inactivation of the ${\beta}-ketoacyl:acyl$ carrier protein reductase (KR) domain in module 8 of rifD, by site-specific mutagenesis of the NADPH binding site, was attempted. Module 8 contains a nonfunctional dehydratase (DH) domain and a functional KR domain that is involved in the reduction of the ${\beta}-carbonyl$ group, resulting in the C-21 hydroxyl of rifamycin B. This mutant strain produced linear polyketides, from tetraketide to octaketide, which were also produced by a rifD-disruption mutant as a consequence of premature termination of the polyketide assembly. Another attempt to replace the DH domain of module 7, which has been considered nonfunctional, with a functional homolog derived from module 7 of rapamycin-producing PKS also resulted in the production of linear polyketides, including the heptaketide intermediate and its precursors. Premature release of the carbon chain assembly intermediates is an unusual property of the rifamycin PKS. that is not seen in other PKSs such as the erythromycin PKS.

Relationship between Curvature Ductility and Displacement Ductility of RC Bridge Circular Columns (철근콘크리트 원형교각의 연성도 상관관계에 관한 연구)

  • 손혁수;조재원;이재훈
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2002.10a
    • /
    • pp.111-116
    • /
    • 2002
  • The flexural ductility capacity of reinforced concrete columns can be expressed either in terms of curvature ductility or displacement ductility. To evaluate ductility capacity of reinforced concrete columns, analytical models and a non-linear analysis program, NARCC have been developed, which is applicable to the RC columns subjected to seismic loading. The analytical results by using computer program NARCC are in good agreement with the test results. In order to develop relationships between the curvature ductility and the displacement ductility, the analysis for total 21,600 RC circular columns using the computer program NARCC have been carried out for parametric studies. Based on the results from the parametric studies, a correlation equation between the curvature ductility and the displacement ductility was developed.

  • PDF

A Development of Dispatch Schedule Program for TWBP Using Object Oriented Technique (객체지향기법을 이용한 도매전력시장에서의 급전계획 프로그램 개발)

  • Kim Gwang Won
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.3
    • /
    • pp.152-157
    • /
    • 2005
  • An objected-oriented programming(OOP) technique is introduced to dispatch schedules for TWBP. Some dispatch schedules such as constrained (pre)dispatch, unconstrained (pre)dispatch, and nominal self-dispatch schedule need to be peformed to make power market work. These dispatch schedules are similar but have some differences in required constraints, needed data, and scheduling time. Therefore, it makes the scheduling program simple to introduce the OOP technique to this problem: to have each instance of the OOP perform its own dispatch scheduling. The developed program adopts linear programming(LP) as an optimization tool and could consider some crucial constraints such as power balance, generation power limits, generation ramp-rates, power limitations of transmission lines, and power system security.

Prediction of Quantitative Traits Using Common Genetic Variants: Application to Body Mass Index

  • Bae, Sunghwan;Choi, Sungkyoung;Kim, Sung Min;Park, Taesung
    • Genomics & Informatics
    • /
    • v.14 no.4
    • /
    • pp.149-159
    • /
    • 2016
  • With the success of the genome-wide association studies (GWASs), many candidate loci for complex human diseases have been reported in the GWAS catalog. Recently, many disease prediction models based on penalized regression or statistical learning methods were proposed using candidate causal variants from significant single-nucleotide polymorphisms of GWASs. However, there have been only a few systematic studies comparing existing methods. In this study, we first constructed risk prediction models, such as stepwise linear regression (SLR), least absolute shrinkage and selection operator (LASSO), and Elastic-Net (EN), using a GWAS chip and GWAS catalog. We then compared the prediction accuracy by calculating the mean square error (MSE) value on data from the Korea Association Resource (KARE) with body mass index. Our results show that SLR provides a smaller MSE value than the other methods, while the numbers of selected variables in each model were similar.

Developing a Large-Scale Mixed Integer Programming Program MIPBB (대형 혼합 정수계획법 프로그램 MIPBB의 개발)

  • Park, Sun-Dal;Do, Seung-Yong;Lee, Sang-Uk;Lee, Tae-Ho;Hwang, Seong-Seop
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.102-106
    • /
    • 2004
  • The purpose of this paper is to develope a large-scale mixed integer program MIPBB. In this paper, the various issues such as branching strategies, searching and bounding strategies, storing basis information, handling numerical instability, that are important for developing a large-scale mixed integer programming program, are considered. And the experimental results of MIPBB are presented and compared to those of GLPK.

  • PDF