고객지원
기술문의
소스 검토 부탁드립니다.
- 이상원
- 2006.09.07
- 조회수 1,765
Room Assignment_IP Model_1.cpp댓글 2
-
- 장용성2006-09-08
- 첨부한 파일을 보면 잘못된 부분을 아실 수 있을 겁니다. 그리고 시간이 오래 걸리는 관계로 문제 사이즈를 줄여서 테스트 했습니다.
시간이 오래 걸리는 부분은 모델링 개선, 파라미터 튜닝으로 해결하거나 최적화 엔진을 바꿔서 해결할 수 있을 것 같습니다. 현재의 문제 같은 경우 모든 변수가 정수이기 때문에 초기해마저 구하기가 힘든 경우에는 ILOG Solver를 써서 해결하는 방법이 좋을 수도 있습니다.
수고하세요..
-
- 유환주2006-09-08
- 주어진 문제는 팀을 모두 할당할 수가 없는것 같습니다.
가능한한 많은 팀을 할당하면서 방의 수를 최소화하도록 변경해 보았습니다.
쏘스도 이해하기 쉽도록 간결하게 바꾸어 보았습니다.
연구에 참조하시기 바랍니다.
목록
확인