설명 가능한 선형 프로그래밍
2020년에 구글의 공급망 부서에서 일할 때, 선형 프로그램에 대한 인간 수준의 설명과 관련된 재미있고 영향력 있는 사이드 프로젝트를 진행했습니다.
선형 프로그램은 변수의 수, 선형 제약 조건 및 선형 목적 함수를 정의하는 수학적 모델입니다. 일부 변수가 정수로 강제되면 (ILPs), 스케줄링, 라우팅 및 패킹과 같은 많은 유용한 문제를 해결할 수 있습니다. 이것이 기본적으로 모든 공급망 최적화가 작동하는 방식입니다.