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 |