current theta: 0.664201210782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:50 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 11452 rows and 11452 columns Presolve time: 0.65s Presolved: 24459 rows, 24647 columns, 73185 nonzeros Variable types: 0 continuous, 24647 integer (24647 binary) Root relaxation: objective 0.000000e+00, 2063 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 (4068 simplex iterations) in 0.92 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, 33, 48, 55, 67, 97, 110, 116, 118, 130, 132, 143, 150, 159, 160, 165, 182, 186, 188] edges [(121, 110), (175, 188), (168, 182), (156, 188), (94, 182), (129, 182), (11, 182), (158, 186), (128, 182), (113, 116), (124, 182), (15, 182), (155, 182), (130, 182), (25, 182), (111, 188), (67, 186), (108, 118), (6, 132), (132, 182), (45, 110), (187, 188), (22, 118), (125, 182), (112, 116), (188, 188), (106, 182), (62, 118), (148, 116), (19, 188), (133, 186), (163, 188), (159, 186), (66, 186), (30, 116), (98, 188), (140, 110), (152, 33), (171, 186), (48, 188), (3, 182), (73, 118), (134, 182), (0, 182), (38, 188), (18, 182), (97, 110), (68, 116), (74, 188), (9, 118), (145, 188), (123, 130), (79, 188), (154, 118), (172, 186), (44, 116), (70, 182), (177, 188), (91, 116), (146, 182), (28, 182), (72, 118), (139, 110), (167, 188), (81, 182), (147, 182), (12, 118), (56, 182), (82, 182), (166, 110), (142, 188), (71, 116), (170, 118), (77, 188), (149, 116), (27, 188), (104, 186), (36, 188), (29, 110), (53, 188), (105, 182), (114, 188), (178, 188), (84, 182), (2, 188), (184, 186), (87, 188), (90, 118), (39, 110), (55, 188), (185, 188), (21, 21), (37, 188), (59, 186), (58, 116), (40, 118), (122, 182), (35, 182), (10, 182), (31, 188), (42, 97), (183, 188), (116, 110), (85, 116), (49, 182), (119, 188), (137, 182), (186, 188), (89, 118), (93, 188), (78, 182), (13, 110), (34, 182), (50, 188), (153, 116), (43, 188), (24, 132), (118, 110), (162, 116), (64, 132), (144, 118), (182, 182), (86, 182), (150, 110), (76, 110), (151, 182), (69, 188), (126, 182), (57, 188), (136, 188), (14, 182), (60, 116), (88, 182), (135, 118), (5, 118), (143, 186), (109, 182), (96, 116), (101, 182), (33, 21), (63, 186), (127, 182), (107, 188), (32, 116), (120, 182), (8, 182), (51, 182), (4, 188), (26, 182), (41, 182), (103, 130), (173, 118), (20, 110), (160, 110), (95, 118), (179, 182), (117, 188), (54, 182), (176, 182), (16, 188), (181, 116), (180, 182), (165, 186), (102, 182), (115, 182), (169, 182), (80, 182), (141, 182), (23, 182), (164, 182), (52, 186), (75, 182), (46, 188), (157, 182), (61, 182), (92, 188), (47, 188), (110, 110), (161, 118), (99, 182), (17, 188), (1, 182), (100, 182), (65, 186), (131, 182), (83, 118), (138, 132), (174, 188), (7, 110)] current theta: 0.332100605391 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:51 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 26984 rows and 26984 columns Presolve time: 0.26s Presolved: 8927 rows, 9115 columns, 26589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9115 integer (9115 binary) Root relaxation: objective 0.000000e+00, 1570 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 (4511 simplex iterations) in 0.47 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 [12, 33, 36, 60, 81, 93, 97, 102, 103, 107, 110, 115, 116, 118, 139, 157, 159, 160, 162] edges [(15, 33), (82, 81), (181, 162), (79, 103), (153, 110), (167, 93), (25, 115), (40, 162), (107, 102), (99, 162), (148, 139), (85, 81), (37, 103), (76, 81), (135, 97), (114, 103), (44, 115), (36, 12), (128, 102), (179, 102), (80, 107), (94, 162), (75, 157), (5, 162), (73, 159), (57, 93), (137, 102), (141, 107), (159, 159), (115, 115), (86, 36), (23, 102), (129, 115), (53, 103), (142, 93), (157, 115), (138, 115), (155, 102), (130, 102), (119, 93), (59, 93), (184, 93), (177, 103), (101, 115), (169, 162), (66, 159), (12, 162), (11, 107), (35, 102), (171, 159), (17, 93), (70, 157), (91, 93), (61, 162), (173, 93), (71, 97), (8, 157), (112, 162), (108, 139), (186, 159), (170, 97), (136, 93), (164, 115), (178, 102), (77, 107), (63, 93), (156, 102), (51, 102), (26, 102), (117, 159), (20, 116), (93, 93), (165, 159), (125, 81), (88, 81), (87, 97), (55, 103), (140, 115), (132, 102), (81, 162), (152, 115), (113, 93), (124, 157), (41, 162), (174, 159), (84, 115), (118, 97), (127, 102), (67, 159), (95, 162), (182, 103), (39, 160), (150, 159), (14, 162), (2, 36), (158, 36), (103, 107), (97, 97), (22, 93), (176, 103), (100, 115), (69, 103), (122, 115), (126, 102), (1, 102), (42, 97), (116, 160), (162, 162), (0, 103), (102, 102), (188, 159), (105, 107), (133, 102), (131, 162), (9, 162), (134, 102), (7, 139), (52, 12), (34, 115), (38, 102), (92, 93), (149, 115), (147, 102), (151, 107), (24, 115), (96, 162), (160, 160), (139, 162), (32, 162), (143, 159), (185, 36), (168, 103), (145, 102), (62, 93), (31, 102), (49, 102), (10, 162), (120, 12), (98, 93), (48, 93), (154, 162), (45, 160), (78, 115), (163, 103), (29, 160), (3, 102), (90, 162), (123, 107), (172, 159), (89, 139), (54, 115), (121, 12), (65, 12), (18, 60), (68, 139), (72, 93), (16, 93), (28, 103), (161, 93), (50, 93), (56, 157), (64, 103), (146, 102), (21, 115), (30, 110), (19, 102), (33, 115), (104, 93), (109, 162), (4, 103), (47, 159), (46, 102), (58, 110), (144, 12), (111, 107), (27, 159), (6, 115), (110, 110), (74, 93), (166, 162), (187, 93), (175, 159), (13, 97), (83, 93), (180, 102), (43, 36), (60, 160), (106, 102), (183, 93)] current theta: 0.166050302695 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:51 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 32962 rows and 32982 columns Presolve time: 0.06s Presolved: 2949 rows, 3117 columns, 8635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3117 integer (3117 binary) Root relaxation: objective 0.000000e+00, 2641 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 (4450 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 [60, 61, 90, 93, 107, 121, 122, 123, 126, 131, 142, 146, 159, 166, 175, 180, 181, 183, 185] edges [(12, 90), (20, 60), (47, 142), (61, 61), (2, 175), (167, 93), (69, 175), (27, 142), (82, 131), (33, 122), (30, 166), (150, 142), (145, 185), (36, 183), (177, 107), (175, 175), (113, 90), (135, 93), (71, 90), (46, 185), (87, 93), (58, 60), (75, 61), (84, 181), (159, 159), (89, 185), (68, 166), (37, 107), (35, 126), (110, 60), (96, 181), (187, 142), (128, 126), (60, 60), (21, 122), (18, 90), (29, 166), (1, 146), (10, 122), (181, 181), (147, 180), (95, 90), (98, 142), (65, 185), (5, 181), (70, 131), (19, 185), (109, 90), (152, 122), (23, 126), (55, 185), (169, 61), (91, 93), (173, 93), (137, 146), (15, 181), (182, 126), (114, 175), (155, 146), (97, 60), (186, 159), (179, 180), (132, 126), (164, 181), (112, 166), (100, 122), (180, 180), (144, 166), (139, 181), (129, 122), (63, 183), (122, 122), (168, 126), (157, 122), (25, 122), (93, 93), (121, 121), (127, 126), (130, 146), (108, 181), (13, 60), (0, 126), (45, 166), (94, 121), (125, 131), (123, 175), (184, 159), (14, 181), (24, 122), (133, 107), (67, 159), (17, 159), (162, 181), (126, 126), (54, 122), (34, 131), (41, 61), (117, 142), (148, 181), (49, 126), (115, 122), (99, 131), (103, 107), (22, 93), (120, 185), (124, 180), (170, 60), (176, 146), (161, 90), (31, 107), (101, 122), (73, 142), (102, 146), (48, 142), (51, 126), (178, 107), (81, 181), (156, 107), (174, 175), (57, 183), (151, 146), (6, 122), (188, 159), (105, 107), (116, 60), (76, 181), (104, 183), (146, 146), (28, 146), (52, 185), (141, 146), (7, 166), (92, 93), (66, 175), (106, 180), (171, 142), (143, 159), (86, 185), (107, 107), (3, 180), (149, 181), (185, 185), (154, 166), (16, 183), (11, 146), (118, 60), (59, 185), (153, 93), (62, 183), (26, 107), (134, 180), (85, 181), (77, 175), (42, 60), (111, 175), (80, 126), (138, 121), (172, 159), (38, 107), (131, 131), (163, 107), (140, 121), (56, 180), (78, 131), (158, 185), (72, 183), (40, 90), (8, 131), (50, 93), (4, 123), (90, 90), (32, 90), (160, 60), (183, 183), (53, 175), (88, 131), (64, 123), (136, 183), (119, 183), (79, 185), (74, 93), (43, 183), (39, 166), (165, 175), (44, 181), (142, 142), (83, 93), (166, 166), (9, 90)] current theta: 0.0830251513477 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:52 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 34784 rows and 34972 columns Presolve time: 0.03s Presolved: 1127 rows, 1127 columns, 3009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1127 integer (1126 binary) Root relaxation: cutoff, 1301 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 (1301 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.124537727022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:52 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 34008 rows and 34111 columns Presolve time: 0.04s Presolved: 1903 rows, 1988 columns, 5414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1988 integer (1988 binary) Root relaxation: cutoff, 2271 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 (2271 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145294014859 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:52 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33504 rows and 33550 columns Presolve time: 0.05s Presolved: 2407 rows, 2549 columns, 6983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2549 integer (2549 binary) Root relaxation: cutoff, 2580 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 (2580 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.155672158777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:52 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33230 rows and 33262 columns Presolve time: 0.05s Presolved: 2681 rows, 2837 columns, 7819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: objective 0.000000e+00, 2593 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 (3810 simplex iterations) in 0.17 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, 31, 41, 47, 54, 60, 81, 90, 103, 124, 137, 138, 153, 159, 166, 175, 181, 183, 185] edges [(12, 90), (11, 137), (20, 60), (92, 183), (2, 175), (115, 54), (69, 175), (140, 138), (187, 47), (54, 138), (145, 185), (36, 183), (78, 124), (175, 175), (113, 90), (71, 90), (105, 137), (28, 137), (58, 60), (85, 138), (84, 181), (159, 159), (46, 103), (68, 166), (7, 90), (89, 41), (110, 60), (96, 181), (60, 60), (99, 41), (47, 47), (18, 90), (29, 166), (181, 181), (131, 41), (177, 103), (65, 185), (120, 41), (19, 185), (109, 90), (55, 185), (51, 1), (74, 183), (75, 41), (48, 47), (15, 181), (45, 90), (37, 31), (66, 47), (14, 81), (114, 175), (97, 60), (155, 137), (186, 159), (164, 181), (147, 124), (112, 166), (176, 137), (144, 166), (139, 181), (63, 183), (82, 124), (169, 41), (49, 31), (87, 153), (108, 181), (13, 60), (121, 138), (70, 124), (126, 1), (174, 47), (31, 103), (184, 47), (138, 54), (56, 124), (67, 159), (17, 159), (81, 54), (103, 31), (162, 181), (146, 137), (1, 1), (172, 47), (150, 47), (27, 175), (148, 138), (94, 138), (21, 54), (106, 1), (170, 60), (26, 31), (80, 1), (41, 41), (57, 183), (8, 124), (135, 153), (188, 159), (178, 103), (116, 60), (76, 181), (156, 103), (104, 183), (152, 54), (161, 183), (44, 138), (151, 137), (5, 41), (10, 81), (153, 153), (52, 185), (167, 183), (50, 153), (83, 183), (143, 159), (86, 185), (154, 90), (122, 54), (93, 153), (180, 124), (149, 181), (185, 185), (16, 183), (118, 60), (59, 185), (22, 47), (35, 1), (62, 183), (95, 181), (77, 175), (73, 47), (6, 81), (137, 137), (33, 54), (42, 60), (163, 103), (111, 175), (91, 153), (23, 41), (107, 103), (168, 185), (142, 47), (100, 54), (132, 124), (182, 1), (158, 185), (38, 31), (125, 124), (179, 124), (72, 183), (40, 90), (128, 185), (25, 81), (0, 185), (24, 54), (90, 90), (64, 103), (34, 81), (32, 90), (160, 60), (124, 124), (183, 183), (53, 175), (141, 1), (3, 137), (4, 103), (123, 103), (173, 153), (136, 183), (61, 41), (127, 137), (119, 183), (98, 47), (134, 124), (117, 175), (102, 31), (79, 185), (88, 124), (130, 137), (171, 47), (43, 183), (39, 166), (165, 175), (129, 81), (101, 181), (30, 90), (157, 81), (166, 166), (9, 90), (133, 31)] current theta: 0.150483086818 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:52 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33376 rows and 33414 columns Presolve time: 0.05s Presolved: 2535 rows, 2685 columns, 7375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2685 integer (2685 binary) Root relaxation: objective 0.000000e+00, 2772 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 (4462 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 [18, 31, 47, 51, 54, 81, 86, 88, 103, 108, 110, 111, 116, 141, 148, 153, 159, 166, 183] edges [(180, 51), (41, 86), (92, 183), (147, 88), (15, 81), (23, 86), (154, 18), (79, 103), (114, 111), (121, 148), (11, 141), (126, 51), (173, 183), (187, 47), (37, 103), (27, 111), (55, 86), (86, 86), (42, 116), (36, 183), (28, 141), (61, 86), (56, 88), (132, 88), (76, 108), (182, 51), (54, 54), (159, 159), (46, 103), (68, 166), (105, 141), (94, 54), (88, 88), (47, 47), (131, 88), (117, 111), (144, 108), (40, 108), (97, 110), (177, 103), (53, 111), (8, 88), (134, 51), (74, 153), (66, 47), (14, 81), (1, 141), (140, 148), (186, 159), (77, 111), (30, 18), (169, 88), (112, 166), (155, 141), (59, 183), (63, 183), (90, 18), (32, 18), (49, 31), (78, 88), (176, 141), (87, 153), (35, 51), (44, 54), (175, 111), (179, 51), (151, 141), (174, 47), (5, 108), (145, 103), (102, 141), (146, 51), (31, 103), (184, 159), (67, 159), (17, 159), (150, 47), (58, 116), (21, 54), (95, 108), (29, 18), (164, 81), (128, 86), (26, 31), (103, 103), (81, 81), (116, 110), (125, 88), (168, 86), (106, 51), (170, 110), (57, 183), (135, 153), (99, 88), (2, 111), (185, 86), (188, 159), (148, 148), (156, 103), (13, 110), (69, 111), (104, 183), (152, 54), (51, 51), (161, 183), (124, 88), (108, 108), (118, 110), (10, 81), (153, 153), (80, 51), (84, 81), (7, 166), (167, 183), (52, 86), (50, 153), (83, 183), (143, 159), (149, 148), (70, 88), (93, 153), (178, 31), (82, 88), (48, 111), (18, 18), (85, 148), (16, 183), (158, 86), (22, 47), (62, 183), (19, 86), (73, 47), (6, 81), (33, 54), (163, 103), (91, 153), (45, 18), (0, 86), (122, 81), (113, 18), (137, 141), (71, 18), (172, 159), (107, 103), (139, 108), (181, 108), (142, 47), (20, 110), (100, 54), (38, 31), (123, 111), (160, 110), (72, 183), (25, 81), (138, 148), (24, 54), (109, 166), (64, 103), (101, 54), (34, 81), (127, 141), (183, 183), (12, 108), (89, 86), (120, 86), (111, 111), (4, 103), (96, 148), (165, 111), (130, 141), (136, 183), (119, 183), (162, 148), (98, 47), (3, 141), (141, 141), (115, 81), (110, 110), (65, 86), (171, 47), (43, 183), (39, 166), (129, 81), (9, 108), (75, 108), (157, 81), (60, 110), (166, 166), (133, 31)] current theta: 0.147888550838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:53 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33432 rows and 33473 columns Presolve time: 0.05s Presolved: 2479 rows, 2626 columns, 7204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2626 integer (2626 binary) Root relaxation: cutoff, 2560 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 (2560 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.149185818828 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:53 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33406 rows and 33445 columns Presolve time: 0.05s Presolved: 2505 rows, 2654 columns, 7284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2654 integer (2654 binary) Root relaxation: cutoff, 2432 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 (2432 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.149834452823 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:53 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33392 rows and 33431 columns Presolve time: 0.05s Presolved: 2519 rows, 2668 columns, 7326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2668 integer (2668 binary) Root relaxation: cutoff, 2918 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 (2918 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.15015876982 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:54 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33384 rows and 33423 columns Presolve time: 0.05s Presolved: 2527 rows, 2676 columns, 7350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2676 integer (2676 binary) Root relaxation: cutoff, 2855 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 (2855 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.150320928319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:54 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33382 rows and 33421 columns Presolve time: 0.05s Presolved: 2529 rows, 2678 columns, 7356 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2678 integer (2678 binary) Root relaxation: cutoff, 100 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 (100 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 31, 47, 51, 54, 81, 86, 88, 103, 108, 110, 111, 116, 141, 148, 153, 159, 166, 183] edges [(180, 51), (41, 86), (92, 183), (147, 88), (15, 81), (23, 86), (154, 18), (79, 103), (114, 111), (121, 148), (11, 141), (126, 51), (173, 183), (187, 47), (37, 103), (27, 111), (55, 86), (86, 86), (42, 116), (36, 183), (28, 141), (61, 86), (56, 88), (132, 88), (76, 108), (182, 51), (54, 54), (159, 159), (46, 103), (68, 166), (105, 141), (94, 54), (88, 88), (47, 47), (131, 88), (117, 111), (144, 108), (40, 108), (97, 110), (177, 103), (53, 111), (8, 88), (134, 51), (74, 153), (66, 47), (14, 81), (1, 141), (140, 148), (186, 159), (77, 111), (30, 18), (169, 88), (112, 166), (155, 141), (59, 183), (63, 183), (90, 18), (32, 18), (49, 31), (78, 88), (176, 141), (87, 153), (35, 51), (44, 54), (175, 111), (179, 51), (151, 141), (174, 47), (5, 108), (145, 103), (102, 141), (146, 51), (31, 103), (184, 159), (67, 159), (17, 159), (150, 47), (58, 116), (21, 54), (95, 108), (29, 18), (164, 81), (128, 86), (26, 31), (103, 103), (81, 81), (116, 110), (125, 88), (168, 86), (106, 51), (170, 110), (57, 183), (135, 153), (99, 88), (2, 111), (185, 86), (188, 159), (148, 148), (156, 103), (13, 110), (69, 111), (104, 183), (152, 54), (51, 51), (161, 183), (124, 88), (108, 108), (118, 110), (10, 81), (153, 153), (80, 51), (84, 81), (7, 166), (167, 183), (52, 86), (50, 153), (83, 183), (143, 159), (149, 148), (70, 88), (93, 153), (178, 31), (82, 88), (48, 111), (18, 18), (85, 148), (16, 183), (158, 86), (22, 47), (62, 183), (19, 86), (73, 47), (6, 81), (33, 54), (163, 103), (91, 153), (45, 18), (0, 86), (122, 81), (113, 18), (137, 141), (71, 18), (172, 159), (107, 103), (139, 108), (181, 108), (142, 47), (20, 110), (100, 54), (38, 31), (123, 111), (160, 110), (72, 183), (25, 81), (138, 148), (24, 54), (109, 166), (64, 103), (101, 54), (34, 81), (127, 141), (183, 183), (12, 108), (89, 86), (120, 86), (111, 111), (4, 103), (96, 148), (165, 111), (130, 141), (136, 183), (119, 183), (162, 148), (98, 47), (3, 141), (141, 141), (115, 81), (110, 110), (65, 86), (171, 47), (43, 183), (39, 166), (129, 81), (9, 108), (75, 108), (157, 81), (60, 110), (166, 166), (133, 31)] current theta: 0.15023984907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:54 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33382 rows and 33421 columns Presolve time: 0.05s Presolved: 2529 rows, 2678 columns, 7356 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2678 integer (2678 binary) Root relaxation: cutoff, 100 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 (100 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 31, 47, 51, 54, 81, 86, 88, 103, 108, 110, 111, 116, 141, 148, 153, 159, 166, 183] edges [(180, 51), (41, 86), (92, 183), (147, 88), (15, 81), (23, 86), (154, 18), (79, 103), (114, 111), (121, 148), (11, 141), (126, 51), (173, 183), (187, 47), (37, 103), (27, 111), (55, 86), (86, 86), (42, 116), (36, 183), (28, 141), (61, 86), (56, 88), (132, 88), (76, 108), (182, 51), (54, 54), (159, 159), (46, 103), (68, 166), (105, 141), (94, 54), (88, 88), (47, 47), (131, 88), (117, 111), (144, 108), (40, 108), (97, 110), (177, 103), (53, 111), (8, 88), (134, 51), (74, 153), (66, 47), (14, 81), (1, 141), (140, 148), (186, 159), (77, 111), (30, 18), (169, 88), (112, 166), (155, 141), (59, 183), (63, 183), (90, 18), (32, 18), (49, 31), (78, 88), (176, 141), (87, 153), (35, 51), (44, 54), (175, 111), (179, 51), (151, 141), (174, 47), (5, 108), (145, 103), (102, 141), (146, 51), (31, 103), (184, 159), (67, 159), (17, 159), (150, 47), (58, 116), (21, 54), (95, 108), (29, 18), (164, 81), (128, 86), (26, 31), (103, 103), (81, 81), (116, 110), (125, 88), (168, 86), (106, 51), (170, 110), (57, 183), (135, 153), (99, 88), (2, 111), (185, 86), (188, 159), (148, 148), (156, 103), (13, 110), (69, 111), (104, 183), (152, 54), (51, 51), (161, 183), (124, 88), (108, 108), (118, 110), (10, 81), (153, 153), (80, 51), (84, 81), (7, 166), (167, 183), (52, 86), (50, 153), (83, 183), (143, 159), (149, 148), (70, 88), (93, 153), (178, 31), (82, 88), (48, 111), (18, 18), (85, 148), (16, 183), (158, 86), (22, 47), (62, 183), (19, 86), (73, 47), (6, 81), (33, 54), (163, 103), (91, 153), (45, 18), (0, 86), (122, 81), (113, 18), (137, 141), (71, 18), (172, 159), (107, 103), (139, 108), (181, 108), (142, 47), (20, 110), (100, 54), (38, 31), (123, 111), (160, 110), (72, 183), (25, 81), (138, 148), (24, 54), (109, 166), (64, 103), (101, 54), (34, 81), (127, 141), (183, 183), (12, 108), (89, 86), (120, 86), (111, 111), (4, 103), (96, 148), (165, 111), (130, 141), (136, 183), (119, 183), (162, 148), (98, 47), (3, 141), (141, 141), (115, 81), (110, 110), (65, 86), (171, 47), (43, 183), (39, 166), (129, 81), (9, 108), (75, 108), (157, 81), (60, 110), (166, 166), (133, 31)]