주메뉴 바로가기 본문 바로가기 하단 바로가기

고객지원

기술문의

Testbed 문제를 구하고 싶습니다 (knapsack)

  • 김우철
  • 2002.01.17
  • 조회수 2,093
안녕하십니까
포스데이타에 근무하는 김우철입니다.
몇가지 질문을 드리고자 합니다.

knapsack 문제를 Loulou & Michaelides Algorithm 과
Genetic Algoritm 으로 구현하는 프로그램을 만들고 있는데,
사이즈가 큰 Testbed 문제를 구하기가 힘들어서 테스트하는데
좀 어려움이 있습니다.

첫번째 질문은
ILog 제품 중에서는 knapsack 문제를 푸는데 Cplex 를 사용하는지
아니면 다른 Solution 이 있는지, 또, 어떤 알고리즘을 사용하는지...

두번째 질문은 (요청사항)
결정변수가 30개이상이 되는 knapsack 문제 (Testbed) 를
보내주실수가 있는지... (Size 가 큰 다양한 문제가 필요합니다.)

ILog 제품은 Views 만 사용해봐서, 최적화 Solution 은 구체적으로
어떤 것이 있는지, 어떤 알고리즘을 사용하는지는 잘 모릅니다.
이런내용에 대한 참고할만한 자료도 보내주실수 있는지 궁금합니다.

댓글 1

  • 소경철2002-01-17

    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 은 구체적으로
    :어떤 것이 있는지, 어떤 알고리즘을 사용하는지는 잘 모릅니다.
    :이런내용에 대한 참고할만한 자료도 보내주실수 있는지 궁금합니다.
    :
    아이콘삭제

댓글 입력