current theta: 0.620560956263
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:49 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 3524 rows and 3524 columns
Presolve time: 0.14s
Presolved: 5597 rows, 5691 columns, 16693 nonzeros
Variable types: 0 continuous, 5691 integer (5691 binary)
Root relaxation: objective 0.000000e+00, 805 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 (1518 simplex iterations) in 0.18 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 [3, 4, 23, 25, 30, 45, 49, 59, 89, 93]
edges [(13, 49), (34, 93), (79, 93), (44, 93), (22, 93), (65, 45), (45, 45), (56, 3), (63, 49), (24, 93), (93, 93), (9, 93), (86, 93), (75, 93), (92, 49), (15, 45), (91, 93), (37, 49), (36, 93), (2, 89), (80, 3), (66, 93), (71, 93), (30, 49), (83, 3), (11, 93), (54, 93), (51, 93), (16, 93), (0, 45), (33, 4), (60, 93), (1, 49), (4, 49), (41, 93), (50, 93), (29, 93), (90, 93), (7, 93), (68, 93), (39, 3), (46, 93), (35, 93), (14, 93), (19, 49), (25, 49), (81, 89), (43, 93), (21, 93), (26, 93), (32, 93), (82, 93), (20, 93), (57, 93), (78, 93), (67, 93), (58, 3), (84, 93), (72, 49), (28, 93), (61, 3), (69, 4), (74, 93), (49, 23), (53, 93), (6, 93), (62, 93), (8, 4), (59, 93), (40, 30), (64, 93), (85, 25), (47, 93), (77, 3), (12, 93), (73, 89), (70, 93), (18, 45), (76, 93), (42, 93), (55, 93), (5, 30), (3, 49), (48, 93), (87, 30), (88, 93), (89, 49), (23, 49), (31, 30), (38, 3), (10, 49), (52, 89), (17, 93), (94, 93), (27, 4)]
current theta: 0.310280478132
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:49 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 7004 rows and 7006 columns
Presolve time: 0.03s
Presolved: 2117 rows, 2209 columns, 6251 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 2209 integer (2209 binary)
Root relaxation: objective 0.000000e+00, 863 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 (1695 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 [4, 15, 27, 45, 49, 61, 86, 89, 93, 94]
edges [(30, 89), (80, 89), (37, 89), (44, 94), (0, 49), (45, 45), (63, 49), (6, 94), (93, 93), (33, 89), (51, 86), (75, 93), (72, 89), (66, 94), (65, 15), (38, 4), (13, 45), (2, 86), (54, 94), (79, 89), (24, 49), (34, 86), (76, 86), (27, 49), (69, 89), (8, 49), (85, 45), (4, 15), (40, 89), (58, 89), (86, 86), (16, 94), (92, 15), (41, 93), (25, 45), (68, 94), (50, 93), (83, 61), (67, 45), (7, 49), (29, 93), (15, 15), (11, 94), (5, 89), (53, 86), (77, 49), (14, 86), (21, 94), (61, 49), (91, 94), (81, 89), (78, 94), (9, 49), (26, 93), (56, 89), (57, 94), (82, 93), (36, 45), (32, 94), (43, 94), (74, 94), (47, 86), (60, 86), (35, 27), (87, 89), (46, 45), (31, 89), (84, 94), (12, 49), (28, 94), (70, 94), (20, 89), (62, 93), (42, 94), (10, 89), (3, 4), (49, 49), (71, 49), (64, 94), (89, 89), (18, 45), (55, 49), (94, 94), (59, 94), (1, 86), (22, 89), (39, 49), (48, 93), (19, 89), (23, 45), (17, 94), (88, 94), (52, 89), (90, 86), (73, 49)]
current theta: 0.155140239066
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:49 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 8380 rows and 8465 columns
Presolve time: 0.01s
Presolved: 741 rows, 750 columns, 2040 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 750 integer (750 binary)
Root relaxation: cutoff, 845 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 (845 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.232710358599
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:49 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 7750 rows and 7769 columns
Presolve time: 0.02s
Presolved: 1371 rows, 1446 columns, 3996 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1446 integer (1446 binary)
Root relaxation: objective 0.000000e+00, 1012 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 (1952 simplex iterations) in 0.05 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 [10, 12, 15, 25, 34, 43, 64, 70, 73, 93]
edges [(36, 25), (79, 10), (55, 12), (53, 64), (9, 34), (75, 93), (49, 12), (65, 15), (81, 10), (19, 10), (84, 43), (91, 93), (30, 10), (57, 25), (24, 12), (83, 73), (27, 73), (40, 10), (3, 73), (43, 64), (66, 43), (42, 64), (77, 73), (4, 15), (6, 43), (56, 10), (64, 64), (35, 12), (16, 43), (82, 70), (50, 93), (29, 93), (15, 15), (73, 73), (86, 34), (72, 10), (87, 10), (23, 25), (21, 93), (20, 10), (71, 34), (22, 10), (0, 15), (33, 73), (51, 70), (26, 93), (13, 25), (1, 10), (10, 10), (37, 73), (18, 25), (59, 70), (41, 70), (14, 34), (70, 70), (90, 64), (5, 10), (88, 12), (11, 43), (78, 93), (8, 73), (47, 34), (60, 34), (31, 10), (7, 12), (58, 73), (74, 93), (68, 70), (39, 73), (52, 10), (62, 93), (32, 43), (76, 34), (89, 10), (93, 70), (61, 73), (12, 64), (45, 25), (67, 25), (85, 25), (69, 73), (38, 15), (34, 64), (28, 43), (54, 34), (63, 10), (48, 93), (80, 10), (25, 25), (2, 10), (46, 25), (17, 93), (94, 93), (92, 25), (44, 43)]
current theta: 0.193925298832
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:50 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 8096 rows and 8139 columns
Presolve time: 0.01s
Presolved: 1025 rows, 1076 columns, 2934 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1076 integer (1076 binary)
Root relaxation: cutoff, 1198 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 (1198 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.213317828715
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:50 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 7942 rows and 7974 columns
Presolve time: 0.02s
Presolved: 1179 rows, 1241 columns, 3407 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1241 integer (1241 binary)
Root relaxation: objective -7.105427e-15, 1162 iterations, 0.03 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 (1845 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 [0, 23, 34, 43, 50, 55, 63, 73, 81, 82]
edges [(38, 0), (40, 81), (59, 82), (4, 0), (52, 63), (78, 82), (53, 50), (5, 81), (1, 63), (50, 50), (84, 43), (34, 50), (72, 63), (15, 0), (92, 23), (27, 73), (62, 82), (3, 73), (81, 81), (56, 63), (17, 50), (66, 43), (26, 82), (77, 73), (6, 43), (63, 63), (85, 23), (7, 55), (89, 63), (74, 50), (16, 43), (80, 63), (93, 50), (65, 0), (73, 73), (31, 81), (24, 55), (41, 50), (86, 34), (70, 50), (88, 43), (22, 63), (83, 63), (20, 81), (54, 50), (71, 63), (94, 43), (51, 50), (10, 81), (64, 50), (33, 73), (43, 43), (48, 82), (0, 0), (37, 73), (14, 34), (11, 43), (13, 23), (12, 55), (8, 73), (47, 34), (18, 23), (2, 81), (90, 34), (30, 81), (25, 23), (58, 73), (23, 23), (67, 23), (68, 43), (39, 73), (32, 43), (29, 82), (76, 34), (42, 50), (61, 73), (91, 50), (55, 55), (69, 73), (36, 43), (75, 50), (60, 63), (21, 43), (45, 23), (28, 43), (79, 81), (49, 55), (9, 63), (46, 55), (82, 82), (35, 63), (87, 81), (57, 23), (19, 63), (44, 43)]
current theta: 0.203621563774
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:50 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 8020 rows and 8059 columns
Presolve time: 0.02s
Presolved: 1101 rows, 1156 columns, 3166 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1156 integer (1156 binary)
Root relaxation: cutoff, 1076 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 (1076 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.208469696245
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:50 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 7988 rows and 8024 columns
Presolve time: 0.02s
Presolved: 1133 rows, 1191 columns, 3265 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1191 integer (1191 binary)
Root relaxation: cutoff, 1321 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 (1321 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.21089376248
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:50 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 7968 rows and 8001 columns
Presolve time: 0.02s
Presolved: 1153 rows, 1214 columns, 3328 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1214 integer (1214 binary)
Root relaxation: objective 0.000000e+00, 1324 iterations, 0.03 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 (2095 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 [15, 23, 31, 43, 54, 55, 62, 63, 73, 86]
edges [(50, 54), (21, 54), (10, 63), (52, 63), (78, 62), (1, 63), (62, 62), (65, 15), (84, 43), (74, 54), (83, 73), (72, 63), (34, 86), (92, 23), (76, 86), (27, 73), (3, 73), (93, 54), (66, 43), (77, 73), (4, 15), (6, 43), (63, 63), (86, 86), (85, 23), (7, 55), (89, 63), (16, 43), (80, 63), (15, 15), (17, 54), (73, 73), (2, 31), (48, 62), (24, 55), (88, 43), (22, 63), (56, 86), (71, 63), (14, 86), (29, 62), (94, 43), (0, 15), (33, 73), (43, 43), (41, 54), (70, 54), (37, 73), (54, 54), (47, 86), (11, 43), (13, 23), (60, 86), (12, 55), (82, 62), (42, 54), (8, 73), (51, 54), (36, 23), (18, 23), (64, 54), (81, 31), (68, 54), (25, 23), (58, 73), (23, 23), (59, 62), (67, 23), (39, 73), (30, 31), (32, 43), (61, 73), (55, 55), (69, 73), (40, 31), (38, 15), (79, 86), (45, 23), (5, 31), (28, 43), (49, 55), (87, 31), (9, 63), (46, 55), (31, 31), (91, 54), (35, 63), (57, 23), (53, 54), (26, 62), (75, 54), (20, 31), (90, 86), (19, 63), (44, 43)]
current theta: 0.209681729362
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:50 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 7976 rows and 8010 columns
Presolve time: 0.02s
Presolved: 1145 rows, 1205 columns, 3303 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1205 integer (1205 binary)
Root relaxation: objective 0.000000e+00, 1182 iterations, 0.02 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 197 - 0.00000 - - 0s
0 0 0.00000 0 78 - 0.00000 - - 0s
0 0 0.00000 0 87 - 0.00000 - - 0s
0 0 0.00000 0 76 - 0.00000 - - 0s
0 0 0.00000 0 74 - 0.00000 - - 0s
0 0 0.00000 0 74 - 0.00000 - - 0s
0 0 0.00000 0 74 - 0.00000 - - 0s
0 0 0.00000 0 74 - 0.00000 - - 0s
0 0 0.00000 0 74 - 0.00000 - - 0s
0 0 0.00000 0 74 - 0.00000 - - 0s
0 0 0.00000 0 184 - 0.00000 - - 0s
0 0 infeasible 0 - 0.10000 - - 0s
Cutting planes:
Gomory: 2
Zero half: 6
Explored 0 nodes (13708 simplex iterations) in 0.37 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.210287745921
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:50 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 7970 rows and 8004 columns
Presolve time: 0.02s
Presolved: 1151 rows, 1211 columns, 3321 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1211 integer (1211 binary)
Root relaxation: objective 0.000000e+00, 1174 iterations, 0.02 seconds
Nodes | Current Node | Objective Bounds | Work
Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time
0 0 0.00000 0 102 - 0.00000 - - 0s
* 0 0 0 0.0000000 0.00000 0.00% - 0s
Cutting planes:
Gomory: 2
Zero half: 12
Explored 0 nodes (2630 simplex iterations) in 0.09 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, 10, 13, 24, 36, 43, 47, 54, 62, 73]
edges [(13, 13), (50, 54), (21, 54), (71, 47), (15, 4), (78, 62), (14, 47), (85, 13), (25, 36), (62, 62), (67, 36), (18, 36), (81, 10), (19, 10), (38, 4), (84, 43), (30, 10), (74, 54), (83, 73), (27, 73), (40, 10), (34, 47), (60, 10), (45, 13), (3, 73), (12, 24), (93, 54), (23, 36), (36, 36), (7, 24), (66, 43), (77, 73), (6, 43), (86, 47), (16, 43), (46, 36), (92, 36), (76, 47), (17, 54), (73, 73), (49, 24), (48, 62), (88, 43), (72, 10), (9, 47), (87, 10), (29, 62), (94, 43), (20, 10), (33, 73), (65, 4), (43, 43), (41, 54), (70, 54), (1, 10), (10, 10), (37, 73), (24, 24), (35, 24), (54, 54), (5, 10), (11, 43), (57, 36), (82, 62), (42, 54), (8, 73), (51, 54), (56, 47), (64, 54), (31, 10), (79, 47), (0, 4), (58, 73), (59, 62), (68, 43), (39, 73), (52, 10), (47, 47), (32, 43), (55, 24), (89, 10), (61, 73), (69, 73), (22, 47), (28, 43), (90, 47), (4, 4), (63, 10), (80, 10), (91, 54), (2, 10), (53, 54), (26, 62), (75, 54), (44, 43)]
current theta: 0.209984737642
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:50 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 7972 rows and 8006 columns
Presolve time: 0.02s
Presolved: 1149 rows, 1209 columns, 3315 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1209 integer (1209 binary)
Root relaxation: objective 0.000000e+00, 1073 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 (1846 simplex iterations) in 0.05 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 [10, 15, 23, 24, 36, 43, 47, 54, 62, 73]
edges [(50, 54), (71, 47), (78, 62), (14, 47), (25, 36), (62, 62), (67, 36), (65, 15), (81, 10), (19, 10), (84, 43), (30, 10), (74, 54), (83, 73), (27, 73), (40, 10), (34, 47), (3, 73), (12, 24), (93, 54), (23, 36), (60, 47), (36, 36), (7, 24), (66, 43), (77, 73), (4, 15), (6, 43), (86, 47), (16, 43), (46, 36), (92, 36), (15, 15), (76, 47), (17, 54), (73, 73), (49, 24), (48, 62), (88, 43), (72, 10), (9, 47), (87, 10), (29, 62), (94, 43), (20, 10), (1, 47), (0, 15), (33, 73), (43, 43), (41, 54), (70, 54), (10, 10), (37, 73), (24, 24), (35, 24), (54, 54), (5, 10), (11, 43), (13, 23), (82, 62), (42, 54), (8, 73), (51, 54), (56, 47), (18, 23), (64, 54), (31, 10), (79, 47), (68, 54), (58, 73), (59, 62), (39, 73), (52, 10), (47, 47), (32, 43), (55, 24), (89, 10), (61, 73), (69, 73), (38, 15), (21, 43), (22, 47), (45, 23), (28, 43), (90, 47), (63, 10), (80, 10), (91, 54), (2, 10), (57, 23), (53, 54), (26, 62), (75, 54), (85, 36), (44, 43)]
current theta: 0.209833233502
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:51 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 7972 rows and 8006 columns
Presolve time: 0.02s
Presolved: 1149 rows, 1209 columns, 3315 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1209 integer (1209 binary)
Root relaxation: cutoff, 35 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 (35 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 [10, 15, 23, 24, 36, 43, 47, 54, 62, 73]
edges [(50, 54), (71, 47), (78, 62), (14, 47), (25, 36), (62, 62), (67, 36), (65, 15), (81, 10), (19, 10), (84, 43), (30, 10), (74, 54), (83, 73), (27, 73), (40, 10), (34, 47), (3, 73), (12, 24), (93, 54), (23, 36), (60, 47), (36, 36), (7, 24), (66, 43), (77, 73), (4, 15), (6, 43), (86, 47), (16, 43), (46, 36), (92, 36), (15, 15), (76, 47), (17, 54), (73, 73), (49, 24), (48, 62), (88, 43), (72, 10), (9, 47), (87, 10), (29, 62), (94, 43), (20, 10), (1, 47), (0, 15), (33, 73), (43, 43), (41, 54), (70, 54), (10, 10), (37, 73), (24, 24), (35, 24), (54, 54), (5, 10), (11, 43), (13, 23), (82, 62), (42, 54), (8, 73), (51, 54), (56, 47), (18, 23), (64, 54), (31, 10), (79, 47), (68, 54), (58, 73), (59, 62), (39, 73), (52, 10), (47, 47), (32, 43), (55, 24), (89, 10), (61, 73), (69, 73), (38, 15), (21, 43), (22, 47), (45, 23), (28, 43), (90, 47), (63, 10), (80, 10), (91, 54), (2, 10), (57, 23), (53, 54), (26, 62), (75, 54), (85, 36), (44, 43)]
current theta: 0.209757481432
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:13:51 2014
Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros
Presolve removed 7974 rows and 8008 columns
Presolve time: 0.02s
Presolved: 1147 rows, 1207 columns, 3309 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1207 integer (1207 binary)
Root relaxation: cutoff, 35 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 (35 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 [10, 15, 23, 24, 36, 43, 47, 54, 62, 73]
edges [(50, 54), (71, 47), (78, 62), (14, 47), (25, 36), (62, 62), (67, 36), (65, 15), (81, 10), (19, 10), (84, 43), (30, 10), (74, 54), (83, 73), (27, 73), (40, 10), (34, 47), (3, 73), (12, 24), (93, 54), (23, 36), (60, 47), (36, 36), (7, 24), (66, 43), (77, 73), (4, 15), (6, 43), (86, 47), (16, 43), (46, 36), (92, 36), (15, 15), (76, 47), (17, 54), (73, 73), (49, 24), (48, 62), (88, 43), (72, 10), (9, 47), (87, 10), (29, 62), (94, 43), (20, 10), (1, 47), (0, 15), (33, 73), (43, 43), (41, 54), (70, 54), (10, 10), (37, 73), (24, 24), (35, 24), (54, 54), (5, 10), (11, 43), (13, 23), (82, 62), (42, 54), (8, 73), (51, 54), (56, 47), (18, 23), (64, 54), (31, 10), (79, 47), (68, 54), (58, 73), (59, 62), (39, 73), (52, 10), (47, 47), (32, 43), (55, 24), (89, 10), (61, 73), (69, 73), (38, 15), (21, 43), (22, 47), (45, 23), (28, 43), (90, 47), (63, 10), (80, 10), (91, 54), (2, 10), (57, 23), (53, 54), (26, 62), (75, 54), (85, 36), (44, 43)]