지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
Purpose The problem addressed in this paper is to find the optimal roommate assignment which maximizes the total expected compatibility between cadets.
Methods Two integer linear programming models are proposed. Since the branch-and-bound method of a typical solver cannot scale in terms of the number of cadets, we develop heuristics that recover a feasible solution using a fractional solution of the semidefinite relaxation models.
Results When the number of cadets is less than 36 and rooms are homogeneous, branch-and-bound methods successfully solve the problem. The proposed heuristics also outperform the existing heuristics in terms of the relaxation gap.
Conclusion Mathematical models are developed for the roommate assignment problem with various preferences of traits within roommates. Computational results also show that our proposed heuristics can find a decent quality of feasible solutions in a relatively short time.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
안정된 동숙자 문제의 최소 선호도 합 알고리즘
한국정보기술학회논문지
2015 .09
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
Integrity Heuristic as Tie-Breaking for Classical Task Planning
제어로봇시스템학회 국제학술대회 논문집
2023 .10
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
Approximate Dynamic Programming Approach for Airport Gate Assignment Problem
대한산업공학회 추계학술대회 논문집
2023 .11
-
휴리스틱 평가를 이용한 의료기기 디자인 사용적합성 평가연구
대한인간공학회 학술대회논문집
2019 .05
-
최적 계획생성을 위한 동작비용 기반의 휴리스틱
디지털산업정보학회논문지
2017 .01
-
무기 - 표적 할당 문제에 대한 발견적 기법 활용의 비교 분석
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
An Integer Programming-based Local Search for the Set Partitioning Problem
한국컴퓨터정보학회논문지
2015 .09
-
Hybrid-heuristic 알고리즘을 이용한 상수관망 최적설계 기법 개발
대한토목학회 학술대회
2019 .10
-
Identifying A Small Index Tracking Fund with a Semidefinite Relaxation Approach
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem
산업경영시스템학회지
2015 .01
-
Optimization of Logistic Plans with Adopting the Green Technology Considerations by Utilizing Electric Vehicle Routing Problem
Industrial Engineering & Management Systems
2020 .12
-
지속가능한 전력망 점검 스케줄링을 위한 수리계획-발견적 복합 알고리즘
대한산업공학회지
2022 .02
-
An Energy-Efficient Heuristic for Virtual Network Functions Placement
한국통신학회 학술대회논문집
2019 .01
-
인공신경망을 활용한 선형재료절단문제의 휴리스틱 기법 선택
한국CDE학회 논문집
2020 .03
-
MBTI 성격유형에 따른 커뮤니케이션 능력과 대인관계 만족도에 관한 연구
융합보안논문지
2016 .01
-
전자 제조 산업에서의 스마트팩토리를 위한 자재 배치 최적화연구
대한산업공학회지
2022 .04
-
작업자 1명이 셋업을 수행하는 이종병렬기계에서 조기 및 지연 완료를 최소화하는 생산일정계획
한국경영공학회지
2022 .12
-
Sparse and Robust Portfolio Selection via Semidefinite Relaxation
대한산업공학회 춘계공동학술대회 논문집
2016 .04
이 논문의 저자 정보
최근 본 자료
댓글(0)
0