2
R에 최소 비용 흐름 알고리즘을 구현하는 패키지가 있습니까?R의 최소 비용 흐름
igraph 패키지는 최대 흐름 (graph.maxflow() 기능을 통해) 만있는 것으로 보이며 여기 또는 rseek.org이 도움이됩니다.
A
답변
0
아마도 모든 흐름을 반환하고 값별로 정렬 할 수 있습니까?
패키지 sna에는 흐름을위한 flowbet() 기능이 있습니다.
+0
흠. 최소 비용 흐름 문제는 최대 흐름 문제와 다른 점이므로'flowbet()'이 도움이되지 않는 것 같습니다. 우리가 흐름을 정수 값으로 제한하지 않으면 셀 수없이 많은 흐름이 있기 때문에 "모든 흐름"을 반환하는 것은 실제로 옵션이 아닙니다 ... 그리고 심지어 우리는 조합 폭발로 빠져 나갈 것입니다. 다른 아이디어? –
0
나는 이와 마찬가지로 고심하고 재현성있는 최소 비용 흐름 문제 here을 게시했습니다. 지역 사회에서 확실한 답을 얻지는 못했지만 구현을 마친 방식을 게시했습니다. 그것은 data.frame의 edges과 $cost 및속성을 포함하며, 이는 lpSolve 최적화를위한 적절한 제약 조건을 생성하는 데 사용됩니다. 그것을 확인하십시오, 도움이되기를 바랍니다!
아마도 최대 흐름을 찾고 있다면 igraph 함수를 어떻게 사용할 수 있는지 보여 주어야합니까? –
나는 graph.maxflow()를 통해 최대 흐름을 찾을 수 있다는 것을 보여주기 위해 질문을 편집했다. 문제의 구조로부터, 나는 흐름이 존재하고 그것이 고정 된 값을 가지고 있다는 것을 안다. (이것은 최소 비용 최대 흐름 문제가 아니라 단지 최소 비용 흐름 문제이다.) –
이것은 전압 소스와 전류 싱크가있는 저항 네트워크와 유사하다고 생각하기 시작했지만, igraph 패키지의 메소드로는 일반적으로 다른 종류의 문제가 해결되고 있습니다. 현재로서는 0이 대개 최소값 인 것으로 보입니다. 특정 작업으로 더 나은 답변을 얻을 수 있을지 궁금합니다. –