• Title/Summary/Keyword: Dual problem

Search Result 707, Processing Time 0.028 seconds

Flexible Mixed decomposition Method for Large Scale Linear Programs: -Integration of a Network of Process Models-

  • Ahn, Byong-Hun;Rhee, Seung-Kyu
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.11 no.2
    • /
    • pp.37-50
    • /
    • 1986
  • In combining dispersed optimization models, either primal or dual(or both) decomposition method widely used as an organizing device. Interpreting the methods economically, the concepts of price and resource-directive coordination are generally well accepted. Most of deomposition/ integration methods utilize either primal information of dual information, not both, from subsystems, while some authors have developed mixed decomposition approaches employing two master problems dealing primal and dual proposals separately. In this paper a hybrid decomposition method is introduced, where one hybrid master problem utilizes the underlying relationships between primal and dual information from each subsystem. The suggested method is well justified with respect to the flexibility in information flow pattern choice (some prices and other quantities) and to the compatibility of subdivision's optimum to the systemwide optimum, that is often lacking in conventional decomposition methods such as Dantzig-Wolfe's. A numerical example is also presented to illustrate the suggested approach.

  • PDF

The Evaluation on Smoke Reduction by Natural Gas Dual Fuel Engine for City Bus (매연저감을 위한 천연가스 Dual-Fuel 엔진의 시내버스 적용평가)

  • 엄명도;조강래;오용석;한영출
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.13 no.3
    • /
    • pp.215-220
    • /
    • 1997
  • CNG dual fuel engine for heavy duty diesel engine developed by AFS International in Canada has been equipped to a Korean city bus engine and tested to compare the engine performance and the emission characteristics with the existing diesel fueled engine. Also the dual-fuel engine was applied to the city bus for road test. The results are summarized as follows. Performance optimization has been carried out to have engine power equivalent to or better than the diesel fueled engine. Smoke is decreased by 85% by Korean smoke 3 mode test. By 13 mode test CO is increased by 453% and THC is increased by 2, 086%. NOx is decreased by 7% in laboratory. D-13 test mode was changed in 1996 Korean regulation. Even though THC is increased very much, it's not too serious problem since CO and HC emission of diesel engine is very little compared to gasoline engine and more than 75% of THC is CH$_4$. But the reduction technologies of CO and HC has to be considered.

  • PDF

A Tone Dual-Channel DMAC Protocol in Location Aware Ad Hoc Networks (위치 정보 기반의 Ad hoc 네트워크에서 Tone 을 사용한 Dual-Channel DMAC 프로토콜)

  • Lee, Eun-Ju;Han, Do-Hyung;Jwa, Jeong-Woo
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.57-58
    • /
    • 2006
  • Ad hoc MAC protocols using directional antennas can be used to improve the network capacity by improving spatial reuse. But, the directional MAC protocols have the problem of deafness and have a poor throughput performance. The dual-channel DMAC protocol has been proposed to mitigate deafness and improve spatial reuse. In this paper, we propose a dual-channel DMAC protocol using the omnidirectional antenna for an out-of-band tone and directional antennas for control/data channels. In the proposed MAC protocol, an omnidirectional out-of-band tone mitigates deafness and directional antennas used in control/data channels improve spatial reuse and reduce interference packets. The throughput performance of the proposed MAC protocol is confirmed by computer simulations using Qualnet ver. 3.8 simulator.

  • PDF

Minimizing Empty Trips of Yard Trucks in Container Terminals by Dual Cycle Operations

  • Nguyen, Vu Duc;Kim, Kap-Hwan
    • Industrial Engineering and Management Systems
    • /
    • v.9 no.1
    • /
    • pp.28-40
    • /
    • 2010
  • One of the most important objectives of the schedules in a container terminal is to minimize the ship operation time, which consists of discharging and loading operation times. Recently, dual cycling techniques have been used for improving terminal operations, especially for reducing the total empty trips of handling equipment. The main focus of this study is to reduce the empty trip times of yard trucks with minimum delays for ship operations. A heuristic algorithm, modified from a previous algorithm, is proposed to solve this problem. A simulation study is conducted to evaluate the effect of different types of discharging and loading schedules and different locating methods for discharging containers in terms of the performance of the system, including the percentage of the dual cycle operations of yard trucks.

ALGORITHMS TO APPLY FINITE ELEMENT DUAL SINGULAR FUNCTION METHOD FOR THE STOKES EQUATIONS INCLUDING CORNER SINGULARITIES

  • JANG, DEOK-KYU;PYO, JAE-HONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.23 no.2
    • /
    • pp.115-138
    • /
    • 2019
  • The dual singular function method [DSFM] is a solver for corner sigulaity problem. We already construct DSFM in previous reserch to solve the Stokes equations including one singulairity at each reentrant corner, but we find out a crucial incorrection in the proof of well-posedness and regularity of dual singular function. The goal of this paper is to prove accuracy and well-posdness of DSFM for Stokes equations including two singulairities at each corner. We also introduce new applicable algorithms to slove multi-singulrarity problems in a complicated domain.

Diffractive Alignment of Dual Display Panels

  • Shin-Woong Park;Junghwan Park;Hwi Kim
    • Current Optics and Photonics
    • /
    • v.8 no.1
    • /
    • pp.72-79
    • /
    • 2024
  • Recent flat-panel displays have become increasingly complicated to facilitate multiple display functions. In particular, the form of multilayered architectures for next-generation displays makes precise three-dimensional alignment of multiple panels a challenge. In this paper, a diffractive optical alignment marker is proposed to address the problem of three-dimensional alignment of distant dual panels beyond the depth-of-focus of a vision camera. The diffractive marker is effective to analyze the positional correlation of distant dual panels. The possibility of diffractive alignment in multilayer display fabrication is testified with numerical simulation and a proof-of-concept experiment.

A Study on the Optimization of Steel Structures Considering Displacement Constraints (변위제약조건을 고려한 강구조물의 최적화에 관한 연구)

  • Kim, Ho Soo;Lee, Han Joo
    • Journal of Korean Society of Steel Construction
    • /
    • v.10 no.4 s.37
    • /
    • pp.657-666
    • /
    • 1998
  • This study presents an effective dual algorithm for the optimal design of steel structures with displacement constraints. The dual method can replace a primary optimization problem with a sequence of approximate explicit subproblems with a simple algebraic structure. Since being convex and separable, each subproblem can be solved efficiently by the dual method. Specifically, this study uses the principle of virtual work to obtain the displacement constraint equations with an explicit form and adds the linear regression equation expressing the relationships between the cross-section properties to the dual algorithm to reduce the number of design variables. Furthermore, this study deals with the discrete optimization problem to select members with the standard steel sections. Through numerical analyses, the proposed method will be compared with the conventional optimality criteria method.

  • PDF

Analysis of System Performance of Change the Ring Architecture on Dual Ring CC-NUMA System (이중 링 CC-NUMA 시스템에서 링 구조 변화에 따른 시스템 성능 분석)

  • Yun, Joo-Beom;Jhang, Seong-Tae;Jhon, Shik-Jhon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.2
    • /
    • pp.105-115
    • /
    • 2002
  • Since NUMA architecture has to access remote memory an interconnection network determines the performance of CC-NUMA system Bus which has been used as a popular interconnection network has many limits to build a large-scale system because of the limited physical scalabilty and bandwidth Dual ring interconnection network composed of high speed point-to-point links is made up for resolving the defects of the bus for large-scale system But it also has a problem that the response latency is rapidly increased when many node are attached to snooping based CC-NUMA system with dual ring In this paper we propose a chordal ring architecture in order to overcome the problem of the dual ring on snooping based CC-NUMA system and design and efficient link controller adopted to this architecture. We also analyze the effects of chordal ring architecture on the system performance and the response latency by using probability driven simulator.

MULTIOBJECTIVE VARIATIONAL PROGRAMMING UNDER GENERALIZED VECTOR VARIATIONAL TYPE I INVEXITY

  • Kim, Moon-Hee
    • Communications of the Korean Mathematical Society
    • /
    • v.19 no.1
    • /
    • pp.179-196
    • /
    • 2004
  • Mond-Weir type duals for multiobjective variational problems are formulated. Under generalized vector variational type I invexity assumptions on the functions involved, sufficient optimality conditions, weak and strong duality theorems are proved efficient and properly efficient solutions of the primal and dual problems.