컬렉션에 담기

LikeSNU 서울대학교 도서관
서울대학교 빅데이터 지식정보플랫폼

LikeSNU 소개

전체 메뉴

AI 검색

최근 확인한 콘텐츠

1건 더보기

반출리포트 생성
  • 분류
  • 리포트명
  • 그룹
  • 링크
  • 리포트 썸네일
논문 목록
논문 목록 (0건) Excel 내보내기

데이터가 존재하지 않습니다.

정수계획모형과 완화 기법을 활용한 사관학교 생활관 배정 알고리즘

저자
강수호, 장원형, 김현호
학술지명
한국경영공학회지
출판/발행연도
2022
주제
요약

본 연구는 사관생도 간의 호환성을 최대화하는 최적의 룸메이트 배정 문제를 해결하기 위해 정수계획모형과 완화 기법을 활용한 알고리즘을 제안합니다. 분기 한정법의 확장성 문제를 해결하기 위해 반정부 릴랙세이션 모델의 fractional solution을 이용한 휴리스틱 알고리즘을 개발하여 기존 휴리스틱보다 우수한 성능을 보였습니다.

학술지 영향력
[한국경영공학회지]
KCI
0.74
출처 바로가기 찜하기

인용 논문(0)

해당 논문이 인용한 논문 목록

논문 지표

연관 콘텐츠

LikeSNU에서 의미기반으로 분석하여 연관된 자료를 추천해드립니다.

이전
다음
이전
다음
이전
다음
TOP