current theta: 0.65814147327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:58 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 6392 rows and 6392 columns Presolve time: 0.30s Presolved: 14201 rows, 14343 columns, 42457 nonzeros Variable types: 0 continuous, 14343 integer (14343 binary) Root relaxation: objective 0.000000e+00, 1035 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 (1931 simplex iterations) in 0.35 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 [25, 43, 47, 56, 59, 73, 105, 118, 124, 127, 137, 138, 139, 140, 141] edges [(142, 141), (27, 138), (36, 140), (0, 140), (78, 140), (73, 138), (6, 141), (120, 141), (45, 141), (1, 56), (63, 140), (48, 138), (118, 124), (57, 141), (8, 140), (22, 140), (43, 141), (88, 141), (128, 140), (67, 140), (103, 139), (16, 141), (64, 138), (11, 140), (92, 137), (32, 139), (59, 138), (68, 138), (138, 141), (133, 140), (94, 141), (2, 140), (17, 139), (18, 141), (91, 141), (77, 140), (26, 141), (105, 138), (12, 141), (44, 141), (7, 140), (124, 139), (136, 141), (134, 140), (41, 138), (89, 141), (84, 138), (62, 140), (96, 140), (99, 141), (114, 140), (132, 140), (34, 138), (104, 141), (60, 140), (37, 140), (69, 140), (139, 140), (79, 140), (72, 140), (55, 140), (126, 140), (23, 141), (9, 140), (119, 139), (135, 139), (129, 140), (58, 141), (123, 141), (53, 140), (137, 138), (131, 140), (95, 140), (127, 140), (107, 138), (46, 141), (141, 141), (39, 138), (85, 139), (30, 139), (13, 140), (47, 140), (21, 139), (28, 137), (74, 140), (130, 140), (117, 141), (65, 141), (116, 140), (106, 141), (35, 139), (75, 141), (101, 140), (25, 138), (33, 140), (111, 140), (42, 141), (97, 138), (54, 140), (5, 140), (40, 140), (14, 141), (125, 140), (49, 141), (70, 140), (102, 140), (81, 141), (3, 140), (38, 141), (110, 138), (121, 138), (76, 139), (29, 140), (100, 139), (71, 140), (109, 141), (24, 140), (31, 141), (19, 141), (83, 141), (56, 141), (51, 140), (4, 141), (82, 141), (112, 141), (10, 140), (87, 140), (80, 141), (52, 140), (90, 141), (15, 141), (20, 141), (113, 139), (108, 140), (115, 139), (86, 138), (50, 140), (140, 139), (66, 141), (98, 141), (122, 140), (61, 140), (93, 140)] current theta: 0.329070736635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:58 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 15322 rows and 15322 columns Presolve time: 0.12s Presolved: 5271 rows, 5413 columns, 15667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5413 integer (5413 binary) Root relaxation: objective 0.000000e+00, 1181 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 (2627 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 [43, 54, 69, 73, 91, 92, 106, 109, 118, 124, 127, 129, 132, 139, 140] edges [(124, 118), (5, 127), (31, 139), (78, 132), (139, 106), (67, 73), (80, 91), (57, 132), (30, 92), (55, 91), (41, 127), (89, 139), (140, 127), (96, 139), (122, 92), (123, 106), (114, 139), (20, 139), (71, 127), (135, 106), (18, 109), (3, 139), (9, 127), (86, 127), (109, 54), (51, 127), (95, 139), (16, 91), (23, 109), (120, 54), (92, 92), (44, 91), (73, 140), (62, 139), (66, 43), (17, 127), (118, 118), (58, 69), (27, 73), (26, 127), (11, 92), (39, 140), (53, 129), (132, 54), (110, 140), (75, 127), (93, 109), (46, 140), (115, 106), (133, 92), (24, 54), (85, 92), (69, 140), (36, 127), (119, 140), (15, 91), (38, 91), (63, 92), (22, 132), (1, 91), (43, 91), (98, 109), (7, 92), (6, 91), (126, 140), (113, 91), (97, 127), (99, 91), (45, 139), (108, 92), (72, 129), (102, 139), (127, 140), (60, 127), (121, 127), (87, 92), (13, 140), (47, 91), (90, 139), (21, 139), (65, 106), (34, 73), (40, 132), (129, 129), (77, 92), (49, 132), (56, 91), (19, 109), (142, 127), (50, 129), (134, 91), (28, 92), (54, 140), (141, 139), (106, 139), (25, 129), (59, 91), (117, 69), (64, 127), (107, 73), (103, 43), (137, 54), (35, 92), (128, 127), (12, 129), (76, 139), (42, 139), (101, 139), (94, 91), (37, 91), (29, 139), (32, 127), (112, 139), (131, 127), (74, 127), (81, 139), (111, 139), (82, 140), (138, 127), (83, 91), (88, 91), (116, 127), (33, 127), (70, 129), (4, 127), (10, 140), (91, 43), (8, 73), (84, 127), (125, 139), (52, 140), (130, 43), (68, 129), (136, 106), (14, 43), (0, 127), (79, 127), (48, 140), (2, 92), (104, 106), (105, 91), (100, 92), (61, 140)] current theta: 0.164535368318 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:58 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18890 rows and 18945 columns Presolve time: 0.03s Presolved: 1703 rows, 1790 columns, 4908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1790 integer (1790 binary) Root relaxation: cutoff, 1861 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 (1861 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.246803052476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:59 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 17326 rows and 17329 columns Presolve time: 0.06s Presolved: 3267 rows, 3406 columns, 9652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3406 integer (3406 binary) Root relaxation: objective 0.000000e+00, 1396 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 (2522 simplex iterations) in 0.14 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, 50, 53, 77, 88, 90, 96, 106, 122, 126, 133, 137, 138, 140, 142] edges [(33, 126), (4, 138), (46, 138), (62, 96), (47, 142), (67, 137), (119, 137), (5, 126), (139, 106), (92, 133), (76, 90), (38, 142), (61, 137), (96, 96), (80, 142), (66, 138), (13, 142), (8, 140), (16, 53), (12, 142), (58, 142), (77, 77), (87, 133), (31, 96), (63, 137), (85, 133), (136, 90), (14, 88), (68, 138), (40, 138), (51, 126), (98, 142), (118, 106), (125, 142), (134, 142), (32, 140), (22, 88), (73, 140), (120, 142), (99, 88), (129, 138), (138, 138), (108, 133), (102, 96), (57, 142), (69, 142), (89, 96), (110, 140), (43, 53), (101, 96), (100, 122), (84, 138), (133, 137), (11, 133), (115, 106), (1, 43), (35, 133), (140, 142), (111, 96), (90, 90), (113, 53), (45, 96), (122, 133), (15, 53), (17, 142), (78, 88), (37, 138), (70, 138), (81, 96), (44, 138), (64, 140), (19, 133), (127, 140), (39, 138), (50, 142), (65, 106), (18, 96), (28, 137), (121, 126), (132, 142), (7, 133), (123, 90), (2, 133), (49, 142), (25, 138), (41, 140), (20, 96), (26, 142), (97, 138), (103, 88), (130, 138), (36, 126), (55, 138), (54, 96), (109, 96), (60, 142), (91, 138), (105, 43), (128, 126), (23, 96), (0, 126), (75, 142), (95, 106), (117, 96), (135, 90), (88, 88), (74, 142), (106, 106), (53, 43), (126, 126), (71, 140), (86, 140), (83, 88), (6, 138), (94, 88), (112, 106), (3, 96), (24, 142), (124, 106), (137, 133), (72, 142), (116, 126), (56, 53), (10, 140), (82, 138), (9, 137), (27, 137), (52, 140), (93, 142), (42, 90), (141, 90), (114, 142), (29, 96), (48, 140), (34, 140), (131, 142), (107, 140), (142, 140), (104, 106), (59, 43), (21, 96), (30, 137), (79, 126)] current theta: 0.205669210397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:59 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18184 rows and 18205 columns Presolve time: 0.04s Presolved: 2409 rows, 2530 columns, 7060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2530 integer (2530 binary) Root relaxation: objective 0.000000e+00, 1613 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 (2808 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 [43, 58, 71, 76, 88, 91, 92, 104, 117, 128, 137, 138, 139, 140, 142] edges [(97, 128), (4, 138), (126, 128), (46, 138), (31, 139), (41, 128), (48, 137), (67, 137), (119, 137), (75, 71), (123, 76), (52, 137), (61, 137), (135, 76), (80, 142), (66, 138), (13, 142), (89, 139), (12, 142), (58, 142), (117, 117), (122, 92), (20, 139), (47, 138), (140, 140), (63, 137), (18, 142), (0, 128), (3, 139), (14, 88), (128, 128), (68, 138), (40, 138), (92, 92), (98, 142), (125, 142), (44, 91), (134, 142), (73, 140), (79, 128), (21, 104), (62, 139), (99, 88), (138, 138), (10, 71), (107, 71), (95, 104), (57, 142), (11, 92), (36, 128), (81, 117), (16, 43), (32, 71), (84, 138), (15, 43), (133, 92), (1, 43), (85, 92), (60, 140), (51, 128), (142, 142), (76, 76), (42, 76), (124, 104), (141, 76), (7, 137), (116, 128), (78, 88), (5, 71), (37, 138), (8, 71), (70, 138), (118, 104), (139, 139), (129, 91), (56, 43), (121, 71), (127, 140), (104, 104), (29, 117), (50, 142), (101, 142), (87, 92), (43, 43), (113, 88), (45, 117), (74, 140), (132, 142), (64, 71), (49, 142), (77, 92), (91, 91), (19, 117), (25, 138), (26, 142), (69, 117), (103, 88), (130, 138), (55, 138), (34, 71), (28, 92), (22, 76), (54, 142), (105, 43), (35, 117), (17, 71), (111, 117), (137, 137), (23, 139), (88, 88), (39, 128), (90, 76), (108, 117), (94, 91), (33, 128), (71, 140), (24, 140), (112, 139), (53, 91), (83, 91), (120, 140), (136, 104), (96, 117), (72, 142), (100, 117), (82, 138), (9, 137), (110, 128), (27, 137), (102, 117), (93, 142), (2, 117), (38, 138), (109, 117), (114, 142), (65, 76), (6, 142), (86, 128), (131, 142), (115, 139), (59, 43), (30, 137), (106, 104)] current theta: 0.185102289357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:59 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18570 rows and 18606 columns Presolve time: 0.03s Presolved: 2023 rows, 2129 columns, 5887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2129 integer (2129 binary) Root relaxation: objective 0.000000e+00, 1502 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 (2741 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 [37, 43, 51, 77, 81, 88, 109, 112, 115, 123, 126, 127, 130, 132, 137] edges [(48, 137), (119, 137), (132, 132), (5, 126), (44, 130), (25, 37), (10, 137), (96, 112), (73, 137), (57, 132), (52, 137), (61, 137), (37, 130), (34, 127), (0, 51), (65, 123), (28, 77), (140, 127), (94, 130), (77, 77), (106, 115), (95, 112), (32, 137), (41, 126), (71, 127), (63, 137), (18, 132), (86, 127), (110, 51), (67, 77), (109, 109), (14, 88), (31, 115), (98, 132), (68, 37), (81, 81), (58, 127), (51, 126), (3, 112), (76, 123), (70, 37), (40, 130), (124, 115), (93, 132), (99, 88), (13, 132), (23, 112), (90, 123), (107, 126), (108, 81), (101, 132), (38, 37), (17, 137), (114, 132), (26, 132), (75, 127), (141, 123), (16, 43), (116, 51), (15, 43), (45, 81), (135, 123), (1, 43), (46, 37), (47, 37), (80, 132), (125, 132), (7, 137), (117, 81), (62, 112), (78, 88), (19, 77), (20, 112), (39, 127), (69, 109), (56, 43), (112, 112), (60, 127), (111, 81), (54, 109), (43, 43), (21, 112), (113, 88), (8, 137), (12, 132), (129, 130), (121, 126), (120, 132), (49, 132), (102, 81), (72, 132), (82, 37), (115, 115), (118, 115), (103, 88), (36, 126), (130, 130), (84, 37), (24, 137), (142, 132), (123, 123), (2, 81), (105, 43), (131, 37), (64, 127), (137, 137), (139, 115), (128, 127), (88, 88), (104, 115), (50, 132), (85, 77), (33, 51), (89, 112), (6, 37), (42, 123), (74, 127), (11, 77), (100, 81), (97, 37), (4, 127), (126, 127), (134, 37), (9, 137), (27, 137), (122, 77), (127, 127), (133, 77), (29, 81), (53, 88), (83, 130), (87, 77), (55, 130), (92, 77), (22, 123), (59, 43), (35, 77), (66, 130), (91, 130), (30, 137), (136, 112), (79, 126), (138, 130)] current theta: 0.174818828837 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:59 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18730 rows and 18775 columns Presolve time: 0.03s Presolved: 1863 rows, 1960 columns, 5398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1960 integer (1960 binary) Root relaxation: objective 0.000000e+00, 1674 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 (2683 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 [14, 51, 54, 56, 72, 75, 77, 81, 86, 94, 106, 112, 123, 137, 138] edges [(4, 138), (83, 94), (46, 138), (44, 94), (26, 75), (127, 86), (48, 137), (50, 72), (12, 72), (119, 137), (139, 106), (1, 56), (10, 137), (73, 137), (52, 137), (61, 137), (0, 51), (132, 72), (79, 51), (28, 77), (17, 75), (6, 72), (120, 75), (121, 86), (66, 94), (77, 77), (64, 75), (95, 112), (32, 137), (47, 138), (63, 137), (49, 75), (128, 51), (14, 14), (34, 86), (109, 54), (110, 51), (67, 77), (81, 81), (105, 56), (68, 138), (40, 138), (3, 112), (118, 106), (76, 123), (134, 72), (138, 138), (23, 112), (90, 123), (86, 86), (108, 81), (141, 123), (93, 72), (84, 138), (116, 51), (115, 106), (74, 75), (41, 51), (45, 81), (135, 123), (98, 72), (131, 75), (18, 75), (117, 81), (62, 112), (101, 54), (53, 56), (37, 138), (103, 14), (51, 51), (70, 138), (13, 72), (20, 112), (91, 94), (65, 112), (59, 56), (113, 14), (112, 112), (111, 81), (80, 72), (96, 81), (21, 112), (99, 94), (102, 81), (54, 54), (75, 75), (126, 86), (25, 138), (71, 86), (97, 138), (130, 138), (58, 75), (55, 138), (31, 106), (16, 56), (125, 72), (72, 72), (24, 137), (129, 94), (123, 123), (88, 14), (140, 75), (2, 81), (137, 137), (19, 54), (114, 72), (106, 106), (85, 77), (33, 51), (8, 86), (89, 112), (42, 123), (107, 75), (11, 77), (124, 106), (142, 75), (100, 81), (94, 94), (78, 72), (82, 138), (9, 137), (27, 137), (122, 77), (15, 56), (133, 77), (29, 81), (69, 54), (5, 86), (136, 106), (38, 138), (57, 72), (87, 77), (43, 56), (104, 112), (60, 75), (36, 51), (92, 77), (22, 123), (35, 77), (7, 77), (39, 51), (30, 137), (56, 56)] current theta: 0.169677098577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:59 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18808 rows and 18857 columns Presolve time: 0.03s Presolved: 1785 rows, 1878 columns, 5160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1878 integer (1878 binary) Root relaxation: objective -1.421085e-14, 1977 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 (2922 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 [8, 31, 51, 58, 59, 69, 77, 81, 88, 97, 123, 124, 125, 130, 134] edges [(62, 31), (37, 134), (106, 124), (86, 8), (44, 130), (121, 8), (56, 59), (0, 51), (84, 97), (120, 58), (79, 51), (28, 77), (118, 124), (96, 69), (105, 59), (139, 31), (21, 31), (94, 130), (77, 77), (46, 134), (119, 77), (126, 51), (128, 51), (19, 69), (12, 125), (125, 125), (67, 77), (14, 88), (24, 69), (131, 134), (64, 58), (81, 81), (6, 134), (34, 8), (76, 123), (40, 130), (104, 31), (132, 125), (99, 88), (9, 8), (53, 130), (97, 97), (90, 123), (32, 58), (108, 81), (60, 97), (124, 124), (141, 123), (116, 51), (137, 8), (95, 31), (69, 69), (41, 51), (26, 125), (45, 81), (135, 123), (110, 97), (70, 97), (72, 125), (101, 125), (117, 81), (82, 97), (25, 97), (89, 31), (51, 51), (78, 125), (49, 58), (115, 31), (61, 8), (50, 125), (107, 97), (111, 81), (75, 58), (140, 58), (59, 59), (134, 134), (27, 8), (113, 88), (114, 125), (3, 31), (129, 130), (98, 69), (74, 58), (102, 81), (18, 69), (48, 8), (103, 88), (58, 58), (10, 8), (130, 130), (71, 58), (109, 69), (52, 8), (136, 31), (68, 97), (5, 8), (123, 123), (2, 81), (142, 134), (65, 31), (30, 77), (4, 97), (73, 8), (47, 134), (112, 31), (88, 88), (57, 125), (16, 59), (85, 77), (33, 51), (83, 88), (42, 123), (127, 97), (93, 125), (38, 134), (23, 125), (80, 134), (11, 77), (100, 81), (13, 125), (122, 77), (133, 77), (8, 8), (29, 81), (31, 31), (87, 77), (55, 130), (15, 59), (36, 51), (63, 77), (17, 58), (92, 77), (1, 59), (22, 123), (43, 59), (35, 77), (7, 77), (66, 130), (20, 31), (91, 130), (39, 51), (54, 69), (138, 130)] current theta: 0.167106233448 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:00 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18844 rows and 18896 columns Presolve time: 0.03s Presolved: 1749 rows, 1839 columns, 5049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1839 integer (1839 binary) Root relaxation: cutoff, 1905 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 (1905 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.168391666012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:00 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18820 rows and 18871 columns Presolve time: 0.03s Presolved: 1773 rows, 1864 columns, 5122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1864 integer (1864 binary) Root relaxation: cutoff, 1944 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 (1944 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.169034382295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:00 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18812 rows and 18862 columns Presolve time: 0.03s Presolved: 1781 rows, 1873 columns, 5147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1873 integer (1873 binary) Root relaxation: cutoff, 2063 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 (2063 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.169355740436 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:00 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18810 rows and 18860 columns Presolve time: 0.03s Presolved: 1783 rows, 1875 columns, 5153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1875 integer (1875 binary) Root relaxation: objective 0.000000e+00, 1889 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 126 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (9634 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169516419507 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:00 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18808 rows and 18857 columns Presolve time: 0.03s Presolved: 1785 rows, 1878 columns, 5160 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1878 integer (1878 binary) Root relaxation: cutoff, 50 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 (50 simplex iterations) in 0.03 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 [8, 31, 51, 58, 59, 69, 77, 81, 88, 97, 123, 124, 125, 130, 134] edges [(62, 31), (37, 134), (106, 124), (86, 8), (44, 130), (121, 8), (56, 59), (0, 51), (84, 97), (120, 58), (79, 51), (28, 77), (118, 124), (96, 69), (105, 59), (139, 31), (21, 31), (94, 130), (77, 77), (46, 134), (119, 77), (126, 51), (128, 51), (19, 69), (12, 125), (125, 125), (67, 77), (14, 88), (24, 69), (131, 134), (64, 58), (81, 81), (6, 134), (34, 8), (76, 123), (40, 130), (104, 31), (132, 125), (99, 88), (9, 8), (53, 130), (97, 97), (90, 123), (32, 58), (108, 81), (60, 97), (124, 124), (141, 123), (116, 51), (137, 8), (95, 31), (69, 69), (41, 51), (26, 125), (45, 81), (135, 123), (110, 97), (70, 97), (72, 125), (101, 125), (117, 81), (82, 97), (25, 97), (89, 31), (51, 51), (78, 125), (49, 58), (115, 31), (61, 8), (50, 125), (107, 97), (111, 81), (75, 58), (140, 58), (59, 59), (134, 134), (27, 8), (113, 88), (114, 125), (3, 31), (129, 130), (98, 69), (74, 58), (102, 81), (18, 69), (48, 8), (103, 88), (58, 58), (10, 8), (130, 130), (71, 58), (109, 69), (52, 8), (136, 31), (68, 97), (5, 8), (123, 123), (2, 81), (142, 134), (65, 31), (30, 77), (4, 97), (73, 8), (47, 134), (112, 31), (88, 88), (57, 125), (16, 59), (85, 77), (33, 51), (83, 88), (42, 123), (127, 97), (93, 125), (38, 134), (23, 125), (80, 134), (11, 77), (100, 81), (13, 125), (122, 77), (133, 77), (8, 8), (29, 81), (31, 31), (87, 77), (55, 130), (15, 59), (36, 51), (63, 77), (17, 58), (92, 77), (1, 59), (22, 123), (43, 59), (35, 77), (7, 77), (66, 130), (20, 31), (91, 130), (39, 51), (54, 69), (138, 130)] current theta: 0.169436079972 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:38:00 2014 Optimize a model with 20593 rows, 20735 columns and 61633 nonzeros Presolve removed 18808 rows and 18857 columns Presolve time: 0.03s Presolved: 1785 rows, 1878 columns, 5160 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1878 integer (1878 binary) Root relaxation: cutoff, 50 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 (50 simplex iterations) in 0.03 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 [8, 31, 51, 58, 59, 69, 77, 81, 88, 97, 123, 124, 125, 130, 134] edges [(62, 31), (37, 134), (106, 124), (86, 8), (44, 130), (121, 8), (56, 59), (0, 51), (84, 97), (120, 58), (79, 51), (28, 77), (118, 124), (96, 69), (105, 59), (139, 31), (21, 31), (94, 130), (77, 77), (46, 134), (119, 77), (126, 51), (128, 51), (19, 69), (12, 125), (125, 125), (67, 77), (14, 88), (24, 69), (131, 134), (64, 58), (81, 81), (6, 134), (34, 8), (76, 123), (40, 130), (104, 31), (132, 125), (99, 88), (9, 8), (53, 130), (97, 97), (90, 123), (32, 58), (108, 81), (60, 97), (124, 124), (141, 123), (116, 51), (137, 8), (95, 31), (69, 69), (41, 51), (26, 125), (45, 81), (135, 123), (110, 97), (70, 97), (72, 125), (101, 125), (117, 81), (82, 97), (25, 97), (89, 31), (51, 51), (78, 125), (49, 58), (115, 31), (61, 8), (50, 125), (107, 97), (111, 81), (75, 58), (140, 58), (59, 59), (134, 134), (27, 8), (113, 88), (114, 125), (3, 31), (129, 130), (98, 69), (74, 58), (102, 81), (18, 69), (48, 8), (103, 88), (58, 58), (10, 8), (130, 130), (71, 58), (109, 69), (52, 8), (136, 31), (68, 97), (5, 8), (123, 123), (2, 81), (142, 134), (65, 31), (30, 77), (4, 97), (73, 8), (47, 134), (112, 31), (88, 88), (57, 125), (16, 59), (85, 77), (33, 51), (83, 88), (42, 123), (127, 97), (93, 125), (38, 134), (23, 125), (80, 134), (11, 77), (100, 81), (13, 125), (122, 77), (133, 77), (8, 8), (29, 81), (31, 31), (87, 77), (55, 130), (15, 59), (36, 51), (63, 77), (17, 58), (92, 77), (1, 59), (22, 123), (43, 59), (35, 77), (7, 77), (66, 130), (20, 31), (91, 130), (39, 51), (54, 69), (138, 130)]