주메뉴 바로가기 본문 바로가기 하단 바로가기

고객지원

기술문의

dispatcher solve 결과 이해하기

  • 처음부터
  • 2007.04.26
  • 조회수 1,314
이제막 dispatcher의 메뉴얼을 살펴보고 있습니다.
그런데, user manual의 첫 에제에서 결과로 출력되는 부분 설명이 메뉴얼에도 난해하게 설명되어 있어서 이해가 잘 되질 않습니다.

vehicle1 :
-> depot weight[0] time[0..2.76114] distance[0..1.#INF) -> visit18 weight[0..8
] time[15.8114..18.5725] distance[15.8114..1.#INF) -> visit7 weight[12..99] tim
[35.8114..38.5725] distance[25.8114..1.#INF) -> visit19 ~~

결과가 위와 같이 출력된다면,
"vehicle1이 depot에서 처음 출발하는데, weight는 0이고, distance는 0이다."
그다음에 기술되는 visit18번 부터 각 변수명 뒤에 []가 붙어 있고, .. 으로 구분되어 있는데, weight, time, distance에서 그 뒤에 붙어 있는 의미를 어떻게 해석해야 합니까?
마지막으로 #INF의 의미는 무엇입니까?

너무 기초적인 것을 물어보고 있죠? 변수의 값 범위 개념으로 이해할려니 그 의미가 불명확하여 이렇게 질문을 올립니다.

그럼, 답변 기다리겠습니다.
수고하세요~~

댓글 1

  • 유환주2007-04-26
    visit18 weight[0..8] time[15.8114..18.5725] distance[15.8114..1.#INF)
    위의 의미는 visit18의 weight 변수의 값이 0에서 8 사이의 범위에 있고, time 변수는 15.8114에서 18.5725 사이에 있으며, distance 변수는 15.8114에서 무한대(infinity)의 범위에 있다는 의미 입니다. 즉, 변수의 [lower bound, upper bound]를 표시하고 있습니다.
    해를 찾은 경우에는 각각의 변수가 하나의 값으로 결정되는데, 위의 상태는 해를 찾은 경우가 아닌 상태에서 문제를 출력한 것 같습니다.
    아이콘삭제

댓글 입력