지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2009.8
- 수록면
- 119 - 123 (5page)
이용수
초록· 키워드
오류제보하기
An algorithm recently developed by Enkhbat et al. based on continuous relaxation of the quadratic assignment problem generates suboptimal solution of good quality on average giving no sufficient enough verification on global optimality of the generated solution, whereas a branch and bound method provides a solution with verified global optimality, taking on input an upper bound close to global optimality. In this research we investigated possibility for combining these two techniques, so that firstly upper bound is obtained from the relaxed problem using a continuous global optimization, then a branch and bound procedure is taken to solve the problem completely.
목차
Abstract
1. Introduction
2. The Quadratic Assignment Problem
3. A Global Optimization Approach for Solving the QAP
4. Implementation of the Branch and Bound Method in BOB++Environment
5. Numerical Algorithm and Test Results
6. Conclusion
7. References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
전역 최적화를 위한 B-스플라인 기반의 Branch & Bound 알고리즘
한국CDE학회 논문집
2010 .02
-
Optimality in Designs of Experiment
한국신뢰성학회 학술대회논문집
2005 .06
-
작업 스케쥴링 문제 해결을 위한 Branch & Bound 해법의 비교분석
대한산업공학회지
1992 .12
-
A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem
산업경영시스템학회지
2015 .01
-
Making 3G Global
TTA 저널
2004 .01
-
분기한정법 기반의 새로운 전역최적화법 : Hot Spot Strategy
한국CDE학회 학술발표회 논문집
2010 .01
-
Quadratic Assignment Problem의 解法 및 適用
대한산업공학회지
1979 .06
-
A Flexible Branch and Bound Method for the Job Shop Scheduling Problem
Industrial Engineering & Management Systems
2009 .12
-
A Study on Transmission System Expansion Planning using Fuzzy Branch and Bound Method
KIEE International Transactions on Power Engineering
2002 .09
-
Design for IIR Digital Filters with Discrete Coefficients Using Weighted Modified Least-Square Criterion
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2008 .07
-
A new transmission rate upper bound of HK scheme for Interference system with M-QAM
JOURNAL OF PLATFORM TECHNOLOGY
2015 .12
-
영상데이타에 대한 rate-distortion 함수의 상한선(upper bound) 계산
대한전자공학회 학술대회
1982 .09
-
Parameter estimation of four-parameter viscoelastic Burger model by inverse analysis: case studies of four oil-refineries
Interaction and multiscale mechanics
2012 .01
-
단백질 접힘 현상을 예측하기 위한 Hydrophobic-Hydrophilic 모델에서 수리모델을 활용하여 목적함수 값의 상한 값 구하기
대한산업공학회 추계학술대회 논문집
2008 .11
-
적층순서 최적화 알고리듬의 평가-유전 알고리듬과 분기법
대한기계학회 춘추학술대회
2003 .04
-
Delay Scheduling under Resources and Performance Constrains that use Branch and Bound
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2004 .07
-
재투입이 존재하는 2단계 순열흐름공정에서 총 작업 흐름시간을 최소화하는 분지한게방법
대한산업공학회 춘계공동학술대회 논문집
2010 .06
-
관인발의 상계 해석
한국소성가공학회 학술대회 논문집
1996 .05
-
A Multi Upper Bound Access Control Model with Inheritance Attributes
Journal of Electrical Engineering and information Science
1997 .12
-
Target Tracking Accuracy and Performance Bound
대한전자공학회 학술대회
1998 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-004-004250647