엔폴 정수계획 이론과 응용
안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.
초록
본 논문은 n‑폴 정수계획(N‑fold integer programming) 이론을 정립하고, 이를 이용해 차원이 가변적인 선형·비선형 정수계획 문제들을 다항 시간에 해결하는 알고리즘을 제시한다. 특히 다중상품 흐름과 통계 데이터베이스의 프라이버시 보호와 같은 실제 응용 분야에서 최초로 다항 시간 복잡도를 얻는다.
상세 분석
n‑폴 정수계획은 블록 구조를 갖는 특수한 정수선형계획(ILP) 형태로, 기본 행렬 A와 B를 이용해
\
댓글 및 학술 토론
Loading comments...
의견 남기기