• 대한전기학회논문지
• /
• 제33권1호
• /
• pp.9-16
• /
• 1984

This paper describes the minimum cost expansion planning which is based on the economical aspect under the various conditions on the power system expansion planning. It presents not only linear cost characteristics analysis but also stepwise cost characteristics analysis which satisfies practical condition in the power system. The latter analysis must be handled by integer programming (IP), because the relation between the cost and the capacity has stepwise characteristics. In order to proceed the latter analysis, the solving procedure is illustrated in detais by using branch and bound method which includes the network flow theory and maximum flow-minimum cut theorem.

• 대한산업공학회지
• /
• 제12권1호
• /
• pp.73-80
• /
• 1986

This paper deals with the problem of the optimal location of warehouses in the two stage distribution system, i.e., the distribution system where the product is transported from plants to customer areas via warehouses. The Problem is formulated with a zero-one mixed integer programming and an efficient branch and bound algorithm is then used to solve the problem. In order to obtain the solution of this problem, this paper shows the procedure of conversion of two stage distribution system into one stage distribution system. An improved method of solving the linear programming at the nodes and branching decision rule is also showed by this study.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권8호
• /
• pp.753-757
• /
• 2008

본 논문은 그리드 환경에서 동전계획법을 위한 새로운 스케줄링 정책을 제안한다. 이 스케줄링 정책의 특징은 동적 테이블의 지역성을 고려하여 테이블을 분할하고, 네트워크 지연이 최소인 노드에 작업을 할당함으로써 작업의 실행시간을 단축하는 것이다. 또한 최적의 병행성을 얻기 위해 분산 하향식으로 동적 테이블을 구성한다 시뮬레이션을 통하여 제안하는 그리드 스케줄링 정책이 그리드 환경의 성능 향상 면에서 기존의 분기-한정(branch-bound) 알고리즘에 비해 더 효과적임을 보인다

• 한국산업정보학회논문지
• /
• 제7권1호
• /
• pp.58-65
• /
• 2002

정수계획법모형에서 목적함수와 선형 제약조건식에 만족하는 최적해를 유도할 때, 선형 제약조건식으로 이루어지는 모든 가능해의 Convex set K에서 정수인 extreme point 또는 수정된 정수인 extreme point를 유도하여 목적함수Z의 최적해로 결정한다. 본 논문에서는 기저변수 벡터 $X_{B}$의 성분이 정수가 아닐 때 Branch & Bound 방법을 확장하여 $X_{B}$가 정수가 되도록 한다. 그리고 목적함수의 계수 $C_{j}$의 변동에 의하여 단계적으로 변하는 최적화를 유도함을 목적으로 한다. 한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1985년도 하계학술회의논문집
• /
• pp.111-114
• /
• 1985

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1780-1783
• /
• 2002

A problem of signal transmitted and received in OFDM systems is considered. In particular, an efficient solution to the problem of blind channel estimation based on Maximum Likelihood (ML) principle has been investigated. The paper proposes a new upper-bound cost, used in conjunction with a standard branch and bound integer programming technique for solving the ML problem. The tighter upper-bound cost exploits a finite-alphabet property of the transmitted signal. The proposed upper-bound cost was found to greatly speed up the ML algorithm, thus reducing computational complexity. Experimental results and discussion are included.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권1호
• /
• pp.12-21
• /
• 2010

최근 이슈가 되고 있는 "정보 중심의 서비스"는 정보(정보 제공자)가 질의의 주체가 되어 정보 스스로 자신이 필요할 것 같은 고객을 찾아 제공되는 새로운 서비스 이다. 이러한 서비스는 정보를 사용할 가능성이 높은 특정한 고객들에게만 선택적으로 제공하기 때문에 적은 비용으로 높은 효과를 얻을 수 있다. 정보 중심의 서비스를 처리하기 위해 리버스 스카이라인기법을 제안한다. 리버스 스카이라인 기법 중 RSSA(Reverse Skyline using Skyline Approximations) 기법은 가장 정형화되고 성능이 증명된 방법이다. 그러나 메모리의 낭비와 실행시간의 낭비가 서로 상충작용을 하여 반복적인 한계를 유발하는 문제점이 있다. 본 논문에서는 리버스 스카이라인을 보다 효율적으로 구하기 위한 ERSL(Efficient Reverse Skyline) 알고리즘을 제안한다. ERSL 알고리즘은 BBS(Branch and Bound Skyline) 알고리즘을 발전시킨 새로운 기법으로 메모리와 실행시간의 낭비를 최소화 하고, 객체의 변화에 유연하여 추가적인 처리과정이 필요 없는 장점이 있다. ERSL의 성능을 평가하기 위해 대상객체의 수의 변화와 차원의 변화에 따른 실행시간을 측정하는 모의실험을 수행하였다. 그 결과 ERSL기법은 데이터양과 차원의 변화에 크게 영향을 받지 않고 일정한 성능을 유지하여 가장 효율적인 기법으로 증명되었다.

• 한국통신학회논문지
• /
• 제19권12호
• /
• pp.2386-2396
• /
• 1994

본 논문에서는 최적의 유한 정밀도 계수를 갖는 1차원 및 2차원 필터 설계 알고리듬을 제안하였다. 제안된 알고리듬은 선형 계획(LP-linear programming)을 반복적으로 사용하는 BaB(branch and bound) 알고리듬에 인접해 있는 SP(sub-problem)들의 최적해가 서로 매우 밀접한 관계가 있다는 사실에 기초를 두고 있다. 기존의 설계 알고리듬은 각 SP를 풀기 위하여 LP를 새로 수행한 반면에, 제안된 알고리듬은 인접한 SP들 사이의 관계를 이용하여 LP의 입력이 되는 주파수 제한조건의 수를 크게 줄인다. 따라서 기존의 방법에 비하여 전체적인 이산계수 FIR 필터 설계의 계산량이 줄어든다. 또한, 본 논문에서는 계수가 특히 2의 멱승의 합으로 주어지는 경우 기존의 방법보다 더욱 효율적인 가지치기 방법을 제안하였다. 이러한 가지치기 방법을 제안된 LP 해결 방법과 함께 이용함으로써 2의 멱승의 합으로 계수가 주어지는 필터의 설계 시간을 더욱 크게 줄일 수 있음을 보였다.

• 대한기계학회논문집A
• /
• 제36권4호
• /
• pp.361-371
• /
• 2012

혼합이산비선형계획법(mixed-discrete nonlinear programming) 문제의 최적화를 위한 대표적인 기법 중에 하나인 분지한계법(branch-and-bound method)은 다른 기법에 비해 강건하지만 분지한계법 내부의 각 노드마다 연속최적화를 수행해야 하기 때문에 많은 함수 계산이 요구되는 것으로 알려져 있다. 이러한 분지한계법의 단점을 극복하기 위하여 크게 두 가지 연구를 수행하였다. 먼저, 분지한계법의 각 노드마다 동일한 수렴허용오차를 설정해주던 기존의 방법을 대체할 수 있는 비균일 수렴허용오차 방법을 제안하였다. 또한 분지한계법에 적용할 수 있는 5 가지 분지순서 방법 중에서 분지한계법의 성능을 가장 극대화할 수 있는 분지순서 방법을 제시하였다. 수렴허용오차 방법과 분지순서 방법들을 각각 선택하여 분지한계법에 적용한 후 7 개의 수학예제와 4 개의 공학예제에 대하여 테스트를 수행한 결과, 제안된 비균일 수렴허용오차 방법과 5 가지 분지순서 방법 중 최소간 격차이법을 분지한계법에 함께 적용할 경우 분지한계법의 성능이 가장 극대화 됨을 확인할 수 있었다.

• 한국국방경영분석학회지
• /
• 제11권2호
• /
• pp.53-63
• /
• 1985

This paper presents a multi-costraint optimization model for redundant system reliability. The optimization model is usually formulated as a nonlinear integer programming (NIP) problem. This paper reformulates the NIP problem into a linear integer programming (LIP) problem. Then an efficient 'Branch and Straddle' algorithm is proposed to solve the LIP problem. The efficiency of this algorithm stems from the simultaneous handling of multiple variables, unlike in ordinary branch and bound algorithms. A numerical example is given to illustrate this algorithm.