지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2020.6
- 수록면
- 338 - 348 (11page)
- DOI
- 10.7232/JKIIE.2020.46.3.338
이용수
초록· 키워드
오류제보하기
In this paper, we introduce a TSP with Time-Dependent Profits (TSPwTDP) which differs from the existing TSPwProfits (Traveling Salesman Problem with Profits) in the sense that the profits depend on the times to visit the nodes. We will demonstrate a real-life example, called a parking lot problem that cannot be solved by the previous models. In the parking lot application, as the time to visit a node is delayed, the probability of taking the empty parking space decreases exponentially. We will present two exact algorithms for solving the problem: The first algorithm is a mixed-integer programming formulation with a nonlinear objective function. The second approach is based on the labeling algorithm. We found that the labeling algorithm can solve problems up to 20 nodes, while the nonlinear formulation failed to solve any problem with more than 4 nodes.
목차
1. 서론
2. 문제 정의
3. 알고리즘
4. 전산 실험
5. 결론
참고문헌
참고문헌 (35)
참고문헌 신청
Applegate, D. L., Bixby, R. E., Chvatal, V., and Cook, W. J. (2006), The Traveling Salesman Problem : A Computational Study, Princeton university press.
Applegate, D. L., Bixby, R. E., Chvatal, V., and Cook, W. J. (2006), Concorde TSP solver.
Balas, E. and Simonetti, N. (2001), Linear time dynamic-programming algorithms for new classes of restricted TSPs : A computational study, INFORMS journal on Computing, 13(1), 56-75.
Bektas, T. (2006), The multiple traveling salesman problem : an overview of formulations and solution procedures, Omega, 34(3), 209- 219.
Bertsimas, D. J. (1992), A vehicle routing problem with stochastic demand, Operations Research, 40(3), 574-585.
Applegate, D. L., Bixby, R. E., Chvatal, V., and Cook, W. J. (2006), Concorde TSP solver.
Balas, E. and Simonetti, N. (2001), Linear time dynamic-programming algorithms for new classes of restricted TSPs : A computational study, INFORMS journal on Computing, 13(1), 56-75.
Bektas, T. (2006), The multiple traveling salesman problem : an overview of formulations and solution procedures, Omega, 34(3), 209- 219.
Bertsimas, D. J. (1992), A vehicle routing problem with stochastic demand, Operations Research, 40(3), 574-585.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
An Algorithm for TSP with Time Dependent Profits(TSPwTDP)
대한산업공학회 추계학술대회 논문집
2019 .11
-
TSP(Traveling Salesman Problem) with Time Dependent Profits
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
다차원 경로격자지도를 이용한 주차 경로계획 알고리즘
로봇학회 논문지
2017 .06
-
TSP 해결을 위한 Proximal Mapping 기법
제어로봇시스템학회 논문지
2022 .12
-
A New Commodity Distribution Approach Based on Asymmetric Traveler Salesman Using Ant Colony Algorithm
Industrial Engineering & Management Systems
2022 .09
-
자율주차를 위한 딥러닝 기반의 주차 공간 검출 알고리즘
한국자동차공학회 춘계학술대회
2023 .05
-
Complete Time Algorithm for Stadium Construction Scheduling Problem
한국컴퓨터정보학회논문지
2015 .09
-
이미지 특징점 매칭을 이용한 실시간 주차 공간 추적에 대한 연구
한국자동차공학회 춘계학술대회
2023 .05
-
외판원 문제의 지역 분할-연결 기법
한국인터넷방송통신학회 논문지
2015 .01
-
Energy?balance node-selection algorithm for heterogeneous wireless sensor networks
[ETRI] ETRI Journal
2018 .09
-
P2P Streaming Media Node Selection Strategy Based on Greedy Algorithm
전기전자학회논문지
2018 .09
-
Wireless Node Localization Based on Wild Goats Algorithm for Industrial Internet of Things
한국통신학회논문지
2023 .09
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
12M의 고해상도 360° 카메라를 사용한 주차장의 14면 주차 상태 판단 프로그램
대한전자공학회 학술대회
2019 .06
-
Multi-UAV Routing with Priority using Mixed Integer Linear Programming
제어로봇시스템학회 국제학술대회 논문집
2020 .10
-
대기행렬 지연이 있는 강건 배낭문제의 최적화 알고리즘
대한산업공학회지
2017 .08
-
장애물이 없는 3차원 네트워크 공간에서 통신 범위 내에 무선 링크가 가능한 블록 기반의 균등 분포 무작위 노드 배치 방법
멀티미디어학회논문지
2022 .10
-
Algorithm based on Byzantine agreement among decentralized agents (BADA)
[ETRI] ETRI Journal
2020 .12
-
Parking assignment problem : An algorithm for balancing parking demand on multiple parking lots
한국정보과학회 학술발표논문집
2016 .12
이 논문의 저자 정보
이 논문과 함께 이용한 논문
순회 외판원 문제를 위한 지역 탐색의 결합된 그리디 이웃해 생성 방법
김용호
,
황준하
한국컴퓨터정보학회논문지
2024
.04
물류창고의 적재전략이 입․출고 물류 운영에 미치는 영향 분석: 가전제품 제조사 사례 연구
김성필
,
이태훈
한국 SCM 학회지
2020
.12
회수 물류 네트워크 디자인 : 최소 수거 품질 수준, 위치선정 및 용량 최적화
송병덕
,
오용희
,
박경수
한국 SCM 학회지
2016
.10
국내 태양광 이격거리 규제 동향 및 전망
장연재
,
조일현
한국태양에너지학회 학술대회논문집
2023
.04
Traveling Salesman Problem을 위한 GPU 기반 병렬 Ant Colony System
이윤석
한국컴퓨터정보학회논문지
2022
.02
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2020-530-000679373