• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.10a
• /
• pp.57-78
• /
• 2005

The vehicle routing problem (VRP) is to determine a set of feasible vehicle routes, one for each vehicle, such that each customer is visited exactly once and the total distance travelled by the vehicles is minimized. A feasible route is defined as a simple circuit including the depot such that the total demand of the customers in the route does not exceed the vehicle capacity. While there have been significant advances recently in exact solution methodology, the VRP is not a well solved problem. We find most approaches still relying on the branch and bound method. These approaches employ various methodologies to compute a lower bound on the optimal value. We introduce a new modelling approach, termed route-splitting, for the VRP that allows us to address problems whose size is beyond the current computational range of set-partitioning models. The route-splitting model splits each vehicle route into segments, and results in more tractable subproblems. Lifting much of the burden of solving combinatorially hard subproblems, the route-splitting approach puts more weight on the LP master problem, Recent breakthroughs in solving LP problems (Nemhauser, 1994) bode well for our approach. Lower bounds are computed on five symmetric VRPs with up to 199 customers, and eight asymmetric VRPs with up to 70 customers. while it is said that the exact methods developed for asymmetric instances have in general a poor performance when applied to symmetric ones (Toth and Vigo, 2002), the route splitting approach shows a competent performance of 93.5% on average in the symmetric VRPs. For the asymmetric ones, the approach comes up with lower bounds of 97.6% on average. The route-splitting model can deal with asymmetric cost matrices and non-identical vehicles. Given the ability of the route-splitting model to address a wider range of applications and its good performance on asymmetric instances, we find the model promising and valuable for further research.

• Communications for Statistical Applications and Methods
• /
• v.19 no.5
• /
• pp.743-750
• /
• 2012

In this study, we propose definitions for the one-sided variance for asymmetric distribution. We consider to apply the one-sided variance to the construction to define modified $C_{pk}$, which is a definition for the process capability index for the asymmetric process distribution. Then we consider to obtain the consistent estimation for the one-sided variance and to apply to the various industrial fields.

• Archives of Craniofacial Surgery
• /
• v.12 no.2
• /
• pp.125-128
• /
• 2011

Purpose: Asymmetric crying facies is caused by agenesis or hypoplasia of the depressor anguli oris muscle and is often associated various anomalies. Several static and dynamic surgical interventions have been reported, but their effects are unreliable. We report on the successful use of botulinum toxin A in an asymmetric crying facies patient. Methods: A 4-year-old girl presented with a facial asymmetry on crying or smiling. Physical examination revealed that her face had no asymmetry at rest. However, the patient showed characteristic asymmetry when smiling, crying, and with other normal facial movements. Asymmetric crying facies was clinically suspected and the weakness of left depressor anguli oris was present on electrophysiology study. Fifteen units of botulinum toxin type A were injected to the right depressor anguli oris muscle. Results: The patient showed the prominent improvement in the facial symmetry without significant complication and the effect persisted until 3 months post injection. Conclusion: Asymmetric crying facies was treated successfully with botulinum toxin A and this method was easy and noninvasive.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.6
• /
• pp.54-63
• /
• 1996

We propose a 3rd order blind equalizer that incorporates a new transform method using either square root operation ($\sqrt{x]$) or reciprocal operation (1/x) in order to transform symmetric distribution of PAM signals at the transmitter, to asymmetric one. At the receiver, either the square operation or the reciprocal operation is needed to recover the asymmetrically transformed signals to the original ones after eualization. The reslts of the computer simulation, using the new method are better than the existing transform method using natural logarithm operation by the maximum of 8 dB in MSE. In addition, as the skewness of the asymmetrically transformed distribution has small values, the performances are improved.

• 유체기계공업학회:학술대회논문집
• /
• 2002.12a
• /
• pp.370-377
• /
• 2002

Generally, the system of calculation for the multi-path ultrasonic flow meters can be divided into two methods by how to get the mean velocity, namely, weighting and direct method. Weighting-method derive the mean velocity through modeling in theoretical velocity profile. Direct-method derive the mean velocity though actual flow distribution. The system of calculation varies with maker's transducer configuration and integration method. Each system has merits and demerits. This paper describes the system of integration that calculates line velocity over cross-section of the circular pipe. Flow rate mr discussed in this paper is a difference between theoretical flow rate and integrated flow rate according to values of Reynolds number in symmetric flow field or theoretical flow rate and integrated flow rate according to rotated model in asymmetric flow field.

• Communications for Statistical Applications and Methods
• /
• v.13 no.3
• /
• pp.777-786
• /
• 2006

Two factorial designs with quantitative factors are called geometrically equivalent if the design matrix of one can be transformed into the design matrix of the other by row and column permutations, and reversal of symbol order in one or more columns. Clark and Dean (2001) gave a sufficient and necessary condition (which we call the 'gCD condition') for two symmetric factorial designs with quantitative factors to be geometrically equivalent. This condition is based on the absolute value of the Euclidean(or Hamming) distance between pairs of design points. In this paper we extend the gCD condition to asymmetric designs. In addition, a modified algorithm is applied for checking the equivalence of two designs.

• Structural Engineering and Mechanics
• /
• v.46 no.1
• /
• pp.1-17
• /
• 2013

In this study, the modified finite element- transfer matrix methods are proposed for free vibration analysis of asymmetric structures, the bearing system of which consists of shear wall-frames. In the study, a multi-storey structure is divided into as many elements as the number of storeys and storey masses are influenced as separated at alignments of storeys. The shear walls and frames are assumed to be flexural and shear cantilever beam structures. The storey stiffness matrix is obtained by formulating the governing equation at the center of mass for the shear walls and the frames in the i.th floor. The system transfer matrix is constructed in the dimension of $6{\times}6$ by transforming the obtained stiffness matrix. Thus, the dimension, which is $12n{\times}12n$ in classical finite elements, is reduced to the dimension of $6{\times}6$. To study the suitability of the method, the results are assessed by solving two examples taken from the literature.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.8
• /
• pp.2734-2740
• /
• 2010

The free in-plane vibration of asymmetric circular curved beams with varying cross-section is analyzed by the differential quadrature method (DQM) neglecting transverse shearing deformation. Natural frequencies are calculated for the beams with various opening angles and boundary conditions. Results obtained by the DQM are compared with available results by other methods in the literature. It is found that the DQM gives the good accuracy even with a small number of grid points.

• Communications for Statistical Applications and Methods
• /
• v.18 no.1
• /
• pp.147-153
• /
• 2011

In this paper a new sampling procedure for estimating the population mean is introduced. The performance of the new population mean estimator is discussed, along with its properties, and it is shown that the proposed method generates an unbiased estimator. The relative efficiency of the suggested estimator is computed, in regards to the simple random sample(SRS), and comparisons are made to the ranked set sampling(RSS) and extreme ranked set sampling(ERSS) estimators used for asymmetric distributions. The results indicate that the proposed estimator is more efficient than the estimators based on the ERSS. In addition, the folded ranked set sampling(FRSS) procedure has an advantage over the RSS and ERSS in that it reduces the number of unused sampling units.

• Communications for Statistical Applications and Methods
• /
• v.18 no.2
• /
• pp.165-170
• /
• 2011

Support vector quantile regression(SVQR) is capable of providing a good description of the linear and nonlinear relationships among random variables. In this paper we propose a sparse SVQR to overcome a limitation of SVQR, nonsparsity. The asymmetric e-insensitive loss function is used to efficiently provide sparsity. The experimental results are presented to illustrate the performance of the proposed method by comparing it with nonsparse SVQR.