current theta: 0.66959195699 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:56 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 7404 rows and 7404 columns Presolve time: 0.38s Presolved: 16467 rows, 16620 columns, 49244 nonzeros Variable types: 0 continuous, 16620 integer (16620 binary) Root relaxation: objective 0.000000e+00, 1074 iterations, 0.02 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 (1074 simplex iterations) in 0.40 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, 19, 30, 42, 59, 69, 70, 72, 83, 87, 96, 102, 136, 147, 149, 151] edges [(23, 11), (19, 147), (31, 151), (138, 102), (33, 102), (12, 151), (29, 96), (131, 149), (147, 151), (53, 151), (107, 102), (133, 151), (60, 149), (152, 151), (25, 151), (40, 96), (128, 102), (79, 151), (109, 102), (50, 96), (112, 147), (54, 151), (69, 147), (4, 96), (123, 102), (8, 102), (127, 151), (136, 151), (118, 96), (49, 96), (93, 151), (3, 147), (108, 151), (98, 149), (121, 147), (143, 151), (0, 149), (119, 147), (35, 102), (111, 151), (38, 149), (76, 96), (132, 149), (148, 151), (39, 151), (142, 147), (18, 149), (46, 151), (117, 151), (58, 147), (56, 151), (153, 151), (129, 102), (90, 102), (52, 151), (67, 151), (81, 151), (73, 102), (26, 102), (77, 151), (84, 151), (102, 83), (110, 151), (17, 96), (27, 102), (96, 149), (149, 149), (89, 149), (100, 149), (36, 102), (91, 151), (95, 151), (86, 149), (105, 151), (72, 102), (30, 151), (116, 102), (70, 83), (63, 102), (87, 147), (22, 151), (65, 102), (99, 102), (7, 151), (122, 147), (2, 151), (43, 96), (59, 149), (125, 151), (64, 151), (68, 151), (150, 151), (28, 102), (20, 151), (34, 151), (94, 151), (101, 102), (14, 96), (75, 151), (130, 151), (139, 149), (137, 96), (126, 151), (55, 102), (88, 151), (97, 149), (103, 151), (71, 149), (113, 151), (120, 151), (24, 96), (45, 151), (42, 102), (61, 149), (48, 151), (134, 151), (13, 149), (44, 151), (51, 151), (10, 96), (32, 151), (151, 151), (83, 102), (114, 102), (124, 96), (15, 96), (21, 147), (6, 102), (141, 149), (47, 147), (9, 96), (37, 96), (82, 151), (146, 147), (78, 151), (144, 11), (104, 151), (115, 151), (135, 151), (74, 151), (85, 151), (66, 151), (41, 151), (140, 151), (92, 151), (57, 149), (11, 149), (80, 102), (1, 151), (62, 151), (145, 151), (5, 151), (16, 151), (106, 102)] current theta: 0.334795978495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:57 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 17890 rows and 17890 columns Presolve time: 0.15s Presolved: 5981 rows, 6134 columns, 17786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6134 integer (6134 binary) Root relaxation: objective 0.000000e+00, 1010 iterations, 0.03 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 (1801 simplex iterations) in 0.20 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 [76, 87, 89, 90, 93, 94, 103, 106, 112, 123, 139, 144, 146, 149, 150, 153] edges [(2, 153), (141, 123), (30, 153), (79, 103), (24, 149), (109, 146), (125, 153), (115, 93), (56, 150), (83, 139), (15, 93), (18, 144), (112, 112), (127, 94), (133, 93), (33, 144), (26, 146), (68, 94), (107, 94), (48, 153), (82, 94), (84, 150), (31, 93), (53, 149), (113, 94), (148, 93), (6, 112), (77, 123), (57, 139), (90, 146), (17, 89), (122, 87), (111, 93), (27, 146), (104, 112), (120, 153), (38, 149), (37, 89), (119, 112), (76, 153), (108, 94), (73, 146), (152, 103), (78, 150), (134, 76), (20, 146), (93, 93), (13, 139), (41, 144), (88, 150), (96, 149), (91, 103), (89, 149), (60, 139), (100, 149), (101, 139), (145, 103), (8, 146), (106, 146), (14, 144), (137, 76), (19, 87), (47, 112), (4, 76), (72, 106), (45, 93), (51, 144), (150, 94), (22, 93), (44, 150), (11, 139), (116, 146), (39, 150), (59, 149), (130, 123), (121, 112), (105, 103), (147, 94), (54, 93), (99, 139), (36, 146), (43, 153), (146, 146), (153, 153), (23, 146), (129, 90), (21, 112), (32, 93), (3, 87), (86, 139), (138, 94), (10, 93), (35, 144), (69, 87), (25, 94), (71, 149), (9, 144), (114, 146), (151, 94), (87, 87), (61, 149), (140, 94), (58, 146), (94, 93), (81, 153), (98, 89), (7, 76), (12, 150), (136, 87), (110, 94), (70, 139), (135, 106), (5, 144), (80, 146), (74, 76), (144, 90), (75, 146), (16, 93), (85, 94), (143, 103), (118, 93), (65, 144), (50, 93), (67, 153), (63, 112), (55, 144), (102, 139), (124, 89), (92, 94), (123, 90), (97, 144), (29, 149), (1, 94), (95, 149), (117, 153), (62, 94), (52, 153), (132, 144), (142, 106), (126, 89), (66, 103), (28, 94), (64, 153), (131, 89), (149, 89), (0, 144), (42, 144), (103, 150), (40, 149), (34, 94), (46, 146), (139, 139), (49, 153), (128, 106)] current theta: 0.167397989247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:57 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21914 rows and 21953 columns Presolve time: 0.03s Presolved: 1957 rows, 2071 columns, 5675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2071 integer (2071 binary) Root relaxation: objective 0.000000e+00, 1631 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 (2623 simplex iterations) in 0.10 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 [2, 18, 35, 50, 58, 69, 84, 89, 90, 97, 104, 112, 127, 130, 134, 151] edges [(80, 90), (134, 50), (115, 134), (111, 127), (145, 112), (50, 50), (76, 50), (87, 69), (112, 112), (133, 151), (114, 58), (25, 151), (36, 90), (82, 127), (56, 84), (150, 84), (83, 35), (127, 127), (52, 2), (116, 112), (90, 58), (66, 104), (59, 89), (26, 97), (89, 89), (6, 112), (15, 134), (93, 151), (113, 127), (138, 127), (57, 18), (53, 89), (5, 58), (143, 151), (118, 50), (130, 130), (108, 127), (119, 112), (148, 151), (3, 69), (135, 104), (85, 84), (22, 127), (117, 151), (33, 35), (153, 151), (17, 50), (0, 130), (43, 50), (110, 127), (67, 151), (9, 18), (84, 84), (81, 151), (61, 89), (69, 69), (71, 89), (142, 90), (1, 127), (62, 84), (40, 134), (106, 58), (10, 134), (102, 35), (137, 50), (31, 134), (23, 97), (104, 104), (92, 84), (32, 127), (30, 151), (86, 130), (109, 35), (141, 18), (91, 127), (24, 89), (144, 97), (105, 127), (29, 134), (46, 58), (20, 97), (97, 97), (12, 84), (7, 151), (60, 18), (2, 151), (126, 134), (35, 35), (125, 151), (11, 18), (64, 151), (139, 97), (107, 127), (96, 89), (68, 151), (44, 84), (34, 151), (38, 130), (39, 84), (122, 69), (42, 35), (124, 134), (73, 35), (99, 35), (129, 90), (8, 58), (4, 134), (140, 104), (41, 130), (18, 18), (13, 18), (120, 151), (128, 58), (65, 97), (45, 151), (47, 69), (48, 151), (98, 89), (88, 104), (37, 134), (123, 58), (70, 35), (54, 127), (27, 104), (101, 35), (100, 89), (58, 90), (19, 69), (77, 130), (151, 151), (121, 90), (74, 50), (55, 35), (14, 97), (103, 84), (63, 112), (95, 130), (79, 104), (16, 134), (75, 58), (28, 127), (21, 90), (78, 104), (131, 89), (149, 89), (132, 58), (94, 127), (49, 50), (51, 58), (72, 104), (152, 84), (146, 90), (147, 84), (136, 84)] current theta: 0.0836989946237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:57 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 23118 rows and 23271 columns Presolve time: 0.02s Presolved: 753 rows, 753 columns, 1955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (752 binary) Root relaxation: cutoff, 415 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 (415 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.125548491936 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:58 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22558 rows and 22679 columns Presolve time: 0.02s Presolved: 1313 rows, 1345 columns, 3661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1345 integer (1345 binary) Root relaxation: cutoff, 1568 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 (1568 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.146473240591 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:58 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22270 rows and 22357 columns Presolve time: 0.03s Presolved: 1601 rows, 1667 columns, 4559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1667 integer (1667 binary) Root relaxation: cutoff, 2041 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 (2041 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.156935614919 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:58 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22108 rows and 22166 columns Presolve time: 0.03s Presolved: 1763 rows, 1858 columns, 5074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1858 integer (1858 binary) Root relaxation: cutoff, 1934 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 (1934 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.162166802083 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:58 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22026 rows and 22073 columns Presolve time: 0.03s Presolved: 1845 rows, 1951 columns, 5331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1951 integer (1951 binary) Root relaxation: objective 0.000000e+00, 2097 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (5920 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.164782395665 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:58 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21966 rows and 22008 columns Presolve time: 0.03s Presolved: 1905 rows, 2016 columns, 5516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2016 integer (2016 binary) Root relaxation: objective 0.000000e+00, 1700 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 (3146 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 [9, 18, 35, 50, 75, 84, 89, 104, 121, 122, 127, 130, 134, 144, 151, 153] edges [(2, 153), (111, 127), (50, 50), (19, 122), (40, 50), (76, 50), (47, 122), (133, 151), (36, 144), (25, 151), (82, 127), (56, 84), (145, 104), (150, 84), (83, 35), (127, 127), (23, 144), (66, 104), (59, 89), (89, 89), (8, 75), (15, 134), (93, 151), (113, 127), (138, 127), (57, 18), (53, 89), (114, 144), (87, 122), (118, 50), (130, 130), (16, 50), (108, 127), (135, 104), (85, 84), (22, 127), (117, 151), (33, 35), (153, 151), (0, 130), (110, 127), (9, 18), (84, 84), (61, 89), (71, 89), (122, 122), (1, 127), (62, 84), (121, 121), (6, 121), (10, 134), (102, 35), (137, 50), (31, 134), (51, 75), (80, 75), (105, 151), (104, 104), (63, 122), (92, 84), (32, 127), (146, 121), (30, 151), (42, 121), (86, 130), (109, 35), (116, 121), (65, 18), (141, 18), (91, 127), (24, 89), (151, 153), (29, 134), (21, 75), (112, 122), (12, 84), (7, 151), (60, 18), (126, 134), (35, 35), (128, 75), (125, 151), (11, 18), (107, 127), (96, 89), (68, 151), (44, 84), (34, 151), (38, 130), (39, 84), (129, 121), (124, 134), (26, 144), (73, 35), (99, 35), (134, 134), (43, 134), (4, 134), (3, 122), (140, 104), (41, 130), (18, 18), (13, 18), (119, 122), (120, 151), (90, 144), (45, 151), (48, 151), (81, 153), (98, 89), (88, 104), (70, 35), (69, 122), (54, 127), (143, 153), (27, 104), (101, 35), (37, 50), (14, 9), (100, 89), (148, 153), (77, 130), (74, 50), (20, 144), (142, 121), (55, 35), (58, 144), (103, 84), (67, 153), (95, 130), (79, 104), (123, 144), (144, 144), (97, 144), (28, 127), (46, 75), (75, 75), (52, 153), (132, 144), (78, 104), (64, 153), (17, 134), (131, 89), (149, 89), (94, 127), (49, 50), (139, 144), (72, 104), (106, 144), (152, 84), (5, 75), (147, 84), (115, 50), (136, 84)] current theta: 0.163474598874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:58 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22004 rows and 22050 columns Presolve time: 0.03s Presolved: 1867 rows, 1974 columns, 5398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1974 integer (1974 binary) Root relaxation: objective 7.105427e-15, 1805 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 (2715 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 [18, 35, 43, 46, 52, 85, 89, 104, 122, 127, 130, 134, 136, 139, 142, 151] edges [(85, 85), (115, 134), (111, 127), (19, 122), (132, 46), (47, 122), (75, 46), (133, 151), (50, 134), (25, 151), (82, 127), (90, 142), (145, 104), (129, 142), (83, 35), (127, 127), (14, 139), (152, 136), (36, 35), (112, 104), (23, 139), (66, 104), (59, 89), (89, 89), (15, 134), (93, 151), (114, 46), (113, 127), (138, 127), (57, 18), (53, 89), (143, 151), (87, 122), (130, 130), (108, 127), (118, 43), (135, 104), (22, 127), (117, 151), (33, 35), (153, 151), (74, 43), (0, 130), (39, 85), (5, 46), (110, 127), (67, 151), (9, 18), (81, 151), (61, 89), (71, 89), (122, 122), (1, 127), (56, 85), (12, 136), (41, 46), (150, 85), (40, 134), (20, 46), (76, 43), (10, 134), (46, 46), (31, 134), (52, 52), (116, 142), (105, 151), (104, 104), (121, 142), (137, 134), (63, 122), (32, 127), (30, 151), (86, 130), (109, 35), (65, 18), (141, 18), (128, 104), (91, 127), (58, 46), (6, 142), (24, 89), (106, 46), (29, 134), (144, 139), (7, 151), (60, 18), (2, 151), (126, 134), (35, 35), (125, 151), (11, 18), (64, 151), (107, 127), (96, 89), (68, 151), (34, 151), (38, 130), (103, 85), (136, 136), (84, 85), (42, 35), (124, 134), (62, 85), (73, 35), (99, 35), (134, 134), (43, 134), (4, 134), (123, 46), (3, 122), (146, 142), (140, 104), (18, 18), (13, 18), (92, 85), (148, 52), (119, 122), (120, 151), (147, 85), (45, 151), (48, 151), (98, 89), (88, 104), (37, 134), (49, 43), (70, 35), (69, 122), (54, 127), (27, 104), (101, 35), (100, 89), (77, 130), (151, 151), (8, 46), (44, 85), (51, 46), (55, 35), (26, 46), (95, 130), (79, 104), (16, 134), (102, 139), (97, 139), (28, 127), (80, 142), (78, 104), (17, 134), (131, 89), (149, 89), (94, 127), (72, 104), (142, 142), (139, 139), (21, 142)] current theta: 0.162820700479 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:59 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22014 rows and 22060 columns Presolve time: 0.03s Presolved: 1857 rows, 1964 columns, 5368 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: cutoff, 47 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 (47 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 [18, 35, 43, 46, 52, 85, 89, 104, 122, 127, 130, 134, 136, 139, 142, 151] edges [(85, 85), (115, 134), (111, 127), (19, 122), (132, 46), (47, 122), (75, 46), (133, 151), (50, 134), (25, 151), (82, 127), (90, 142), (145, 104), (129, 142), (83, 35), (127, 127), (14, 139), (152, 136), (36, 35), (112, 104), (23, 139), (66, 104), (59, 89), (89, 89), (15, 134), (93, 151), (114, 46), (113, 127), (138, 127), (57, 18), (53, 89), (143, 151), (87, 122), (130, 130), (108, 127), (118, 43), (135, 104), (22, 127), (117, 151), (33, 35), (153, 151), (74, 43), (0, 130), (39, 85), (5, 46), (110, 127), (67, 151), (9, 18), (81, 151), (61, 89), (71, 89), (122, 122), (1, 127), (56, 85), (12, 136), (41, 46), (150, 85), (40, 134), (20, 46), (76, 43), (10, 134), (46, 46), (31, 134), (52, 52), (116, 142), (105, 151), (104, 104), (121, 142), (137, 134), (63, 122), (32, 127), (30, 151), (86, 130), (109, 35), (65, 18), (141, 18), (128, 104), (91, 127), (58, 46), (6, 142), (24, 89), (106, 46), (29, 134), (144, 139), (7, 151), (60, 18), (2, 151), (126, 134), (35, 35), (125, 151), (11, 18), (64, 151), (107, 127), (96, 89), (68, 151), (34, 151), (38, 130), (103, 85), (136, 136), (84, 85), (42, 35), (124, 134), (62, 85), (73, 35), (99, 35), (134, 134), (43, 134), (4, 134), (123, 46), (3, 122), (146, 142), (140, 104), (18, 18), (13, 18), (92, 85), (148, 52), (119, 122), (120, 151), (147, 85), (45, 151), (48, 151), (98, 89), (88, 104), (37, 134), (49, 43), (70, 35), (69, 122), (54, 127), (27, 104), (101, 35), (100, 89), (77, 130), (151, 151), (8, 46), (44, 85), (51, 46), (55, 35), (26, 46), (95, 130), (79, 104), (16, 134), (102, 139), (97, 139), (28, 127), (80, 142), (78, 104), (17, 134), (131, 89), (149, 89), (94, 127), (72, 104), (142, 142), (139, 139), (21, 142)] current theta: 0.162493751281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:59 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22018 rows and 22064 columns Presolve time: 0.03s Presolved: 1853 rows, 1960 columns, 5356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1960 integer (1960 binary) Root relaxation: objective 7.105427e-15, 2122 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 60 Explored 0 nodes (6219 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.16265722588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:59 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22014 rows and 22060 columns Presolve time: 0.03s Presolved: 1857 rows, 1964 columns, 5368 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: cutoff, 47 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 (47 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 [18, 35, 43, 46, 52, 85, 89, 104, 122, 127, 130, 134, 136, 139, 142, 151] edges [(85, 85), (115, 134), (111, 127), (19, 122), (132, 46), (47, 122), (75, 46), (133, 151), (50, 134), (25, 151), (82, 127), (90, 142), (145, 104), (129, 142), (83, 35), (127, 127), (14, 139), (152, 136), (36, 35), (112, 104), (23, 139), (66, 104), (59, 89), (89, 89), (15, 134), (93, 151), (114, 46), (113, 127), (138, 127), (57, 18), (53, 89), (143, 151), (87, 122), (130, 130), (108, 127), (118, 43), (135, 104), (22, 127), (117, 151), (33, 35), (153, 151), (74, 43), (0, 130), (39, 85), (5, 46), (110, 127), (67, 151), (9, 18), (81, 151), (61, 89), (71, 89), (122, 122), (1, 127), (56, 85), (12, 136), (41, 46), (150, 85), (40, 134), (20, 46), (76, 43), (10, 134), (46, 46), (31, 134), (52, 52), (116, 142), (105, 151), (104, 104), (121, 142), (137, 134), (63, 122), (32, 127), (30, 151), (86, 130), (109, 35), (65, 18), (141, 18), (128, 104), (91, 127), (58, 46), (6, 142), (24, 89), (106, 46), (29, 134), (144, 139), (7, 151), (60, 18), (2, 151), (126, 134), (35, 35), (125, 151), (11, 18), (64, 151), (107, 127), (96, 89), (68, 151), (34, 151), (38, 130), (103, 85), (136, 136), (84, 85), (42, 35), (124, 134), (62, 85), (73, 35), (99, 35), (134, 134), (43, 134), (4, 134), (123, 46), (3, 122), (146, 142), (140, 104), (18, 18), (13, 18), (92, 85), (148, 52), (119, 122), (120, 151), (147, 85), (45, 151), (48, 151), (98, 89), (88, 104), (37, 134), (49, 43), (70, 35), (69, 122), (54, 127), (27, 104), (101, 35), (100, 89), (77, 130), (151, 151), (8, 46), (44, 85), (51, 46), (55, 35), (26, 46), (95, 130), (79, 104), (16, 134), (102, 139), (97, 139), (28, 127), (80, 142), (78, 104), (17, 134), (131, 89), (149, 89), (94, 127), (72, 104), (142, 142), (139, 139), (21, 142)] current theta: 0.162575488581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:02:59 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 22018 rows and 22064 columns Presolve time: 0.03s Presolved: 1853 rows, 1960 columns, 5356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1960 integer (1960 binary) Root relaxation: objective 7.105427e-15, 2122 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 60 Explored 0 nodes (6219 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -