current theta: 0.660024271078 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:56 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 12818 rows and 12818 columns Presolve time: 0.74s Presolved: 26189 rows, 26385 columns, 78367 nonzeros Variable types: 0 continuous, 26385 integer (26385 binary) Root relaxation: objective 0.000000e+00, 2113 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 (4324 simplex iterations) in 0.94 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, 30, 40, 49, 53, 55, 59, 67, 70, 75, 87, 112, 114, 129, 146, 172, 179, 180, 191, 193] edges [(52, 17), (166, 193), (42, 70), (66, 53), (15, 193), (37, 49), (0, 129), (76, 193), (162, 87), (59, 180), (128, 55), (172, 112), (184, 193), (21, 146), (67, 193), (100, 193), (109, 75), (152, 193), (117, 193), (116, 129), (45, 193), (61, 49), (72, 129), (185, 193), (30, 179), (151, 193), (75, 129), (71, 59), (40, 179), (110, 193), (64, 17), (9, 193), (173, 193), (158, 129), (93, 193), (182, 55), (163, 55), (131, 179), (41, 193), (196, 55), (28, 17), (29, 193), (178, 146), (138, 53), (36, 87), (137, 193), (88, 59), (127, 193), (168, 146), (5, 193), (187, 55), (170, 146), (106, 70), (175, 70), (103, 67), (6, 129), (26, 193), (144, 129), (157, 40), (147, 193), (83, 75), (8, 129), (150, 193), (86, 87), (58, 30), (19, 75), (141, 40), (2, 193), (171, 53), (153, 179), (47, 75), (107, 193), (57, 179), (154, 180), (54, 30), (146, 75), (191, 193), (60, 193), (102, 180), (177, 30), (183, 172), (176, 172), (136, 146), (89, 40), (108, 193), (130, 193), (65, 129), (16, 59), (180, 53), (62, 193), (10, 30), (188, 193), (18, 17), (118, 30), (77, 193), (97, 129), (165, 112), (104, 75), (98, 30), (11, 30), (92, 193), (13, 193), (156, 193), (190, 129), (179, 179), (135, 193), (114, 172), (24, 193), (34, 193), (53, 17), (119, 129), (192, 180), (115, 179), (125, 30), (148, 75), (43, 53), (195, 40), (121, 129), (7, 49), (120, 193), (129, 70), (101, 55), (159, 75), (111, 17), (134, 40), (167, 87), (96, 180), (112, 75), (94, 193), (142, 129), (51, 193), (73, 112), (186, 75), (81, 49), (33, 129), (80, 172), (164, 193), (14, 75), (174, 129), (139, 75), (63, 129), (189, 112), (56, 172), (31, 179), (27, 59), (181, 193), (85, 193), (48, 193), (84, 129), (149, 40), (161, 53), (132, 112), (91, 193), (155, 193), (69, 129), (68, 193), (55, 87), (133, 179), (22, 59), (3, 75), (70, 172), (87, 70), (12, 112), (25, 193), (4, 193), (49, 193), (44, 193), (23, 70), (160, 17), (50, 193), (126, 179), (123, 193), (122, 129), (1, 193), (79, 193), (17, 40), (99, 129), (78, 129), (194, 129), (46, 17), (145, 180), (140, 129), (105, 193), (39, 129), (169, 180), (38, 193), (193, 193), (20, 129), (35, 70), (124, 193), (90, 75), (113, 87), (74, 193), (32, 75), (95, 193), (143, 193), (82, 193)] current theta: 0.330012135539 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:57 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 29664 rows and 29664 columns Presolve time: 0.28s Presolved: 9343 rows, 9539 columns, 27829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9539 integer (9539 binary) Root relaxation: objective 0.000000e+00, 1618 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 (3760 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, 12, 40, 55, 56, 59, 83, 98, 102, 112, 117, 118, 129, 141, 150, 165, 177, 189, 192, 194] edges [(174, 194), (135, 194), (137, 118), (81, 40), (99, 194), (173, 117), (92, 194), (54, 189), (179, 98), (48, 117), (153, 118), (94, 0), (10, 118), (111, 98), (109, 192), (27, 189), (143, 98), (39, 194), (169, 189), (110, 150), (196, 194), (152, 194), (74, 117), (191, 194), (38, 194), (46, 189), (24, 117), (37, 118), (128, 56), (181, 194), (50, 117), (165, 189), (55, 189), (122, 192), (145, 189), (21, 129), (4, 117), (176, 98), (156, 117), (77, 194), (1, 150), (35, 192), (5, 150), (119, 192), (166, 118), (32, 118), (187, 192), (45, 117), (125, 40), (157, 98), (86, 141), (183, 189), (142, 194), (98, 118), (151, 117), (68, 150), (129, 102), (144, 194), (163, 192), (2, 117), (131, 56), (59, 118), (76, 117), (155, 150), (34, 118), (19, 129), (25, 150), (58, 189), (159, 189), (42, 192), (124, 98), (52, 118), (15, 98), (126, 141), (62, 194), (9, 102), (73, 192), (184, 117), (190, 194), (132, 56), (89, 40), (11, 194), (114, 194), (171, 189), (91, 194), (51, 194), (93, 150), (103, 0), (53, 98), (133, 118), (102, 129), (134, 118), (36, 129), (90, 194), (141, 98), (3, 189), (85, 194), (41, 150), (40, 118), (44, 150), (182, 12), (127, 117), (26, 194), (14, 189), (146, 129), (148, 98), (117, 150), (162, 12), (31, 118), (150, 194), (88, 189), (63, 192), (79, 194), (78, 0), (67, 118), (28, 56), (121, 129), (84, 194), (56, 12), (65, 194), (101, 55), (66, 189), (107, 150), (82, 150), (29, 118), (140, 194), (113, 98), (20, 194), (186, 98), (60, 194), (30, 118), (95, 194), (139, 194), (130, 194), (123, 194), (180, 189), (80, 165), (193, 117), (83, 165), (57, 12), (167, 192), (154, 189), (23, 129), (188, 117), (194, 194), (136, 129), (177, 189), (0, 194), (185, 102), (175, 189), (64, 118), (105, 150), (178, 129), (17, 118), (192, 194), (164, 117), (87, 112), (13, 117), (69, 129), (115, 59), (195, 189), (97, 194), (16, 40), (49, 117), (189, 189), (12, 112), (118, 118), (168, 12), (33, 194), (104, 192), (160, 98), (149, 118), (112, 189), (71, 118), (47, 192), (138, 12), (8, 0), (120, 117), (7, 118), (22, 98), (18, 189), (108, 150), (161, 118), (43, 118), (6, 194), (96, 59), (61, 0), (170, 12), (116, 194), (72, 194), (106, 189), (158, 194), (100, 117), (147, 194), (172, 189), (75, 194), (70, 192)] current theta: 0.165006067769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:58 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 35888 rows and 35910 columns Presolve time: 0.06s Presolved: 3119 rows, 3293 columns, 9135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3293 integer (3293 binary) Root relaxation: objective -1.065814e-14, 2327 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 (3998 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 [0, 18, 47, 57, 87, 89, 108, 109, 110, 121, 130, 136, 145, 161, 176, 179, 184, 188, 195, 196] edges [(171, 195), (195, 195), (81, 179), (173, 184), (75, 196), (187, 47), (108, 188), (135, 0), (166, 179), (20, 196), (67, 179), (77, 108), (96, 161), (160, 57), (44, 136), (188, 188), (102, 121), (162, 195), (29, 179), (69, 109), (122, 121), (99, 196), (191, 136), (192, 121), (65, 196), (19, 109), (169, 18), (89, 89), (93, 108), (47, 47), (95, 130), (138, 18), (38, 188), (148, 89), (186, 57), (149, 179), (175, 195), (83, 47), (177, 145), (106, 145), (45, 188), (36, 109), (157, 176), (130, 130), (116, 47), (74, 188), (64, 179), (156, 184), (125, 161), (54, 195), (56, 57), (121, 109), (164, 110), (7, 179), (49, 184), (71, 179), (137, 179), (16, 161), (176, 176), (109, 109), (76, 184), (100, 184), (0, 130), (174, 196), (168, 47), (124, 179), (22, 57), (151, 108), (79, 136), (167, 121), (153, 179), (97, 196), (32, 130), (6, 121), (172, 145), (111, 18), (139, 136), (182, 195), (98, 161), (158, 130), (165, 87), (30, 176), (163, 47), (33, 196), (105, 108), (190, 136), (2, 188), (88, 195), (144, 196), (34, 179), (94, 130), (134, 89), (27, 145), (140, 196), (141, 18), (72, 196), (133, 161), (73, 121), (52, 89), (82, 108), (129, 109), (51, 0), (127, 110), (18, 195), (35, 109), (92, 130), (26, 136), (43, 161), (179, 179), (21, 136), (193, 184), (146, 109), (68, 188), (42, 109), (120, 108), (155, 108), (61, 188), (196, 196), (136, 136), (55, 145), (13, 110), (194, 196), (112, 145), (62, 136), (12, 195), (60, 136), (70, 121), (78, 196), (59, 161), (25, 188), (161, 161), (90, 136), (150, 110), (123, 136), (185, 136), (37, 179), (46, 195), (183, 145), (159, 195), (10, 89), (39, 130), (14, 145), (147, 110), (143, 179), (87, 87), (113, 176), (80, 47), (181, 130), (85, 0), (189, 145), (31, 179), (178, 136), (152, 136), (53, 161), (103, 130), (128, 195), (40, 161), (63, 87), (118, 89), (4, 184), (15, 179), (101, 47), (104, 136), (57, 57), (50, 184), (24, 108), (86, 130), (142, 121), (28, 57), (11, 130), (66, 195), (17, 161), (145, 145), (126, 179), (23, 136), (48, 108), (8, 0), (5, 110), (114, 196), (115, 161), (9, 136), (170, 0), (184, 184), (180, 145), (110, 110), (84, 196), (119, 121), (41, 110), (154, 145), (131, 161), (58, 195), (107, 110), (117, 108), (91, 130), (1, 108), (132, 195), (3, 47)] current theta: 0.0825030338847 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:58 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 37884 rows and 38080 columns Presolve time: 0.03s Presolved: 1123 rows, 1123 columns, 2981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1122 binary) Root relaxation: cutoff, 1312 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 (1312 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.123754550827 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:58 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 37000 rows and 37103 columns Presolve time: 0.04s Presolved: 2007 rows, 2100 columns, 5718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2100 integer (2100 binary) Root relaxation: cutoff, 2601 iterations, 0.06 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 (2601 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144380309298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:58 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36470 rows and 36509 columns Presolve time: 0.05s Presolved: 2537 rows, 2694 columns, 7372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2694 integer (2694 binary) Root relaxation: objective 0.000000e+00, 2780 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 (4227 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 [15, 25, 41, 42, 56, 67, 83, 85, 97, 99, 113, 118, 119, 133, 145, 165, 184, 191, 192, 195] edges [(90, 192), (77, 25), (126, 15), (144, 99), (195, 195), (173, 184), (85, 85), (139, 191), (21, 192), (98, 133), (135, 97), (57, 56), (182, 113), (26, 191), (10, 118), (110, 25), (86, 113), (40, 133), (64, 67), (161, 133), (55, 165), (62, 191), (17, 133), (147, 191), (99, 99), (122, 192), (175, 195), (177, 145), (106, 145), (111, 56), (70, 119), (115, 133), (156, 184), (35, 192), (146, 42), (54, 195), (119, 192), (194, 97), (48, 25), (121, 192), (49, 184), (53, 133), (142, 119), (38, 25), (155, 25), (68, 25), (100, 184), (9, 191), (13, 41), (19, 42), (39, 85), (95, 85), (136, 191), (80, 83), (166, 67), (94, 113), (52, 118), (82, 41), (33, 192), (172, 145), (123, 191), (130, 85), (30, 113), (74, 25), (59, 133), (11, 85), (157, 118), (189, 165), (69, 119), (151, 25), (174, 97), (42, 42), (44, 191), (37, 15), (170, 85), (88, 195), (47, 83), (7, 15), (32, 15), (45, 184), (27, 145), (2, 184), (87, 165), (124, 118), (3, 99), (169, 56), (134, 118), (8, 85), (25, 25), (158, 85), (108, 25), (191, 191), (0, 85), (171, 56), (20, 97), (97, 97), (34, 15), (24, 184), (18, 195), (187, 83), (83, 99), (51, 97), (79, 97), (29, 67), (1, 25), (23, 191), (193, 184), (81, 15), (140, 192), (137, 67), (50, 67), (96, 133), (41, 41), (28, 56), (89, 118), (103, 85), (104, 191), (141, 113), (78, 99), (112, 145), (163, 119), (143, 15), (16, 133), (12, 195), (129, 42), (153, 15), (181, 113), (102, 192), (165, 165), (179, 15), (148, 118), (114, 97), (109, 42), (149, 15), (72, 99), (46, 195), (183, 145), (159, 195), (138, 113), (92, 85), (14, 145), (67, 67), (65, 97), (133, 133), (107, 41), (113, 113), (76, 67), (75, 97), (61, 67), (117, 25), (31, 67), (192, 119), (116, 99), (5, 191), (84, 97), (152, 191), (128, 195), (150, 191), (190, 97), (168, 83), (36, 192), (4, 184), (60, 191), (185, 191), (93, 25), (176, 113), (63, 83), (160, 56), (22, 113), (105, 25), (118, 118), (15, 15), (178, 191), (66, 195), (164, 191), (71, 118), (145, 145), (131, 133), (167, 119), (127, 25), (184, 184), (125, 133), (162, 113), (180, 145), (101, 83), (43, 118), (73, 119), (154, 145), (186, 56), (120, 67), (196, 99), (6, 119), (188, 25), (58, 195), (132, 195), (56, 56), (91, 113)] current theta: 0.134067430063 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:59 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36744 rows and 36811 columns Presolve time: 0.05s Presolved: 2263 rows, 2392 columns, 6522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2392 integer (2392 binary) Root relaxation: cutoff, 2644 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 (2644 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.13922386968 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:59 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36616 rows and 36670 columns Presolve time: 0.05s Presolved: 2391 rows, 2533 columns, 6919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2533 integer (2533 binary) Root relaxation: cutoff, 2528 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 (2528 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.141802089489 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:24:59 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36538 rows and 36583 columns Presolve time: 0.05s Presolved: 2469 rows, 2620 columns, 7162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2620 integer (2620 binary) Root relaxation: cutoff, 2666 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 (2666 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.143091199394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:25:00 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36504 rows and 36547 columns Presolve time: 0.05s Presolved: 2503 rows, 2656 columns, 7266 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2656 integer (2656 binary) Root relaxation: cutoff, 207 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 (207 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 25, 41, 42, 56, 67, 83, 85, 97, 99, 113, 118, 119, 133, 145, 165, 184, 191, 192, 195] edges [(90, 192), (77, 25), (126, 15), (144, 99), (195, 195), (173, 184), (85, 85), (139, 191), (21, 192), (98, 133), (135, 97), (57, 56), (182, 113), (26, 191), (10, 118), (110, 25), (86, 113), (40, 133), (64, 67), (161, 133), (55, 165), (62, 191), (17, 133), (147, 191), (99, 99), (122, 192), (175, 195), (177, 145), (106, 145), (111, 56), (70, 119), (115, 133), (156, 184), (35, 192), (146, 42), (54, 195), (119, 192), (194, 97), (48, 25), (121, 192), (49, 184), (53, 133), (142, 119), (38, 25), (155, 25), (68, 25), (100, 184), (9, 191), (13, 41), (19, 42), (39, 85), (95, 85), (136, 191), (80, 83), (166, 67), (94, 113), (52, 118), (82, 41), (33, 192), (172, 145), (123, 191), (130, 85), (30, 113), (74, 25), (59, 133), (11, 85), (157, 118), (189, 165), (69, 119), (151, 25), (174, 97), (42, 42), (44, 191), (37, 15), (170, 85), (88, 195), (47, 83), (7, 15), (32, 15), (45, 184), (27, 145), (2, 184), (87, 165), (124, 118), (3, 99), (169, 56), (134, 118), (8, 85), (25, 25), (158, 85), (108, 25), (191, 191), (0, 85), (171, 56), (20, 97), (97, 97), (34, 15), (24, 184), (18, 195), (187, 83), (83, 99), (51, 97), (79, 97), (29, 67), (1, 25), (23, 191), (193, 184), (81, 15), (140, 192), (137, 67), (50, 67), (96, 133), (41, 41), (28, 56), (89, 118), (103, 85), (104, 191), (141, 113), (78, 99), (112, 145), (163, 119), (143, 15), (16, 133), (12, 195), (129, 42), (153, 15), (181, 113), (102, 192), (165, 165), (179, 15), (148, 118), (114, 97), (109, 42), (149, 15), (72, 99), (46, 195), (183, 145), (159, 195), (138, 113), (92, 85), (14, 145), (67, 67), (65, 97), (133, 133), (107, 41), (113, 113), (76, 67), (75, 97), (61, 67), (117, 25), (31, 67), (192, 119), (116, 99), (5, 191), (84, 97), (152, 191), (128, 195), (150, 191), (190, 97), (168, 83), (36, 192), (4, 184), (60, 191), (185, 191), (93, 25), (176, 113), (63, 83), (160, 56), (22, 113), (105, 25), (118, 118), (15, 15), (178, 191), (66, 195), (164, 191), (71, 118), (145, 145), (131, 133), (167, 119), (127, 25), (184, 184), (125, 133), (162, 113), (180, 145), (101, 83), (43, 118), (73, 119), (154, 145), (186, 56), (120, 67), (196, 99), (6, 119), (188, 25), (58, 195), (132, 195), (56, 56), (91, 113)] current theta: 0.142446644442 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:25:00 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36526 rows and 36571 columns Presolve time: 0.05s Presolved: 2481 rows, 2632 columns, 7198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2632 integer (2632 binary) Root relaxation: cutoff, 2583 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 (2583 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.142768921918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:25:00 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36510 rows and 36553 columns Presolve time: 0.05s Presolved: 2497 rows, 2650 columns, 7248 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2650 integer (2650 binary) Root relaxation: cutoff, 205 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 (205 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 25, 41, 42, 56, 67, 83, 85, 97, 99, 113, 118, 119, 133, 145, 165, 184, 191, 192, 195] edges [(90, 192), (77, 25), (126, 15), (144, 99), (195, 195), (173, 184), (85, 85), (139, 191), (21, 192), (98, 133), (135, 97), (57, 56), (182, 113), (26, 191), (10, 118), (110, 25), (86, 113), (40, 133), (64, 67), (161, 133), (55, 165), (62, 191), (17, 133), (147, 191), (99, 99), (122, 192), (175, 195), (177, 145), (106, 145), (111, 56), (70, 119), (115, 133), (156, 184), (35, 192), (146, 42), (54, 195), (119, 192), (194, 97), (48, 25), (121, 192), (49, 184), (53, 133), (142, 119), (38, 25), (155, 25), (68, 25), (100, 184), (9, 191), (13, 41), (19, 42), (39, 85), (95, 85), (136, 191), (80, 83), (166, 67), (94, 113), (52, 118), (82, 41), (33, 192), (172, 145), (123, 191), (130, 85), (30, 113), (74, 25), (59, 133), (11, 85), (157, 118), (189, 165), (69, 119), (151, 25), (174, 97), (42, 42), (44, 191), (37, 15), (170, 85), (88, 195), (47, 83), (7, 15), (32, 15), (45, 184), (27, 145), (2, 184), (87, 165), (124, 118), (3, 99), (169, 56), (134, 118), (8, 85), (25, 25), (158, 85), (108, 25), (191, 191), (0, 85), (171, 56), (20, 97), (97, 97), (34, 15), (24, 184), (18, 195), (187, 83), (83, 99), (51, 97), (79, 97), (29, 67), (1, 25), (23, 191), (193, 184), (81, 15), (140, 192), (137, 67), (50, 67), (96, 133), (41, 41), (28, 56), (89, 118), (103, 85), (104, 191), (141, 113), (78, 99), (112, 145), (163, 119), (143, 15), (16, 133), (12, 195), (129, 42), (153, 15), (181, 113), (102, 192), (165, 165), (179, 15), (148, 118), (114, 97), (109, 42), (149, 15), (72, 99), (46, 195), (183, 145), (159, 195), (138, 113), (92, 85), (14, 145), (67, 67), (65, 97), (133, 133), (107, 41), (113, 113), (76, 67), (75, 97), (61, 67), (117, 25), (31, 67), (192, 119), (116, 99), (5, 191), (84, 97), (152, 191), (128, 195), (150, 191), (190, 97), (168, 83), (36, 192), (4, 184), (60, 191), (185, 191), (93, 25), (176, 113), (63, 83), (160, 56), (22, 113), (105, 25), (118, 118), (15, 15), (178, 191), (66, 195), (164, 191), (71, 118), (145, 145), (131, 133), (167, 119), (127, 25), (184, 184), (125, 133), (162, 113), (180, 145), (101, 83), (43, 118), (73, 119), (154, 145), (186, 56), (120, 67), (196, 99), (6, 119), (188, 25), (58, 195), (132, 195), (56, 56), (91, 113)] current theta: 0.14260778318 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:25:00 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36516 rows and 36560 columns Presolve time: 0.05s Presolved: 2491 rows, 2643 columns, 7229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2643 integer (2643 binary) Root relaxation: objective 0.000000e+00, 2549 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 (2549 simplex iterations) in 0.13 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 [42, 56, 67, 72, 83, 85, 108, 110, 113, 118, 119, 133, 143, 145, 165, 184, 185, 190, 194, 195] edges [(15, 143), (174, 194), (135, 194), (195, 195), (136, 185), (173, 184), (85, 85), (191, 185), (81, 118), (98, 133), (57, 56), (182, 113), (10, 118), (86, 113), (40, 133), (74, 108), (64, 67), (179, 67), (7, 67), (39, 194), (161, 133), (55, 165), (196, 194), (93, 108), (17, 133), (116, 83), (175, 195), (31, 143), (78, 72), (177, 145), (106, 145), (152, 190), (111, 56), (70, 119), (188, 108), (115, 133), (156, 184), (146, 42), (54, 195), (164, 110), (49, 184), (53, 133), (142, 119), (178, 190), (100, 184), (19, 42), (60, 185), (95, 85), (80, 83), (166, 67), (151, 108), (94, 113), (52, 118), (34, 143), (172, 145), (83, 83), (130, 85), (30, 113), (190, 190), (59, 133), (11, 85), (157, 118), (189, 165), (69, 119), (58, 145), (105, 108), (42, 42), (170, 85), (88, 195), (21, 190), (104, 185), (114, 194), (47, 83), (45, 184), (27, 145), (51, 194), (144, 72), (68, 108), (2, 184), (87, 165), (124, 118), (169, 56), (1, 110), (134, 118), (8, 85), (119, 119), (122, 119), (0, 85), (171, 56), (127, 110), (24, 184), (18, 195), (187, 83), (36, 119), (29, 67), (193, 184), (38, 110), (77, 110), (137, 67), (37, 143), (139, 190), (50, 67), (96, 133), (120, 108), (155, 108), (28, 56), (89, 118), (32, 143), (84, 194), (103, 85), (62, 190), (65, 194), (141, 113), (13, 110), (112, 145), (3, 83), (163, 119), (16, 133), (108, 108), (12, 195), (129, 42), (20, 194), (181, 113), (165, 165), (148, 118), (26, 185), (150, 110), (109, 42), (72, 72), (46, 195), (183, 145), (159, 195), (138, 113), (140, 190), (185, 185), (92, 85), (14, 145), (147, 110), (67, 67), (194, 194), (133, 133), (113, 113), (76, 67), (61, 67), (25, 108), (192, 119), (128, 195), (99, 83), (168, 83), (143, 143), (102, 190), (9, 185), (4, 184), (97, 194), (23, 190), (121, 119), (149, 143), (33, 190), (176, 113), (63, 83), (123, 185), (160, 56), (22, 113), (118, 118), (126, 143), (35, 42), (66, 195), (153, 143), (71, 118), (145, 145), (131, 133), (48, 108), (167, 119), (5, 110), (184, 184), (125, 133), (162, 113), (180, 145), (79, 185), (101, 83), (110, 110), (44, 185), (41, 110), (43, 118), (73, 119), (154, 145), (186, 56), (90, 190), (6, 119), (107, 110), (158, 194), (117, 108), (82, 110), (75, 194), (132, 195), (56, 56), (91, 113)] current theta: 0.142527213811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:25:01 2014 Optimize a model with 39007 rows, 39203 columns and 116821 nonzeros Presolve removed 36520 rows and 36564 columns Presolve time: 0.05s Presolved: 2487 rows, 2639 columns, 7217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2639 integer (2639 binary) Root relaxation: cutoff, 2749 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 (2749 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 -