Facility Location Problem: Results obtained for ORLIB instances

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:

J.E.Beasley "An algorithm for solving large capacitated warehouse location problems" European Journal of Operational Research 33 (1988) 314-325.


Performance data
CPU time required
Number of solution failures
Solutions and bounds

Solutions obtained

Legend for columns in the next tables
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

Solutions and bounds obtained
Instance	Size	flp	flp_loose	flp_sos_loose
cap41_50x16	800	1.04044e+06^*	1.04044e+06^*	1.04044e+06^*
cap42_50x16	800	1.098e+06^*	1.098e+06^*	1.098e+06^*
cap43_50x16	800	1.153e+06^*	1.153e+06^*	1.153e+06^*
cap44_50x16	800	1.2355e+06^*	1.2355e+06^*	1.2355e+06^*
cap51_50x16	800	1.02521e+06^*	1.02521e+06^*	1.02521e+06^*
cap61_50x16	800	932616^*	932616^*	932616^*
cap62_50x16	800	977799^*	977799^*	977799^*
cap63_50x16	800	1.0141e+06^*	1.01406e+06^*	1.01406e+06^*
cap64_50x16	800	1.04565e+06^*	1.04565e+06^*	1.04565e+06^*
cap71_50x16	800	932616^*	932616^*	932616^*
cap72_50x16	800	977799^*	977799^*	977799^*
cap73_50x16	800	1.01064e+06^*	1.01064e+06^*	1.01064e+06^*
cap74_50x16	800	1.03498e+06^*	1.03498e+06^*	1.03498e+06^*
cap81_50x25	1250	838499^*	838499^*	838499^*
cap82_50x25	1250	910890^*	910890^*	910890^*
cap83_50x25	1250	975890^*	975890^*	975890^*
cap84_50x25	1250	1.06937e+06^*	1.06937e+06^*	1.06937e+06^*
cap91_50x25	1250	796648^*	796648^*	796648^*
cap92_50x25	1250	855734^*	855733^*	855733^*
cap93_50x25	1250	896618^*	896618^*	896618^*
cap94_50x25	1250	946051^*	946051^*	946051^*
cap101_50x25	1250	796648^*	796648^*	796648^*
cap102_50x25	1250	854704^*	854704^*	854704^*
cap103_50x25	1250	893782^*	893782^*	893782^*
cap104_50x25	1250	928942^*	928942^*	928942^*
cap111_50x50	2500	826125^*	826125^*	826125^*
cap112_50x50	2500	901377^*	901377^*	901377^*
cap113_50x50	2500	970568^*	970568^*	970568^*
cap114_50x50	2500	1.06336e+06^*	1.06336e+06^*	1.06336e+06^*
cap121_50x50	2500	793440^*	793440^*	793440^*
cap122_50x50	2500	852525^*	852525^*	852525^*
cap123_50x50	2500	895302^*	895302^*	895302^*
cap124_50x50	2500	946051^*	946051^*	946051^*
cap131_50x50	2500	793440^*	793440^*	793440^*
cap132_50x50	2500	851495^*	851495^*	851495^*
cap133_50x50	2500	893077^*	893077^*	893077^*
cap134_50x50	2500	928942^*	928942^*	928942^*