• Title/Summary/Keyword: Linear program

검색결과 1,607건 처리시간 0.028초

Gross Error Detection and Determination of Exterior Orientation Elements in Non-metric Photos (비측량용(非測量用) 사진(寫眞)에서의 과대오차(過大誤差) 검출(檢出) 및 외부표정요소(外部標定要素) 결정(決定))

  • Yeu, Bock Mo;Sohn, Duke Jae;Park, Hong Gi
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • 제7권4호
    • /
    • pp.125-132
    • /
    • 1987
  • The bundle adjustment used in photogrammetric data reduction is based on the collinearity condition. Photogrammetry has been used in many non-topographic applications. Due to the necessities of having fiducial marks and knowing initial approximations for interior and exterior orientation elements in bundle adjustment, it cannot be applied when non-metric cameras are used. Marzan and Karara develop the DLT(Direct Linear Transformation) program which directly transforms comparator coordinates into object space coordinates without approximate values. In this paper, several modifications of original DLT program have been made for accuracy improvement in close-range photogrammetry using non-metric cameras. In modified program, gross error detection method and computation of exterior orientation elements are incorporated, and more iterations are introdued.

  • PDF

A Hybrid Heuristic Approach for Supply Chain Planningwith n Multi-Level Multi-Item Capacitated Lot Sizing Model (자원제약하의 다단계 다품목 공급사슬망 생산계획을 위한 휴리스틱 알고리즘)

  • Shin Hyun-Joon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • 제7권1호
    • /
    • pp.89-95
    • /
    • 2006
  • Planning distributed manufacturing logistics is one of main issues in supply chain management. This paper proposes a hybrid heuristic approach for the Multi-Level, multi-item Capacitated Lot Sizing Problem (MLCLSP) in supply chain network. MLCLSP corresponds to a mixed integer programming (MIP) problem. With integer variable solutions determined by heuristic search, this MIP problem becomes linear program (LP). By repeatedly solving the relaxed MIP problems with a heuristic search method in a hybrid manner, this proposed approach allocates finite manufacturing resources fur each distributed facilities and generates feasible production plans. Meta heuristic search algorithm is presented to solve the MIP problems. The experimental test evaluates the computational performance under a variety of problem scenarios.

  • PDF

Assessment of computational performance for a vector parallel implementation: 3D probabilistic model discrete cracking in concrete

  • Paz, Carmen N.M.;Alves, Jose L.D.;Ebecken, Nelson F.F.
    • Computers and Concrete
    • /
    • 제2권5호
    • /
    • pp.345-366
    • /
    • 2005
  • This work presents an assessment of the computational performance of a vector-parallel implementation of probabilistic model for concrete cracking in 3D. This paper shows the continuing efforts towards code optimization as reported in earlier works Paz, et al. (2002a,b and 2003). The probabilistic crack approach is based on the direct Monte Carlo method. Cracking is accounted by means of 3D interface elements. This approach considers that all nonlinearities are restricted to interface elements modeling cracks. The heterogeneity governs the overall cracking behavior and related size effects on concrete fracture. Computational kernels in the implementation are the inexact Newton iterative driver to solve the non-linear problem and a preconditioned conjugate gradient (PCG) driver to solve linearized equations, using an element by element (EBE) strategy to compute matrix-vector products. In particular the paper analyzes code behavior using OpenMP directives in parallel vector processors (PVP), such as the CRAY SV1 and CRAY T94. The impact of the memory architecture on code performance, and also some strategies devised to circumvent this issue are addressed by numerical experiment.

Analysis of Indonesian Rubber Export Supply for 1995-2015

  • MULYANI, Mulyani;KUSNANDAR, Kusnandar;ANTRIYANDARTI, Ernoiz
    • The Journal of Asian Finance, Economics and Business
    • /
    • 제8권1호
    • /
    • pp.93-102
    • /
    • 2021
  • This study aims is to determine the factors that influence Indonesian rubber export supply based on the export destination countries. Indonesian rubber export supply is thought to be influenced by the variables like the volume of Indonesia rubber exports, the price of Indonesian natural rubber, the volume of domestic rubber production, the export volume of the previous period, the rupiah exchange rate against US$, the interest rate and real Gross Domestic Product (GDP). The data used is the annual time series from 1995-2015 based on export countries encompassing the United States, China, and Japan. Multiple linear regression with the Ordinary Least Square (OLS) method is applied to analyse the data. The results showed that the volume of Indonesian rubber exports to China is not influenced by domestic natural rubber prices and the Rupiah exchange rate against the Chinese Yuan. The volume of Indonesian rubber exports to Japan is influenced by the volume of domestic rubber production. The volume of Indonesian rubber exports to the three destination countries is influenced by the volume of domestic rubber production, interest rate, and real GDP.

Applied 2D equivalent linear program to analyze seismic ground motion: Real case study and parametric investigations

  • Soltani, Navid;Bagheripour, Mohammad Hossein
    • Geomechanics and Engineering
    • /
    • 제30권1호
    • /
    • pp.1-10
    • /
    • 2022
  • Seismic ground response evaluation is one of the main issues in geotechnical earthquake engineering. These analyses are subsequently divided into one-, two- and three-dimensional methods, and each of which can perform in time or frequency domain. In this study, a novel approach is proposed to assess the seismic site response using two-dimensional transfer functions in frequency domain analysis. Using the proposed formulation, a program is written in MATLAB environment and then promoted utilizing the equivalent linear approach. The accuracy of the written program is evaluated by comparing the obtained results with those of actual recorded data in the Gilroy region during Loma Prieta (1989) and Coyote Lake (1979) earthquakes. In order to precise comparison, acceleration time histories, Fourier amplitude spectra and acceleration response spectra diagrams of calculated and recorded data are presented. The proposed 2D transfer function diagrams are also obtained using mentioned earthquakes which show the amount of amplification or attenuation of the input motion at different frequencies while passing through the soil layer. The results of the proposed method confirm its accuracy and efficiency to evaluate ground motion during earthquakes using two-dimensional model. Then, studies on irregular topographies are carried out, and diagrams of amplification factors are shown.

Structural Study of the K-Median Problem

  • Ahn, Sang-Hyung
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • 제20권1호
    • /
    • pp.101-113
    • /
    • 1995
  • The past three decades have witnessed a tremendous growth is the literature on location proble. A mathematical formulation of uncapacitated plant location problem and the k-median as an integer program has proven very fruitful in the derivation of solution methods. Most of the successful algorithms for the problem are based on so-called "strong" linear programming relaxation. This is due to the fact that the strong linear programming relaxation provides a tight lower bound. In this paper we investigate the phenomenon with a structural analysis of the problem.e problem.

  • PDF

A Face Optimization Algorithm for Optimizing over the Efficient Set

  • Kim, Dong-Yeop;Taeho Ahn
    • Korean Management Science Review
    • /
    • 제15권1호
    • /
    • pp.77-85
    • /
    • 1998
  • In this paper a face optimization algorithm is developed for solving the problem (P) of optimizing a linear function over the set of efficient solutions of a multiple objective linear program. Since the efficient set is in general a nonconvex set, problem (P) can be classified as a global optimization problem. Perhaps due to its inherent difficulty, relatively few attempts have been made to solve problem (P) in spite of the potential benefits which can be obtained by solving problem (P). The algorithm for solving problem (P) is guaranteed to find an exact optimal or almost exact optimal solution for the problem in a finite number of iterations.

  • PDF

A Method for Solving Parametric Nonlinear Programming Problems with Linear Constraints (파라메트릭 선형계획문제의 해법: 선형제약 경우)

  • 양용준
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • 제7권1호
    • /
    • pp.11-16
    • /
    • 1982
  • A method is described for the solution of a linearly constrained program with parametric nonlinear objective function. The algorithm proposed in this paper may be regarded as an extension of the simplex method for parametric linear programming. Namely, it specifies the basis at each stage such that feasibility ana optimality of the original problem are satisfied by the optimal solution of the reduced parametric problem involving only nonbasic variables. It is shown that under appropriate assumptions the algorithm is finite. Parametric procedures are also indicated for solving each reduced parametric problem by maintaining the Kuhn-Tucker conditions as the parameter value varies.

  • PDF

A bit-rate control of MPEG-2 using linear average step quantization (선형 평균스텝 양자화를 사용한 MPEG-2 비트율 제어)

  • 이두열;이근영
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • 제34S권9호
    • /
    • pp.84-90
    • /
    • 1997
  • We proposed a new bit-rate control algorithm to improve MPEG-2 video software encoder. Bit-rate Control plays an improtant role in picture quality of MPEG-2 encoder. To achieve better encoding performance such as controlling picture quality and using bity properly, we proposed a MPEG-2 bit-rate control algorithm using linear average Step-Size. Using a benchmark Program, we compared our algorithm with MPEG-2 Test Model 5. Our proposed algorithm showed better Bit-Rate Control with respect to used bits, picture quality.

  • PDF

Determination of the magnetic field in the air-gap of the linear stepper motor by finite element method (유한요소법에 의한 리니어스텝 모우터의 공극에서의 자계 분석)

  • 이승원;이병하
    • 전기의세계
    • /
    • 제29권10호
    • /
    • pp.660-666
    • /
    • 1980
  • The finite leement method is a effetive analysis technique for obtaining approximate solutions of continuum problems with boundary conditions. This paper deals with the programming for the application of this method and the preciser analysis of the magnetic field in the air gap of the linear stepper motor by the method. The finite element analysis based on the variational principle is adopted and the computer program for reducing input data and a large number of the memory words required by the system matrix is presented. The 2-dimensional analysis of the air gap is made and several cases according to varying the position are considered.

  • PDF