current theta: 0.660289520425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:10 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 12492 rows and 12492 columns Presolve time: 0.72s Presolved: 26121 rows, 26316 columns, 78164 nonzeros Variable types: 0 continuous, 26316 integer (26316 binary) Root relaxation: objective 0.000000e+00, 2945 iterations, 0.21 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 (6012 simplex iterations) in 1.24 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 [10, 25, 35, 40, 50, 54, 66, 69, 74, 85, 91, 94, 112, 125, 136, 140, 148, 158, 181, 184] edges [(51, 85), (68, 140), (18, 148), (71, 125), (130, 125), (126, 69), (193, 10), (136, 40), (107, 125), (36, 94), (9, 184), (117, 148), (166, 25), (105, 66), (120, 25), (145, 85), (41, 184), (182, 184), (85, 40), (146, 74), (163, 184), (184, 85), (178, 91), (151, 35), (135, 50), (0, 125), (55, 69), (17, 66), (148, 140), (20, 69), (38, 125), (157, 158), (154, 158), (84, 91), (147, 112), (24, 125), (189, 35), (42, 91), (86, 10), (179, 35), (12, 148), (34, 158), (103, 158), (111, 35), (66, 184), (95, 50), (188, 69), (190, 184), (104, 158), (39, 66), (72, 91), (29, 10), (49, 74), (25, 40), (10, 158), (158, 10), (167, 125), (50, 148), (162, 158), (80, 25), (97, 158), (56, 112), (37, 140), (150, 112), (125, 181), (141, 184), (93, 158), (1, 40), (52, 85), (45, 148), (35, 125), (175, 74), (102, 35), (161, 74), (124, 91), (192, 69), (191, 125), (70, 91), (64, 125), (83, 112), (108, 148), (82, 184), (30, 35), (123, 125), (114, 184), (74, 184), (153, 184), (76, 35), (19, 112), (57, 184), (149, 66), (2, 40), (109, 35), (194, 158), (100, 158), (170, 10), (14, 148), (75, 140), (47, 140), (137, 112), (54, 69), (4, 35), (90, 184), (138, 69), (142, 112), (195, 148), (177, 125), (23, 158), (96, 69), (144, 140), (11, 69), (133, 25), (3, 158), (77, 158), (26, 148), (58, 66), (172, 35), (43, 69), (61, 125), (127, 125), (165, 148), (173, 10), (132, 184), (8, 69), (115, 74), (129, 125), (53, 25), (13, 69), (27, 66), (16, 35), (171, 184), (183, 74), (181, 125), (91, 181), (121, 74), (87, 91), (131, 125), (159, 94), (160, 40), (152, 35), (106, 125), (156, 94), (185, 69), (140, 140), (81, 69), (122, 85), (98, 140), (186, 158), (92, 158), (174, 25), (118, 69), (78, 158), (89, 74), (59, 112), (44, 10), (79, 69), (67, 40), (32, 140), (168, 50), (15, 94), (164, 94), (88, 112), (63, 181), (112, 158), (94, 148), (180, 25), (31, 125), (28, 140), (73, 148), (99, 91), (119, 74), (46, 184), (176, 74), (21, 94), (65, 148), (69, 148), (155, 54), (40, 66), (6, 69), (143, 10), (134, 91), (128, 125), (60, 35), (7, 184), (22, 40), (101, 148), (62, 66), (113, 25), (169, 112), (139, 74), (110, 184), (116, 94), (5, 140), (187, 10), (48, 94), (33, 69)] current theta: 0.330144760212 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:12 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 28936 rows and 28936 columns Presolve time: 0.28s Presolved: 9677 rows, 9872 columns, 28832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9872 integer (9872 binary) Root relaxation: objective 0.000000e+00, 1757 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 (5096 simplex iterations) in 0.52 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, 44, 60, 64, 80, 82, 91, 96, 112, 125, 138, 140, 144, 145, 149, 150, 154, 168, 181, 182] edges [(99, 138), (26, 138), (164, 60), (71, 125), (21, 138), (65, 15), (108, 138), (150, 138), (59, 138), (54, 138), (132, 125), (74, 96), (126, 82), (173, 182), (47, 60), (102, 96), (142, 15), (88, 144), (63, 82), (121, 44), (40, 96), (154, 125), (119, 96), (93, 15), (124, 125), (23, 60), (174, 154), (0, 125), (159, 15), (193, 182), (155, 44), (97, 138), (179, 154), (67, 96), (49, 96), (19, 138), (27, 181), (165, 15), (64, 154), (135, 112), (160, 15), (33, 64), (178, 60), (84, 64), (24, 125), (7, 82), (190, 64), (4, 149), (156, 15), (128, 138), (98, 138), (35, 154), (176, 145), (161, 96), (171, 182), (15, 44), (72, 91), (105, 96), (16, 112), (123, 154), (82, 182), (41, 96), (184, 82), (125, 181), (5, 15), (162, 154), (104, 96), (31, 154), (25, 154), (169, 138), (95, 182), (43, 112), (134, 154), (36, 44), (114, 125), (89, 149), (10, 44), (144, 138), (20, 154), (42, 125), (62, 44), (166, 154), (32, 154), (73, 15), (56, 140), (175, 182), (29, 138), (112, 140), (158, 138), (55, 44), (136, 82), (85, 145), (110, 15), (137, 138), (48, 44), (185, 181), (191, 64), (103, 60), (120, 154), (87, 80), (148, 138), (17, 182), (12, 149), (122, 182), (66, 64), (106, 154), (75, 15), (22, 182), (92, 44), (139, 64), (101, 15), (76, 154), (45, 15), (86, 15), (117, 44), (28, 60), (100, 138), (143, 138), (9, 125), (118, 44), (138, 138), (151, 181), (133, 138), (195, 154), (127, 125), (60, 140), (163, 182), (149, 82), (57, 154), (39, 138), (69, 64), (3, 138), (177, 64), (181, 125), (91, 181), (78, 138), (182, 96), (188, 182), (172, 138), (109, 182), (146, 64), (129, 82), (141, 64), (46, 82), (13, 125), (140, 140), (58, 82), (77, 138), (70, 80), (115, 96), (38, 182), (51, 182), (186, 44), (107, 64), (187, 82), (52, 182), (11, 138), (157, 15), (90, 82), (111, 138), (145, 82), (170, 182), (81, 80), (61, 96), (192, 144), (167, 96), (130, 181), (83, 138), (8, 125), (113, 154), (50, 138), (14, 138), (37, 138), (153, 80), (6, 44), (152, 138), (2, 82), (131, 140), (80, 182), (180, 149), (34, 112), (189, 138), (96, 82), (94, 44), (183, 96), (44, 44), (68, 15), (79, 182), (30, 140), (147, 138), (1, 182), (18, 44), (194, 138), (53, 96), (168, 140), (116, 96)] current theta: 0.165072380106 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:12 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 35530 rows and 35560 columns Presolve time: 0.06s Presolved: 3083 rows, 3248 columns, 9020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3248 integer (3248 binary) Root relaxation: objective 1.065814e-14, 2748 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 (4355 simplex iterations) in 0.22 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, 16, 62, 64, 71, 82, 89, 100, 111, 119, 138, 140, 157, 170, 184, 186, 187, 190, 192, 195] edges [(84, 184), (118, 186), (195, 195), (24, 64), (131, 100), (130, 64), (16, 16), (79, 187), (192, 195), (105, 190), (71, 9), (94, 186), (80, 119), (179, 9), (120, 195), (135, 138), (163, 184), (74, 82), (6, 157), (93, 186), (68, 157), (25, 190), (162, 195), (13, 71), (98, 157), (34, 138), (75, 157), (95, 82), (29, 111), (15, 186), (86, 157), (123, 192), (60, 138), (124, 9), (159, 186), (185, 9), (38, 184), (89, 89), (18, 186), (160, 186), (110, 111), (44, 186), (63, 184), (32, 195), (142, 111), (77, 140), (181, 71), (188, 119), (57, 195), (82, 82), (113, 195), (58, 119), (7, 82), (8, 9), (92, 186), (190, 64), (107, 190), (139, 184), (144, 100), (11, 111), (66, 184), (42, 71), (51, 184), (102, 184), (145, 119), (4, 190), (49, 119), (46, 119), (53, 119), (69, 89), (55, 111), (67, 119), (99, 111), (171, 170), (64, 64), (45, 186), (167, 184), (19, 100), (153, 82), (72, 9), (117, 186), (169, 138), (176, 119), (151, 71), (30, 138), (21, 157), (83, 192), (173, 170), (23, 138), (133, 111), (187, 170), (78, 157), (14, 111), (129, 184), (56, 140), (175, 119), (112, 140), (136, 184), (158, 138), (143, 16), (103, 195), (81, 89), (191, 64), (109, 89), (155, 157), (119, 119), (26, 140), (17, 119), (43, 138), (65, 157), (87, 190), (104, 190), (138, 138), (5, 157), (12, 119), (148, 157), (149, 119), (108, 157), (31, 195), (182, 119), (150, 140), (47, 111), (170, 187), (194, 111), (10, 186), (126, 119), (48, 186), (164, 138), (177, 64), (127, 64), (125, 71), (52, 82), (50, 192), (114, 195), (121, 170), (91, 71), (186, 186), (172, 138), (189, 111), (90, 119), (140, 140), (35, 100), (178, 192), (122, 62), (161, 190), (157, 157), (174, 195), (28, 111), (40, 82), (88, 192), (166, 190), (22, 82), (146, 184), (62, 62), (128, 195), (76, 190), (85, 82), (61, 184), (54, 157), (141, 190), (2, 119), (33, 190), (180, 170), (9, 71), (106, 64), (156, 62), (73, 62), (1, 186), (59, 111), (100, 100), (70, 190), (193, 89), (154, 195), (147, 192), (134, 195), (20, 9), (39, 195), (0, 71), (111, 111), (183, 82), (116, 119), (27, 190), (96, 82), (165, 111), (3, 195), (184, 184), (37, 157), (36, 186), (97, 111), (101, 170), (137, 111), (41, 82), (152, 140), (132, 195), (168, 140), (115, 89)] current theta: 0.0825361900531 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:13 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 37460 rows and 37648 columns Presolve time: 0.03s Presolved: 1153 rows, 1160 columns, 3086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1160 integer (1159 binary) Root relaxation: cutoff, 1279 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 (1279 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.12380428508 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:13 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36588 rows and 36690 columns Presolve time: 0.05s Presolved: 2025 rows, 2118 columns, 5776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2118 integer (2118 binary) Root relaxation: cutoff, 2239 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2239 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144438332593 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:13 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36102 rows and 36158 columns Presolve time: 0.05s Presolved: 2511 rows, 2650 columns, 7278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2650 integer (2650 binary) Root relaxation: objective 0.000000e+00, 2253 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 (3715 simplex iterations) in 0.16 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 [73, 82, 92, 100, 101, 105, 109, 111, 116, 129, 130, 151, 157, 168, 169, 170, 174, 179, 185, 192] edges [(167, 129), (113, 192), (124, 151), (155, 92), (131, 100), (152, 168), (170, 170), (186, 92), (67, 116), (145, 116), (2, 116), (27, 185), (53, 116), (61, 129), (116, 116), (24, 130), (105, 105), (74, 82), (6, 157), (64, 130), (68, 157), (66, 129), (98, 157), (75, 157), (95, 82), (29, 111), (86, 157), (123, 192), (172, 169), (107, 105), (25, 130), (33, 105), (132, 185), (42, 151), (60, 169), (175, 116), (169, 169), (34, 169), (9, 179), (142, 111), (16, 169), (119, 116), (82, 82), (130, 130), (160, 73), (7, 82), (26, 168), (13, 151), (192, 192), (102, 105), (144, 100), (17, 116), (69, 174), (11, 169), (173, 116), (109, 109), (31, 185), (15, 92), (87, 105), (80, 116), (99, 111), (171, 170), (70, 129), (153, 129), (156, 73), (19, 100), (73, 73), (38, 129), (81, 109), (92, 92), (149, 116), (110, 73), (162, 192), (21, 157), (129, 129), (117, 92), (10, 92), (83, 192), (78, 157), (103, 192), (14, 111), (195, 192), (193, 109), (43, 169), (71, 151), (48, 92), (32, 185), (4, 105), (94, 92), (188, 109), (58, 116), (44, 92), (91, 151), (120, 185), (177, 130), (36, 92), (72, 151), (146, 129), (77, 168), (134, 192), (65, 157), (179, 179), (125, 151), (46, 116), (59, 169), (118, 92), (191, 130), (5, 157), (187, 116), (106, 130), (148, 157), (115, 109), (176, 116), (51, 105), (108, 157), (39, 192), (47, 111), (127, 130), (22, 116), (93, 92), (194, 111), (138, 169), (163, 129), (3, 192), (133, 157), (140, 168), (168, 168), (184, 129), (18, 92), (52, 82), (50, 192), (159, 101), (121, 170), (104, 105), (56, 168), (185, 185), (114, 185), (189, 111), (96, 116), (112, 168), (136, 129), (35, 100), (63, 129), (135, 169), (143, 168), (8, 151), (154, 185), (178, 192), (45, 92), (0, 151), (157, 157), (84, 129), (28, 111), (40, 82), (88, 192), (141, 130), (89, 109), (55, 109), (85, 82), (62, 73), (1, 101), (12, 116), (54, 157), (151, 151), (180, 170), (23, 111), (181, 151), (164, 169), (101, 101), (100, 100), (190, 105), (147, 192), (150, 168), (182, 116), (30, 169), (111, 111), (183, 82), (49, 109), (57, 192), (20, 179), (165, 111), (79, 116), (166, 174), (126, 116), (174, 174), (139, 130), (76, 174), (161, 105), (37, 157), (122, 109), (158, 169), (97, 111), (137, 111), (41, 82), (90, 116), (128, 192)] current theta: 0.134121308836 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:13 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36354 rows and 36428 columns Presolve time: 0.05s Presolved: 2259 rows, 2380 columns, 6506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2380 integer (2380 binary) Root relaxation: objective 0.000000e+00, 2400 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 (2400 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 [9, 12, 42, 55, 64, 73, 82, 90, 92, 99, 103, 104, 120, 121, 123, 129, 138, 152, 157, 159] edges [(102, 104), (173, 121), (167, 129), (155, 92), (130, 64), (13, 9), (186, 92), (59, 138), (140, 152), (61, 129), (179, 9), (16, 152), (77, 152), (135, 138), (74, 82), (68, 157), (66, 129), (127, 42), (98, 157), (34, 138), (67, 12), (31, 120), (75, 157), (95, 82), (86, 157), (159, 159), (124, 9), (131, 123), (12, 12), (114, 120), (76, 104), (161, 104), (99, 99), (4, 104), (82, 82), (160, 73), (7, 82), (190, 64), (170, 121), (20, 123), (80, 12), (165, 55), (126, 12), (107, 120), (39, 103), (112, 152), (49, 12), (109, 55), (151, 42), (143, 152), (153, 129), (64, 64), (14, 99), (156, 73), (73, 73), (72, 9), (38, 129), (121, 121), (174, 120), (92, 92), (105, 104), (147, 103), (169, 138), (110, 73), (30, 138), (21, 157), (128, 123), (129, 129), (28, 138), (117, 92), (10, 92), (42, 42), (23, 138), (78, 157), (33, 104), (6, 92), (185, 120), (104, 104), (149, 12), (144, 152), (158, 138), (191, 64), (94, 92), (88, 103), (3, 103), (182, 12), (188, 12), (139, 64), (43, 138), (36, 92), (175, 90), (146, 129), (65, 157), (103, 103), (56, 152), (71, 42), (83, 103), (87, 104), (138, 138), (69, 99), (47, 99), (118, 92), (5, 157), (148, 157), (162, 120), (97, 55), (100, 123), (178, 103), (108, 157), (93, 92), (134, 123), (192, 103), (152, 152), (32, 120), (163, 129), (133, 157), (57, 120), (164, 138), (177, 64), (45, 73), (166, 120), (184, 129), (18, 92), (52, 82), (26, 152), (120, 120), (22, 90), (172, 138), (187, 90), (58, 12), (141, 64), (136, 129), (2, 12), (150, 152), (63, 129), (53, 12), (145, 90), (181, 42), (193, 55), (24, 42), (194, 99), (116, 12), (157, 157), (89, 55), (84, 129), (40, 82), (125, 42), (96, 12), (60, 152), (11, 138), (8, 42), (19, 123), (46, 90), (85, 82), (62, 73), (0, 42), (101, 121), (54, 157), (9, 9), (189, 99), (168, 152), (79, 90), (115, 104), (171, 121), (1, 121), (106, 64), (48, 73), (111, 99), (132, 120), (90, 90), (137, 99), (51, 104), (50, 99), (195, 120), (35, 123), (119, 12), (183, 82), (70, 64), (81, 99), (123, 103), (154, 120), (27, 120), (122, 55), (113, 120), (29, 55), (142, 138), (15, 73), (44, 73), (37, 157), (55, 55), (25, 64), (17, 90), (176, 12), (41, 82), (180, 121), (91, 42)] current theta: 0.128962796958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:14 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36456 rows and 36542 columns Presolve time: 0.05s Presolved: 2157 rows, 2266 columns, 6188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2266 integer (2266 binary) Root relaxation: cutoff, 2449 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 (2449 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.131542052897 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:14 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36408 rows and 36488 columns Presolve time: 0.05s Presolved: 2205 rows, 2320 columns, 6338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2320 integer (2320 binary) Root relaxation: cutoff, 2205 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 (2205 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.132831680867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:14 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36380 rows and 36456 columns Presolve time: 0.05s Presolved: 2233 rows, 2352 columns, 6426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2352 integer (2352 binary) Root relaxation: cutoff, 2283 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 (2283 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.133476494851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:14 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36368 rows and 36442 columns Presolve time: 0.05s Presolved: 2245 rows, 2366 columns, 6464 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2366 integer (2366 binary) Root relaxation: cutoff, 75 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 (75 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 [9, 12, 42, 55, 64, 73, 82, 90, 92, 99, 103, 104, 120, 121, 123, 129, 138, 152, 157, 159] edges [(102, 104), (173, 121), (167, 129), (155, 92), (130, 64), (13, 9), (186, 92), (59, 138), (140, 152), (61, 129), (179, 9), (16, 152), (77, 152), (135, 138), (74, 82), (68, 157), (66, 129), (127, 42), (98, 157), (34, 138), (67, 12), (31, 120), (75, 157), (95, 82), (86, 157), (159, 159), (124, 9), (131, 123), (12, 12), (114, 120), (76, 104), (161, 104), (99, 99), (4, 104), (82, 82), (160, 73), (7, 82), (190, 64), (170, 121), (20, 123), (80, 12), (165, 55), (126, 12), (107, 120), (39, 103), (112, 152), (49, 12), (109, 55), (151, 42), (143, 152), (153, 129), (64, 64), (14, 99), (156, 73), (73, 73), (72, 9), (38, 129), (121, 121), (174, 120), (92, 92), (105, 104), (147, 103), (169, 138), (110, 73), (30, 138), (21, 157), (128, 123), (129, 129), (28, 138), (117, 92), (10, 92), (42, 42), (23, 138), (78, 157), (33, 104), (6, 92), (185, 120), (104, 104), (149, 12), (144, 152), (158, 138), (191, 64), (94, 92), (88, 103), (3, 103), (182, 12), (188, 12), (139, 64), (43, 138), (36, 92), (175, 90), (146, 129), (65, 157), (103, 103), (56, 152), (71, 42), (83, 103), (87, 104), (138, 138), (69, 99), (47, 99), (118, 92), (5, 157), (148, 157), (162, 120), (97, 55), (100, 123), (178, 103), (108, 157), (93, 92), (134, 123), (192, 103), (152, 152), (32, 120), (163, 129), (133, 157), (57, 120), (164, 138), (177, 64), (45, 73), (166, 120), (184, 129), (18, 92), (52, 82), (26, 152), (120, 120), (22, 90), (172, 138), (187, 90), (58, 12), (141, 64), (136, 129), (2, 12), (150, 152), (63, 129), (53, 12), (145, 90), (181, 42), (193, 55), (24, 42), (194, 99), (116, 12), (157, 157), (89, 55), (84, 129), (40, 82), (125, 42), (96, 12), (60, 152), (11, 138), (8, 42), (19, 123), (46, 90), (85, 82), (62, 73), (0, 42), (101, 121), (54, 157), (9, 9), (189, 99), (168, 152), (79, 90), (115, 104), (171, 121), (1, 121), (106, 64), (48, 73), (111, 99), (132, 120), (90, 90), (137, 99), (51, 104), (50, 99), (195, 120), (35, 123), (119, 12), (183, 82), (70, 64), (81, 99), (123, 103), (154, 120), (27, 120), (122, 55), (113, 120), (29, 55), (142, 138), (15, 73), (44, 73), (37, 157), (55, 55), (25, 64), (17, 90), (176, 12), (41, 82), (180, 121), (91, 42)] current theta: 0.133154087859 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:14 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36376 rows and 36452 columns Presolve time: 0.05s Presolved: 2237 rows, 2356 columns, 6438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2356 integer (2356 binary) Root relaxation: objective 0.000000e+00, 2259 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 (2259 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 [2, 9, 35, 42, 55, 64, 73, 82, 90, 92, 99, 104, 120, 121, 129, 138, 152, 157, 159, 192] edges [(102, 104), (173, 121), (167, 129), (155, 92), (116, 90), (130, 64), (182, 2), (13, 9), (186, 92), (59, 138), (140, 152), (61, 129), (179, 9), (16, 152), (77, 152), (135, 138), (74, 82), (68, 157), (66, 129), (127, 42), (98, 157), (34, 138), (31, 120), (75, 157), (95, 82), (86, 157), (188, 2), (159, 159), (58, 2), (124, 9), (114, 120), (76, 104), (161, 104), (99, 99), (4, 104), (82, 82), (160, 73), (7, 82), (190, 64), (170, 121), (100, 35), (192, 192), (165, 55), (107, 120), (112, 152), (109, 55), (2, 2), (151, 42), (143, 152), (153, 129), (64, 64), (14, 99), (156, 73), (73, 73), (72, 9), (38, 129), (121, 121), (174, 120), (92, 92), (105, 104), (169, 138), (110, 73), (162, 192), (30, 138), (21, 157), (129, 129), (28, 138), (117, 92), (10, 92), (83, 192), (42, 42), (23, 138), (123, 35), (78, 157), (33, 104), (6, 92), (185, 120), (104, 104), (103, 192), (144, 152), (195, 192), (158, 138), (191, 64), (94, 92), (119, 2), (176, 2), (35, 35), (139, 64), (43, 138), (36, 92), (175, 90), (146, 129), (134, 192), (65, 157), (67, 2), (56, 152), (71, 42), (87, 104), (138, 138), (69, 99), (47, 99), (118, 92), (5, 157), (148, 157), (20, 35), (108, 157), (39, 192), (93, 92), (152, 152), (32, 120), (126, 2), (163, 129), (3, 192), (133, 157), (131, 35), (57, 120), (164, 138), (177, 64), (45, 73), (166, 120), (184, 129), (18, 92), (52, 82), (26, 152), (120, 120), (50, 192), (22, 90), (172, 138), (187, 90), (141, 64), (136, 129), (150, 152), (63, 129), (145, 90), (181, 42), (178, 192), (193, 55), (24, 42), (194, 99), (157, 157), (89, 55), (84, 129), (40, 82), (88, 192), (125, 42), (60, 152), (11, 138), (8, 42), (46, 90), (12, 2), (85, 82), (62, 73), (0, 42), (49, 2), (80, 2), (101, 121), (54, 157), (9, 9), (189, 99), (168, 152), (79, 90), (115, 104), (171, 121), (1, 121), (106, 64), (48, 73), (111, 99), (132, 120), (90, 90), (137, 99), (147, 192), (51, 104), (183, 82), (70, 64), (149, 2), (81, 99), (154, 120), (96, 82), (27, 120), (122, 55), (113, 120), (29, 55), (142, 138), (15, 73), (44, 73), (37, 157), (55, 55), (25, 64), (17, 90), (53, 90), (41, 82), (180, 121), (91, 42), (128, 192), (97, 99), (19, 35)] current theta: 0.132992884363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:15 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36376 rows and 36452 columns Presolve time: 0.05s Presolved: 2237 rows, 2356 columns, 6438 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2356 integer (2356 binary) Root relaxation: cutoff, 77 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 (77 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 [2, 9, 35, 42, 55, 64, 73, 82, 90, 92, 99, 104, 120, 121, 129, 138, 152, 157, 159, 192] edges [(102, 104), (173, 121), (167, 129), (155, 92), (116, 90), (130, 64), (182, 2), (13, 9), (186, 92), (59, 138), (140, 152), (61, 129), (179, 9), (16, 152), (77, 152), (135, 138), (74, 82), (68, 157), (66, 129), (127, 42), (98, 157), (34, 138), (31, 120), (75, 157), (95, 82), (86, 157), (188, 2), (159, 159), (58, 2), (124, 9), (114, 120), (76, 104), (161, 104), (99, 99), (4, 104), (82, 82), (160, 73), (7, 82), (190, 64), (170, 121), (100, 35), (192, 192), (165, 55), (107, 120), (112, 152), (109, 55), (2, 2), (151, 42), (143, 152), (153, 129), (64, 64), (14, 99), (156, 73), (73, 73), (72, 9), (38, 129), (121, 121), (174, 120), (92, 92), (105, 104), (169, 138), (110, 73), (162, 192), (30, 138), (21, 157), (129, 129), (28, 138), (117, 92), (10, 92), (83, 192), (42, 42), (23, 138), (123, 35), (78, 157), (33, 104), (6, 92), (185, 120), (104, 104), (103, 192), (144, 152), (195, 192), (158, 138), (191, 64), (94, 92), (119, 2), (176, 2), (35, 35), (139, 64), (43, 138), (36, 92), (175, 90), (146, 129), (134, 192), (65, 157), (67, 2), (56, 152), (71, 42), (87, 104), (138, 138), (69, 99), (47, 99), (118, 92), (5, 157), (148, 157), (20, 35), (108, 157), (39, 192), (93, 92), (152, 152), (32, 120), (126, 2), (163, 129), (3, 192), (133, 157), (131, 35), (57, 120), (164, 138), (177, 64), (45, 73), (166, 120), (184, 129), (18, 92), (52, 82), (26, 152), (120, 120), (50, 192), (22, 90), (172, 138), (187, 90), (141, 64), (136, 129), (150, 152), (63, 129), (145, 90), (181, 42), (178, 192), (193, 55), (24, 42), (194, 99), (157, 157), (89, 55), (84, 129), (40, 82), (88, 192), (125, 42), (60, 152), (11, 138), (8, 42), (46, 90), (12, 2), (85, 82), (62, 73), (0, 42), (49, 2), (80, 2), (101, 121), (54, 157), (9, 9), (189, 99), (168, 152), (79, 90), (115, 104), (171, 121), (1, 121), (106, 64), (48, 73), (111, 99), (132, 120), (90, 90), (137, 99), (147, 192), (51, 104), (183, 82), (70, 64), (149, 2), (81, 99), (154, 120), (96, 82), (27, 120), (122, 55), (113, 120), (29, 55), (142, 138), (15, 73), (44, 73), (37, 157), (55, 55), (25, 64), (17, 90), (53, 90), (41, 82), (180, 121), (91, 42), (128, 192), (97, 99), (19, 35)] current theta: 0.132912282615 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:19:15 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36380 rows and 36456 columns Presolve time: 0.05s Presolved: 2233 rows, 2352 columns, 6426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2352 integer (2352 binary) Root relaxation: cutoff, 2283 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 (2283 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 -