SLSCM

조건부 제약을 선형식으로 변환 하는 스위치 M값을 얼마로 잡는지가 중요!너무 작으면 정답해를 잘라버림너무 크면 계산 속도 느림vrp 문제에서 각 노드에 한번 들어오고 나가는 제약을 보장하기 위해 추가subtour 제약이 왜 필요한지노드에 대하여 사용 가능한 간선의 개수

1. 상한과 하한 친구 몸무게를 맞혀야 한다. 정확한 숫자는 모르지만 이렇게 말할 수 있다. "음… 최소 60kg은 넘겠지(하한), 아무리 많아도 80kg은 안 넘겠지(상한)." 정확한 답을 몰라도 "이 범위 안에 있다"는 건 확신할 수 있다. 그리고 범위가 좁아질

Big-M은 특정 조건에서만 제약식을 활성화하기 위해 사용하는 큰 값이다.예를 들어,와 같은 조건을 MILP에서 표현할 때 사용한다.Big-M을 너무 크게 설정하면가 발생할 수 있다.따라서 가능한 범위에서 작고 타이트한 M 값을 사용하는 것이 중요하다.모든 제약조건을