current theta: 0.659853239426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:52 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 9384 rows and 9384 columns Presolve time: 0.51s Presolved: 20719 rows, 20891 columns, 61981 nonzeros Variable types: 0 continuous, 20891 integer (20891 binary) Root relaxation: objective 0.000000e+00, 2309 iterations, 0.14 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 (4631 simplex iterations) in 0.84 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 [6, 9, 13, 22, 61, 66, 69, 98, 110, 116, 135, 138, 143, 150, 152, 153, 159, 171] edges [(97, 135), (2, 9), (136, 110), (129, 6), (128, 110), (71, 13), (31, 116), (133, 171), (113, 116), (108, 138), (117, 116), (109, 110), (32, 110), (159, 171), (42, 66), (107, 13), (127, 9), (171, 171), (52, 150), (69, 171), (47, 171), (37, 61), (99, 61), (98, 110), (155, 138), (45, 110), (53, 171), (88, 6), (131, 61), (59, 110), (11, 152), (118, 171), (119, 159), (166, 171), (34, 138), (49, 61), (122, 138), (101, 61), (163, 135), (123, 171), (19, 171), (22, 150), (144, 171), (87, 150), (112, 152), (17, 171), (164, 61), (143, 171), (151, 138), (125, 152), (96, 153), (54, 6), (138, 61), (146, 9), (51, 9), (30, 9), (15, 13), (83, 171), (157, 9), (25, 9), (95, 171), (135, 143), (132, 152), (79, 110), (160, 143), (67, 171), (86, 152), (169, 138), (90, 110), (162, 150), (1, 9), (29, 110), (75, 152), (35, 138), (73, 110), (8, 61), (10, 9), (9, 171), (152, 61), (121, 171), (7, 159), (23, 13), (27, 171), (33, 9), (39, 110), (3, 6), (74, 138), (70, 152), (89, 171), (43, 150), (50, 110), (72, 110), (13, 150), (48, 138), (58, 150), (126, 13), (68, 171), (92, 22), (5, 6), (102, 9), (124, 61), (65, 171), (77, 110), (55, 110), (120, 135), (18, 171), (156, 61), (105, 61), (161, 143), (106, 9), (63, 171), (66, 110), (116, 135), (145, 110), (100, 61), (81, 138), (150, 110), (82, 9), (24, 61), (78, 152), (76, 110), (139, 171), (172, 171), (60, 116), (115, 152), (14, 61), (154, 13), (158, 135), (21, 152), (111, 116), (4, 110), (148, 150), (84, 152), (93, 171), (40, 110), (103, 110), (16, 171), (167, 171), (36, 116), (170, 171), (12, 6), (134, 61), (137, 61), (147, 6), (130, 9), (62, 171), (141, 9), (140, 135), (168, 152), (56, 9), (6, 152), (0, 9), (20, 171), (80, 6), (46, 9), (149, 6), (165, 61), (142, 153), (41, 9), (94, 152), (91, 171), (38, 152), (26, 13), (61, 116), (153, 171), (110, 110), (57, 171), (64, 9), (85, 61), (44, 152), (114, 6), (28, 9), (104, 110)] current theta: 0.329926619713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:53 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 22524 rows and 22524 columns Presolve time: 0.22s Presolved: 7579 rows, 7751 columns, 22561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7751 integer (7751 binary) Root relaxation: objective 0.000000e+00, 1378 iterations, 0.05 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 (3186 simplex iterations) in 0.35 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, 20, 24, 28, 31, 47, 50, 56, 64, 73, 110, 123, 133, 140, 146, 164, 167, 171] edges [(163, 140), (124, 28), (162, 133), (159, 171), (14, 164), (139, 146), (94, 28), (69, 171), (91, 73), (47, 171), (138, 56), (75, 24), (39, 140), (116, 50), (145, 140), (49, 164), (53, 171), (105, 133), (79, 31), (118, 171), (64, 167), (70, 28), (152, 56), (97, 73), (29, 31), (84, 56), (111, 31), (55, 31), (23, 56), (127, 24), (149, 146), (68, 133), (4, 140), (103, 28), (141, 56), (77, 140), (166, 167), (34, 56), (11, 56), (155, 56), (17, 171), (143, 171), (129, 56), (148, 133), (95, 140), (123, 167), (99, 31), (61, 56), (154, 31), (12, 140), (83, 171), (104, 140), (59, 64), (128, 140), (54, 146), (24, 56), (114, 167), (126, 56), (7, 167), (67, 171), (130, 146), (6, 146), (15, 164), (156, 31), (38, 133), (45, 31), (100, 56), (158, 167), (48, 110), (132, 56), (125, 56), (102, 56), (117, 110), (25, 56), (27, 171), (51, 140), (134, 56), (169, 56), (65, 133), (113, 31), (88, 56), (121, 146), (52, 140), (76, 164), (101, 56), (108, 140), (63, 167), (50, 110), (164, 31), (46, 31), (1, 56), (144, 133), (92, 73), (0, 31), (110, 50), (115, 56), (26, 56), (44, 146), (165, 50), (40, 164), (37, 164), (170, 110), (109, 140), (74, 110), (89, 140), (35, 133), (2, 31), (13, 110), (150, 171), (98, 73), (90, 140), (18, 167), (146, 146), (85, 140), (82, 146), (131, 28), (172, 171), (30, 31), (41, 56), (66, 73), (140, 133), (19, 140), (86, 133), (93, 171), (33, 133), (147, 56), (119, 171), (133, 133), (36, 31), (73, 50), (161, 167), (62, 171), (136, 140), (32, 140), (160, 110), (78, 28), (20, 171), (168, 164), (135, 171), (8, 24), (3, 24), (21, 24), (28, 140), (16, 167), (157, 146), (122, 133), (120, 140), (81, 56), (87, 50), (80, 146), (22, 110), (106, 56), (171, 20), (58, 110), (142, 171), (153, 171), (96, 140), (167, 20), (71, 167), (112, 31), (151, 56), (9, 140), (137, 31), (42, 171), (31, 140), (57, 73), (72, 140), (107, 133), (60, 110), (10, 28), (43, 171), (5, 140), (56, 56)] current theta: 0.164963309857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:54 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27500 rows and 27531 columns Presolve time: 0.05s Presolved: 2603 rows, 2744 columns, 7602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2744 integer (2744 binary) Root relaxation: objective 1.776357e-14, 2320 iterations, 0.07 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 (3783 simplex iterations) in 0.15 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 [31, 40, 54, 67, 73, 74, 108, 115, 118, 122, 123, 136, 139, 156, 163, 164, 165, 166] edges [(92, 165), (28, 115), (50, 73), (25, 115), (96, 163), (102, 108), (14, 164), (33, 122), (8, 122), (99, 115), (91, 73), (145, 31), (141, 115), (29, 156), (108, 163), (49, 164), (153, 118), (48, 74), (114, 166), (86, 163), (56, 115), (38, 163), (35, 122), (146, 54), (158, 166), (121, 139), (106, 115), (22, 165), (54, 54), (85, 122), (115, 115), (143, 67), (129, 115), (107, 163), (37, 156), (13, 165), (61, 31), (103, 108), (23, 164), (74, 165), (169, 108), (31, 31), (4, 136), (41, 31), (95, 166), (137, 164), (16, 136), (77, 136), (105, 163), (70, 164), (138, 164), (6, 54), (149, 54), (130, 122), (128, 31), (104, 136), (161, 166), (112, 156), (133, 139), (159, 118), (126, 164), (1, 164), (144, 166), (148, 163), (73, 73), (122, 122), (157, 122), (18, 166), (117, 165), (101, 164), (15, 164), (140, 163), (155, 164), (142, 67), (10, 115), (94, 163), (80, 54), (113, 156), (127, 122), (53, 123), (152, 115), (160, 165), (62, 123), (19, 166), (163, 163), (87, 165), (68, 163), (125, 164), (147, 115), (12, 163), (69, 123), (46, 31), (51, 122), (0, 31), (162, 54), (26, 31), (59, 136), (27, 118), (43, 123), (172, 118), (42, 118), (100, 164), (136, 136), (76, 40), (88, 115), (110, 74), (98, 73), (2, 165), (7, 123), (109, 136), (165, 165), (164, 164), (24, 115), (90, 136), (9, 166), (3, 122), (58, 74), (150, 67), (11, 164), (66, 73), (171, 118), (67, 67), (89, 166), (131, 164), (154, 156), (60, 74), (36, 165), (79, 163), (81, 115), (78, 115), (119, 118), (83, 123), (84, 164), (63, 166), (55, 156), (156, 156), (124, 115), (17, 118), (40, 156), (32, 136), (170, 165), (97, 165), (120, 163), (168, 164), (132, 164), (30, 165), (118, 118), (151, 115), (21, 115), (57, 136), (111, 165), (134, 164), (64, 166), (82, 122), (167, 123), (116, 74), (20, 118), (44, 139), (5, 163), (93, 118), (135, 67), (71, 136), (123, 123), (65, 166), (52, 163), (72, 136), (139, 139), (47, 118), (45, 156), (39, 166), (34, 164), (166, 166), (75, 163)] current theta: 0.0824816549283 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:54 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 29150 rows and 29319 columns Presolve time: 0.03s Presolved: 953 rows, 956 columns, 2532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (955 binary) Root relaxation: cutoff, 1039 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 (1039 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.123722482392 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:54 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28416 rows and 28516 columns Presolve time: 0.03s Presolved: 1687 rows, 1759 columns, 4785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1759 integer (1759 binary) Root relaxation: cutoff, 1934 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 (1934 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144342896125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:54 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27946 rows and 28002 columns Presolve time: 0.04s Presolved: 2157 rows, 2273 columns, 6239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2273 integer (2273 binary) Root relaxation: cutoff, 2487 iterations, 0.08 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 (2487 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154653102991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:55 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27732 rows and 27779 columns Presolve time: 0.04s Presolved: 2371 rows, 2496 columns, 6890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2496 integer (2496 binary) Root relaxation: objective -2.842171e-14, 2115 iterations, 0.07 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 (5095 simplex iterations) in 0.19 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 [16, 54, 56, 91, 102, 104, 107, 110, 112, 118, 122, 123, 128, 135, 139, 164, 165, 168] edges [(113, 112), (92, 165), (156, 112), (16, 16), (58, 165), (14, 164), (33, 122), (112, 112), (8, 122), (95, 139), (49, 164), (153, 118), (76, 112), (77, 104), (35, 122), (21, 56), (152, 56), (9, 139), (146, 54), (121, 139), (22, 165), (54, 54), (142, 135), (167, 118), (29, 112), (81, 102), (75, 107), (39, 16), (13, 165), (18, 16), (4, 104), (23, 164), (74, 165), (89, 107), (98, 91), (143, 118), (140, 102), (34, 56), (137, 164), (103, 104), (71, 16), (41, 128), (68, 107), (70, 164), (138, 164), (24, 102), (6, 54), (149, 54), (130, 122), (129, 56), (145, 128), (55, 112), (99, 56), (10, 56), (120, 107), (133, 139), (159, 118), (126, 164), (1, 164), (66, 91), (124, 56), (122, 122), (50, 91), (86, 107), (117, 165), (101, 164), (15, 164), (114, 16), (155, 164), (80, 54), (53, 123), (160, 165), (62, 123), (150, 135), (125, 56), (108, 107), (141, 102), (25, 56), (87, 165), (26, 128), (88, 56), (162, 139), (32, 104), (78, 56), (69, 123), (57, 104), (46, 112), (51, 122), (136, 16), (27, 118), (115, 56), (116, 110), (59, 104), (45, 112), (43, 123), (172, 118), (67, 118), (128, 128), (52, 107), (42, 118), (100, 164), (28, 56), (40, 168), (102, 102), (109, 104), (2, 165), (158, 16), (7, 123), (169, 102), (165, 165), (61, 128), (164, 164), (3, 122), (48, 165), (11, 164), (96, 139), (168, 168), (107, 107), (5, 107), (73, 91), (12, 107), (161, 16), (171, 118), (131, 164), (147, 56), (37, 112), (36, 165), (91, 91), (119, 118), (83, 123), (84, 164), (94, 102), (17, 118), (135, 135), (38, 107), (163, 107), (170, 165), (0, 128), (97, 165), (105, 102), (154, 112), (132, 164), (30, 165), (118, 118), (65, 139), (111, 165), (134, 164), (82, 122), (79, 104), (148, 107), (127, 54), (72, 16), (20, 118), (166, 16), (44, 139), (85, 139), (93, 118), (64, 16), (106, 56), (123, 123), (31, 128), (110, 110), (19, 139), (104, 16), (144, 107), (90, 104), (139, 139), (47, 118), (151, 56), (157, 54), (60, 110), (63, 16), (56, 56)] current theta: 0.149497999558 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:55 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27830 rows and 27880 columns Presolve time: 0.04s Presolved: 2273 rows, 2395 columns, 6593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2395 integer (2395 binary) Root relaxation: objective 1.421085e-14, 2625 iterations, 0.09 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 (4103 simplex iterations) in 0.17 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 [6, 43, 51, 56, 72, 74, 91, 103, 105, 112, 118, 121, 127, 135, 138, 144, 164, 165] edges [(113, 112), (161, 43), (92, 165), (156, 112), (26, 138), (79, 103), (166, 144), (130, 6), (39, 144), (14, 164), (24, 105), (107, 144), (18, 144), (112, 112), (49, 164), (82, 127), (153, 118), (61, 138), (7, 121), (76, 112), (96, 144), (127, 127), (157, 6), (105, 105), (21, 56), (152, 56), (43, 43), (62, 43), (22, 165), (142, 135), (81, 51), (29, 112), (136, 72), (83, 43), (32, 72), (13, 165), (60, 165), (95, 144), (23, 164), (74, 165), (69, 43), (149, 121), (90, 72), (57, 72), (98, 91), (143, 118), (0, 138), (34, 56), (137, 164), (102, 51), (128, 138), (70, 164), (138, 164), (19, 121), (163, 105), (59, 72), (12, 144), (129, 56), (15, 138), (38, 105), (55, 112), (10, 56), (159, 118), (126, 164), (1, 164), (66, 91), (124, 56), (139, 121), (148, 105), (123, 43), (50, 91), (121, 121), (117, 165), (101, 164), (35, 51), (155, 164), (160, 165), (150, 135), (125, 56), (145, 103), (25, 56), (87, 165), (52, 103), (88, 56), (168, 138), (114, 43), (78, 56), (4, 72), (31, 138), (46, 112), (103, 103), (115, 56), (53, 118), (94, 105), (45, 112), (146, 6), (172, 118), (67, 118), (42, 118), (41, 138), (28, 56), (167, 43), (110, 74), (2, 165), (27, 43), (51, 51), (89, 144), (165, 165), (164, 164), (58, 74), (48, 165), (11, 164), (72, 72), (141, 105), (16, 72), (75, 105), (73, 91), (9, 144), (171, 118), (6, 6), (131, 164), (147, 56), (104, 72), (37, 112), (36, 165), (91, 91), (3, 51), (64, 144), (71, 72), (84, 164), (54, 127), (99, 105), (158, 144), (17, 118), (135, 135), (170, 165), (5, 144), (97, 165), (154, 112), (68, 144), (8, 51), (77, 72), (33, 127), (63, 144), (80, 6), (132, 164), (65, 144), (30, 165), (118, 118), (162, 121), (85, 127), (111, 165), (134, 164), (116, 74), (20, 118), (144, 144), (133, 144), (119, 43), (93, 118), (86, 105), (109, 72), (106, 56), (120, 144), (108, 105), (100, 138), (169, 105), (47, 118), (140, 105), (151, 56), (40, 112), (122, 51), (44, 127), (56, 56)] current theta: 0.146920447841 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:55 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27888 rows and 27942 columns Presolve time: 0.04s Presolved: 2215 rows, 2333 columns, 6415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2333 integer (2333 binary) Root relaxation: objective 0.000000e+00, 2354 iterations, 0.08 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 (3720 simplex iterations) in 0.15 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 [43, 51, 56, 60, 72, 91, 103, 105, 112, 118, 121, 127, 135, 137, 138, 144, 157, 165] edges [(113, 112), (161, 43), (92, 165), (11, 137), (156, 112), (80, 127), (26, 138), (79, 103), (166, 144), (39, 144), (130, 157), (24, 105), (107, 144), (18, 144), (112, 112), (155, 138), (84, 138), (153, 118), (61, 138), (7, 121), (76, 112), (96, 144), (131, 137), (105, 105), (6, 157), (21, 56), (152, 56), (43, 43), (58, 60), (62, 43), (22, 165), (142, 135), (81, 51), (110, 60), (29, 112), (136, 72), (83, 43), (32, 72), (60, 165), (95, 144), (74, 165), (69, 43), (149, 121), (57, 72), (98, 91), (143, 118), (0, 138), (34, 56), (128, 138), (102, 105), (163, 105), (59, 72), (12, 144), (146, 157), (129, 56), (15, 138), (162, 127), (38, 105), (55, 112), (10, 56), (134, 137), (82, 157), (159, 118), (66, 91), (124, 56), (139, 121), (148, 105), (123, 43), (50, 91), (121, 121), (117, 165), (35, 51), (13, 60), (23, 138), (160, 165), (150, 135), (125, 56), (145, 103), (25, 56), (87, 165), (52, 103), (88, 56), (168, 138), (114, 43), (78, 56), (4, 72), (31, 138), (46, 112), (27, 118), (103, 103), (115, 56), (126, 138), (94, 105), (45, 112), (138, 138), (90, 103), (172, 118), (67, 118), (41, 138), (28, 56), (167, 43), (116, 60), (2, 165), (51, 51), (89, 144), (14, 137), (165, 165), (48, 165), (164, 138), (72, 72), (42, 43), (141, 105), (101, 138), (16, 72), (75, 105), (73, 91), (53, 43), (9, 144), (171, 118), (147, 56), (104, 72), (37, 112), (127, 157), (36, 165), (91, 91), (137, 137), (19, 144), (3, 51), (64, 144), (71, 72), (157, 157), (54, 127), (99, 105), (158, 144), (132, 137), (17, 118), (135, 135), (33, 157), (170, 165), (5, 144), (97, 165), (154, 112), (68, 144), (8, 51), (77, 72), (63, 144), (65, 144), (30, 165), (118, 118), (85, 127), (49, 137), (111, 165), (20, 118), (144, 144), (133, 144), (119, 43), (93, 118), (86, 105), (109, 72), (70, 137), (106, 56), (120, 144), (108, 105), (100, 138), (169, 105), (47, 118), (140, 105), (151, 56), (40, 112), (122, 51), (1, 138), (44, 127), (56, 56)] current theta: 0.145631671983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:55 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27918 rows and 27974 columns Presolve time: 0.04s Presolved: 2185 rows, 2301 columns, 6323 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2301 integer (2301 binary) Root relaxation: objective 0.000000e+00, 2578 iterations, 0.08 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 (3955 simplex iterations) in 0.16 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 [6, 23, 43, 51, 56, 72, 74, 91, 103, 105, 112, 118, 121, 127, 131, 135, 144, 165] edges [(113, 112), (161, 43), (92, 165), (156, 112), (80, 127), (79, 103), (166, 144), (130, 6), (39, 144), (14, 131), (24, 105), (107, 144), (18, 144), (157, 127), (112, 112), (82, 127), (153, 118), (7, 121), (76, 112), (96, 144), (127, 127), (105, 105), (21, 56), (152, 56), (1, 23), (43, 43), (62, 43), (137, 131), (22, 165), (31, 23), (142, 135), (81, 51), (41, 23), (29, 112), (136, 72), (83, 43), (32, 72), (60, 165), (95, 144), (74, 165), (70, 131), (69, 43), (149, 121), (23, 131), (90, 72), (57, 72), (98, 91), (143, 118), (102, 105), (59, 72), (84, 131), (61, 23), (12, 144), (129, 56), (54, 6), (162, 127), (38, 105), (55, 112), (10, 56), (159, 118), (66, 91), (124, 56), (101, 131), (139, 121), (13, 74), (148, 105), (123, 43), (50, 91), (121, 121), (117, 165), (128, 23), (35, 51), (168, 23), (160, 165), (138, 23), (150, 135), (145, 103), (49, 23), (164, 23), (125, 131), (132, 131), (25, 56), (87, 165), (26, 23), (34, 131), (52, 103), (108, 103), (88, 56), (114, 43), (78, 56), (46, 112), (27, 118), (103, 103), (115, 56), (53, 118), (94, 105), (45, 112), (146, 6), (172, 118), (67, 118), (42, 118), (28, 56), (167, 43), (11, 131), (0, 23), (110, 74), (2, 165), (51, 51), (89, 144), (165, 165), (58, 74), (48, 165), (72, 72), (141, 105), (16, 72), (75, 105), (73, 91), (9, 144), (171, 118), (6, 6), (147, 56), (104, 72), (37, 112), (36, 165), (91, 91), (19, 144), (3, 51), (64, 144), (71, 72), (163, 144), (99, 105), (158, 144), (17, 118), (100, 23), (135, 135), (126, 23), (170, 165), (5, 144), (97, 165), (154, 112), (68, 144), (8, 51), (77, 72), (33, 127), (63, 144), (65, 144), (30, 165), (131, 23), (118, 118), (85, 127), (134, 131), (111, 165), (116, 74), (20, 118), (144, 144), (133, 144), (119, 43), (4, 103), (93, 118), (86, 105), (109, 72), (155, 131), (106, 56), (120, 144), (169, 105), (47, 118), (140, 105), (151, 56), (40, 112), (15, 131), (122, 51), (44, 127), (56, 56)] current theta: 0.144987284054 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:56 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27932 rows and 27988 columns Presolve time: 0.04s Presolved: 2171 rows, 2287 columns, 6281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2287 integer (2287 binary) Root relaxation: objective 0.000000e+00, 2619 iterations, 0.08 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 (4941 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 [23, 43, 51, 56, 60, 72, 91, 103, 105, 112, 118, 121, 127, 131, 135, 144, 157, 165] edges [(113, 112), (161, 43), (92, 165), (156, 112), (80, 127), (79, 103), (166, 144), (14, 131), (130, 157), (107, 144), (18, 144), (157, 127), (112, 112), (24, 51), (153, 118), (7, 121), (76, 112), (96, 144), (100, 131), (127, 127), (105, 105), (6, 157), (21, 56), (152, 56), (43, 43), (58, 60), (62, 43), (137, 131), (22, 165), (31, 23), (142, 135), (167, 118), (81, 51), (110, 60), (41, 23), (29, 112), (136, 72), (83, 43), (23, 23), (32, 72), (60, 165), (95, 144), (74, 165), (70, 131), (69, 43), (149, 121), (90, 72), (57, 72), (98, 91), (143, 118), (102, 105), (59, 72), (84, 131), (61, 23), (12, 144), (146, 157), (129, 56), (162, 127), (38, 105), (55, 112), (99, 56), (10, 56), (101, 23), (82, 157), (159, 118), (66, 91), (124, 56), (139, 121), (148, 105), (123, 43), (50, 91), (121, 121), (117, 165), (128, 23), (35, 51), (13, 60), (168, 23), (160, 165), (150, 135), (145, 103), (49, 23), (125, 131), (132, 131), (25, 56), (87, 165), (26, 23), (34, 131), (52, 103), (108, 103), (88, 56), (114, 43), (78, 56), (46, 112), (27, 118), (103, 103), (115, 56), (53, 118), (94, 105), (45, 112), (172, 118), (67, 118), (42, 118), (28, 56), (11, 131), (0, 23), (116, 60), (2, 165), (51, 51), (89, 144), (165, 165), (48, 165), (72, 72), (141, 105), (16, 72), (75, 105), (73, 91), (39, 72), (9, 144), (171, 118), (147, 56), (104, 72), (37, 112), (36, 165), (91, 91), (19, 144), (3, 51), (64, 144), (71, 72), (163, 144), (138, 131), (54, 127), (158, 144), (17, 118), (135, 135), (164, 131), (126, 23), (170, 165), (1, 131), (5, 144), (97, 165), (154, 112), (68, 144), (8, 51), (77, 72), (33, 127), (63, 144), (65, 144), (30, 165), (131, 23), (118, 118), (85, 127), (134, 131), (111, 165), (20, 118), (144, 144), (133, 144), (119, 43), (4, 103), (93, 118), (86, 105), (109, 72), (155, 131), (106, 56), (120, 144), (169, 105), (47, 118), (140, 105), (151, 56), (40, 112), (15, 131), (122, 51), (44, 127), (56, 56)] current theta: 0.144665090089 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:56 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27942 rows and 27998 columns Presolve time: 0.04s Presolved: 2161 rows, 2277 columns, 6251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2277 integer (2277 binary) Root relaxation: cutoff, 2572 iterations, 0.08 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 (2572 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144826187071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:56 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27936 rows and 27992 columns Presolve time: 0.04s Presolved: 2167 rows, 2283 columns, 6269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2283 integer (2283 binary) Root relaxation: cutoff, 2647 iterations, 0.09 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 (2647 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144906735563 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:55:56 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27932 rows and 27988 columns Presolve time: 0.04s Presolved: 2171 rows, 2287 columns, 6281 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2287 integer (2287 binary) Root relaxation: cutoff, 57 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 (57 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 [23, 43, 51, 56, 60, 72, 91, 103, 105, 112, 118, 121, 127, 131, 135, 144, 157, 165] edges [(113, 112), (161, 43), (92, 165), (156, 112), (80, 127), (79, 103), (166, 144), (14, 131), (130, 157), (107, 144), (18, 144), (157, 127), (112, 112), (24, 51), (153, 118), (7, 121), (76, 112), (96, 144), (100, 131), (127, 127), (105, 105), (6, 157), (21, 56), (152, 56), (43, 43), (58, 60), (62, 43), (137, 131), (22, 165), (31, 23), (142, 135), (167, 118), (81, 51), (110, 60), (41, 23), (29, 112), (136, 72), (83, 43), (23, 23), (32, 72), (60, 165), (95, 144), (74, 165), (70, 131), (69, 43), (149, 121), (90, 72), (57, 72), (98, 91), (143, 118), (102, 105), (59, 72), (84, 131), (61, 23), (12, 144), (146, 157), (129, 56), (162, 127), (38, 105), (55, 112), (99, 56), (10, 56), (101, 23), (82, 157), (159, 118), (66, 91), (124, 56), (139, 121), (148, 105), (123, 43), (50, 91), (121, 121), (117, 165), (128, 23), (35, 51), (13, 60), (168, 23), (160, 165), (150, 135), (145, 103), (49, 23), (125, 131), (132, 131), (25, 56), (87, 165), (26, 23), (34, 131), (52, 103), (108, 103), (88, 56), (114, 43), (78, 56), (46, 112), (27, 118), (103, 103), (115, 56), (53, 118), (94, 105), (45, 112), (172, 118), (67, 118), (42, 118), (28, 56), (11, 131), (0, 23), (116, 60), (2, 165), (51, 51), (89, 144), (165, 165), (48, 165), (72, 72), (141, 105), (16, 72), (75, 105), (73, 91), (39, 72), (9, 144), (171, 118), (147, 56), (104, 72), (37, 112), (36, 165), (91, 91), (19, 144), (3, 51), (64, 144), (71, 72), (163, 144), (138, 131), (54, 127), (158, 144), (17, 118), (135, 135), (164, 131), (126, 23), (170, 165), (1, 131), (5, 144), (97, 165), (154, 112), (68, 144), (8, 51), (77, 72), (33, 127), (63, 144), (65, 144), (30, 165), (131, 23), (118, 118), (85, 127), (134, 131), (111, 165), (20, 118), (144, 144), (133, 144), (119, 43), (4, 103), (93, 118), (86, 105), (109, 72), (155, 131), (106, 56), (120, 144), (169, 105), (47, 118), (140, 105), (151, 56), (40, 112), (15, 131), (122, 51), (44, 127), (56, 56)]