Big-M

조건부 제약을 선형식으로 변환 하는 스위치

M값을 얼마로 잡는지가 중요!
너무 작으면 정답해를 잘라버림
너무 크면 계산 속도 느림

subtour

vrp 문제에서 각 노드에 한번 들어오고 나가는 제약을 보장하기 위해 추가


subtour 제약이 왜 필요한지

1. DFJ제약

노드에 대하여 사용 가능한 간선의 개수를 S-1이하로 제한

2.MTZ 제약
각 노드에 방문순번을 나타내는 연속변수를 부여