• Proceedings of the Korea Association of Information Systems Conference
• /
• 2005.12a
• /
• pp.326-333
• /
• 2005

The purpose of this paper is to provide a decision support method to a rational buyer, who wants to pay the least price for the product with the highest quality and service. We suggest a minimum efficiency game model and DEA game model to valuate many vendors whose qualifies of outputs are measured by percentage. Our results gave a decision maker (buyer) the upper bound and lower bound of the true efficiency score of a decision making unit (vendor) with respect to the benchmark (target) set by the buyer. As a result, a buyer can choose the best vendor in terms of his/her preference.

• Architectural research
• /
• v.2 no.1
• /
• pp.47-54
• /
• 2000

The critical load of a continuous compression member was determined by the beam-analogy method. The proposed method utilizes the stress-analysis results of the analogous continuous beam, where imaginary concentrated lateral load changing its direction is applied at each midspan. The proposed method gives a lower bound error of critical load and can predict the span that buckles first. The effective length factors for braced frame columns can be easily determined by the present method, but result in the upper bound errors in all cases, which can lead to a conservative structural design.

• Bulletin of the Korean Mathematical Society
• /
• v.59 no.4
• /
• pp.1045-1067
• /
• 2022

Given a graph G, a {1, 3, …, 2n-1}-factor of G is a spanning subgraph of G, in which each degree of vertices is one of {1, 3, …, 2n-1}, where n is a positive integer. In this paper, we first establish a lower bound on the size (resp. the spectral radius) of G to guarantee that G contains a {1, 3, …, 2n-1}-factor. Then we determine an upper bound on the distance spectral radius of G to ensure that G has a {1, 3, …, 2n-1}-factor. Furthermore, we construct some extremal graphs to show all the bounds obtained in this contribution are best possible.

• Journal of Satellite, Information and Communications
• /
• v.7 no.1
• /
• pp.53-58
• /
• 2012

In this paper, we evaluate and analyze representative estimation methods for the sparse channel. In order to evaluate error performance of matching pursuit(MP) and minimum mean square error(MMSE) algorithm, lower bound of MMSE is determined by Cramer-Rao bound and compared with upper bound of MP. Based on analysis of those bounds, mean square error of MP which is effective in the estimation of sparse channel can be larger than that of MMSE according to the number of estimated tap and signal-to-noise ratio. Simulation results show that the performances of both algorithm are reversed on the sparse channel with Rayleigh fading according to signal-to-noise ratio.

• Structural Engineering and Mechanics
• /
• v.52 no.6
• /
• pp.1069-1084
• /
• 2014

The long-term performance of plates resting on viscoelastic foundations is a major concern in the analysis of soil-structure interaction. As a powerful mathematical tool, fractional calculus may address these plate-on-foundation problems. In this paper, a fractionalized Zener model is proposed to study the time-dependent behavior of a uniformly loaded rectangular thin foundation plate. By use of the viscoelastic-elastic correspondence principle and the Laplace transforms, the analytical solutions were obtained in terms of the Mittag-Leffler function. Through the analysis of a numerical example, the calculated plate deflection, bending moment and foundation reaction were compared to those from ideal elastic and standard viscoelastic models. It is found that the upper and lower bound solutions of the plate response estimated by the proposed model can be determined using the elastic model. Based on a parametric study, the impacts of model parameters on the long-term performance of a foundation plate were systematically investigated. The results show that the two spring stiffnesses govern the upper and lower bound solutions of the plate response. By varying the values of the fractional differential order and the coefficient of viscosity, the time-dependent behavior of a foundation plate can be accurately captured. The fractional differential order seems to be dependent on the mechanical properties of the ground soil. A sandy foundation will have a small fractional differential order while in order to simulate the creeping of clay foundation, a larger fractional differential order value is needed. The fractionalized Zener model is capable of accounting for the primary and secondary consolidation processes of the foundation soil and can be used to predict the plate performance over many decades of time.

• Journal of Korean Society of Steel Construction
• /
• v.23 no.6
• /
• pp.737-745
• /
• 2011

A concrete-filled tube is a concrete-filled steel tube structure. The steel tube confines the concrete to increase the compressive strength, and the concrete contains the buckling of the tube. CFT structures require a diaphragm to prevent buckling of steel at connections. An outer diaphragm has better concrete filling than a through diaphragm due to a large bore, but being larger than the through diagram, it has poorer constructability and cooperation with building equipment. In this study, a CFT structure that uses different types of diaphragms in its upper and lower connections to improve the concrete filling was tested and analyzed via the FEM program. The building structure had a floor slab that was unified with the upper diaphragm, so the outer diaphragm was placed at the upper bound. Moreover, the through diaphragm was placed at the lower connection to avoid obstruction from building equipment. The CFT structure with the improved concrete filling showed the same structural behavior as the CFT structure with the use of the same type of diaphragms at the upper and lower connections.

• Journal of Korea Multimedia Society
• /
• v.14 no.3
• /
• pp.339-347
• /
• 2011

As the volume visualization has been applied to render medical datasets, there has been a requirement to produce high quality images. Even though nice images can be generated by using previous linear filter, high order filter is required for better images. However, it takes much time for high order resampling, so that, overall rendering time is increased. In this paper, we perform high quality volume visualization using the cardinal interpolation. By enabling the empty space leaping which reduces the number of resampling, we achieve the efficient visualization. In detail, we divide the volume data into small blocks and leap empty blocks by referring the upper and lower bound value for each block. We propose a new method to estimate upper and lower bound value of for each block. As the result, we noticeably accelerated high quality volume visualization.

• Industrial Engineering and Management Systems
• /
• v.4 no.2
• /
• pp.165-175
• /
• 2005

Two extreme and one mixed procedures for designing a noise hazard prevention program are discussed in this paper. The two extreme design procedures (engineering-based and HPD-based) yield upper and lower bounds of the total noise control cost, respectively; while the mixed design procedure provides an optimal noise hazard prevention program within a given total budget. The upper bound of the workforce size for job rotation is approximated using a heuristic procedure. Six optimization models are developed and utilized by the mixed procedure to eliminate or reduce excessive noise levels (or noise exposures) in an industrial workplace. The mixed procedure also follows the OSHA’s hierarchy of noise control. A numerical example is given to demonstrate the application of the proposed design procedures.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.3C
• /
• pp.286-292
• /
• 2006

Both composition and XOR are operations widely used to enhance security of cryptographic schemes. The more number of random permutations we compose (resp. XOR), the more secure random permutation (resp. random function) we get. Combining the two methods, we consider a generalized form of random function: $SUM^s - CMP^c = ({\pi}_{sc} ... {\pi}_{(s-1)c+1}){\oplus}...{\oplus}({\pi}_c...{\pi}_1)$ where ${\pi}_1...{\pi}_{sc}$ are random permutations. Given a fixed number of random permutations, there seems to be a trade-off between composition and XOR for security of $SUM^s - CMP^c$. We analyze this trade-off based on some upper bound of insecurity of $SUM^s - CMP^c$, and investigate what the optimal number of each operation is, in order to lower the upper bound.

• Management Science and Financial Engineering
• /
• v.17 no.2
• /
• pp.1-21
• /
• 2011

This paper considers an integrated inventory-distribution system with a fleet of heterogeneous vehicles employed where a single warehouse distributes a single type of products to many spatially distributed retailers to satisfy their dynamic demands. The problem is to determine order planning at the warehouse, and also vehicle schedules and delivery quantities for the retailers with the objective of minimizing the sum of ordering cost at the warehouse, inventory holding cost at both the warehouse and retailers, and transportation cost. For the problem, we give a Mixed Integer Programming formulation and develop a Lagrangean heuristic procedure for computing lower and upper bounds on the optimal solution value. The Lagrangean dual problem of finding the best Lagrangrean lower bound is solved by subgradient optimization. Computational experiments on randomly generated test problems showed that the suggested algorithm gives relatively good solutions in a reasonable amount of computation time.