current theta: 0.640184763051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:38 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 3834 rows and 3834 columns Presolve time: 0.16s Presolved: 7509 rows, 7614 columns, 22418 nonzeros Variable types: 0 continuous, 7614 integer (7614 binary) Root relaxation: objective 0.000000e+00, 962 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 (2109 simplex iterations) in 0.22 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, 19, 35, 50, 56, 73, 75, 84, 87, 98, 100] edges [(78, 56), (71, 75), (40, 84), (68, 56), (32, 35), (92, 100), (1, 56), (21, 73), (97, 19), (53, 50), (60, 19), (7, 56), (36, 56), (62, 3), (84, 98), (63, 87), (46, 35), (48, 56), (76, 50), (29, 100), (70, 56), (28, 100), (10, 56), (57, 3), (24, 50), (96, 100), (61, 56), (83, 56), (55, 87), (65, 3), (26, 35), (27, 87), (86, 3), (82, 73), (103, 75), (11, 100), (37, 100), (72, 35), (19, 73), (50, 100), (13, 3), (12, 35), (94, 3), (100, 50), (75, 35), (4, 50), (93, 50), (44, 87), (74, 84), (90, 19), (81, 56), (30, 56), (59, 56), (14, 73), (64, 50), (3, 35), (105, 3), (33, 84), (80, 73), (47, 87), (79, 73), (91, 100), (51, 19), (99, 87), (98, 50), (95, 35), (39, 56), (34, 84), (104, 73), (23, 56), (0, 56), (31, 100), (5, 19), (66, 3), (69, 87), (17, 100), (6, 56), (9, 87), (73, 19), (56, 50), (52, 100), (49, 50), (16, 3), (58, 87), (54, 100), (18, 19), (67, 100), (25, 56), (35, 73), (22, 3), (85, 3), (8, 35), (45, 50), (77, 84), (102, 73), (87, 35), (88, 56), (89, 50), (43, 56), (15, 84), (2, 100), (20, 50), (41, 35), (38, 3), (42, 19), (101, 3)] current theta: 0.320092381526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:38 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 8654 rows and 8654 columns Presolve time: 0.05s Presolved: 2689 rows, 2794 columns, 7958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2794 integer (2794 binary) Root relaxation: objective 0.000000e+00, 726 iterations, 0.01 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 (1405 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 [50, 51, 52, 55, 64, 70, 75, 98, 101, 102, 105] edges [(52, 98), (6, 101), (57, 105), (96, 50), (12, 102), (56, 75), (42, 70), (37, 52), (95, 51), (32, 64), (82, 51), (33, 101), (102, 55), (50, 50), (0, 105), (91, 98), (83, 101), (92, 51), (62, 101), (47, 102), (59, 105), (38, 105), (73, 70), (97, 75), (77, 75), (69, 101), (10, 105), (7, 52), (60, 51), (88, 75), (103, 101), (43, 50), (99, 70), (24, 52), (84, 75), (87, 55), (11, 51), (94, 75), (90, 101), (14, 55), (100, 50), (51, 102), (93, 50), (30, 105), (29, 98), (101, 101), (25, 50), (105, 105), (67, 50), (26, 101), (23, 101), (86, 105), (16, 105), (2, 52), (49, 64), (64, 52), (13, 105), (74, 105), (48, 64), (9, 55), (15, 105), (70, 70), (21, 70), (36, 101), (75, 75), (58, 75), (18, 51), (31, 50), (80, 55), (79, 75), (65, 75), (19, 55), (46, 101), (41, 75), (40, 105), (54, 102), (34, 105), (28, 51), (17, 64), (27, 70), (44, 101), (98, 98), (72, 75), (81, 105), (55, 55), (66, 101), (35, 70), (71, 105), (45, 52), (78, 55), (104, 55), (53, 98), (1, 75), (85, 75), (76, 64), (39, 105), (5, 75), (89, 98), (22, 98), (63, 102), (3, 101), (61, 105), (4, 98), (8, 101), (68, 105), (20, 51)] current theta: 0.160046190763 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:38 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10450 rows and 10535 columns Presolve time: 0.01s Presolved: 893 rows, 913 columns, 2485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 913 integer (913 binary) Root relaxation: cutoff, 1044 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 (1044 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.240069286144 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:38 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9634 rows and 9645 columns Presolve time: 0.03s Presolved: 1709 rows, 1803 columns, 5007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1803 integer (1803 binary) Root relaxation: objective 0.000000e+00, 1183 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 (2073 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 [36, 47, 51, 67, 68, 82, 98, 99, 102, 103, 105] edges [(52, 98), (84, 103), (63, 99), (57, 105), (96, 67), (5, 82), (95, 51), (76, 98), (79, 103), (101, 36), (82, 51), (103, 103), (39, 103), (62, 103), (17, 98), (71, 68), (28, 82), (2, 82), (91, 98), (92, 51), (59, 105), (14, 51), (37, 67), (10, 105), (94, 68), (97, 51), (75, 102), (64, 98), (23, 36), (60, 51), (36, 36), (69, 99), (43, 67), (27, 51), (50, 67), (25, 82), (32, 98), (45, 82), (7, 98), (102, 102), (8, 103), (30, 68), (22, 68), (19, 47), (29, 98), (38, 68), (70, 102), (33, 36), (9, 51), (105, 105), (77, 68), (87, 47), (51, 51), (0, 68), (49, 67), (31, 82), (54, 51), (58, 99), (100, 67), (85, 68), (11, 82), (83, 36), (42, 47), (86, 105), (16, 105), (26, 99), (15, 105), (46, 103), (90, 36), (18, 51), (3, 36), (41, 68), (13, 103), (78, 51), (34, 68), (104, 47), (40, 105), (68, 98), (66, 103), (48, 68), (1, 82), (98, 98), (47, 47), (6, 36), (12, 51), (35, 99), (72, 103), (81, 105), (56, 68), (65, 99), (53, 98), (67, 67), (21, 99), (80, 102), (99, 99), (89, 98), (73, 47), (55, 47), (61, 105), (4, 98), (24, 98), (44, 99), (74, 68), (93, 82), (88, 103), (20, 51)] current theta: 0.200057738453 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:38 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10090 rows and 10133 columns Presolve time: 0.02s Presolved: 1253 rows, 1315 columns, 3607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1315 integer (1315 binary) Root relaxation: objective 0.000000e+00, 1247 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 (2120 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 [13, 35, 65, 73, 77, 78, 81, 82, 83, 96, 98] edges [(52, 98), (13, 13), (40, 81), (92, 82), (70, 35), (15, 81), (65, 65), (44, 65), (48, 81), (20, 78), (87, 73), (76, 98), (35, 35), (80, 35), (96, 96), (36, 83), (43, 96), (10, 81), (17, 98), (77, 77), (93, 96), (90, 83), (28, 82), (8, 65), (23, 83), (6, 83), (38, 77), (18, 78), (81, 81), (86, 13), (64, 98), (74, 77), (25, 82), (79, 65), (101, 83), (33, 83), (32, 98), (19, 73), (103, 13), (66, 13), (7, 98), (47, 73), (97, 65), (73, 73), (46, 65), (58, 65), (29, 98), (3, 83), (16, 81), (34, 81), (27, 78), (55, 73), (95, 82), (37, 96), (50, 96), (11, 82), (99, 35), (83, 83), (2, 96), (94, 77), (21, 35), (100, 96), (102, 35), (39, 77), (69, 35), (42, 73), (12, 78), (14, 78), (85, 65), (62, 13), (61, 81), (9, 78), (67, 96), (5, 65), (71, 81), (56, 65), (30, 77), (57, 13), (63, 35), (49, 96), (1, 82), (104, 78), (105, 81), (98, 98), (60, 78), (26, 65), (51, 78), (53, 98), (75, 65), (45, 96), (54, 65), (31, 96), (22, 77), (89, 98), (59, 81), (82, 82), (72, 83), (88, 65), (41, 77), (84, 65), (4, 98), (78, 78), (91, 82), (0, 77), (24, 98), (68, 77)] current theta: 0.180051964608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:38 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10284 rows and 10346 columns Presolve time: 0.02s Presolved: 1059 rows, 1102 columns, 3006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1102 integer (1102 binary) Root relaxation: cutoff, 1314 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 (1314 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.190054851531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:38 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10192 rows and 10240 columns Presolve time: 0.02s Presolved: 1151 rows, 1208 columns, 3296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1208 integer (1208 binary) Root relaxation: cutoff, 1427 iterations, 0.03 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 (1427 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.195056294992 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:38 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10144 rows and 10190 columns Presolve time: 0.02s Presolved: 1199 rows, 1258 columns, 3442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1258 integer (1258 binary) Root relaxation: cutoff, 1374 iterations, 0.03 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 (1374 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.197557016723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:38 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10114 rows and 10158 columns Presolve time: 0.02s Presolved: 1229 rows, 1290 columns, 3534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1290 integer (1290 binary) Root relaxation: objective 0.000000e+00, 1206 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 (1956 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 [13, 35, 38, 47, 60, 65, 81, 82, 83, 96, 98] edges [(52, 98), (8, 38), (13, 13), (9, 60), (40, 81), (104, 60), (20, 60), (70, 35), (15, 81), (65, 65), (44, 65), (48, 81), (14, 47), (76, 98), (35, 35), (80, 35), (96, 96), (36, 83), (43, 96), (27, 60), (10, 81), (17, 98), (94, 65), (78, 60), (93, 96), (90, 83), (23, 83), (6, 83), (28, 60), (38, 38), (81, 81), (12, 60), (64, 98), (18, 60), (68, 38), (25, 82), (79, 65), (101, 83), (33, 83), (32, 98), (66, 13), (7, 98), (97, 65), (46, 65), (19, 47), (58, 65), (29, 98), (3, 83), (16, 81), (34, 81), (39, 38), (95, 82), (87, 47), (37, 96), (41, 65), (50, 96), (11, 82), (42, 47), (99, 35), (83, 83), (2, 96), (21, 35), (100, 96), (86, 38), (102, 35), (69, 35), (0, 38), (85, 65), (62, 13), (61, 81), (92, 60), (67, 96), (5, 65), (71, 81), (56, 65), (57, 13), (63, 35), (60, 60), (49, 96), (1, 82), (22, 65), (74, 38), (105, 81), (98, 98), (47, 47), (26, 65), (53, 98), (75, 65), (45, 96), (54, 65), (31, 96), (77, 38), (30, 38), (51, 60), (89, 98), (103, 38), (59, 81), (82, 82), (72, 83), (88, 65), (73, 47), (55, 47), (84, 65), (4, 98), (91, 82), (24, 98)] current theta: 0.196306655857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:38 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10126 rows and 10170 columns Presolve time: 0.02s Presolved: 1217 rows, 1278 columns, 3498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1278 integer (1278 binary) Root relaxation: objective 0.000000e+00, 1241 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 (1241 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 [9, 13, 35, 38, 45, 47, 65, 81, 82, 83, 98] edges [(52, 98), (13, 13), (40, 81), (92, 82), (70, 35), (15, 81), (65, 65), (44, 65), (100, 45), (48, 81), (45, 45), (14, 47), (76, 98), (35, 35), (80, 35), (36, 83), (10, 81), (17, 98), (94, 65), (90, 83), (18, 9), (28, 82), (8, 65), (23, 83), (6, 83), (60, 9), (38, 38), (81, 81), (9, 9), (64, 98), (49, 45), (51, 9), (31, 45), (68, 38), (97, 9), (96, 45), (79, 65), (101, 83), (33, 83), (32, 98), (25, 45), (66, 13), (7, 98), (67, 45), (50, 45), (46, 65), (19, 47), (93, 45), (58, 65), (29, 98), (3, 83), (16, 81), (34, 81), (39, 38), (95, 82), (87, 47), (20, 9), (41, 65), (11, 82), (42, 47), (99, 35), (83, 83), (21, 35), (86, 38), (102, 35), (27, 47), (69, 35), (78, 9), (43, 45), (0, 38), (104, 9), (85, 65), (62, 13), (61, 81), (5, 65), (71, 81), (56, 65), (57, 13), (63, 35), (1, 82), (22, 65), (74, 38), (2, 45), (105, 81), (98, 98), (47, 47), (26, 65), (53, 98), (75, 65), (54, 65), (77, 38), (30, 38), (37, 45), (89, 98), (103, 38), (59, 81), (82, 82), (72, 83), (88, 65), (12, 47), (73, 47), (55, 47), (84, 65), (4, 98), (91, 82), (24, 98)] current theta: 0.195681475425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:39 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10140 rows and 10185 columns Presolve time: 0.02s Presolved: 1203 rows, 1263 columns, 3455 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1263 integer (1263 binary) Root relaxation: cutoff, 46 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 (46 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 [9, 13, 35, 38, 45, 47, 65, 81, 82, 83, 98] edges [(52, 98), (13, 13), (40, 81), (92, 82), (70, 35), (15, 81), (65, 65), (44, 65), (100, 45), (48, 81), (45, 45), (14, 47), (76, 98), (35, 35), (80, 35), (36, 83), (10, 81), (17, 98), (94, 65), (90, 83), (18, 9), (28, 82), (8, 65), (23, 83), (6, 83), (60, 9), (38, 38), (81, 81), (9, 9), (64, 98), (49, 45), (51, 9), (31, 45), (68, 38), (97, 9), (96, 45), (79, 65), (101, 83), (33, 83), (32, 98), (25, 45), (66, 13), (7, 98), (67, 45), (50, 45), (46, 65), (19, 47), (93, 45), (58, 65), (29, 98), (3, 83), (16, 81), (34, 81), (39, 38), (95, 82), (87, 47), (20, 9), (41, 65), (11, 82), (42, 47), (99, 35), (83, 83), (21, 35), (86, 38), (102, 35), (27, 47), (69, 35), (78, 9), (43, 45), (0, 38), (104, 9), (85, 65), (62, 13), (61, 81), (5, 65), (71, 81), (56, 65), (57, 13), (63, 35), (1, 82), (22, 65), (74, 38), (2, 45), (105, 81), (98, 98), (47, 47), (26, 65), (53, 98), (75, 65), (54, 65), (77, 38), (30, 38), (37, 45), (89, 98), (103, 38), (59, 81), (82, 82), (72, 83), (88, 65), (12, 47), (73, 47), (55, 47), (84, 65), (4, 98), (91, 82), (24, 98)] current theta: 0.195368885208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:39 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10144 rows and 10190 columns Presolve time: 0.02s Presolved: 1199 rows, 1258 columns, 3442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1258 integer (1258 binary) Root relaxation: cutoff, 1374 iterations, 0.03 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 (1374 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.195525180317 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:39 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10142 rows and 10188 columns Presolve time: 0.02s Presolved: 1201 rows, 1260 columns, 3448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1260 integer (1260 binary) Root relaxation: cutoff, 1500 iterations, 0.03 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 (1500 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.195603327871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:39 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10142 rows and 10188 columns Presolve time: 0.02s Presolved: 1201 rows, 1260 columns, 3448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1260 integer (1260 binary) Root relaxation: cutoff, 1500 iterations, 0.03 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 (1500 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -