• Title/Summary/Keyword: upper sets.

Search Result 200, Processing Time 0.022 seconds

Design of Survivable Communication Networks with High-connectivity Constraints

  • Koh, Seok J.;Lee, Chae Y.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.3
    • /
    • pp.59-80
    • /
    • 1997
  • Designing highly survivable interoffice telecommunication networks is considered. The problem is formulated as a minimum-cost network design problem with three node connectivity constraints. These valid and facet-defining inequalities for the convex hull of the solution are presented. A branch and cut algorithm is proposed based on the inequalities to obtain the optimal solution. With the lower bound by the cutting plane algorithm, a delete-ink heuristic is proposed to otain a good upper bound in the branch and bound procedure. The effeciveness of the branch and cut algorithm is demonstrated with computational results for a variety of problem sets : different lower bounds, two types of link costs and large number of links. The cutting plane procedure based on the three inequalities provides excellent lower bounds to the optimal solutions.

  • PDF

A Human Action Recognition Scheme in Temporal Spatial Data for Intelligent Web Browser

  • Cho, Kyung-Eun
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.6
    • /
    • pp.844-855
    • /
    • 2005
  • This paper proposes a human action recognition scheme for Intelligent Web Browser. Based on the principle that a human action can be defined as a combination of multiple articulation movements, the inference of stochastic grammars is applied to recognize each action. Human actions in 3 dimensional (3D) world coordinate are measured, quantized and made into two sets of 4-chain-code for xy and zy projection planes, consequently they are appropriate for applying the stochastic grammar inference method. We confirm this method by experiments, that various physical actions can be classified correctly against a set of real world 3D temporal data. The result revealed a comparatively successful achievement of $93.8\%$ recognition rate through the experiments of 8 movements of human head and $84.9\%$ recognition rate of 60 movements of human upper body. We expect that this scheme can be used for human-machine interaction commands in a web browser.

  • PDF

CLIQUE-TRANSVERSAL SETS IN LINE GRAPHS OF CUBIC GRAPHS AND TRIANGLE-FREE GRAPHS

  • KANG, LIYING;SHAN, ERFANG
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.5
    • /
    • pp.1423-1431
    • /
    • 2015
  • A clique-transversal set D of a graph G is a set of vertices of G such that D meets all cliques of G. The clique-transversal number is the minimum cardinality of a clique-transversal set in G. For every cubic graph with at most two bridges, we first show that it has a perfect matching which contains exactly one edge of each triangle of it; by the result, we determine the exact value of the clique-transversal number of line graph of it. Also, we present a sharp upper bound on the clique-transversal number of line graph of a cubic graph. Furthermore, we prove that the clique-transversal number of line graph of a triangle-free graph is at most the chromatic number of complement of the triangle-free graph.

An Attempt to Model Distributions of Machined Component Dimensions in Production

  • Cogun, Can;Kilinc, Biinyamin
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.1
    • /
    • pp.60-74
    • /
    • 2002
  • In this study, normal, log-normal, triangular, uniform. Weibull, Erlang and unit beta probability density functions are tried to represent the behaviour of frequency distributions of workpiece dimensions collected from various manufacturing firms. Among the distribution functions, the unit beta distribution function is found to be the best fit using the chi-square test of fit. An attempt is made for the adoption of the unit beta model to x-bar charts of quality control in manufacturing. In this direction, upper and lower control limits (UCL and LCL) of x-bar control charts of dimension measurements are estimated for the beta model, and the observed differences between the beta and normal model control limits are discussed for the measurement sets.

A new equilibrium existence via connectedness

  • Rim, Dong-Il;Im, Sung-Mo;Kim, Won-Kyu
    • Bulletin of the Korean Mathematical Society
    • /
    • v.33 no.4
    • /
    • pp.587-592
    • /
    • 1996
  • In 1950, Nash [5] first proved the existence of equilibrium for games where the player's preferences are representable by continuous quasiconcave utilities and the strategy sets are simplexes. Next Debreu [3] proved the existence of equilibrium for abstract economies. Recently, the existence of Nash equilibrium can be further generalized in more general settings by several athors, e.g. Shafer-Sonnenschein [6], Borglin-Keiding [2], Yannelis-Prabhaker [8]. In the above results, the convexity assumption is very essential and the main proving tools are the continuous selection technique and the existence of maximal elements. Still there have been a number of generalizations and applications of equilibrium existence theorem in generalized games.

  • PDF

Vibration Analysis of a Pulsator type Washing System (펄세이터형 세탁 시스템의 진동 해석)

  • 이신영;강주석;윤중락;이장무;윤구영;김남권
    • Journal of KSNVE
    • /
    • v.7 no.2
    • /
    • pp.261-272
    • /
    • 1997
  • Recently washing machines are to be in lower vibration and lower sound because of better environment. Vibration problems in washing machines occur in both washing mode and spinning mode, but vibration in spinning mode becomes main problem because of its high rotating speed and continuity. Vibration while spinning is mainly due to rigid body motion of total washing system which includes suspending rods, washing bath, spinning bath, and gear sets. In this study, some researches were done in order to analyze the rigid body motion of washing system and flexible vibration of spinning bath. A basic mathematical model was established, and the effect of position of salt water and shape change of salt water case were considered. And the effect of lengths of suspending rods, attaching angles, vertical and horizontal position, stiffness of spring on the change of vibration were also considered. To identify the effect of salt water on vibration, some measurements were done. When salt water was positioned at upper part, the effect was most and this coincides with the tendency of simulation.

  • PDF

Energy Stability Analysis on the Onset of Buoyancy-Driven Convection in a Horizontal Fluid Layer Subject to Evaporative Cooling

  • Kim, Min Chan
    • Korean Chemical Engineering Research
    • /
    • v.57 no.1
    • /
    • pp.142-147
    • /
    • 2019
  • The onset of buoyancy-driven convection in an initially isothermal and quiescent horizontal fluid layer was analyzed theoretically. It is well-known that at the critical Rayleigh number $Ra_c=669$ convective motion sets in with a constant-heat-flux cooling through the upper boundary. Here, based on the momentary instability concept, the dimensionless critical time ${\tau}_m$ to mark the onset of convective motion for Ra > 669 was analyzed theoretically. The energy method under the momentary stability concept was used to find the critical conditions as a function of the Rayleigh number Ra and the Prandtl number Pr. The predicted critical conditions were compared with the previous theoretical and experimental results. The momentary stability criterion gives more reasonable wavenumber than the conventional energy method.

Validation of UNIST Monte Carlo code MCS for criticality safety calculations with burnup credit through MOX criticality benchmark problems

  • Ta, Duy Long;Hong, Ser Gi;Lee, Deokjung
    • Nuclear Engineering and Technology
    • /
    • v.53 no.1
    • /
    • pp.19-29
    • /
    • 2021
  • This paper presents the validation of the MCS code for critical safety analysis with burnup credit for the spent fuel casks. The validation process in this work considers five critical benchmark problem sets, which consist of total 80 critical experiments having MOX fuels from the International Criticality Safety Benchmark Evaluation Project (ICSBEP). The similarity analysis with the use of sensitivity and uncertainty tool TSUNAMI in SCALE was used to determine the applicable benchmark experiments corresponding to each spent fuel cask model and then the Upper Safety Limits (USLs) except for the isotopic validation were evaluated following the guidance from NUREG/CR-6698. The validation process in this work was also performed with the MCNP6 for comparison with the results using MCS calculations. The results of this work showed the consistence between MCS and MCNP6 for the MOX fueled criticality benchmarks, thus proving the reliability of the MCS calculations.

PERCEPTION ASSESSMENT OF ESTHETICS OF UPPER ANTERIOR TEETH (상악전치부 심미에 대한 인식도 평가)

  • Jung Jae-Hoon;Oh Sang-Chun
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.41 no.5
    • /
    • pp.640-655
    • /
    • 2003
  • Statement of problem : The beauty has a little different meaning according to a time, culture, and nation. Purpose : This study was undertaken to determine the Korean perception of the altered upper anterior dental esthetics including the lack of symmetry, the midline deviation, the gingival exposure, the inclination of incisal plane, the type of incisal plane, and the type of gingival line. Material and Method : 670 subjects were participated in this survey. A questionnaire accompanied by 12 sets of computer-manipulated images using 3D MAX 4.2 software was used to record the ranking of the geometric preference related to the anterior esthetic discrepancies in three or four degrees of alteration. The statistical significance of the differences between the groups was determined by a one-way ANOVA and a t-test. Results : The results obtained were as follows: 1) The Korean perception of the anterior dental esthetics according to the subjects' occupation, sex, and age was most affected by occupation. 2) The masked image emphasizing the dentition and lips appeared stranger than the non-masked image at the same alteration. 3) The lack of symmetry, which was expressed as a unilateral discoloration of the tooth, showed incongruity in any teeth of the anterior dentition. The incongruity was more severe as the degree occurred closer to the midline. 4) The deviation of midline was showed more severe strangeness as the degree of deviation increased. However, more than half of the subjects did not perceive a deviation of 5mm. 5) During smiling, the exposure of the upper gingiva showed more severe incongruity as the degree of gingival exposure increased. 77% of the subjects perceived strangeness at the gingival exposure of 4.5mm. 6) The inclination of the incisal plane appeared stranger as the degree of inclination increased. 62% of subjects perceived strangeness at the $7.5^{\circ}$ inclination of the incisal plane. 7) The type of incisal plane showed increasing strangeness in the order of convex/downward, straight/horizontal, and concave/upward. 80% of subjects perceived strangeness at concave/upward. 8) The type of gingival line was showed increasing incongruity in the order of the same, a little above, and a little under the zenith of the lateral incisor to the line joining the zenith of the central incisor and the canine. However, less than half the subjects did not perceive strangeness at any alteration of the gingival line. Conclusion : The Korean perception of the upper anterior dental esthetics was different to the westerner's perception in the some respects.