국가R&D로 수행 중인(또는 수행된) 연구과제 정보입니다. ■ 과제 개요 · 과제명: 다중개체 탐색 모델의 일반화와 최적 탐색 알고리즘 · 예산사업명: 인문사회기초연구(R&D) · 기준년도: 2026년 · 총 연구기간: 2024-06-01 ~ 2026-05-31 · 당해연도 연구기간: 2026-03-01 ~ 2026-05-31 · 수집 분야: 경영 ■ 수행 주체 · 과제수행기관: 성균관대학교 · 연구책임자: 이주성 · 부처명: 교육부 ■ 연구비 (당해년도) · 정부투자연구비: 6,085,000원 ■ 한글키워드 · 탐색이론, 판도라 규칙, 최적탐색 전략, 탐욕알고리즘, 다중개체 탐색, 이산볼록분석 ■ 영문키워드 · search theory, Pandoras rule, optiaml search strategy, greedy algorithm, multi-unit search, discrete convex analysis ■ 연구내용 본 연구는 다음의 두 단계를 통해 고전적인 단일개체 탐색문제를 다중개체 탐색문제로 일반화시키고 계산이 용이한 정확한 알고리즘 tractable exact algorithm을 개발한다. ● 메이트로이드 matroid 탐색문제: 다중개체 탐색문제의 특수한 경우로 탐색 행위자가 최종적… ■ 원문 확인 · 과제고유번호: 2340057780 · NTIS 과제상세페이지: https://www.ntis.go.kr/project/pjtInfo.do?pjtId=2340057780 (NTIS 로그인 후 조회할 수 있습니다) ※ 출처: 국가과학기술지식정보서비스(NTIS) — 공공저작물 제1유형(출처표시) 위에 없는 상세 정보는 NTIS 과제상세페이지에서 확인해 주세요.