피드로 돌아가기
I Needed an LP Solver but Gurobi Costs $10K/yr — So I Built an API for $9/month
Dev.toDev.to
Infrastructure

연 $10K 상용 Solver를 대체한 HiGHS 기반 $9/월 REST API 설계

I Needed an LP Solver but Gurobi Costs $10K/yr — So I Built an API for $9/month

Whatsonyourmind2026년 4월 19일10intermediate

Context

상용 MIP Solver의 고가 라이선스 체계와 특정 머신 종속적 인증 방식에 따른 인프라 확장성 제약 발생. 특히 현대적인 Autoscaling Container 환경에서 라이선스 파일 기반의 제어 방식이 심각한 병목 지점으로 작용.

Technical Solution

  • 고성능 오픈소스 LP/MIP Solver인 HiGHS 엔진을 코어로 채택한 API 래퍼 설계
  • WASM 모듈 기반의 엔진 구동을 통한 Native Compilation 및 플랫폼 종속적 바이너리 관리 이슈 해결
  • 라이선스 파일과 Seat 관리 체계를 제거한 Stateless REST API 구조로 전환하여 Container-Friendly 환경 구현
  • JSON Schema 기반의 명시적 Input/Output 정의를 통한 AI Agent 및 MCP(Model Context Protocol) 연동 최적화
  • 수백만 개의 변수가 필요 없는 일반적인 SaaS 스케줄링 규모에 맞춘 Heuristics 비용 최적화

1. 문제 규모(변수 및 제약 조건 수)를 정량적으로 분석하여 상용 솔루션의 Over-engineering 여부 판단

2. 라이선스 종속성이 있는 레거시 소프트웨어 도입 시 Container Autoscaling 가능 여부를 최우선 검토

3. 복잡한 라이브러리 의존성을 해결하기 위해 WASM 기반 런타임 적용 가능성 검토

4. 외부 도구 연동 시 AI Agent 활용을 고려한 명시적 JSON Schema 정의

원문 읽기