지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.11
- 수록면
- 119 - 126 (8page)
이용수
초록· 키워드
오류제보하기
부분역최적화는 역최적화의 흥미로운 변형으로, 주어진 최적화문제와 그 문제의 부분해가 주어지면 이 부분해가 최적해에 포함되도록 문제를 최소한으로 수정하는 문제이다. 이 논문은 라인위에서 정의되는 순환외판원문제(TSP)를 다루는데, 이는 배달시스템, 창고 선반에서 물건을 수집하는 것, 등의 많은 응용을 가진다. 라인 위에서 위치하는 n개의 일이 주어지고 이 중 연속적으로 처리해야하는 일 k개가 부분적으로 주어진다. 각각의 일은 라인 위의 특정 장소에 위치하고 라인을 움직이는 서버에 의해 처리되어야 한다. 우리의 임무는 k개의 일이 최적해에서 연속적으로 처리되도록 n개의 일의 위치를 라인 위에서 최소한으로 조정하는 것이다. 이 논문에서 이 문제와 이 문제의 다양한 변종을 다항시간 내에 푸는 알고리즘을 개발한다. 구체적으로, 서버가 특정한 Forward Trip이라는 특정한 내부 알고리즘을 사용하는 경우와 일반적인 최적 알고리즘을 사용하는 경우에 대한 부분역최적화를 다룬다.
목차
Abstract
요약
I. Introduction
II. Partial Inverse Traveling Salesman Problems on the Line against a Specific Algorithm
III. Partial Inverse Traveling Salesman Problems on the Line against Any Optimal Algorithm
IV. Partial Inverse Traveling Salesman Problems on the Line with Precedence Constraints
V. Conclusions
REFERENCES
참고문헌 (21)
참고문헌 신청
Ravindra K. Ahuja / 2001 / Inverse Optimization / Operations Research 49(5):771~783
Clemens Heuberger / 2004 / Inverse Combinatorial Optimization: A Survey on Problems, Methods, and Results / Journal of Combinatorial Optimization 8(3):329~361
Jianzhong Zhang / 2002 / A General Model of Some Inverse Combinatorial Optimization Problems and its Solution Method under ∞-norm / Journal of Combinatorial Optimization 6(2):207~227
Shaoji Xu / 1995 / An inverse problem of the weighted shortest path problem / Japan Journal of Industrial and Applied Mathematics 12(1):47~59
Ravindra K. Ahuja / 2000 / A Faster Algorithm for the Inverse Spanning Tree Problem / Journal of Algorithms 34(1):177~193
Clemens Heuberger / 2004 / Inverse Combinatorial Optimization: A Survey on Problems, Methods, and Results / Journal of Combinatorial Optimization 8(3):329~361
Jianzhong Zhang / 2002 / A General Model of Some Inverse Combinatorial Optimization Problems and its Solution Method under ∞-norm / Journal of Combinatorial Optimization 6(2):207~227
Shaoji Xu / 1995 / An inverse problem of the weighted shortest path problem / Japan Journal of Industrial and Applied Mathematics 12(1):47~59
Ravindra K. Ahuja / 2000 / A Faster Algorithm for the Inverse Spanning Tree Problem / Journal of Algorithms 34(1):177~193
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
외판원 문제의 지역 분할-연결 기법
한국인터넷방송통신학회 논문지
2015 .01
-
TSP(Traveling Salesman Problem) with Time Dependent Profits
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
TSP 해결을 위한 Proximal Mapping 기법
제어로봇시스템학회 논문지
2022 .12
-
로봇팔 경로계획을 위한 TSP 모델링
대한산업공학회 추계학술대회 논문집
2023 .11
-
Optimization Approaches for TSP with Stay Times
대한산업공학회 추계학술대회 논문집
2017 .11
-
DNN과 k-opt를 적용한 대규모 외판원 문제의 최적 해법
한국인터넷방송통신학회 논문지
2015 .01
-
2 기계 생산 라인의 생산성 최적화
한국통신학회 학술대회논문집
2019 .01
-
지정된 라인을 따라 가는 라인트레이서
대한기계학회 춘추학술대회
2018 .04
-
터널 배면의 지질 탐상을 위한 Side TSP의 적용성 검토
한국지반신소재학회 학술발표회
2021 .11
-
TSP의 발전 및 디스플레이ㆍ조명융합
조명·전기설비
2015 .01
-
System-level Configuration Optimization Algorithms for Reconfigurable Single Part Flow Lines
대한산업공학회 추계학술대회 논문집
2023 .11
-
An efficient k-continuous line drawing using the traveling salesman problem
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
빅데이터를 활용한 다구간(多區間) 항공 경로 최적화 시스템
대한산업공학회지
2018 .04
-
모바일 매니퓰레이터 로봇을 이용한 TSP 펜아트
한국컴퓨터그래픽스학회 학술대회
2021 .07
-
Inverse Design Method를 이용한 런너의 최적설계
한국신·재생에너지학회 학술대회 초록집
2018 .04
-
CNN 알고리즘과 데이터 후처리를 이용한 외판원 문제 해결 기법
한국정보과학회 학술발표논문집
2023 .06
-
멀티 작업 라인 근사를 통한 2 기계 교차 분업 라인 모델 분석
한국통신학회 학술대회논문집
2020 .02
-
순회 판매원 문제 해결을 위한 개미집단 최적화 알고리즘 개선
산업경영시스템학회지
2019 .01
-
유·무인 편대통신 환경에서 데이터링크 성능 향상을 위한 TSPS-FTDMA MAC 프로토콜
한국통신학회논문지
2025 .03
이 논문의 저자 정보
최근 본 자료
댓글(0)
0