• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.13 no.22
• /
• pp.35-42
• /
• 1990

This paper deals with a single machine scheduling problem with a quadratic penalty function of completion times. The objective is to find a optimal sequence which minimizes the total penalty. A new type of node elimination procedure and precedence relation is developed that determines the ordering between adjacent jobs and is incorporated into a branch and bound algorithm. In addition, modified penalty function is considered and numerical examples are provided to test the effectiveness of the optimum algorithm.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.34S no.9
• /
• pp.13-22
• /
• 1997

In this paper, we supposed allocating the number of redundancies as the model of 0-1 knapsack problem and formulated the problem to maximize the systems reliability for a mission length. The formulated problem reduced the problem size using the modified branch and bound algorithm by Lagrangian relaxation. The subgradient method can optimize the set of solution. To verify the proposed method, we presented the improved resutls of the systems composed of two and ten component groups as the commparison of those in other papers.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.283-285
• /
• 2002

조합 경매는 구매자들이 원하는 상품들을 조합해서 입찰할 수 있는 경매다. 그러나 판매자의 이익을 최대로 하는 승자를 결정하는 문제는 NP-complete이다. 분기 한정법(branch and bound)을 사용해서 최적의 승자를 찾을 때, 어떤 비드(bid)를 선택해서 분기할 것인가를 결정해야 한다. 이 때, 비드를 선택하는 휴리스틱이 분기 한정법의 성능을 결정하는 중요한 역할을 한다. 본 논문에서는 조합경매의 승자를 결정하기 위해서 분기 한정법과 Linear Programming을 사용할 때, 분기할 비드와 충돌하는 비드들을 동시에 고려하는 비드 선택 휴리스틱을 제안한다. 실험을 통해서 제시하는 휴리스틱의 성능이 우수함을 보였다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.18 no.34
• /
• pp.123-128
• /
• 1995

The grouping of parts into families and machines into cells poses an important problem in the design and planning of the flexible manufacturing system(FMS). This paper proposes a new optimal algorithm of forming machine-part groups to maximize the similarity, based on branching from seed machine and bounding on a completed part. This algorithm is illustrated with numerical example. This algorithm could be applied to the generalized machine-part grouping problem.

• Journal of Korean Institute of Industrial Engineers
• /
• v.21 no.4
• /
• pp.519-527
• /
• 1995

By finding some new properties, we develop an O($r_{max}n^2$) algorithm for the generalized multiple choice linear knapsack problem where $r_{max}$ is the largest multiple choice number and n is the total number of variables. The proposed algorithm can easily be embedded in a branch-and-bound procedure due to its convenient structure for the post-optimization in changes of the right-hand-side and multiple choice numbers. A numerical example is presented.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.26 no.3
• /
• pp.1-9
• /
• 2003

Databases are central to business information systems and RDBMS is most widely used for the database system. Normalization was designed to control various anomalies (insert, update, delete anomalies). However, normalized database design does not account for the tradeoffs necessary for performance. In this research, I model a database design method considering denormalization of duplicating attributes in order to reduce frequent join processes. This model considers response time for processing each select, insert, update, delete transaction, and for treating anomalies. A branch and bound method is proposed for this model.

• Honam Mathematical Journal
• /
• v.41 no.2
• /
• pp.381-390
• /
• 2019

In this paper, we introduce interesting subclasses ${\mathcal{H}}^{p,q,{\beta},{\alpha}}_{{\sigma}B}$ and ${\mathcal{H}}^{p,q,{\beta}}_{{\sigma}B}({\gamma})$ of bi-univalent functions by (p, q)-derivative operator. Furthermore, we find upper bounds for the second and third coefficients for functions in these subclasses. The results presented in this paper would generalize and improve some recent works of several earlier authors.

• Nonlinear Functional Analysis and Applications
• /
• v.26 no.3
• /
• pp.611-628
• /
• 2021

In this paper, we propose a new branch-reduction-and-bound algorithm to solve the nonlinear knapsack problems by using general discrete monotonic optimization techniques. The specific properties of the problem are exploited to increase the efficiency of the algorithm. Computational experiments of the algorithm on problems with up to 30 variables and 5 different constraints are reported.

• Korean Journal of Mathematics
• /
• v.30 no.1
• /
• pp.73-80
• /
• 2022

In this article, we represent and examine a new subclass of holomorphic and bi-univalent functions defined in the open unit disk 𝖀, which is associated with the Dziok-Srivastava operator. Additionally, we get upper bound estimates on the Taylor-Maclaurin coefficients |a₂| and |a₃| of functions in the new class and improve some recent studies.

• Journal of Intelligence and Information Systems
• /
• v.9 no.1
• /
• pp.71-89
• /
• 2003

Although many studies demonstrate that one technique outperforms the others for a given data set, there is often no way to tell a priori which of these techniques will be most effective in the classification problems. Alternatively, it has been suggested that a better approach to classification problem might be to integrate several different forecasting techniques. This study proposes the linearly combining methodology of different classification techniques. The methodology is developed to find the optimal combining weight and compute the weighted-average of different techniques' outputs. The proposed methodology is represented as the form of mixed integer programming. The objective function of proposed combining methodology is to minimize total misclassification cost which is the weighted-sum of two types of misclassification. To simplify the problem solving process, cutoff value is fixed and threshold function is removed. The form of mixed integer programming is solved with the branch and bound methods. The result showed that proposed methodology classified more accurately than any of techniques individually did. It is confirmed that Proposed methodology Predicts significantly better than individual techniques and the other combining methods.