Recent advances in linear programming solution methodology have focused on interior point methods. This powerful new class of methods achieves significant reductions in computer time for large linear programs and solves problems significantly larger than previously possible. These methods can be examined from points of Fiacco and McCormick's barrier method, Lagrangian duality, Newton's method, and others. This study presents a primal-dual log barrier algorithm of interior point methods for linear programming. The primal-dual log barrier method is currently the most efficient and successful variant of interior point methods. This paper also addresses a Cholesky factorization method of symmetric positive definite matrices arising in interior point methods. A special structure of the matrices, called supernode, is exploited to use computational techniques such as direct addressing and loop-unrolling. Two dense matrix handling techniques are also presented to handle dense columns of the original matrix A. The two techniques may minimize storage requirement for factor matrix L and a smaller number of arithmetic operations in the matrix L computation.

In this paper we studied an integration scheme of some simplex algorithms and some efficient techniques to get the stable solution in linear programming code. And we developed a linear programming package (LPAK) by introducing this scheme and techniques. In LPAK three different algorithms were integrated, which were two primal simplex algorithms using Two phase method and big-M method respectively, and the dual simplex algorithm. LPAK introduces several heuristic techniques in each step of simplex method in order to enhance the stability and efficiency. They were new heuristic methods in structuring initial basis, choosing entering variable, choosing dropping variable and performing reinversion. The experimental results on the NETLIB problems showed that LPAK provided the stable solutions.

본 연구에서는 우리나라의 경영과학 입문자들이 선형계획 모형 개발 및 해석을 용이하게 할 수 있도록, 사용하기 편리하고 안정된 선형계획법 소프트웨어를 만들었다. 이 소프트웨어는 풀 수 있는 문제의 크기는 50 * 50으로 제한한 반면 한글로 모두 처리되도록 하였으며, 풀다운 메뉴방식으로 user friendly하며, 입문자들이 쉽게 이해할 수 있는 LINDO식 입력방식을 취하였으며, 패키지 내부에 완벽한 Editing 기능을 갖고 있어서 모형의 수정 보완이 매우 편리하게 되어 있다. 본 논문에서는 이 소프트웨어의 특성과 구조를 살펴본다.

The primal-dual log barrier code OB1(Optimization with Barriers 1) has been identified the most efficient one in reducing computer time and solving large linear programs. This is a brief survey of OB1's life-time and performance.

본 연구에서는 선형계획법 프로그램을 실무용과 교육용 모두 사용할 수 있는 사용자 편의성이 강조된 선형계획법 통합환경 프로그램인 LIPED를 개발하였다. LIPED는 첫째, 풀다운(Pull Down) 메뉴 방식의 선형계획법 통합환경, 둘째, 선형계획법의 교육을 위해 여러가지 선형계획법해법 들을 통합하여 구축하였다. 셋째, 실무용으로 사용할 수 있는 안정적이고 효율적인 선형계획법 프로그램을 제공한다. 마지막으로 실험용 선형계획법 문제를 생성할 수 있는 기능과 다양한 선형계획법 입력 방식과 각 방식이 호환되도록 구축하였다. 그리고 추후연구로 교육용 LP에 Affine Scaling Algorithm, Barrier Algorithm을 추가하고, UNIX System 또는 Windows 환경하에서 통합 프로그램의 개발 및 수식 형태의 입력방식과 스프레드쉬트(Spreadsheet) 형식의 입력방식 등의 다양한 입력방식의 지원과 전문가의 지식을 연결하여 해법 선택 및 모형 구축 등을 지원할 수 있는 지능형 선형계획법 지원시스템을 구축하고 있다.

Given the flow matrix, plant size and department sizes, the algorithms in this paper provide the layout with rectilinear distance. To construct automated facility design, cut tree approach is employed. A branch and bound computer code developed by Tillinghast is modifided to find the feasible fits of departments without shape distortion in the plant rectangle.

We design an integrated production management system that incorporates management tasks of procurement of materials, production, and marketing. It includes MRP simulation on small or medium sized companies, design of databases, and definition of relevant objects in production environments. The system has been designed using object-oriented programming concept not only to represent the real-world situation easily, but also to help system integration. Graphics-User Interface(GUI) is also employed for the efficiency of production planning.

Conceptual database design is an important activity because the performance of a DBMS heavily depends on the proper design of the database, and view integration is one of the most important phases of conceptual database design. During this phase, the individual views designed by separate user groups are integrated into a global view for the entire system. After the view integration, a database schema must be validated before it becomes a stable product of the design. In this paper, a methodology for view integration an validation is suggested. The individual views are modeled by entity-relationship model. The entities are integrated according to their name and domain information. After that, the relationships are merged by their constraints. We also present a methodology for checking redundant relationships which has an algorithmic description.

Due to the trend of evolution toward a broadband communication network with fiber-optics, the design and operation of fiber-optic network have been received a great deal of research attention recently. Furthermore, even a single fiber link failure in the network may result in severe service loss. Thus, the network survivability becomes an importantissue in planning and designing the network. This survey is on modelling of various fiber-optic subscriber loop network(FSLN) design problems, which are essential ones for providing broadband communication services and B-ISDN services. Models are classified and investigated as either conventional decomposition-iteration approach or integrated design method. To build survivable networks, SHR models are also suggested by ring control schemes. The result of this study will be effectively applied to build a design model for FSLN in the practical applications.

This paper focuses on method of setting priorities for telecommunications Standardization in which usually includes prioritization, resource allocation, standardization schedule for each SWA is based on prioritization of SWAs. We mainly used the Analytic Hierarchy Process(AHP) and a modified Delphi technique as a method for planning process. Recently, rapid technology evolution in telecommunications fields increases the necessity of developing more and more new standards. Also increased complexity of technologies makes standards more complicated, more specified and more thick than the past ones. As a result, the number of SWAa(Standardization Work Areas) and SWIs(Standardization Work Iterms) is being increased continuously. Furthermore, rapid telecommunication environment changes such as deregulation, liberalization, privatization, regionalization, and globalization surrounding telecommunications standardization grows increasingly important. To cope with these challenges and to make the more efficient use of the limited standardization resources, i.e., time, financial, personal resources, we will suggest logical and rational approach that is a backbone of strategic plan for telecommunication standardization. The telecommunication standardization planning process involves a MCDM(Multi-Criteria Decision Making) process. The Analytic Hierarchy Process(AHP) is a kind of MCDM approach. Our method is based on a combination of a modified Delphi technique and an application of AHP(spreadsheet model). Analyzed data from Delphi technique is used as inputs to AHP. In addition we also focus on the technique how to combine group judgments and to handle a large number of comparisons.

Credibility theory has provided with a useful tool the assignment of weighting factor that reflects the credibility of the observed individual and collective experience to secure fair experience rate-,making. We review credibility models which can effectively estimate risk premiums using credibility theory, and suggest an empirical Bayed model based on the collective statistics to estimate the structural parameters. To illustrate the use of evolutionary models, the models are applied to the actual data, such as loss ratio, claim frequencies and severity, in the Korean automobile insurance. Also the possibilities of generalizations and applications of empirical models are discussed.

Government provides for special considerations to technology transfer and cooperative R&D between Government-Supported Research Institutes(GSRI) and Private sector. Nevertheless, the results of many cooperative R&D stagnates in the innovation. This paper examines the reasons for the current low level of the effectiveness of cooperative R&D between GSRIs and small & medium firms. Recommendation are made to enhance the effectiveness of cooperative R & D.