고객지원
기술문의
[질문]CPLEX에서의 결정변수 추출
- 도형호
- 2008.10.16
- 조회수 2,286
안녕하십니까.
CPLEX10.1버젼을 사용하여 현재 생산관리에 대한 연구를 하는 학생입니다.
MIP방식이 현재 시간이 많이 걸려서 이를 휴리스틱으로
해결방법을 찾는 연구를 하고 있는데 스킬이 낮아서 힘들어집니다.
요는 MIP를 LP로 바꾸어서 0-1 결정변수를 0 =< x =< 1
사이에서 구하게끔 하여 어떤 기준 이하의 x는 0으로
기준 이상의 x는 1로 바뀌게 하려고 하는 중인데
CPLEX를 한번 돌려서 나온 결정변수 x를 결정되어지고 난 후 C++로 리턴받는 함수를 모르겠습니다.
제 표현방식이 짧아서 전달이 잘 되었을지 걱정입니다.
CPLEX10.1버젼을 사용하여 현재 생산관리에 대한 연구를 하는 학생입니다.
MIP방식이 현재 시간이 많이 걸려서 이를 휴리스틱으로
해결방법을 찾는 연구를 하고 있는데 스킬이 낮아서 힘들어집니다.
요는 MIP를 LP로 바꾸어서 0-1 결정변수를 0 =< x =< 1
사이에서 구하게끔 하여 어떤 기준 이하의 x는 0으로
기준 이상의 x는 1로 바뀌게 하려고 하는 중인데
CPLEX를 한번 돌려서 나온 결정변수 x를 결정되어지고 난 후 C++로 리턴받는 함수를 모르겠습니다.
제 표현방식이 짧아서 전달이 잘 되었을지 걱정입니다.
댓글 4
-
- 임승빈2008-10-17
- 안녕하세요.
결정변수 x에 대한 solution 확인 방법은 다음과 같습니다.
cplex.getValue(x);
만약 결정변수를 IloNumVarArray로 선언하셨다면,
cplex.getValue(x[index]);
형태를 사용하시면 됩니다.
위와 같이 하면 IloNum 형태의 숫자를 리턴해 줍니다.
solution을 특정 array에 저장하고 싶으실 경우,
그리고, 결정변수를 array 형태로 선언하셨다면 다음과 같이 저장할 수 있습니다.
IloNumArray array(env); //solution을 저장할 array
cplex.getValues(array, x); //x는 IloNumVarArray 형태
위와 같이하면 x의 solution 값들이 array에 들어가게 됩니다.
좀 더 자세한 사항은 CPLEX 매뉴얼을 IloCplex로 검색하시거나, getValue 로 검색하시면 정보를 얻으실 수 있습니다.
감사합니다.
-
- 도형호2008-10-17
- 질문을 조금 잘못한듯합니다.
처음에 시작을 간단한 lp파일(text형식)을 랜덤하게 생성한 데이터로 생성을 하는 것으로 시작을 해서
현재는 한 코드내에서 lp파일을 생성하고 그것을 외부에서 불러오는 형식을 취했습니다.
과거 쓰던 cplex에서는 파일을 하나하나 작업을 했기때문에
약간 변형하기위해 cplex10.1을 사용하면 간단하다고 해서 변환했습니다.
현재까지 상황은 위와 같고 solution(object value)이 결정되었을때의
각 변수의 값을 얻기위해 cplex.getValue라는 함수를 사용해보았습니다.
안에 변수명을 넣으면 C코드자체에서 변수를 미지정한 오류가
뜹니다.
너무 말로 설명하려니 스킬이 부족한 저로써는 어렵습니다. 어떻게 하면 좋을지 조언 조금만 더 부탁드립니다.
-
- 임승빈2008-10-17
- 안녕하세요.
정확하게 어떠한 형태로 구현을 하셨는지 파악이 안되네요.
혹시 lp 파일을 c++코드로 로딩시켜서 cplex를 구동시키는 것인가요?
만약에 그렇다면 아래와 같은 구성이 되어 있을텐데요,
lp 파일에 작성된 변수와 제약식, 목적식이, lp 파일 호출 시,
로딩되게 됩니다.
예를들면,
IloObjective obj;
IloNumVarArray var(env);
IloRangeArray rng(env);
cplex.importModel(model, argv[1], obj, var, rng); <-- lp 파일 로드 부분
위 코드에서 lp 파일에 작성된 변수는 var 에 저장됩니다.
따라서 솔루션이 나오게 되면 cplex.getValue(var[index])를
사용하시면 되는데요,
제가 정확하게 문제상황을 이해했는지 모르겠네요.
만약 이러한 상황이라면, cplex c++ 예제 ilolpex7.cpp가 참고가 될 것으로 생각됩니다.
-
- 유환주2008-10-17
- 코딩방식에 따라 API가 다릅니다.
Callable Library를 사용했다면 examples의 lpex1.c를 보면 아래와 같은 부분이 있습니다.
status = CPXsolution (env, lp, &solstat, &objval, x, pi, slack, dj);
Concert Library를 사용했다면 examples의 ilolpex1.cpp를 보면 아래와 같은 부분이 있습니다.
cplex.getValues(vals, var); <-- 여러개의 변수값을 가져올 때
val = cplex.getValue(var); <-- 이것도 가능합니다. 1개의 변수값을 가져올 때.
목록
확인