current theta: 0.648644754146 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:35 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 6660 rows and 6660 columns Presolve time: 0.37s Presolved: 15691 rows, 15839 columns, 46921 nonzeros Variable types: 0 continuous, 15839 integer (15839 binary) Root relaxation: objective 0.000000e+00, 1400 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 (1400 simplex iterations) in 0.42 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, 22, 35, 38, 40, 50, 68, 78, 81, 87, 95, 135, 142, 147] edges [(137, 147), (71, 147), (59, 147), (5, 147), (73, 147), (42, 135), (2, 142), (124, 147), (84, 142), (65, 147), (110, 142), (80, 147), (115, 142), (34, 142), (128, 147), (15, 147), (26, 95), (55, 147), (112, 147), (135, 147), (123, 147), (69, 147), (10, 95), (140, 147), (3, 147), (28, 95), (20, 18), (43, 147), (127, 147), (98, 142), (121, 147), (79, 147), (108, 147), (119, 147), (46, 147), (56, 147), (142, 147), (25, 142), (66, 50), (54, 142), (13, 147), (62, 18), (74, 78), (39, 147), (87, 135), (33, 147), (107, 147), (117, 147), (83, 142), (58, 142), (99, 147), (70, 147), (53, 142), (141, 147), (23, 147), (91, 147), (37, 147), (105, 147), (77, 147), (129, 95), (116, 142), (30, 147), (40, 142), (96, 142), (11, 147), (22, 147), (90, 147), (61, 142), (148, 147), (17, 147), (72, 147), (139, 147), (24, 147), (122, 147), (64, 147), (19, 95), (63, 142), (94, 142), (144, 147), (75, 147), (29, 95), (132, 147), (125, 147), (93, 22), (126, 147), (68, 147), (78, 147), (138, 147), (35, 95), (88, 147), (118, 147), (60, 147), (130, 147), (101, 142), (6, 147), (31, 95), (146, 142), (111, 87), (113, 147), (81, 142), (67, 95), (120, 147), (133, 9), (8, 147), (38, 147), (106, 147), (48, 147), (134, 147), (0, 147), (143, 142), (103, 147), (41, 147), (76, 18), (109, 147), (145, 147), (32, 147), (36, 142), (4, 147), (18, 147), (16, 142), (102, 147), (44, 147), (97, 95), (147, 147), (12, 142), (21, 147), (7, 142), (89, 147), (104, 142), (47, 147), (86, 147), (14, 142), (95, 142), (82, 147), (49, 142), (131, 147), (9, 147), (50, 142), (45, 147), (1, 147), (85, 147), (136, 147), (27, 147), (100, 147), (114, 147), (57, 142), (51, 142), (92, 147), (52, 142)] current theta: 0.324322377073 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:35 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 16598 rows and 16598 columns Presolve time: 0.14s Presolved: 5753 rows, 5901 columns, 17107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5901 integer (5901 binary) Root relaxation: objective 0.000000e+00, 1550 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 (3239 simplex iterations) in 0.28 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, 14, 35, 66, 86, 87, 89, 94, 95, 113, 118, 125, 136, 140, 143] edges [(8, 87), (119, 113), (146, 86), (41, 86), (72, 86), (23, 86), (31, 66), (5, 136), (142, 118), (68, 136), (79, 89), (61, 94), (108, 89), (73, 140), (44, 140), (97, 94), (86, 86), (57, 140), (74, 86), (71, 94), (69, 140), (123, 89), (133, 89), (18, 136), (118, 86), (126, 113), (106, 86), (114, 89), (102, 125), (135, 89), (29, 143), (95, 35), (107, 140), (116, 87), (13, 94), (81, 140), (35, 143), (50, 143), (58, 140), (82, 140), (91, 89), (43, 86), (148, 136), (38, 113), (9, 89), (36, 140), (39, 89), (96, 14), (11, 140), (45, 86), (117, 14), (12, 118), (110, 143), (7, 140), (143, 95), (85, 113), (99, 140), (128, 66), (14, 89), (54, 14), (34, 143), (125, 118), (100, 140), (101, 143), (17, 140), (63, 89), (104, 95), (0, 89), (80, 140), (134, 89), (112, 66), (3, 143), (6, 113), (56, 140), (92, 113), (51, 140), (37, 113), (138, 89), (42, 143), (98, 143), (109, 89), (24, 89), (20, 143), (136, 86), (27, 140), (22, 140), (19, 95), (52, 66), (130, 94), (59, 136), (21, 136), (127, 113), (129, 66), (46, 89), (2, 89), (32, 89), (90, 140), (28, 143), (55, 136), (105, 143), (120, 89), (49, 143), (26, 66), (30, 143), (25, 94), (87, 87), (140, 140), (137, 86), (15, 113), (132, 66), (113, 113), (88, 94), (93, 140), (141, 87), (103, 143), (77, 113), (16, 89), (124, 143), (115, 94), (48, 143), (83, 140), (78, 140), (62, 140), (145, 136), (65, 113), (75, 87), (53, 140), (76, 143), (33, 140), (60, 86), (40, 140), (121, 136), (84, 94), (70, 89), (144, 86), (131, 89), (139, 86), (89, 94), (122, 86), (64, 94), (147, 113), (94, 94), (1, 86), (10, 140), (67, 66), (4, 143), (66, 140), (47, 89), (111, 94)] current theta: 0.162161188536 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:35 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20488 rows and 20534 columns Presolve time: 0.03s Presolved: 1863 rows, 1965 columns, 5391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1965 integer (1965 binary) Root relaxation: cutoff, 2157 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 (2157 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.243241782805 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:36 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 18786 rows and 18792 columns Presolve time: 0.07s Presolved: 3565 rows, 3707 columns, 10537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3707 integer (3707 binary) Root relaxation: objective 8.881784e-16, 1903 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 (3439 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 [35, 55, 76, 87, 89, 92, 93, 94, 100, 108, 113, 118, 129, 142, 147] edges [(119, 113), (76, 89), (47, 142), (74, 100), (89, 108), (55, 113), (1, 100), (134, 108), (97, 94), (11, 100), (51, 129), (140, 118), (90, 142), (60, 142), (19, 76), (115, 76), (57, 93), (95, 35), (54, 76), (116, 87), (132, 142), (53, 93), (118, 142), (109, 94), (10, 129), (43, 147), (123, 142), (49, 129), (135, 108), (20, 142), (21, 55), (93, 100), (28, 76), (114, 108), (143, 35), (144, 55), (85, 113), (66, 129), (25, 87), (146, 100), (63, 89), (120, 142), (129, 129), (56, 93), (71, 108), (44, 100), (68, 55), (17, 100), (6, 92), (124, 76), (121, 100), (70, 142), (141, 92), (37, 113), (13, 89), (22, 100), (117, 142), (24, 89), (46, 108), (104, 129), (139, 147), (91, 92), (81, 93), (39, 92), (35, 35), (78, 118), (32, 108), (58, 93), (7, 100), (33, 100), (9, 92), (73, 142), (48, 142), (103, 89), (127, 92), (82, 100), (128, 100), (18, 100), (40, 93), (138, 108), (122, 100), (130, 108), (106, 142), (23, 100), (102, 142), (64, 89), (31, 129), (59, 100), (30, 76), (137, 100), (107, 142), (12, 129), (38, 147), (3, 142), (126, 92), (52, 129), (4, 142), (87, 87), (15, 113), (26, 129), (50, 76), (41, 147), (110, 129), (86, 100), (0, 108), (113, 113), (98, 89), (42, 89), (2, 94), (108, 92), (145, 147), (79, 94), (80, 93), (77, 113), (29, 129), (16, 89), (62, 100), (88, 108), (36, 93), (69, 129), (8, 94), (133, 94), (100, 100), (61, 87), (65, 113), (96, 35), (27, 100), (101, 76), (105, 142), (148, 92), (67, 129), (84, 94), (45, 147), (92, 108), (125, 129), (136, 147), (147, 113), (94, 94), (75, 108), (142, 142), (112, 142), (83, 93), (72, 55), (34, 94), (5, 113), (14, 76), (131, 142), (99, 100), (111, 94)] current theta: 0.20270148567 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:36 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 19678 rows and 19688 columns Presolve time: 0.05s Presolved: 2673 rows, 2811 columns, 7857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2811 integer (2811 binary) Root relaxation: objective 0.000000e+00, 2054 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 (3292 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 [5, 35, 52, 63, 74, 79, 85, 86, 87, 88, 106, 129, 138, 142, 147] edges [(71, 138), (41, 86), (47, 142), (82, 106), (85, 85), (23, 86), (103, 142), (62, 74), (89, 138), (84, 79), (59, 86), (108, 138), (98, 79), (21, 85), (13, 79), (86, 86), (99, 86), (145, 85), (44, 86), (17, 74), (90, 142), (110, 52), (109, 138), (106, 106), (146, 74), (135, 138), (60, 142), (55, 147), (80, 74), (122, 142), (130, 138), (95, 35), (14, 63), (11, 86), (116, 87), (123, 138), (118, 142), (50, 63), (69, 74), (10, 129), (43, 147), (76, 63), (24, 88), (18, 86), (36, 74), (119, 147), (0, 138), (19, 63), (8, 88), (79, 88), (7, 74), (32, 142), (74, 74), (54, 63), (68, 5), (66, 129), (25, 87), (81, 74), (94, 79), (120, 142), (37, 147), (9, 138), (129, 129), (64, 88), (52, 52), (30, 142), (91, 138), (70, 142), (77, 85), (117, 142), (143, 63), (16, 63), (148, 147), (113, 85), (42, 63), (141, 88), (49, 52), (72, 147), (75, 88), (56, 74), (139, 147), (35, 35), (134, 138), (128, 86), (124, 142), (132, 86), (144, 147), (38, 5), (73, 142), (22, 74), (48, 142), (138, 138), (83, 74), (63, 63), (125, 142), (111, 79), (127, 88), (31, 52), (28, 52), (33, 74), (65, 5), (67, 52), (39, 138), (58, 74), (102, 142), (97, 79), (51, 74), (101, 63), (104, 52), (107, 142), (12, 129), (92, 85), (133, 79), (57, 74), (4, 142), (87, 87), (137, 86), (26, 129), (114, 142), (6, 85), (121, 86), (29, 129), (5, 5), (78, 86), (53, 74), (27, 86), (115, 63), (3, 63), (88, 79), (61, 87), (96, 35), (2, 79), (126, 85), (105, 142), (46, 138), (140, 74), (20, 52), (45, 147), (100, 86), (34, 63), (136, 147), (1, 86), (142, 142), (15, 85), (112, 142), (40, 74), (147, 5), (131, 142), (93, 74)] current theta: 0.182431337103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:36 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20080 rows and 20108 columns Presolve time: 0.04s Presolved: 2271 rows, 2391 columns, 6633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2391 integer (2391 binary) Root relaxation: objective -7.105427e-15, 2092 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 (3244 simplex iterations) in 0.13 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, 43, 55, 60, 63, 82, 85, 91, 93, 95, 116, 133, 138, 142, 146] edges [(24, 91), (59, 82), (47, 142), (51, 31), (85, 85), (86, 82), (99, 82), (89, 138), (64, 138), (23, 82), (98, 133), (145, 85), (90, 142), (148, 85), (116, 116), (135, 138), (96, 95), (44, 82), (11, 82), (43, 43), (6, 91), (29, 31), (130, 138), (14, 63), (38, 55), (123, 138), (106, 82), (40, 146), (60, 60), (53, 93), (118, 142), (50, 63), (92, 91), (65, 85), (76, 63), (62, 146), (82, 82), (31, 31), (128, 60), (94, 133), (19, 63), (21, 55), (67, 31), (119, 85), (122, 60), (18, 82), (45, 43), (88, 138), (32, 138), (73, 31), (28, 63), (54, 63), (8, 133), (144, 43), (57, 146), (120, 142), (4, 63), (109, 133), (30, 142), (91, 138), (56, 93), (68, 55), (111, 63), (77, 85), (117, 142), (143, 63), (136, 82), (16, 63), (93, 146), (113, 85), (37, 55), (42, 63), (22, 93), (79, 133), (97, 133), (134, 138), (124, 142), (26, 31), (52, 31), (48, 142), (81, 146), (33, 146), (63, 63), (132, 82), (108, 91), (125, 142), (36, 146), (140, 146), (146, 146), (35, 95), (110, 31), (13, 63), (39, 138), (102, 142), (78, 93), (10, 93), (101, 63), (137, 82), (66, 60), (74, 146), (100, 146), (84, 133), (9, 91), (133, 133), (58, 146), (114, 142), (121, 82), (87, 116), (103, 63), (17, 146), (20, 63), (27, 82), (12, 31), (61, 133), (80, 146), (7, 146), (104, 31), (69, 60), (141, 116), (129, 31), (115, 63), (25, 116), (3, 63), (5, 55), (127, 91), (71, 91), (70, 138), (107, 60), (126, 85), (2, 133), (75, 116), (139, 82), (105, 142), (0, 91), (46, 138), (95, 95), (1, 82), (49, 95), (147, 55), (55, 55), (34, 133), (138, 91), (41, 82), (142, 142), (15, 85), (112, 142), (83, 93), (72, 55), (131, 142)] current theta: 0.17229626282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:36 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20282 rows and 20315 columns Presolve time: 0.04s Presolved: 2069 rows, 2184 columns, 6022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2184 integer (2184 binary) Root relaxation: objective 7.105427e-15, 1916 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 (3138 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 [16, 31, 45, 53, 55, 74, 82, 85, 91, 96, 107, 116, 133, 138, 142] edges [(42, 16), (59, 82), (51, 31), (85, 85), (62, 74), (16, 16), (86, 82), (99, 82), (89, 138), (108, 138), (64, 138), (23, 82), (119, 55), (98, 133), (48, 16), (145, 85), (17, 74), (148, 85), (22, 107), (116, 116), (146, 74), (135, 138), (44, 82), (101, 16), (11, 82), (6, 91), (80, 74), (29, 31), (130, 138), (38, 55), (123, 138), (24, 138), (49, 96), (65, 85), (13, 16), (82, 82), (31, 31), (36, 74), (0, 138), (94, 133), (76, 16), (21, 55), (128, 107), (67, 31), (50, 16), (106, 45), (18, 82), (60, 107), (88, 138), (32, 138), (73, 31), (7, 74), (19, 96), (103, 16), (74, 74), (71, 116), (8, 133), (120, 142), (109, 133), (9, 138), (30, 142), (91, 138), (68, 55), (10, 53), (77, 85), (122, 107), (117, 142), (136, 82), (95, 96), (113, 85), (37, 55), (56, 74), (79, 133), (96, 96), (97, 133), (134, 138), (124, 142), (26, 31), (52, 31), (138, 138), (83, 74), (14, 16), (143, 96), (110, 31), (33, 74), (39, 138), (69, 107), (58, 74), (43, 45), (102, 142), (107, 107), (90, 107), (20, 16), (137, 82), (35, 96), (78, 74), (92, 85), (57, 74), (81, 53), (84, 133), (133, 133), (121, 82), (87, 116), (47, 16), (115, 16), (75, 91), (132, 107), (45, 45), (3, 16), (114, 138), (27, 82), (12, 31), (61, 133), (104, 31), (53, 74), (141, 116), (40, 53), (129, 31), (25, 116), (118, 107), (5, 55), (127, 91), (111, 16), (4, 16), (70, 138), (144, 45), (126, 85), (2, 133), (66, 107), (139, 82), (105, 142), (46, 138), (140, 74), (54, 16), (125, 107), (1, 82), (147, 55), (28, 16), (55, 55), (34, 133), (41, 82), (142, 142), (15, 85), (112, 142), (72, 55), (100, 82), (131, 142), (63, 16), (93, 74)] current theta: 0.167228725678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:37 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20394 rows and 20434 columns Presolve time: 0.03s Presolved: 1957 rows, 2065 columns, 5679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2065 integer (2065 binary) Root relaxation: objective 0.000000e+00, 2092 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 (2092 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 [43, 44, 53, 55, 69, 76, 85, 92, 93, 95, 104, 116, 133, 138, 142] edges [(59, 44), (89, 138), (108, 138), (64, 138), (33, 93), (119, 55), (98, 133), (47, 76), (82, 44), (86, 44), (145, 85), (121, 44), (90, 142), (148, 85), (116, 116), (49, 104), (135, 138), (96, 95), (19, 76), (128, 69), (43, 43), (115, 76), (130, 138), (54, 76), (137, 44), (38, 55), (123, 138), (24, 138), (53, 93), (118, 142), (65, 85), (125, 69), (139, 44), (67, 104), (0, 138), (94, 133), (17, 93), (21, 55), (28, 76), (45, 43), (31, 104), (88, 138), (32, 138), (73, 69), (111, 76), (69, 69), (85, 92), (7, 93), (71, 116), (8, 133), (144, 43), (93, 93), (120, 142), (27, 44), (109, 133), (9, 138), (1, 44), (110, 104), (30, 142), (91, 138), (56, 93), (68, 55), (11, 44), (6, 92), (104, 104), (22, 69), (10, 53), (77, 85), (117, 142), (140, 93), (99, 44), (113, 85), (37, 55), (100, 44), (60, 69), (79, 133), (97, 133), (134, 138), (132, 44), (124, 142), (58, 93), (75, 92), (107, 69), (127, 92), (138, 138), (122, 69), (3, 76), (42, 76), (48, 76), (35, 95), (39, 138), (102, 142), (78, 93), (92, 85), (146, 93), (16, 76), (4, 142), (81, 53), (84, 133), (129, 104), (50, 76), (133, 133), (66, 69), (87, 116), (63, 76), (62, 69), (114, 138), (106, 43), (80, 93), (57, 53), (36, 93), (52, 104), (61, 133), (136, 43), (141, 116), (40, 53), (13, 76), (25, 116), (5, 55), (76, 76), (51, 69), (70, 138), (41, 44), (126, 85), (101, 76), (2, 133), (105, 142), (46, 138), (95, 95), (12, 69), (103, 76), (74, 93), (44, 44), (143, 76), (147, 55), (55, 55), (34, 133), (29, 104), (18, 44), (142, 142), (15, 85), (112, 142), (83, 93), (72, 55), (26, 104), (14, 76), (131, 142), (23, 44), (20, 76)] current theta: 0.164694957107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:37 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20438 rows and 20480 columns Presolve time: 0.03s Presolved: 1913 rows, 2019 columns, 5545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2019 integer (2019 binary) Root relaxation: cutoff, 2384 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 (2384 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.165961841393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:37 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20410 rows and 20450 columns Presolve time: 0.03s Presolved: 1941 rows, 2049 columns, 5631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2049 integer (2049 binary) Root relaxation: objective 0.000000e+00, 2151 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 (3360 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 [18, 25, 43, 53, 55, 69, 75, 76, 80, 85, 95, 104, 133, 138, 142] edges [(127, 75), (71, 75), (85, 85), (103, 142), (89, 138), (108, 138), (92, 75), (64, 138), (136, 18), (56, 80), (119, 55), (98, 133), (47, 76), (145, 85), (90, 142), (148, 85), (137, 18), (49, 104), (135, 138), (96, 95), (19, 76), (128, 69), (43, 43), (115, 76), (130, 138), (54, 76), (38, 55), (123, 138), (24, 138), (116, 25), (118, 142), (65, 85), (125, 69), (67, 104), (0, 138), (94, 133), (58, 80), (21, 55), (28, 76), (45, 43), (31, 104), (6, 75), (88, 138), (78, 80), (32, 138), (73, 69), (121, 18), (140, 80), (139, 18), (111, 76), (69, 69), (8, 133), (33, 80), (144, 43), (1, 18), (27, 18), (120, 142), (41, 18), (109, 133), (9, 138), (53, 80), (110, 104), (30, 142), (91, 138), (59, 18), (68, 55), (104, 104), (22, 69), (10, 53), (86, 18), (99, 18), (77, 85), (4, 76), (117, 142), (23, 18), (25, 25), (113, 85), (37, 55), (36, 80), (60, 69), (79, 133), (97, 133), (134, 138), (124, 142), (17, 80), (107, 69), (100, 18), (11, 18), (146, 80), (80, 80), (138, 138), (74, 53), (122, 69), (3, 76), (42, 76), (48, 76), (35, 95), (39, 138), (102, 142), (141, 25), (18, 18), (44, 18), (16, 76), (7, 80), (81, 53), (84, 133), (129, 104), (50, 76), (93, 80), (133, 133), (66, 69), (87, 25), (63, 76), (62, 69), (83, 53), (114, 138), (106, 43), (57, 53), (52, 104), (82, 18), (61, 133), (40, 53), (13, 76), (5, 55), (76, 76), (51, 69), (70, 138), (126, 85), (101, 76), (2, 133), (75, 75), (105, 142), (46, 138), (95, 95), (12, 69), (143, 76), (147, 55), (132, 18), (55, 55), (34, 133), (29, 104), (142, 142), (15, 85), (112, 142), (72, 55), (26, 104), (14, 76), (131, 142), (20, 76)] current theta: 0.16532839925 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:37 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20418 rows and 20458 columns Presolve time: 0.03s Presolved: 1933 rows, 2041 columns, 5607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2041 integer (2041 binary) Root relaxation: cutoff, 2186 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 (2186 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.165645120321 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:37 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20412 rows and 20452 columns Presolve time: 0.03s Presolved: 1939 rows, 2047 columns, 5625 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2047 integer (2047 binary) Root relaxation: cutoff, 41 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 (41 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, 25, 43, 53, 55, 69, 75, 76, 80, 85, 95, 104, 133, 138, 142] edges [(127, 75), (71, 75), (85, 85), (103, 142), (89, 138), (108, 138), (92, 75), (64, 138), (136, 18), (56, 80), (119, 55), (98, 133), (47, 76), (145, 85), (90, 142), (148, 85), (137, 18), (49, 104), (135, 138), (96, 95), (19, 76), (128, 69), (43, 43), (115, 76), (130, 138), (54, 76), (38, 55), (123, 138), (24, 138), (116, 25), (118, 142), (65, 85), (125, 69), (67, 104), (0, 138), (94, 133), (58, 80), (21, 55), (28, 76), (45, 43), (31, 104), (6, 75), (88, 138), (78, 80), (32, 138), (73, 69), (121, 18), (140, 80), (139, 18), (111, 76), (69, 69), (8, 133), (33, 80), (144, 43), (1, 18), (27, 18), (120, 142), (41, 18), (109, 133), (9, 138), (53, 80), (110, 104), (30, 142), (91, 138), (59, 18), (68, 55), (104, 104), (22, 69), (10, 53), (86, 18), (99, 18), (77, 85), (4, 76), (117, 142), (23, 18), (25, 25), (113, 85), (37, 55), (36, 80), (60, 69), (79, 133), (97, 133), (134, 138), (124, 142), (17, 80), (107, 69), (100, 18), (11, 18), (146, 80), (80, 80), (138, 138), (74, 53), (122, 69), (3, 76), (42, 76), (48, 76), (35, 95), (39, 138), (102, 142), (141, 25), (18, 18), (44, 18), (16, 76), (7, 80), (81, 53), (84, 133), (129, 104), (50, 76), (93, 80), (133, 133), (66, 69), (87, 25), (63, 76), (62, 69), (83, 53), (114, 138), (106, 43), (57, 53), (52, 104), (82, 18), (61, 133), (40, 53), (13, 76), (5, 55), (76, 76), (51, 69), (70, 138), (126, 85), (101, 76), (2, 133), (75, 75), (105, 142), (46, 138), (95, 95), (12, 69), (143, 76), (147, 55), (132, 18), (55, 55), (34, 133), (29, 104), (142, 142), (15, 85), (112, 142), (72, 55), (26, 104), (14, 76), (131, 142), (20, 76)] current theta: 0.165486759786 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:37 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20412 rows and 20452 columns Presolve time: 0.03s Presolved: 1939 rows, 2047 columns, 5625 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2047 integer (2047 binary) Root relaxation: cutoff, 41 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 (41 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, 25, 43, 53, 55, 69, 75, 76, 80, 85, 95, 104, 133, 138, 142] edges [(127, 75), (71, 75), (85, 85), (103, 142), (89, 138), (108, 138), (92, 75), (64, 138), (136, 18), (56, 80), (119, 55), (98, 133), (47, 76), (145, 85), (90, 142), (148, 85), (137, 18), (49, 104), (135, 138), (96, 95), (19, 76), (128, 69), (43, 43), (115, 76), (130, 138), (54, 76), (38, 55), (123, 138), (24, 138), (116, 25), (118, 142), (65, 85), (125, 69), (67, 104), (0, 138), (94, 133), (58, 80), (21, 55), (28, 76), (45, 43), (31, 104), (6, 75), (88, 138), (78, 80), (32, 138), (73, 69), (121, 18), (140, 80), (139, 18), (111, 76), (69, 69), (8, 133), (33, 80), (144, 43), (1, 18), (27, 18), (120, 142), (41, 18), (109, 133), (9, 138), (53, 80), (110, 104), (30, 142), (91, 138), (59, 18), (68, 55), (104, 104), (22, 69), (10, 53), (86, 18), (99, 18), (77, 85), (4, 76), (117, 142), (23, 18), (25, 25), (113, 85), (37, 55), (36, 80), (60, 69), (79, 133), (97, 133), (134, 138), (124, 142), (17, 80), (107, 69), (100, 18), (11, 18), (146, 80), (80, 80), (138, 138), (74, 53), (122, 69), (3, 76), (42, 76), (48, 76), (35, 95), (39, 138), (102, 142), (141, 25), (18, 18), (44, 18), (16, 76), (7, 80), (81, 53), (84, 133), (129, 104), (50, 76), (93, 80), (133, 133), (66, 69), (87, 25), (63, 76), (62, 69), (83, 53), (114, 138), (106, 43), (57, 53), (52, 104), (82, 18), (61, 133), (40, 53), (13, 76), (5, 55), (76, 76), (51, 69), (70, 138), (126, 85), (101, 76), (2, 133), (75, 75), (105, 142), (46, 138), (95, 95), (12, 69), (143, 76), (147, 55), (132, 18), (55, 55), (34, 133), (29, 104), (142, 142), (15, 85), (112, 142), (72, 55), (26, 104), (14, 76), (131, 142), (20, 76)] current theta: 0.165407579518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:51:38 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20416 rows and 20456 columns Presolve time: 0.03s Presolved: 1935 rows, 2043 columns, 5613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2043 integer (2043 binary) Root relaxation: cutoff, 2279 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 (2279 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 -