이종 확률적 외판원 문제를 위한 최소 평균거리 삽입 및 집단적 지역 탐색 알고리듬

김승모; 최기석

논문 상세보기

이종 확률적 외판원 문제를 위한 최소 평균거리 삽입 및 집단적 지역 탐색 알고리듬 KCI 등재

A Minimum Expected Length Insertion Algorithm and Grouping Local Search for the Heterogeneous Probabilistic Traveling Salesman Problem

김승모, 최기석

언어KOR
URLhttps://db.koreascholar.com/Article/Detail/22707

구독 기관 인증 시 무료 이용이 가능합니다. 4,000원

한국산업경영시스템학회지 (Journal of Society of Korea Industrial and Systems Engineering)

Vol. 33 No. 3 (2010.09)
pp.114-122

한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)

초록

The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. The goal of PTSP is to find a priori tour visiting all customers with a minimum expected length, which sim

키워드

Probabilistic Traveling Salesman Problem Priori Tour 2-p-opt Local Search

저자

김승모 | Seung Mo Kim
최기석 | Ki-Seok Choi

같은 권호 다른 논문