본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

An improved version of Minty's algorithm to solve TSP with penalty function

Moon, Geeju   (Dept. of Industrial Engineering, Dong-A UniversityUU0000480  ); Oh, Hyun-Seung   (Dept. of Industrial Engineering, Han-Nam University  ); Yang, Jung-Mun   (Dept. of Industrial Engineering, Dong-A UniversityUU0000480  ); Kim, Jung-Ja   (Dept. of Industrial Engineering, Dong-A UniversityUU0000480  );
  • 초록

    The traveling salesman problem has been studied for many years since the model can be used for various applications such as vehicle routing, job sequencing, clustering a data array, and so on. In this paper one of the typical exact algorithms for TSP, Minty's, will be modified to improve the performance of the algorithm on the applications without losing simplicity. The Little's algorithm gives good results, however, the simple and plain Minty's algorithm for solving shortest-route problems has the most intuitive appeal. The suggested Minty's modification is based on the creation of penalty-values on the matrix of a TSP. Computer experiments are made to verify the effectiveness of the modification.


 저자의 다른 논문

  • 문기주 (31)

    1. 1991 "컴퓨터 소프트웨어 및 화일들을 위한 온라인 목록 개발시 MARC 형식의 적용 방안" 산업공학 = IE Interfaces 4 (2): 93~101    
    2. 1992 "컴퓨터 프로그램의 분류방안과 목록작성 방법의 개발에 관한 연구" 經營 科學 = Korean management science review 9 (1): 31~40    
    3. 1993 "현실제약조건을 이용한 설비배치안 개발 방법 연구" 대한산업공학회지 = Journal of Korean institute of industrial engineers 19 (1): 31~38    
    4. 1994 "설비배치안 개발시 부서간 근접중요도의 결정에 관한 연구" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 17 (30): 1~9    
    5. 1994 "A Comparison of Technological Growth Models" 品質經營學會誌 = Journal of the Korean Society for Quality Management 22 (2): 51~68    
    6. 1995 "개선형 탐색법에 의한 기계공장 배치안 작성시 고려요소별 가중치의 크기에 관한 연구" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 20 (2): 109~123    
    7. 1995 "유동적 생산계획 하의 자동차부품 생산공정 전산화방안에 관한 연구" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 18 (33): 63~70    
    8. 1995 "인공 뉴럴 네트워크를 이용한 CM 시스템의 설계" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 18 (34): 91~97    
    9. 1995 "인공 뉴럴 네트워크에 의한 FMS 일정관리" 공업경영학회지 = Journal of the Society of Korea Industrial and Systems Engineering 18 (34): 99~106    
    10. 1995 "Error Structure of Technological Growth Models A Study of Selection Techniques for Technological Forecasting Models" 品質經營學會誌 = Journal of the Korean Society for Quality Management 23 (1): 95~105    
  • 양정문 (5)

  • 김정자 (26)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
  • 한국경영과학회 : 저널
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기