• Title/Summary/Keyword: move

Search Result 4,365, Processing Time 0.033 seconds

PEBBLING NUMBERS OF THE COMPOSITIONS OF TWO GRAPHS

  • Kim, Ju-Young;Kim, Sung-Sook
    • The Pure and Applied Mathematics
    • /
    • v.9 no.1
    • /
    • pp.57-61
    • /
    • 2002
  • Let G be a connected graph. A pebbling move on a graph G is the movement of taking two pebbles off from a vertex and placing one of them onto an adjacent vertex. The pebbling number f(G) of a connected graph G is the least n such that any distribution of n pebbles on the vertices of G allows one pebble to be moved to any specified, but arbitrary vertex by a sequence of pebbling moves. In this paper, the pebbling numbers of the compositions of two graphs are computed.

  • PDF

Design of Forming Rolls using Finite Element Analysis (유한요소해석을 이용한 성형 롤 설계)

  • Kim, Kwang-Heui
    • Journal of Ocean Engineering and Technology
    • /
    • v.13 no.4 s.35
    • /
    • pp.75-81
    • /
    • 1999
  • Roll forming process is simulated with a commercial FEM code LS-DYNA. The rolls are treated as rigid bodies rotating with a constant angular velocity. The strip and the rolls are modeled with 4-node plate elements. It is assumed that the nodes along the front end of the strip move along paths given by sine functions. It is found that the analysis can be applied to the optimal design of forming rolls. With these analyses, it is expected that forming defects can be avoided and process development efforts can be reduced.

  • PDF

THE STORM SURGE PROBLEM IN THE BAY OF BENGAL

  • Watson, Gary
    • Proceedings of the Korean Society of Coastal and Ocean Engineers Conference
    • /
    • 1995.10a
    • /
    • pp.5-8
    • /
    • 1995
  • Every few years the low-tying coastal plains of Bangladesh are seriously flooded by storm surges, in which fierce cyclones develop in the Bay of Bengal and then move towards the coast, pushing large masses of sea water onto the land. The coastal areas are densely populated and the combination of high winds and deep floods invariably kills thousands of people. (omitted)

  • PDF

A Non-edge Following Method for Solving Linear Programs (선형계산문제의 비정변형해법의 연구)

  • 백승규;안병훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.6 no.2
    • /
    • pp.25-34
    • /
    • 1981
  • In this paper, we propose a non-edge following method for linear programs. Unlike alledged poor performance of algorithms of this type, this method performs well at least with 25 randomly generated problems. This method is comparable to Rosen's gradient projection method as applied to the dual formulation. The latter is of general purpose, and no implementation rules are available for linear program applications. This paper suggests ways of finding improving dual feasible directions, and of allowing to move across the extreme faces of a higher dimension polyhedron. Rather simple computational rules are provided for projection operations needed at each iteration.

  • PDF

On the k-coloring Problem

  • Park, Tae-Hoon;Lee, Chae Y.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.3
    • /
    • pp.219-233
    • /
    • 1994
  • A fixed k-coloring problem is introduced and dealt with by efficient heuristic algorithms. It is shown that the problem can be transformed into the graph partitioning problem. Initial coloring and improving methods are proposed for problems with and with and without the size restriction. Algorithm Move, LEE and OEE are developed by modifying the Kernighan-Lin's two way uniform partitioning procedure. The use of global information in the selection of the node and the color set made the proposed algorithms superior to the existing method. The computational result also shows that the superiority does not sacrifice the time demand of the proposed algorithms.

  • PDF

Visual Navigation by Neural Network Learning (신경망 학습에 의한 영상처리 네비게이션)

  • Shin, Suk-Young;Hoon Kang
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.12a
    • /
    • pp.263-266
    • /
    • 2001
  • It has been integrated into several navigation systems. This paper shows that system recognizes difficult indoor roads and open area without any specific mark such as painted guide line or tape. In this method, Robot navigates with visual sensors, which uses visual information to navigate itself along the road. An Artificial Neural Network System was used to decide where to move. It is designed with USB web camera as visual sensor.

  • PDF

Discussions on the Problems and the Analysis of Accidents by Illegally Processed Gasoline (유사휘발유 관련 사고사례 분석 및 문제점 고찰)

  • Yoon, Jae-Kun;Ko, Bumsuk
    • Journal of the Korean Society of Safety
    • /
    • v.27 no.4
    • /
    • pp.1-6
    • /
    • 2012
  • Recently the government declared an all-out war on bogus fuel in order to crack down on tax evasion and ensure fuel safety. The move came after four people were killed in explosion at the two gas station. Illegally processed gasoline is the only one of low grade fuels. The problems are induced by relatively high vapor pressure of bogus fuel.

A Study on the Design of Architecture on the Application of Ubiquitous Computing (Ubiquitous Computing을 적용한 건축디자인에 관한 연구)

  • Son, Hyun-Suk;Kweon,Young;Kim, Yong-Sung
    • Proceedings of the Korean Institute of Interior Design Conference
    • /
    • 2003.05a
    • /
    • pp.200-203
    • /
    • 2003
  • Ubiquitous Computing proposed technology for Next age be presented useful function and easier access by information technology that have existed just online move into physical space. Ubiquitous Computing described 'Anytime, Anywhere, Any device' is Intelligent Environment that help human life in hidden area. This study aimed to search that analyzed what find concept and technical peculiarity in Ubiquitous Computing on architectural vision for demanded elements in architectural design during creating space.

  • PDF

유연한 조작기의 디지털 제어

  • 배건효;이재원;주해호
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1993.04b
    • /
    • pp.185-191
    • /
    • 1993
  • A flexible nanipulator can move in the high speed even with the small driving torque. The dynamic equations of flexible manipulator whichinclude 2 vibrationalmodes are derived using the clamped-free boundarycondition. Simulation results of the 6th order modelare well matched with experimental results. The hub angle of the flexible manipulator can be controlled without vibration of beam by the feedback of both hub angle and strain. The overshoot of the hub angle in the step resonse is reduced without sacrificing the rise time using the cycloidal function instead of the step function as the reference input.

Optimal Sequencing of Orders for Picking in a Plate Warehouse (판재류의 주문별 출고순서 결정)

  • Myung, Young-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.30 no.4
    • /
    • pp.301-305
    • /
    • 2004
  • In a warehouse, plates listed in the different orders are placed mixed. Nevertheless, when plates are going out, a group of plates listed in the same order should be sequentially loaded on a transporter. Since the access to the plates is only from the top of the stack, it happens often that we have to move some plates on a temporary place in order to access a plate below them. This paper deals with a problem of sequencing orders for transportation to minimize the number of plates temporarily moved.