|
salesman_problem
- http://www.ens-lyon.fr/DI/wp-content/uploads/2012/01/LagrangianRelax.pdf
- http://www.aistudy.com/problem/traveling_salesman_problem.htm
Books
- Lasdon, Leon S.(2002). Optimization theory for large systems. Mineola, New York: Dover Publications, Inc..pp.
- Bertsekas, Dimitri P. (
|
|
|
Traveling Salesman Problem 문제를 모델링하여 구현에 필요한 모듈을 확인합니다.
먼저 고차원 언어인 C를 사용하여 이를 구현합니다. 결과를 확인한 뒤
C 코드를 로직컬한 블록 별로 MIPS 어셈블리로 구현을 하여 통합합니다.
이렇게 매뉴얼하게
|
|
|
|
Traveling Salesman Problem
각 노드를 검색할 때 마다, 그 노드가 유망한지 여부를 결정하기 위해서 한계값을 계산하여 노드의 한계값이 지금까지 찾은 최적의 해답보다 나쁜 경우, 더 이상 그 가지를 뻗어서 검색을 계속할 필요
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <windows.h>
#define nOfCity 1000
#define maxTime 280 // 최대 시간
#define divide 200 // 부분으로 나누는 구간의 길이
#define aaa 30
#define TRUE 1
#
|
|
|
Problems," Networks, 6, pp. 273~280.
12. Lin and Kernighan, 1973, "An Effective Heuristic Algorithm for the Traveling Salesman Problem," Operations Research, Vol. 21, pp. 498~516
13. Osman, I. H., 1993, "Metastrtegy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem." Ann
|
|
메뉴펼치기
