組合せ最適化 - 典型問題 - 施設配置問題

典型問題と実行方法

##施設配置問題

顧客(需要地点)の集合$D$と施設の配置可能地点の集合$F$があり、それぞれに容量が与えられる。各顧客$i \in D$は、必ずいずれかの施設$i \in F$に移動する。各施設の容量を満たし、顧客の容量と移動距離の総和を最小にするように、顧客の移動先を求めよ。ただし、施設は、$p$個までしか利用することができない。

##実行方法

usage

Signature: facility_location(p, point, cand, func=None)
Docstring:
施設配置問題
    P-メディアン問題：総距離×量の和の最小化
入力
    p: 施設数上限
    point: 顧客位置と量のリスト
    cand: 施設候補位置と容量のリスト
    func: 顧客位置index,施設候補indexを引数とする重み関数
出力
    顧客ごとの施設番号リスト

python

from ortoolpy import facility_location
facility_location(2, [(1, 0, 1), (0, 1, 1), (2, 2, 1)], 
                     [(1, 0, 1), (0, 1, 1), (2, 2, 2)])

結果

[0, 2, 2]

python

# pandas.DataFrame
from ortoolpy.optimization import FacilityLocation
FacilityLocation('data/facility.csv',2)

	x	y	demand	capacity	id
0	1	0	1.0	1.0	0.0
1	0	1	NaN	1.0	NaN
2	0	1	1.0	NaN	3.0
3	2	2	1.0	2.0	3.0

##データ

• data/facility.csv