• Title/Summary/Keyword: constrained

Search Result 2,554, Processing Time 0.029 seconds

On overlapping territories satisfying cardinality constraints

  • Takashi Moriizumi;Shuji Tsukiyama;Shoji Shi Noda;Masakazu Sengoku;Isao Shirakawa
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1987.10a
    • /
    • pp.857-862
    • /
    • 1987
  • Given a network with k specified vertices bi called centers, a cardinality constrained cover is a family {Bi} of k subsets covering the vertex set of a network, such that each subset Bi corresponds to and contains center bi, and satisfies a given cardinality constraint. A set of cardinality constrained overlapping territories is a cardinality constrained cover such that the total sum of T(B$_{i}$) for all subsets is minimum among all cardinality constrained covers, where T(B$_{i}$) is the summation of the shortest path lengths from center bi to every vertex in B$_{I}$. This paper considers a problem of finding a set of cardinality constrained overlapping territories. and proposes an algorithm for the Problem which has the time and space complexities are O(k$^{3}$$\mid$V$\mid$$^{2}$) and O(k$\mid$V$\mid$+$\mid$E$\mid$), respectively, where V and E are the sets of vertices and edges of a given network, respectively. The concept of overlapping territories has a possibility to be applied to a job assignment problem.oblem.

  • PDF

A Constrained Simplex Method for Slope Stability Analysis (사면안정해석에 대한 Constrained Simplex Method 적용)

  • Hwang, Jea An;Lee, Sang Duk;Jeon, Mong Gag;Koo, Ja Kap
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.4
    • /
    • pp.209-215
    • /
    • 1993
  • A stability analysis program(CSLOP) which can obtain the factor of safety and the critical failure surface at the same time is developed from this study. In order to improve existing slice methods, the general slice method of Gussmann is applied to compute the factor of safety, and the constrained simplex algorithm proposed by Box is applied to systematically locate the critical failure surface in slopes. The proposed method is applied to two examples of circular and noncircular slope stability and the results are compared to previously published solutions. Constrained simplex method is recommended to improve slope stability programs which provide for an automatic search of the critical failure mechanisms.

  • PDF

Stress Analysis of Rectangular Bar under Torsion (비틀림을 받는 사각주의 응력해석)

  • Kim, Dong-Hyun;Ji, Joong-Jo;Yoon, Kab-Young
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.3 no.4
    • /
    • pp.53-63
    • /
    • 1986
  • In this study, the stress distribution of rectangular bar under torsion, when warping of both ends is free or constrained, is investigated. Method of separation of variable and Fourier Series are used for the theoretical analysis, and 3dimensional photoelastic stress-freezing method for experimental analysis. The main results are as follows; 1) In the case of warping-constrained rectangular bar, the normal stresses are negligible because they are less then 0.5% of the shear stresses. The maximum normal stress is placed on the point of y=0.61 b when b/a=1 and it gradually moves to the corner y=b when the value of b/a is increased. 2) According to increase of the value of b/a, on the crossection, the maximum shear stress is placed on the middle point of the long side (x=${\pm}a$, y=0) when warping of both ends is free but the middle of the short side (x=0, y=${\pm} b$) when warping is constrained. The stress distribution is straight line when warping is constrained, namely, the stress distribution is proportional to the distance from the axis of centroid, but parabolic when warping is free. 3) The values of the combined stress of warping-constrained bar, if the influence of the loaded point is neglected, are generally smaller than those of warping-free.

  • PDF

The Effects of Financial Constraints on Investments in Korean Stock Market

  • KANG, Shinae
    • East Asian Journal of Business Economics (EAJBE)
    • /
    • v.7 no.4
    • /
    • pp.41-49
    • /
    • 2019
  • Purpose - This paper empirically investigates what factors contribute to corporate investments under financial constraint condition in the Korean stock market. In the paper, tangible assets' growth rate and fixed assets' growth rate were employed as investment performance and total assets were also used for comparison purpose. Research design and methodology - Samples are constructed by manufacturing firms listed on the stock market of Korea as well as those who settle accounts in December from 2001 to 2018. Financial institutions are excluded from the sample as their accounting procedures, governance and regulations differ. This study adopted a fixed panel regression model to assess the sample construction including yearly and cross-sectional data. Results - This results support the literatures that major shareholders showed positive significance to investment in financially unconstrained firms and no significance to investment in financially constrained firms. ROA showed positive significance to investment in financially unconstrained and constrained firms, whereas firm size showed negative significance to investment in financially unconstrained and constrained firms. Debt showed no positive significance to investment in financially unconstrained firms and negative significance to investment in financially constrained firms. Conclusions - This paper documented evidence that ROA and firm size are important factors to investment irrespective of firms' financial constraints. And this paper also supports that major shareholders give positive impact to investments in financially unconstrained firms. This means that financial constraints itself rule corporate' investment decision in financially constrained firms.

Effects of processing parameters of alumina tape on the constrained sintering characteristics of LTCC (LTCC의 constrained sintering 특성에 미치는 알루미나 테잎의 공정변수영향)

  • Park, Seong-Dae;Cho, Hyun-Min;Yoo, Myong-Jae;Lee, Woo-Sung;Kang, Nam-Kee
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2003.05c
    • /
    • pp.245-248
    • /
    • 2003
  • 저온동시소성 세라믹으로 제작된 모듈을 고주파 대역에 적용할 경우 dimension의 오차는 모듈 특성의 오차를 유발시킨다. Constrained sintering 기술은 XY 방향의 수축을 억제시킴으로써 세라믹 소결체의 dimensional tolerance를 향상시키기 위하여 개발된 기술이다. LTCC의 소성온도에서는 수축하지 않는 비소성층을 LTCC 적층체의 위 아래에 함께 적층시킴으로써 XY 방향의 수축은 기계적으로 억제되며, 두께 방향으로만 수축이 일어난다. 본 연구에서는 LTCC 기판을 constrained sintering 방법으로 소성하고, 그 특성값을 일반적인 소성방법으로 제작하였을 때와 비교하였다. 알루미나 테잎의 제조조건 빛 적층조건을 변화시켜 이에 따른 면수축 제어 특성의 변화를 고찰하였다. 실험결과 알루미나 테잎의 고형분 용량과 부착층의 두께가 면수축 제어를 위하여 고려되어야할 주요 인자임을 확인할 수 있었다.

  • PDF

Residual stress formation in injection-molded samples under constrained quenching (가압 급냉하에서의 사출 성형품내의 잔류 응력 형성 해석)

  • Yoon, Kyunghwan
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.11
    • /
    • pp.58-68
    • /
    • 1997
  • The residual stresses in injection-molded plastic parts can be divided into two, i.e., the flow-induced residual stress produced in flowing stage and the thermally-induced residual stress produced in cooling stage. Especially, the main source for the defect in the final parts, such as warpage, is known to be the thermally-induced stresses. For the freely quenched samples the structures of residual stresses and bire-fringence have been investigated by many researchers extensively. However, the boundary condition for free quenching was found to be improper to study actual injection molding process. In the present study a datailed structure of the residual stresses and birefringence produced under constrained quenching has been investigated experimentally. In constrained quenched samples a similar pattern but much less stress values than that for the freely quenched samples has been found in the case of the thickness of 1.0 mm. Howvere, in the case of the thickness of 4.0mm, totally different stress profile has been found experimentally. Suprisingly uniform birefringence throughout whole thickness has been found for all the cases of constrained quenching. Finally, to explain the mechanism to produce the final residual stresses and bire-fringence some preliminary numerical results including free volume theory have been introduced briefly.

  • PDF

Efficient Learning Representation for Vector Field Generation Based on Divergence-Constrained Moving Least Squares (발산제약 이동최소자승법 기반 벡터장을 생성하기 위한 효율적인 학습 표현)

  • Jiwon Jang;Subin Lee;Jong-Hyun Kim
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2024.01a
    • /
    • pp.419-422
    • /
    • 2024
  • 본 논문에서는 다항식 보간법의 일종인 이동최소자승법(Moving least squares, MLS)을 네트워크로 학습하여, Divergence-constrained MLS 벡터장을 효율적으로 표현하는 방법을 제안한다. 벡터장을 구성하기 위해 MLS는 스칼라가 아닌 벡터 보간을 해야 하므로 행렬과 벡터의 크기가 더 커지며, 이는 계산량이 커짐을 나타낸다. 고차 보간(High-order interpolation)이 가능한 특징은 장점이 되지만, 계산량이 매우 크기 때문에 시뮬레이션에는 활용이 어렵다. Divergence-constrained MLS를 유체 시뮬레이션에 적용한 경우가 있지만, 실제로 슈퍼컴퓨터(Supercomputer)를 해야 장면 제작이 가능하므로 효용성이 떨어진다. 본 논문에서는 이러한 문제를 해결하기 위해 네트워크 학습을 통한 Divergence-constrained MLS 벡터장을 표현할 수 있는 결과를 보여준다.

  • PDF

On the stabilization of linear discrete time systems subject to input saturation

  • Choi, Jinhoon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1770-1773
    • /
    • 1997
  • In this paper, a linear discrete time system subject to the input saturatioin is shown to be exponentially stabilizable on any compact subset of the constrained asymptotically stabilizable set by a linear periodic variable structure controller. We also establish tat any neutrally stable system subject to the input saturation can be globally asymptotically stabilizable via linear feedback.

  • PDF

Evolutionary Approach for Traveling Salesperson Problem with Precedence Constraints

  • Moon, Chi-Ung;Yun, Young-Su
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.305-308
    • /
    • 2007
  • In this paper we suggest an efficient evolutionary approach based on topological sort techniques for precedence constrained TSPs. The determination of optimal sequence has much to offer to downstream project management and opens up new opportunities for supply chains and logistics. Experimental results show that the suggested approach is a good alternative to locate optimal solution for complicated precedence constrained sequencing as in optimization method for instance.

  • PDF

INVERSE CONSTRAINED MINIMUM SPANNING TREE PROBLEM UNDER HAMMING DISTANCE

  • Jiao, Li;Tang, Heng-Young
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.1_2
    • /
    • pp.283-293
    • /
    • 2010
  • In this paper, inverse constrained minimum spanning tree problem under Hamming distance. Such an inverse problem is to modify the weights with bound constrains so that a given feasible solution becomes an optimal solution, and the deviation of the weights, measured by the weighted Hamming distance, is minimum. We present a strongly polynomial time algorithm to solve the inverse constrained minimum spanning tree problem under Hamming distance.