current theta: 0.663708362346 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:15 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 7150 rows and 7150 columns Presolve time: 0.42s Presolved: 17343 rows, 17498 columns, 51870 nonzeros Variable types: 0 continuous, 17498 integer (17498 binary) Root relaxation: objective 0.000000e+00, 2249 iterations, 0.13 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 (4547 simplex iterations) in 0.79 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, 23, 31, 65, 69, 73, 75, 76, 77, 79, 87, 92, 114, 126, 144, 150] edges [(8, 87), (111, 69), (109, 87), (90, 87), (112, 23), (53, 23), (134, 87), (44, 144), (45, 87), (152, 65), (107, 144), (102, 69), (137, 65), (98, 75), (83, 76), (138, 75), (139, 23), (34, 5), (149, 5), (96, 144), (82, 69), (85, 126), (33, 31), (35, 23), (14, 92), (59, 31), (2, 76), (20, 92), (115, 76), (18, 69), (41, 23), (0, 92), (105, 144), (91, 69), (70, 69), (77, 144), (51, 76), (87, 126), (29, 76), (56, 69), (113, 5), (150, 69), (73, 23), (26, 76), (92, 76), (66, 144), (99, 23), (154, 23), (108, 69), (6, 87), (67, 31), (15, 5), (97, 69), (69, 23), (88, 69), (79, 92), (95, 23), (145, 92), (61, 23), (23, 76), (12, 144), (9, 126), (4, 92), (127, 23), (21, 5), (55, 76), (7, 23), (86, 76), (94, 5), (125, 23), (136, 69), (47, 87), (121, 75), (63, 69), (89, 5), (131, 87), (65, 75), (46, 23), (22, 69), (119, 92), (132, 31), (100, 75), (5, 77), (141, 92), (142, 75), (93, 76), (120, 69), (52, 23), (78, 114), (38, 75), (50, 75), (117, 5), (39, 65), (101, 126), (151, 87), (84, 23), (31, 76), (116, 65), (10, 76), (64, 77), (49, 73), (71, 92), (140, 31), (103, 126), (28, 69), (76, 5), (110, 31), (13, 69), (17, 76), (32, 23), (147, 23), (30, 76), (36, 76), (40, 69), (75, 76), (130, 75), (3, 5), (54, 23), (135, 87), (11, 76), (1, 144), (81, 69), (60, 23), (104, 23), (133, 75), (153, 144), (62, 69), (16, 31), (114, 75), (124, 69), (122, 144), (68, 114), (42, 69), (25, 77), (128, 76), (74, 76), (106, 23), (80, 150), (126, 144), (24, 75), (37, 5), (123, 144), (58, 79), (144, 144), (118, 144), (19, 23), (143, 144), (72, 69), (129, 23), (48, 65), (27, 69), (155, 23), (146, 69), (43, 87), (57, 23), (148, 65)] current theta: 0.331854181173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:16 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 18096 rows and 18096 columns Presolve time: 0.17s Presolved: 6397 rows, 6552 columns, 19032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6552 integer (6552 binary) Root relaxation: objective 0.000000e+00, 1291 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 (2595 simplex iterations) in 0.25 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, 19, 31, 67, 84, 87, 90, 92, 93, 99, 106, 112, 114, 134, 148, 153] edges [(12, 90), (2, 153), (144, 153), (80, 90), (32, 106), (121, 114), (41, 90), (69, 90), (72, 153), (90, 153), (112, 112), (3, 112), (155, 106), (107, 90), (59, 106), (6, 153), (35, 19), (104, 90), (84, 106), (86, 106), (49, 67), (25, 84), (37, 148), (94, 153), (31, 93), (147, 153), (14, 106), (68, 153), (152, 114), (117, 99), (105, 112), (134, 153), (7, 90), (88, 153), (92, 148), (137, 106), (126, 153), (18, 90), (8, 106), (109, 153), (83, 67), (131, 153), (111, 114), (102, 153), (10, 67), (139, 106), (85, 84), (136, 153), (124, 106), (30, 67), (129, 67), (95, 19), (24, 106), (39, 99), (27, 84), (44, 112), (128, 99), (99, 114), (51, 67), (75, 148), (17, 19), (60, 99), (82, 153), (130, 114), (120, 84), (48, 106), (145, 99), (1, 153), (116, 84), (122, 99), (20, 93), (106, 112), (47, 153), (36, 67), (138, 112), (21, 153), (33, 67), (0, 114), (61, 114), (81, 19), (141, 92), (150, 90), (100, 106), (53, 67), (151, 153), (127, 84), (11, 106), (5, 84), (23, 84), (133, 114), (149, 153), (9, 153), (110, 19), (74, 67), (29, 67), (123, 153), (97, 153), (140, 31), (40, 19), (22, 19), (43, 153), (62, 112), (45, 153), (153, 153), (108, 153), (56, 90), (63, 153), (54, 19), (154, 90), (73, 112), (148, 114), (132, 99), (76, 106), (67, 67), (87, 87), (28, 19), (96, 19), (13, 153), (113, 84), (143, 112), (19, 90), (101, 153), (91, 153), (135, 106), (52, 67), (114, 106), (93, 67), (15, 148), (55, 114), (66, 19), (58, 67), (50, 99), (65, 148), (78, 67), (34, 112), (115, 112), (16, 106), (71, 114), (89, 90), (125, 112), (4, 99), (118, 99), (64, 153), (70, 114), (46, 106), (42, 153), (26, 67), (119, 148), (79, 112), (77, 87), (57, 19), (146, 90), (98, 90), (103, 2), (38, 148), (142, 114)] current theta: 0.165927090587 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:16 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22398 rows and 22435 columns Presolve time: 0.04s Presolved: 2095 rows, 2213 columns, 6089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2213 integer (2213 binary) Root relaxation: objective -1.421085e-14, 1982 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 (4446 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 [44, 47, 48, 55, 56, 62, 65, 79, 91, 93, 110, 113, 123, 128, 135, 150] edges [(106, 44), (97, 135), (65, 65), (9, 123), (78, 62), (143, 128), (95, 110), (57, 110), (111, 44), (142, 44), (53, 62), (33, 93), (51, 93), (34, 79), (121, 44), (29, 93), (136, 123), (101, 128), (124, 128), (82, 123), (155, 79), (154, 150), (31, 93), (145, 135), (119, 65), (67, 93), (131, 123), (66, 62), (38, 55), (96, 56), (28, 47), (47, 47), (35, 56), (54, 47), (107, 128), (90, 47), (13, 123), (70, 135), (84, 135), (73, 93), (86, 48), (14, 48), (37, 65), (100, 128), (85, 113), (12, 56), (132, 48), (102, 47), (93, 93), (69, 150), (89, 123), (48, 48), (2, 135), (21, 113), (79, 79), (116, 113), (24, 135), (126, 91), (39, 135), (115, 44), (6, 113), (52, 93), (75, 65), (141, 55), (140, 93), (99, 44), (112, 48), (150, 47), (41, 123), (151, 91), (98, 123), (68, 113), (76, 48), (25, 113), (50, 48), (127, 113), (147, 123), (71, 65), (22, 128), (128, 128), (4, 48), (146, 150), (108, 91), (72, 123), (92, 65), (19, 128), (40, 56), (103, 128), (59, 128), (42, 150), (58, 62), (134, 123), (133, 55), (15, 55), (1, 47), (26, 93), (122, 128), (61, 79), (27, 47), (130, 79), (10, 93), (32, 135), (152, 79), (109, 123), (87, 91), (18, 47), (60, 128), (138, 55), (104, 56), (45, 123), (91, 91), (114, 79), (3, 44), (16, 48), (118, 128), (113, 113), (139, 79), (120, 128), (36, 62), (7, 150), (62, 62), (135, 135), (80, 56), (30, 93), (144, 123), (0, 79), (17, 110), (43, 91), (125, 62), (81, 56), (8, 135), (153, 123), (64, 123), (83, 110), (94, 123), (49, 62), (77, 91), (137, 48), (123, 123), (110, 110), (74, 93), (129, 93), (44, 44), (46, 79), (55, 55), (149, 47), (117, 128), (88, 91), (23, 128), (20, 48), (11, 79), (63, 128), (5, 113), (105, 44), (148, 65), (56, 56)] current theta: 0.0829635452933 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:16 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23736 rows and 23891 columns Presolve time: 0.02s Presolved: 757 rows, 757 columns, 1977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (756 binary) Root relaxation: cutoff, 373 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.10000 - - 0s Explored 0 nodes (373 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12444531794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:17 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23124 rows and 23235 columns Presolve time: 0.03s Presolved: 1369 rows, 1413 columns, 3837 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1413 integer (1413 binary) Root relaxation: cutoff, 1548 iterations, 0.02 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 (1548 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.145186204263 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:17 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22788 rows and 22862 columns Presolve time: 0.03s Presolved: 1705 rows, 1786 columns, 4882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1786 integer (1786 binary) Root relaxation: cutoff, 2121 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 (2121 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.155556647425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:17 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22614 rows and 22673 columns Presolve time: 0.03s Presolved: 1879 rows, 1975 columns, 5419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1975 integer (1975 binary) Root relaxation: objective -1.136868e-13, 2300 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 (3575 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 [7, 15, 17, 24, 47, 53, 63, 65, 91, 93, 111, 113, 137, 143, 152, 153] edges [(144, 153), (128, 63), (65, 65), (12, 7), (20, 137), (110, 17), (72, 153), (98, 63), (33, 93), (61, 152), (51, 93), (40, 17), (29, 93), (154, 7), (80, 7), (115, 111), (11, 152), (22, 17), (94, 153), (31, 93), (44, 111), (119, 15), (107, 63), (147, 153), (100, 143), (114, 152), (67, 93), (134, 153), (30, 137), (86, 137), (28, 47), (55, 65), (47, 47), (54, 47), (79, 152), (109, 153), (96, 17), (90, 47), (73, 93), (49, 53), (53, 53), (141, 15), (48, 137), (136, 153), (62, 143), (70, 111), (56, 7), (99, 111), (37, 65), (106, 111), (58, 53), (19, 17), (125, 143), (85, 113), (145, 15), (102, 47), (93, 93), (27, 153), (60, 143), (21, 113), (23, 63), (116, 113), (69, 7), (126, 91), (122, 143), (76, 137), (6, 113), (89, 153), (78, 143), (52, 93), (75, 65), (95, 53), (57, 17), (140, 93), (150, 47), (42, 63), (39, 15), (4, 137), (151, 91), (7, 7), (16, 137), (9, 153), (50, 137), (139, 152), (68, 113), (123, 153), (25, 113), (127, 113), (71, 65), (97, 153), (35, 17), (3, 111), (63, 63), (46, 152), (92, 65), (43, 153), (45, 153), (131, 63), (13, 63), (153, 153), (152, 152), (1, 47), (26, 93), (105, 111), (14, 137), (138, 15), (108, 153), (24, 24), (10, 93), (82, 63), (101, 63), (112, 137), (87, 91), (18, 47), (155, 152), (142, 137), (66, 143), (91, 91), (137, 137), (121, 111), (113, 113), (103, 63), (83, 53), (32, 24), (132, 137), (36, 93), (124, 143), (143, 143), (34, 152), (130, 152), (146, 7), (8, 24), (135, 24), (15, 15), (59, 111), (17, 17), (0, 152), (84, 24), (111, 111), (118, 111), (104, 7), (2, 24), (77, 91), (117, 63), (120, 63), (74, 93), (129, 93), (64, 153), (149, 47), (41, 63), (133, 152), (38, 15), (88, 91), (81, 17), (5, 113), (148, 65)] current theta: 0.150371425844 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:17 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22716 rows and 22783 columns Presolve time: 0.03s Presolved: 1777 rows, 1865 columns, 5105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1865 integer (1865 binary) Root relaxation: cutoff, 2066 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 (2066 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.152964036634 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:17 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22662 rows and 22724 columns Presolve time: 0.03s Presolved: 1831 rows, 1924 columns, 5272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: objective 0.000000e+00, 2023 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 (2023 simplex iterations) in 0.09 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 [7, 15, 17, 47, 53, 63, 65, 68, 84, 91, 93, 111, 137, 143, 152, 153] edges [(11, 137), (144, 153), (65, 65), (12, 7), (55, 15), (20, 137), (128, 143), (110, 17), (72, 153), (98, 63), (33, 93), (61, 152), (51, 93), (40, 17), (29, 93), (154, 7), (80, 7), (115, 111), (22, 17), (85, 68), (94, 153), (31, 93), (44, 111), (119, 15), (147, 153), (114, 152), (67, 93), (134, 153), (30, 137), (21, 68), (86, 137), (28, 47), (47, 47), (24, 84), (54, 47), (79, 152), (109, 153), (96, 17), (90, 47), (8, 84), (73, 93), (49, 53), (53, 53), (116, 68), (141, 15), (48, 137), (136, 153), (62, 143), (56, 7), (99, 111), (37, 65), (106, 111), (58, 53), (19, 17), (125, 143), (84, 84), (145, 15), (66, 17), (2, 84), (102, 47), (93, 93), (27, 153), (60, 143), (23, 63), (69, 7), (126, 91), (122, 143), (76, 137), (89, 153), (118, 143), (135, 84), (32, 84), (78, 143), (52, 93), (75, 65), (95, 53), (57, 17), (140, 93), (150, 47), (42, 63), (4, 137), (151, 91), (7, 7), (16, 137), (9, 153), (50, 137), (139, 152), (41, 84), (123, 153), (71, 65), (35, 17), (3, 111), (63, 63), (46, 152), (39, 84), (92, 65), (45, 153), (131, 63), (13, 63), (153, 153), (152, 152), (1, 47), (26, 93), (105, 111), (14, 137), (127, 68), (138, 15), (108, 153), (5, 68), (6, 68), (97, 84), (68, 68), (10, 93), (82, 63), (101, 63), (112, 137), (87, 91), (18, 47), (100, 111), (155, 152), (142, 137), (91, 91), (137, 137), (121, 111), (103, 63), (83, 53), (132, 137), (70, 84), (36, 93), (124, 143), (143, 143), (34, 152), (130, 152), (146, 7), (15, 15), (59, 111), (43, 91), (17, 17), (0, 152), (111, 111), (104, 7), (113, 68), (77, 91), (117, 63), (120, 63), (74, 93), (129, 93), (64, 153), (107, 17), (149, 47), (133, 152), (38, 15), (88, 91), (81, 17), (25, 68), (148, 65)] current theta: 0.151667731239 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:17 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22680 rows and 22743 columns Presolve time: 0.03s Presolved: 1813 rows, 1905 columns, 5217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1905 integer (1905 binary) Root relaxation: objective 0.000000e+00, 1904 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 (1904 simplex iterations) in 0.08 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 [7, 15, 17, 47, 53, 65, 68, 84, 91, 93, 101, 111, 137, 143, 152, 153] edges [(11, 137), (144, 153), (65, 65), (12, 7), (55, 15), (20, 137), (128, 143), (103, 101), (110, 17), (72, 153), (33, 93), (61, 152), (51, 93), (40, 17), (29, 93), (154, 7), (80, 7), (115, 111), (22, 17), (85, 68), (94, 153), (31, 93), (44, 111), (119, 15), (147, 153), (114, 152), (67, 93), (134, 153), (30, 137), (21, 68), (86, 137), (28, 47), (47, 47), (24, 84), (54, 47), (79, 152), (109, 153), (96, 17), (90, 47), (8, 84), (73, 93), (49, 53), (53, 53), (116, 68), (141, 15), (48, 137), (107, 101), (35, 7), (136, 153), (62, 143), (56, 7), (99, 111), (37, 65), (106, 111), (58, 53), (19, 17), (125, 143), (84, 84), (145, 15), (66, 17), (2, 84), (102, 47), (93, 93), (27, 153), (60, 143), (23, 101), (69, 7), (126, 91), (122, 143), (76, 137), (89, 153), (118, 143), (135, 84), (32, 84), (78, 143), (52, 93), (75, 65), (95, 53), (57, 17), (140, 93), (150, 47), (4, 137), (151, 91), (42, 101), (7, 7), (16, 137), (9, 153), (50, 137), (139, 152), (41, 84), (123, 153), (71, 65), (97, 153), (3, 111), (46, 152), (39, 84), (92, 65), (45, 153), (153, 153), (152, 152), (1, 47), (26, 93), (105, 111), (14, 137), (127, 68), (138, 15), (108, 153), (117, 101), (5, 68), (6, 68), (68, 68), (10, 93), (112, 137), (87, 91), (18, 47), (100, 111), (63, 101), (155, 152), (142, 137), (91, 91), (137, 137), (121, 111), (131, 101), (120, 101), (83, 53), (132, 137), (70, 84), (36, 93), (124, 143), (143, 143), (34, 152), (130, 152), (82, 101), (146, 7), (101, 101), (15, 15), (59, 111), (43, 91), (17, 17), (0, 152), (111, 111), (104, 7), (113, 68), (77, 91), (98, 101), (74, 93), (129, 93), (64, 153), (13, 101), (149, 47), (133, 152), (38, 15), (88, 91), (81, 17), (25, 68), (148, 65)] current theta: 0.151019578542 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:18 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22700 rows and 22764 columns Presolve time: 0.03s Presolved: 1793 rows, 1884 columns, 5156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1884 integer (1884 binary) Root relaxation: cutoff, 2101 iterations, 0.06 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 (2101 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.15134365489 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:18 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22694 rows and 22757 columns Presolve time: 0.03s Presolved: 1799 rows, 1891 columns, 5175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1891 integer (1891 binary) Root relaxation: objective 0.000000e+00, 1984 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 (1984 simplex iterations) in 0.09 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 [7, 15, 17, 37, 47, 53, 68, 84, 91, 93, 101, 111, 137, 143, 152, 153] edges [(11, 137), (144, 153), (12, 7), (20, 137), (128, 143), (103, 101), (110, 17), (72, 153), (33, 93), (61, 152), (51, 93), (40, 17), (29, 93), (154, 7), (80, 7), (115, 111), (148, 15), (22, 17), (85, 68), (94, 153), (31, 93), (44, 111), (37, 37), (114, 152), (67, 93), (134, 153), (30, 137), (21, 68), (86, 137), (28, 47), (47, 47), (24, 84), (54, 47), (79, 152), (109, 153), (96, 17), (90, 47), (8, 84), (73, 93), (49, 53), (53, 53), (116, 68), (141, 15), (48, 137), (107, 101), (147, 91), (136, 153), (62, 143), (55, 37), (56, 7), (99, 111), (106, 111), (58, 53), (19, 17), (125, 143), (65, 37), (84, 84), (145, 15), (66, 17), (2, 84), (102, 47), (75, 37), (93, 93), (27, 153), (23, 101), (119, 37), (69, 7), (126, 91), (122, 143), (76, 137), (89, 153), (118, 143), (135, 84), (32, 84), (78, 143), (52, 93), (95, 53), (57, 17), (140, 93), (150, 47), (4, 137), (151, 91), (42, 101), (7, 7), (16, 137), (9, 153), (50, 137), (139, 152), (41, 84), (123, 153), (97, 153), (35, 17), (3, 111), (46, 152), (39, 84), (45, 153), (153, 153), (152, 152), (1, 47), (26, 93), (105, 111), (14, 137), (127, 68), (138, 15), (108, 153), (117, 101), (5, 68), (6, 68), (68, 68), (10, 93), (112, 137), (87, 91), (18, 47), (100, 111), (63, 101), (155, 152), (142, 137), (91, 91), (137, 137), (121, 111), (131, 101), (120, 101), (83, 53), (132, 137), (70, 84), (60, 101), (36, 93), (124, 143), (143, 143), (34, 152), (71, 37), (130, 152), (82, 101), (146, 7), (101, 101), (15, 15), (92, 37), (59, 111), (43, 91), (17, 17), (0, 152), (111, 111), (104, 7), (113, 68), (77, 91), (98, 101), (74, 93), (129, 93), (64, 153), (13, 101), (149, 47), (133, 152), (38, 15), (88, 91), (81, 17), (25, 68)] current theta: 0.151181616716 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:18 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22698 rows and 22762 columns Presolve time: 0.03s Presolved: 1795 rows, 1886 columns, 5162 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1886 integer (1886 binary) Root relaxation: cutoff, 65 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 (65 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 [7, 15, 17, 37, 47, 53, 68, 84, 91, 93, 101, 111, 137, 143, 152, 153] edges [(11, 137), (144, 153), (12, 7), (20, 137), (128, 143), (103, 101), (110, 17), (72, 153), (33, 93), (61, 152), (51, 93), (40, 17), (29, 93), (154, 7), (80, 7), (115, 111), (148, 15), (22, 17), (85, 68), (94, 153), (31, 93), (44, 111), (37, 37), (114, 152), (67, 93), (134, 153), (30, 137), (21, 68), (86, 137), (28, 47), (47, 47), (24, 84), (54, 47), (79, 152), (109, 153), (96, 17), (90, 47), (8, 84), (73, 93), (49, 53), (53, 53), (116, 68), (141, 15), (48, 137), (107, 101), (147, 91), (136, 153), (62, 143), (55, 37), (56, 7), (99, 111), (106, 111), (58, 53), (19, 17), (125, 143), (65, 37), (84, 84), (145, 15), (66, 17), (2, 84), (102, 47), (75, 37), (93, 93), (27, 153), (23, 101), (119, 37), (69, 7), (126, 91), (122, 143), (76, 137), (89, 153), (118, 143), (135, 84), (32, 84), (78, 143), (52, 93), (95, 53), (57, 17), (140, 93), (150, 47), (4, 137), (151, 91), (42, 101), (7, 7), (16, 137), (9, 153), (50, 137), (139, 152), (41, 84), (123, 153), (97, 153), (35, 17), (3, 111), (46, 152), (39, 84), (45, 153), (153, 153), (152, 152), (1, 47), (26, 93), (105, 111), (14, 137), (127, 68), (138, 15), (108, 153), (117, 101), (5, 68), (6, 68), (68, 68), (10, 93), (112, 137), (87, 91), (18, 47), (100, 111), (63, 101), (155, 152), (142, 137), (91, 91), (137, 137), (121, 111), (131, 101), (120, 101), (83, 53), (132, 137), (70, 84), (60, 101), (36, 93), (124, 143), (143, 143), (34, 152), (71, 37), (130, 152), (82, 101), (146, 7), (101, 101), (15, 15), (92, 37), (59, 111), (43, 91), (17, 17), (0, 152), (111, 111), (104, 7), (113, 68), (77, 91), (98, 101), (74, 93), (129, 93), (64, 153), (13, 101), (149, 47), (133, 152), (38, 15), (88, 91), (81, 17), (25, 68)] current theta: 0.151100597629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:06:18 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22700 rows and 22764 columns Presolve time: 0.03s Presolved: 1793 rows, 1884 columns, 5156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1884 integer (1884 binary) Root relaxation: cutoff, 2101 iterations, 0.06 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 (2101 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 -