current theta: 0.677729367567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:17 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 8312 rows and 8312 columns Presolve time: 0.47s Presolved: 20081 rows, 20248 columns, 60072 nonzeros Variable types: 0 continuous, 20248 integer (20248 binary) Root relaxation: objective 0.000000e+00, 2226 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 (4908 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 [13, 16, 35, 42, 50, 67, 69, 70, 72, 73, 87, 93, 118, 122, 129, 151, 156] edges [(75, 13), (31, 151), (160, 87), (157, 72), (0, 87), (39, 67), (34, 16), (95, 67), (96, 13), (3, 70), (45, 13), (113, 50), (27, 72), (102, 42), (140, 87), (147, 13), (15, 151), (152, 151), (119, 73), (162, 87), (153, 118), (64, 67), (82, 69), (55, 73), (116, 129), (165, 129), (5, 70), (36, 70), (35, 122), (69, 35), (79, 72), (144, 13), (25, 67), (136, 151), (14, 69), (149, 13), (94, 129), (118, 67), (57, 72), (145, 69), (17, 156), (167, 69), (166, 13), (146, 42), (30, 42), (120, 72), (13, 151), (16, 50), (28, 87), (50, 16), (92, 72), (23, 122), (66, 50), (21, 72), (101, 70), (56, 151), (84, 72), (4, 13), (111, 122), (97, 122), (93, 50), (159, 72), (103, 129), (37, 151), (127, 69), (100, 67), (47, 13), (46, 69), (72, 13), (129, 129), (41, 69), (42, 42), (6, 13), (68, 13), (70, 42), (109, 129), (18, 129), (19, 87), (112, 70), (86, 151), (99, 73), (40, 151), (71, 50), (53, 67), (44, 42), (89, 13), (33, 13), (74, 13), (148, 67), (7, 151), (49, 151), (58, 129), (121, 42), (29, 67), (114, 70), (106, 13), (128, 16), (135, 72), (77, 73), (142, 87), (117, 13), (10, 72), (108, 13), (59, 67), (137, 16), (22, 50), (132, 16), (9, 72), (32, 50), (133, 13), (8, 73), (105, 72), (1, 156), (164, 16), (143, 50), (125, 13), (161, 16), (138, 16), (87, 87), (91, 129), (156, 16), (80, 122), (151, 16), (61, 67), (83, 69), (130, 67), (141, 13), (131, 50), (51, 151), (139, 67), (24, 13), (60, 50), (122, 70), (154, 87), (134, 16), (123, 50), (155, 72), (90, 129), (85, 69), (158, 156), (98, 156), (81, 72), (67, 16), (48, 50), (52, 13), (62, 16), (150, 129), (63, 13), (26, 13), (88, 13), (11, 42), (38, 156), (12, 69), (124, 50), (107, 87), (43, 118), (65, 73), (54, 67), (163, 69), (73, 42), (126, 156), (2, 16), (76, 156), (78, 129), (20, 122), (104, 73), (115, 50), (110, 13)] current theta: 0.338864683783 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:18 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 21078 rows and 21078 columns Presolve time: 0.20s Presolved: 7315 rows, 7482 columns, 21774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7482 integer (7482 binary) Root relaxation: objective 0.000000e+00, 1353 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 (3647 simplex iterations) in 0.32 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 [31, 58, 67, 69, 70, 82, 83, 86, 87, 89, 92, 95, 96, 121, 122, 157, 160] edges [(88, 95), (25, 31), (159, 58), (162, 95), (126, 96), (148, 96), (150, 92), (138, 67), (77, 58), (24, 95), (110, 95), (103, 58), (130, 92), (108, 89), (14, 121), (3, 58), (143, 92), (113, 67), (46, 95), (139, 70), (132, 92), (4, 95), (79, 58), (91, 96), (65, 58), (36, 121), (102, 121), (50, 96), (67, 89), (122, 121), (90, 58), (10, 95), (111, 31), (40, 67), (56, 92), (31, 89), (0, 92), (118, 96), (49, 96), (144, 87), (28, 95), (153, 95), (66, 58), (5, 31), (53, 89), (94, 58), (104, 58), (6, 87), (76, 96), (22, 92), (11, 31), (105, 89), (93, 31), (155, 95), (58, 92), (2, 92), (115, 92), (8, 92), (147, 95), (15, 92), (165, 121), (33, 121), (161, 95), (163, 87), (51, 92), (71, 89), (157, 95), (121, 121), (26, 92), (82, 95), (32, 92), (47, 87), (84, 92), (123, 92), (63, 69), (124, 157), (83, 87), (23, 92), (62, 92), (134, 89), (114, 121), (12, 92), (146, 121), (80, 121), (19, 87), (158, 31), (120, 96), (156, 89), (100, 157), (73, 121), (44, 92), (116, 69), (86, 92), (27, 83), (29, 67), (52, 31), (72, 92), (20, 58), (61, 92), (38, 67), (85, 95), (164, 58), (21, 83), (112, 87), (68, 92), (41, 92), (129, 121), (167, 87), (117, 95), (54, 31), (57, 95), (137, 96), (70, 121), (135, 95), (1, 95), (152, 58), (9, 83), (64, 89), (109, 69), (78, 70), (18, 92), (69, 87), (141, 95), (13, 92), (42, 122), (140, 69), (48, 89), (145, 121), (96, 31), (35, 58), (59, 95), (17, 95), (60, 58), (97, 58), (125, 95), (30, 89), (98, 89), (87, 83), (39, 95), (99, 83), (16, 89), (34, 89), (43, 160), (75, 95), (154, 87), (127, 95), (136, 122), (142, 121), (107, 95), (151, 31), (166, 96), (119, 70), (95, 95), (7, 157), (89, 96), (160, 95), (131, 89), (149, 89), (37, 157), (128, 92), (106, 122), (92, 86), (74, 89), (45, 95), (101, 58), (55, 121), (133, 31), (81, 95)] current theta: 0.169432341892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:18 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 25940 rows and 25967 columns Presolve time: 0.04s Presolved: 2453 rows, 2593 columns, 7161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2593 integer (2593 binary) Root relaxation: objective 3.552714e-15, 2569 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 (3840 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 [0, 24, 36, 38, 71, 72, 73, 87, 92, 99, 105, 106, 109, 115, 148, 159, 164] edges [(117, 24), (10, 24), (155, 115), (121, 36), (43, 24), (11, 38), (31, 105), (154, 72), (71, 71), (147, 92), (41, 0), (83, 72), (38, 38), (130, 92), (135, 0), (166, 148), (70, 73), (97, 164), (119, 73), (54, 164), (123, 159), (106, 106), (27, 99), (55, 73), (105, 105), (151, 105), (125, 24), (141, 0), (79, 164), (104, 99), (64, 71), (96, 148), (51, 72), (159, 159), (115, 115), (29, 148), (81, 24), (34, 71), (134, 71), (165, 73), (157, 115), (13, 159), (61, 115), (95, 0), (49, 148), (45, 24), (99, 99), (30, 38), (66, 159), (124, 148), (15, 115), (127, 0), (22, 92), (5, 38), (139, 106), (138, 164), (21, 72), (116, 109), (14, 159), (110, 92), (109, 109), (163, 109), (39, 0), (73, 73), (148, 105), (101, 99), (92, 92), (32, 92), (8, 164), (26, 159), (120, 115), (47, 87), (140, 72), (74, 105), (78, 106), (28, 92), (1, 92), (62, 159), (143, 105), (112, 109), (65, 164), (144, 72), (53, 71), (167, 109), (19, 87), (48, 71), (3, 99), (82, 0), (160, 0), (89, 71), (17, 115), (111, 38), (56, 0), (44, 92), (58, 159), (46, 0), (60, 159), (100, 115), (50, 71), (88, 0), (6, 109), (16, 71), (57, 0), (107, 92), (137, 71), (90, 99), (12, 72), (133, 71), (164, 164), (0, 0), (161, 115), (9, 72), (75, 72), (24, 24), (84, 0), (162, 0), (93, 115), (149, 148), (72, 72), (69, 87), (7, 115), (18, 159), (94, 164), (122, 73), (40, 148), (36, 99), (87, 87), (142, 109), (68, 105), (85, 0), (129, 73), (25, 38), (52, 71), (63, 109), (2, 148), (91, 105), (145, 36), (131, 105), (132, 159), (153, 115), (113, 105), (102, 99), (152, 164), (146, 106), (86, 0), (59, 24), (114, 159), (77, 105), (103, 164), (80, 106), (76, 115), (128, 159), (156, 71), (98, 105), (126, 148), (42, 73), (33, 106), (108, 105), (4, 24), (23, 99), (20, 164), (35, 99), (37, 115), (118, 24), (150, 164), (67, 105), (136, 106), (158, 38)] current theta: 0.0847161709458 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:19 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 27514 rows and 27681 columns Presolve time: 0.02s Presolved: 879 rows, 879 columns, 2305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (878 binary) Root relaxation: cutoff, 458 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 (458 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.127074256419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:19 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26840 rows and 26957 columns Presolve time: 0.03s Presolved: 1553 rows, 1603 columns, 4371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1603 integer (1603 binary) Root relaxation: cutoff, 1806 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1806 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.148253299155 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:19 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26368 rows and 26424 columns Presolve time: 0.04s Presolved: 2025 rows, 2136 columns, 5848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2136 integer (2136 binary) Root relaxation: objective 0.000000e+00, 2188 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 (2188 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 [11, 12, 19, 35, 49, 60, 71, 75, 92, 105, 106, 112, 115, 125, 129, 150, 160] edges [(148, 49), (47, 19), (155, 115), (145, 112), (71, 71), (147, 92), (111, 11), (95, 160), (130, 92), (112, 112), (3, 112), (84, 75), (152, 106), (43, 125), (162, 160), (132, 92), (106, 106), (82, 160), (105, 105), (151, 105), (165, 129), (36, 35), (116, 112), (164, 150), (115, 115), (57, 160), (34, 71), (12, 12), (134, 71), (157, 115), (97, 106), (61, 115), (60, 60), (6, 112), (90, 35), (45, 125), (49, 49), (121, 35), (144, 75), (81, 125), (128, 60), (24, 125), (15, 115), (139, 106), (154, 19), (123, 60), (69, 19), (4, 125), (110, 92), (150, 150), (20, 150), (94, 150), (87, 19), (126, 105), (65, 150), (42, 129), (11, 11), (92, 92), (127, 160), (120, 115), (102, 35), (5, 11), (74, 105), (129, 129), (13, 60), (51, 75), (78, 106), (28, 92), (1, 92), (14, 60), (143, 105), (166, 49), (62, 150), (72, 75), (54, 11), (53, 71), (159, 60), (55, 129), (48, 71), (8, 150), (89, 71), (17, 115), (39, 160), (59, 125), (32, 115), (29, 49), (18, 150), (96, 49), (0, 160), (142, 112), (35, 35), (58, 150), (100, 115), (109, 112), (41, 160), (50, 71), (118, 125), (125, 125), (16, 71), (114, 60), (158, 11), (119, 129), (149, 49), (141, 160), (107, 92), (137, 71), (56, 160), (77, 11), (99, 35), (133, 71), (161, 115), (160, 160), (26, 12), (93, 115), (124, 49), (117, 160), (21, 12), (79, 150), (138, 11), (86, 160), (167, 112), (66, 60), (98, 49), (7, 115), (73, 129), (70, 129), (31, 71), (68, 105), (67, 71), (104, 60), (52, 71), (108, 71), (80, 35), (91, 105), (40, 49), (44, 60), (131, 105), (30, 11), (153, 115), (113, 105), (88, 75), (25, 11), (135, 75), (23, 112), (146, 106), (2, 115), (19, 19), (63, 112), (22, 160), (163, 19), (9, 75), (64, 49), (85, 160), (76, 115), (156, 71), (122, 129), (46, 75), (75, 75), (33, 106), (38, 11), (140, 12), (103, 150), (37, 115), (10, 125), (83, 19), (136, 106), (27, 112), (101, 112)] current theta: 0.137663777787 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:19 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26600 rows and 26678 columns Presolve time: 0.03s Presolved: 1793 rows, 1882 columns, 5130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1882 integer (1882 binary) Root relaxation: cutoff, 1972 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 (1972 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142958538471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:19 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26478 rows and 26539 columns Presolve time: 0.03s Presolved: 1915 rows, 2021 columns, 5513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2021 integer (2021 binary) Root relaxation: cutoff, 2526 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 (2526 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.145605918813 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:19 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26410 rows and 26466 columns Presolve time: 0.04s Presolved: 1983 rows, 2094 columns, 5722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2094 integer (2094 binary) Root relaxation: cutoff, 2312 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 (2312 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.146929608984 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:20 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26396 rows and 26452 columns Presolve time: 0.04s Presolved: 1997 rows, 2108 columns, 5764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2108 integer (2108 binary) Root relaxation: cutoff, 2521 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 (2521 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.14759145407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:20 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26386 rows and 26442 columns Presolve time: 0.04s Presolved: 2007 rows, 2118 columns, 5794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2118 integer (2118 binary) Root relaxation: cutoff, 2382 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 (2382 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.147922376612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:20 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26382 rows and 26438 columns Presolve time: 0.04s Presolved: 2011 rows, 2122 columns, 5806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2122 integer (2122 binary) Root relaxation: cutoff, 2304 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 (2304 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.148087837884 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:20 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26376 rows and 26432 columns Presolve time: 0.04s Presolved: 2017 rows, 2128 columns, 5824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2128 integer (2128 binary) Root relaxation: cutoff, 2454 iterations, 0.08 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 (2454 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14817056852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:20 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26372 rows and 26428 columns Presolve time: 0.04s Presolved: 2021 rows, 2132 columns, 5836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2132 integer (2132 binary) Root relaxation: cutoff, 2290 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 (2290 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 -