|
|
제 목 |
B&B 수행 결과 출력 옵션 |
|
작성자 |
소경철 |
작성일 |
2002-05-27 |
조회수 |
1226 회 |
|
| 첨부파일 |
첨부된 파일없음.
|
|
답변1) CPLEX에서는 B&B를 수행하기 전에 미리 제공된 다양한 CUT을 이용해 Pre-Processing을 합니다. 이 과정은 B&B의 Root Node에서 수행되는 것이구요. 따라서 CUT된 노드라는 것은 없습니다. 그렇기 때문에 CUT된 노드를 본다는 것은 불가능하겠죠..
참고로, 이 예제에서는 단지 CUT을 수행하는 과정만으로 정수해를 구했으며, 그 해가 최적해이기 때문에 더이상 B&B를 수행하지 않고 CPLEX가 종료되었습니다.
이처럼 문제의 형태에 따라서 CUT을 수행하는 것만으로도 최적해를 구하는 경우가 있게 되는거죠.
:또한, 지난번 말씀해 주신 reduced cost를 보기위해
:display -> solution -> reduced를 입력해서 값을 확인했는데,
:맞는지요?
:
답변2) Interactive Optimizer를 사용하고 계시는것 같군요. 저희는 C++을 사용한 Concert Technology를 사용하시기를 권장합니다.
Interactive Optimizer에서 Reduced Cost를 가져오는 과정은 display -> solution -> reduced가 맞습니다.
그리고, Conceret Technology를 사용하신다면, getReducedCost() 함수를 이용하시면 됩니다.
:아...한가지 더 알고싶습니다.
:mps파일 (mixed integer programming)을 만드는 notation에 대해 알고 싶습니다.
:
:cplex reference manual의 example.mps을 봤지만 내용을 잘 모르겠습니다.
:
답변3) mps 파일은 CPLEX에서 자체적으로 정의한 파일 형식이 아니라, LP 파일과 같이 최적화 모델을 표현하는 일반적인 파일 형식입니다. 따라서, mps 파일을 만드는 방법에 대해서는 다른 참고서적을 이용하시기 바랍니다.
:한 가지 더...
:cplex로 문제를 풀면 cplex.log에 결과가 저장되는데,
:틀린 결과는 저장이 안되는 것 같습니다.
:log 파일에 저장되는 내용의 기준이 무엇인지 알고 싶습니다.
:
답변4) cplex.log 파일에는 CPLEX를 수행할 때 알고리즘이 수행되는 과정을 모두 기록합니다. 당연히 제대로 수행이 되는 경우만 기록이 되겠죠. (Infeasible Solution이거나 Unbounded Solution인 경우에도 기록됩니다.)
그런데, CPLEX의 parameter를 이용하여 출력하는 정보의 종류를 제어했다면, cplex.log 파일에는 제어한 내용에 따라 더 많은 정보가 출력됩니다.
예) set-> mip -> display에서 다른 값을 설정해 주었다면, 그 설정 상태에 따라 파일에 기록이 됩니다.
감사합니다. |
|
|
|
