current theta: 0.673140595534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:46 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 7148 rows and 7148 columns Presolve time: 0.42s Presolved: 17345 rows, 17500 columns, 51876 nonzeros Variable types: 0 continuous, 17500 integer (17500 binary) Root relaxation: objective 0.000000e+00, 1862 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 (1862 simplex iterations) in 0.51 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, 3, 15, 24, 25, 27, 29, 43, 105, 108, 113, 119, 141, 148, 149, 153] edges [(2, 153), (79, 149), (22, 149), (11, 108), (95, 153), (72, 149), (125, 153), (64, 149), (17, 149), (68, 149), (90, 153), (41, 149), (34, 153), (24, 153), (60, 149), (138, 149), (94, 149), (122, 153), (130, 149), (10, 153), (118, 108), (147, 153), (53, 149), (134, 153), (103, 149), (98, 153), (57, 153), (88, 153), (32, 153), (152, 153), (58, 149), (126, 153), (6, 149), (120, 149), (128, 149), (78, 153), (113, 149), (48, 149), (116, 149), (0, 149), (135, 141), (4, 149), (18, 153), (8, 153), (38, 149), (31, 108), (102, 153), (44, 149), (123, 105), (51, 149), (76, 153), (20, 108), (28, 153), (36, 149), (47, 149), (62, 153), (105, 27), (86, 153), (146, 153), (151, 108), (29, 119), (27, 153), (82, 149), (92, 153), (114, 153), (54, 149), (74, 149), (89, 153), (145, 153), (155, 153), (35, 149), (66, 149), (12, 153), (104, 108), (16, 149), (80, 153), (96, 108), (85, 108), (136, 108), (65, 153), (5, 149), (149, 153), (9, 153), (61, 153), (100, 153), (21, 108), (87, 108), (59, 149), (112, 153), (15, 149), (137, 149), (19, 153), (55, 149), (129, 149), (106, 108), (73, 149), (1, 43), (25, 149), (30, 105), (45, 153), (153, 153), (119, 153), (143, 108), (63, 153), (144, 149), (127, 149), (93, 153), (83, 153), (97, 149), (75, 105), (108, 149), (70, 149), (71, 149), (133, 153), (109, 119), (154, 108), (124, 108), (69, 153), (13, 153), (3, 153), (14, 149), (81, 153), (39, 149), (56, 149), (23, 153), (101, 153), (148, 153), (121, 153), (141, 153), (111, 153), (107, 149), (46, 153), (140, 149), (77, 153), (67, 153), (142, 153), (115, 108), (33, 149), (84, 149), (50, 149), (37, 149), (131, 27), (91, 149), (132, 153), (99, 153), (52, 153), (42, 153), (26, 153), (110, 153), (40, 149), (7, 153), (139, 153), (117, 108), (150, 153), (43, 1), (49, 153)] current theta: 0.336570297767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:46 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 17918 rows and 17918 columns Presolve time: 0.17s Presolved: 6575 rows, 6730 columns, 19566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6730 integer (6730 binary) Root relaxation: objective 0.000000e+00, 1424 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 (2448 simplex iterations) in 0.29 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, 15, 24, 50, 61, 66, 86, 87, 100, 104, 105, 108, 111, 117, 140, 155] edges [(80, 155), (89, 104), (122, 117), (11, 61), (48, 140), (119, 104), (55, 155), (147, 140), (94, 140), (123, 155), (38, 140), (73, 140), (57, 140), (39, 140), (53, 155), (5, 155), (78, 155), (118, 104), (105, 105), (25, 155), (93, 155), (41, 155), (65, 111), (83, 155), (127, 66), (82, 86), (43, 105), (4, 140), (58, 140), (68, 66), (13, 155), (18, 86), (90, 117), (67, 104), (107, 155), (6, 50), (16, 66), (101, 155), (135, 104), (121, 155), (81, 117), (141, 155), (151, 117), (85, 117), (91, 155), (30, 100), (114, 104), (20, 104), (2, 117), (140, 61), (42, 104), (131, 155), (112, 117), (17, 140), (19, 104), (54, 140), (148, 117), (74, 140), (14, 140), (92, 117), (26, 155), (69, 104), (99, 155), (110, 155), (56, 66), (111, 117), (52, 155), (139, 117), (136, 104), (104, 108), (142, 140), (75, 155), (103, 140), (7, 104), (31, 111), (125, 155), (40, 155), (21, 108), (22, 140), (34, 155), (132, 86), (113, 140), (109, 108), (64, 140), (87, 104), (24, 155), (0, 66), (71, 155), (106, 108), (51, 66), (60, 140), (79, 66), (10, 155), (23, 104), (130, 86), (45, 104), (134, 155), (15, 66), (98, 155), (108, 104), (126, 155), (143, 104), (138, 155), (1, 105), (88, 155), (33, 66), (32, 155), (97, 140), (133, 117), (128, 105), (44, 155), (8, 86), (84, 66), (50, 140), (154, 104), (77, 117), (46, 86), (35, 104), (137, 61), (153, 111), (124, 104), (102, 111), (70, 105), (76, 155), (145, 117), (146, 155), (62, 104), (3, 117), (95, 87), (115, 108), (120, 140), (29, 117), (37, 86), (49, 155), (86, 105), (27, 155), (117, 100), (150, 111), (116, 86), (36, 155), (47, 155), (144, 86), (152, 117), (59, 155), (129, 155), (96, 117), (63, 100), (155, 155), (100, 117), (72, 140), (28, 108), (66, 140), (12, 155), (61, 140), (149, 155), (9, 155)] current theta: 0.168285148884 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:47 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22410 rows and 22446 columns Presolve time: 0.04s Presolved: 2083 rows, 2202 columns, 6054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2202 integer (2202 binary) Root relaxation: cutoff, 1969 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 (1969 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.252427723325 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:47 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 20396 rows and 20401 columns Presolve time: 0.09s Presolved: 4097 rows, 4247 columns, 12127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4247 integer (4247 binary) Root relaxation: objective 8.881784e-16, 1569 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 (2992 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 [1, 15, 22, 66, 73, 92, 93, 96, 99, 105, 106, 113, 117, 138, 147, 155] edges [(66, 66), (94, 66), (144, 99), (38, 73), (129, 99), (152, 92), (21, 106), (23, 73), (59, 138), (12, 147), (57, 155), (95, 106), (110, 99), (109, 106), (147, 96), (87, 106), (84, 138), (5, 155), (106, 106), (74, 73), (41, 66), (105, 105), (45, 106), (69, 147), (19, 22), (93, 155), (149, 113), (123, 93), (137, 73), (55, 138), (108, 106), (118, 96), (127, 66), (43, 105), (53, 99), (47, 113), (14, 73), (102, 117), (154, 106), (25, 138), (119, 147), (0, 138), (107, 155), (142, 147), (35, 106), (145, 92), (39, 66), (124, 106), (2, 92), (114, 73), (121, 155), (13, 147), (81, 117), (135, 73), (138, 99), (22, 73), (90, 92), (115, 106), (133, 92), (63, 93), (73, 73), (26, 147), (29, 92), (33, 138), (131, 155), (17, 73), (153, 117), (132, 93), (112, 117), (104, 96), (99, 93), (141, 147), (92, 92), (54, 73), (42, 147), (58, 73), (151, 96), (116, 138), (139, 117), (49, 93), (52, 93), (3, 92), (37, 155), (130, 99), (1, 1), (111, 92), (75, 155), (11, 106), (100, 92), (24, 147), (120, 73), (125, 155), (40, 155), (64, 73), (113, 73), (83, 99), (28, 106), (136, 117), (34, 155), (10, 99), (122, 92), (7, 147), (68, 138), (71, 155), (51, 66), (143, 96), (44, 138), (150, 117), (77, 92), (140, 73), (78, 93), (126, 155), (88, 155), (101, 117), (32, 155), (103, 73), (46, 105), (50, 22), (18, 155), (98, 147), (128, 105), (155, 93), (79, 15), (8, 155), (16, 138), (62, 147), (31, 117), (86, 93), (91, 105), (70, 105), (117, 117), (30, 93), (80, 93), (67, 117), (6, 73), (146, 155), (36, 138), (48, 73), (82, 155), (20, 106), (61, 147), (134, 99), (15, 15), (89, 117), (76, 147), (96, 147), (65, 117), (148, 92), (72, 73), (56, 138), (4, 66), (85, 147), (97, 66), (60, 113), (27, 93), (9, 155)] current theta: 0.210356436105 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:47 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 21470 rows and 21478 columns Presolve time: 0.06s Presolved: 3023 rows, 3170 columns, 8902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3170 integer (3170 binary) Root relaxation: objective 0.000000e+00, 1820 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 (3424 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 [25, 35, 66, 72, 74, 75, 76, 91, 96, 99, 110, 131, 133, 149, 153, 154] edges [(66, 66), (141, 96), (2, 153), (110, 91), (131, 149), (124, 35), (70, 110), (132, 75), (22, 72), (144, 91), (9, 99), (73, 74), (40, 91), (37, 99), (17, 74), (48, 74), (130, 110), (122, 153), (56, 131), (119, 96), (30, 133), (54, 72), (101, 96), (5, 131), (21, 154), (118, 96), (152, 153), (72, 74), (115, 154), (53, 99), (98, 149), (16, 25), (13, 96), (65, 76), (38, 74), (154, 154), (76, 96), (102, 153), (120, 72), (64, 72), (84, 131), (116, 91), (42, 96), (39, 66), (138, 99), (23, 72), (129, 25), (27, 75), (10, 75), (74, 74), (69, 96), (104, 96), (146, 75), (44, 25), (125, 76), (136, 96), (8, 99), (92, 153), (49, 99), (80, 75), (41, 131), (14, 74), (86, 99), (114, 149), (85, 96), (88, 99), (51, 25), (109, 35), (133, 76), (34, 99), (12, 149), (106, 154), (100, 153), (35, 35), (96, 96), (112, 153), (123, 153), (6, 72), (28, 154), (135, 72), (67, 76), (47, 25), (7, 96), (59, 25), (31, 153), (91, 110), (78, 99), (20, 35), (33, 25), (79, 66), (1, 91), (143, 96), (126, 110), (153, 153), (32, 131), (11, 154), (15, 66), (63, 153), (58, 74), (121, 25), (127, 149), (145, 133), (87, 154), (128, 91), (94, 131), (45, 96), (97, 25), (24, 96), (60, 74), (61, 149), (93, 75), (3, 153), (105, 91), (68, 131), (81, 153), (62, 96), (50, 72), (149, 131), (113, 72), (95, 154), (90, 133), (148, 153), (71, 131), (18, 76), (142, 149), (111, 153), (107, 149), (26, 149), (151, 133), (134, 99), (77, 153), (99, 91), (43, 91), (29, 153), (52, 75), (155, 99), (150, 76), (137, 74), (25, 131), (75, 75), (117, 153), (140, 74), (89, 96), (147, 149), (108, 35), (4, 66), (57, 149), (103, 72), (139, 153), (46, 110), (83, 131), (0, 25), (55, 131), (82, 110), (19, 35), (36, 131)] current theta: 0.189320792494 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:47 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 21984 rows and 22004 columns Presolve time: 0.05s Presolved: 2509 rows, 2644 columns, 7348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2644 integer (2644 binary) Root relaxation: objective -3.552714e-15, 2257 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 (3812 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 [34, 39, 48, 74, 86, 94, 95, 96, 101, 105, 106, 112, 132, 138, 149, 153] edges [(55, 94), (141, 96), (2, 153), (146, 86), (22, 149), (131, 149), (66, 94), (21, 106), (90, 153), (69, 101), (59, 138), (112, 112), (129, 138), (86, 86), (99, 86), (41, 94), (117, 112), (127, 94), (16, 94), (87, 106), (73, 74), (49, 34), (17, 74), (91, 86), (106, 106), (126, 86), (68, 94), (122, 153), (107, 94), (105, 105), (80, 86), (119, 96), (38, 94), (78, 101), (134, 34), (130, 138), (62, 95), (108, 106), (118, 96), (72, 74), (6, 149), (28, 95), (82, 86), (43, 105), (13, 96), (154, 106), (144, 138), (0, 138), (50, 74), (102, 153), (113, 74), (35, 106), (7, 101), (42, 96), (124, 106), (32, 149), (5, 34), (47, 149), (74, 74), (115, 106), (33, 138), (104, 96), (83, 34), (48, 48), (136, 96), (92, 153), (149, 149), (52, 132), (14, 74), (145, 153), (114, 149), (97, 39), (116, 138), (85, 96), (4, 39), (121, 34), (76, 101), (103, 74), (125, 101), (15, 39), (75, 132), (11, 106), (12, 149), (65, 153), (100, 153), (19, 95), (128, 86), (138, 138), (132, 132), (31, 153), (151, 112), (79, 39), (143, 96), (44, 138), (153, 153), (54, 48), (152, 112), (135, 95), (63, 153), (58, 74), (34, 34), (25, 94), (23, 95), (1, 105), (71, 149), (133, 153), (8, 34), (155, 34), (110, 86), (24, 96), (60, 74), (61, 149), (123, 112), (3, 153), (81, 153), (46, 86), (120, 74), (88, 34), (64, 74), (40, 86), (148, 153), (36, 138), (10, 86), (93, 132), (96, 101), (142, 149), (111, 153), (26, 149), (20, 106), (101, 101), (140, 149), (51, 94), (77, 153), (53, 86), (39, 39), (147, 101), (29, 153), (18, 101), (37, 138), (30, 132), (70, 138), (137, 48), (95, 95), (84, 94), (56, 138), (89, 96), (109, 95), (98, 101), (27, 34), (67, 101), (9, 86), (57, 149), (139, 153), (94, 94), (45, 95), (150, 153)] current theta: 0.178802970689 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:48 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22216 rows and 22244 columns Presolve time: 0.04s Presolved: 2277 rows, 2404 columns, 6644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2404 integer (2404 binary) Root relaxation: objective 0.000000e+00, 2006 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 (3322 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [39, 45, 52, 54, 55, 59, 85, 98, 101, 103, 106, 110, 111, 117, 149, 155] edges [(80, 155), (50, 54), (22, 149), (43, 110), (85, 85), (24, 101), (131, 149), (128, 110), (139, 111), (21, 106), (73, 103), (58, 103), (106, 106), (78, 155), (6, 103), (135, 54), (130, 59), (30, 111), (29, 111), (86, 110), (54, 54), (104, 45), (115, 45), (9, 52), (108, 106), (127, 103), (98, 98), (69, 85), (12, 101), (107, 55), (144, 59), (154, 106), (120, 103), (124, 106), (83, 55), (121, 155), (32, 149), (63, 111), (81, 117), (61, 98), (151, 117), (47, 149), (77, 111), (0, 55), (60, 103), (132, 52), (136, 45), (153, 117), (66, 39), (145, 111), (112, 117), (123, 101), (14, 103), (113, 103), (89, 98), (116, 59), (52, 52), (7, 85), (99, 155), (122, 111), (68, 55), (137, 54), (94, 55), (114, 149), (97, 39), (4, 39), (1, 110), (76, 101), (75, 52), (125, 101), (33, 55), (15, 39), (37, 55), (11, 106), (59, 55), (42, 101), (34, 155), (70, 59), (103, 103), (109, 54), (16, 55), (45, 85), (3, 111), (19, 45), (2, 111), (91, 110), (79, 39), (147, 98), (10, 155), (62, 85), (101, 98), (129, 55), (119, 98), (44, 55), (25, 55), (134, 155), (90, 111), (150, 117), (51, 55), (17, 103), (28, 45), (126, 155), (35, 54), (96, 85), (95, 45), (71, 149), (88, 155), (72, 103), (100, 111), (141, 101), (138, 55), (13, 98), (92, 111), (133, 117), (40, 110), (23, 45), (56, 55), (149, 98), (8, 155), (74, 103), (31, 117), (102, 111), (117, 117), (67, 117), (146, 155), (143, 45), (84, 55), (93, 52), (26, 149), (148, 111), (53, 59), (20, 106), (140, 149), (142, 98), (87, 45), (39, 39), (5, 55), (64, 103), (111, 111), (41, 55), (18, 52), (49, 155), (27, 155), (38, 103), (105, 110), (65, 117), (118, 85), (48, 54), (110, 110), (57, 98), (152, 117), (55, 55), (36, 55), (155, 155), (46, 110), (82, 110)] current theta: 0.173544059786 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:48 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22308 rows and 22338 columns Presolve time: 0.04s Presolved: 2185 rows, 2310 columns, 6366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2310 integer (2310 binary) Root relaxation: objective 0.000000e+00, 2394 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 (3749 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 [36, 39, 72, 74, 85, 98, 106, 109, 111, 117, 123, 128, 131, 132, 144, 146] edges [(116, 144), (85, 85), (6, 74), (44, 144), (139, 111), (21, 106), (22, 72), (121, 131), (32, 98), (87, 106), (43, 128), (17, 74), (107, 36), (106, 106), (33, 36), (78, 146), (91, 144), (54, 109), (89, 85), (29, 111), (19, 109), (82, 144), (58, 72), (108, 106), (9, 146), (98, 98), (69, 85), (27, 146), (102, 117), (97, 36), (154, 106), (38, 74), (24, 98), (28, 109), (51, 36), (136, 85), (120, 72), (129, 36), (119, 85), (95, 109), (125, 98), (113, 74), (25, 36), (10, 146), (124, 106), (81, 117), (155, 146), (151, 117), (109, 109), (77, 111), (23, 109), (36, 36), (105, 128), (76, 117), (126, 146), (115, 106), (127, 131), (153, 117), (34, 146), (66, 39), (145, 111), (112, 117), (46, 128), (26, 98), (0, 36), (52, 132), (37, 36), (137, 72), (122, 111), (41, 131), (8, 146), (14, 74), (61, 72), (134, 146), (4, 39), (110, 128), (88, 131), (93, 146), (15, 39), (141, 98), (11, 106), (12, 98), (35, 109), (18, 146), (55, 36), (45, 85), (3, 111), (128, 128), (48, 72), (1, 128), (132, 132), (2, 111), (79, 39), (147, 98), (73, 72), (86, 146), (99, 146), (7, 123), (62, 85), (146, 146), (101, 98), (90, 111), (150, 117), (72, 72), (96, 85), (100, 111), (47, 131), (13, 98), (92, 111), (133, 117), (60, 74), (143, 85), (149, 98), (59, 144), (50, 72), (42, 98), (31, 117), (5, 36), (64, 74), (117, 117), (131, 131), (68, 36), (67, 117), (104, 85), (40, 128), (80, 146), (71, 131), (56, 36), (75, 146), (148, 111), (20, 106), (142, 98), (94, 36), (74, 72), (39, 39), (30, 132), (138, 144), (114, 98), (49, 146), (111, 111), (144, 144), (130, 144), (65, 117), (84, 36), (118, 85), (70, 144), (140, 74), (16, 36), (53, 144), (123, 123), (57, 98), (152, 117), (63, 132), (103, 72), (83, 131), (135, 109)] current theta: 0.170914604335 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:48 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22370 rows and 22404 columns Presolve time: 0.04s Presolved: 2123 rows, 2244 columns, 6176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2244 integer (2244 binary) Root relaxation: objective 0.000000e+00, 2220 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 (3463 simplex iterations) in 0.14 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, 32, 41, 46, 76, 79, 85, 111, 115, 117, 120, 128, 132, 135, 138, 146] edges [(85, 85), (51, 41), (139, 111), (87, 115), (4, 41), (59, 138), (16, 41), (114, 135), (43, 128), (103, 120), (56, 41), (6, 120), (64, 120), (35, 135), (78, 146), (24, 76), (30, 111), (22, 17), (89, 85), (94, 41), (29, 111), (106, 115), (66, 79), (115, 115), (140, 17), (130, 138), (11, 115), (55, 138), (68, 41), (20, 115), (17, 120), (9, 146), (23, 135), (69, 85), (131, 41), (27, 146), (102, 117), (25, 138), (144, 138), (61, 32), (0, 138), (136, 85), (119, 85), (88, 32), (117, 76), (123, 76), (84, 41), (10, 146), (98, 32), (81, 117), (155, 146), (151, 117), (77, 111), (105, 128), (26, 32), (126, 146), (48, 17), (127, 41), (125, 32), (33, 138), (34, 146), (145, 111), (112, 117), (108, 115), (137, 17), (79, 79), (46, 46), (53, 138), (121, 138), (52, 132), (15, 79), (122, 111), (8, 146), (116, 138), (134, 146), (70, 128), (110, 46), (147, 32), (18, 146), (45, 85), (12, 32), (154, 115), (95, 135), (138, 138), (3, 111), (128, 128), (41, 41), (1, 128), (132, 132), (2, 111), (58, 120), (42, 76), (141, 76), (86, 146), (99, 146), (62, 85), (146, 146), (44, 138), (5, 41), (60, 120), (90, 111), (150, 117), (83, 41), (96, 85), (36, 41), (120, 120), (149, 32), (28, 135), (100, 111), (47, 41), (54, 135), (92, 111), (133, 117), (82, 138), (107, 41), (143, 85), (73, 120), (7, 76), (124, 115), (153, 111), (31, 117), (135, 135), (71, 41), (67, 117), (104, 85), (14, 120), (40, 128), (80, 146), (72, 120), (93, 132), (75, 146), (13, 76), (148, 111), (76, 76), (97, 41), (21, 115), (37, 138), (57, 32), (49, 146), (109, 135), (111, 111), (101, 76), (129, 41), (19, 135), (38, 120), (65, 117), (50, 120), (118, 85), (39, 79), (113, 120), (152, 117), (142, 32), (63, 132), (91, 128), (32, 32), (74, 120)] current theta: 0.169599876609 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:48 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22394 rows and 22429 columns Presolve time: 0.04s Presolved: 2099 rows, 2219 columns, 6103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2219 integer (2219 binary) Root relaxation: cutoff, 2260 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 (2260 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170257240472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:48 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22380 rows and 22415 columns Presolve time: 0.04s Presolved: 2113 rows, 2233 columns, 6145 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2233 integer (2233 binary) Root relaxation: cutoff, 119 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 (119 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 [17, 32, 41, 46, 76, 79, 85, 111, 115, 117, 120, 128, 132, 135, 138, 146] edges [(85, 85), (51, 41), (139, 111), (87, 115), (4, 41), (59, 138), (16, 41), (114, 135), (43, 128), (103, 120), (56, 41), (6, 120), (64, 120), (35, 135), (78, 146), (24, 76), (30, 111), (22, 17), (89, 85), (94, 41), (29, 111), (106, 115), (66, 79), (115, 115), (140, 17), (130, 138), (11, 115), (55, 138), (68, 41), (20, 115), (17, 120), (9, 146), (23, 135), (69, 85), (131, 41), (27, 146), (102, 117), (25, 138), (144, 138), (61, 32), (0, 138), (136, 85), (119, 85), (88, 32), (117, 76), (123, 76), (84, 41), (10, 146), (98, 32), (81, 117), (155, 146), (151, 117), (77, 111), (105, 128), (26, 32), (126, 146), (48, 17), (127, 41), (125, 32), (33, 138), (34, 146), (145, 111), (112, 117), (108, 115), (137, 17), (79, 79), (46, 46), (53, 138), (121, 138), (52, 132), (15, 79), (122, 111), (8, 146), (116, 138), (134, 146), (70, 128), (110, 46), (147, 32), (18, 146), (45, 85), (12, 32), (154, 115), (95, 135), (138, 138), (3, 111), (128, 128), (41, 41), (1, 128), (132, 132), (2, 111), (58, 120), (42, 76), (141, 76), (86, 146), (99, 146), (62, 85), (146, 146), (44, 138), (5, 41), (60, 120), (90, 111), (150, 117), (83, 41), (96, 85), (36, 41), (120, 120), (149, 32), (28, 135), (100, 111), (47, 41), (54, 135), (92, 111), (133, 117), (82, 138), (107, 41), (143, 85), (73, 120), (7, 76), (124, 115), (153, 111), (31, 117), (135, 135), (71, 41), (67, 117), (104, 85), (14, 120), (40, 128), (80, 146), (72, 120), (93, 132), (75, 146), (13, 76), (148, 111), (76, 76), (97, 41), (21, 115), (37, 138), (57, 32), (49, 146), (109, 135), (111, 111), (101, 76), (129, 41), (19, 135), (38, 120), (65, 117), (50, 120), (118, 85), (39, 79), (113, 120), (152, 117), (142, 32), (63, 132), (91, 128), (32, 32), (74, 120)] current theta: 0.169928558541 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:49 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22390 rows and 22425 columns Presolve time: 0.04s Presolved: 2103 rows, 2223 columns, 6115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2223 integer (2223 binary) Root relaxation: cutoff, 1976 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 (1976 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.170092899506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:49 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22386 rows and 22421 columns Presolve time: 0.04s Presolved: 2107 rows, 2227 columns, 6127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2227 integer (2227 binary) Root relaxation: objective 0.000000e+00, 1956 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 (3259 simplex iterations) in 0.12 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, 32, 41, 46, 72, 79, 111, 115, 117, 120, 128, 132, 135, 138, 143, 146] edges [(51, 41), (139, 111), (87, 115), (4, 41), (59, 138), (16, 41), (22, 72), (114, 135), (43, 128), (6, 41), (103, 120), (56, 41), (104, 143), (64, 120), (35, 135), (78, 146), (30, 111), (94, 41), (29, 111), (106, 115), (66, 79), (112, 7), (115, 115), (45, 143), (130, 138), (55, 138), (68, 41), (20, 115), (123, 7), (17, 120), (9, 146), (23, 135), (119, 7), (131, 41), (27, 146), (102, 117), (25, 138), (144, 138), (0, 138), (24, 7), (125, 7), (88, 32), (84, 41), (10, 146), (98, 32), (62, 143), (81, 117), (155, 146), (151, 117), (77, 111), (105, 128), (141, 7), (26, 32), (76, 117), (126, 146), (127, 41), (33, 138), (34, 146), (145, 111), (108, 115), (79, 79), (46, 46), (53, 138), (140, 72), (69, 7), (121, 138), (52, 132), (137, 72), (15, 79), (122, 111), (8, 146), (118, 143), (116, 138), (61, 72), (134, 146), (101, 7), (70, 128), (136, 143), (110, 128), (147, 32), (7, 7), (18, 146), (11, 143), (12, 32), (154, 115), (95, 135), (138, 138), (3, 111), (128, 128), (48, 72), (41, 41), (1, 128), (132, 132), (2, 111), (58, 120), (73, 72), (86, 146), (99, 146), (146, 146), (44, 138), (5, 41), (60, 120), (90, 111), (150, 117), (13, 32), (83, 41), (36, 41), (120, 120), (149, 32), (28, 135), (100, 111), (96, 143), (47, 41), (54, 135), (92, 111), (133, 117), (82, 138), (107, 41), (124, 115), (153, 111), (31, 117), (135, 135), (71, 41), (117, 117), (143, 143), (67, 117), (14, 120), (40, 128), (80, 146), (72, 120), (89, 143), (93, 132), (75, 146), (148, 111), (85, 143), (42, 7), (97, 41), (21, 115), (37, 138), (57, 32), (49, 146), (109, 135), (111, 111), (129, 41), (19, 135), (38, 120), (65, 117), (50, 120), (39, 79), (113, 120), (152, 117), (142, 32), (63, 132), (91, 128), (32, 32), (74, 120)] current theta: 0.170010729024 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:07:49 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22388 rows and 22423 columns Presolve time: 0.04s Presolved: 2105 rows, 2225 columns, 6121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2225 integer (2225 binary) Root relaxation: cutoff, 1929 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 (1929 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 -