지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
초록· 키워드
오류제보하기
Given a directed network, a designated arc, and lower and upper bounds for the distance of each arc, the preprocessing shortest path problem is a decision problem that decides whether there is some choice of distance vector such that the distance of each arc honors the given lower and upper bound restriction, and such that the designated arc is on some shortest path from a source node to a destination node with respect to the chosen distance vector. The preprocessing shortest path problem has many real world applications such as communication and transportation network management and the problem is known to be NP-complete. In this paper, we develop an algorithm that solves the problem using the structural properties of shortest paths.
Keyword : Preprocessing Shortest Path Problem. Branch and Bound Algorithm
Keyword : Preprocessing Shortest Path Problem. Branch and Bound Algorithm
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Shortest Path Problems : A Parametric Study
한국경영과학회지
1991 .12
-
Development of evolutionary algorithm for determining the k most vital arcs in shortest path problem
한국경영과학회 학술대회논문집
2000 .01
-
복수 최단 경로의 새로운 해법에 관한 연구
경영과학
2008 .07
-
유방향의 복수 최단 경로 문제 해법 연구
한국경영과학회 학술대회논문집
2008 .05
-
유방향의 복수 최단 우회 경로 새로운 해법 연구
한국경영과학회 학술대회논문집
2006 .11
-
최단경로문제의 다수치명호 해법에 대한 연구 ( Algorithm of the k Most Vital Arcs Problem in Shortest-Path Problem )
한국경영과학회 학술대회논문집
1996 .01
-
Models and Solution Methods for Shortest Paths in a Network with Time-Dependent Flow Speeds
Management Science and Financial Engineering
1998 .11
-
On Sensitivity Analysis for Shortest-Path Dynamic Programming Models
한국경영과학회 학술대회논문집
1987 .01
-
마이크로 컴퓨터를 위한 최단경로해법의 실험적 연구 ( A Computational Study on Shortest Path Algorithms for Micro Computers )
경영과학
1989 .03
-
복수 최단 경로 문제의 새로운 해법 연구 ( A Study on the New Algorithm For K Shortest Paths Problem )
경영과학
1998 .11
-
다수 최단 경로 문제의 새로운 해법 연구 ( New Efficient k-Shortest Path Algorithm )
한국경영과학회 학술대회논문집
1990 .01
이 논문의 저자 정보
이 논문과 함께 이용한 논문
고립된 노드가 없는 최대가중치 k-노드 부분그래프
명영수
대한산업공학회 춘계공동학술대회 논문집
2005
.05
경영의사결정을 위한 계량적 모델수립
차동원
,
명영수
경영과학
1984
.01
A BI-Objective Uncapacitated Facility Location Problem
명영수
,
김휴곤
,
차동완
한국경영과학회 학술대회논문집
1996
.01
Optimal Design of a Distributed Network with a Two-Level Hierarchical Structure
정승학
,
명영수
,
차동완
한국경영과학회 학술대회논문집
1990
.01
최적 경로 탐색을 이용한 자전거 경로 선정에 관한 연구
백승헌
,
한동엽
한국측량학회지
2012
.10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-325-013365323