Home Benchmark
Benchmark_cart
Your selection Format : wcsp
#Instances : 0
Format filter applied : wcsp
#Instance :
Benchmark



login



online
We have 72 guests online

Bench Home/crafted/Warehouses


Notice: Undefined property: BenchmarkViewBrowse::$hasAnonymousSelections in /var/www/html/components/com_benchmark/views/browse/tmpl/anonymous.php on line 21

Operations on selected instances
Add to a new selection





Select a selection

Benchmark description Extend/Reduce
Uncapacitated warehouse location problems
These data files come from the test problem sets VII, X, XIII and A to C in Table 2 of J.E.Beasley "Lagrangean heuristics for location problems" European Journal of Operational Research, vol.65, 1993, pp383-399. (see http://www.brunel.ac.uk/depts/ma/research/jeb/orlib/uncapinfo.html) See also the capXX.dat files and a problem description as proposed by Brahim Hnich in the CSPLib (see http://4c.ucc.ie/~tw/csplib/ problem #34). warehouse1.dat comes from an Eclipse solver benchmark. warehouse0.dat comes from Brahim Hnich's problem description. Some optimal values of the original test problem sets: Data file Optimal solution value cap71 932615.750 cap72 977799.400 cap73 1010641.450 cap74 1034976.975 cap101 796648.437 cap102 854704.200 cap103 893782.112 cap104 928941.750 cap131 793439.562 cap132 851495.325 cap133 893076.712 cap134 928941.750 capa 17156454.478 capb 12979071.582 capc 11505594.329 Note that the original instances use real numbers for the supply costs that have been converted into integers by multiplying every cost by 10 (except for capa, capb and capc) and then, removing the fractional part. Thus, the resulting optimum of capXX.wcsp, divided by 10 (except for capa, capb and capc), is a lower bound of the original instance. ****** OR-Library ****** http://www.brunel.ac.uk/depts/ma/research/jeb/jeb.html ***** J_E_Beasley ***** OR-Library is a collection of test data sets for a variety of OR problems. A full list of the test data sets available in OR-Library can be found here: http://www.brunel.ac.uk/depts/ma/research/jeb/info.html. =============================================================================== ***** Uncapacitated warehouse location ***** There are currently 15 data files. These data files are the test problem sets VII, X, XIII and A to C in Table 2 of J.E.Beasley "Lagrangean heuristics for location problems" European Journal of Operational Research, vol.65, 1993, pp383-399. The following table gives the relationship between test problem set and the appropriate files: Problem set Files VII cap71, ..., cap74 X cap101, ..., cap104 XIII cap131, ..., cap134 A capa B capb C capc The format of these data files is: number of potential warehouse locations (m), number of customers (n) for each potential warehouse location i (i=1,...,m): capacity, fixed cost for each customer j (j=1,...,n): demand, cost of allocating all of the demand of j to warehouse i (i=1,...,m) As these test problems are derived from test problems for the capacitated warehouse location problem they include capacity figures for each potential warehouse location and demand figures for each customer. These figures should (obviously) be ignored when solving these problems as uncapacitated warehouse location problems. The value of the optimal solution for each of these data files is given in the file uncapopt. The largest file is capc of size 1300Kb (approximately). The entire set of files is of size 4500Kb (approximately). Click here: http://www.brunel.ac.uk/depts/ma/research/jeb/orlib/files to access these files
Search
Field Predicat Value

Filename #var Max dom #const ub Arity max Connectivity Max Degree Min Degree Closed
capc.wcsp 1100 100 101100 11505594 24 0.17 1000 100
cap51.wcsp 66 16 865 10106402 2 0.42 50 16
cap43.wcsp 66 16 865 10106402 2 0.42 50 16
cap71.wcsp 66 16 865 9326144 2 0.42 50 16
cap63.wcsp 66 16 865 10106402 2 0.42 50 16
cap91.wcsp 75 25 1324 7966472 2 0.55 50 25
cap83.wcsp 75 25 1324 8937809 2 0.55 50 25
capmo1.wcsp 200 100 10200 1156908 2 0.75 100 100
capmq1.wcsp 600 300 90600 3591273 2 0.75 300 300
capmp3.wcsp 400 200 40400 2498146 2 0.75 200 200
capmo5.wcsp 200 100 10200 1147595 2 0.75 100 100
cap111.wcsp 100 50 2599 7934385 2 0.75 50 50
capmq5.wcsp 600 300 90600 3751326 2 0.75 300 300
cap103.wcsp 75 25 1324 8937809 2 0.55 50 25
cap131.wcsp 100 50 2599 7934385 2 0.75 50 50
cap123.wcsp 100 50 2599 8930757 2 0.75 50 50
cap44.wcsp 66 16 865 10349757 2 0.42 50 16
cap72.wcsp 66 16 865 9777981 2 0.42 50 16
cap64.wcsp 66 16 865 10349757 2 0.42 50 16
cap92.wcsp 75 25 1324 8547029 2 0.55 50 25
cap84.wcsp 75 25 1324 9289407 2 0.55 50 25
capmo2.wcsp 200 100 10200 1227667 2 0.75 100 100
warehouse0.wcsp 15 5 65 328 2 0.57 10 5
capmq2.wcsp 600 300 90600 3543662 2 0.75 300 300
capmp4.wcsp 400 200 40400 2633559 2 0.75 200 200
cap112.wcsp 100 50 2599 8514942 2 0.75 50 50
cap104.wcsp 75 25 1324 9289407 2 0.55 50 25
cap132.wcsp 100 50 2599 8514942 2 0.75 50 50
cap124.wcsp 100 50 2599 9289407 2 0.75 50 50
capa.wcsp 1100 100 101100 17155950 24 0.17 1000 100
cap41.wcsp 66 16 865 9326144 2 0.42 50 16
cap61.wcsp 66 16 865 9326144 2 0.42 50 16
cap81.wcsp 75 25 1324 7966472 2 0.55 50 25
cap73.wcsp 66 16 865 10106402 2 0.42 50 16
cap93.wcsp 75 25 1324 8937809 2 0.55 50 25
capmp1.wcsp 400 200 40400 2460099 2 0.75 200 200
capmo3.wcsp 200 100 10200 1286369 2 0.75 100 100
warehouse1.wcsp 39 19 419 730567 2 0.74 20 19
capmq3.wcsp 600 300 90600 3476806 2 0.75 300 300
cap101.wcsp 75 25 1324 7966472 2 0.55 50 25
capmp5.wcsp 400 200 40400 2290163 2 0.75 200 200
cap121.wcsp 100 50 2599 7934385 2 0.75 50 50
cap113.wcsp 100 50 2599 8930757 2 0.75 50 50
cap133.wcsp 100 50 2599 8930757 2 0.75 50 50
capb.wcsp 1100 100 101100 12979071 24 0.17 1000 100
cap42.wcsp 66 16 865 9777981 2 0.42 50 16
cap62.wcsp 66 16 865 9777981 2 0.42 50 16
cap82.wcsp 75 25 1324 8547029 2 0.55 50 25
cap74.wcsp 66 16 865 10349757 2 0.42 50 16
cap94.wcsp 75 25 1324 9289407 2 0.55 50 25
capmp2.wcsp 400 200 40400 2419319 2 0.75 200 200
capmo4.wcsp 200 100 10200 1177880 2 0.75 100 100
capmq4.wcsp 600 300 90600 3742474 2 0.75 300 300
cap102.wcsp 75 25 1324 8547029 2 0.55 50 25
cap122.wcsp 100 50 2599 8514942 2 0.75 50 50
cap114.wcsp 100 50 2599 9289407 2 0.75 50 50
cap134.wcsp 100 50 2599 9289407 2 0.75 50 50
English (United Kingdom)