• Title/Summary/Keyword: Open Problem

Search Result 1,621, Processing Time 0.029 seconds

The Scheduling Problem in Wireless Networks

  • Pantelidou, Anna;Ephremides, Anthony
    • Journal of Communications and Networks
    • /
    • v.11 no.5
    • /
    • pp.489-499
    • /
    • 2009
  • We describe the fundamental issue of scheduling the allocation of wireless network resources and provide several formulations of the associated problems. The emphasis is on scheduling transmission attempts. We place this problem in the context of existing approaches, like information theoretic and traditional network theoretic ones, as well as novel avenues that open up the possibility of addressing this issue for non-stationary and non-ergodic environments. We summarize concrete recent results for specific special cases that include unicast and multicast traffic, different objective functions, and reduced complexity versions of the problem. We conclude with some thoughts for future work. We identify and single out the cross-layer nature of the problem and include a simple physical-layer criterion in what is mostly a medium access control (MAC) problem.

Cross Decomposition Applied to the Intermediate Warehouse Location Problem (교차분해법을 이용한 이단계유통체계에서의 중간창고의 입지선정)

  • 차동완;정기호;허원수
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.9 no.2
    • /
    • pp.3-8
    • /
    • 1984
  • This paper considers the intermediate warehouse location problem in a two stage distribution system where commodities are delivered from the given set of capacitated factories to customers via uncapacitated intermediate warehouses. In order to determine the subset of warehouses to open which minimizes the total distribution costs including the fixed costs associated with opening warehouses, the cross decomposition method for mixed integer programming recently developed by T.J. Van Roy is used. The cross decomposition unifies Benders decomposition and Lagrangean relaxation into a single framework that involves successive solutions to a primal subproblem and a dual subproblem. In our problem model, primal subproblem turns out to be a transshipment problem and dual subproblem turns out to be an intermediate warehouse location problem with uncapacitated factories.

  • PDF

SOLUTION OF AN UNSOLVED PROBLEM IN BCK-ALGEBRA

  • Nisar, Farhat;Bhatti, Shaban Ali
    • East Asian mathematical journal
    • /
    • v.21 no.1
    • /
    • pp.49-60
    • /
    • 2005
  • In this paper we introduced Semi-neutral BCK-algebra and investigate some of its properties. The notions of ideals and subalgebras coincide in Semi-neutral BCK-algebras. We also show that if the number of nonzero elements in a Semi-neutral BCK-algebra is n, then the number of ideals/subalgebras in it is $2^n$. Further, we solved an open problem posed by W.A. Dudek in [2].

  • PDF

Noise robust distant sound recognition (잡음 환경에 강인한 원거리 음향 정보 검출 기술 연구)

  • Yoo, In-Chul;Yook, Dong-Suk
    • Proceedings of the KSPS conference
    • /
    • 2007.05a
    • /
    • pp.37-38
    • /
    • 2007
  • This paper reviews the issues in implementing sound recognizers in real environments. First is the signal corruption caused by background noises and reverberation. Second is the open-set problem which is the problem of rejecting out-of-vocabulary words and noises. These two issues must be solved for noise robust recognizers.

  • PDF

Conditional Covering : Worst Case Analysis of Greedy Heuristics

  • Moon, I.Douglas
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.15 no.2
    • /
    • pp.97-104
    • /
    • 1990
  • The problem is a variation of the weighted set-covering problem (SCP) which requires the minimum-cost cover to be self-covering. It is shown that direct extension of the well-known greedy heuristic for SCP can have an arbitrarily large error in the worst case. It remains an open question whther these exists a greedy heuristic with a finite error bound.

  • PDF

Solving the commutation problem of single-phase PWM AC-AC converter using basic switching cell (스위칭 셀을 이용하여 커뮤테이션 문제를 해결한 단상 PWM AC-AC 컨버터)

  • Shin, Hyunhak;Cha, Honnyong;Kim, Heung-Geun
    • Proceedings of the KIPE Conference
    • /
    • 2013.07a
    • /
    • pp.194-195
    • /
    • 2013
  • This paper presents novel single-phase PWM AC-AC converters that can solve commutation problem in single-phase direct AC-AC converter without sensing input voltage polarity. By using the basic switching cell concept and coupled inductor, the proposed converter can be short and open-circuit without damping switching devices. A 120 W prototype is built and tested to verify performance of the proposed converter.

  • PDF

Competitive Power Extraction from Resistive n-Ports (N- 포오트 저항회로에서의 경쟁적인 전력수급)

  • 배진호;노철균
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.38 no.2
    • /
    • pp.144-150
    • /
    • 1989
  • The competitive power extraction problem in a linear n-port network consisting of resistances and independent sources with the same frequency is solved. For solving the problem, the definition of the two-port image impedances is extended to the n-port image impedances. In a competitive power extraction from an n-port network, the load resistances eventually approach the image resistances been found to be between the reciprocal of the short circuit conductance and the open circuit resistance.

  • PDF

Stress and Adaptation of Adopting Families : Open Adoption in Korea and Australia (입양 가정의 스트레스와 적응 : 한국과 호주의 공개입양가정을 중심으로)

  • Koo, Mee-Hyang
    • Korean Journal of Child Studies
    • /
    • v.29 no.6
    • /
    • pp.105-119
    • /
    • 2008
  • Investigating cross-cultural differences of family stress and adaptation in Korea and Australia, 49 families in open adoption were administered the Family Index of Regenerativity and Adaptation-General (McCubbin, 1987), Family Problem Solving Communications (McCubbin et al., 1988), and Social Support Index (McCubbin et al., 1982). Data were analyzed by T-test and correlation analysis. Results indicated that adoption itself was the primary stressor in both countries. Korean adoptive families were under stress by family-oriented factors; Australian adoptive families experienced external family stress. Regarding family hardiness, coping efforts and family communication, Australian adoptive families reported significantly higher family functioning than Korean adoptive families. Findings suggested that a broad range of social support is needed to improve family adaptability in both countries.

  • PDF

Learning to Prevent Inactive Student of Indonesia Open University

  • Tama, Bayu Adhi
    • Journal of Information Processing Systems
    • /
    • v.11 no.2
    • /
    • pp.165-172
    • /
    • 2015
  • The inactive student rate is becoming a major problem in most open universities worldwide. In Indonesia, roughly 36% of students were found to be inactive, in 2005. Data mining had been successfully employed to solve problems in many domains, such as for educational purposes. We are proposing a method for preventing inactive students by mining knowledge from student record systems with several state of the art ensemble methods, such as Bagging, AdaBoost, Random Subspace, Random Forest, and Rotation Forest. The most influential attributes, as well as demographic attributes (marital status and employment), were successfully obtained which were affecting student of being inactive. The complexity and accuracy of classification techniques were also compared and the experimental results show that Rotation Forest, with decision tree as the base-classifier, denotes the best performance compared to other classifiers.

Dispersive Delay Lines Based on the Use Of Narrow Open Metal Reflectors and Fan-Shaped Transducers

  • Lee, K.C.;Plessky, V.P.;Balashov, S.M.;Nam, C.W.;Kim, C.U.
    • Journal of Sensor Science and Technology
    • /
    • v.21 no.6
    • /
    • pp.408-412
    • /
    • 2012
  • An in-line dispersive delay line (DDL) demands low and controllable reflectivity of the reflectors, especially if the surface acoustic wave (SAW) propagates all the way along the reflecting structure. The metal reflectors are usually too strong and introduce too much attenuation in such a device. The proposed solution of this problem is to spatially separate the acoustic channels for different frequencies with the help of Fan-shaped Transducers (FIDT) and to use narrow open metal reflectors to reduce reflectivity. Special arrangement of FIDT is performed to use 180-deg. reflection of the SAW. Narrow open metal strips with a metallisation ratio of the order of 20% are used as reflectors with small and controllable reflectivity. Reflectivity of such strips is estimated both theoretically and experimentally. Experimental performance of the proposed DDL is presented.