current theta: 0.652826610216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:52 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 10034 rows and 10034 columns Presolve time: 0.63s Presolved: 23273 rows, 23454 columns, 69634 nonzeros Variable types: 0 continuous, 23454 integer (23454 binary) Root relaxation: objective 0.000000e+00, 1597 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 (1597 simplex iterations) in 0.67 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, 20, 21, 35, 51, 62, 65, 82, 83, 87, 99, 106, 110, 113, 126, 141, 175, 179] edges [(41, 179), (151, 126), (96, 110), (165, 126), (98, 179), (7, 106), (107, 179), (117, 179), (95, 110), (162, 126), (57, 110), (86, 179), (19, 179), (166, 179), (32, 179), (143, 175), (176, 179), (52, 179), (103, 179), (102, 179), (48, 175), (81, 110), (105, 179), (85, 126), (152, 179), (21, 179), (154, 179), (36, 179), (30, 179), (47, 179), (3, 175), (180, 179), (76, 179), (173, 179), (90, 179), (24, 175), (54, 179), (131, 179), (87, 126), (53, 99), (129, 106), (45, 179), (149, 179), (9, 179), (158, 179), (175, 179), (8, 175), (168, 179), (64, 179), (139, 179), (37, 126), (0, 175), (100, 179), (94, 179), (114, 179), (2, 179), (35, 106), (137, 179), (163, 179), (59, 179), (68, 179), (181, 179), (73, 179), (124, 179), (118, 179), (156, 179), (62, 110), (75, 126), (130, 179), (12, 179), (153, 179), (128, 179), (63, 179), (25, 126), (135, 179), (161, 179), (29, 110), (97, 179), (112, 179), (106, 179), (38, 126), (123, 179), (77, 126), (67, 99), (113, 126), (88, 126), (26, 106), (51, 179), (74, 179), (126, 126), (145, 126), (109, 179), (101, 179), (116, 179), (127, 179), (28, 110), (178, 179), (121, 179), (4, 179), (18, 179), (44, 179), (46, 179), (134, 175), (15, 126), (10, 99), (179, 179), (56, 179), (147, 179), (170, 175), (22, 175), (157, 179), (111, 179), (89, 179), (61, 179), (174, 175), (115, 179), (13, 179), (146, 179), (49, 106), (33, 179), (172, 179), (79, 179), (92, 126), (82, 179), (70, 179), (39, 175), (6, 126), (66, 106), (99, 179), (164, 179), (23, 179), (1, 179), (42, 179), (16, 179), (167, 179), (27, 179), (119, 126), (136, 179), (80, 179), (84, 179), (50, 179), (55, 126), (40, 110), (169, 179), (11, 179), (91, 126), (155, 179), (5, 126), (31, 110), (65, 179), (160, 106), (72, 179), (71, 126), (122, 179), (144, 179), (133, 179), (150, 179), (159, 179), (17, 110), (177, 179), (132, 179), (69, 179), (125, 179), (140, 179), (83, 110), (138, 179), (20, 179), (14, 179), (34, 179), (58, 110), (43, 179), (60, 179), (110, 110), (93, 179), (78, 179), (108, 179), (104, 106), (141, 179), (120, 179), (142, 179), (148, 179), (171, 179)] current theta: 0.326413305108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:52 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 24702 rows and 24702 columns Presolve time: 0.26s Presolved: 8605 rows, 8786 columns, 25630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8786 integer (8786 binary) Root relaxation: objective 0.000000e+00, 1415 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 (3332 simplex iterations) in 0.40 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, 17, 44, 51, 63, 67, 68, 77, 91, 96, 101, 110, 112, 113, 115, 126, 152, 168, 172] edges [(16, 172), (4, 112), (75, 168), (165, 126), (162, 168), (95, 67), (29, 96), (152, 168), (180, 63), (111, 44), (46, 91), (38, 77), (112, 112), (3, 112), (89, 112), (117, 112), (170, 67), (13, 112), (19, 101), (90, 101), (17, 172), (40, 96), (85, 126), (153, 44), (49, 67), (7, 67), (14, 172), (100, 63), (42, 112), (132, 101), (106, 115), (120, 172), (143, 67), (155, 44), (105, 112), (156, 172), (51, 172), (98, 44), (103, 112), (64, 91), (41, 112), (8, 5), (69, 112), (163, 68), (113, 5), (179, 168), (108, 168), (114, 112), (137, 63), (142, 115), (144, 63), (10, 67), (1, 172), (66, 67), (146, 112), (135, 168), (78, 172), (161, 91), (154, 172), (30, 51), (129, 67), (63, 172), (124, 172), (2, 63), (39, 126), (44, 112), (123, 68), (107, 112), (158, 68), (157, 91), (27, 44), (20, 112), (25, 126), (125, 172), (116, 113), (68, 91), (76, 172), (118, 172), (80, 96), (104, 67), (57, 96), (121, 63), (145, 91), (173, 168), (53, 67), (61, 68), (60, 115), (18, 112), (96, 96), (168, 77), (115, 101), (133, 126), (77, 168), (28, 172), (164, 112), (65, 91), (45, 112), (62, 172), (22, 112), (175, 77), (174, 5), (109, 77), (15, 91), (58, 101), (70, 168), (140, 112), (128, 172), (33, 112), (52, 115), (35, 67), (54, 172), (81, 96), (74, 115), (83, 172), (37, 168), (31, 172), (102, 115), (119, 126), (139, 112), (6, 168), (167, 112), (138, 113), (148, 68), (147, 152), (32, 112), (92, 168), (176, 96), (91, 168), (67, 67), (50, 115), (141, 91), (9, 91), (24, 5), (136, 152), (99, 101), (56, 172), (166, 112), (82, 172), (59, 112), (55, 91), (48, 112), (87, 168), (122, 112), (5, 5), (93, 67), (177, 112), (23, 112), (73, 96), (160, 67), (131, 112), (130, 91), (171, 172), (12, 112), (159, 112), (88, 5), (86, 112), (43, 91), (84, 168), (127, 91), (172, 172), (71, 91), (110, 172), (94, 77), (181, 112), (150, 172), (11, 112), (134, 152), (151, 168), (47, 44), (126, 152), (36, 96), (26, 67), (0, 5), (79, 112), (34, 168), (178, 63), (72, 77), (97, 168), (169, 112), (149, 101), (21, 77), (101, 112)] current theta: 0.163206652554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:53 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30558 rows and 30586 columns Presolve time: 0.05s Presolved: 2749 rows, 2902 columns, 8034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2902 integer (2902 binary) Root relaxation: objective 0.000000e+00, 2484 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 (4190 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 [24, 49, 64, 68, 74, 91, 92, 101, 110, 111, 112, 113, 139, 156, 170, 171, 172, 177, 180] edges [(166, 74), (130, 64), (152, 177), (81, 156), (112, 112), (171, 171), (58, 156), (39, 177), (105, 101), (13, 112), (73, 74), (90, 101), (17, 172), (129, 49), (146, 74), (118, 171), (168, 92), (157, 92), (126, 113), (80, 74), (21, 68), (106, 24), (151, 92), (163, 68), (173, 177), (97, 180), (76, 171), (36, 74), (2, 64), (22, 170), (11, 111), (78, 172), (53, 49), (66, 170), (72, 91), (123, 64), (124, 172), (65, 68), (45, 177), (121, 180), (99, 111), (179, 180), (160, 170), (74, 74), (133, 177), (67, 49), (180, 180), (131, 111), (85, 92), (84, 139), (38, 91), (107, 170), (95, 74), (102, 101), (161, 139), (92, 92), (87, 92), (155, 101), (70, 180), (34, 139), (125, 172), (116, 113), (59, 101), (51, 110), (138, 177), (122, 111), (6, 92), (60, 170), (147, 177), (119, 92), (140, 49), (47, 112), (145, 91), (100, 171), (103, 111), (1, 180), (61, 68), (10, 49), (64, 180), (18, 112), (162, 177), (42, 101), (137, 171), (142, 112), (98, 139), (158, 180), (144, 64), (75, 92), (25, 113), (174, 113), (32, 139), (28, 172), (164, 112), (135, 139), (62, 172), (20, 170), (3, 111), (9, 64), (108, 91), (50, 170), (56, 156), (7, 49), (63, 171), (15, 91), (150, 171), (136, 24), (52, 74), (33, 74), (128, 172), (127, 68), (117, 101), (24, 24), (30, 172), (153, 139), (54, 172), (68, 68), (41, 111), (12, 49), (141, 68), (48, 111), (96, 74), (43, 180), (49, 170), (159, 101), (35, 170), (0, 24), (57, 74), (154, 156), (148, 91), (29, 74), (111, 112), (91, 91), (37, 91), (26, 49), (16, 171), (113, 113), (170, 49), (134, 24), (156, 156), (94, 139), (88, 24), (132, 112), (114, 177), (55, 91), (89, 139), (169, 177), (31, 156), (23, 112), (14, 171), (46, 180), (8, 24), (143, 170), (109, 139), (178, 180), (101, 101), (86, 112), (82, 180), (19, 156), (172, 172), (175, 139), (71, 91), (44, 139), (181, 112), (120, 171), (115, 112), (83, 110), (79, 139), (104, 49), (77, 91), (110, 110), (139, 139), (177, 177), (149, 180), (69, 156), (4, 111), (176, 156), (40, 74), (167, 74), (5, 113), (165, 177), (27, 112), (93, 74)] current theta: 0.0816033262769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:53 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 32324 rows and 32505 columns Presolve time: 0.03s Presolved: 983 rows, 983 columns, 2595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 983 integer (982 binary) Root relaxation: cutoff, 1173 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 (1173 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122404989415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:53 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31570 rows and 31679 columns Presolve time: 0.04s Presolved: 1737 rows, 1809 columns, 4919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1809 integer (1809 binary) Root relaxation: cutoff, 2016 iterations, 0.03 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 (2016 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142805820985 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:54 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31096 rows and 31151 columns Presolve time: 0.04s Presolved: 2211 rows, 2337 columns, 6393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2337 integer (2337 binary) Root relaxation: cutoff, 2946 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 (2946 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153006236769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:54 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30848 rows and 30889 columns Presolve time: 0.05s Presolved: 2459 rows, 2599 columns, 7151 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2599 integer (2599 binary) Root relaxation: objective -2.131628e-14, 2205 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 (4647 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 [4, 7, 64, 67, 74, 78, 80, 92, 101, 110, 126, 127, 133, 142, 156, 157, 179, 180, 181] edges [(47, 142), (108, 64), (130, 64), (162, 133), (81, 156), (161, 101), (62, 78), (13, 181), (58, 156), (147, 133), (171, 78), (96, 156), (135, 181), (105, 101), (68, 127), (72, 157), (115, 142), (90, 101), (0, 133), (46, 64), (152, 133), (132, 142), (127, 127), (11, 133), (146, 74), (60, 142), (89, 181), (168, 92), (103, 142), (75, 157), (30, 78), (180, 179), (122, 142), (100, 78), (87, 157), (77, 127), (52, 80), (94, 157), (109, 157), (27, 181), (69, 74), (151, 92), (149, 179), (181, 181), (16, 78), (138, 133), (20, 142), (2, 64), (71, 157), (48, 4), (63, 78), (79, 181), (160, 7), (143, 4), (177, 133), (123, 64), (129, 67), (65, 127), (121, 180), (128, 78), (179, 180), (140, 80), (106, 133), (64, 64), (158, 64), (139, 181), (85, 92), (8, 133), (153, 179), (150, 78), (10, 80), (102, 101), (76, 78), (92, 92), (23, 142), (107, 4), (73, 80), (25, 126), (59, 101), (134, 133), (51, 110), (111, 142), (6, 92), (119, 92), (113, 126), (164, 142), (166, 80), (29, 80), (126, 126), (1, 180), (97, 64), (53, 67), (173, 133), (55, 157), (98, 181), (36, 80), (42, 101), (7, 7), (144, 64), (61, 64), (12, 80), (80, 80), (9, 64), (32, 181), (56, 156), (114, 133), (178, 64), (86, 142), (33, 74), (170, 7), (15, 157), (95, 80), (70, 179), (74, 80), (117, 101), (50, 142), (66, 7), (54, 78), (35, 67), (145, 157), (175, 181), (38, 127), (163, 127), (44, 101), (159, 101), (116, 126), (45, 133), (67, 67), (57, 74), (4, 142), (154, 156), (93, 80), (133, 133), (148, 64), (78, 78), (155, 179), (49, 80), (157, 157), (156, 156), (22, 4), (5, 126), (28, 78), (120, 78), (31, 156), (101, 101), (17, 110), (82, 180), (19, 156), (125, 78), (99, 142), (24, 133), (174, 126), (14, 101), (104, 7), (39, 133), (83, 110), (21, 127), (169, 181), (165, 133), (43, 179), (118, 78), (41, 133), (110, 110), (136, 133), (26, 67), (172, 78), (137, 78), (84, 157), (37, 157), (3, 4), (124, 78), (34, 101), (91, 157), (176, 156), (142, 142), (141, 127), (112, 142), (40, 74), (167, 74), (131, 142), (88, 133), (18, 181)] current theta: 0.147906028877 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:54 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30972 rows and 31018 columns Presolve time: 0.04s Presolved: 2335 rows, 2470 columns, 6774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2470 integer (2470 binary) Root relaxation: objective -2.842171e-14, 2531 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 (4006 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 [35, 37, 47, 59, 64, 68, 74, 80, 85, 94, 110, 113, 125, 133, 143, 156, 169, 171, 180] edges [(67, 35), (89, 169), (151, 85), (85, 85), (108, 64), (130, 64), (105, 59), (162, 133), (81, 156), (171, 171), (58, 156), (147, 133), (26, 35), (96, 156), (128, 171), (72, 94), (0, 133), (98, 59), (152, 133), (146, 74), (124, 171), (118, 171), (126, 113), (37, 37), (52, 80), (21, 68), (102, 59), (109, 94), (47, 47), (69, 74), (6, 37), (169, 169), (163, 68), (97, 180), (76, 171), (172, 125), (2, 64), (23, 47), (48, 47), (119, 85), (22, 143), (54, 125), (165, 169), (107, 47), (55, 37), (177, 133), (111, 47), (123, 64), (132, 47), (65, 68), (91, 37), (121, 180), (179, 180), (140, 80), (32, 169), (106, 133), (64, 64), (50, 47), (180, 180), (8, 133), (30, 171), (75, 37), (10, 80), (112, 47), (170, 35), (28, 125), (59, 59), (73, 80), (66, 35), (70, 180), (90, 59), (134, 133), (51, 110), (3, 143), (129, 35), (166, 80), (153, 94), (29, 80), (100, 171), (1, 180), (77, 37), (173, 133), (36, 80), (175, 94), (20, 143), (137, 171), (78, 171), (158, 180), (144, 64), (35, 35), (42, 59), (61, 64), (155, 94), (4, 47), (160, 35), (25, 113), (12, 80), (125, 125), (174, 113), (80, 80), (104, 35), (9, 64), (161, 94), (7, 143), (56, 156), (18, 59), (114, 133), (63, 171), (44, 59), (150, 171), (157, 94), (53, 35), (33, 74), (95, 80), (138, 169), (127, 68), (74, 80), (168, 94), (116, 85), (13, 59), (68, 68), (141, 68), (43, 180), (11, 47), (115, 47), (45, 133), (92, 85), (101, 59), (57, 74), (135, 169), (154, 156), (93, 80), (133, 133), (16, 171), (113, 113), (99, 47), (159, 59), (49, 80), (27, 59), (156, 156), (145, 94), (79, 94), (142, 47), (143, 143), (71, 37), (60, 47), (31, 156), (148, 37), (86, 47), (14, 171), (46, 180), (38, 37), (178, 180), (17, 110), (82, 180), (19, 156), (122, 47), (139, 94), (24, 133), (39, 133), (131, 133), (103, 47), (83, 110), (87, 37), (41, 133), (84, 94), (110, 110), (136, 133), (164, 47), (117, 59), (149, 180), (15, 37), (94, 94), (176, 156), (40, 74), (62, 125), (120, 125), (34, 59), (167, 74), (5, 113), (88, 133), (181, 169)] current theta: 0.145355924931 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:55 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31042 rows and 31094 columns Presolve time: 0.04s Presolved: 2265 rows, 2394 columns, 6558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2394 integer (2394 binary) Root relaxation: objective 0.000000e+00, 2573 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 (3977 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 [17, 31, 35, 42, 59, 77, 80, 85, 94, 103, 118, 127, 133, 142, 144, 167, 169, 174, 178] edges [(67, 35), (47, 142), (137, 118), (89, 169), (151, 85), (85, 85), (105, 59), (162, 133), (110, 17), (38, 77), (79, 169), (96, 167), (26, 35), (83, 31), (70, 178), (72, 94), (68, 127), (130, 178), (115, 142), (0, 133), (98, 59), (152, 133), (91, 77), (132, 142), (127, 127), (101, 42), (142, 103), (122, 142), (62, 17), (52, 80), (120, 118), (102, 59), (5, 174), (109, 94), (150, 42), (169, 169), (22, 103), (172, 17), (31, 31), (100, 118), (20, 142), (128, 118), (88, 174), (36, 167), (176, 167), (7, 35), (119, 85), (46, 178), (165, 169), (177, 133), (60, 103), (154, 31), (65, 127), (174, 174), (113, 174), (19, 42), (140, 80), (32, 169), (106, 133), (40, 167), (63, 118), (8, 133), (37, 77), (125, 118), (10, 80), (170, 35), (23, 142), (59, 59), (156, 31), (51, 17), (73, 80), (66, 35), (90, 59), (134, 133), (81, 31), (75, 77), (129, 35), (164, 142), (55, 127), (166, 80), (71, 77), (153, 94), (29, 80), (124, 118), (149, 178), (9, 178), (33, 167), (175, 94), (3, 103), (61, 144), (56, 31), (35, 35), (78, 118), (42, 59), (155, 94), (77, 77), (160, 35), (103, 103), (12, 80), (80, 80), (104, 35), (54, 118), (161, 94), (76, 118), (18, 59), (114, 133), (44, 59), (157, 94), (53, 35), (86, 142), (95, 80), (138, 169), (74, 80), (168, 94), (30, 118), (116, 85), (173, 169), (13, 59), (97, 178), (163, 127), (108, 178), (1, 118), (146, 167), (45, 133), (92, 85), (171, 118), (57, 167), (28, 118), (135, 169), (14, 42), (93, 80), (133, 133), (64, 144), (159, 59), (49, 80), (48, 103), (27, 59), (145, 94), (121, 178), (167, 167), (107, 103), (41, 142), (179, 178), (111, 103), (2, 144), (11, 142), (50, 103), (143, 103), (6, 77), (118, 118), (17, 17), (99, 142), (16, 118), (139, 94), (123, 144), (126, 174), (144, 144), (24, 133), (4, 103), (39, 174), (147, 174), (180, 178), (131, 133), (21, 127), (15, 77), (82, 118), (84, 94), (136, 133), (43, 144), (58, 167), (178, 178), (117, 59), (69, 167), (158, 178), (94, 94), (141, 127), (112, 142), (34, 94), (148, 127), (25, 174), (87, 77), (181, 169)] current theta: 0.144080872958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:55 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31066 rows and 31118 columns Presolve time: 0.04s Presolved: 2241 rows, 2370 columns, 6486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2370 integer (2370 binary) Root relaxation: objective 0.000000e+00, 2722 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 (2722 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 [17, 18, 30, 31, 35, 37, 85, 93, 97, 102, 103, 106, 109, 118, 138, 144, 163, 167, 174] edges [(165, 138), (67, 35), (149, 97), (137, 118), (151, 85), (85, 85), (110, 17), (96, 167), (26, 35), (83, 31), (157, 37), (150, 30), (181, 18), (29, 93), (177, 138), (106, 106), (74, 167), (142, 103), (72, 97), (121, 97), (37, 37), (178, 97), (132, 18), (62, 17), (120, 118), (155, 102), (5, 174), (59, 102), (14, 30), (34, 102), (6, 37), (130, 163), (22, 103), (164, 18), (19, 30), (162, 138), (31, 31), (100, 118), (168, 109), (73, 93), (128, 118), (88, 174), (36, 167), (176, 167), (7, 35), (119, 85), (89, 18), (115, 18), (153, 109), (32, 138), (109, 109), (179, 97), (60, 103), (154, 31), (91, 37), (24, 106), (90, 102), (174, 174), (113, 174), (40, 167), (63, 118), (148, 163), (9, 163), (122, 103), (75, 37), (93, 93), (125, 118), (172, 30), (54, 30), (170, 35), (27, 18), (169, 138), (156, 31), (51, 17), (66, 35), (95, 93), (81, 31), (117, 18), (129, 35), (163, 163), (68, 163), (99, 18), (124, 118), (159, 102), (77, 37), (23, 18), (140, 93), (86, 103), (33, 167), (11, 106), (3, 103), (61, 144), (46, 144), (97, 97), (134, 106), (56, 31), (35, 35), (78, 118), (145, 37), (139, 109), (160, 35), (47, 103), (103, 103), (104, 35), (131, 106), (138, 138), (79, 109), (101, 102), (41, 138), (102, 102), (94, 109), (53, 35), (98, 18), (65, 163), (127, 163), (30, 118), (116, 85), (76, 30), (10, 93), (13, 102), (166, 93), (1, 118), (55, 163), (18, 18), (146, 167), (136, 138), (12, 93), (92, 85), (171, 118), (112, 18), (57, 167), (133, 106), (28, 118), (173, 138), (42, 102), (64, 144), (48, 103), (180, 97), (158, 144), (167, 167), (114, 138), (107, 103), (80, 93), (161, 102), (141, 163), (111, 103), (84, 109), (71, 37), (2, 144), (105, 102), (50, 103), (49, 35), (143, 103), (38, 37), (118, 118), (70, 97), (17, 17), (175, 109), (16, 118), (123, 144), (152, 138), (126, 174), (144, 144), (4, 103), (39, 174), (52, 167), (82, 118), (87, 37), (45, 138), (43, 144), (58, 167), (147, 138), (44, 102), (69, 167), (15, 37), (8, 174), (135, 109), (25, 174), (21, 163), (0, 174), (20, 103), (108, 97)] current theta: 0.143443346971 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:55 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31072 rows and 31124 columns Presolve time: 0.04s Presolved: 2235 rows, 2364 columns, 6468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2364 integer (2364 binary) Root relaxation: cutoff, 2778 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 (2778 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143762109964 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:55 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31068 rows and 31120 columns Presolve time: 0.04s Presolved: 2239 rows, 2368 columns, 6480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2368 integer (2368 binary) Root relaxation: cutoff, 2561 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 (2561 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.143921491461 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:56 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31068 rows and 31120 columns Presolve time: 0.04s Presolved: 2239 rows, 2368 columns, 6480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2368 integer (2368 binary) Root relaxation: cutoff, 2561 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 (2561 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.144001182209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:27:56 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31066 rows and 31118 columns Presolve time: 0.04s Presolved: 2241 rows, 2370 columns, 6486 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2370 integer (2370 binary) Root relaxation: cutoff, 53 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 (53 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 [17, 18, 30, 31, 35, 37, 85, 93, 97, 102, 103, 106, 109, 118, 138, 144, 163, 167, 174] edges [(165, 138), (67, 35), (149, 97), (137, 118), (151, 85), (85, 85), (110, 17), (96, 167), (26, 35), (83, 31), (157, 37), (150, 30), (181, 18), (29, 93), (177, 138), (106, 106), (74, 167), (142, 103), (72, 97), (121, 97), (37, 37), (178, 97), (132, 18), (62, 17), (120, 118), (155, 102), (5, 174), (59, 102), (14, 30), (34, 102), (6, 37), (130, 163), (22, 103), (164, 18), (19, 30), (162, 138), (31, 31), (100, 118), (168, 109), (73, 93), (128, 118), (88, 174), (36, 167), (176, 167), (7, 35), (119, 85), (89, 18), (115, 18), (153, 109), (32, 138), (109, 109), (179, 97), (60, 103), (154, 31), (91, 37), (24, 106), (90, 102), (174, 174), (113, 174), (40, 167), (63, 118), (148, 163), (9, 163), (122, 103), (75, 37), (93, 93), (125, 118), (172, 30), (54, 30), (170, 35), (27, 18), (169, 138), (156, 31), (51, 17), (66, 35), (95, 93), (81, 31), (117, 18), (129, 35), (163, 163), (68, 163), (99, 18), (124, 118), (159, 102), (77, 37), (23, 18), (140, 93), (86, 103), (33, 167), (11, 106), (3, 103), (61, 144), (46, 144), (97, 97), (134, 106), (56, 31), (35, 35), (78, 118), (145, 37), (139, 109), (160, 35), (47, 103), (103, 103), (104, 35), (131, 106), (138, 138), (79, 109), (101, 102), (41, 138), (102, 102), (94, 109), (53, 35), (98, 18), (65, 163), (127, 163), (30, 118), (116, 85), (76, 30), (10, 93), (13, 102), (166, 93), (1, 118), (55, 163), (18, 18), (146, 167), (136, 138), (12, 93), (92, 85), (171, 118), (112, 18), (57, 167), (133, 106), (28, 118), (173, 138), (42, 102), (64, 144), (48, 103), (180, 97), (158, 144), (167, 167), (114, 138), (107, 103), (80, 93), (161, 102), (141, 163), (111, 103), (84, 109), (71, 37), (2, 144), (105, 102), (50, 103), (49, 35), (143, 103), (38, 37), (118, 118), (70, 97), (17, 17), (175, 109), (16, 118), (123, 144), (152, 138), (126, 174), (144, 144), (4, 103), (39, 174), (52, 167), (82, 118), (87, 37), (45, 138), (43, 144), (58, 167), (147, 138), (44, 102), (69, 167), (15, 37), (8, 174), (135, 109), (25, 174), (21, 163), (0, 174), (20, 103), (108, 97)]