지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems 제12권 제1호
- 발행연도
- 2013.3
- 수록면
- 9 - 15 (7page)
이용수
초록· 키워드
오류제보하기
An inverse minimum spanning tree problem makes the least modification on the edge weights such that a predetermined spanning tree is a minimum spanning tree with respect to the new edge weights. In this paper, the concept of uncertain α-minimum spanning tree is initiated for minimum spanning tree problem with uncertain edge weights. Using different decision criteria, two uncertain programming models are presented to formulate a specific inverse minimum spanning tree problem with uncertain edge weights involving a sum-type model and a minimax-type model. By means of the operational law of independent uncertain variables, the two uncertain programming models are transformed to their equivalent deterministic models which can be solved by classic optimization methods. Finally, some numerical examples on a traffic network reconstruction problem are put forward to illustrate the effectiveness of the proposed models.
목차
ABSTRACT
1. INTRODUCTION
2. PRELIMINARIES
3. UNCERTAIN INVERSE MINIMUM SPANNING TREE PROBLEM
4. UNCERTAIN PROGRAMMING MODELS
5. COMPUTATIONAL EXAMPLES
6. CONCLUSION
REFERENCES
참고문헌 (22)
참고문헌 신청
1. [단행본] - Ahuja, R. K. / 1993 / Network Flows: Theory, Algorithms, and Applications / Prentice Hall
2. [학술지(정기간행물)] - Ahuja, R. K. / 2000 / A faster algorithm for the inverse spanning tree problem / Journal of Algorithms 34 (1) : 177 ~ 193
3. [학술지(정기간행물)] - Chen, X. / 2011 / American option pricing formula for uncertain financial market / International Journal of Operations Research 8 (2) : 27 ~ 32
4. [학술지(정기간행물)] - Farago, A. / 2003 / Inverse optimization in high-speed networks / Discrete Applied Mathematics 129 (1) : 83 ~ 98
5. [학술지(정기간행물)] - Guan, X. / 2007 / Inverse constrained bottleneck problems under weighted l∞ norm / Computers and Operations Research 34 (11) : 3243 ~ 3254
2. [학술지(정기간행물)] - Ahuja, R. K. / 2000 / A faster algorithm for the inverse spanning tree problem / Journal of Algorithms 34 (1) : 177 ~ 193
3. [학술지(정기간행물)] - Chen, X. / 2011 / American option pricing formula for uncertain financial market / International Journal of Operations Research 8 (2) : 27 ~ 32
4. [학술지(정기간행물)] - Farago, A. / 2003 / Inverse optimization in high-speed networks / Discrete Applied Mathematics 129 (1) : 83 ~ 98
5. [학술지(정기간행물)] - Guan, X. / 2007 / Inverse constrained bottleneck problems under weighted l∞ norm / Computers and Operations Research 34 (11) : 3243 ~ 3254
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-500-003115506