current theta: 0.658574370338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:07 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 6446 rows and 6446 columns Presolve time: 0.38s Presolved: 15905 rows, 16053 columns, 47563 nonzeros Variable types: 0 continuous, 16053 integer (16053 binary) Root relaxation: objective 0.000000e+00, 1897 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 (3500 simplex iterations) in 0.55 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, 1, 3, 5, 23, 31, 32, 68, 70, 85, 97, 100, 108, 111, 114] edges [(48, 3), (93, 0), (4, 0), (28, 5), (59, 3), (75, 1), (76, 85), (64, 5), (79, 68), (35, 111), (49, 1), (3, 23), (65, 3), (23, 3), (85, 114), (91, 3), (133, 3), (94, 0), (102, 3), (139, 23), (13, 1), (9, 23), (97, 3), (6, 70), (141, 0), (146, 70), (142, 23), (21, 68), (87, 3), (33, 23), (14, 3), (69, 85), (1, 85), (39, 70), (116, 68), (38, 0), (98, 1), (119, 85), (145, 3), (11, 111), (18, 111), (41, 3), (106, 70), (103, 100), (99, 85), (36, 114), (130, 32), (47, 5), (143, 0), (86, 114), (26, 32), (31, 3), (77, 70), (5, 100), (115, 1), (68, 100), (61, 85), (10, 32), (37, 3), (120, 3), (63, 3), (125, 23), (101, 111), (89, 5), (129, 114), (7, 85), (122, 111), (113, 0), (108, 0), (110, 108), (147, 111), (50, 114), (74, 1), (22, 3), (58, 85), (56, 0), (52, 70), (128, 108), (88, 70), (46, 85), (60, 100), (83, 70), (43, 100), (78, 85), (96, 3), (148, 32), (112, 1), (45, 108), (62, 85), (109, 100), (54, 85), (140, 23), (66, 32), (84, 0), (144, 0), (117, 70), (82, 5), (81, 100), (107, 111), (32, 85), (131, 97), (30, 3), (104, 114), (40, 3), (72, 85), (124, 3), (24, 100), (135, 5), (16, 31), (67, 1), (114, 1), (134, 111), (0, 100), (20, 32), (90, 100), (44, 85), (136, 5), (100, 100), (73, 100), (126, 31), (55, 0), (25, 85), (57, 32), (111, 111), (123, 0), (132, 100), (34, 0), (8, 70), (118, 111), (42, 0), (95, 32), (53, 3), (138, 114), (92, 0), (29, 108), (127, 100), (2, 100), (70, 23), (51, 23), (19, 85), (105, 5), (12, 100), (80, 23), (71, 3), (27, 3), (17, 32), (15, 85), (121, 32), (137, 3)] current theta: 0.329287185169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:08 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 16426 rows and 16426 columns Presolve time: 0.15s Presolved: 5925 rows, 6073 columns, 17623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6073 integer (6073 binary) Root relaxation: objective 0.000000e+00, 1419 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 (2569 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 29, 69, 75, 76, 78, 81, 85, 87, 97, 98, 108, 114, 132, 141] edges [(95, 98), (80, 69), (74, 69), (18, 85), (50, 108), (10, 78), (76, 85), (135, 78), (62, 78), (140, 87), (7, 141), (99, 141), (78, 141), (13, 75), (23, 69), (53, 85), (94, 78), (17, 141), (37, 85), (116, 141), (15, 76), (44, 78), (9, 78), (70, 69), (111, 81), (71, 141), (105, 81), (98, 98), (45, 98), (85, 97), (31, 69), (112, 69), (130, 98), (92, 141), (72, 78), (16, 78), (145, 69), (66, 141), (142, 78), (108, 98), (97, 98), (21, 141), (68, 78), (82, 78), (129, 98), (128, 85), (148, 97), (132, 85), (48, 141), (119, 76), (139, 69), (38, 141), (126, 78), (89, 141), (55, 76), (134, 141), (56, 85), (146, 75), (41, 69), (24, 81), (123, 141), (4, 141), (144, 76), (1, 98), (138, 69), (29, 98), (20, 78), (109, 85), (90, 85), (46, 85), (59, 75), (40, 85), (22, 81), (57, 87), (81, 85), (103, 85), (88, 78), (77, 69), (83, 78), (8, 69), (113, 98), (100, 76), (79, 78), (60, 85), (106, 75), (33, 78), (35, 141), (14, 141), (61, 75), (91, 141), (127, 76), (121, 78), (26, 78), (30, 85), (5, 76), (147, 85), (65, 78), (114, 114), (122, 85), (67, 29), (143, 85), (58, 141), (63, 141), (87, 78), (42, 98), (12, 85), (43, 76), (84, 78), (96, 97), (120, 78), (6, 98), (110, 98), (2, 141), (64, 141), (3, 75), (19, 98), (47, 98), (86, 85), (51, 69), (125, 78), (36, 69), (52, 75), (25, 85), (34, 141), (104, 98), (73, 5), (131, 78), (101, 141), (136, 29), (102, 81), (107, 141), (75, 75), (118, 85), (27, 69), (28, 132), (141, 141), (49, 97), (117, 69), (69, 75), (0, 5), (137, 78), (54, 141), (39, 75), (93, 78), (11, 5), (124, 78), (115, 85), (133, 78), (32, 75)] current theta: 0.164643592585 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:08 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20426 rows and 20468 columns Presolve time: 0.03s Presolved: 1925 rows, 2031 columns, 5581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: objective 0.000000e+00, 2069 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 (2069 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 [24, 45, 49, 52, 55, 68, 71, 74, 80, 81, 101, 108, 112, 126, 128] edges [(143, 128), (145, 112), (73, 24), (83, 126), (71, 71), (62, 101), (135, 101), (53, 128), (112, 112), (119, 55), (97, 49), (76, 81), (117, 112), (3, 74), (7, 71), (33, 126), (142, 126), (100, 24), (113, 108), (146, 74), (25, 49), (1, 45), (42, 45), (121, 68), (12, 55), (136, 128), (38, 55), (10, 126), (127, 24), (57, 126), (6, 112), (67, 128), (87, 126), (49, 49), (69, 112), (102, 128), (116, 101), (48, 101), (120, 126), (107, 101), (92, 101), (5, 81), (27, 80), (114, 108), (110, 45), (124, 71), (90, 55), (125, 126), (131, 68), (65, 68), (9, 126), (79, 71), (37, 128), (109, 24), (132, 81), (105, 128), (144, 55), (148, 74), (140, 80), (74, 74), (11, 128), (56, 128), (103, 49), (47, 108), (31, 80), (72, 126), (4, 101), (123, 101), (2, 55), (139, 80), (21, 71), (134, 101), (129, 52), (147, 128), (43, 81), (52, 52), (64, 55), (98, 45), (39, 52), (66, 101), (88, 126), (19, 112), (35, 101), (126, 126), (0, 81), (13, 52), (41, 80), (29, 49), (118, 68), (99, 55), (133, 126), (93, 68), (81, 81), (94, 68), (16, 71), (80, 80), (26, 126), (128, 128), (77, 52), (85, 128), (30, 68), (137, 71), (58, 101), (108, 108), (15, 55), (115, 74), (122, 128), (24, 24), (14, 71), (68, 68), (61, 80), (95, 45), (63, 101), (89, 101), (60, 128), (32, 112), (141, 101), (130, 49), (44, 68), (46, 55), (84, 101), (70, 80), (45, 45), (59, 112), (36, 112), (106, 52), (50, 49), (86, 81), (23, 112), (82, 101), (101, 101), (75, 112), (91, 101), (18, 68), (104, 49), (8, 74), (78, 71), (22, 55), (51, 112), (111, 24), (17, 71), (20, 126), (55, 55), (28, 128), (96, 128), (138, 52), (34, 101), (40, 74), (54, 71)] current theta: 0.0823217962923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:08 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 21598 rows and 21746 columns Presolve time: 0.02s Presolved: 753 rows, 753 columns, 1971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (752 binary) Root relaxation: cutoff, 376 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 (376 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.123482694438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:09 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 21084 rows and 21199 columns Presolve time: 0.03s Presolved: 1267 rows, 1300 columns, 3538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1300 integer (1299 binary) Root relaxation: cutoff, 1516 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 (1516 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.144063143511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:09 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20760 rows and 20831 columns Presolve time: 0.03s Presolved: 1591 rows, 1668 columns, 4554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1668 integer (1667 binary) Root relaxation: cutoff, 1897 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 (1897 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 - current theta: 0.154353368048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:09 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20594 rows and 20646 columns Presolve time: 0.03s Presolved: 1757 rows, 1853 columns, 5069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1853 integer (1853 binary) Root relaxation: cutoff, 1735 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 (1735 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.159498480316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:09 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20526 rows and 20571 columns Presolve time: 0.04s Presolved: 1825 rows, 1928 columns, 5280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1928 integer (1928 binary) Root relaxation: cutoff, 2143 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 (2143 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.16207103645 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:09 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20482 rows and 20526 columns Presolve time: 0.04s Presolved: 1869 rows, 1973 columns, 5413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1973 integer (1973 binary) Root relaxation: cutoff, 2136 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 (2136 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.163357314517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:09 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20452 rows and 20495 columns Presolve time: 0.03s Presolved: 1899 rows, 2004 columns, 5502 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2004 integer (2004 binary) Root relaxation: cutoff, 153 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 (153 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 [24, 45, 49, 52, 55, 68, 71, 74, 80, 81, 101, 108, 112, 126, 128] edges [(143, 128), (145, 112), (73, 24), (83, 126), (71, 71), (62, 101), (135, 101), (53, 128), (112, 112), (119, 55), (97, 49), (76, 81), (117, 112), (3, 74), (7, 71), (33, 126), (142, 126), (100, 24), (113, 108), (146, 74), (25, 49), (1, 45), (42, 45), (121, 68), (12, 55), (136, 128), (38, 55), (10, 126), (127, 24), (57, 126), (6, 112), (67, 128), (87, 126), (49, 49), (69, 112), (102, 128), (116, 101), (48, 101), (120, 126), (107, 101), (92, 101), (5, 81), (27, 80), (114, 108), (110, 45), (124, 71), (90, 55), (125, 126), (131, 68), (65, 68), (9, 126), (79, 71), (37, 128), (109, 24), (132, 81), (105, 128), (144, 55), (148, 74), (140, 80), (74, 74), (11, 128), (56, 128), (103, 49), (47, 108), (31, 80), (72, 126), (4, 101), (123, 101), (2, 55), (139, 80), (21, 71), (134, 101), (129, 52), (147, 128), (43, 81), (52, 52), (64, 55), (98, 45), (39, 52), (66, 101), (88, 126), (19, 112), (35, 101), (126, 126), (0, 81), (13, 52), (41, 80), (29, 49), (118, 68), (99, 55), (133, 126), (93, 68), (81, 81), (94, 68), (16, 71), (80, 80), (26, 126), (128, 128), (77, 52), (85, 128), (30, 68), (137, 71), (58, 101), (108, 108), (15, 55), (115, 74), (122, 128), (24, 24), (14, 71), (68, 68), (61, 80), (95, 45), (63, 101), (89, 101), (60, 128), (32, 112), (141, 101), (130, 49), (44, 68), (46, 55), (84, 101), (70, 80), (45, 45), (59, 112), (36, 112), (106, 52), (50, 49), (86, 81), (23, 112), (82, 101), (101, 101), (75, 112), (91, 101), (18, 68), (104, 49), (8, 74), (78, 71), (22, 55), (51, 112), (111, 24), (17, 71), (20, 126), (55, 55), (28, 128), (96, 128), (138, 52), (34, 101), (40, 74), (54, 71)] current theta: 0.162714175484 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:09 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20468 rows and 20512 columns Presolve time: 0.03s Presolved: 1883 rows, 1987 columns, 5453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1987 integer (1987 binary) Root relaxation: cutoff, 1950 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 (1950 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.163035745001 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:10 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20462 rows and 20506 columns Presolve time: 0.03s Presolved: 1889 rows, 1993 columns, 5471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: cutoff, 2062 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 (2062 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 - current theta: 0.163196529759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:10 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20454 rows and 20497 columns Presolve time: 0.03s Presolved: 1897 rows, 2002 columns, 5496 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2002 integer (2002 binary) Root relaxation: cutoff, 153 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 (153 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 [24, 45, 49, 52, 55, 68, 71, 74, 80, 81, 101, 108, 112, 126, 128] edges [(143, 128), (145, 112), (73, 24), (83, 126), (71, 71), (62, 101), (135, 101), (53, 128), (112, 112), (119, 55), (97, 49), (76, 81), (117, 112), (3, 74), (7, 71), (33, 126), (142, 126), (100, 24), (113, 108), (146, 74), (25, 49), (1, 45), (42, 45), (121, 68), (12, 55), (136, 128), (38, 55), (10, 126), (127, 24), (57, 126), (6, 112), (67, 128), (87, 126), (49, 49), (69, 112), (102, 128), (116, 101), (48, 101), (120, 126), (107, 101), (92, 101), (5, 81), (27, 80), (114, 108), (110, 45), (124, 71), (90, 55), (125, 126), (131, 68), (65, 68), (9, 126), (79, 71), (37, 128), (109, 24), (132, 81), (105, 128), (144, 55), (148, 74), (140, 80), (74, 74), (11, 128), (56, 128), (103, 49), (47, 108), (31, 80), (72, 126), (4, 101), (123, 101), (2, 55), (139, 80), (21, 71), (134, 101), (129, 52), (147, 128), (43, 81), (52, 52), (64, 55), (98, 45), (39, 52), (66, 101), (88, 126), (19, 112), (35, 101), (126, 126), (0, 81), (13, 52), (41, 80), (29, 49), (118, 68), (99, 55), (133, 126), (93, 68), (81, 81), (94, 68), (16, 71), (80, 80), (26, 126), (128, 128), (77, 52), (85, 128), (30, 68), (137, 71), (58, 101), (108, 108), (15, 55), (115, 74), (122, 128), (24, 24), (14, 71), (68, 68), (61, 80), (95, 45), (63, 101), (89, 101), (60, 128), (32, 112), (141, 101), (130, 49), (44, 68), (46, 55), (84, 101), (70, 80), (45, 45), (59, 112), (36, 112), (106, 52), (50, 49), (86, 81), (23, 112), (82, 101), (101, 101), (75, 112), (91, 101), (18, 68), (104, 49), (8, 74), (78, 71), (22, 55), (51, 112), (111, 24), (17, 71), (20, 126), (55, 55), (28, 128), (96, 128), (138, 52), (34, 101), (40, 74), (54, 71)] current theta: 0.16311613738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:10 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20460 rows and 20504 columns Presolve time: 0.03s Presolved: 1891 rows, 1995 columns, 5477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1995 integer (1995 binary) Root relaxation: cutoff, 2189 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 (2189 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 -