Testbed 문제를 구하고 싶습니다 (knapsack)
안녕하십니까
포스데이타에 근무하는 김우철입니다.
몇가지 질문을 드리고자 합니다.
knapsack 문제를 Loulou & Michaelides Algorithm 과
Genetic Algoritm 으로 구현하는 프로그램을 만들고 있는데,
사이즈가 큰 Testbed 문제를 구하기가 힘들어서 테스트하는데
좀 어려움이 있습니다.
첫번째 질문은
ILog 제품 중에서는 knapsack 문제를 푸는데 Cplex 를 사용하는지
아니면 다른 Solution 이 있는지, 또, 어떤 알고리즘을 사용하는지...
두번째 질문은 (요청사항)
결정변수가 30개이상이 되는 knapsack 문제 (Testbed) 를
보내주실수가 있는지... (Size 가 큰 다양한 문제가 필요합니다.)
ILog 제품은 Views 만 사용해봐서, 최적화 Solution 은 구체적으로
어떤 것이 있는지, 어떤 알고리즘을 사용하는지는 잘 모릅니다.
이런내용에 대한 참고할만한 자료도 보내주실수 있는지 궁금합니다.