算法设计与分析-Project

一. 实验题目 Capacitated Facility Location Problem 二. 实验要求 三. 实验内容 3.1 实验简介 本次实验属于固定容量设备选址问题，其中有n台固定容量的设备，以及m位有固定需求的客户，其中每台设备启动会产生一定的成本，且将客户分配到对应的设备也会产生一定的成本。实验的目标是计算出客户到设备的分配方案，使得产生的总成本（设备启动成本+客户到设备分配成本）值

>>阅读原文<<