current theta: 0.656259923882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:00 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 16002 rows and 16002 columns Presolve time: 0.86s Presolved: 28309 rows, 28518 columns, 84714 nonzeros Variable types: 0 continuous, 28518 integer (28518 binary) Root relaxation: objective 0.000000e+00, 1778 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 (1778 simplex iterations) in 0.90 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, 13, 29, 40, 45, 47, 74, 77, 99, 103, 118, 145, 148, 150, 163, 165, 166, 178, 201, 205, 208] edges [(182, 208), (71, 208), (133, 205), (106, 201), (47, 208), (115, 208), (136, 205), (99, 208), (15, 205), (52, 208), (28, 208), (51, 208), (46, 208), (40, 208), (36, 205), (35, 205), (132, 205), (175, 208), (143, 205), (140, 208), (206, 208), (27, 208), (82, 148), (70, 205), (29, 201), (117, 208), (139, 208), (90, 208), (179, 208), (85, 208), (168, 208), (53, 205), (203, 208), (23, 205), (208, 208), (49, 208), (26, 208), (181, 201), (108, 208), (21, 208), (91, 208), (155, 208), (31, 208), (184, 205), (89, 208), (74, 201), (22, 205), (150, 208), (10, 208), (84, 208), (94, 208), (110, 201), (177, 208), (73, 208), (180, 205), (2, 208), (14, 208), (42, 208), (66, 208), (103, 208), (154, 208), (30, 208), (60, 208), (41, 208), (149, 208), (9, 208), (159, 208), (153, 208), (58, 205), (123, 208), (72, 208), (5, 205), (80, 208), (201, 208), (130, 208), (19, 208), (8, 208), (193, 208), (69, 208), (158, 208), (165, 208), (137, 208), (122, 208), (188, 205), (167, 201), (0, 208), (198, 205), (127, 208), (111, 205), (200, 208), (129, 208), (50, 208), (68, 208), (20, 205), (98, 208), (187, 208), (63, 208), (121, 208), (197, 208), (192, 208), (186, 148), (55, 208), (4, 208), (34, 208), (13, 201), (96, 201), (39, 208), (97, 208), (107, 208), (196, 208), (191, 208), (157, 208), (3, 208), (81, 205), (101, 201), (116, 208), (189, 208), (33, 208), (183, 208), (43, 208), (102, 205), (172, 208), (152, 208), (202, 208), (169, 208), (32, 150), (185, 208), (93, 208), (195, 208), (37, 208), (171, 208), (77, 208), (105, 208), (170, 201), (18, 208), (178, 205), (145, 201), (190, 208), (161, 208), (76, 208), (95, 208), (48, 201), (6, 205), (100, 208), (17, 208), (45, 208), (120, 205), (109, 201), (12, 208), (146, 208), (164, 208), (141, 208), (134, 201), (54, 208), (209, 208), (204, 208), (67, 205), (16, 208), (11, 208), (24, 148), (112, 205), (75, 205), (205, 205), (64, 148), (125, 208), (65, 201), (44, 201), (128, 201), (199, 208), (79, 208), (176, 205), (114, 208), (83, 208), (207, 201), (163, 205), (1, 201), (78, 208), (92, 208), (59, 205), (138, 148), (131, 208), (124, 208), (144, 205), (87, 208), (173, 208), (148, 205), (7, 208), (160, 208), (38, 208), (113, 148), (119, 205), (61, 205), (56, 208), (135, 208), (25, 201), (162, 148), (118, 148), (151, 208), (194, 201), (126, 205), (142, 208), (147, 205), (88, 205), (156, 208), (166, 205), (62, 208), (174, 208), (86, 208), (57, 205), (104, 208)] current theta: 0.328129961941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:01 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 33774 rows and 33774 columns Presolve time: 0.28s Presolved: 10537 rows, 10746 columns, 31398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10746 integer (10746 binary) Root relaxation: objective 0.000000e+00, 1670 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 (3148 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 [33, 48, 63, 70, 80, 88, 109, 114, 122, 125, 138, 148, 160, 178, 179, 180, 183, 186, 191, 205, 208] edges [(182, 208), (71, 208), (10, 63), (133, 205), (67, 109), (160, 33), (201, 48), (115, 208), (136, 205), (19, 122), (76, 191), (88, 109), (47, 122), (3, 109), (99, 208), (7, 125), (28, 208), (51, 208), (40, 208), (36, 205), (200, 122), (109, 48), (143, 205), (79, 33), (16, 205), (27, 208), (132, 88), (117, 208), (176, 48), (90, 208), (102, 125), (72, 48), (203, 208), (208, 208), (49, 208), (26, 208), (96, 114), (139, 114), (108, 208), (21, 208), (54, 186), (155, 208), (184, 205), (22, 205), (14, 114), (84, 208), (177, 122), (180, 205), (17, 183), (42, 208), (149, 191), (140, 191), (144, 63), (103, 208), (52, 63), (60, 208), (125, 205), (41, 208), (85, 191), (12, 122), (153, 208), (58, 205), (101, 70), (123, 208), (57, 109), (179, 122), (159, 33), (206, 160), (169, 205), (130, 208), (2, 88), (24, 191), (59, 109), (8, 208), (193, 208), (69, 208), (207, 109), (122, 122), (137, 208), (154, 33), (0, 208), (74, 109), (198, 205), (48, 48), (39, 33), (129, 208), (1, 88), (195, 122), (170, 114), (97, 114), (141, 63), (204, 114), (50, 208), (30, 63), (175, 33), (98, 208), (64, 125), (158, 109), (121, 208), (197, 208), (192, 208), (131, 122), (112, 109), (150, 109), (164, 183), (82, 33), (118, 160), (94, 88), (167, 109), (93, 33), (25, 70), (81, 70), (119, 88), (196, 208), (191, 208), (157, 208), (124, 114), (77, 33), (189, 208), (111, 88), (183, 208), (43, 208), (181, 109), (100, 88), (134, 48), (35, 109), (172, 208), (202, 208), (20, 109), (185, 208), (89, 114), (107, 88), (68, 125), (63, 63), (31, 114), (83, 33), (4, 122), (37, 208), (127, 88), (152, 160), (5, 88), (18, 138), (178, 205), (135, 122), (114, 122), (29, 109), (73, 109), (171, 114), (75, 178), (65, 109), (146, 48), (45, 208), (91, 122), (113, 125), (168, 33), (9, 109), (105, 122), (80, 122), (55, 48), (116, 180), (188, 63), (209, 208), (194, 70), (53, 109), (11, 208), (128, 109), (205, 205), (163, 148), (34, 191), (66, 48), (46, 63), (199, 208), (104, 122), (15, 148), (162, 125), (70, 109), (33, 33), (78, 208), (92, 208), (120, 109), (87, 208), (148, 205), (13, 109), (145, 109), (142, 125), (106, 114), (61, 205), (38, 205), (44, 48), (56, 208), (174, 180), (23, 178), (95, 122), (32, 125), (6, 148), (151, 208), (138, 191), (190, 191), (126, 205), (147, 205), (156, 208), (110, 114), (173, 125), (166, 205), (62, 208), (165, 114), (86, 208), (187, 122), (186, 33), (161, 48)] current theta: 0.164064980971 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:02 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 40730 rows and 40742 columns Presolve time: 0.08s Presolved: 3581 rows, 3778 columns, 10518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3778 integer (3778 binary) Root relaxation: objective 0.000000e+00, 2056 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3385 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 [22, 57, 68, 73, 93, 97, 110, 111, 113, 115, 123, 133, 140, 156, 181, 200, 201, 205, 206, 207, 209] edges [(172, 156), (79, 93), (39, 206), (8, 156), (80, 200), (139, 209), (171, 97), (136, 205), (13, 181), (119, 73), (179, 200), (85, 93), (11, 123), (130, 200), (143, 205), (124, 209), (82, 206), (201, 73), (46, 68), (187, 97), (0, 200), (165, 110), (197, 209), (108, 156), (129, 200), (56, 209), (23, 205), (182, 140), (160, 206), (67, 181), (191, 206), (73, 201), (169, 22), (37, 156), (48, 207), (180, 205), (41, 209), (19, 200), (25, 110), (188, 22), (150, 201), (195, 200), (58, 22), (2, 201), (104, 200), (204, 97), (122, 200), (20, 57), (158, 97), (157, 156), (72, 207), (176, 57), (1, 207), (52, 73), (53, 57), (74, 181), (93, 93), (198, 205), (194, 110), (117, 123), (17, 140), (109, 207), (22, 22), (92, 209), (77, 93), (38, 133), (142, 206), (153, 156), (90, 209), (15, 133), (199, 115), (62, 123), (7, 206), (186, 206), (65, 110), (138, 93), (50, 209), (84, 115), (141, 22), (203, 156), (173, 73), (36, 133), (55, 207), (71, 209), (106, 207), (209, 209), (140, 93), (164, 156), (127, 73), (120, 181), (66, 97), (146, 207), (145, 181), (99, 209), (102, 133), (83, 206), (97, 97), (202, 206), (116, 133), (63, 73), (132, 181), (60, 209), (100, 201), (134, 110), (152, 206), (43, 209), (54, 93), (185, 115), (149, 140), (200, 200), (86, 156), (9, 97), (29, 181), (112, 181), (81, 57), (16, 133), (34, 115), (190, 140), (178, 205), (154, 206), (135, 200), (114, 97), (5, 111), (21, 156), (4, 200), (64, 206), (68, 68), (27, 156), (192, 123), (177, 200), (89, 97), (131, 200), (163, 133), (6, 205), (57, 181), (94, 201), (75, 22), (103, 209), (184, 133), (45, 123), (161, 110), (208, 156), (133, 133), (98, 140), (88, 57), (30, 201), (113, 113), (155, 156), (207, 207), (110, 207), (156, 156), (118, 206), (49, 156), (31, 110), (115, 209), (12, 200), (205, 205), (24, 206), (26, 115), (96, 207), (105, 200), (14, 200), (40, 123), (170, 207), (51, 209), (33, 206), (59, 181), (151, 156), (183, 156), (167, 207), (10, 73), (121, 123), (87, 140), (91, 97), (181, 207), (148, 205), (61, 133), (78, 156), (44, 110), (42, 115), (111, 111), (193, 156), (189, 123), (137, 156), (18, 68), (174, 68), (125, 133), (162, 113), (123, 123), (206, 206), (35, 57), (28, 209), (196, 156), (3, 97), (126, 205), (47, 200), (70, 181), (69, 156), (101, 207), (147, 205), (128, 207), (32, 113), (107, 110), (76, 93), (144, 111), (166, 205), (95, 200), (175, 113), (159, 206), (168, 140)] current theta: 0.0820324904853 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:02 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 42916 rows and 43108 columns Presolve time: 0.04s Presolved: 1395 rows, 1412 columns, 3790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1412 integer (1411 binary) Root relaxation: cutoff, 1558 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 (1558 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123048735728 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:02 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41970 rows and 42061 columns Presolve time: 0.05s Presolved: 2341 rows, 2459 columns, 6719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2459 integer (2459 binary) Root relaxation: cutoff, 2599 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 (2599 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.143556858349 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:03 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41408 rows and 41447 columns Presolve time: 0.06s Presolved: 2903 rows, 3073 columns, 8457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3073 integer (3073 binary) Root relaxation: objective 3.552714e-14, 3051 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 (4699 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 [9, 19, 26, 38, 70, 73, 109, 111, 123, 138, 140, 145, 156, 163, 165, 186, 188, 191, 200, 205, 209] edges [(172, 156), (153, 191), (50, 19), (67, 70), (180, 163), (8, 156), (80, 200), (139, 209), (24, 186), (106, 165), (64, 138), (185, 26), (110, 165), (54, 138), (179, 200), (100, 70), (158, 9), (174, 38), (130, 200), (150, 73), (188, 188), (201, 73), (114, 19), (171, 19), (76, 140), (68, 186), (118, 138), (7, 191), (169, 188), (124, 9), (197, 209), (48, 109), (108, 156), (129, 200), (56, 209), (17, 191), (102, 38), (66, 165), (154, 191), (18, 186), (182, 140), (107, 109), (37, 156), (77, 140), (91, 19), (51, 26), (41, 209), (19, 200), (72, 109), (195, 200), (176, 145), (119, 111), (104, 200), (122, 200), (36, 163), (82, 186), (11, 19), (96, 165), (26, 26), (134, 109), (141, 188), (31, 165), (14, 19), (148, 163), (46, 186), (207, 109), (73, 73), (170, 109), (52, 73), (115, 26), (33, 138), (178, 163), (117, 123), (92, 209), (90, 209), (109, 70), (60, 123), (62, 123), (83, 186), (112, 109), (16, 38), (2, 73), (34, 26), (203, 156), (173, 73), (20, 70), (163, 163), (71, 209), (89, 9), (79, 138), (167, 109), (81, 70), (199, 26), (209, 209), (164, 156), (84, 209), (184, 163), (39, 191), (127, 73), (10, 26), (191, 191), (99, 209), (25, 109), (23, 163), (181, 109), (63, 73), (88, 70), (32, 38), (136, 163), (175, 186), (42, 26), (3, 165), (0, 19), (43, 209), (146, 109), (138, 138), (97, 9), (61, 188), (78, 191), (149, 140), (160, 138), (159, 138), (200, 200), (86, 156), (44, 109), (85, 140), (190, 140), (165, 165), (135, 200), (5, 111), (162, 186), (38, 186), (21, 156), (4, 200), (27, 156), (192, 123), (177, 200), (15, 163), (57, 70), (206, 191), (6, 205), (147, 163), (132, 70), (65, 109), (186, 186), (53, 70), (103, 209), (45, 123), (140, 140), (208, 156), (1, 109), (120, 70), (93, 140), (156, 156), (49, 156), (128, 109), (142, 186), (75, 205), (152, 191), (205, 205), (133, 163), (105, 200), (55, 109), (58, 188), (125, 38), (40, 123), (183, 191), (131, 19), (13, 145), (9, 9), (70, 109), (204, 165), (151, 156), (194, 165), (74, 145), (121, 123), (87, 140), (94, 73), (143, 188), (161, 165), (98, 156), (145, 145), (111, 111), (193, 156), (189, 123), (137, 156), (30, 73), (59, 70), (116, 38), (12, 19), (101, 109), (157, 191), (123, 123), (198, 163), (29, 145), (28, 209), (196, 156), (202, 191), (187, 19), (126, 205), (47, 200), (155, 123), (35, 70), (69, 156), (22, 188), (144, 111), (166, 205), (95, 200), (113, 138), (168, 140)] current theta: 0.133302797039 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:03 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41690 rows and 41754 columns Presolve time: 0.06s Presolved: 2621 rows, 2766 columns, 7586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2766 integer (2766 binary) Root relaxation: cutoff, 2857 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 (2857 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.138429827694 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:03 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41562 rows and 41615 columns Presolve time: 0.06s Presolved: 2749 rows, 2905 columns, 7981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2905 integer (2905 binary) Root relaxation: objective 2.842171e-14, 3162 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4870 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 [5, 7, 16, 29, 31, 58, 76, 89, 94, 105, 108, 123, 130, 159, 170, 173, 175, 181, 185, 198, 209] edges [(142, 7), (100, 94), (149, 76), (135, 105), (51, 185), (23, 198), (16, 16), (139, 209), (165, 31), (63, 173), (170, 170), (193, 123), (194, 170), (13, 181), (176, 29), (62, 130), (38, 175), (73, 173), (126, 198), (171, 89), (206, 159), (175, 175), (120, 29), (105, 105), (167, 181), (19, 130), (172, 108), (191, 7), (47, 105), (115, 185), (198, 198), (129, 130), (114, 89), (49, 108), (81, 5), (159, 159), (127, 173), (197, 209), (56, 209), (186, 175), (89, 89), (24, 175), (9, 31), (67, 181), (147, 198), (39, 159), (85, 76), (42, 185), (102, 175), (96, 170), (91, 89), (196, 108), (31, 31), (160, 159), (130, 130), (144, 5), (134, 170), (87, 76), (41, 209), (168, 76), (166, 198), (136, 198), (205, 198), (33, 159), (141, 173), (50, 130), (95, 105), (97, 89), (0, 130), (110, 170), (173, 173), (44, 170), (131, 130), (151, 108), (190, 76), (34, 185), (74, 29), (107, 170), (45, 130), (17, 108), (140, 76), (3, 170), (106, 170), (117, 123), (179, 105), (113, 175), (69, 108), (92, 209), (53, 5), (90, 209), (184, 16), (178, 198), (10, 185), (60, 123), (169, 173), (111, 5), (180, 198), (174, 16), (71, 209), (154, 159), (209, 209), (4, 105), (93, 76), (84, 209), (128, 181), (64, 159), (145, 181), (46, 175), (104, 130), (99, 209), (150, 94), (7, 7), (152, 159), (188, 58), (158, 89), (132, 181), (21, 108), (199, 185), (153, 108), (59, 5), (18, 175), (79, 159), (22, 58), (43, 209), (118, 159), (181, 181), (98, 108), (80, 105), (112, 181), (125, 175), (108, 108), (177, 105), (52, 185), (148, 198), (138, 159), (26, 185), (58, 58), (86, 108), (192, 123), (29, 29), (202, 7), (25, 170), (204, 31), (57, 181), (119, 5), (157, 108), (185, 185), (54, 159), (1, 170), (103, 209), (8, 108), (162, 175), (133, 16), (12, 89), (164, 108), (137, 108), (72, 170), (35, 5), (195, 105), (208, 123), (201, 94), (156, 108), (20, 5), (15, 198), (2, 94), (143, 58), (61, 198), (109, 181), (14, 130), (77, 76), (40, 123), (82, 159), (5, 5), (48, 170), (27, 108), (65, 170), (203, 123), (183, 108), (207, 181), (88, 5), (66, 89), (121, 123), (116, 16), (11, 130), (83, 7), (76, 76), (55, 170), (163, 198), (124, 89), (32, 175), (189, 123), (75, 58), (161, 31), (37, 108), (30, 173), (36, 16), (123, 123), (187, 89), (146, 94), (28, 209), (182, 76), (155, 123), (70, 181), (78, 108), (101, 181), (94, 94), (68, 16), (6, 198), (122, 105), (200, 105)] current theta: 0.135866312366 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:04 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41628 rows and 41685 columns Presolve time: 0.06s Presolved: 2683 rows, 2835 columns, 7779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2835 integer (2835 binary) Root relaxation: cutoff, 2933 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 (2933 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.13714807003 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:04 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41588 rows and 41641 columns Presolve time: 0.06s Presolved: 2723 rows, 2879 columns, 7903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2879 integer (2879 binary) Root relaxation: objective 0.000000e+00, 3097 iterations, 0.11 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 (3097 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 [5, 25, 29, 31, 68, 73, 75, 76, 89, 112, 123, 130, 138, 141, 147, 151, 175, 179, 185, 191, 209] edges [(153, 191), (134, 25), (163, 147), (149, 76), (51, 185), (83, 68), (139, 209), (137, 151), (194, 25), (165, 31), (64, 138), (193, 123), (109, 25), (112, 112), (54, 138), (176, 29), (62, 130), (38, 175), (110, 25), (150, 73), (69, 151), (170, 25), (133, 147), (15, 147), (171, 89), (175, 175), (19, 130), (201, 73), (115, 185), (95, 179), (3, 31), (129, 130), (96, 25), (114, 89), (47, 179), (118, 138), (169, 141), (7, 191), (197, 209), (56, 209), (146, 25), (17, 191), (186, 175), (89, 89), (154, 191), (24, 175), (9, 31), (85, 76), (42, 185), (102, 175), (72, 25), (91, 89), (31, 31), (130, 130), (97, 31), (144, 5), (87, 76), (41, 209), (116, 68), (168, 76), (48, 25), (50, 130), (0, 130), (189, 130), (184, 147), (131, 130), (190, 76), (73, 73), (34, 185), (74, 29), (37, 151), (45, 130), (140, 76), (23, 147), (44, 25), (117, 123), (113, 175), (92, 209), (53, 5), (207, 25), (135, 179), (90, 209), (10, 185), (60, 123), (111, 5), (61, 141), (2, 73), (173, 73), (180, 147), (143, 147), (106, 25), (71, 209), (70, 112), (79, 138), (86, 151), (209, 209), (108, 151), (93, 76), (84, 209), (148, 147), (25, 25), (39, 191), (205, 147), (127, 73), (46, 175), (104, 130), (191, 191), (198, 147), (99, 209), (4, 179), (195, 179), (81, 112), (158, 89), (63, 73), (49, 151), (199, 185), (179, 179), (59, 5), (18, 175), (1, 25), (33, 191), (43, 209), (138, 138), (208, 151), (78, 191), (57, 112), (160, 138), (159, 138), (145, 29), (126, 147), (120, 112), (125, 175), (52, 185), (6, 147), (196, 151), (26, 185), (65, 25), (68, 68), (192, 123), (29, 29), (167, 112), (206, 191), (55, 25), (204, 31), (119, 5), (142, 68), (98, 151), (105, 179), (203, 151), (185, 185), (164, 151), (103, 209), (82, 138), (8, 151), (162, 175), (67, 29), (12, 89), (128, 25), (100, 112), (35, 5), (20, 5), (132, 112), (166, 147), (178, 147), (152, 191), (16, 68), (14, 130), (22, 141), (77, 76), (80, 179), (40, 123), (183, 191), (5, 5), (21, 151), (122, 179), (151, 151), (147, 147), (88, 5), (177, 179), (66, 89), (121, 123), (156, 151), (36, 147), (11, 130), (172, 151), (94, 73), (13, 29), (76, 76), (200, 179), (107, 25), (124, 89), (32, 175), (181, 112), (30, 73), (161, 31), (174, 68), (75, 75), (58, 75), (157, 191), (123, 123), (141, 141), (187, 89), (28, 209), (188, 141), (182, 76), (101, 25), (202, 191), (155, 123), (136, 147), (27, 151)] current theta: 0.136507191198 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:04 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41610 rows and 41666 columns Presolve time: 0.06s Presolved: 2701 rows, 2854 columns, 7834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2854 integer (2854 binary) Root relaxation: cutoff, 3011 iterations, 0.11 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 (3011 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.136827630614 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:05 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41600 rows and 41655 columns Presolve time: 0.06s Presolved: 2711 rows, 2865 columns, 7865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2865 integer (2865 binary) Root relaxation: cutoff, 3087 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 (3087 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136987850322 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:05 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41596 rows and 41650 columns Presolve time: 0.06s Presolved: 2715 rows, 2870 columns, 7878 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2870 integer (2870 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 [5, 25, 29, 31, 68, 73, 75, 76, 89, 112, 123, 130, 138, 141, 147, 151, 175, 179, 185, 191, 209] edges [(153, 191), (134, 25), (163, 147), (149, 76), (51, 185), (83, 68), (139, 209), (137, 151), (194, 25), (165, 31), (64, 138), (193, 123), (109, 25), (112, 112), (54, 138), (176, 29), (62, 130), (38, 175), (110, 25), (150, 73), (69, 151), (170, 25), (133, 147), (15, 147), (171, 89), (175, 175), (19, 130), (201, 73), (115, 185), (95, 179), (3, 31), (129, 130), (96, 25), (114, 89), (47, 179), (118, 138), (169, 141), (7, 191), (197, 209), (56, 209), (146, 25), (17, 191), (186, 175), (89, 89), (154, 191), (24, 175), (9, 31), (85, 76), (42, 185), (102, 175), (72, 25), (91, 89), (31, 31), (130, 130), (97, 31), (144, 5), (87, 76), (41, 209), (116, 68), (168, 76), (48, 25), (50, 130), (0, 130), (189, 130), (184, 147), (131, 130), (190, 76), (73, 73), (34, 185), (74, 29), (37, 151), (45, 130), (140, 76), (23, 147), (44, 25), (117, 123), (113, 175), (92, 209), (53, 5), (207, 25), (135, 179), (90, 209), (10, 185), (60, 123), (111, 5), (61, 141), (2, 73), (173, 73), (180, 147), (143, 147), (106, 25), (71, 209), (70, 112), (79, 138), (86, 151), (209, 209), (108, 151), (93, 76), (84, 209), (148, 147), (25, 25), (39, 191), (205, 147), (127, 73), (46, 175), (104, 130), (191, 191), (198, 147), (99, 209), (4, 179), (195, 179), (81, 112), (158, 89), (63, 73), (49, 151), (199, 185), (179, 179), (59, 5), (18, 175), (1, 25), (33, 191), (43, 209), (138, 138), (208, 151), (78, 191), (57, 112), (160, 138), (159, 138), (145, 29), (126, 147), (120, 112), (125, 175), (52, 185), (6, 147), (196, 151), (26, 185), (65, 25), (68, 68), (192, 123), (29, 29), (167, 112), (206, 191), (55, 25), (204, 31), (119, 5), (142, 68), (98, 151), (105, 179), (203, 151), (185, 185), (164, 151), (103, 209), (82, 138), (8, 151), (162, 175), (67, 29), (12, 89), (128, 25), (100, 112), (35, 5), (20, 5), (132, 112), (166, 147), (178, 147), (152, 191), (16, 68), (14, 130), (22, 141), (77, 76), (80, 179), (40, 123), (183, 191), (5, 5), (21, 151), (122, 179), (151, 151), (147, 147), (88, 5), (177, 179), (66, 89), (121, 123), (156, 151), (36, 147), (11, 130), (172, 151), (94, 73), (13, 29), (76, 76), (200, 179), (107, 25), (124, 89), (32, 175), (181, 112), (30, 73), (161, 31), (174, 68), (75, 75), (58, 75), (157, 191), (123, 123), (141, 141), (187, 89), (28, 209), (188, 141), (182, 76), (101, 25), (202, 191), (155, 123), (136, 147), (27, 151)] current theta: 0.136907740468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:05 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41598 rows and 41653 columns Presolve time: 0.06s Presolved: 2713 rows, 2867 columns, 7871 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2867 integer (2867 binary) Root relaxation: cutoff, 193 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 (193 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 [5, 25, 29, 31, 68, 73, 75, 76, 89, 112, 123, 130, 138, 141, 147, 151, 175, 179, 185, 191, 209] edges [(153, 191), (134, 25), (163, 147), (149, 76), (51, 185), (83, 68), (139, 209), (137, 151), (194, 25), (165, 31), (64, 138), (193, 123), (109, 25), (112, 112), (54, 138), (176, 29), (62, 130), (38, 175), (110, 25), (150, 73), (69, 151), (170, 25), (133, 147), (15, 147), (171, 89), (175, 175), (19, 130), (201, 73), (115, 185), (95, 179), (3, 31), (129, 130), (96, 25), (114, 89), (47, 179), (118, 138), (169, 141), (7, 191), (197, 209), (56, 209), (146, 25), (17, 191), (186, 175), (89, 89), (154, 191), (24, 175), (9, 31), (85, 76), (42, 185), (102, 175), (72, 25), (91, 89), (31, 31), (130, 130), (97, 31), (144, 5), (87, 76), (41, 209), (116, 68), (168, 76), (48, 25), (50, 130), (0, 130), (189, 130), (184, 147), (131, 130), (190, 76), (73, 73), (34, 185), (74, 29), (37, 151), (45, 130), (140, 76), (23, 147), (44, 25), (117, 123), (113, 175), (92, 209), (53, 5), (207, 25), (135, 179), (90, 209), (10, 185), (60, 123), (111, 5), (61, 141), (2, 73), (173, 73), (180, 147), (143, 147), (106, 25), (71, 209), (70, 112), (79, 138), (86, 151), (209, 209), (108, 151), (93, 76), (84, 209), (148, 147), (25, 25), (39, 191), (205, 147), (127, 73), (46, 175), (104, 130), (191, 191), (198, 147), (99, 209), (4, 179), (195, 179), (81, 112), (158, 89), (63, 73), (49, 151), (199, 185), (179, 179), (59, 5), (18, 175), (1, 25), (33, 191), (43, 209), (138, 138), (208, 151), (78, 191), (57, 112), (160, 138), (159, 138), (145, 29), (126, 147), (120, 112), (125, 175), (52, 185), (6, 147), (196, 151), (26, 185), (65, 25), (68, 68), (192, 123), (29, 29), (167, 112), (206, 191), (55, 25), (204, 31), (119, 5), (142, 68), (98, 151), (105, 179), (203, 151), (185, 185), (164, 151), (103, 209), (82, 138), (8, 151), (162, 175), (67, 29), (12, 89), (128, 25), (100, 112), (35, 5), (20, 5), (132, 112), (166, 147), (178, 147), (152, 191), (16, 68), (14, 130), (22, 141), (77, 76), (80, 179), (40, 123), (183, 191), (5, 5), (21, 151), (122, 179), (151, 151), (147, 147), (88, 5), (177, 179), (66, 89), (121, 123), (156, 151), (36, 147), (11, 130), (172, 151), (94, 73), (13, 29), (76, 76), (200, 179), (107, 25), (124, 89), (32, 175), (181, 112), (30, 73), (161, 31), (174, 68), (75, 75), (58, 75), (157, 191), (123, 123), (141, 141), (187, 89), (28, 209), (188, 141), (182, 76), (101, 25), (202, 191), (155, 123), (136, 147), (27, 151)]