current theta: 0.663662879095 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:01 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 7018 rows and 7018 columns Presolve time: 0.36s Presolved: 15333 rows, 15481 columns, 45847 nonzeros Variable types: 0 continuous, 15481 integer (15481 binary) Root relaxation: objective 0.000000e+00, 1570 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 (3096 simplex iterations) in 0.53 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 [43, 49, 52, 54, 61, 63, 71, 72, 82, 96, 98, 115, 134, 135, 144] edges [(104, 115), (63, 96), (143, 115), (115, 134), (4, 144), (60, 71), (25, 115), (69, 63), (64, 96), (112, 134), (119, 135), (0, 43), (27, 72), (102, 96), (99, 61), (122, 134), (7, 71), (75, 82), (111, 135), (1, 134), (5, 43), (91, 96), (66, 115), (39, 61), (145, 54), (13, 71), (146, 144), (43, 43), (41, 54), (55, 96), (11, 115), (67, 96), (20, 134), (83, 43), (77, 144), (29, 144), (79, 115), (56, 96), (3, 96), (81, 71), (65, 134), (71, 134), (148, 54), (94, 96), (89, 49), (108, 98), (110, 135), (90, 43), (30, 96), (42, 71), (129, 98), (93, 134), (28, 72), (19, 96), (2, 63), (22, 115), (103, 96), (24, 52), (78, 98), (97, 43), (116, 134), (17, 54), (15, 98), (123, 43), (142, 96), (140, 134), (136, 144), (6, 71), (117, 49), (31, 134), (80, 96), (128, 144), (14, 144), (53, 71), (16, 96), (33, 134), (46, 54), (44, 96), (133, 134), (95, 96), (82, 54), (107, 96), (96, 96), (106, 96), (87, 134), (101, 134), (135, 144), (70, 96), (137, 71), (12, 115), (21, 144), (40, 135), (48, 49), (134, 134), (132, 61), (144, 144), (18, 134), (121, 54), (126, 61), (109, 96), (35, 144), (72, 135), (88, 96), (32, 54), (36, 54), (45, 96), (38, 115), (62, 134), (50, 115), (138, 135), (147, 134), (141, 54), (52, 96), (130, 96), (34, 96), (59, 54), (113, 63), (86, 135), (37, 71), (51, 96), (26, 115), (10, 144), (74, 134), (100, 54), (92, 135), (131, 54), (61, 96), (139, 96), (85, 115), (73, 96), (124, 96), (105, 71), (9, 96), (57, 61), (58, 63), (76, 115), (54, 96), (8, 63), (47, 134), (125, 54), (127, 144), (84, 71), (118, 61), (49, 144), (68, 61), (114, 115), (98, 144), (23, 49), (120, 71)] current theta: 0.331831439548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:01 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 16642 rows and 16642 columns Presolve time: 0.14s Presolved: 5709 rows, 5857 columns, 16975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5857 integer (5857 binary) Root relaxation: objective 0.000000e+00, 1409 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 (3044 simplex iterations) in 0.27 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 [43, 60, 61, 74, 75, 77, 82, 90, 94, 107, 112, 113, 114, 135, 145] edges [(12, 90), (55, 94), (64, 145), (125, 94), (80, 90), (100, 94), (61, 61), (133, 112), (116, 90), (17, 82), (23, 77), (91, 94), (136, 135), (119, 77), (41, 90), (138, 60), (75, 145), (44, 61), (63, 61), (11, 90), (66, 90), (72, 94), (16, 94), (68, 145), (5, 90), (102, 94), (104, 90), (107, 94), (126, 145), (53, 112), (141, 74), (33, 114), (120, 114), (34, 145), (77, 94), (43, 43), (93, 90), (117, 135), (118, 145), (130, 145), (82, 90), (105, 112), (7, 90), (108, 77), (95, 94), (113, 145), (70, 94), (103, 145), (106, 145), (45, 94), (86, 60), (29, 135), (38, 74), (122, 60), (76, 90), (123, 60), (31, 77), (87, 114), (127, 135), (48, 60), (54, 145), (142, 90), (2, 113), (96, 145), (98, 107), (74, 60), (71, 112), (139, 145), (114, 82), (27, 145), (50, 114), (128, 94), (145, 145), (19, 145), (92, 77), (18, 112), (15, 114), (26, 60), (124, 145), (88, 107), (35, 112), (73, 145), (143, 82), (13, 77), (112, 114), (115, 74), (97, 145), (21, 112), (25, 90), (56, 90), (0, 90), (69, 145), (84, 112), (6, 114), (3, 145), (47, 135), (65, 74), (148, 114), (32, 43), (22, 90), (79, 43), (90, 74), (131, 90), (83, 90), (37, 112), (49, 135), (109, 61), (14, 112), (147, 114), (42, 60), (46, 145), (132, 107), (140, 90), (135, 135), (36, 107), (24, 94), (39, 145), (110, 94), (59, 74), (58, 113), (8, 94), (51, 90), (99, 145), (4, 94), (52, 145), (78, 90), (121, 94), (101, 43), (144, 94), (1, 90), (85, 90), (60, 90), (62, 90), (10, 94), (94, 77), (57, 94), (81, 60), (20, 114), (146, 94), (28, 94), (67, 94), (129, 112), (89, 94), (40, 112), (134, 112), (30, 90), (137, 114), (9, 90), (111, 94)] current theta: 0.165915719774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:02 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20456 rows and 20503 columns Presolve time: 0.03s Presolved: 1895 rows, 1996 columns, 5486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1996 integer (1996 binary) Root relaxation: objective 0.000000e+00, 1857 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 (2825 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 [31, 33, 37, 50, 56, 65, 70, 90, 95, 96, 120, 127, 132, 140, 143] edges [(63, 96), (15, 33), (35, 33), (80, 90), (65, 65), (13, 120), (94, 70), (47, 31), (20, 37), (76, 50), (106, 132), (134, 140), (59, 65), (38, 65), (5, 90), (124, 132), (127, 127), (6, 120), (110, 56), (53, 33), (72, 70), (37, 37), (29, 31), (139, 143), (142, 56), (104, 50), (84, 37), (17, 120), (91, 120), (74, 90), (117, 31), (3, 96), (46, 143), (81, 90), (67, 132), (49, 127), (31, 31), (102, 132), (147, 33), (85, 56), (114, 140), (119, 31), (36, 56), (73, 143), (16, 70), (2, 143), (19, 96), (9, 65), (12, 140), (69, 143), (0, 65), (93, 65), (7, 140), (42, 140), (39, 143), (135, 127), (58, 96), (137, 50), (70, 70), (18, 50), (89, 127), (138, 33), (108, 33), (145, 143), (14, 33), (51, 56), (128, 127), (118, 143), (141, 65), (143, 143), (44, 96), (148, 90), (11, 65), (26, 140), (96, 96), (32, 65), (45, 132), (1, 140), (116, 65), (8, 120), (43, 65), (24, 70), (101, 65), (132, 132), (60, 140), (146, 31), (105, 33), (121, 120), (64, 132), (25, 90), (136, 70), (21, 33), (122, 140), (75, 143), (57, 70), (120, 120), (123, 140), (34, 132), (22, 90), (83, 90), (140, 140), (10, 120), (52, 96), (130, 96), (125, 95), (50, 140), (23, 120), (103, 143), (86, 120), (113, 143), (48, 33), (27, 143), (98, 120), (115, 65), (111, 120), (71, 37), (61, 96), (100, 120), (33, 33), (144, 127), (79, 65), (54, 143), (62, 140), (129, 50), (107, 56), (126, 143), (90, 90), (131, 140), (92, 33), (88, 120), (28, 127), (41, 140), (78, 50), (4, 70), (95, 95), (133, 50), (112, 37), (55, 70), (109, 95), (40, 33), (68, 132), (97, 143), (99, 96), (82, 56), (30, 90), (87, 140), (77, 120), (66, 140), (56, 56)] current theta: 0.0829578598869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:02 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 21634 rows and 21782 columns Presolve time: 0.02s Presolved: 717 rows, 717 columns, 1863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 717 integer (716 binary) Root relaxation: cutoff, 390 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 (390 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.12443678983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:02 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 21142 rows and 21263 columns Presolve time: 0.03s Presolved: 1209 rows, 1236 columns, 3356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1236 integer (1236 binary) Root relaxation: cutoff, 1475 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 (1475 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145176254802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:02 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20836 rows and 20923 columns Presolve time: 0.03s Presolved: 1515 rows, 1576 columns, 4306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1576 integer (1576 binary) Root relaxation: cutoff, 1665 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 (1665 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.155545987288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:02 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20648 rows and 20708 columns Presolve time: 0.03s Presolved: 1703 rows, 1791 columns, 4897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1791 integer (1791 binary) Root relaxation: cutoff, 1902 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 (1902 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.160730853531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:02 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20554 rows and 20609 columns Presolve time: 0.03s Presolved: 1797 rows, 1890 columns, 5184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1890 integer (1890 binary) Root relaxation: objective 0.000000e+00, 2003 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 (3153 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 [31, 33, 37, 52, 65, 70, 83, 87, 88, 95, 102, 127, 137, 143, 148] edges [(15, 33), (35, 33), (65, 65), (22, 83), (81, 83), (94, 70), (47, 31), (20, 37), (40, 87), (78, 137), (62, 83), (140, 87), (58, 52), (59, 65), (38, 65), (127, 127), (109, 102), (82, 148), (53, 33), (37, 37), (29, 31), (139, 143), (45, 102), (84, 37), (6, 33), (42, 83), (88, 88), (34, 102), (66, 148), (117, 31), (46, 143), (49, 127), (31, 31), (63, 52), (147, 33), (1, 137), (8, 88), (99, 52), (119, 31), (96, 52), (73, 143), (133, 37), (12, 87), (16, 70), (2, 143), (134, 137), (9, 65), (25, 83), (48, 87), (124, 102), (69, 143), (0, 65), (93, 65), (80, 148), (13, 31), (121, 88), (72, 95), (39, 143), (61, 52), (135, 127), (74, 83), (83, 83), (123, 137), (120, 88), (132, 102), (70, 70), (89, 127), (36, 102), (52, 52), (108, 33), (131, 87), (130, 52), (145, 143), (76, 137), (14, 33), (128, 127), (118, 143), (77, 31), (141, 65), (23, 88), (143, 143), (17, 88), (91, 88), (86, 88), (129, 87), (18, 87), (98, 88), (11, 65), (111, 88), (56, 148), (50, 137), (3, 52), (51, 148), (100, 88), (32, 65), (116, 65), (43, 65), (107, 88), (104, 137), (142, 148), (24, 70), (101, 65), (102, 102), (64, 102), (148, 148), (146, 31), (105, 33), (136, 70), (21, 33), (114, 87), (75, 143), (57, 70), (90, 148), (85, 148), (87, 87), (67, 102), (10, 31), (30, 148), (137, 137), (41, 87), (125, 95), (103, 143), (5, 148), (113, 143), (27, 143), (115, 65), (68, 143), (26, 137), (60, 148), (71, 37), (33, 33), (144, 127), (79, 65), (54, 143), (138, 87), (126, 143), (110, 102), (44, 52), (92, 33), (28, 127), (19, 52), (4, 70), (95, 95), (112, 37), (55, 70), (97, 143), (7, 87), (122, 137), (106, 102)] current theta: 0.158138420409 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:03 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20604 rows and 20663 columns Presolve time: 0.03s Presolved: 1747 rows, 1836 columns, 5030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1836 integer (1836 binary) Root relaxation: cutoff, 1857 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 (1857 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.15943463697 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:03 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20586 rows and 20644 columns Presolve time: 0.03s Presolved: 1765 rows, 1855 columns, 5085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: cutoff, 1979 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 (1979 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.160082745251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:03 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20570 rows and 20627 columns Presolve time: 0.03s Presolved: 1781 rows, 1872 columns, 5134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: cutoff, 1963 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 (1963 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.160406799391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:03 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20566 rows and 20622 columns Presolve time: 0.03s Presolved: 1785 rows, 1877 columns, 5147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1877 integer (1877 binary) Root relaxation: cutoff, 1845 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 (1845 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.160568826461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:03 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20554 rows and 20609 columns Presolve time: 0.03s Presolved: 1797 rows, 1890 columns, 5184 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1890 integer (1890 binary) Root relaxation: cutoff, 56 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 (56 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 [31, 33, 37, 52, 65, 70, 83, 87, 88, 95, 102, 127, 137, 143, 148] edges [(15, 33), (35, 33), (65, 65), (22, 83), (81, 83), (94, 70), (47, 31), (20, 37), (40, 87), (78, 137), (62, 83), (140, 87), (58, 52), (59, 65), (38, 65), (127, 127), (109, 102), (82, 148), (53, 33), (37, 37), (29, 31), (139, 143), (45, 102), (84, 37), (6, 33), (42, 83), (88, 88), (34, 102), (66, 148), (117, 31), (46, 143), (49, 127), (31, 31), (63, 52), (147, 33), (1, 137), (8, 88), (99, 52), (119, 31), (96, 52), (73, 143), (133, 37), (12, 87), (16, 70), (2, 143), (134, 137), (9, 65), (25, 83), (48, 87), (124, 102), (69, 143), (0, 65), (93, 65), (80, 148), (13, 31), (121, 88), (72, 95), (39, 143), (61, 52), (135, 127), (74, 83), (83, 83), (123, 137), (120, 88), (132, 102), (70, 70), (89, 127), (36, 102), (52, 52), (108, 33), (131, 87), (130, 52), (145, 143), (76, 137), (14, 33), (128, 127), (118, 143), (77, 31), (141, 65), (23, 88), (143, 143), (17, 88), (91, 88), (86, 88), (129, 87), (18, 87), (98, 88), (11, 65), (111, 88), (56, 148), (50, 137), (3, 52), (51, 148), (100, 88), (32, 65), (116, 65), (43, 65), (107, 88), (104, 137), (142, 148), (24, 70), (101, 65), (102, 102), (64, 102), (148, 148), (146, 31), (105, 33), (136, 70), (21, 33), (114, 87), (75, 143), (57, 70), (90, 148), (85, 148), (87, 87), (67, 102), (10, 31), (30, 148), (137, 137), (41, 87), (125, 95), (103, 143), (5, 148), (113, 143), (27, 143), (115, 65), (68, 143), (26, 137), (60, 148), (71, 37), (33, 33), (144, 127), (79, 65), (54, 143), (138, 87), (126, 143), (110, 102), (44, 52), (92, 33), (28, 127), (19, 52), (4, 70), (95, 95), (112, 37), (55, 70), (97, 143), (7, 87), (122, 137), (106, 102)] current theta: 0.160487812926 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:03 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20562 rows and 20618 columns Presolve time: 0.03s Presolved: 1789 rows, 1881 columns, 5159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1881 integer (1881 binary) Root relaxation: cutoff, 1902 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 (1902 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 -