"TSP branch and bound" 검색결과 1-6 / 6건

• 

  랜덤서치 및 Branch & Bound 방식을 이용한 TSP 문제풀이

  Programming이나 Branch & Bound , Branch & Cut Algorithm을 이용하면 풀 수 있다고 수업시간에 배운 기억이 나서 일단은 Branch & Bound ... 그래서 일단 Depth First 방식으로 모두 탐색하면서 Branch & Bound Technique 을 활용, 탐색시간을 줄이는 프로그램(http://www.cs.msstate.edu ... and Bound 방식을 응용한 방법으로 탐색하여 computation time 을 최소한으로 해보는 Heuristi , 24 , 28 , 71 , 32 , 29 , 3 , 19

  리포트 | 4페이지 | 1,000원 | 등록일 2013.01.24

  다운로드 장바구니
• 

  c++, 객체지향적으로 클래스를 이용해 구현한 TSP<레포트 만점 자료>

  함수는 Branch & Bound 방법으로 TSP 문제를 풀어 나가는 과정이다Print_Solution 함수는 Aborted되거나 끝나기전까지 최종 경로를 저장하는 함수이다. ... */void init(Node& n){n.Lev = 0;n.Bound = 0;n.Index = 0;} // end_init/*우선순위 큐 < 최소힙 기반 > 를 구현했다.STL을 사용할까 ... 하나 입력받고 그 숫자가 해당 노드경로에 있으면 True를 반환한다.visited 함수는 해당 노드와 숫자를 하나 입력받고 해당노드에 그 숫자 경로가 있으면 True를 반환한다.TSP_With_Branch

  리포트 | 2,000원 | 등록일 2011.08.31

  다운로드 장바구니
• 

  외판원문제(TSP)의 최소비용, 최단거리경로 구함

  문 제 : 외판원문제(TSP)의 최소비용, 최단거리경로 구함방 법 : 동적계획알고리즘(Dynamic Programming) VS 분기한정법(Branch And Bound) ... < Branch And Bound > Node객체의 path와 bIsPassed배열을 동적으로 잡으려는 시도를 해봤는데 실패했다.

  리포트 | 1,000원 | 등록일 2009.12.15

  다운로드 장바구니
• 

  2012년 하반기 LG전자 MC사업부 자기소개서

  Searching 하여 최단 경로를 구하는 문제였는데, 그 중 선택할 수 있는 알고리즘은 Greedy, Branch&bound, SA, GA 등 여러 가지 방법이 있었으나, 한 가지 ... 수행하는데 약한 알고리즘의 한계를 극복해보자는 고집을 가지고 프로젝트를 진행하려다 좋지 못한 성적을 거둔 경험이 있습니다.프로젝트의 내용은 1000개의 complete graph의 TSP문제를

  자기소개서 | 5페이지 | 3,000원 | 등록일 2012.11.02

  다운로드 장바구니
• 

  [프로그램 소스, TSP, 세일즈맨]TSP - 분기한정법 알고리즘 이용하여 구현

  i < nodeCnt){col = node.path[i];row = node.path[i+1];result += W[col][row];i++;}return result;}UINT bound

  리포트 | 1,500원 | 등록일 2006.07.30

  다운로드 장바구니
• 

  [물류관리] 물류의사결정모형의 분류와 SCM에서의 역할

  Branch-and-bound 기법을 이용한 해법이 제시되고 있으며, 이 해법은 또한 다층적 물류거점의 설계에도 그대로 적용되어 질 수 있으나 앞서 설명한 바와 같이 대규모의 문제 ... 이후 선형계획법(LP) 및 정수계획법의 개발에 따라 이를 이용한 해결방법이 시도되기에 이르렀다.Fixed charge problem의 해법에 대한 연구는 이후에도 활발히 진행되어 branch-and-bound ... 이러한 모형의 목표는 운송시간 또는 거리의 최소화에 있다 하겠다.2 차량일정문제앞의 TSP에서는 차량의 용량제한이 없는 것으로 한정하였다.

  리포트 | 8페이지 | 4,500원 | 등록일 2005.09.21

  다운로드 장바구니