• Title/Summary/Keyword: linear group

Search Result 1,757, Processing Time 0.036 seconds

A Seat Allocation Problem for Package Tour Groups in Airlines (항공사 패키지 여행 단체수요의 좌석할당 문제)

  • Song, Yoon-Sook;Lee, Hwi-Young;Yoon, Moon-Gil
    • Korean Management Science Review
    • /
    • v.25 no.1
    • /
    • pp.93-106
    • /
    • 2008
  • This study is focused on the problem of seat allocation for group travel demand in airlines. We first explain the characteristic of group demand and its seat allocation process. The group demand in air travel markets can be classified into two types : incentive and package groups. Allocating seats for group demand depends on the types of group demand and the relationship between airlines and travel agents. In this paper we concentrate on the package group demand and develop an optimization model for seat allocation on the demand to maximize the total revenue. With some assumptions on the demand distribution and the linear approximation technique, we develop a mixed IP model for solving our problem optimally. From the computational experiments, we can find our optimization model can be applied well for real-world application.

General Linear Group over a Ring of Integers of Modulo k

  • Han, Juncheol
    • Kyungpook Mathematical Journal
    • /
    • v.46 no.2
    • /
    • pp.255-260
    • /
    • 2006
  • Let $m$ and $k$ be any positive integers, let $\mathbb{Z}_k$ the ring of integers of modulo $k$, let $G_m(\mathbb{Z}_k)$ the group of all $m$ by $m$ nonsingular matrices over $\mathbb{Z}_k$ and let ${\phi}_m(k)$ the order of $G_m(\mathbb{Z}_k)$. In this paper, ${\phi}_m(k)$ can be computed by the following investigation: First, for any relatively prime positive integers $s$ and $t$, $G_m(\mathbb{Z}_{st})$ is isomorphic to $G_m(\mathbb{Z}_s){\times}G_m(\mathbb{Z}_t)$. Secondly, for any positive integer $n$ and any prime $p$, ${\phi}_m(p^n)=p^{m^2}{\cdot}{\phi}_m(p^{n-1})=p{^{2m}}^2{\cdot}{\phi}_m(p^{n-2})={\cdots}=p^{{(n-1)m}^2}{\cdot}{\phi}_m(p)$, and so ${\phi}_m(k)={\phi}_m(p_1^n1){\cdot}{\phi}_m(p_2^{n2}){\cdots}{\phi}_m(p_s^{ns})$ for the prime factorization of $k$, $k=p_1^{n1}{\cdot}p_2^{n2}{\cdots}p_s^{ns}$.

  • PDF

Esophagojejunal Anastomosis after Laparoscopic Total Gastrectomy for Gastric Cancer: Circular versus Linear Stapling

  • Park, Ki Bum;Kim, Eun Young;Song, Kyo Young
    • Journal of Gastric Cancer
    • /
    • v.19 no.3
    • /
    • pp.344-354
    • /
    • 2019
  • Purpose: No standard technique has been established for esophagojejunal anastomosis during laparoscopic total gastrectomy (LTG) for gastric cancer owing to the technical difficulty and high complication rate of this procedure. This study was performed to compare the short-term outcomes of circular and linear stapling methods after LTG. Materials and Methods: A total of 106 patients treated between July 2010 and July 2018 were divided into 2 groups according to the following anastomosis procedures: hemi-double-stapling technique (HDST; circular stapling method; group C, n=77) or overlap method (linear stapling method; group L, n= 29). The clinicopathological features and postoperative outcomes, including complications, were analyzed. Multivariate analysis was performed using a logistic regression model to identify the independent risk factors for anastomotic complications. Results: The incidence of anastomotic complications was significantly higher in group C than in group L (28.0% vs. 6.9%, P=0.031). The incidence of anastomosis leakage did not differ between the groups (6.5% vs. 6.9%, P=1.000). However, anastomosis stricture occurred only in group C (13% vs. 0%, P=0.018). Multivariate analysis showed that the anastomosis type was significantly related to the risk of anastomotic complications (P=0.045). Conclusions: The overlap method was superior to the HDST with respect to anastomotic complications, especially anastomosis stricture.

Study of Local Linkability based on Modified Linear Encryption in Group Signature Schemes (그룹 서명 기법에서 수정된 Linear Encryption을 기반으로 하는 지역 연결성에 대한 연구)

  • Kang, Jeonil;Kim, Kitae;Nyang, DaeHun;Lee, KyungHee
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.22 no.5
    • /
    • pp.959-974
    • /
    • 2012
  • Group signature schemes were made for serving anonymities of signers, but the group signature schemes have been seldomly adapted to the real-world applications because of their low computation and space (i.e. signature length) efficiency, complicated construction, limited user management, and so on. Kang, Hwang, etc. performed the study about the local linkability that is for helping group signature schemes to be adapted more easily to the real world. In this paper, we investigate the nature of local linkability, which did not deal with well in the previous studies, in detail and perform the formal proof for the security of special entities who hold the local linkability.

OSTROWSKI TYPE INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS ON SEGMENTS IN LINEAR SPACES

  • Kikianty, Eder;Dragomir, Sever S.;Cerone, Pietro
    • Bulletin of the Korean Mathematical Society
    • /
    • v.45 no.4
    • /
    • pp.763-780
    • /
    • 2008
  • An Ostrowski type inequality is developed for estimating the deviation of the integral mean of an absolutely continuous function, and the linear combination of its values at k + 1 partition points, on a segment of (real) linear spaces. Several particular cases are provided which recapture some earlier results, along with the results for trapezoidal type inequalities and the classical Ostrowski inequality. Some inequalities are obtained by applying these results for semi-inner products; and some of these inequalities are proven to be sharp.

Study on Antitumor Activity and Radioprotective effects of Kamisasammaekmundongtang (가미사삼맥문동탕(加味沙蔘麥門冬湯)이 항암활성(抗癌活性)과 방사선부작용(放射線副作用) 억제효과(抑制效果)에 미치는 영향(影響))

  • Park, Yang-chun;Kim, Byeong-tak
    • Journal of Haehwa Medicine
    • /
    • v.8 no.1
    • /
    • pp.403-424
    • /
    • 1999
  • To evaluate the antitumor activity, antimetastatic and radioprotective effects of Kamisasammaekmundongtang(KSMT), studies were done experimentally. The results were obtained as follows: 1. In cytotoxicity against P388, A549 and B16-F10, KSMT was not showed satisfiable cytotoxicity as compared with control. 2. In Inhibitory effect on activity of DNA topoisomerase I, KSMT has strong inhibitory effect. 3. The inhibitory effect on adhesion of A549 to complex extracellular matrix was significantly increased at 0.5mg/ml, 1mg/ml of KSMT. 4. The T/C% was 122 in KSMT treated group in S-180 bearing ICR mice. 5. In antiangiogenetic effect on CAM assay, inhibitory rate was 33% in KSMT treated group. 6. In pulmonary colonization assay, a number of colonies in the lungs were decreased significantly in KSMT treated group as compared with control group. 7. By FACS analysis of splenic leukocyte after exposure to radiation by linear accelerator, T-helper cell, B cell and macrophage in KSMT treated group were significantly increased while splenocytes were decreased in control group. 8. In histological changes of jejunum of $Bald{\setminus}C$ mice after exposure to radiation by linear accelerator, exclusion and fusion of villi were decreased as compared with control group. But in duodenum and ileum, exclusion and fusion of villi were not decreased as compared with control group. 9. WBC, PLT were increased in KSMT treated group as compared with control group after exposure to radiation by linear accelerator, but the increasing effect was not significant. Above results suggest that KSMT may be useful in prevention of cancer metastasis and protection from damage by radiotherapy. But the further study of KSMT would be demanded.

  • PDF

Reduced Complexity Signal Detection for OFDM Systems with Transmit Diversity

  • Kim, Jae-Kwon;Heath Jr. Robert W.;Powers Edward J.
    • Journal of Communications and Networks
    • /
    • v.9 no.1
    • /
    • pp.75-83
    • /
    • 2007
  • Orthogonal frequency division multiplexing (OFDM) systems with multiple transmit antennas can exploit space-time block coding on each subchannel for reliable data transmission. Spacetime coded OFDM systems, however, are very sensitive to time variant channels because the channels need to be static over multiple OFDM symbol periods. In this paper, we propose to mitigate the channel variations in the frequency domain using a linear filter in the frequency domain that exploits the sparse structure of the system matrix in the frequency domain. Our approach has reduced complexity compared with alternative approaches based on time domain block-linear filters. Simulation results demonstrate that our proposed frequency domain block-linear filter reduces computational complexity by more than a factor of ten at the cost of small performance degradation, compared with a time domain block-linear filter.

Grouping stocks using dynamic linear models

  • Sihyeon, Kim;Byeongchan, Seong
    • Communications for Statistical Applications and Methods
    • /
    • v.29 no.6
    • /
    • pp.695-708
    • /
    • 2022
  • Recently, several studies have been conducted using state space model. In this study, a dynamic linear model with state space model form is applied to stock data. The monthly returns for 135 Korean stocks are fitted to a dynamic linear model, to obtain an estimate of the time-varying 𝛽-coefficient time-series. The model formula used for the return is a capital asset pricing model formula explained in economics. In particular, the transition equation of the state space model form is appropriately modified to satisfy the assumptions of the error term. k-shape clustering is performed to classify the 135 estimated 𝛽 time-series into several groups. As a result of the clustering, four clusters are obtained, each consisting of approximately 30 stocks. It is found that the distribution is different for each group, so that it is well grouped to have its own characteristics. In addition, a common pattern is observed for each group, which could be interpreted appropriately.

Non-linear analysis of pile groups subjected to lateral loads using 'p-y' curve

  • Chore, H.S.;Ingle, R.K.;Sawant, V.A.
    • Interaction and multiscale mechanics
    • /
    • v.5 no.1
    • /
    • pp.57-73
    • /
    • 2012
  • The paper presents the analysis of two groups of piles subjected to lateral loads incorporating the non-linear behaviour of soil. The finite element method is adopted for carrying out the parametric study of the pile groups. The pile is idealized as a one dimensional beam element, the pile cap as two dimensional plate elements and the soil as non-linear elastic springs using the p-y curves developed by Georgiadis et al. (1992). Two groups of piles, embedded in a cohesive soil, involving two and three piles in series and parallel arrangement thereof are considered. The response of the pile groups is found to be significantly affected by the parameters such as the spacing between the piles, the number of piles in a group and the orientation of the lateral load. The non-linear response of the system is, further, compared with the one by Chore et al. (2012) obtained by the analysis of a system to the present one, except that the soil is assumed to be linear elastic. From the comparison, it is observed that the non-linearity of soil is found to increase the top displacement of the pile group in the range of 66.4%-145.6%, while decreasing the fixed moments in the range of 2% to 20% and the positive moments in the range of 54% to 57%.

Preparation and Characterization of High Molecular Weight Poly(butylene succinate)

  • Han, Yang-Kyoo;Kim, Sung-Rim;Kim, Jinyeol
    • Macromolecular Research
    • /
    • v.10 no.2
    • /
    • pp.108-114
    • /
    • 2002
  • Poly(butylene succinate) (PBS) prepolymers were prepared by the condensation polymerization of 1,4-butanediol (1,4-BD) and succinic atid (SCA) in the presence of titanium (VI) isoproxide(TPI) catalyst. The PBS prepolymers reacted with 1,4-BD or SCA to obtain hydroxyl or carboxylic acid group terminated PBS. High molecular weight linear or branched PBS was synthesized by a coupling reaction between hydroxyl and carboxylic acid group terminated PBS, or by a branching reaction between carboxylic acid group terminated PBS and glycerol as a branching agent. The weight average molecular weight of the prepared linear or branched PBS was in the range of 100,000-220,000. Both melting point and thermal stability of the high molecular weight linear and branched PBSs were somewhat higher than those of general PBS. From a tensile behavior by Instron test, modulus, tensile strength and elongation at break improved with increase in the molecular weight of the prepared PBS through the coupling or the branching reaction. In particular, the high molecular weight linear PBS had about 2.5 times higher value in modulus than the branched one.