current theta: 0.651188759304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:14 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 12538 rows and 12538 columns Presolve time: 0.68s Presolved: 24135 rows, 24325 columns, 72211 nonzeros Variable types: 0 continuous, 24325 integer (24325 binary) Root relaxation: objective 0.000000e+00, 2675 iterations, 0.16 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 (5225 simplex iterations) in 1.10 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, 11, 14, 16, 23, 61, 63, 76, 78, 106, 108, 125, 128, 133, 144, 148, 150, 168, 176, 181] edges [(91, 11), (171, 144), (187, 14), (18, 11), (29, 128), (14, 14), (72, 63), (21, 106), (10, 4), (69, 128), (28, 148), (147, 133), (67, 4), (166, 148), (172, 148), (111, 181), (109, 106), (152, 106), (114, 23), (20, 14), (80, 150), (105, 133), (11, 133), (162, 76), (124, 128), (78, 133), (161, 133), (135, 23), (7, 133), (115, 76), (42, 133), (176, 128), (34, 176), (22, 14), (90, 150), (182, 133), (189, 76), (107, 128), (37, 23), (110, 181), (122, 106), (102, 128), (13, 128), (181, 181), (23, 14), (73, 23), (26, 76), (177, 11), (59, 14), (180, 23), (87, 150), (31, 150), (173, 128), (55, 181), (100, 150), (156, 150), (52, 176), (145, 128), (64, 150), (62, 106), (163, 150), (179, 4), (184, 78), (101, 23), (116, 76), (77, 128), (137, 14), (17, 23), (108, 181), (32, 11), (150, 23), (138, 23), (43, 11), (123, 150), (125, 168), (174, 128), (164, 76), (47, 128), (157, 181), (61, 181), (45, 128), (119, 61), (48, 150), (117, 106), (41, 150), (88, 23), (46, 144), (104, 133), (38, 106), (81, 11), (132, 181), (178, 133), (84, 23), (25, 78), (154, 128), (127, 106), (149, 128), (93, 133), (142, 148), (128, 128), (54, 150), (113, 128), (36, 181), (85, 128), (167, 150), (82, 150), (9, 133), (74, 106), (5, 133), (129, 11), (39, 76), (89, 148), (30, 76), (2, 23), (35, 144), (165, 128), (68, 14), (40, 106), (57, 181), (143, 23), (103, 150), (75, 128), (86, 133), (65, 78), (169, 133), (95, 181), (151, 176), (94, 168), (133, 133), (121, 4), (50, 133), (24, 181), (60, 23), (175, 23), (126, 14), (144, 128), (92, 78), (140, 11), (190, 133), (120, 128), (185, 23), (158, 181), (70, 128), (53, 78), (188, 128), (56, 106), (12, 181), (19, 181), (71, 14), (27, 108), (118, 23), (155, 148), (139, 128), (146, 106), (159, 78), (134, 78), (49, 128), (76, 76), (130, 148), (83, 106), (1, 16), (168, 128), (131, 78), (6, 144), (112, 150), (16, 106), (66, 133), (15, 23), (160, 128), (106, 148), (8, 63), (97, 4), (183, 144), (33, 11), (170, 133), (4, 181), (148, 128), (3, 148), (186, 14), (153, 148), (44, 181), (0, 148), (136, 106), (63, 128), (51, 181), (58, 128), (96, 63), (98, 144), (99, 181), (79, 11), (141, 133)] current theta: 0.325594379652 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:15 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 27948 rows and 27948 columns Presolve time: 0.26s Presolved: 8725 rows, 8915 columns, 25981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8915 integer (8915 binary) Root relaxation: objective 0.000000e+00, 1558 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 (3468 simplex iterations) in 0.42 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, 6, 24, 30, 31, 61, 80, 93, 101, 105, 112, 125, 133, 142, 148, 162, 172, 176, 187, 188] edges [(81, 133), (176, 187), (156, 112), (90, 112), (143, 30), (153, 30), (29, 187), (112, 112), (154, 142), (147, 133), (98, 24), (99, 61), (116, 162), (32, 172), (76, 112), (132, 142), (155, 30), (23, 31), (11, 133), (95, 125), (184, 112), (78, 133), (161, 133), (91, 187), (3, 31), (182, 30), (79, 133), (52, 187), (42, 133), (1, 112), (139, 148), (148, 93), (136, 61), (70, 187), (117, 31), (127, 4), (47, 187), (170, 148), (20, 30), (131, 6), (114, 112), (15, 30), (17, 112), (187, 125), (67, 31), (159, 30), (25, 30), (124, 187), (0, 30), (180, 172), (85, 105), (169, 30), (130, 187), (119, 31), (26, 30), (115, 172), (149, 187), (24, 187), (163, 172), (73, 31), (168, 187), (138, 6), (179, 4), (140, 30), (22, 30), (88, 30), (137, 172), (62, 80), (94, 187), (83, 30), (27, 30), (2, 30), (171, 30), (53, 30), (38, 172), (86, 6), (172, 30), (33, 30), (144, 187), (120, 142), (71, 112), (92, 6), (87, 6), (31, 61), (181, 4), (152, 61), (121, 30), (30, 30), (65, 30), (9, 30), (40, 30), (35, 142), (167, 172), (44, 187), (122, 30), (58, 187), (63, 187), (103, 31), (134, 93), (118, 30), (109, 4), (41, 30), (173, 142), (28, 187), (104, 133), (10, 61), (178, 133), (46, 148), (36, 6), (93, 133), (48, 30), (18, 30), (13, 30), (165, 148), (126, 30), (68, 6), (39, 30), (146, 31), (49, 187), (110, 31), (96, 187), (89, 187), (188, 125), (21, 112), (64, 31), (151, 61), (5, 133), (102, 142), (84, 112), (166, 93), (4, 31), (111, 4), (174, 187), (82, 30), (106, 125), (160, 125), (6, 6), (186, 172), (37, 112), (133, 133), (189, 112), (50, 133), (77, 187), (162, 101), (142, 6), (190, 133), (43, 172), (59, 112), (158, 4), (125, 187), (34, 187), (55, 4), (80, 6), (183, 187), (12, 112), (7, 142), (100, 31), (75, 6), (45, 80), (54, 61), (72, 187), (175, 6), (57, 61), (185, 6), (113, 187), (69, 148), (60, 172), (150, 172), (66, 133), (107, 6), (105, 142), (97, 112), (61, 4), (74, 112), (51, 112), (129, 112), (128, 187), (157, 112), (8, 148), (19, 31), (16, 61), (164, 162), (56, 142), (135, 187), (108, 31), (145, 142), (14, 6), (123, 172), (177, 148), (101, 112), (141, 133)] current theta: 0.162797189826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:16 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 33708 rows and 33731 columns Presolve time: 0.06s Presolved: 2965 rows, 3132 columns, 8678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3132 integer (3132 binary) Root relaxation: objective 3.552714e-15, 1683 iterations, 0.04 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 (2811 simplex iterations) in 0.11 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, 37, 46, 50, 82, 89, 97, 98, 102, 118, 120, 134, 139, 172, 179, 181, 182, 188, 189, 190] edges [(106, 3), (149, 188), (117, 179), (11, 182), (5, 190), (50, 50), (101, 189), (159, 182), (19, 179), (65, 182), (146, 181), (126, 82), (103, 179), (188, 188), (72, 188), (156, 97), (140, 182), (8, 98), (17, 97), (1, 189), (186, 189), (37, 37), (135, 89), (63, 188), (104, 50), (62, 182), (173, 139), (89, 89), (3, 3), (96, 188), (54, 179), (56, 139), (98, 98), (45, 98), (42, 50), (142, 139), (145, 139), (0, 182), (43, 182), (83, 182), (181, 181), (18, 182), (129, 189), (84, 189), (82, 82), (100, 118), (143, 118), (152, 181), (9, 172), (12, 97), (14, 118), (176, 188), (55, 181), (32, 37), (170, 134), (67, 3), (163, 172), (125, 89), (155, 172), (73, 179), (90, 172), (74, 97), (52, 188), (93, 50), (48, 118), (38, 172), (130, 89), (124, 98), (69, 139), (154, 139), (107, 139), (87, 134), (190, 190), (162, 189), (39, 118), (46, 46), (111, 179), (7, 190), (168, 102), (132, 98), (95, 89), (175, 182), (165, 139), (36, 98), (183, 98), (61, 181), (15, 118), (78, 134), (133, 134), (29, 102), (80, 46), (105, 190), (24, 89), (49, 188), (128, 188), (25, 172), (97, 97), (122, 182), (64, 3), (53, 172), (179, 179), (131, 134), (151, 181), (137, 182), (102, 102), (20, 182), (120, 139), (177, 182), (26, 189), (94, 188), (40, 172), (88, 82), (44, 188), (77, 102), (134, 134), (182, 182), (116, 37), (30, 118), (110, 179), (114, 97), (92, 139), (23, 179), (113, 102), (91, 102), (16, 179), (174, 102), (180, 189), (160, 188), (21, 189), (57, 181), (185, 98), (6, 139), (28, 89), (13, 98), (157, 172), (123, 182), (41, 118), (141, 134), (81, 134), (161, 190), (51, 82), (121, 82), (59, 189), (31, 179), (147, 190), (164, 189), (166, 190), (158, 181), (34, 89), (58, 188), (27, 82), (136, 181), (47, 102), (153, 172), (71, 37), (171, 98), (22, 172), (10, 179), (189, 189), (75, 139), (148, 190), (33, 82), (118, 118), (184, 37), (172, 172), (112, 189), (178, 134), (150, 118), (115, 182), (2, 82), (138, 118), (169, 182), (99, 179), (85, 139), (60, 172), (35, 46), (167, 182), (76, 37), (187, 89), (68, 98), (144, 188), (139, 139), (79, 182), (127, 181), (119, 179), (66, 190), (4, 181), (86, 139), (109, 181), (70, 188), (108, 97)] current theta: 0.081398594913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:16 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 35576 rows and 35765 columns Presolve time: 0.03s Presolved: 1097 rows, 1098 columns, 2920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1098 integer (1097 binary) Root relaxation: cutoff, 1237 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 (1237 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.122097892369 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:16 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34718 rows and 34815 columns Presolve time: 0.04s Presolved: 1955 rows, 2048 columns, 5574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2048 integer (2048 binary) Root relaxation: cutoff, 2063 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 (2063 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142447541098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:16 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34266 rows and 34315 columns Presolve time: 0.05s Presolved: 2407 rows, 2548 columns, 6978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2548 integer (2548 binary) Root relaxation: objective -1.421085e-14, 2271 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 56 - -0.00000 - - 0s 0 0 0.00000 0 113 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (8075 simplex iterations) in 0.26 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, 17, 24, 26, 38, 46, 50, 60, 126, 127, 139, 148, 162, 168, 171, 178, 179, 182, 183, 187] edges [(106, 3), (8, 183), (117, 179), (11, 182), (50, 50), (76, 162), (138, 60), (159, 182), (19, 179), (189, 162), (38, 38), (129, 26), (171, 171), (65, 182), (166, 148), (61, 127), (103, 179), (33, 126), (47, 183), (127, 127), (140, 182), (125, 24), (52, 187), (87, 148), (132, 171), (181, 127), (104, 50), (62, 182), (173, 139), (134, 178), (3, 3), (60, 60), (54, 179), (56, 139), (42, 50), (145, 139), (0, 182), (43, 182), (105, 148), (18, 182), (66, 148), (175, 46), (184, 162), (9, 60), (153, 60), (143, 171), (67, 3), (24, 187), (124, 183), (112, 162), (81, 182), (187, 187), (26, 26), (94, 187), (21, 26), (48, 60), (190, 148), (93, 50), (154, 139), (36, 171), (170, 178), (176, 168), (7, 50), (84, 26), (107, 139), (78, 178), (51, 17), (46, 46), (186, 162), (83, 38), (111, 179), (157, 60), (128, 168), (59, 162), (102, 168), (121, 171), (15, 60), (165, 139), (44, 187), (88, 126), (63, 187), (126, 126), (27, 126), (95, 187), (80, 46), (2, 126), (147, 148), (25, 60), (122, 182), (28, 187), (152, 127), (22, 38), (68, 171), (32, 38), (77, 168), (179, 179), (161, 148), (108, 17), (172, 60), (142, 148), (12, 26), (162, 162), (53, 60), (131, 148), (144, 168), (137, 182), (163, 38), (148, 148), (20, 182), (120, 139), (70, 168), (74, 26), (177, 182), (49, 187), (90, 60), (96, 187), (89, 187), (40, 60), (114, 17), (109, 127), (182, 182), (110, 179), (174, 183), (13, 171), (92, 139), (23, 179), (30, 60), (39, 171), (16, 179), (64, 126), (130, 24), (168, 168), (29, 168), (136, 179), (71, 162), (73, 17), (6, 139), (118, 60), (35, 148), (123, 182), (185, 171), (41, 60), (160, 187), (151, 127), (155, 38), (180, 162), (31, 179), (158, 127), (5, 148), (1, 162), (91, 183), (97, 17), (98, 171), (58, 183), (4, 127), (69, 183), (10, 179), (75, 139), (14, 171), (55, 179), (82, 126), (100, 171), (135, 24), (17, 17), (72, 187), (115, 182), (183, 183), (169, 182), (99, 179), (141, 182), (85, 139), (101, 162), (150, 60), (37, 38), (167, 182), (116, 38), (146, 127), (149, 168), (188, 187), (57, 127), (133, 50), (139, 139), (79, 182), (119, 179), (178, 178), (34, 24), (86, 139), (164, 162), (156, 17), (113, 183), (45, 183)] current theta: 0.132272716734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:17 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34486 rows and 34553 columns Presolve time: 0.04s Presolved: 2187 rows, 2310 columns, 6300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2310 integer (2310 binary) Root relaxation: cutoff, 2469 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 (2469 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.137360128916 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:17 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34392 rows and 34454 columns Presolve time: 0.05s Presolved: 2281 rows, 2409 columns, 6587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2409 integer (2409 binary) Root relaxation: objective -3.552714e-14, 2257 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 155 - -0.00000 - - 0s 0 0 -0.00000 0 239 - -0.00000 - - 0s 0 0 0.00000 0 182 - -0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 0s 0 0 0.00000 0 199 - 0.00000 - - 0s 0 0 0.00000 0 100 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 121 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 1s 0 2 0.00000 0 64 - 0.00000 - - 1s * 10 2 6 0.0000000 0.00000 0.00% 257 1s Cutting planes: Gomory: 1 Zero half: 1 Explored 11 nodes (42778 simplex iterations) in 1.11 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 [2, 9, 24, 46, 50, 59, 67, 68, 96, 97, 111, 116, 118, 127, 139, 148, 168, 170, 182, 183] edges [(63, 96), (38, 116), (26, 116), (8, 183), (51, 2), (50, 50), (60, 9), (170, 170), (159, 182), (90, 9), (88, 2), (65, 182), (166, 148), (11, 170), (121, 118), (180, 59), (61, 127), (107, 148), (49, 24), (116, 116), (47, 183), (64, 67), (127, 127), (153, 9), (44, 24), (95, 24), (156, 97), (12, 59), (140, 182), (136, 127), (125, 24), (17, 97), (87, 148), (181, 127), (73, 111), (184, 116), (74, 59), (104, 50), (62, 182), (173, 139), (132, 68), (56, 139), (110, 111), (112, 59), (117, 111), (42, 50), (16, 111), (145, 139), (0, 182), (43, 182), (105, 148), (18, 182), (66, 148), (2, 97), (175, 46), (27, 2), (94, 96), (21, 97), (76, 59), (134, 170), (14, 118), (33, 2), (172, 9), (124, 183), (189, 59), (55, 111), (99, 111), (157, 9), (160, 96), (190, 148), (25, 9), (188, 96), (81, 170), (93, 50), (48, 118), (163, 116), (71, 116), (154, 139), (176, 168), (7, 50), (83, 9), (178, 170), (98, 68), (59, 59), (58, 96), (39, 118), (46, 46), (128, 168), (102, 168), (165, 139), (15, 118), (103, 111), (80, 46), (147, 148), (53, 9), (40, 118), (31, 111), (97, 97), (129, 59), (122, 182), (96, 96), (152, 127), (77, 168), (161, 148), (142, 148), (100, 68), (10, 111), (131, 148), (144, 168), (137, 182), (70, 96), (148, 148), (20, 182), (36, 68), (120, 139), (187, 24), (177, 182), (22, 116), (54, 111), (171, 68), (126, 2), (109, 127), (182, 182), (30, 118), (114, 97), (174, 183), (24, 24), (92, 139), (68, 68), (119, 67), (130, 24), (168, 168), (19, 111), (29, 168), (37, 116), (186, 59), (85, 148), (6, 139), (101, 59), (35, 148), (67, 67), (123, 182), (79, 170), (1, 59), (32, 116), (151, 127), (158, 127), (3, 67), (162, 59), (5, 148), (91, 183), (155, 116), (106, 68), (9, 9), (52, 24), (4, 127), (69, 183), (75, 139), (23, 111), (164, 59), (135, 24), (118, 118), (89, 24), (143, 68), (41, 9), (150, 118), (115, 182), (28, 24), (183, 183), (138, 118), (169, 182), (111, 111), (167, 182), (146, 127), (13, 68), (149, 168), (57, 127), (133, 50), (179, 111), (84, 59), (139, 139), (72, 24), (82, 2), (34, 24), (78, 170), (86, 139), (185, 68), (113, 183), (141, 170), (108, 97), (45, 183)] current theta: 0.134816422825 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:18 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34442 rows and 34506 columns Presolve time: 0.04s Presolved: 2231 rows, 2357 columns, 6435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2357 integer (2357 binary) Root relaxation: cutoff, 2673 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 (2673 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.13608827587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:18 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34418 rows and 34480 columns Presolve time: 0.05s Presolved: 2255 rows, 2383 columns, 6509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2383 integer (2383 binary) Root relaxation: objective 0.000000e+00, 2309 iterations, 0.06 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 (3935 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 [2, 9, 24, 46, 50, 59, 67, 68, 114, 116, 118, 127, 139, 148, 168, 170, 179, 182, 183, 187] edges [(38, 116), (26, 116), (8, 183), (51, 2), (117, 179), (50, 50), (170, 170), (159, 182), (19, 179), (90, 9), (88, 2), (65, 182), (166, 148), (11, 170), (121, 118), (180, 59), (61, 127), (103, 179), (153, 118), (116, 116), (47, 183), (64, 67), (127, 127), (21, 114), (140, 182), (125, 24), (52, 187), (87, 148), (181, 127), (184, 116), (104, 50), (62, 182), (173, 139), (132, 68), (54, 179), (56, 139), (112, 59), (42, 50), (60, 118), (145, 139), (0, 182), (43, 182), (105, 148), (18, 182), (66, 148), (175, 46), (27, 2), (76, 59), (134, 170), (14, 118), (33, 2), (172, 9), (94, 183), (24, 187), (124, 183), (189, 59), (2, 2), (187, 187), (157, 9), (190, 148), (25, 9), (81, 170), (93, 50), (48, 118), (163, 116), (71, 116), (154, 139), (12, 114), (176, 168), (7, 50), (83, 9), (178, 170), (98, 68), (107, 139), (97, 2), (59, 59), (39, 118), (46, 46), (111, 179), (74, 114), (128, 168), (102, 168), (165, 139), (44, 187), (63, 187), (15, 118), (95, 187), (80, 46), (147, 148), (40, 118), (129, 59), (122, 182), (152, 127), (156, 114), (77, 168), (179, 179), (161, 148), (142, 148), (53, 118), (100, 68), (131, 148), (144, 168), (137, 182), (73, 2), (37, 59), (148, 148), (20, 182), (36, 68), (120, 139), (70, 168), (177, 182), (22, 116), (49, 187), (171, 68), (96, 187), (89, 187), (126, 2), (109, 127), (182, 182), (30, 118), (110, 179), (174, 183), (92, 139), (23, 179), (68, 68), (16, 179), (130, 24), (168, 168), (29, 168), (136, 179), (186, 59), (6, 139), (101, 59), (35, 148), (67, 67), (123, 182), (79, 170), (114, 114), (1, 59), (160, 187), (32, 116), (17, 2), (151, 127), (31, 179), (158, 127), (3, 67), (162, 59), (5, 148), (91, 183), (155, 116), (106, 68), (58, 183), (9, 9), (4, 127), (69, 183), (10, 179), (75, 139), (164, 59), (55, 179), (135, 24), (118, 118), (72, 187), (143, 68), (41, 9), (150, 118), (115, 182), (28, 24), (183, 183), (138, 118), (169, 182), (99, 179), (85, 139), (167, 182), (146, 127), (13, 68), (149, 168), (188, 187), (57, 127), (133, 50), (84, 59), (139, 139), (119, 179), (82, 2), (34, 24), (78, 170), (86, 139), (108, 2), (185, 68), (113, 183), (141, 170), (45, 183)] current theta: 0.135452349347 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:19 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34428 rows and 34491 columns Presolve time: 0.04s Presolved: 2245 rows, 2372 columns, 6478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2372 integer (2372 binary) Root relaxation: cutoff, 2512 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 (2512 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.135770312609 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:19 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34424 rows and 34487 columns Presolve time: 0.04s Presolved: 2249 rows, 2376 columns, 6490 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2376 integer (2376 binary) Root relaxation: cutoff, 64 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 (64 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 [2, 9, 24, 46, 50, 59, 67, 68, 114, 116, 118, 127, 139, 148, 168, 170, 179, 182, 183, 187] edges [(38, 116), (26, 116), (8, 183), (51, 2), (117, 179), (50, 50), (170, 170), (159, 182), (19, 179), (90, 9), (88, 2), (65, 182), (166, 148), (11, 170), (121, 118), (180, 59), (61, 127), (103, 179), (153, 118), (116, 116), (47, 183), (64, 67), (127, 127), (21, 114), (140, 182), (125, 24), (52, 187), (87, 148), (181, 127), (184, 116), (104, 50), (62, 182), (173, 139), (132, 68), (54, 179), (56, 139), (112, 59), (42, 50), (60, 118), (145, 139), (0, 182), (43, 182), (105, 148), (18, 182), (66, 148), (175, 46), (27, 2), (76, 59), (134, 170), (14, 118), (33, 2), (172, 9), (94, 183), (24, 187), (124, 183), (189, 59), (2, 2), (187, 187), (157, 9), (190, 148), (25, 9), (81, 170), (93, 50), (48, 118), (163, 116), (71, 116), (154, 139), (12, 114), (176, 168), (7, 50), (83, 9), (178, 170), (98, 68), (107, 139), (97, 2), (59, 59), (39, 118), (46, 46), (111, 179), (74, 114), (128, 168), (102, 168), (165, 139), (44, 187), (63, 187), (15, 118), (95, 187), (80, 46), (147, 148), (40, 118), (129, 59), (122, 182), (152, 127), (156, 114), (77, 168), (179, 179), (161, 148), (142, 148), (53, 118), (100, 68), (131, 148), (144, 168), (137, 182), (73, 2), (37, 59), (148, 148), (20, 182), (36, 68), (120, 139), (70, 168), (177, 182), (22, 116), (49, 187), (171, 68), (96, 187), (89, 187), (126, 2), (109, 127), (182, 182), (30, 118), (110, 179), (174, 183), (92, 139), (23, 179), (68, 68), (16, 179), (130, 24), (168, 168), (29, 168), (136, 179), (186, 59), (6, 139), (101, 59), (35, 148), (67, 67), (123, 182), (79, 170), (114, 114), (1, 59), (160, 187), (32, 116), (17, 2), (151, 127), (31, 179), (158, 127), (3, 67), (162, 59), (5, 148), (91, 183), (155, 116), (106, 68), (58, 183), (9, 9), (4, 127), (69, 183), (10, 179), (75, 139), (164, 59), (55, 179), (135, 24), (118, 118), (72, 187), (143, 68), (41, 9), (150, 118), (115, 182), (28, 24), (183, 183), (138, 118), (169, 182), (99, 179), (85, 139), (167, 182), (146, 127), (13, 68), (149, 168), (188, 187), (57, 127), (133, 50), (84, 59), (139, 139), (119, 179), (82, 2), (34, 24), (78, 170), (86, 139), (108, 2), (185, 68), (113, 183), (141, 170), (45, 183)] current theta: 0.135611330978 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:19 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34426 rows and 34489 columns Presolve time: 0.04s Presolved: 2247 rows, 2374 columns, 6484 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2374 integer (2374 binary) Root relaxation: cutoff, 64 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 (64 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 [2, 9, 24, 46, 50, 59, 67, 68, 114, 116, 118, 127, 139, 148, 168, 170, 179, 182, 183, 187] edges [(38, 116), (26, 116), (8, 183), (51, 2), (117, 179), (50, 50), (170, 170), (159, 182), (19, 179), (90, 9), (88, 2), (65, 182), (166, 148), (11, 170), (121, 118), (180, 59), (61, 127), (103, 179), (153, 118), (116, 116), (47, 183), (64, 67), (127, 127), (21, 114), (140, 182), (125, 24), (52, 187), (87, 148), (181, 127), (184, 116), (104, 50), (62, 182), (173, 139), (132, 68), (54, 179), (56, 139), (112, 59), (42, 50), (60, 118), (145, 139), (0, 182), (43, 182), (105, 148), (18, 182), (66, 148), (175, 46), (27, 2), (76, 59), (134, 170), (14, 118), (33, 2), (172, 9), (94, 183), (24, 187), (124, 183), (189, 59), (2, 2), (187, 187), (157, 9), (190, 148), (25, 9), (81, 170), (93, 50), (48, 118), (163, 116), (71, 116), (154, 139), (12, 114), (176, 168), (7, 50), (83, 9), (178, 170), (98, 68), (107, 139), (97, 2), (59, 59), (39, 118), (46, 46), (111, 179), (74, 114), (128, 168), (102, 168), (165, 139), (44, 187), (63, 187), (15, 118), (95, 187), (80, 46), (147, 148), (40, 118), (129, 59), (122, 182), (152, 127), (156, 114), (77, 168), (179, 179), (161, 148), (142, 148), (53, 118), (100, 68), (131, 148), (144, 168), (137, 182), (73, 2), (37, 59), (148, 148), (20, 182), (36, 68), (120, 139), (70, 168), (177, 182), (22, 116), (49, 187), (171, 68), (96, 187), (89, 187), (126, 2), (109, 127), (182, 182), (30, 118), (110, 179), (174, 183), (92, 139), (23, 179), (68, 68), (16, 179), (130, 24), (168, 168), (29, 168), (136, 179), (186, 59), (6, 139), (101, 59), (35, 148), (67, 67), (123, 182), (79, 170), (114, 114), (1, 59), (160, 187), (32, 116), (17, 2), (151, 127), (31, 179), (158, 127), (3, 67), (162, 59), (5, 148), (91, 183), (155, 116), (106, 68), (58, 183), (9, 9), (4, 127), (69, 183), (10, 179), (75, 139), (164, 59), (55, 179), (135, 24), (118, 118), (72, 187), (143, 68), (41, 9), (150, 118), (115, 182), (28, 24), (183, 183), (138, 118), (169, 182), (99, 179), (85, 139), (167, 182), (146, 127), (13, 68), (149, 168), (188, 187), (57, 127), (133, 50), (84, 59), (139, 139), (119, 179), (82, 2), (34, 24), (78, 170), (86, 139), (108, 2), (185, 68), (113, 183), (141, 170), (45, 183)] current theta: 0.135531840163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:19 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34426 rows and 34489 columns Presolve time: 0.05s Presolved: 2247 rows, 2374 columns, 6484 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2374 integer (2374 binary) Root relaxation: cutoff, 64 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 (64 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 [2, 9, 24, 46, 50, 59, 67, 68, 114, 116, 118, 127, 139, 148, 168, 170, 179, 182, 183, 187] edges [(38, 116), (26, 116), (8, 183), (51, 2), (117, 179), (50, 50), (170, 170), (159, 182), (19, 179), (90, 9), (88, 2), (65, 182), (166, 148), (11, 170), (121, 118), (180, 59), (61, 127), (103, 179), (153, 118), (116, 116), (47, 183), (64, 67), (127, 127), (21, 114), (140, 182), (125, 24), (52, 187), (87, 148), (181, 127), (184, 116), (104, 50), (62, 182), (173, 139), (132, 68), (54, 179), (56, 139), (112, 59), (42, 50), (60, 118), (145, 139), (0, 182), (43, 182), (105, 148), (18, 182), (66, 148), (175, 46), (27, 2), (76, 59), (134, 170), (14, 118), (33, 2), (172, 9), (94, 183), (24, 187), (124, 183), (189, 59), (2, 2), (187, 187), (157, 9), (190, 148), (25, 9), (81, 170), (93, 50), (48, 118), (163, 116), (71, 116), (154, 139), (12, 114), (176, 168), (7, 50), (83, 9), (178, 170), (98, 68), (107, 139), (97, 2), (59, 59), (39, 118), (46, 46), (111, 179), (74, 114), (128, 168), (102, 168), (165, 139), (44, 187), (63, 187), (15, 118), (95, 187), (80, 46), (147, 148), (40, 118), (129, 59), (122, 182), (152, 127), (156, 114), (77, 168), (179, 179), (161, 148), (142, 148), (53, 118), (100, 68), (131, 148), (144, 168), (137, 182), (73, 2), (37, 59), (148, 148), (20, 182), (36, 68), (120, 139), (70, 168), (177, 182), (22, 116), (49, 187), (171, 68), (96, 187), (89, 187), (126, 2), (109, 127), (182, 182), (30, 118), (110, 179), (174, 183), (92, 139), (23, 179), (68, 68), (16, 179), (130, 24), (168, 168), (29, 168), (136, 179), (186, 59), (6, 139), (101, 59), (35, 148), (67, 67), (123, 182), (79, 170), (114, 114), (1, 59), (160, 187), (32, 116), (17, 2), (151, 127), (31, 179), (158, 127), (3, 67), (162, 59), (5, 148), (91, 183), (155, 116), (106, 68), (58, 183), (9, 9), (4, 127), (69, 183), (10, 179), (75, 139), (164, 59), (55, 179), (135, 24), (118, 118), (72, 187), (143, 68), (41, 9), (150, 118), (115, 182), (28, 24), (183, 183), (138, 118), (169, 182), (99, 179), (85, 139), (167, 182), (146, 127), (13, 68), (149, 168), (188, 187), (57, 127), (133, 50), (84, 59), (139, 139), (119, 179), (82, 2), (34, 24), (78, 170), (86, 139), (108, 2), (185, 68), (113, 183), (141, 170), (45, 183)]