current theta: 0.668570508317 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:43 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 7824 rows and 7824 columns Presolve time: 0.46s Presolved: 18583 rows, 18744 columns, 55584 nonzeros Variable types: 0 continuous, 18744 integer (18744 binary) Root relaxation: objective 0.000000e+00, 1473 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 (1473 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 [10, 42, 48, 69, 78, 82, 83, 94, 95, 97, 100, 103, 109, 123, 140, 149, 160] edges [(34, 160), (52, 109), (144, 103), (149, 109), (120, 160), (132, 160), (3, 109), (95, 160), (42, 160), (151, 109), (24, 109), (47, 109), (10, 109), (140, 160), (2, 109), (26, 95), (110, 103), (83, 109), (17, 160), (69, 109), (98, 160), (12, 109), (78, 95), (105, 109), (19, 109), (53, 103), (71, 109), (127, 103), (84, 95), (100, 109), (33, 109), (94, 95), (48, 95), (99, 103), (72, 109), (121, 109), (16, 103), (87, 109), (50, 109), (44, 95), (138, 103), (153, 109), (122, 95), (90, 160), (123, 109), (75, 103), (109, 109), (108, 160), (64, 160), (134, 109), (101, 103), (11, 103), (128, 103), (111, 109), (74, 109), (81, 109), (70, 103), (32, 103), (104, 42), (82, 95), (5, 69), (143, 109), (126, 109), (113, 103), (65, 160), (125, 109), (88, 160), (112, 109), (157, 109), (130, 103), (4, 109), (61, 109), (67, 103), (40, 109), (97, 109), (86, 103), (102, 160), (129, 109), (13, 160), (131, 160), (36, 160), (41, 160), (62, 103), (35, 109), (114, 109), (20, 109), (27, 109), (146, 109), (93, 160), (56, 109), (116, 160), (79, 109), (141, 160), (0, 103), (115, 109), (152, 160), (156, 103), (15, 109), (14, 100), (51, 109), (30, 109), (80, 109), (37, 109), (46, 160), (22, 109), (28, 160), (73, 109), (68, 160), (58, 109), (39, 109), (91, 160), (57, 103), (9, 109), (117, 109), (60, 109), (1, 109), (142, 109), (45, 160), (133, 160), (96, 109), (6, 160), (119, 109), (136, 109), (29, 160), (159, 109), (148, 103), (21, 160), (63, 109), (89, 109), (92, 160), (55, 109), (7, 103), (43, 160), (158, 103), (77, 109), (106, 109), (145, 109), (54, 160), (85, 160), (49, 109), (38, 103), (137, 103), (103, 160), (23, 103), (59, 160), (107, 160), (18, 160), (155, 103), (25, 103), (147, 109), (66, 103), (160, 95), (118, 103), (154, 109), (135, 109), (161, 109), (139, 160), (150, 103), (8, 109), (124, 109), (31, 109), (76, 103)] current theta: 0.334285254158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:44 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 19414 rows and 19414 columns Presolve time: 0.19s Presolved: 6993 rows, 7154 columns, 20814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7154 integer (7154 binary) Root relaxation: objective 0.000000e+00, 1257 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 (2079 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 [70, 72, 77, 78, 83, 89, 91, 93, 94, 98, 100, 141, 150, 152, 153, 158, 161] edges [(152, 98), (39, 100), (1, 161), (79, 89), (27, 72), (22, 72), (141, 152), (70, 98), (52, 72), (11, 94), (16, 152), (56, 158), (145, 158), (142, 158), (82, 94), (95, 141), (127, 161), (21, 93), (4, 161), (6, 91), (148, 158), (47, 158), (75, 141), (15, 161), (113, 94), (3, 89), (55, 161), (150, 161), (17, 152), (157, 158), (104, 161), (50, 150), (149, 158), (92, 141), (151, 161), (90, 158), (112, 100), (103, 141), (34, 158), (160, 141), (60, 158), (155, 158), (154, 77), (45, 141), (65, 158), (89, 72), (97, 89), (35, 158), (10, 158), (131, 141), (44, 141), (66, 91), (5, 89), (132, 152), (123, 158), (41, 141), (156, 161), (137, 158), (31, 161), (119, 158), (83, 83), (38, 158), (32, 161), (88, 150), (2, 77), (128, 161), (118, 150), (117, 161), (0, 158), (20, 89), (129, 83), (159, 161), (134, 93), (136, 77), (140, 93), (106, 158), (101, 158), (146, 158), (102, 158), (81, 158), (57, 141), (107, 158), (33, 100), (77, 158), (36, 150), (24, 161), (96, 100), (116, 158), (135, 72), (138, 161), (51, 152), (144, 161), (111, 158), (64, 161), (46, 152), (121, 158), (153, 161), (114, 158), (73, 72), (42, 150), (91, 98), (29, 150), (67, 91), (161, 161), (8, 100), (49, 158), (139, 161), (100, 72), (59, 152), (158, 77), (69, 72), (13, 98), (26, 78), (98, 93), (130, 161), (48, 93), (74, 158), (125, 158), (143, 161), (108, 141), (30, 89), (147, 89), (40, 77), (62, 152), (105, 158), (53, 161), (14, 153), (76, 161), (72, 89), (84, 141), (85, 152), (122, 70), (61, 161), (87, 158), (63, 83), (37, 100), (110, 141), (99, 91), (43, 152), (9, 161), (124, 89), (78, 94), (109, 72), (115, 77), (7, 161), (68, 152), (86, 150), (126, 89), (71, 158), (93, 152), (80, 77), (28, 94), (18, 93), (54, 141), (25, 93), (23, 94), (133, 152), (58, 158), (94, 94), (12, 161), (120, 152), (19, 89)] current theta: 0.167142627079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:44 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24076 rows and 24112 columns Presolve time: 0.04s Presolved: 2331 rows, 2456 columns, 6792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2456 integer (2456 binary) Root relaxation: objective -7.105427e-15, 1949 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 (4820 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 37, 41, 49, 57, 66, 87, 96, 105, 108, 113, 122, 134, 137, 139, 143, 159] edges [(66, 66), (75, 134), (55, 159), (135, 105), (63, 49), (9, 159), (99, 57), (52, 105), (149, 105), (131, 134), (103, 134), (129, 49), (105, 105), (10, 105), (15, 159), (100, 143), (2, 105), (37, 37), (159, 159), (91, 139), (76, 24), (73, 37), (56, 49), (116, 137), (49, 49), (5, 143), (117, 143), (31, 143), (112, 143), (158, 137), (20, 96), (133, 57), (78, 113), (16, 66), (123, 134), (38, 137), (14, 159), (160, 108), (155, 137), (22, 37), (64, 139), (26, 113), (119, 134), (150, 139), (69, 143), (61, 143), (81, 105), (39, 37), (109, 105), (71, 137), (94, 113), (122, 122), (44, 108), (13, 139), (120, 57), (107, 139), (50, 139), (67, 57), (29, 57), (157, 87), (83, 87), (127, 139), (152, 139), (40, 105), (3, 143), (65, 49), (125, 105), (156, 122), (161, 159), (147, 159), (124, 37), (8, 37), (43, 108), (27, 105), (62, 57), (121, 87), (96, 96), (130, 159), (144, 122), (93, 57), (110, 66), (36, 57), (88, 139), (60, 49), (92, 134), (84, 108), (106, 134), (32, 139), (23, 113), (115, 105), (17, 139), (95, 57), (34, 49), (41, 41), (118, 113), (45, 108), (80, 105), (24, 159), (108, 108), (7, 139), (134, 134), (57, 66), (11, 113), (18, 134), (138, 159), (140, 108), (151, 24), (28, 139), (111, 137), (21, 66), (42, 139), (142, 105), (70, 113), (54, 134), (82, 113), (87, 87), (136, 105), (102, 134), (153, 159), (137, 137), (141, 134), (126, 37), (113, 113), (72, 143), (25, 108), (47, 49), (143, 143), (79, 96), (74, 134), (1, 24), (89, 143), (68, 139), (53, 139), (145, 105), (33, 37), (35, 49), (77, 105), (59, 66), (154, 137), (132, 139), (46, 134), (85, 139), (128, 159), (98, 66), (48, 108), (51, 134), (86, 24), (90, 137), (114, 49), (101, 137), (4, 24), (97, 143), (139, 139), (148, 137), (58, 87), (6, 57), (12, 159), (146, 49), (19, 143), (104, 159), (0, 137), (30, 37)] current theta: 0.0835713135396 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:45 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 25584 rows and 25745 columns Presolve time: 0.02s Presolved: 823 rows, 823 columns, 2161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (822 binary) Root relaxation: cutoff, 447 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 (447 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125356970309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:45 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24936 rows and 25041 columns Presolve time: 0.03s Presolved: 1471 rows, 1527 columns, 4145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1527 integer (1527 binary) Root relaxation: cutoff, 1676 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 (1676 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146249798694 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:45 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24546 rows and 24612 columns Presolve time: 0.03s Presolved: 1861 rows, 1956 columns, 5352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1956 integer (1956 binary) Root relaxation: cutoff, 2222 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 (2222 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.156696212887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:45 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24330 rows and 24378 columns Presolve time: 0.04s Presolved: 2077 rows, 2190 columns, 6018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2190 integer (2190 binary) Root relaxation: objective -7.105427e-15, 2306 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 (4632 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 [14, 18, 25, 32, 49, 57, 74, 87, 113, 116, 122, 124, 132, 143, 149, 154, 159] edges [(115, 124), (38, 116), (22, 149), (63, 49), (9, 159), (85, 32), (2, 149), (127, 132), (40, 124), (131, 18), (125, 149), (120, 25), (101, 132), (140, 25), (135, 124), (145, 149), (129, 49), (116, 116), (42, 74), (141, 74), (84, 25), (15, 159), (100, 143), (50, 132), (56, 49), (76, 132), (49, 49), (5, 143), (117, 143), (31, 143), (107, 74), (155, 154), (112, 143), (30, 124), (4, 149), (154, 154), (139, 32), (102, 132), (133, 57), (88, 32), (78, 113), (48, 25), (55, 14), (98, 32), (96, 14), (14, 159), (26, 113), (69, 143), (61, 143), (74, 74), (10, 154), (94, 113), (122, 122), (136, 124), (148, 154), (44, 25), (106, 74), (110, 57), (41, 18), (18, 25), (7, 132), (159, 14), (149, 149), (67, 57), (109, 124), (157, 87), (83, 87), (47, 116), (3, 143), (65, 49), (156, 122), (161, 159), (64, 32), (147, 159), (27, 149), (103, 74), (25, 25), (108, 25), (81, 154), (132, 32), (1, 149), (20, 143), (28, 32), (62, 57), (121, 87), (137, 116), (130, 159), (144, 122), (36, 57), (152, 132), (60, 49), (23, 113), (95, 57), (34, 49), (35, 116), (92, 18), (86, 149), (8, 124), (118, 113), (80, 149), (33, 124), (54, 74), (43, 18), (24, 159), (11, 113), (46, 74), (138, 159), (13, 32), (75, 18), (51, 74), (79, 143), (71, 149), (111, 116), (104, 14), (151, 149), (70, 113), (82, 113), (87, 87), (29, 74), (113, 113), (123, 74), (72, 143), (99, 25), (37, 124), (150, 32), (73, 124), (143, 143), (134, 74), (39, 124), (160, 25), (52, 149), (89, 143), (93, 25), (142, 149), (57, 57), (68, 32), (53, 132), (91, 74), (119, 74), (59, 57), (124, 124), (21, 57), (77, 149), (128, 159), (153, 14), (16, 57), (114, 49), (97, 143), (158, 116), (45, 25), (58, 87), (6, 57), (12, 159), (146, 49), (105, 149), (0, 116), (19, 143), (17, 32), (90, 116), (66, 57), (126, 124), (32, 32)] current theta: 0.151473005791 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:45 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24448 rows and 24503 columns Presolve time: 0.03s Presolved: 1959 rows, 2065 columns, 5657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2065 integer (2065 binary) Root relaxation: objective -2.842171e-14, 2280 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 (3576 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 [11, 15, 24, 28, 40, 49, 57, 75, 84, 87, 102, 103, 122, 125, 127, 143, 158] edges [(23, 11), (33, 40), (105, 125), (68, 28), (63, 49), (55, 15), (71, 125), (98, 28), (107, 102), (99, 57), (152, 102), (150, 127), (111, 102), (17, 28), (129, 49), (127, 127), (13, 28), (25, 84), (82, 11), (148, 158), (100, 143), (123, 102), (47, 158), (52, 125), (109, 40), (56, 49), (124, 40), (141, 103), (49, 49), (154, 158), (5, 143), (117, 143), (29, 103), (81, 125), (160, 84), (112, 143), (90, 158), (2, 125), (155, 158), (8, 40), (131, 103), (120, 103), (140, 84), (14, 15), (69, 143), (61, 143), (84, 84), (51, 102), (133, 103), (27, 40), (122, 122), (158, 158), (11, 11), (137, 158), (53, 127), (78, 11), (110, 57), (38, 158), (115, 40), (67, 57), (157, 87), (0, 158), (83, 87), (26, 11), (147, 24), (3, 143), (65, 49), (156, 122), (73, 40), (93, 103), (128, 24), (80, 125), (20, 143), (126, 40), (62, 57), (37, 40), (121, 87), (144, 122), (48, 84), (103, 103), (60, 49), (96, 15), (125, 125), (39, 40), (116, 158), (118, 11), (50, 102), (95, 57), (44, 84), (34, 49), (7, 127), (101, 102), (113, 11), (132, 127), (102, 102), (119, 75), (18, 75), (136, 125), (153, 15), (161, 24), (24, 24), (151, 24), (91, 102), (130, 24), (36, 103), (77, 125), (79, 143), (54, 103), (43, 84), (88, 127), (87, 87), (42, 102), (145, 125), (40, 40), (72, 143), (149, 40), (30, 40), (74, 103), (139, 28), (76, 127), (159, 24), (138, 24), (92, 103), (143, 143), (1, 24), (32, 28), (89, 143), (45, 84), (57, 57), (135, 125), (28, 28), (108, 84), (15, 15), (85, 127), (35, 49), (31, 40), (59, 57), (21, 57), (142, 125), (134, 103), (46, 102), (75, 75), (86, 24), (94, 11), (16, 57), (9, 24), (41, 75), (114, 49), (64, 127), (4, 24), (97, 143), (22, 40), (12, 15), (58, 87), (6, 57), (10, 125), (146, 49), (104, 15), (19, 143), (70, 11), (66, 57), (106, 102)] current theta: 0.148861402242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:45 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24496 rows and 24558 columns Presolve time: 0.03s Presolved: 1911 rows, 2010 columns, 5506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2010 integer (2010 binary) Root relaxation: cutoff, 2360 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2360 simplex iterations) in 0.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.150167204016 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:46 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24476 rows and 24536 columns Presolve time: 0.03s Presolved: 1931 rows, 2032 columns, 5568 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2032 integer (2032 binary) Root relaxation: objective -2.131628e-14, 2252 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 104 - -0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (7901 simplex iterations) in 0.21 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 [11, 15, 24, 32, 40, 49, 59, 75, 87, 108, 122, 125, 132, 133, 134, 143, 158] edges [(62, 59), (23, 11), (33, 40), (105, 125), (91, 132), (63, 49), (55, 15), (71, 125), (85, 32), (92, 75), (120, 133), (127, 132), (99, 108), (101, 132), (95, 59), (129, 49), (154, 125), (82, 11), (148, 158), (100, 143), (47, 158), (109, 40), (50, 132), (21, 133), (56, 49), (124, 40), (76, 132), (49, 49), (5, 143), (117, 143), (81, 125), (112, 143), (107, 132), (90, 158), (139, 32), (102, 132), (2, 125), (88, 32), (155, 158), (8, 40), (123, 134), (98, 32), (160, 108), (14, 15), (57, 59), (103, 133), (69, 143), (61, 143), (27, 40), (122, 122), (111, 134), (44, 108), (158, 158), (11, 11), (137, 158), (52, 40), (78, 11), (59, 59), (38, 158), (7, 132), (157, 87), (0, 158), (83, 87), (6, 59), (26, 11), (147, 24), (3, 143), (16, 59), (36, 133), (65, 49), (156, 122), (66, 59), (73, 40), (128, 24), (20, 143), (28, 32), (126, 40), (37, 40), (121, 87), (144, 122), (152, 132), (60, 49), (84, 108), (106, 134), (96, 15), (125, 125), (39, 40), (93, 133), (116, 158), (118, 11), (34, 49), (113, 11), (132, 132), (119, 75), (42, 132), (18, 75), (45, 108), (136, 125), (108, 108), (153, 15), (134, 134), (64, 132), (140, 108), (24, 24), (13, 32), (151, 24), (130, 24), (145, 40), (79, 143), (77, 40), (87, 87), (133, 59), (115, 125), (40, 40), (161, 15), (72, 143), (29, 133), (149, 40), (25, 108), (30, 40), (159, 24), (150, 32), (138, 24), (143, 143), (74, 134), (1, 24), (89, 143), (135, 125), (68, 32), (53, 132), (15, 15), (35, 49), (31, 40), (43, 133), (141, 75), (54, 75), (110, 59), (142, 125), (46, 134), (131, 133), (48, 108), (51, 134), (75, 75), (86, 24), (94, 11), (80, 40), (9, 24), (41, 75), (114, 49), (67, 59), (4, 24), (97, 143), (22, 40), (12, 15), (58, 87), (10, 125), (146, 49), (104, 15), (19, 143), (17, 32), (70, 11), (32, 32)] current theta: 0.149514303129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:46 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24486 rows and 24548 columns Presolve time: 0.03s Presolved: 1921 rows, 2020 columns, 5536 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2020 integer (2020 binary) Root relaxation: cutoff, 147 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 (147 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 [11, 15, 24, 32, 40, 49, 59, 75, 87, 108, 122, 125, 132, 133, 134, 143, 158] edges [(62, 59), (23, 11), (33, 40), (105, 125), (91, 132), (63, 49), (55, 15), (71, 125), (85, 32), (92, 75), (120, 133), (127, 132), (99, 108), (101, 132), (95, 59), (129, 49), (154, 125), (82, 11), (148, 158), (100, 143), (47, 158), (109, 40), (50, 132), (21, 133), (56, 49), (124, 40), (76, 132), (49, 49), (5, 143), (117, 143), (81, 125), (112, 143), (107, 132), (90, 158), (139, 32), (102, 132), (2, 125), (88, 32), (155, 158), (8, 40), (123, 134), (98, 32), (160, 108), (14, 15), (57, 59), (103, 133), (69, 143), (61, 143), (27, 40), (122, 122), (111, 134), (44, 108), (158, 158), (11, 11), (137, 158), (52, 40), (78, 11), (59, 59), (38, 158), (7, 132), (157, 87), (0, 158), (83, 87), (6, 59), (26, 11), (147, 24), (3, 143), (16, 59), (36, 133), (65, 49), (156, 122), (66, 59), (73, 40), (128, 24), (20, 143), (28, 32), (126, 40), (37, 40), (121, 87), (144, 122), (152, 132), (60, 49), (84, 108), (106, 134), (96, 15), (125, 125), (39, 40), (93, 133), (116, 158), (118, 11), (34, 49), (113, 11), (132, 132), (119, 75), (42, 132), (18, 75), (45, 108), (136, 125), (108, 108), (153, 15), (134, 134), (64, 132), (140, 108), (24, 24), (13, 32), (151, 24), (130, 24), (145, 40), (79, 143), (77, 40), (87, 87), (133, 59), (115, 125), (40, 40), (161, 15), (72, 143), (29, 133), (149, 40), (25, 108), (30, 40), (159, 24), (150, 32), (138, 24), (143, 143), (74, 134), (1, 24), (89, 143), (135, 125), (68, 32), (53, 132), (15, 15), (35, 49), (31, 40), (43, 133), (141, 75), (54, 75), (110, 59), (142, 125), (46, 134), (131, 133), (48, 108), (51, 134), (75, 75), (86, 24), (94, 11), (80, 40), (9, 24), (41, 75), (114, 49), (67, 59), (4, 24), (97, 143), (22, 40), (12, 15), (58, 87), (10, 125), (146, 49), (104, 15), (19, 143), (17, 32), (70, 11), (32, 32)] current theta: 0.149187852686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:46 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24490 rows and 24552 columns Presolve time: 0.03s Presolved: 1917 rows, 2016 columns, 5524 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2016 integer (2016 binary) Root relaxation: cutoff, 147 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 (147 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 [11, 15, 24, 32, 40, 49, 59, 75, 87, 108, 122, 125, 132, 133, 134, 143, 158] edges [(62, 59), (23, 11), (33, 40), (105, 125), (91, 132), (63, 49), (55, 15), (71, 125), (85, 32), (92, 75), (120, 133), (127, 132), (99, 108), (101, 132), (95, 59), (129, 49), (154, 125), (82, 11), (148, 158), (100, 143), (47, 158), (109, 40), (50, 132), (21, 133), (56, 49), (124, 40), (76, 132), (49, 49), (5, 143), (117, 143), (81, 125), (112, 143), (107, 132), (90, 158), (139, 32), (102, 132), (2, 125), (88, 32), (155, 158), (8, 40), (123, 134), (98, 32), (160, 108), (14, 15), (57, 59), (103, 133), (69, 143), (61, 143), (27, 40), (122, 122), (111, 134), (44, 108), (158, 158), (11, 11), (137, 158), (52, 40), (78, 11), (59, 59), (38, 158), (7, 132), (157, 87), (0, 158), (83, 87), (6, 59), (26, 11), (147, 24), (3, 143), (16, 59), (36, 133), (65, 49), (156, 122), (66, 59), (73, 40), (128, 24), (20, 143), (28, 32), (126, 40), (37, 40), (121, 87), (144, 122), (152, 132), (60, 49), (84, 108), (106, 134), (96, 15), (125, 125), (39, 40), (93, 133), (116, 158), (118, 11), (34, 49), (113, 11), (132, 132), (119, 75), (42, 132), (18, 75), (45, 108), (136, 125), (108, 108), (153, 15), (134, 134), (64, 132), (140, 108), (24, 24), (13, 32), (151, 24), (130, 24), (145, 40), (79, 143), (77, 40), (87, 87), (133, 59), (115, 125), (40, 40), (161, 15), (72, 143), (29, 133), (149, 40), (25, 108), (30, 40), (159, 24), (150, 32), (138, 24), (143, 143), (74, 134), (1, 24), (89, 143), (135, 125), (68, 32), (53, 132), (15, 15), (35, 49), (31, 40), (43, 133), (141, 75), (54, 75), (110, 59), (142, 125), (46, 134), (131, 133), (48, 108), (51, 134), (75, 75), (86, 24), (94, 11), (80, 40), (9, 24), (41, 75), (114, 49), (67, 59), (4, 24), (97, 143), (22, 40), (12, 15), (58, 87), (10, 125), (146, 49), (104, 15), (19, 143), (17, 32), (70, 11), (32, 32)] current theta: 0.149024627464 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:46 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24496 rows and 24558 columns Presolve time: 0.03s Presolved: 1911 rows, 2010 columns, 5506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2010 integer (2010 binary) Root relaxation: cutoff, 2360 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2360 simplex iterations) in 0.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.149106240075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:24:46 2014 Optimize a model with 26407 rows, 26568 columns and 79056 nonzeros Presolve removed 24494 rows and 24556 columns Presolve time: 0.03s Presolved: 1913 rows, 2012 columns, 5512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2012 integer (2012 binary) Root relaxation: cutoff, 2080 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 (2080 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 -