|
:: 게시판
:: 이전 게시판
|
- PGR21 관련된 질문 및 건의는 [건의 게시판]을 이용바랍니다.
- (2013년 3월 이전) 오래된 질문글은 [이전 질문 게시판]에 있습니다. 통합 규정을 준수해 주십시오. (2015.12.25.)
통합규정 1.3 이용안내 인용"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
21/02/20 10:58
각 사람이 각 사람들에 대한 선호도가 있으면
최적화 Integer Programming (정수계획법) 형태로 해서 전체 선호도 합이 최대가 되는 조편성을 계산할수는 있습니다 다만 그게 딱히 의미있는 일인지는 모르겠네요...
21/02/20 11:27
답변 감사드립니다. 정수계획법 찾아봤는데 어렵네요.. 흑흑
그리고 말씀하신 대로 이게 별로 의미가 없을 거 같기도 하고 참 골치 아프네요
21/02/20 11:35
찾으시는게 이게 맞는 것 같습니다.
최적 매칭 알고리즘으로써, DA(잠정적 수락) 알고리즘 (아마 게일-섀플리 알고리즘으로 더 유명할겁니다.) 이 있습니다. 제가 알기로는 최적의 매칭 방식인데... n:n 매칭시에만 되는 걸로 알고 있습니다. 간단한 설명은 아래 사이트가 설명이 좀 잘 된 것 같습니다. https://needjarvis.tistory.com/478
|
||||||||||