current theta: 0.636639734017 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:00 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 8206 rows and 8206 columns Presolve time: 0.43s Presolved: 17555 rows, 17714 columns, 52502 nonzeros Variable types: 0 continuous, 17714 integer (17714 binary) Root relaxation: objective 0.000000e+00, 2388 iterations, 0.16 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 (4888 simplex iterations) in 0.78 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, 18, 32, 33, 36, 59, 63, 70, 75, 77, 98, 101, 108, 114, 133, 159] edges [(35, 33), (10, 63), (72, 59), (24, 101), (142, 77), (106, 98), (85, 32), (150, 33), (82, 77), (62, 101), (128, 77), (105, 63), (124, 63), (57, 114), (31, 159), (69, 59), (97, 159), (12, 63), (47, 6), (112, 159), (19, 159), (93, 159), (138, 36), (100, 101), (108, 159), (81, 63), (126, 63), (159, 159), (25, 159), (14, 63), (141, 33), (110, 33), (13, 159), (39, 159), (84, 33), (9, 114), (122, 6), (0, 63), (144, 63), (117, 33), (23, 159), (22, 33), (130, 36), (78, 63), (91, 33), (45, 159), (29, 159), (33, 6), (52, 77), (2, 63), (21, 63), (55, 33), (28, 63), (139, 98), (3, 77), (151, 75), (64, 63), (90, 63), (96, 6), (56, 159), (123, 101), (116, 63), (41, 159), (26, 98), (4, 63), (134, 101), (70, 70), (15, 133), (38, 101), (40, 63), (156, 159), (6, 59), (149, 33), (125, 159), (16, 63), (63, 77), (95, 159), (152, 159), (77, 33), (155, 59), (75, 159), (140, 6), (148, 98), (120, 77), (129, 63), (5, 33), (145, 159), (11, 98), (44, 63), (92, 18), (67, 6), (73, 63), (131, 59), (80, 63), (109, 77), (37, 59), (99, 63), (68, 6), (103, 159), (98, 159), (121, 70), (147, 77), (157, 159), (136, 70), (49, 98), (135, 133), (127, 63), (18, 159), (43, 33), (118, 77), (133, 63), (17, 33), (107, 18), (113, 59), (88, 159), (153, 159), (32, 159), (7, 33), (54, 33), (111, 33), (42, 98), (146, 159), (102, 159), (48, 33), (46, 63), (59, 33), (137, 33), (8, 159), (53, 63), (79, 63), (20, 59), (101, 133), (119, 101), (89, 63), (83, 77), (86, 159), (71, 33), (158, 70), (58, 63), (36, 159), (115, 77), (65, 63), (94, 77), (154, 101), (66, 33), (1, 159), (27, 159), (30, 77), (76, 33), (34, 63), (132, 108), (51, 33), (87, 33), (50, 33), (60, 63), (114, 6), (104, 159), (61, 33), (143, 18), (74, 159)] current theta: 0.318319867008 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:01 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 19322 rows and 19322 columns Presolve time: 0.17s Presolved: 6439 rows, 6598 columns, 19154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6598 integer (6598 binary) Root relaxation: objective 0.000000e+00, 1160 iterations, 0.04 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 (2352 simplex iterations) in 0.23 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 [28, 34, 46, 64, 67, 75, 77, 87, 97, 104, 105, 108, 114, 153, 154, 159] edges [(118, 28), (14, 154), (24, 64), (0, 87), (93, 97), (26, 87), (59, 77), (50, 104), (43, 67), (46, 64), (148, 104), (54, 105), (49, 159), (74, 108), (13, 108), (48, 105), (105, 28), (10, 105), (145, 108), (103, 153), (71, 154), (70, 159), (127, 28), (121, 97), (159, 159), (158, 108), (90, 64), (112, 108), (33, 105), (12, 105), (153, 97), (64, 154), (151, 97), (5, 105), (72, 105), (2, 154), (84, 154), (154, 154), (7, 105), (135, 154), (114, 77), (102, 153), (28, 87), (143, 87), (35, 154), (34, 154), (134, 105), (94, 34), (21, 105), (123, 154), (79, 154), (81, 105), (86, 87), (80, 104), (44, 87), (126, 105), (38, 154), (68, 46), (47, 104), (150, 105), (142, 67), (110, 104), (156, 159), (19, 108), (129, 114), (119, 154), (83, 87), (40, 105), (55, 64), (137, 105), (41, 108), (147, 28), (104, 108), (25, 105), (113, 114), (65, 153), (95, 108), (144, 64), (57, 104), (32, 108), (75, 159), (77, 114), (18, 34), (141, 154), (97, 153), (115, 105), (91, 154), (3, 114), (20, 105), (31, 153), (53, 87), (45, 108), (152, 108), (30, 105), (23, 104), (111, 154), (4, 154), (42, 159), (155, 77), (89, 87), (98, 159), (22, 105), (73, 105), (138, 104), (62, 154), (15, 105), (92, 154), (108, 104), (130, 104), (6, 114), (125, 108), (9, 105), (17, 154), (140, 104), (99, 154), (69, 114), (96, 105), (124, 154), (58, 105), (87, 87), (157, 104), (128, 105), (56, 28), (61, 104), (16, 64), (60, 105), (133, 28), (146, 159), (136, 87), (107, 64), (100, 154), (139, 108), (11, 97), (131, 105), (39, 97), (120, 105), (52, 104), (132, 87), (37, 67), (27, 108), (63, 105), (78, 28), (106, 114), (82, 64), (66, 154), (51, 108), (29, 108), (85, 28), (88, 87), (116, 34), (8, 105), (101, 105), (109, 64), (76, 64), (36, 108), (117, 108), (149, 64), (67, 105), (122, 105), (1, 108)] current theta: 0.159159933504 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:01 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23600 rows and 23644 columns Presolve time: 0.04s Presolved: 2161 rows, 2276 columns, 6276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2276 integer (2276 binary) Root relaxation: cutoff, 2616 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 (2616 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.238739900256 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:01 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 21734 rows and 21737 columns Presolve time: 0.08s Presolved: 4027 rows, 4183 columns, 11915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4183 integer (4183 binary) Root relaxation: objective 4.440892e-16, 1529 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 (2960 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 [18, 51, 59, 69, 88, 89, 91, 96, 98, 104, 143, 147, 149, 150, 153, 155] edges [(80, 69), (22, 149), (126, 96), (24, 149), (20, 149), (106, 69), (70, 98), (32, 98), (65, 89), (148, 104), (133, 147), (66, 150), (158, 104), (59, 69), (50, 96), (85, 89), (112, 104), (103, 153), (19, 51), (4, 91), (149, 150), (90, 150), (89, 89), (98, 98), (17, 89), (69, 155), (119, 89), (48, 149), (87, 143), (52, 69), (67, 155), (109, 149), (108, 98), (53, 147), (3, 155), (56, 147), (2, 150), (137, 150), (64, 150), (100, 91), (76, 149), (63, 150), (114, 69), (21, 149), (78, 150), (26, 147), (150, 143), (131, 155), (71, 150), (142, 96), (156, 98), (0, 89), (83, 150), (68, 96), (110, 104), (117, 98), (101, 150), (123, 150), (127, 150), (104, 104), (57, 96), (36, 98), (11, 147), (86, 18), (37, 155), (120, 96), (16, 149), (151, 153), (134, 150), (30, 155), (33, 96), (159, 98), (1, 98), (23, 51), (12, 149), (5, 149), (129, 59), (40, 155), (58, 150), (75, 98), (94, 147), (15, 149), (95, 104), (60, 155), (79, 91), (97, 153), (55, 149), (152, 104), (39, 98), (54, 150), (28, 150), (35, 91), (7, 143), (73, 149), (113, 155), (122, 155), (31, 153), (81, 150), (10, 155), (77, 69), (82, 150), (118, 147), (153, 153), (93, 18), (45, 104), (138, 104), (145, 98), (144, 149), (62, 89), (130, 104), (92, 89), (128, 155), (135, 91), (8, 104), (105, 150), (84, 89), (125, 104), (74, 88), (13, 98), (43, 149), (141, 91), (157, 104), (91, 91), (41, 147), (25, 104), (47, 69), (61, 104), (115, 96), (124, 150), (88, 104), (140, 96), (116, 89), (42, 98), (111, 91), (143, 150), (34, 89), (46, 149), (121, 153), (44, 147), (132, 150), (96, 155), (107, 91), (147, 147), (102, 89), (14, 91), (99, 91), (9, 96), (51, 104), (38, 89), (72, 96), (146, 98), (6, 69), (154, 91), (29, 104), (136, 147), (27, 147), (139, 153), (155, 155), (18, 89), (49, 153)] current theta: 0.19894991688 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:02 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 22734 rows and 22751 columns Presolve time: 0.06s Presolved: 3027 rows, 3169 columns, 8901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3169 integer (3169 binary) Root relaxation: objective 0.000000e+00, 1928 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 (3200 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 [28, 76, 87, 89, 96, 98, 104, 110, 114, 119, 123, 150, 152, 153, 154, 155] edges [(14, 154), (126, 96), (26, 87), (146, 152), (21, 150), (106, 110), (70, 98), (32, 98), (65, 89), (23, 110), (66, 150), (22, 76), (84, 87), (158, 104), (24, 76), (103, 153), (58, 76), (149, 150), (94, 87), (15, 76), (67, 96), (90, 150), (89, 89), (157, 110), (98, 98), (45, 98), (46, 76), (154, 154), (3, 155), (2, 150), (35, 154), (83, 96), (34, 154), (52, 110), (74, 152), (125, 152), (59, 114), (137, 150), (150, 150), (79, 154), (63, 150), (73, 150), (77, 155), (86, 87), (78, 150), (55, 150), (44, 87), (131, 155), (71, 150), (156, 98), (108, 152), (19, 104), (118, 87), (0, 89), (68, 96), (41, 104), (51, 110), (117, 98), (123, 150), (127, 150), (104, 104), (57, 96), (36, 98), (37, 155), (135, 150), (120, 96), (147, 28), (144, 76), (48, 150), (119, 119), (151, 153), (18, 87), (134, 150), (133, 87), (85, 87), (107, 154), (30, 155), (33, 96), (143, 28), (159, 98), (1, 98), (40, 155), (96, 96), (75, 98), (50, 155), (49, 152), (128, 96), (95, 104), (60, 155), (141, 154), (97, 153), (152, 104), (91, 154), (39, 98), (148, 110), (54, 150), (28, 150), (12, 76), (113, 155), (122, 155), (53, 87), (111, 154), (4, 154), (82, 150), (153, 153), (27, 152), (138, 104), (145, 98), (62, 89), (130, 104), (81, 96), (92, 89), (132, 28), (99, 154), (112, 110), (69, 114), (8, 104), (105, 150), (16, 76), (13, 98), (5, 76), (87, 87), (114, 114), (25, 104), (124, 150), (88, 104), (140, 96), (116, 89), (142, 76), (42, 98), (136, 87), (6, 110), (7, 150), (43, 76), (100, 154), (17, 87), (10, 96), (121, 153), (61, 96), (102, 89), (109, 76), (31, 152), (76, 76), (38, 89), (56, 87), (47, 110), (72, 96), (101, 76), (64, 123), (80, 110), (11, 87), (93, 87), (110, 110), (115, 155), (129, 155), (29, 104), (139, 153), (155, 155), (9, 155), (20, 76)] current theta: 0.179054925192 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:02 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23208 rows and 23234 columns Presolve time: 0.05s Presolved: 2553 rows, 2686 columns, 7470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2686 integer (2686 binary) Root relaxation: objective 0.000000e+00, 2266 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 (4557 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 [34, 51, 59, 62, 70, 81, 98, 101, 103, 115, 123, 136, 147, 149, 152, 157] edges [(87, 136), (141, 123), (94, 136), (150, 123), (155, 115), (24, 149), (97, 103), (66, 123), (130, 157), (91, 34), (142, 81), (111, 123), (146, 152), (158, 51), (69, 59), (76, 81), (89, 62), (90, 101), (131, 115), (133, 136), (44, 136), (139, 103), (83, 147), (36, 70), (18, 136), (19, 51), (127, 123), (65, 62), (115, 115), (129, 115), (37, 81), (92, 62), (63, 123), (105, 81), (98, 98), (45, 98), (48, 101), (71, 101), (4, 34), (128, 81), (119, 62), (108, 98), (53, 147), (56, 147), (112, 51), (11, 136), (120, 157), (75, 70), (95, 152), (67, 115), (8, 157), (74, 152), (101, 123), (125, 152), (61, 157), (3, 115), (114, 59), (64, 101), (20, 81), (47, 157), (156, 98), (59, 59), (135, 123), (140, 115), (82, 149), (70, 70), (43, 81), (137, 101), (117, 98), (6, 59), (143, 147), (104, 157), (17, 34), (84, 34), (60, 115), (159, 98), (1, 98), (134, 81), (23, 51), (5, 149), (80, 157), (107, 123), (26, 136), (122, 115), (103, 103), (49, 152), (22, 81), (81, 81), (78, 81), (15, 149), (109, 81), (55, 149), (39, 98), (132, 147), (154, 34), (148, 157), (73, 149), (136, 136), (54, 81), (58, 101), (7, 123), (51, 51), (126, 115), (88, 147), (118, 147), (10, 81), (27, 152), (152, 152), (57, 147), (96, 81), (106, 59), (14, 34), (145, 98), (144, 149), (85, 136), (121, 103), (25, 157), (151, 103), (124, 123), (34, 62), (153, 103), (72, 81), (13, 98), (50, 115), (113, 59), (40, 115), (16, 101), (157, 157), (42, 98), (2, 123), (62, 62), (35, 34), (93, 136), (33, 157), (46, 149), (110, 51), (12, 81), (68, 81), (77, 157), (147, 147), (29, 157), (41, 152), (32, 70), (38, 62), (31, 152), (149, 81), (30, 115), (86, 147), (28, 147), (52, 157), (79, 34), (99, 34), (123, 123), (21, 123), (116, 34), (9, 115), (138, 152), (102, 62), (0, 62), (100, 34)] current theta: 0.169107429348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:02 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23412 rows and 23442 columns Presolve time: 0.04s Presolved: 2349 rows, 2478 columns, 6854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2478 integer (2478 binary) Root relaxation: objective 3.552714e-15, 2407 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 (3703 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 [20, 23, 34, 48, 59, 62, 86, 103, 108, 115, 123, 143, 149, 152, 157, 159] edges [(22, 149), (112, 23), (141, 123), (150, 123), (38, 34), (155, 115), (24, 149), (97, 103), (66, 123), (130, 157), (91, 34), (105, 20), (111, 123), (21, 48), (86, 86), (69, 59), (125, 86), (83, 143), (89, 62), (44, 86), (131, 115), (139, 103), (116, 62), (29, 152), (118, 86), (70, 159), (127, 123), (49, 108), (65, 62), (159, 159), (115, 115), (129, 115), (11, 86), (93, 86), (23, 23), (92, 62), (13, 159), (58, 149), (63, 123), (39, 159), (48, 149), (18, 86), (4, 34), (119, 62), (109, 149), (73, 48), (120, 157), (134, 149), (95, 152), (67, 115), (8, 157), (74, 152), (61, 157), (146, 108), (76, 149), (42, 108), (3, 115), (114, 59), (47, 157), (59, 59), (135, 123), (140, 115), (158, 23), (82, 149), (149, 149), (124, 48), (142, 20), (54, 149), (57, 143), (50, 157), (96, 115), (104, 157), (17, 34), (84, 34), (128, 115), (60, 115), (12, 149), (5, 149), (136, 86), (80, 157), (75, 159), (107, 123), (122, 115), (132, 86), (103, 103), (110, 23), (15, 149), (145, 159), (55, 149), (154, 34), (88, 143), (148, 157), (45, 108), (147, 143), (64, 48), (56, 86), (7, 123), (126, 115), (98, 159), (28, 143), (108, 108), (27, 152), (152, 152), (20, 20), (14, 34), (144, 149), (121, 103), (25, 157), (151, 103), (101, 149), (34, 62), (153, 103), (43, 149), (113, 59), (40, 115), (32, 159), (16, 48), (133, 86), (157, 157), (156, 108), (85, 86), (2, 123), (35, 34), (26, 86), (137, 123), (33, 157), (143, 143), (46, 149), (62, 34), (77, 157), (78, 123), (106, 23), (6, 23), (41, 152), (31, 152), (53, 86), (81, 149), (30, 115), (52, 157), (19, 23), (36, 159), (79, 34), (99, 34), (94, 86), (10, 20), (1, 159), (72, 20), (123, 123), (9, 115), (51, 23), (68, 20), (138, 152), (90, 149), (37, 115), (102, 62), (71, 48), (117, 108), (87, 86), (0, 62), (100, 34)] current theta: 0.164133681426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:03 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23528 rows and 23565 columns Presolve time: 0.04s Presolved: 2233 rows, 2355 columns, 6499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2355 integer (2355 binary) Root relaxation: objective -1.421085e-14, 2779 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 172 - -0.00000 - - 0s 0 0 -0.00000 0 488 - -0.00000 - - 0s 0 0 0.00000 0 382 - 0.00000 - - 0s 0 0 0.00000 0 383 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 387 - 0.00000 - - 0s 0 0 0.00000 0 383 - 0.00000 - - 0s 0 2 0.00000 0 383 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 8 Explored 7 nodes (24358 simplex iterations) in 1.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.166620555387 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:04 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23466 rows and 23499 columns Presolve time: 0.04s Presolved: 2295 rows, 2421 columns, 6689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2421 integer (2421 binary) Root relaxation: objective -2.131628e-14, 2583 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 146 - -0.00000 - - 0s 0 0 -0.00000 0 547 - -0.00000 - - 0s 0 0 -0.00000 0 213 - -0.00000 - - 0s 0 0 -0.00000 0 264 - -0.00000 - - 0s 0 0 0.00000 0 261 - -0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 1s 0 0 0.00000 0 268 - 0.00000 - - 1s 0 2 0.00000 0 268 - 0.00000 - - 1s * 9 1 4 0.0000000 0.00000 0.00% 456 1s Cutting planes: Gomory: 1 Zero half: 6 Explored 10 nodes (34622 simplex iterations) in 1.43 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 [25, 28, 34, 51, 52, 56, 70, 81, 90, 102, 108, 111, 114, 115, 134, 139] edges [(12, 90), (47, 52), (38, 34), (155, 115), (63, 28), (7, 28), (55, 90), (16, 90), (138, 25), (67, 81), (35, 111), (142, 81), (94, 28), (158, 51), (144, 134), (44, 28), (120, 25), (22, 134), (8, 25), (131, 115), (79, 111), (141, 111), (71, 90), (36, 70), (145, 108), (109, 134), (19, 51), (92, 34), (115, 115), (82, 90), (129, 115), (20, 134), (15, 134), (105, 81), (86, 56), (119, 34), (4, 34), (85, 56), (11, 56), (127, 111), (31, 139), (101, 90), (112, 51), (104, 25), (75, 70), (87, 56), (59, 114), (146, 108), (42, 108), (3, 115), (91, 111), (61, 52), (13, 70), (140, 115), (5, 134), (70, 70), (43, 81), (52, 52), (74, 56), (125, 56), (89, 102), (17, 34), (154, 111), (84, 34), (128, 115), (150, 90), (88, 56), (25, 25), (157, 52), (60, 115), (27, 56), (65, 102), (143, 28), (23, 51), (124, 111), (95, 108), (50, 52), (122, 115), (57, 25), (26, 56), (81, 81), (78, 81), (77, 52), (2, 111), (102, 102), (45, 108), (152, 108), (33, 25), (113, 52), (53, 56), (51, 51), (126, 115), (108, 108), (10, 81), (134, 134), (96, 81), (14, 34), (34, 34), (153, 139), (6, 114), (132, 28), (118, 56), (30, 81), (148, 52), (29, 25), (107, 111), (72, 81), (54, 134), (76, 134), (147, 56), (41, 25), (114, 114), (40, 115), (24, 90), (69, 52), (49, 139), (156, 108), (159, 70), (137, 90), (133, 28), (93, 56), (106, 52), (103, 139), (58, 90), (110, 51), (135, 28), (83, 28), (62, 34), (68, 81), (123, 111), (32, 70), (28, 28), (18, 56), (90, 90), (149, 81), (98, 70), (0, 34), (46, 134), (111, 111), (80, 52), (99, 34), (136, 56), (97, 139), (21, 90), (64, 90), (121, 102), (130, 25), (151, 102), (116, 34), (139, 139), (9, 115), (73, 90), (39, 108), (37, 115), (48, 90), (117, 108), (66, 28), (1, 108), (100, 34), (56, 56)] current theta: 0.165377118407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:05 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23496 rows and 23531 columns Presolve time: 0.04s Presolved: 2265 rows, 2389 columns, 6597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2389 integer (2389 binary) Root relaxation: objective 0.000000e+00, 2545 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 (5172 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 [19, 36, 49, 50, 52, 59, 62, 88, 99, 105, 124, 128, 133, 144, 151, 156] edges [(3, 50), (126, 128), (157, 50), (147, 88), (32, 36), (101, 124), (118, 133), (50, 50), (90, 124), (40, 50), (70, 36), (79, 99), (113, 50), (97, 49), (83, 105), (43, 128), (89, 62), (76, 144), (135, 124), (54, 105), (77, 50), (11, 133), (143, 88), (105, 105), (116, 62), (132, 133), (56, 88), (10, 105), (117, 156), (65, 62), (64, 124), (42, 156), (25, 88), (28, 133), (16, 144), (92, 62), (67, 128), (93, 151), (88, 88), (78, 105), (17, 133), (49, 49), (27, 88), (99, 99), (138, 88), (23, 19), (145, 156), (81, 128), (131, 128), (95, 156), (94, 133), (98, 36), (119, 62), (13, 49), (121, 151), (8, 88), (148, 50), (108, 49), (71, 124), (53, 133), (12, 144), (86, 133), (85, 133), (153, 151), (107, 124), (37, 128), (36, 36), (7, 124), (152, 49), (14, 99), (114, 59), (82, 124), (158, 19), (80, 50), (91, 99), (57, 88), (142, 128), (59, 59), (31, 49), (29, 88), (150, 105), (44, 133), (154, 99), (18, 133), (115, 128), (46, 144), (110, 19), (159, 36), (109, 144), (120, 50), (47, 50), (41, 88), (125, 88), (128, 128), (104, 88), (137, 124), (74, 49), (75, 36), (122, 128), (100, 99), (21, 124), (26, 133), (103, 151), (1, 156), (34, 62), (20, 128), (149, 144), (123, 124), (33, 50), (60, 128), (140, 50), (22, 144), (84, 133), (24, 144), (133, 133), (69, 52), (141, 124), (156, 156), (48, 124), (111, 124), (62, 62), (87, 133), (73, 124), (106, 52), (6, 52), (5, 144), (151, 151), (30, 128), (139, 49), (102, 151), (129, 50), (9, 128), (15, 144), (58, 144), (19, 19), (127, 124), (38, 99), (155, 50), (55, 144), (61, 50), (72, 128), (124, 124), (144, 144), (63, 124), (66, 133), (51, 19), (4, 99), (136, 133), (130, 50), (39, 156), (35, 99), (146, 49), (45, 156), (96, 128), (52, 50), (68, 128), (112, 19), (134, 144), (0, 62), (2, 124)] current theta: 0.164755399916 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:06 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23510 rows and 23546 columns Presolve time: 0.04s Presolved: 2251 rows, 2374 columns, 6554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2374 integer (2374 binary) Root relaxation: objective -7.105427e-15, 2471 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 155 - -0.00000 - - 0s 0 0 -0.00000 0 348 - -0.00000 - - 0s 0 0 0.00000 0 352 - 0.00000 - - 0s 0 0 0.00000 0 350 - 0.00000 - - 0s 0 0 0.00000 0 352 - 0.00000 - - 0s 0 0 0.00000 0 334 - 0.00000 - - 1s 0 0 0.00000 0 394 - 0.00000 - - 1s 0 0 0.00000 0 396 - 0.00000 - - 1s 0 0 0.00000 0 396 - 0.00000 - - 1s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 0 0.00000 0 569 - 0.00000 - - 1s 0 0 0.00000 0 401 - 0.00000 - - 1s 0 0 0.00000 0 293 - 0.00000 - - 2s 0 0 0.00000 0 374 - 0.00000 - - 2s 0 0 0.00000 0 304 - 0.00000 - - 2s 0 0 0.00000 0 302 - 0.00000 - - 2s 0 0 0.00000 0 303 - 0.00000 - - 2s 0 0 0.00000 0 303 - 0.00000 - - 2s 0 2 0.00000 0 303 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 7 Explored 5 nodes (72212 simplex iterations) in 3.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.165066259162 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:09 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23500 rows and 23535 columns Presolve time: 0.04s Presolved: 2261 rows, 2385 columns, 6585 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2385 integer (2385 binary) Root relaxation: cutoff, 36 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 (36 simplex iterations) in 0.04 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 [19, 36, 49, 50, 52, 59, 62, 88, 99, 105, 124, 128, 133, 144, 151, 156] edges [(3, 50), (126, 128), (157, 50), (147, 88), (32, 36), (101, 124), (118, 133), (50, 50), (90, 124), (40, 50), (70, 36), (79, 99), (113, 50), (97, 49), (83, 105), (43, 128), (89, 62), (76, 144), (135, 124), (54, 105), (77, 50), (11, 133), (143, 88), (105, 105), (116, 62), (132, 133), (56, 88), (10, 105), (117, 156), (65, 62), (64, 124), (42, 156), (25, 88), (28, 133), (16, 144), (92, 62), (67, 128), (93, 151), (88, 88), (78, 105), (17, 133), (49, 49), (27, 88), (99, 99), (138, 88), (23, 19), (145, 156), (81, 128), (131, 128), (95, 156), (94, 133), (98, 36), (119, 62), (13, 49), (121, 151), (8, 88), (148, 50), (108, 49), (71, 124), (53, 133), (12, 144), (86, 133), (85, 133), (153, 151), (107, 124), (37, 128), (36, 36), (7, 124), (152, 49), (14, 99), (114, 59), (82, 124), (158, 19), (80, 50), (91, 99), (57, 88), (142, 128), (59, 59), (31, 49), (29, 88), (150, 105), (44, 133), (154, 99), (18, 133), (115, 128), (46, 144), (110, 19), (159, 36), (109, 144), (120, 50), (47, 50), (41, 88), (125, 88), (128, 128), (104, 88), (137, 124), (74, 49), (75, 36), (122, 128), (100, 99), (21, 124), (26, 133), (103, 151), (1, 156), (34, 62), (20, 128), (149, 144), (123, 124), (33, 50), (60, 128), (140, 50), (22, 144), (84, 133), (24, 144), (133, 133), (69, 52), (141, 124), (156, 156), (48, 124), (111, 124), (62, 62), (87, 133), (73, 124), (106, 52), (6, 52), (5, 144), (151, 151), (30, 128), (139, 49), (102, 151), (129, 50), (9, 128), (15, 144), (58, 144), (19, 19), (127, 124), (38, 99), (155, 50), (55, 144), (61, 50), (72, 128), (124, 124), (144, 144), (63, 124), (66, 133), (51, 19), (4, 99), (136, 133), (130, 50), (39, 156), (35, 99), (146, 49), (45, 156), (96, 128), (52, 50), (68, 128), (112, 19), (134, 144), (0, 62), (2, 124)] current theta: 0.164910829539 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:09 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23506 rows and 23542 columns Presolve time: 0.04s Presolved: 2255 rows, 2378 columns, 6566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2378 integer (2378 binary) Root relaxation: objective -3.552714e-14, 2558 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 116 - -0.00000 - - 0s 0 0 -0.00000 0 534 - -0.00000 - - 0s 0 0 0.00000 0 431 - -0.00000 - - 0s 0 0 0.00000 0 373 - 0.00000 - - 0s 0 0 0.00000 0 383 - 0.00000 - - 0s 0 0 0.00000 0 403 - 0.00000 - - 1s 0 0 0.00000 0 420 - 0.00000 - - 1s 0 0 0.00000 0 265 - 0.00000 - - 1s 0 2 0.00000 0 263 - 0.00000 - - 1s * 12 0 4 0.0000000 0.00000 0.00% 290 1s Cutting planes: Gomory: 1 Zero half: 5 Explored 13 nodes (34011 simplex iterations) in 1.59 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, 28, 34, 40, 51, 56, 69, 70, 72, 73, 102, 104, 111, 139, 144, 145] edges [(80, 69), (33, 40), (21, 73), (38, 34), (63, 28), (20, 72), (45, 145), (35, 111), (106, 69), (94, 28), (158, 51), (22, 72), (82, 73), (44, 28), (76, 144), (150, 73), (141, 111), (59, 69), (155, 40), (36, 70), (19, 51), (92, 34), (137, 73), (96, 72), (61, 40), (16, 144), (86, 56), (60, 72), (119, 34), (52, 69), (98, 145), (85, 56), (11, 56), (127, 111), (31, 139), (112, 51), (140, 40), (3, 69), (75, 70), (12, 144), (87, 56), (135, 73), (91, 111), (131, 72), (69, 69), (73, 73), (13, 70), (54, 73), (115, 40), (70, 70), (41, 104), (74, 56), (125, 56), (58, 73), (2, 73), (104, 104), (122, 72), (14, 111), (89, 102), (17, 34), (154, 111), (84, 34), (1, 145), (78, 73), (90, 73), (71, 73), (27, 56), (65, 102), (42, 145), (143, 28), (23, 51), (46, 144), (64, 73), (67, 72), (7, 73), (109, 144), (95, 104), (152, 104), (10, 72), (102, 102), (159, 145), (77, 69), (53, 56), (51, 51), (50, 40), (113, 69), (30, 72), (138, 104), (9, 72), (34, 34), (37, 72), (153, 139), (130, 104), (101, 73), (105, 72), (72, 72), (148, 40), (132, 28), (118, 56), (8, 104), (149, 144), (107, 111), (6, 6), (108, 145), (147, 56), (142, 72), (157, 104), (24, 144), (25, 104), (47, 69), (124, 73), (43, 72), (40, 40), (49, 139), (88, 104), (128, 72), (133, 28), (68, 72), (39, 145), (93, 56), (103, 139), (26, 28), (110, 51), (5, 144), (126, 72), (83, 28), (62, 34), (123, 111), (32, 70), (48, 73), (28, 28), (117, 145), (15, 144), (18, 56), (129, 69), (55, 144), (0, 34), (145, 145), (111, 111), (81, 72), (144, 144), (79, 34), (99, 34), (136, 56), (97, 139), (121, 102), (151, 102), (116, 34), (139, 139), (57, 40), (146, 139), (29, 104), (4, 111), (156, 145), (120, 40), (114, 6), (134, 144), (66, 28), (100, 34), (56, 56)] current theta: 0.164833114728 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:17:11 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23506 rows and 23542 columns Presolve time: 0.04s Presolved: 2255 rows, 2378 columns, 6566 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2378 integer (2378 binary) Root relaxation: cutoff, 37 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 (37 simplex iterations) in 0.04 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, 28, 34, 40, 51, 56, 69, 70, 72, 73, 102, 104, 111, 139, 144, 145] edges [(80, 69), (33, 40), (21, 73), (38, 34), (63, 28), (20, 72), (45, 145), (35, 111), (106, 69), (94, 28), (158, 51), (22, 72), (82, 73), (44, 28), (76, 144), (150, 73), (141, 111), (59, 69), (155, 40), (36, 70), (19, 51), (92, 34), (137, 73), (96, 72), (61, 40), (16, 144), (86, 56), (60, 72), (119, 34), (52, 69), (98, 145), (85, 56), (11, 56), (127, 111), (31, 139), (112, 51), (140, 40), (3, 69), (75, 70), (12, 144), (87, 56), (135, 73), (91, 111), (131, 72), (69, 69), (73, 73), (13, 70), (54, 73), (115, 40), (70, 70), (41, 104), (74, 56), (125, 56), (58, 73), (2, 73), (104, 104), (122, 72), (14, 111), (89, 102), (17, 34), (154, 111), (84, 34), (1, 145), (78, 73), (90, 73), (71, 73), (27, 56), (65, 102), (42, 145), (143, 28), (23, 51), (46, 144), (64, 73), (67, 72), (7, 73), (109, 144), (95, 104), (152, 104), (10, 72), (102, 102), (159, 145), (77, 69), (53, 56), (51, 51), (50, 40), (113, 69), (30, 72), (138, 104), (9, 72), (34, 34), (37, 72), (153, 139), (130, 104), (101, 73), (105, 72), (72, 72), (148, 40), (132, 28), (118, 56), (8, 104), (149, 144), (107, 111), (6, 6), (108, 145), (147, 56), (142, 72), (157, 104), (24, 144), (25, 104), (47, 69), (124, 73), (43, 72), (40, 40), (49, 139), (88, 104), (128, 72), (133, 28), (68, 72), (39, 145), (93, 56), (103, 139), (26, 28), (110, 51), (5, 144), (126, 72), (83, 28), (62, 34), (123, 111), (32, 70), (48, 73), (28, 28), (117, 145), (15, 144), (18, 56), (129, 69), (55, 144), (0, 34), (145, 145), (111, 111), (81, 72), (144, 144), (79, 34), (99, 34), (136, 56), (97, 139), (121, 102), (151, 102), (116, 34), (139, 139), (57, 40), (146, 139), (29, 104), (4, 111), (156, 145), (120, 40), (114, 6), (134, 144), (66, 28), (100, 34), (56, 56)]