• 제목/요약/키워드: Problem finding

검색결과 1,670건 처리시간 0.024초

WEAK CONVERGENCE THEOREMS FOR GENERALIZED MIXED EQUILIBRIUM PROBLEMS, MONOTONE MAPPINGS AND PSEUDOCONTRACTIVE MAPPINGS

  • JUNG, JONG SOO
    • 대한수학회지
    • /
    • 제52권6호
    • /
    • pp.1179-1194
    • /
    • 2015
  • In this paper, we introduce a new iterative algorithm for finding a common element of the set of solutions of a generalized mixed equilibrium problem related to a continuous monotone mapping, the set of solutions of a variational inequality problem for a continuous monotone mapping, and the set of fixed points of a continuous pseudocontractive mapping in Hilbert spaces. Weak convergence for the proposed iterative algorithm is proved. Our results improve and extend some recent results in the literature.

A Processor Assignment Problem for ATM Switch Configuration

  • Han, Junghee;Lee, YoungHo
    • Management Science and Financial Engineering
    • /
    • 제10권2호
    • /
    • pp.89-102
    • /
    • 2004
  • In this paper, we deal with a processor assignment problem that minimizes the total traffic load of an ATM switch controller by optimally assigning processors to ATM interface units. We develop an integer programming (IP) model for the problem, and devise an effective tabu search heuristic. Computational results reveal the efficacy of the proposed tabu search procedure, finding a good quality solution within 5% of optimality gap.

배정 문제에 대한 다중 부가경로 해법 (An efficient multi-augmenting algorithm for the assignment problem)

  • 정의석;강자영;박성수
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1030-1033
    • /
    • 2006
  • In this paper, the assignment problem is considered. We propose an approach based on the solution of a sequence of shortest path sub-problem. We extend the cost reduction method, which is used for finding initial assignment, to solve these sub-problems. The use of the extended reduction method makes it possible to devise an efficient multi-augmenting algorithm.

  • PDF

FTTH-PON Splitter 최적 위치 선정 (Tabu Search for FTTH-PON Splitter Location-Allocation Problem)

  • 김혜원;이영호;김영진;한정희
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1641-1646
    • /
    • 2006
  • This paper deals with a physical access network design problem arising from the deployment of fiber-to-the-home passive optical networks (FTTH-PON). The problem seeks to find an optimal location and capacity assignment of splitters in the network such that the total cost of fiber and splitter is minimized, while satisfying all the demand. We propose tabu search approach for finding a good feasible solution.

  • PDF

AN ASYMPTOTIC STABILITY INVOLVING COLLISION AND AVOIDANCE

  • Ha, Jun-Hong;Shim, Jae-Dong
    • Journal of applied mathematics & informatics
    • /
    • 제8권3호
    • /
    • pp.829-840
    • /
    • 2001
  • Generally it is not easy task whether the stable systems governed by nonlinear ordinary differential equations are asymptotically stable or not. This problem often appears in studying a collision and avoidance control problem based on the stability theory. In this paper we devoted to finding conditions that the stable system obtained from the collision and avoidance control problem is asymptotically stable.

AN EFFICIENT ALGORITHM FOR FINDING OPTIMAL CAR-DRIVING STRATEGY

  • Farhadinia, Bahram
    • Journal of applied mathematics & informatics
    • /
    • 제30권1_2호
    • /
    • pp.1-14
    • /
    • 2012
  • In this paper, the problem of determining the optimal car-deriving strategy has been examined. In order to find the optimal driving strategy, we have modified a method based on measure theory. Further, we demonstrate that the modified method is an efficient and practical algorithm for dealing with optimal control problems in a canonical formulation.

LTI model realization problem of linear periodic discrete-time systems

  • Su, Laiping;Saito, Osami;Abe, Kenichi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.1139-1144
    • /
    • 1990
  • In this paper, we consider linear periodic discrete-time control systems under periodic compensation. Such a closed-loop system generally represents a periodic time-varying system. We examine the problem of finding a compensator such that the closed-loop system is realized as LTI model (if possible) with the closed-loop stability being satisfied. We present a necessary and sufficient condition for solving such problem and also give the characterization of realizable LTI models.

  • PDF

HYPERBOLIC EQUATION FOR FOURTH ORDER WITH MULTIPLE CHARACTERISTICS

  • Bougoffa, Lazhar
    • Journal of applied mathematics & informatics
    • /
    • 제28권3_4호
    • /
    • pp.837-844
    • /
    • 2010
  • In this paper, a class of initial value problem of hyperbolic equations for fourth order with multiple characteristics is considered and can be solved analytically by variable transforms. Also, similar to Goursat's problem we present a direct integration technique for finding a new solutions of an inhomogeneous hyperbolic equation of fourth order such that the attached conditions are given on its multiple characteristics.

심플렉스 기법의 복잡성에 관한 연구 (A Study on the Complexity of the Simplex Method)

  • 정성진
    • 한국국방경영분석학회지
    • /
    • 제9권2호
    • /
    • pp.57-60
    • /
    • 1983
  • We show that the complexity of Simplex Method for Linear Programming problem is equivalent to the complexity of finding just an adjacent basic feasible solution if exists. Therefore a simplex type method which resolves degeneracy in polynomial time with respect to the size of the given linear programming problem can solve the general linear programming problem in polynomial steps.

  • PDF

A HYBRID PROJECTION METHOD FOR RELAXED COCOERCIVE MAPPINGS AND STRICTLY PSEUDO-CONTRACTIVE MAPPINGS

  • Liu, Ying
    • East Asian mathematical journal
    • /
    • 제28권3호
    • /
    • pp.305-320
    • /
    • 2012
  • The purpose of this paper is to introduce a hybrid projection method for finding a common element of the set of solutions of a generalized equilibrium problem, the set of solutions of a variational inclusion problem and the set of common fixed points of a finite family of strict pseudo-contractions in Hilbert spaces.