|
|
제 목 |
[RE]Infeasible Column |
|
작성자 |
김반 |
작성일 |
2012-11-28 |
조회수 |
1123 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
안녕하세요,
여기서 Column 은 Variable를 의미합니다.
1. 말씀하신것이 풀이 도중 노드상의 Infeasible Column 이라면
현재 해당 변수가 Infeasible 임을 나타냅니다. (예: 정수변수이어야 하지만 해당 변수가 현재 실수인경우),
2. 풀이 결과가 Infeasible Column 이라면,
해당 변수에 영향을 주는 제약을 찾는것을 먼저 찾아봐야 하고
아니면, 해당 변수를 relaxation 을 해서 feasible solution 을 찾아야 합니다. |
|
|
|
