• Title/Summary/Keyword: dual problem

Search Result 710, Processing Time 0.023 seconds

MIXED TYPE DUALITY FOR A PROGRAMMING PROBLEM CONTAINING SUPPORT FUNCTION

  • Husain, I.;Jabeen, Z.
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.211-225
    • /
    • 2004
  • A mixed type dual to a programming problem containing support functions in a objective as well as constraint functions is formulated and various duality results are validated under generalized convexity and invexity conditions. Several known results are deducted as special cases.

Optimal Design of a Covering Network

  • Myung, Young-Soo
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.1
    • /
    • pp.189-199
    • /
    • 1994
  • This paper considers the covering network design problem (CNDP). In the CNDP, an undirected graph is given where nodes correspond to potential facility sites and arcs to potential links connecting facilities. The objective of the CNDP is to identify the least cost connected subgraph whose nodes cover the given demand points. The problem difines a demand point to be covered if some node in the selected graph is present within an appropriate distance from the demand point. We present an integer programming formulation for the problem and develop a dual-based solution procedure. The computational results for randomly generated test problems are also shown.

  • PDF

The Maximum Origin-Destination Flow Path Problem in a Directed Network (유방향 네트워크에서 최대물동량경로 문제에 관한 연구)

  • Seong Gi-Seok;Song Seong-Heon
    • Journal of the military operations research society of Korea
    • /
    • v.18 no.2
    • /
    • pp.151-166
    • /
    • 1992
  • In this paper, we define a problem finding a simple path that maximizes the sum of the satisfied Origin-Destination (O-D) flows between nodes covered by that path as a Maximum O-D Flow Path Problem(MODEP). We established a formulation and suggested a method finding MODEP in a directed network. The method utilizes the constraint relaxation technique and the Dual All Integer Algorithm.

  • PDF

A Study on the Optimization of Drilling Operations(1): Optimization of Machining Variables for Drilling Operations (드릴가공 최적화에 대한 연구(1): 드릴가공시 가공변수의 최적화)

  • Rou, Hoi-Jin
    • IE interfaces
    • /
    • v.12 no.2
    • /
    • pp.337-345
    • /
    • 1999
  • This paper presents the optimization of a drilling operation subject to machining constraints such as power, torque, thrust, speed and feed rate. The optimization is meant to minimize the machining time required to produce a hole. For the first time, the effects of a pilot hole are included in the formulation of the machining constraints. The optimization problem is solved by using the geometric programming technique. The dual problem is simplified based on the characteristics of the problem, and the effects of machining constraints on the machining variables are identified.

  • PDF

Resistivity Image Reconstruction Using Interacting Dual-Mode Regularization (상호작용 이중-모드 조정방법을 이용한 저항률 영상 복원)

  • Kang, Suk-In;Kim, Kyung-Youn
    • Journal of IKEEE
    • /
    • v.20 no.2
    • /
    • pp.152-162
    • /
    • 2016
  • Electrical resistivity tomography (ERT) is a technique to reconstruct the internal resistivity distribution using the measured voltages on the surface electrodes. ERT inverse problem suffers from ill-posedness nature, so regularization methods are used to mitigate ill-posedness. The reconstruction performance varies depending on the type of regularization method. In this paper, an interacting dual-mode regularization method is proposed with two different regularization methods, L1-norm regularization and total variation (TV) regularization, to achieve robust reconstruction performance. The interacting dual-mode regularization method selects the suitable regularization method and combines the regularization methods based on computed mode probabilities depending on the actual conditions. The proposed method is tested with numerical simulations and the results demonstrate an improved reconstruction performance.

Ceramic Bottle Having Dual Structure (이중 내부구조를 갖는 도자기보틀)

  • Kim, Seok-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.4
    • /
    • pp.92-99
    • /
    • 2008
  • Most of existing Ceramic bottle has a problem because of the entrance facing the upper, and then having the entrance exposed in the outside. This study has made up for this problem and manufactured a bottle having dual structure. This bottle contains the contents being poured, has the containing part having the entrance in the lower part, multiple connecting passage hole connected with the water containing part in the upper, and the storage part, keeping contents, located in the circumference of the water containing part. The tail end of the entrance of the water containing part is located more upper than the lower part of a storage part, being at the bottom. This bottle has a dual structure of which the entrance faces the lower part. So, because of checking a foreign substance to be inflowed, restraining the diffusion of an alcohol ingredient, it is possible to have the custody of products, having alcohol element, and other contents for a long time. And then, the water containing part, through the connecting hole, always can pour the contents of a certain level in a cup or bowl. Accordingly, the purpose of this study is to make a convenient, a practicable bottle with having settled problems of customary know-how explained previously.

The Performance of Dual Structure CR-CMA Adaptive Equalizer for 16-QAM Signal (16-QAM 신호에 대한 이중 구조 CR-CMA 적응 등화기의 성능)

  • Yoon, Jae-Sun;Lim, Seung-Gag
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.5
    • /
    • pp.107-114
    • /
    • 2012
  • In this paper, the concerned existing blind equalizer convergence rate and residual inter-symbol interference using constellation reduced and cost function by separation the real part and an imaginary part, the dual structure CR-CMA(constellation Reduction CMA). The CMA methed compensates amplitude but does no compensate phase, On the other hand, The CMA method compensates both the amplitude and the phase but it has the convergence rate problem, and the MCMA method is a way to solve the phase problem of CMA method compensates both the amplitude and the phase after respectively calculating the real part and imaginary part components. Proposal a new method that the dual structure of CR-CMA, the cost function and error function and respectively calculating the real part and imaginary part components can advantages by improving the CMA and the MCMA algorithms so that the amplitude and phase retrieval and constellation reduce the residual ISI and faster convergence rate and performance is good SER (Symbol Error Ratio) was confirmed by computer simulations.

Scalable CC-NUMA System using Repeater Node (리피터 노드를 이용한 Scalable CC-NUMA 시스템)

  • Kyoung, Jin-Mi;Jhang, Seong-Tae
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.9
    • /
    • pp.503-513
    • /
    • 2002
  • Since CC-NUMA architecture has to access remote memory, the interconnection network determines the performance of the CC-NUMA system. Bus which has been used as a popular interconnection network has many limits in a large-scale system because of the limited physical scalability and bandwidth. The dual ring interconnection network, composed of high-speed point-to-point links, is made to resolve the defects of the bus for the large-scale system. However, it also has a problem, in that the response latency is rapidly increased when many nodes are attached to the snooping based CC-NUMA system with the dual ring. In this paper, we propose a ring architecture with repeater nodes in order to overcome the problem of the dual ring on a snooping based CC-NUMA system, and design a repeater node adapted to this architecture. We will also analyze the effects of proposed architecture on the system performance and the response latency by using a probability-driven simulator.

Controller Design of Piezoelectric Milliactuator for Dual Stage System (이중 구동 시스템을 위한 압전 밀리엑추에이터의 제어기 설계)

  • Eo-Jin, Hong;No-Cheol, Park;Hyun-Seok, Yang;Young-Pil, Park
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.13 no.12
    • /
    • pp.965-971
    • /
    • 2003
  • To reach high areal density, less track pitch is expected and more servo bandwidth is required. One approach to overcoming the problem is by using dual stage servo system. For this system. we have suggested new milliactuator based on the shear mode of piezoelectric elements to drive the head suspension assembly. In this paper, we introduce milliactuator and controller design method, PQ method. PQ method reduces the controller design problem for DISO (dual-input/single-output) systems to two standard controller design problems for SISO ( single-input/single-output) problems. The first part of PQ method directly addresses the issue of actuator output contribution, and the second part allows the use of traditional loop shaping to achieve the overall system performance. This paper shows how to employ the PQ method to meet aggressive close-loop performance specifications for a disk drive system with a VCM and piezoelectric milliactuator.

Dual-Radio Tag System for RFID Tag Mesh Networking (RFID 태그간 메쉬 네트워킹을 위한 듀얼 라디오 태그 시스템)

  • Kim, Jin-Hwan;Yoo, Young-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11B
    • /
    • pp.1272-1282
    • /
    • 2009
  • This paper consists of two parts: the protocol for tag-to-tag mesh network and the implementation of dual-radio RFID system. Recently, RFID has been adopted in ports or warehouse, being attached to containers and palettes for loading/unloading automation. However, the RFID system has encountered one problem - some tags cannot receive any command from reader intermittently due to signal interference by containers or field equipments (e. g. cranes and yard tractors). This area where reader signal cannot reach is called dead-zone. The proposed method for solving the dead-zone problem is as follows. A zone which can be communicated directly between readers and tags communicates in 433MHz frequency band in compliance with ISO/IEC 18000-7 standard. On the other hand, dead-zone communicates in 2.4GHz frequency band by using tag-to-tag mesh network in compliance with IEEE 802.15.4 standard. The proposed method can not only save much cost to install additional readers but also help resolve the dead-zone problem. Furthermore, it can provide the easier, faster, and more economical network infrastructure.