Results obtained using Gurobi for solving the facility location problem, using models described in Mathematical Optimization: Solving Problems using Python and Gurobi. CPU time limited to 300 seconds. (Click on values for selecting data to display.)
Benchmark references and sources:
Performance data |
CPU time required |
Number of solution failures |
Solutions and bounds |
Label | Description |
flp | tight formulation for the facility location problem |
flp_loose | relaxed formulation for the facility location problem |
flp_sos_loose | (loose) formulation for the facility location problem with SOS type 1 constraints |
Instance | Size | flp | flp_loose | flp_sos_loose |
cap41_50x16 | 800 | 0.01 | 0.01 | 0.01 |
cap42_50x16 | 800 | 0.00 | 0.01 | 0.01 |
cap43_50x16 | 800 | 0.01 | 0.01 | 0.02 |
cap44_50x16 | 800 | 0.01 | 0.01 | 0.02 |
cap51_50x16 | 800 | 0.01 | 0.01 | 0.02 |
cap61_50x16 | 800 | 0.00 | 0.00 | 0.00 |
cap62_50x16 | 800 | 0.00 | 0.00 | 0.00 |
cap63_50x16 | 800 | 0.02 | 0.01 | 0.02 |
cap64_50x16 | 800 | 0.00 | 0.01 | 0.01 |
cap71_50x16 | 800 | 0.00 | 0.00 | 0.00 |
cap72_50x16 | 800 | 0.00 | 0.00 | 0.00 |
cap73_50x16 | 800 | 0.00 | 0.00 | 0.00 |
cap74_50x16 | 800 | 0.00 | 0.00 | 0.00 |
cap81_50x25 | 1250 | 0.02 | 0.01 | 0.02 |
cap82_50x25 | 1250 | 0.02 | 0.02 | 0.04 |
cap83_50x25 | 1250 | 0.03 | 0.03 | 0.05 |
cap84_50x25 | 1250 | 0.04 | 0.03 | 0.04 |
cap91_50x25 | 1250 | 0.01 | 0.00 | 0.00 |
cap92_50x25 | 1250 | 0.03 | 0.02 | 0.02 |
cap93_50x25 | 1250 | 0.03 | 0.02 | 0.03 |
cap94_50x25 | 1250 | 0.05 | 0.03 | 0.02 |
cap101_50x25 | 1250 | 0.00 | 0.00 | 0.01 |
cap102_50x25 | 1250 | 0.01 | 0.01 | 0.00 |
cap103_50x25 | 1250 | 0.00 | 0.01 | 0.01 |
cap104_50x25 | 1250 | 0.00 | 0.01 | 0.01 |
cap111_50x50 | 2500 | 0.03 | 0.07 | 0.04 |
cap112_50x50 | 2500 | 0.08 | 0.06 | 0.08 |
cap113_50x50 | 2500 | 0.10 | 0.10 | 0.12 |
cap114_50x50 | 2500 | 0.20 | 0.10 | 0.16 |
cap121_50x50 | 2500 | 0.02 | 0.06 | 0.02 |
cap122_50x50 | 2500 | 0.05 | 0.06 | 0.06 |
cap123_50x50 | 2500 | 0.07 | 0.11 | 0.08 |
cap124_50x50 | 2500 | 0.11 | 0.17 | 0.08 |
cap131_50x50 | 2500 | 0.01 | 0.02 | 0.02 |
cap132_50x50 | 2500 | 0.00 | 0.03 | 0.01 |
cap133_50x50 | 2500 | 0.01 | 0.03 | 0.01 |
cap134_50x50 | 2500 | 0.01 | 0.04 | 0.01 |