current theta: 0.666834409427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:44 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 12660 rows and 12660 columns Presolve time: 0.64s Presolved: 23631 rows, 23820 columns, 70700 nonzeros Variable types: 0 continuous, 23820 integer (23820 binary) Root relaxation: objective 0.000000e+00, 2827 iterations, 0.19 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% - 1s Explored 0 nodes (5739 simplex iterations) in 1.12 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, 30, 34, 43, 52, 77, 89, 92, 95, 106, 118, 140, 144, 160, 163, 165, 168, 179] edges [(82, 52), (137, 118), (74, 20), (162, 168), (21, 52), (9, 4), (16, 160), (128, 30), (130, 92), (19, 43), (5, 4), (11, 20), (78, 163), (112, 165), (59, 106), (124, 20), (164, 95), (8, 52), (108, 163), (146, 4), (101, 20), (12, 20), (85, 163), (181, 30), (168, 92), (157, 92), (79, 140), (127, 140), (163, 92), (32, 52), (179, 52), (148, 140), (37, 118), (66, 165), (176, 52), (23, 168), (129, 92), (182, 77), (70, 20), (166, 52), (36, 43), (38, 43), (180, 160), (170, 92), (143, 118), (126, 43), (33, 52), (56, 30), (152, 163), (0, 30), (160, 34), (158, 43), (123, 118), (47, 30), (14, 165), (155, 118), (57, 30), (88, 30), (60, 92), (92, 43), (90, 92), (72, 95), (58, 30), (34, 118), (63, 118), (132, 43), (2, 30), (114, 20), (105, 34), (125, 118), (138, 168), (135, 92), (174, 43), (65, 106), (48, 52), (81, 4), (52, 52), (15, 160), (103, 4), (1, 106), (188, 34), (64, 92), (118, 160), (106, 34), (3, 92), (29, 165), (165, 95), (153, 20), (175, 20), (31, 30), (75, 140), (169, 118), (178, 168), (6, 163), (67, 30), (39, 92), (7, 34), (43, 77), (27, 140), (139, 163), (117, 118), (111, 34), (42, 163), (89, 52), (167, 95), (109, 144), (17, 30), (134, 52), (187, 4), (172, 118), (54, 118), (107, 34), (26, 4), (95, 165), (154, 34), (77, 52), (100, 30), (24, 20), (171, 52), (104, 92), (96, 34), (80, 30), (116, 118), (145, 52), (50, 30), (13, 106), (120, 4), (110, 4), (71, 30), (102, 30), (140, 168), (159, 20), (97, 34), (20, 43), (86, 160), (22, 43), (147, 52), (189, 4), (183, 140), (53, 43), (133, 20), (76, 92), (28, 118), (41, 118), (46, 168), (73, 95), (131, 4), (173, 52), (184, 52), (121, 4), (113, 30), (144, 77), (161, 20), (69, 52), (68, 118), (40, 77), (98, 34), (87, 163), (84, 43), (93, 163), (115, 20), (149, 52), (10, 77), (25, 144), (83, 77), (55, 4), (186, 52), (91, 4), (44, 52), (150, 118), (119, 43), (35, 165), (122, 43), (136, 160), (151, 106), (141, 34), (18, 160), (30, 77), (51, 163), (62, 20), (61, 168), (49, 95), (185, 43), (94, 165), (156, 95), (142, 30), (45, 95), (4, 4), (99, 20), (177, 20)] current theta: 0.333417204713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:45 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 27462 rows and 27462 columns Presolve time: 0.26s Presolved: 8829 rows, 9018 columns, 26294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9018 integer (9018 binary) Root relaxation: objective 0.000000e+00, 1684 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 (3725 simplex iterations) in 0.45 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, 4, 45, 46, 47, 50, 57, 61, 69, 95, 119, 150, 160, 165, 167, 176, 179, 186, 187] edges [(152, 186), (107, 179), (16, 160), (126, 46), (120, 187), (39, 46), (145, 187), (168, 186), (43, 187), (96, 179), (51, 45), (30, 45), (188, 160), (67, 179), (150, 176), (93, 46), (0, 47), (142, 160), (183, 186), (102, 46), (82, 160), (105, 179), (29, 179), (68, 186), (98, 160), (60, 176), (75, 61), (47, 179), (61, 119), (174, 46), (49, 186), (114, 187), (125, 69), (159, 61), (9, 179), (133, 61), (158, 179), (172, 46), (40, 187), (94, 95), (180, 160), (84, 45), (162, 61), (90, 187), (169, 160), (50, 187), (130, 187), (132, 187), (27, 119), (117, 45), (35, 187), (137, 150), (59, 179), (24, 69), (165, 187), (115, 176), (181, 179), (99, 176), (153, 186), (8, 160), (12, 179), (156, 186), (71, 150), (157, 160), (19, 187), (69, 150), (57, 179), (128, 179), (103, 45), (17, 186), (46, 46), (73, 187), (135, 179), (58, 61), (97, 179), (22, 186), (15, 160), (106, 179), (63, 69), (83, 186), (134, 179), (148, 186), (18, 46), (44, 187), (88, 187), (118, 160), (74, 179), (95, 187), (100, 176), (3, 45), (178, 61), (109, 179), (7, 61), (155, 176), (185, 45), (175, 69), (23, 46), (146, 187), (62, 57), (53, 179), (164, 186), (147, 186), (42, 186), (179, 179), (101, 187), (124, 176), (176, 150), (91, 179), (89, 179), (136, 186), (32, 69), (104, 179), (85, 186), (121, 187), (4, 187), (13, 179), (141, 160), (79, 186), (167, 187), (108, 186), (37, 150), (52, 119), (38, 61), (56, 187), (86, 119), (170, 187), (131, 187), (70, 179), (182, 61), (163, 186), (160, 160), (110, 179), (151, 61), (1, 179), (41, 176), (129, 187), (11, 187), (138, 46), (10, 45), (34, 69), (76, 61), (149, 69), (119, 176), (2, 45), (21, 45), (186, 186), (80, 179), (184, 160), (66, 187), (111, 0), (166, 186), (31, 179), (187, 165), (55, 187), (87, 186), (65, 179), (45, 187), (33, 186), (92, 187), (139, 187), (5, 187), (28, 176), (78, 186), (25, 187), (177, 179), (72, 187), (113, 160), (26, 186), (144, 45), (77, 186), (123, 0), (122, 187), (20, 179), (64, 186), (112, 150), (140, 186), (127, 50), (189, 187), (54, 46), (81, 187), (154, 186), (36, 186), (143, 61), (161, 187), (14, 187), (116, 46), (173, 150), (6, 61), (171, 179), (48, 179)] current theta: 0.166708602357 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:45 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33356 rows and 33368 columns Presolve time: 0.06s Presolved: 2935 rows, 3112 columns, 8600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3112 integer (3112 binary) Root relaxation: objective 3.552714e-15, 2495 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 (4852 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 [53, 65, 83, 86, 95, 103, 109, 114, 126, 133, 139, 150, 156, 181, 184, 186, 187, 188, 189] edges [(152, 186), (65, 65), (162, 133), (175, 184), (66, 181), (83, 126), (144, 103), (168, 186), (63, 86), (30, 103), (34, 188), (149, 184), (13, 181), (173, 86), (86, 86), (160, 184), (116, 133), (51, 103), (128, 65), (183, 186), (4, 95), (188, 188), (46, 126), (85, 126), (117, 103), (121, 189), (12, 109), (56, 189), (89, 150), (43, 189), (169, 188), (48, 109), (42, 156), (137, 188), (127, 103), (11, 189), (114, 187), (166, 126), (147, 83), (110, 181), (32, 184), (181, 181), (129, 189), (97, 65), (98, 184), (23, 126), (138, 133), (31, 65), (5, 139), (53, 53), (73, 139), (84, 103), (39, 184), (182, 126), (122, 114), (109, 109), (72, 181), (150, 150), (8, 188), (59, 150), (20, 150), (134, 109), (141, 188), (171, 65), (60, 150), (105, 65), (68, 83), (6, 133), (154, 126), (36, 126), (108, 156), (142, 188), (130, 114), (74, 109), (54, 133), (151, 188), (170, 114), (38, 133), (17, 186), (153, 156), (57, 150), (179, 109), (158, 109), (3, 181), (18, 133), (82, 184), (115, 188), (148, 186), (180, 184), (155, 188), (76, 133), (50, 114), (126, 126), (92, 189), (165, 95), (52, 103), (164, 156), (185, 103), (62, 53), (37, 188), (0, 150), (96, 65), (81, 189), (41, 150), (102, 133), (145, 114), (24, 184), (146, 187), (107, 65), (118, 184), (174, 86), (178, 133), (133, 126), (103, 103), (119, 53), (120, 189), (101, 187), (88, 189), (176, 150), (21, 83), (157, 188), (125, 184), (67, 150), (79, 186), (143, 184), (167, 187), (29, 181), (131, 187), (15, 184), (163, 186), (26, 156), (113, 184), (177, 109), (69, 188), (2, 103), (64, 126), (45, 189), (100, 150), (22, 156), (186, 186), (28, 188), (159, 133), (1, 109), (90, 189), (104, 109), (124, 150), (156, 156), (71, 103), (94, 139), (55, 187), (49, 156), (9, 181), (87, 186), (47, 65), (40, 156), (33, 186), (93, 126), (35, 189), (91, 109), (70, 109), (78, 186), (189, 189), (10, 156), (187, 189), (25, 187), (27, 86), (75, 83), (106, 109), (16, 188), (111, 53), (172, 86), (61, 133), (136, 126), (77, 186), (123, 103), (140, 186), (139, 189), (95, 95), (99, 150), (184, 184), (112, 181), (132, 189), (80, 65), (44, 181), (161, 187), (19, 114), (14, 187), (7, 83), (135, 109), (58, 83)] current theta: 0.0833543011783 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:46 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 35228 rows and 35417 columns Presolve time: 0.03s Presolved: 1063 rows, 1063 columns, 2809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1063 integer (1063 binary) Root relaxation: cutoff, 1264 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 (1264 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.125031451767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:46 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34426 rows and 34542 columns Presolve time: 0.04s Presolved: 1865 rows, 1938 columns, 5286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1938 integer (1938 binary) Root relaxation: cutoff, 2264 iterations, 0.04 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 (2264 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145870027062 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:46 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33902 rows and 33946 columns Presolve time: 0.05s Presolved: 2389 rows, 2534 columns, 6930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2534 integer (2534 binary) Root relaxation: objective 3.552714e-14, 2613 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 185 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s 0 2 0.00000 0 177 - 0.00000 - - 0s * 6 4 4 0.0000000 0.00000 0.00% 504 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 7 nodes (21072 simplex iterations) in 0.95 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, 6, 38, 68, 69, 77, 92, 95, 97, 125, 128, 139, 144, 145, 146, 150, 158, 164, 172] edges [(98, 125), (54, 38), (175, 125), (70, 150), (163, 77), (64, 38), (53, 158), (132, 146), (148, 77), (174, 172), (0, 97), (122, 145), (171, 97), (38, 38), (58, 68), (182, 6), (48, 128), (49, 164), (185, 144), (117, 144), (4, 95), (44, 3), (29, 3), (112, 3), (111, 144), (137, 69), (26, 164), (121, 139), (35, 139), (74, 128), (17, 164), (93, 38), (186, 77), (21, 68), (3, 3), (169, 69), (22, 68), (56, 139), (149, 125), (10, 164), (129, 92), (9, 3), (88, 92), (107, 97), (27, 172), (24, 125), (59, 158), (5, 139), (116, 68), (73, 139), (43, 139), (108, 164), (188, 69), (94, 146), (2, 92), (37, 69), (63, 172), (138, 6), (150, 150), (135, 3), (133, 6), (46, 38), (105, 128), (60, 150), (159, 6), (189, 139), (130, 3), (69, 69), (187, 146), (173, 172), (158, 158), (170, 145), (153, 164), (81, 139), (92, 92), (55, 146), (162, 38), (20, 158), (90, 139), (83, 38), (57, 150), (141, 69), (134, 158), (25, 95), (179, 128), (120, 92), (47, 128), (101, 146), (86, 172), (165, 95), (183, 164), (110, 128), (131, 146), (85, 38), (7, 38), (19, 145), (114, 145), (184, 125), (51, 144), (41, 150), (97, 97), (136, 38), (168, 77), (30, 92), (77, 77), (16, 125), (39, 125), (118, 125), (125, 125), (127, 92), (128, 128), (11, 92), (67, 150), (50, 92), (23, 38), (52, 144), (13, 3), (156, 164), (28, 69), (143, 69), (82, 125), (146, 146), (140, 77), (91, 158), (80, 128), (166, 68), (164, 164), (177, 128), (167, 146), (84, 144), (40, 139), (68, 68), (89, 97), (100, 150), (66, 3), (34, 69), (181, 3), (155, 69), (151, 172), (12, 158), (65, 128), (160, 125), (113, 125), (6, 6), (104, 158), (157, 172), (61, 172), (45, 92), (124, 150), (75, 68), (15, 125), (1, 97), (126, 68), (161, 145), (72, 3), (18, 6), (103, 144), (96, 128), (106, 97), (115, 69), (152, 164), (147, 68), (36, 38), (8, 125), (78, 164), (180, 6), (172, 172), (79, 77), (62, 158), (42, 164), (76, 6), (123, 144), (142, 125), (145, 145), (102, 6), (144, 144), (178, 38), (33, 77), (109, 158), (95, 95), (99, 150), (71, 158), (31, 128), (14, 146), (32, 125), (154, 68), (139, 139), (176, 97), (119, 144), (87, 77)] current theta: 0.135450739415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:47 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34182 rows and 34264 columns Presolve time: 0.04s Presolved: 2109 rows, 2216 columns, 6052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2216 integer (2216 binary) Root relaxation: cutoff, 2665 iterations, 0.07 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 (2665 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140660383238 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:47 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34040 rows and 34098 columns Presolve time: 0.04s Presolved: 2251 rows, 2382 columns, 6502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2382 integer (2382 binary) Root relaxation: cutoff, 2889 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 (2889 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.14326520515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:48 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33964 rows and 34015 columns Presolve time: 0.05s Presolved: 2327 rows, 2465 columns, 6737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2465 integer (2465 binary) Root relaxation: objective 2.842171e-14, 2806 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 378 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 379 - 0.00000 - - 0s 0 0 0.00000 0 379 - 0.00000 - - 0s 0 0 0.00000 0 380 - 0.00000 - - 0s 0 0 0.00000 0 380 - 0.00000 - - 1s 0 2 0.00000 0 377 - 0.00000 - - 1s * 1 1 1 0.0000000 0.00000 0.00% 1778 1s Cutting planes: Zero half: 2 Explored 2 nodes (30059 simplex iterations) in 1.14 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, 25, 30, 38, 41, 75, 108, 109, 122, 123, 125, 128, 130, 139, 146, 163, 172, 176, 188] edges [(54, 38), (175, 125), (153, 75), (64, 38), (57, 176), (132, 146), (46, 6), (174, 172), (59, 176), (3, 109), (38, 38), (111, 123), (182, 6), (185, 30), (106, 128), (188, 188), (19, 130), (20, 176), (116, 75), (129, 130), (115, 41), (121, 139), (49, 108), (74, 128), (169, 188), (48, 109), (98, 188), (146, 25), (137, 188), (70, 176), (56, 139), (149, 125), (99, 41), (35, 146), (4, 25), (27, 172), (130, 130), (24, 125), (5, 139), (73, 139), (51, 123), (43, 139), (120, 130), (94, 146), (50, 130), (52, 30), (23, 6), (176, 176), (109, 109), (63, 172), (138, 6), (8, 188), (42, 108), (133, 6), (105, 128), (134, 109), (141, 188), (88, 130), (159, 6), (60, 41), (189, 139), (89, 176), (2, 30), (148, 163), (122, 122), (187, 25), (173, 172), (34, 41), (45, 130), (17, 108), (117, 123), (143, 188), (168, 163), (140, 163), (72, 130), (162, 38), (90, 139), (22, 108), (83, 38), (158, 109), (53, 123), (62, 123), (179, 128), (112, 109), (30, 30), (145, 122), (163, 163), (119, 123), (47, 128), (33, 163), (86, 172), (170, 122), (92, 30), (110, 128), (131, 146), (100, 176), (85, 38), (7, 38), (25, 25), (184, 125), (37, 188), (21, 75), (84, 123), (136, 38), (181, 109), (67, 176), (29, 130), (87, 108), (16, 125), (39, 125), (126, 75), (118, 125), (154, 38), (68, 75), (125, 125), (124, 176), (81, 146), (12, 176), (128, 128), (71, 123), (41, 41), (1, 128), (165, 25), (152, 108), (82, 125), (108, 108), (178, 6), (80, 128), (167, 25), (177, 128), (0, 176), (114, 122), (40, 139), (127, 30), (69, 188), (55, 25), (147, 163), (151, 172), (65, 128), (44, 130), (28, 41), (160, 125), (113, 125), (6, 6), (9, 109), (157, 172), (61, 172), (103, 30), (171, 176), (104, 109), (79, 163), (164, 108), (97, 128), (156, 108), (15, 125), (107, 176), (66, 122), (93, 163), (144, 123), (18, 6), (96, 128), (91, 109), (183, 108), (161, 122), (166, 38), (36, 38), (77, 163), (10, 108), (180, 6), (11, 130), (172, 172), (95, 25), (155, 41), (13, 109), (76, 6), (142, 125), (102, 6), (75, 75), (58, 75), (123, 123), (31, 128), (14, 146), (32, 125), (139, 139), (101, 25), (26, 108), (186, 163), (78, 108), (150, 41), (135, 109)] current theta: 0.141962794194 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:49 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34002 rows and 34057 columns Presolve time: 0.04s Presolved: 2289 rows, 2423 columns, 6619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2423 integer (2423 binary) Root relaxation: cutoff, 2582 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 (2582 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.142613999672 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:49 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33986 rows and 34039 columns Presolve time: 0.05s Presolved: 2305 rows, 2441 columns, 6669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2441 integer (2441 binary) Root relaxation: objective 0.000000e+00, 2626 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 15 Explored 0 nodes (7983 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142939602411 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:50 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33972 rows and 34025 columns Presolve time: 0.05s Presolved: 2319 rows, 2455 columns, 6711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2455 integer (2455 binary) Root relaxation: objective 0.000000e+00, 2597 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 210 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 17 Explored 0 nodes (6880 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143102403781 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:50 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33966 rows and 34017 columns Presolve time: 0.05s Presolved: 2325 rows, 2463 columns, 6731 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2463 integer (2463 binary) Root relaxation: cutoff, 52 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 (52 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 [6, 25, 30, 38, 41, 75, 108, 109, 122, 123, 125, 128, 130, 139, 146, 163, 172, 176, 188] edges [(54, 38), (175, 125), (153, 75), (64, 38), (57, 176), (132, 146), (46, 6), (174, 172), (59, 176), (3, 109), (38, 38), (111, 123), (182, 6), (185, 30), (106, 128), (188, 188), (19, 130), (20, 176), (116, 75), (129, 130), (115, 41), (121, 139), (49, 108), (74, 128), (169, 188), (48, 109), (98, 188), (146, 25), (137, 188), (70, 176), (56, 139), (149, 125), (99, 41), (35, 146), (4, 25), (27, 172), (130, 130), (24, 125), (5, 139), (73, 139), (51, 123), (43, 139), (120, 130), (94, 146), (50, 130), (52, 30), (23, 6), (176, 176), (109, 109), (63, 172), (138, 6), (8, 188), (42, 108), (133, 6), (105, 128), (134, 109), (141, 188), (88, 130), (159, 6), (60, 41), (189, 139), (89, 176), (2, 30), (148, 163), (122, 122), (187, 25), (173, 172), (34, 41), (45, 130), (17, 108), (117, 123), (143, 188), (168, 163), (140, 163), (72, 130), (162, 38), (90, 139), (22, 108), (83, 38), (158, 109), (53, 123), (62, 123), (179, 128), (112, 109), (30, 30), (145, 122), (163, 163), (119, 123), (47, 128), (33, 163), (86, 172), (170, 122), (92, 30), (110, 128), (131, 146), (100, 176), (85, 38), (7, 38), (25, 25), (184, 125), (37, 188), (21, 75), (84, 123), (136, 38), (181, 109), (67, 176), (29, 130), (87, 108), (16, 125), (39, 125), (126, 75), (118, 125), (154, 38), (68, 75), (125, 125), (124, 176), (81, 146), (12, 176), (128, 128), (71, 123), (41, 41), (1, 128), (165, 25), (152, 108), (82, 125), (108, 108), (178, 6), (80, 128), (167, 25), (177, 128), (0, 176), (114, 122), (40, 139), (127, 30), (69, 188), (55, 25), (147, 163), (151, 172), (65, 128), (44, 130), (28, 41), (160, 125), (113, 125), (6, 6), (9, 109), (157, 172), (61, 172), (103, 30), (171, 176), (104, 109), (79, 163), (164, 108), (97, 128), (156, 108), (15, 125), (107, 176), (66, 122), (93, 163), (144, 123), (18, 6), (96, 128), (91, 109), (183, 108), (161, 122), (166, 38), (36, 38), (77, 163), (10, 108), (180, 6), (11, 130), (172, 172), (95, 25), (155, 41), (13, 109), (76, 6), (142, 125), (102, 6), (75, 75), (58, 75), (123, 123), (31, 128), (14, 146), (32, 125), (139, 139), (101, 25), (26, 108), (186, 163), (78, 108), (150, 41), (135, 109)] current theta: 0.143021003096 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:54:50 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33970 rows and 34022 columns Presolve time: 0.05s Presolved: 2321 rows, 2458 columns, 6718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2458 integer (2458 binary) Root relaxation: objective 0.000000e+00, 2747 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (8068 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -