※ 안녕하십니까..?
저희 KSTEC의 제품이나 서비스에 대해 궁금하신 점이나 기술지원을 원하시는 고객님은 회사명,
부서명, 성명, 사용제품명, 제품 VERSION을 명시하여 주시기 바랍니다.
※ 게시하신 내용에 대해서는 신속하게 답변해 드리겠습니다.
※ 해당되는 제품군을 선택하신 후 하고 싶으신 말씀을 적어 주십시오.
제 목
Column Generation Approach
작성자
유환주
작성일
2009-12-24
조회수
1826 회
첨부파일
첨부된 파일없음.
실제 산업현장에서 사용할 VRP 문제라면 Column Generation Approach를 고려해 볼만합니다. Column Generation에서 후보(subtour)의 생성은 dual price를 사용하여 생성합니다. 필요없는 후보를 삭제하는 것은 통상적으로 후보 pool의 갯수를 정해서 그 갯수를 초과하면 dual price 낮은 것을 제거합니다 --> 상당한 코딩 스킬이 필요하여 쉽지 않은 작업입니다. Column Generation 예제는 cutstock.java를 참조하세요. 그냥 MIP 모델이라면 적당한 휴리스틱으로 subtour를 제거할 수 밖에 없습니다.
