登录
洞察 - 최적화 및 알고리즘
대규모 언어 모델을 활용한 희귀 MIP 문제 해결
대규모 언어 모델의 패턴 인식 능력을 활용하여 복잡한 혼합 정수 계획법 문제에 대한 효율적인 해결책을 제시한다.
최적 경로 설계를 위한 용량 제한 차량 경로 문제와 제약 중심 클러스터링의 연결성 탐구
용량 제한 차량 경로 문제(CVRP)와 제약 중심 클러스터링(CCBC) 간의 이론적 및 실험적 연결성을 탐구하고, CCBC 기반 접근법을 통해 CVRP에 대한 준최적 솔루션을 제공한다.
최적의 경로 설계를 위한 용량 제한 차량 경로 문제와 제약 중심 클러스터링의 연결성 탐구
용량 제한 차량 경로 문제(CVRP)와 제약 중심 클러스터링(CCBC) 간의 이론적 및 실험적 연결성을 탐구하고, CCBC 기반 접근법을 통해 CVRP에 대한 준최적 해를 제공한다.
최적의 배송 경로 설계를 위한 용량 제한 차량 경로 문제와 제약 중심 클러스터링의 연결성 탐구
용량 제한 차량 경로 문제(CVRP)와 제약 중심 클러스터링(CCBC) 간의 이론적 및 실험적 연결성을 탐구하고, CCBC 기반 접근법을 통해 CVRP에 대한 준최적 솔루션을 제공한다.
다항식 최소화 문제의 튜링 모델에서의 복잡성과 비음수 텐서에의 응용
비음수 이산 측도의 로그-라플라스 변환의 최대값을 최소화하는 기하 프로그래밍 문제를 다룬다. 이를 통해 부분적으로 대칭적이고 약하게 비환원적인 텐서의 스펙트럼 반경을 다항식 시간 내에 근사할 수 있음을 보인다.
선행 제약 조건이 있는 여행 외판원 문제 또는 순차 주문 문제를 위한 볼록 껍질 최소 삽입 启发式 알고리즘
볼록 껍질 최소 삽입 启发式 알고리즘을 선행 제약 조건이 있는 여행 외판원 문제에 적용하여 기존의 최근접 이웃 启发式 알고리즘보다 우수한 성능을 보여줌.
