|
|
제 목 |
ILOG의 Manual을 참조하시기 바랍니다. |
|
작성자 |
소경철 |
작성일 |
2002-01-17 |
조회수 |
1562 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
1. ILOG 제품을 이용해서 Knapsack 문제를 푸는데 적당한 방법은, ILOG Solver와 ILOG CPLEX를 결합해서 사용하는 것입니다. 이 때 사용되는 알고리즘은 Column Generation 기법을 많이 사용하고 있습니다.
2. ILOG Manual에 있는 예제들에는 knapsack문제는 없지만, Column Generation 기법을 사용한 다른 예제가 있으니 그 예제를 참조하시면 될 것 같네요.. (ILOG Concert User\''s Manual Chapter 5 Cutting Stock을 보시기 바랍니다.)
3. 저희 ILOG Optimization 제품에는 ILOG CPLEX/Solver/Scheduler/Dispatcher/Configurator/OPL Studio 등이 있습니다. 각 제품들에 대한 자세한 내용을 보시려면, 저희 회사 홈페이지(http://www.kstec.co.kr/product/optimization-cplex.html)를 참조하시기 바랍니다.
:김우철님의 글입니다.
:안녕하십니까
:포스데이타에 근무하는 김우철입니다.
:몇가지 질문을 드리고자 합니다.
:
:knapsack 문제를 Loulou & Michaelides Algorithm 과
:Genetic Algoritm 으로 구현하는 프로그램을 만들고 있는데,
:사이즈가 큰 Testbed 문제를 구하기가 힘들어서 테스트하는데
:좀 어려움이 있습니다.
:
:첫번째 질문은
:ILog 제품 중에서는 knapsack 문제를 푸는데 Cplex 를 사용하는지
:아니면 다른 Solution 이 있는지, 또, 어떤 알고리즘을 사용하는지...
:
:두번째 질문은 (요청사항)
:결정변수가 30개이상이 되는 knapsack 문제 (Testbed) 를
:보내주실수가 있는지... (Size 가 큰 다양한 문제가 필요합니다.)
:
:ILog 제품은 Views 만 사용해봐서, 최적화 Solution 은 구체적으로
:어떤 것이 있는지, 어떤 알고리즘을 사용하는지는 잘 모릅니다.
:이런내용에 대한 참고할만한 자료도 보내주실수 있는지 궁금합니다.
: |
|
|
|
