算法設計與分析-Project

一. 實驗題目 Capacitated Facility Location Problem 二. 實驗要求 三. 實驗內容 3.1 實驗簡介 本次實驗屬於固定容量設備選址問題，其中有n臺固定容量的設備，以及m位有固定需求的客戶，其中每臺設備啓動會產生一定的成本，且將客戶分配到對應的設備也會產生一定的成本。實驗的目標是計算出客戶到設備的分配方案，使得產生的總成本（設備啓動成本+客戶到設備分配成本）值

>>阅读原文<<