current theta: 0.678609559611 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:20 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 11094 rows and 11094 columns Presolve time: 0.80s Presolved: 28309 rows, 28506 columns, 84726 nonzeros Variable types: 0 continuous, 28506 integer (28506 binary) Root relaxation: objective 0.000000e+00, 1860 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1860 simplex iterations) in 0.85 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 [1, 22, 33, 34, 66, 76, 79, 88, 106, 109, 116, 117, 118, 124, 149, 157, 158, 185, 190, 194] edges [(174, 194), (5, 194), (135, 194), (48, 194), (134, 194), (99, 194), (127, 194), (170, 194), (144, 190), (197, 194), (41, 194), (105, 190), (23, 194), (126, 194), (158, 190), (92, 194), (63, 194), (143, 194), (133, 194), (68, 190), (176, 194), (45, 194), (145, 194), (49, 194), (15, 190), (102, 194), (125, 194), (159, 190), (25, 190), (0, 190), (107, 194), (196, 194), (152, 194), (6, 124), (44, 190), (191, 194), (38, 194), (146, 124), (3, 194), (106, 194), (101, 194), (71, 190), (172, 194), (181, 194), (1, 116), (167, 194), (14, 194), (54, 194), (124, 194), (151, 194), (77, 194), (166, 194), (103, 194), (157, 185), (42, 194), (82, 190), (171, 194), (18, 194), (13, 194), (81, 194), (4, 190), (142, 194), (53, 190), (160, 194), (83, 194), (80, 194), (28, 194), (153, 194), (17, 194), (76, 194), (96, 194), (141, 194), (184, 194), (185, 190), (12, 194), (16, 190), (62, 194), (110, 194), (52, 194), (136, 194), (47, 194), (56, 190), (115, 194), (58, 194), (190, 194), (43, 116), (46, 194), (148, 194), (11, 194), (114, 194), (132, 194), (180, 194), (86, 194), (175, 194), (22, 194), (186, 190), (90, 194), (84, 190), (113, 194), (85, 194), (27, 194), (179, 194), (26, 194), (7, 194), (21, 194), (89, 194), (150, 194), (87, 194), (195, 194), (155, 194), (2, 194), (8, 124), (112, 194), (109, 194), (65, 194), (94, 109), (154, 194), (128, 190), (149, 194), (173, 194), (140, 194), (178, 194), (97, 190), (20, 194), (116, 190), (60, 194), (95, 194), (139, 194), (100, 194), (123, 194), (138, 190), (193, 194), (24, 194), (156, 194), (108, 194), (19, 194), (122, 194), (194, 194), (129, 194), (164, 194), (188, 194), (78, 194), (39, 190), (98, 194), (40, 194), (121, 194), (35, 194), (67, 194), (74, 194), (119, 194), (192, 194), (57, 194), (189, 194), (187, 194), (34, 194), (50, 194), (118, 194), (131, 194), (59, 116), (111, 194), (33, 190), (168, 194), (51, 190), (182, 194), (163, 194), (10, 194), (120, 194), (70, 190), (117, 194), (73, 194), (31, 194), (162, 194), (88, 194), (183, 194), (30, 194), (91, 190), (9, 194), (79, 116), (93, 194), (36, 190), (161, 194), (64, 190), (169, 194), (66, 190), (32, 194), (29, 194), (104, 194), (72, 194), (69, 194), (147, 194), (37, 190), (165, 194), (75, 194), (130, 190), (137, 194), (55, 190), (61, 194), (177, 194)] current theta: 0.339304779806 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:22 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 28838 rows and 28838 columns Presolve time: 0.27s Presolved: 10565 rows, 10762 columns, 31494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10762 integer (10762 binary) Root relaxation: objective 0.000000e+00, 1938 iterations, 0.10 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 (3747 simplex iterations) in 0.50 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 [40, 43, 73, 93, 102, 108, 110, 118, 124, 131, 132, 146, 150, 157, 158, 172, 178, 185, 187, 194] edges [(121, 110), (31, 178), (11, 108), (69, 132), (53, 158), (79, 187), (170, 194), (70, 110), (197, 194), (43, 187), (8, 187), (128, 40), (133, 124), (183, 131), (23, 194), (84, 110), (92, 194), (143, 194), (176, 194), (48, 132), (190, 110), (171, 124), (61, 187), (152, 194), (52, 187), (86, 110), (191, 194), (112, 178), (3, 178), (165, 110), (64, 187), (33, 131), (101, 194), (50, 132), (125, 132), (9, 146), (181, 194), (97, 110), (169, 73), (54, 194), (103, 131), (180, 187), (122, 150), (104, 178), (151, 194), (77, 194), (166, 40), (129, 110), (157, 185), (42, 194), (164, 110), (75, 131), (13, 194), (130, 187), (6, 187), (139, 150), (81, 194), (118, 124), (158, 187), (168, 187), (150, 150), (28, 194), (187, 158), (94, 187), (76, 194), (88, 40), (27, 40), (0, 187), (184, 194), (95, 124), (62, 194), (78, 187), (144, 187), (73, 187), (115, 194), (24, 172), (51, 110), (148, 194), (114, 194), (132, 194), (160, 124), (107, 73), (10, 40), (39, 110), (135, 150), (38, 40), (1, 110), (34, 131), (141, 172), (175, 194), (36, 110), (138, 185), (127, 110), (146, 187), (179, 194), (26, 73), (7, 194), (21, 194), (120, 131), (159, 110), (117, 150), (89, 194), (82, 187), (116, 110), (87, 194), (195, 194), (167, 124), (67, 118), (2, 194), (99, 110), (106, 108), (185, 187), (91, 110), (16, 187), (65, 194), (154, 194), (131, 110), (12, 172), (147, 73), (126, 110), (173, 194), (56, 187), (178, 194), (108, 108), (49, 110), (172, 146), (20, 194), (17, 131), (174, 40), (30, 118), (113, 40), (140, 73), (100, 194), (123, 194), (186, 110), (155, 187), (145, 102), (4, 110), (66, 187), (40, 110), (188, 194), (196, 110), (37, 187), (55, 187), (35, 194), (45, 178), (58, 132), (189, 131), (119, 194), (192, 194), (193, 187), (57, 194), (149, 110), (136, 118), (18, 172), (5, 187), (22, 172), (111, 194), (25, 187), (182, 194), (19, 73), (102, 178), (71, 187), (72, 187), (134, 131), (93, 187), (162, 194), (47, 110), (59, 131), (124, 124), (163, 93), (44, 110), (15, 187), (83, 110), (90, 108), (194, 150), (156, 187), (153, 178), (85, 172), (105, 187), (80, 40), (110, 110), (41, 110), (161, 194), (74, 132), (98, 187), (63, 132), (29, 194), (68, 110), (46, 110), (60, 110), (137, 194), (14, 43), (142, 73), (32, 187), (109, 150), (177, 194), (96, 150)] current theta: 0.169652389903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:22 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36012 rows and 36027 columns Presolve time: 0.07s Presolved: 3391 rows, 3573 columns, 9957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3573 integer (3573 binary) Root relaxation: objective 1.776357e-15, 2386 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 (3967 simplex iterations) in 0.20 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 [49, 59, 90, 102, 106, 112, 114, 121, 124, 125, 130, 140, 160, 186, 187, 190, 193, 194, 195, 196] edges [(171, 195), (135, 194), (163, 140), (195, 195), (48, 125), (133, 112), (67, 112), (111, 90), (86, 121), (18, 193), (113, 196), (143, 195), (21, 106), (173, 195), (112, 112), (45, 195), (92, 194), (96, 102), (105, 196), (176, 194), (106, 106), (31, 124), (12, 193), (88, 190), (146, 193), (102, 194), (185, 130), (73, 193), (74, 190), (68, 186), (50, 125), (99, 196), (25, 196), (134, 121), (170, 195), (23, 102), (159, 186), (64, 187), (180, 114), (152, 195), (93, 193), (53, 187), (178, 195), (192, 125), (83, 196), (149, 125), (44, 186), (0, 59), (126, 121), (108, 102), (100, 195), (77, 194), (130, 130), (136, 112), (22, 193), (34, 196), (35, 106), (81, 194), (9, 187), (40, 121), (118, 124), (24, 160), (116, 186), (147, 193), (165, 121), (187, 187), (182, 114), (164, 190), (153, 194), (4, 121), (183, 196), (137, 125), (65, 195), (141, 114), (181, 190), (95, 160), (189, 125), (121, 121), (49, 190), (59, 59), (128, 186), (190, 190), (158, 130), (78, 193), (115, 194), (184, 90), (17, 190), (11, 194), (71, 130), (177, 195), (123, 125), (194, 102), (169, 114), (66, 130), (80, 121), (75, 190), (101, 114), (52, 140), (94, 59), (127, 196), (138, 130), (132, 190), (27, 140), (84, 186), (98, 193), (87, 195), (26, 114), (7, 194), (54, 114), (70, 59), (61, 193), (30, 160), (150, 194), (125, 125), (89, 114), (62, 195), (57, 190), (13, 114), (168, 193), (28, 102), (2, 194), (179, 90), (196, 196), (97, 186), (14, 196), (109, 194), (85, 112), (129, 121), (42, 114), (76, 114), (188, 190), (174, 121), (63, 125), (131, 121), (160, 160), (139, 194), (155, 187), (167, 112), (91, 186), (32, 193), (29, 195), (122, 194), (186, 186), (38, 196), (140, 140), (6, 193), (145, 90), (114, 114), (15, 59), (161, 190), (8, 193), (175, 114), (197, 125), (55, 187), (39, 186), (119, 114), (33, 186), (37, 130), (51, 186), (82, 130), (56, 196), (148, 195), (110, 121), (120, 190), (58, 125), (142, 190), (47, 196), (16, 130), (41, 196), (103, 121), (1, 186), (79, 59), (90, 90), (144, 130), (117, 194), (154, 195), (162, 194), (124, 124), (156, 140), (20, 195), (191, 195), (60, 121), (3, 195), (166, 121), (151, 102), (193, 193), (172, 193), (10, 125), (107, 187), (36, 186), (104, 194), (19, 114), (46, 196), (72, 140), (69, 125), (157, 130), (5, 140), (43, 59)] current theta: 0.0848261949514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:23 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 38228 rows and 38420 columns Presolve time: 0.03s Presolved: 1175 rows, 1180 columns, 3136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1180 integer (1179 binary) Root relaxation: cutoff, 1286 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 (1286 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.127239292427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:23 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37272 rows and 37363 columns Presolve time: 0.04s Presolved: 2131 rows, 2237 columns, 6101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2237 integer (2237 binary) Root relaxation: cutoff, 2452 iterations, 0.05 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 (2452 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.148445841165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:23 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36710 rows and 36750 columns Presolve time: 0.05s Presolved: 2693 rows, 2850 columns, 7838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective -2.842171e-14, 3001 iterations, 0.10 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 (4575 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 [21, 42, 53, 61, 64, 68, 84, 94, 103, 113, 115, 124, 130, 160, 163, 184, 190, 192, 194, 195] edges [(171, 195), (135, 194), (195, 195), (180, 163), (161, 192), (61, 61), (35, 184), (105, 94), (143, 195), (5, 94), (129, 103), (183, 190), (13, 42), (45, 195), (18, 61), (92, 194), (41, 94), (58, 103), (159, 84), (176, 194), (73, 61), (88, 190), (101, 42), (51, 68), (102, 194), (185, 130), (76, 42), (149, 192), (134, 190), (126, 113), (119, 42), (123, 192), (43, 94), (170, 195), (83, 113), (162, 184), (152, 195), (165, 84), (178, 195), (193, 61), (74, 113), (169, 163), (63, 184), (47, 113), (40, 113), (100, 195), (114, 42), (38, 113), (77, 194), (110, 84), (80, 103), (130, 130), (53, 53), (116, 68), (33, 68), (175, 42), (192, 192), (145, 184), (131, 103), (111, 184), (118, 124), (196, 113), (60, 103), (28, 194), (164, 190), (153, 194), (132, 192), (19, 42), (8, 64), (64, 64), (84, 84), (106, 21), (65, 195), (96, 194), (181, 190), (1, 68), (95, 160), (32, 61), (9, 163), (179, 184), (108, 115), (22, 61), (140, 163), (67, 160), (158, 130), (4, 68), (115, 194), (49, 192), (42, 42), (17, 190), (11, 194), (55, 53), (177, 195), (163, 163), (66, 130), (75, 190), (36, 84), (156, 163), (86, 103), (21, 21), (93, 61), (48, 192), (138, 130), (147, 61), (137, 192), (10, 103), (90, 184), (97, 68), (59, 84), (27, 163), (87, 195), (7, 194), (34, 190), (23, 192), (103, 103), (30, 160), (99, 113), (150, 194), (167, 160), (127, 113), (197, 192), (62, 195), (57, 190), (12, 61), (44, 84), (2, 194), (98, 61), (91, 84), (39, 84), (109, 194), (173, 194), (6, 64), (188, 190), (31, 160), (125, 192), (190, 113), (160, 160), (139, 194), (24, 61), (68, 68), (166, 103), (121, 103), (168, 61), (182, 42), (25, 94), (56, 94), (50, 192), (0, 94), (29, 195), (122, 194), (107, 53), (69, 184), (146, 64), (194, 194), (133, 160), (113, 113), (81, 115), (187, 53), (14, 163), (70, 84), (112, 160), (46, 113), (79, 94), (37, 130), (78, 61), (148, 195), (120, 190), (172, 61), (71, 64), (15, 94), (142, 190), (141, 42), (16, 130), (151, 115), (144, 130), (117, 194), (154, 195), (128, 68), (124, 124), (85, 160), (82, 64), (20, 195), (136, 160), (189, 192), (191, 195), (54, 42), (89, 42), (155, 64), (3, 195), (26, 163), (184, 184), (174, 103), (52, 163), (72, 163), (104, 194), (94, 94), (186, 84), (157, 130)] current theta: 0.137842566796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:23 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 37002 rows and 37067 columns Presolve time: 0.05s Presolved: 2401 rows, 2533 columns, 6937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2533 integer (2533 binary) Root relaxation: cutoff, 3027 iterations, 0.10 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 (3027 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143144203981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:24 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36862 rows and 36912 columns Presolve time: 0.05s Presolved: 2541 rows, 2688 columns, 7372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2688 integer (2688 binary) Root relaxation: cutoff, 3103 iterations, 0.12 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 (3103 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145795022573 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:24 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36786 rows and 36830 columns Presolve time: 0.05s Presolved: 2617 rows, 2770 columns, 7606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2770 integer (2770 binary) Root relaxation: objective 0.000000e+00, 3056 iterations, 0.13 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 (4844 simplex iterations) in 0.25 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 [21, 22, 33, 41, 53, 58, 59, 71, 121, 122, 123, 124, 130, 134, 142, 160, 180, 182, 184, 195] edges [(156, 142), (171, 195), (195, 195), (23, 123), (176, 122), (164, 134), (140, 180), (9, 180), (75, 134), (105, 59), (86, 121), (108, 122), (35, 184), (27, 142), (151, 122), (71, 71), (103, 58), (72, 180), (143, 195), (36, 59), (163, 180), (68, 33), (113, 134), (56, 41), (96, 122), (185, 130), (139, 122), (153, 122), (24, 22), (46, 41), (73, 180), (8, 71), (94, 41), (168, 22), (64, 71), (170, 195), (162, 184), (119, 182), (152, 195), (34, 134), (1, 33), (99, 41), (188, 142), (63, 184), (0, 59), (183, 142), (100, 195), (130, 130), (78, 22), (82, 53), (52, 180), (145, 184), (197, 123), (91, 33), (111, 184), (193, 22), (26, 180), (118, 124), (80, 58), (44, 33), (159, 33), (165, 121), (120, 134), (196, 59), (4, 121), (106, 21), (65, 195), (180, 180), (102, 122), (11, 122), (127, 41), (122, 122), (95, 160), (179, 184), (40, 134), (121, 121), (39, 33), (22, 22), (128, 33), (59, 59), (149, 58), (67, 160), (6, 71), (158, 130), (32, 22), (141, 180), (146, 71), (55, 53), (177, 195), (172, 22), (175, 182), (66, 130), (21, 21), (115, 122), (138, 130), (14, 41), (90, 184), (2, 122), (126, 134), (190, 142), (155, 180), (87, 195), (61, 22), (70, 59), (30, 160), (88, 134), (194, 122), (167, 160), (131, 134), (189, 58), (62, 195), (161, 123), (41, 41), (98, 22), (93, 22), (129, 121), (12, 22), (38, 134), (7, 123), (132, 123), (5, 41), (174, 121), (117, 122), (31, 160), (134, 134), (92, 122), (182, 182), (160, 160), (18, 22), (83, 41), (58, 58), (192, 123), (25, 59), (116, 33), (29, 195), (166, 134), (107, 53), (69, 184), (47, 41), (101, 182), (178, 182), (135, 182), (15, 59), (45, 160), (133, 160), (187, 53), (173, 122), (150, 122), (112, 160), (137, 123), (10, 58), (37, 130), (13, 182), (148, 195), (104, 122), (110, 121), (48, 58), (33, 33), (74, 134), (16, 130), (54, 182), (79, 59), (144, 130), (76, 182), (89, 182), (17, 142), (154, 195), (49, 58), (124, 124), (85, 160), (19, 160), (20, 195), (136, 160), (42, 182), (191, 195), (60, 121), (3, 195), (125, 58), (77, 182), (147, 22), (184, 184), (123, 123), (81, 122), (169, 180), (84, 59), (97, 33), (109, 122), (28, 123), (53, 130), (51, 33), (181, 142), (114, 182), (50, 58), (57, 142), (142, 142), (157, 130), (43, 59), (186, 33)] current theta: 0.144469613277 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:24 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36814 rows and 36860 columns Presolve time: 0.05s Presolved: 2589 rows, 2740 columns, 7520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2740 integer (2740 binary) Root relaxation: cutoff, 3145 iterations, 0.14 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 (3145 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145132317925 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:25 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36796 rows and 36841 columns Presolve time: 0.05s Presolved: 2607 rows, 2759 columns, 7575 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2759 integer (2759 binary) Root relaxation: cutoff, 189 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 (189 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 [21, 22, 33, 41, 53, 58, 59, 71, 121, 122, 123, 124, 130, 134, 142, 160, 180, 182, 184, 195] edges [(156, 142), (171, 195), (195, 195), (23, 123), (176, 122), (164, 134), (140, 180), (9, 180), (75, 134), (105, 59), (86, 121), (108, 122), (35, 184), (27, 142), (151, 122), (71, 71), (103, 58), (72, 180), (143, 195), (36, 59), (163, 180), (68, 33), (113, 134), (56, 41), (96, 122), (185, 130), (139, 122), (153, 122), (24, 22), (46, 41), (73, 180), (8, 71), (94, 41), (168, 22), (64, 71), (170, 195), (162, 184), (119, 182), (152, 195), (34, 134), (1, 33), (99, 41), (188, 142), (63, 184), (0, 59), (183, 142), (100, 195), (130, 130), (78, 22), (82, 53), (52, 180), (145, 184), (197, 123), (91, 33), (111, 184), (193, 22), (26, 180), (118, 124), (80, 58), (44, 33), (159, 33), (165, 121), (120, 134), (196, 59), (4, 121), (106, 21), (65, 195), (180, 180), (102, 122), (11, 122), (127, 41), (122, 122), (95, 160), (179, 184), (40, 134), (121, 121), (39, 33), (22, 22), (128, 33), (59, 59), (149, 58), (67, 160), (6, 71), (158, 130), (32, 22), (141, 180), (146, 71), (55, 53), (177, 195), (172, 22), (175, 182), (66, 130), (21, 21), (115, 122), (138, 130), (14, 41), (90, 184), (2, 122), (126, 134), (190, 142), (155, 180), (87, 195), (61, 22), (70, 59), (30, 160), (88, 134), (194, 122), (167, 160), (131, 134), (189, 58), (62, 195), (161, 123), (41, 41), (98, 22), (93, 22), (129, 121), (12, 22), (38, 134), (7, 123), (132, 123), (5, 41), (174, 121), (117, 122), (31, 160), (134, 134), (92, 122), (182, 182), (160, 160), (18, 22), (83, 41), (58, 58), (192, 123), (25, 59), (116, 33), (29, 195), (166, 134), (107, 53), (69, 184), (47, 41), (101, 182), (178, 182), (135, 182), (15, 59), (45, 160), (133, 160), (187, 53), (173, 122), (150, 122), (112, 160), (137, 123), (10, 58), (37, 130), (13, 182), (148, 195), (104, 122), (110, 121), (48, 58), (33, 33), (74, 134), (16, 130), (54, 182), (79, 59), (144, 130), (76, 182), (89, 182), (17, 142), (154, 195), (49, 58), (124, 124), (85, 160), (19, 160), (20, 195), (136, 160), (42, 182), (191, 195), (60, 121), (3, 195), (125, 58), (77, 182), (147, 22), (184, 184), (123, 123), (81, 122), (169, 180), (84, 59), (97, 33), (109, 122), (28, 123), (53, 130), (51, 33), (181, 142), (114, 182), (50, 58), (57, 142), (142, 142), (157, 130), (43, 59), (186, 33)] current theta: 0.144800965601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:25 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36808 rows and 36854 columns Presolve time: 0.05s Presolved: 2595 rows, 2746 columns, 7538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2746 integer (2746 binary) Root relaxation: cutoff, 3304 iterations, 0.14 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 (3304 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144966641763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:25 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36804 rows and 36849 columns Presolve time: 0.05s Presolved: 2599 rows, 2751 columns, 7551 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2751 integer (2751 binary) Root relaxation: cutoff, 189 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 (189 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 [21, 22, 33, 41, 53, 58, 59, 71, 121, 122, 123, 124, 130, 134, 142, 160, 180, 182, 184, 195] edges [(156, 142), (171, 195), (195, 195), (23, 123), (176, 122), (164, 134), (140, 180), (9, 180), (75, 134), (105, 59), (86, 121), (108, 122), (35, 184), (27, 142), (151, 122), (71, 71), (103, 58), (72, 180), (143, 195), (36, 59), (163, 180), (68, 33), (113, 134), (56, 41), (96, 122), (185, 130), (139, 122), (153, 122), (24, 22), (46, 41), (73, 180), (8, 71), (94, 41), (168, 22), (64, 71), (170, 195), (162, 184), (119, 182), (152, 195), (34, 134), (1, 33), (99, 41), (188, 142), (63, 184), (0, 59), (183, 142), (100, 195), (130, 130), (78, 22), (82, 53), (52, 180), (145, 184), (197, 123), (91, 33), (111, 184), (193, 22), (26, 180), (118, 124), (80, 58), (44, 33), (159, 33), (165, 121), (120, 134), (196, 59), (4, 121), (106, 21), (65, 195), (180, 180), (102, 122), (11, 122), (127, 41), (122, 122), (95, 160), (179, 184), (40, 134), (121, 121), (39, 33), (22, 22), (128, 33), (59, 59), (149, 58), (67, 160), (6, 71), (158, 130), (32, 22), (141, 180), (146, 71), (55, 53), (177, 195), (172, 22), (175, 182), (66, 130), (21, 21), (115, 122), (138, 130), (14, 41), (90, 184), (2, 122), (126, 134), (190, 142), (155, 180), (87, 195), (61, 22), (70, 59), (30, 160), (88, 134), (194, 122), (167, 160), (131, 134), (189, 58), (62, 195), (161, 123), (41, 41), (98, 22), (93, 22), (129, 121), (12, 22), (38, 134), (7, 123), (132, 123), (5, 41), (174, 121), (117, 122), (31, 160), (134, 134), (92, 122), (182, 182), (160, 160), (18, 22), (83, 41), (58, 58), (192, 123), (25, 59), (116, 33), (29, 195), (166, 134), (107, 53), (69, 184), (47, 41), (101, 182), (178, 182), (135, 182), (15, 59), (45, 160), (133, 160), (187, 53), (173, 122), (150, 122), (112, 160), (137, 123), (10, 58), (37, 130), (13, 182), (148, 195), (104, 122), (110, 121), (48, 58), (33, 33), (74, 134), (16, 130), (54, 182), (79, 59), (144, 130), (76, 182), (89, 182), (17, 142), (154, 195), (49, 58), (124, 124), (85, 160), (19, 160), (20, 195), (136, 160), (42, 182), (191, 195), (60, 121), (3, 195), (125, 58), (77, 182), (147, 22), (184, 184), (123, 123), (81, 122), (169, 180), (84, 59), (97, 33), (109, 122), (28, 123), (53, 130), (51, 33), (181, 142), (114, 182), (50, 58), (57, 142), (142, 142), (157, 130), (43, 59), (186, 33)] current theta: 0.144883803682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:29:25 2014 Optimize a model with 39403 rows, 39600 columns and 118008 nonzeros Presolve removed 36804 rows and 36849 columns Presolve time: 0.05s Presolved: 2599 rows, 2751 columns, 7551 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2751 integer (2751 binary) Root relaxation: cutoff, 189 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 (189 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 [21, 22, 33, 41, 53, 58, 59, 71, 121, 122, 123, 124, 130, 134, 142, 160, 180, 182, 184, 195] edges [(156, 142), (171, 195), (195, 195), (23, 123), (176, 122), (164, 134), (140, 180), (9, 180), (75, 134), (105, 59), (86, 121), (108, 122), (35, 184), (27, 142), (151, 122), (71, 71), (103, 58), (72, 180), (143, 195), (36, 59), (163, 180), (68, 33), (113, 134), (56, 41), (96, 122), (185, 130), (139, 122), (153, 122), (24, 22), (46, 41), (73, 180), (8, 71), (94, 41), (168, 22), (64, 71), (170, 195), (162, 184), (119, 182), (152, 195), (34, 134), (1, 33), (99, 41), (188, 142), (63, 184), (0, 59), (183, 142), (100, 195), (130, 130), (78, 22), (82, 53), (52, 180), (145, 184), (197, 123), (91, 33), (111, 184), (193, 22), (26, 180), (118, 124), (80, 58), (44, 33), (159, 33), (165, 121), (120, 134), (196, 59), (4, 121), (106, 21), (65, 195), (180, 180), (102, 122), (11, 122), (127, 41), (122, 122), (95, 160), (179, 184), (40, 134), (121, 121), (39, 33), (22, 22), (128, 33), (59, 59), (149, 58), (67, 160), (6, 71), (158, 130), (32, 22), (141, 180), (146, 71), (55, 53), (177, 195), (172, 22), (175, 182), (66, 130), (21, 21), (115, 122), (138, 130), (14, 41), (90, 184), (2, 122), (126, 134), (190, 142), (155, 180), (87, 195), (61, 22), (70, 59), (30, 160), (88, 134), (194, 122), (167, 160), (131, 134), (189, 58), (62, 195), (161, 123), (41, 41), (98, 22), (93, 22), (129, 121), (12, 22), (38, 134), (7, 123), (132, 123), (5, 41), (174, 121), (117, 122), (31, 160), (134, 134), (92, 122), (182, 182), (160, 160), (18, 22), (83, 41), (58, 58), (192, 123), (25, 59), (116, 33), (29, 195), (166, 134), (107, 53), (69, 184), (47, 41), (101, 182), (178, 182), (135, 182), (15, 59), (45, 160), (133, 160), (187, 53), (173, 122), (150, 122), (112, 160), (137, 123), (10, 58), (37, 130), (13, 182), (148, 195), (104, 122), (110, 121), (48, 58), (33, 33), (74, 134), (16, 130), (54, 182), (79, 59), (144, 130), (76, 182), (89, 182), (17, 142), (154, 195), (49, 58), (124, 124), (85, 160), (19, 160), (20, 195), (136, 160), (42, 182), (191, 195), (60, 121), (3, 195), (125, 58), (77, 182), (147, 22), (184, 184), (123, 123), (81, 122), (169, 180), (84, 59), (97, 33), (109, 122), (28, 123), (53, 130), (51, 33), (181, 142), (114, 182), (50, 58), (57, 142), (142, 142), (157, 130), (43, 59), (186, 33)]