current theta: 0.639627070662
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:11 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 2622 rows and 2622 columns
Presolve time: 0.13s
Presolved: 5569 rows, 5658 columns, 16614 nonzeros
Variable types: 0 continuous, 5658 integer (5658 binary)
Root relaxation: objective 0.000000e+00, 816 iterations, 0.02 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (1844 simplex iterations) in 0.20 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [4, 20, 37, 38, 50, 61, 72, 79, 81]
edges [(82, 81), (54, 38), (86, 20), (28, 4), (5, 37), (27, 61), (65, 20), (36, 4), (87, 20), (2, 4), (56, 61), (64, 4), (88, 72), (12, 38), (17, 4), (20, 37), (78, 38), (10, 4), (9, 38), (63, 61), (52, 4), (18, 79), (46, 61), (71, 37), (3, 72), (35, 38), (68, 38), (67, 4), (31, 72), (11, 20), (48, 72), (74, 50), (77, 72), (75, 4), (24, 72), (38, 37), (45, 37), (70, 4), (13, 38), (47, 72), (53, 37), (41, 50), (49, 4), (73, 72), (55, 61), (59, 38), (21, 38), (81, 37), (57, 4), (60, 37), (4, 61), (83, 37), (62, 37), (23, 61), (43, 20), (79, 79), (80, 72), (33, 72), (76, 37), (32, 50), (8, 72), (51, 72), (37, 37), (22, 20), (84, 37), (61, 4), (72, 72), (58, 72), (6, 38), (89, 4), (44, 72), (42, 81), (39, 72), (66, 72), (25, 20), (16, 61), (34, 61), (15, 37), (50, 79), (14, 81), (0, 81), (40, 37), (26, 79), (1, 37), (7, 38), (19, 4), (69, 81), (85, 72), (30, 37), (29, 72)]
current theta: 0.319813535331
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:11 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 6148 rows and 6150 columns
Presolve time: 0.03s
Presolved: 2043 rows, 2130 columns, 6034 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2130 integer (2130 binary)
Root relaxation: objective 0.000000e+00, 969 iterations, 0.02 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (1541 simplex iterations) in 0.07 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [15, 34, 67, 72, 79, 84, 86, 87, 89]
edges [(5, 84), (88, 67), (18, 84), (3, 67), (46, 86), (10, 67), (55, 89), (32, 79), (12, 84), (0, 87), (59, 84), (39, 67), (54, 89), (68, 86), (47, 67), (16, 89), (35, 84), (26, 87), (40, 86), (71, 15), (45, 86), (76, 87), (21, 84), (22, 87), (48, 87), (20, 84), (86, 86), (17, 84), (81, 84), (78, 84), (36, 89), (27, 86), (24, 72), (84, 84), (51, 67), (58, 67), (62, 86), (74, 87), (25, 87), (64, 67), (69, 67), (56, 86), (66, 87), (33, 87), (53, 84), (77, 67), (80, 87), (29, 89), (82, 67), (13, 34), (42, 84), (85, 67), (50, 87), (73, 87), (37, 84), (34, 34), (11, 87), (83, 84), (60, 87), (72, 72), (49, 89), (31, 89), (65, 87), (70, 89), (44, 72), (7, 87), (23, 89), (79, 87), (30, 84), (6, 86), (89, 89), (28, 89), (67, 67), (43, 87), (9, 84), (87, 87), (38, 84), (63, 67), (61, 34), (75, 67), (19, 89), (57, 72), (8, 86), (4, 34), (2, 67), (1, 84), (52, 89), (15, 87), (14, 67), (41, 87)]
current theta: 0.159906767666
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:11 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 7488 rows and 7564 columns
Presolve time: 0.01s
Presolved: 703 rows, 716 columns, 1940 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 716 integer (716 binary)
Root relaxation: cutoff, 842 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (842 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.239860151498
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:12 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 6896 rows and 6912 columns
Presolve time: 0.02s
Presolved: 1295 rows, 1368 columns, 3776 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1368 integer (1368 binary)
Root relaxation: objective 0.000000e+00, 1267 iterations, 0.02 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (2012 simplex iterations) in 0.06 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [39, 49, 50, 59, 61, 75, 77, 84, 86]
edges [(18, 84), (46, 86), (57, 77), (51, 39), (0, 50), (61, 61), (12, 84), (63, 49), (59, 84), (42, 59), (40, 84), (77, 77), (64, 75), (50, 50), (79, 50), (68, 86), (82, 77), (76, 50), (45, 86), (67, 77), (47, 77), (35, 86), (80, 39), (60, 50), (38, 59), (21, 84), (20, 84), (27, 75), (88, 39), (34, 49), (43, 50), (86, 86), (10, 75), (23, 75), (81, 84), (48, 39), (74, 50), (31, 75), (17, 75), (84, 84), (33, 39), (13, 75), (3, 77), (11, 50), (89, 61), (37, 59), (70, 61), (39, 39), (41, 50), (66, 39), (62, 84), (56, 86), (25, 50), (54, 86), (7, 50), (53, 84), (4, 61), (24, 77), (87, 50), (73, 77), (55, 75), (22, 50), (58, 77), (32, 50), (44, 77), (75, 75), (83, 84), (69, 77), (28, 49), (2, 75), (8, 75), (65, 50), (14, 39), (49, 49), (30, 84), (26, 50), (6, 86), (52, 49), (72, 77), (9, 84), (85, 39), (19, 86), (5, 86), (15, 39), (71, 50), (78, 59), (1, 84), (29, 49), (36, 75), (16, 49)]
current theta: 0.199883459582
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:12 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 7222 rows and 7259 columns
Presolve time: 0.01s
Presolved: 969 rows, 1021 columns, 2777 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1021 integer (1021 binary)
Root relaxation: cutoff, 944 iterations, 0.01 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (944 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.21987180554
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:12 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 7072 rows and 7093 columns
Presolve time: 0.01s
Presolved: 1119 rows, 1187 columns, 3243 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1187 integer (1187 binary)
Root relaxation: objective 0.000000e+00, 1240 iterations, 0.02 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (1240 simplex iterations) in 0.04 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [17, 22, 44, 58, 62, 68, 73, 81, 89]
edges [(24, 44), (74, 22), (65, 22), (55, 89), (60, 17), (21, 17), (78, 62), (8, 17), (62, 62), (77, 58), (14, 73), (46, 62), (10, 58), (16, 89), (79, 22), (34, 89), (18, 81), (36, 58), (88, 73), (87, 22), (64, 58), (3, 73), (81, 81), (19, 68), (57, 58), (37, 62), (53, 17), (12, 62), (82, 73), (0, 22), (38, 62), (61, 89), (11, 22), (48, 17), (66, 17), (47, 73), (27, 17), (73, 73), (30, 17), (28, 58), (23, 68), (17, 17), (20, 81), (83, 81), (4, 89), (29, 89), (84, 81), (33, 73), (22, 22), (75, 17), (51, 73), (32, 22), (43, 22), (40, 62), (58, 58), (68, 68), (72, 44), (71, 81), (49, 89), (9, 81), (70, 89), (41, 22), (6, 68), (59, 62), (44, 44), (39, 73), (15, 17), (42, 81), (5, 62), (25, 22), (67, 58), (80, 22), (1, 81), (86, 68), (56, 68), (69, 73), (26, 22), (7, 81), (89, 89), (63, 44), (13, 17), (50, 22), (45, 68), (76, 22), (2, 17), (85, 73), (31, 58), (54, 68), (52, 89), (35, 62)]
current theta: 0.209877632561
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:12 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 7142 rows and 7170 columns
Presolve time: 0.01s
Presolved: 1049 rows, 1110 columns, 3026 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1110 integer (1110 binary)
Root relaxation: cutoff, 1114 iterations, 0.02 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (1114 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.214874719051
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:12 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 7114 rows and 7140 columns
Presolve time: 0.01s
Presolved: 1077 rows, 1140 columns, 3112 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1140 integer (1140 binary)
Root relaxation: cutoff, 1185 iterations, 0.02 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (1185 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.217373262295
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:12 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 7096 rows and 7120 columns
Presolve time: 0.01s
Presolved: 1095 rows, 1160 columns, 3168 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1160 integer (1160 binary)
Root relaxation: objective 0.000000e+00, 1272 iterations, 0.02 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Explored 0 nodes (1272 simplex iterations) in 0.04 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [17, 22, 44, 58, 62, 68, 73, 81, 89]
edges [(24, 44), (74, 22), (65, 22), (55, 89), (60, 17), (21, 17), (78, 62), (8, 17), (62, 62), (77, 58), (14, 73), (46, 62), (10, 58), (16, 89), (79, 22), (34, 89), (18, 81), (88, 73), (87, 22), (64, 58), (3, 73), (81, 81), (19, 68), (57, 58), (37, 62), (53, 17), (12, 62), (82, 73), (0, 22), (38, 62), (61, 89), (11, 22), (48, 17), (66, 17), (47, 73), (27, 17), (73, 73), (30, 17), (28, 58), (23, 68), (17, 17), (20, 81), (83, 81), (4, 89), (29, 89), (33, 73), (22, 22), (84, 62), (75, 17), (51, 73), (32, 22), (43, 22), (40, 62), (58, 58), (68, 68), (72, 44), (71, 81), (49, 89), (70, 89), (41, 22), (6, 68), (36, 17), (59, 62), (44, 44), (39, 73), (15, 17), (42, 81), (5, 62), (25, 22), (67, 58), (80, 22), (1, 81), (86, 68), (56, 68), (69, 73), (26, 22), (7, 81), (89, 89), (63, 44), (13, 17), (50, 22), (45, 68), (76, 22), (2, 17), (85, 73), (9, 62), (31, 58), (54, 68), (52, 89), (35, 62)]
current theta: 0.216123990673
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:12 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 7110 rows and 7136 columns
Presolve time: 0.01s
Presolved: 1081 rows, 1144 columns, 3124 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1144 integer (1144 binary)
Root relaxation: cutoff, 1077 iterations, 0.02 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (1077 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.216748626484
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:12 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 7104 rows and 7130 columns
Presolve time: 0.01s
Presolved: 1087 rows, 1150 columns, 3142 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1150 integer (1150 binary)
Root relaxation: cutoff, 92 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (92 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [17, 22, 44, 58, 62, 68, 73, 81, 89]
edges [(24, 44), (74, 22), (65, 22), (55, 89), (60, 17), (21, 17), (78, 62), (8, 17), (62, 62), (77, 58), (14, 73), (46, 62), (10, 58), (16, 89), (79, 22), (34, 89), (18, 81), (88, 73), (87, 22), (64, 58), (3, 73), (81, 81), (19, 68), (57, 58), (37, 62), (53, 17), (12, 62), (82, 73), (0, 22), (38, 62), (61, 89), (11, 22), (48, 17), (66, 17), (47, 73), (27, 17), (73, 73), (30, 17), (28, 58), (23, 68), (17, 17), (20, 81), (83, 81), (4, 89), (29, 89), (33, 73), (22, 22), (84, 62), (75, 17), (51, 73), (32, 22), (43, 22), (40, 62), (58, 58), (68, 68), (72, 44), (71, 81), (49, 89), (70, 89), (41, 22), (6, 68), (36, 17), (59, 62), (44, 44), (39, 73), (15, 17), (42, 81), (5, 62), (25, 22), (67, 58), (80, 22), (1, 81), (86, 68), (56, 68), (69, 73), (26, 22), (7, 81), (89, 89), (63, 44), (13, 17), (50, 22), (45, 68), (76, 22), (2, 17), (85, 73), (9, 62), (31, 58), (54, 68), (52, 89), (35, 62)]
current theta: 0.216436308579
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:12 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 7108 rows and 7134 columns
Presolve time: 0.01s
Presolved: 1083 rows, 1146 columns, 3130 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1146 integer (1146 binary)
Root relaxation: cutoff, 1193 iterations, 0.02 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (1193 simplex iterations) in 0.04 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.216592467531
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:12 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 7108 rows and 7134 columns
Presolve time: 0.01s
Presolved: 1083 rows, 1146 columns, 3130 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1146 integer (1146 binary)
Root relaxation: cutoff, 1193 iterations, 0.02 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 - 0.10000 - - 0s
Explored 0 nodes (1193 simplex iterations) in 0.04 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.216670547008
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:12 2014
Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros
Presolve removed 7104 rows and 7130 columns
Presolve time: 0.01s
Presolved: 1087 rows, 1150 columns, 3142 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1150 integer (1150 binary)
Root relaxation: cutoff, 92 iterations, 0.00 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 cutoff 0 0.00000 -1.00000 - - 0s
Explored 0 nodes (92 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Optimal solution found (tolerance 1.00e-04)
Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0%
infeasibility= 0.0
updated solution:
facilities [17, 22, 44, 58, 62, 68, 73, 81, 89]
edges [(24, 44), (74, 22), (65, 22), (55, 89), (60, 17), (21, 17), (78, 62), (8, 17), (62, 62), (77, 58), (14, 73), (46, 62), (10, 58), (16, 89), (79, 22), (34, 89), (18, 81), (88, 73), (87, 22), (64, 58), (3, 73), (81, 81), (19, 68), (57, 58), (37, 62), (53, 17), (12, 62), (82, 73), (0, 22), (38, 62), (61, 89), (11, 22), (48, 17), (66, 17), (47, 73), (27, 17), (73, 73), (30, 17), (28, 58), (23, 68), (17, 17), (20, 81), (83, 81), (4, 89), (29, 89), (33, 73), (22, 22), (84, 62), (75, 17), (51, 73), (32, 22), (43, 22), (40, 62), (58, 58), (68, 68), (72, 44), (71, 81), (49, 89), (70, 89), (41, 22), (6, 68), (36, 17), (59, 62), (44, 44), (39, 73), (15, 17), (42, 81), (5, 62), (25, 22), (67, 58), (80, 22), (1, 81), (86, 68), (56, 68), (69, 73), (26, 22), (7, 81), (89, 89), (63, 44), (13, 17), (50, 22), (45, 68), (76, 22), (2, 17), (85, 73), (9, 62), (31, 58), (54, 68), (52, 89), (35, 62)]