[算法期末項目] Capacitated Facility Location Problem

題目 給定m個工廠和n個用戶,每個用戶有一定的需求,並將需要被指定(assign)給某一個工廠,但工廠的承載量時有限的,被指定給某一個工廠的用戶的需求總和不能超過工廠的容量(capacity).工廠的開啓和用戶的指定都有花費.現在我們設計一個工廠開啓和用戶分配的方案,需要最小化工廠開啓和用戶分配的花費. 思路 算法框架 這題是一個組合優化問題,在不超過工廠容量的情況下,每一個用戶都可以分配到不同的

>>阅读原文<<