current theta: 0.651858717315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:55 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 4272 rows and 4272 columns Presolve time: 0.21s Presolved: 11229 rows, 11352 columns, 33560 nonzeros Variable types: 0 continuous, 11352 integer (11352 binary) Root relaxation: objective 0.000000e+00, 1362 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 (2830 simplex iterations) in 0.31 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, 25, 33, 35, 40, 62, 75, 100, 104, 109, 117, 122] edges [(40, 117), (119, 62), (122, 109), (111, 100), (80, 33), (113, 75), (71, 75), (2, 100), (31, 100), (43, 25), (104, 25), (56, 75), (78, 62), (88, 33), (22, 33), (29, 18), (94, 100), (35, 35), (28, 33), (91, 33), (85, 104), (1, 62), (63, 75), (123, 62), (120, 100), (101, 33), (97, 75), (92, 40), (121, 40), (83, 100), (66, 18), (70, 109), (4, 75), (18, 33), (3, 75), (59, 25), (21, 62), (8, 75), (24, 109), (62, 33), (38, 62), (89, 33), (23, 33), (26, 25), (68, 33), (19, 100), (34, 40), (17, 18), (5, 100), (115, 62), (7, 117), (96, 33), (74, 109), (36, 33), (110, 75), (79, 33), (52, 75), (99, 33), (118, 104), (54, 75), (55, 100), (45, 33), (86, 33), (114, 100), (98, 104), (105, 75), (10, 33), (51, 109), (53, 25), (73, 104), (9, 100), (117, 100), (47, 35), (75, 75), (112, 35), (49, 18), (65, 25), (102, 33), (37, 104), (108, 33), (41, 104), (61, 117), (69, 33), (33, 62), (72, 100), (12, 75), (93, 75), (30, 117), (50, 62), (116, 33), (82, 33), (42, 122), (107, 109), (20, 104), (48, 40), (13, 100), (6, 100), (60, 62), (46, 104), (90, 33), (87, 33), (15, 75), (95, 2), (81, 18), (76, 100), (25, 104), (44, 40), (58, 33), (11, 104), (64, 33), (100, 33), (27, 2), (0, 62), (84, 100), (106, 33), (109, 117), (57, 100), (39, 100), (103, 33), (67, 104), (14, 40), (16, 100), (32, 33), (77, 62)] current theta: 0.325929358658 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:55 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 11152 rows and 11153 columns Presolve time: 0.10s Presolved: 4349 rows, 4471 columns, 12919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4471 integer (4471 binary) Root relaxation: objective 0.000000e+00, 1043 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 (1857 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 [43, 56, 72, 78, 80, 83, 96, 108, 109, 110, 116, 117, 121] edges [(37, 121), (22, 80), (114, 80), (1, 78), (6, 116), (38, 116), (41, 121), (93, 78), (122, 83), (26, 72), (92, 72), (55, 116), (69, 121), (40, 43), (77, 78), (121, 43), (9, 121), (25, 43), (15, 121), (99, 121), (28, 78), (98, 121), (8, 43), (23, 83), (0, 78), (65, 121), (13, 80), (17, 78), (43, 121), (18, 78), (62, 78), (86, 80), (5, 121), (35, 110), (80, 80), (96, 78), (46, 117), (76, 80), (11, 121), (34, 121), (68, 83), (67, 121), (29, 116), (91, 83), (49, 78), (103, 80), (31, 78), (108, 78), (21, 80), (4, 121), (107, 83), (33, 80), (20, 121), (81, 80), (88, 116), (71, 121), (42, 116), (84, 80), (3, 121), (45, 78), (72, 116), (64, 121), (94, 80), (102, 83), (120, 116), (83, 83), (70, 121), (74, 116), (56, 117), (32, 121), (66, 83), (97, 117), (47, 121), (57, 121), (79, 72), (30, 83), (118, 121), (85, 121), (112, 56), (89, 116), (54, 96), (27, 116), (12, 121), (63, 121), (113, 121), (106, 80), (14, 121), (48, 110), (16, 108), (90, 78), (95, 116), (2, 116), (110, 110), (44, 72), (24, 83), (53, 121), (119, 121), (60, 78), (59, 121), (10, 78), (52, 121), (61, 72), (104, 110), (50, 78), (115, 121), (101, 78), (36, 72), (73, 121), (51, 116), (105, 121), (111, 72), (7, 83), (116, 83), (117, 56), (123, 78), (109, 117), (39, 121), (100, 83), (82, 83), (78, 78), (75, 110), (19, 116), (58, 80), (87, 80)] current theta: 0.162964679329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:55 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14114 rows and 14165 columns Presolve time: 0.02s Presolved: 1387 rows, 1459 columns, 3983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1459 integer (1459 binary) Root relaxation: cutoff, 1562 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 (1562 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.244447018993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:55 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 12782 rows and 12792 columns Presolve time: 0.05s Presolved: 2719 rows, 2832 columns, 8020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2832 integer (2832 binary) Root relaxation: objective 0.000000e+00, 1370 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 (2478 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 [16, 25, 42, 46, 50, 55, 82, 101, 116, 117, 118, 121, 123] edges [(37, 121), (114, 123), (86, 50), (92, 82), (99, 118), (6, 116), (44, 121), (8, 118), (41, 121), (20, 25), (43, 25), (104, 25), (91, 116), (69, 121), (16, 123), (48, 25), (55, 42), (106, 116), (117, 46), (9, 121), (15, 121), (57, 82), (27, 82), (23, 116), (29, 16), (98, 121), (2, 82), (65, 121), (84, 16), (107, 46), (62, 101), (13, 116), (116, 82), (79, 16), (5, 121), (103, 16), (78, 123), (119, 82), (52, 25), (75, 25), (118, 118), (26, 82), (11, 121), (68, 82), (90, 123), (19, 42), (34, 121), (89, 82), (93, 118), (21, 118), (67, 121), (105, 25), (63, 118), (102, 46), (113, 118), (10, 123), (110, 25), (38, 16), (101, 101), (0, 118), (88, 116), (94, 42), (108, 123), (121, 121), (71, 121), (74, 82), (4, 118), (42, 116), (3, 121), (96, 123), (112, 25), (120, 116), (70, 121), (97, 46), (66, 82), (46, 46), (35, 25), (32, 121), (83, 82), (50, 123), (40, 25), (30, 82), (24, 116), (61, 82), (47, 121), (56, 46), (7, 46), (85, 121), (12, 121), (60, 123), (14, 121), (36, 16), (111, 116), (123, 123), (17, 101), (31, 123), (33, 116), (53, 121), (1, 118), (28, 123), (18, 118), (22, 116), (49, 50), (59, 121), (77, 123), (39, 16), (115, 121), (100, 116), (122, 82), (45, 101), (72, 82), (58, 82), (82, 82), (80, 123), (81, 16), (109, 117), (95, 55), (25, 25), (73, 50), (51, 82), (64, 118), (76, 16), (54, 121), (87, 116)] current theta: 0.203705849161 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:56 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13502 rows and 13523 columns Presolve time: 0.03s Presolved: 1999 rows, 2101 columns, 5849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2101 integer (2101 binary) Root relaxation: objective 7.105427e-15, 1628 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 (2649 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 [40, 46, 48, 51, 67, 73, 78, 87, 106, 113, 117, 120, 121] edges [(83, 51), (6, 87), (8, 113), (41, 121), (13, 120), (118, 113), (11, 67), (21, 73), (36, 106), (38, 106), (77, 78), (117, 46), (44, 67), (99, 121), (39, 120), (28, 78), (0, 78), (30, 51), (65, 121), (115, 67), (17, 78), (32, 67), (18, 78), (62, 78), (112, 40), (23, 87), (5, 121), (110, 48), (55, 87), (24, 51), (100, 120), (43, 67), (27, 51), (4, 113), (34, 121), (71, 67), (35, 40), (67, 121), (37, 67), (22, 106), (49, 78), (31, 78), (95, 87), (63, 113), (108, 78), (73, 73), (102, 46), (93, 113), (98, 73), (86, 106), (20, 121), (7, 51), (114, 78), (80, 106), (121, 121), (51, 51), (48, 48), (26, 120), (92, 120), (45, 78), (64, 121), (70, 67), (14, 73), (52, 40), (89, 120), (42, 87), (25, 48), (82, 120), (9, 73), (120, 120), (61, 120), (97, 46), (79, 106), (103, 120), (46, 46), (104, 48), (29, 106), (76, 73), (16, 106), (47, 121), (15, 48), (56, 46), (94, 87), (1, 113), (33, 106), (85, 121), (57, 120), (12, 121), (81, 106), (2, 51), (96, 73), (90, 78), (88, 87), (107, 51), (53, 121), (91, 51), (75, 48), (106, 106), (119, 120), (69, 46), (59, 121), (58, 87), (10, 78), (66, 120), (50, 78), (19, 87), (122, 51), (101, 78), (68, 51), (87, 87), (60, 73), (116, 87), (72, 106), (123, 78), (109, 117), (84, 120), (3, 48), (105, 48), (78, 78), (74, 120), (113, 113), (54, 121), (40, 40), (111, 87)] current theta: 0.183335264245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:56 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13824 rows and 13861 columns Presolve time: 0.03s Presolved: 1677 rows, 1763 columns, 4867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1763 integer (1763 binary) Root relaxation: cutoff, 1812 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 (1812 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.193520556703 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:56 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13660 rows and 13688 columns Presolve time: 0.03s Presolved: 1841 rows, 1936 columns, 5368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1936 integer (1936 binary) Root relaxation: objective 1.065814e-14, 1291 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 (3354 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 [18, 24, 37, 42, 46, 52, 82, 84, 86, 99, 105, 108, 109] edges [(50, 18), (92, 82), (122, 24), (63, 99), (116, 42), (45, 18), (14, 99), (32, 105), (44, 37), (29, 42), (119, 84), (118, 18), (3, 105), (67, 37), (112, 52), (83, 24), (55, 42), (27, 24), (76, 84), (54, 37), (57, 82), (4, 99), (12, 105), (31, 86), (23, 82), (0, 18), (109, 109), (11, 99), (123, 108), (25, 105), (9, 37), (21, 84), (6, 42), (41, 99), (40, 52), (77, 18), (108, 18), (7, 24), (64, 99), (26, 82), (68, 82), (19, 42), (89, 82), (59, 37), (65, 37), (84, 84), (120, 82), (102, 46), (80, 84), (88, 42), (17, 18), (60, 84), (90, 18), (1, 18), (101, 18), (5, 99), (94, 42), (105, 105), (113, 99), (74, 82), (39, 84), (48, 105), (8, 99), (62, 18), (121, 99), (69, 37), (93, 18), (107, 24), (97, 46), (66, 82), (46, 46), (33, 84), (91, 24), (2, 24), (49, 108), (30, 82), (15, 105), (37, 37), (99, 99), (61, 82), (35, 52), (56, 46), (16, 86), (70, 52), (87, 42), (42, 42), (86, 108), (52, 52), (34, 84), (22, 42), (110, 105), (24, 82), (75, 105), (73, 84), (10, 18), (71, 52), (104, 105), (18, 18), (47, 99), (43, 105), (78, 18), (53, 99), (98, 99), (38, 86), (114, 108), (106, 84), (117, 109), (36, 84), (79, 86), (28, 18), (51, 24), (111, 82), (72, 82), (81, 86), (115, 84), (96, 108), (58, 82), (100, 82), (82, 82), (20, 105), (103, 86), (85, 37), (95, 42), (13, 86)] current theta: 0.188427910474 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:56 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13748 rows and 13780 columns Presolve time: 0.03s Presolved: 1753 rows, 1844 columns, 5100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1844 integer (1844 binary) Root relaxation: objective 2.842171e-14, 1880 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 (2932 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 [5, 18, 25, 31, 42, 46, 51, 70, 74, 106, 109, 113, 115] edges [(123, 31), (50, 18), (26, 74), (83, 51), (15, 5), (59, 115), (8, 113), (45, 18), (20, 5), (114, 31), (104, 25), (43, 5), (118, 113), (48, 25), (120, 74), (38, 106), (121, 115), (55, 42), (32, 25), (67, 115), (21, 31), (116, 106), (92, 74), (103, 106), (30, 51), (23, 42), (54, 115), (82, 74), (0, 18), (109, 109), (71, 70), (5, 5), (99, 113), (36, 115), (57, 115), (24, 51), (52, 25), (75, 25), (19, 42), (27, 51), (4, 113), (74, 74), (69, 70), (87, 106), (3, 25), (105, 25), (112, 70), (98, 115), (63, 113), (102, 46), (111, 42), (88, 42), (17, 18), (93, 113), (110, 25), (13, 106), (90, 18), (1, 18), (101, 18), (86, 106), (49, 31), (7, 51), (85, 70), (94, 42), (51, 51), (65, 5), (14, 115), (39, 115), (80, 31), (62, 18), (34, 115), (89, 74), (97, 46), (79, 106), (53, 5), (46, 46), (35, 25), (29, 106), (119, 115), (40, 25), (70, 70), (73, 115), (16, 106), (115, 115), (56, 46), (33, 106), (76, 31), (42, 42), (81, 106), (22, 42), (41, 115), (60, 31), (2, 51), (66, 74), (10, 18), (107, 51), (72, 74), (61, 74), (84, 115), (91, 51), (106, 106), (58, 106), (9, 115), (18, 18), (6, 106), (100, 74), (96, 31), (78, 18), (44, 74), (77, 31), (37, 115), (11, 5), (122, 51), (117, 109), (28, 18), (64, 115), (68, 51), (108, 31), (31, 31), (25, 25), (47, 115), (113, 113), (95, 42), (12, 5)] current theta: 0.185881587359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:56 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13784 rows and 13818 columns Presolve time: 0.03s Presolved: 1717 rows, 1806 columns, 4990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1806 integer (1806 binary) Root relaxation: objective -7.105427e-15, 2029 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 (4177 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 [14, 24, 25, 26, 28, 31, 42, 46, 70, 106, 109, 113, 121] edges [(37, 121), (123, 31), (0, 28), (82, 24), (39, 14), (61, 26), (122, 24), (92, 26), (15, 25), (62, 28), (8, 113), (114, 31), (43, 25), (104, 25), (118, 113), (48, 25), (38, 106), (83, 24), (55, 42), (32, 25), (57, 26), (27, 24), (116, 106), (103, 106), (96, 14), (65, 121), (120, 26), (14, 14), (23, 42), (68, 24), (109, 109), (71, 70), (99, 113), (5, 121), (26, 26), (7, 24), (52, 25), (75, 25), (11, 121), (78, 28), (19, 42), (4, 113), (34, 121), (17, 28), (69, 70), (67, 121), (87, 106), (3, 25), (105, 25), (9, 14), (28, 28), (112, 70), (22, 106), (1, 28), (63, 113), (102, 46), (111, 42), (88, 42), (93, 113), (18, 28), (110, 25), (13, 106), (89, 24), (84, 106), (86, 106), (20, 121), (49, 31), (85, 70), (74, 26), (94, 42), (121, 121), (98, 14), (36, 14), (80, 31), (44, 26), (107, 24), (97, 46), (79, 106), (46, 46), (35, 25), (119, 14), (41, 14), (91, 24), (29, 106), (2, 24), (21, 14), (50, 31), (40, 25), (24, 24), (70, 70), (45, 28), (16, 106), (47, 121), (56, 46), (33, 106), (90, 28), (76, 31), (42, 42), (101, 28), (30, 24), (12, 121), (81, 106), (60, 31), (106, 106), (58, 106), (6, 106), (59, 121), (77, 31), (73, 14), (53, 70), (117, 109), (72, 26), (51, 24), (108, 31), (31, 31), (10, 28), (100, 106), (25, 25), (64, 14), (113, 113), (115, 14), (66, 26), (95, 42), (54, 121)] current theta: 0.184608425802 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:56 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13802 rows and 13837 columns Presolve time: 0.03s Presolved: 1699 rows, 1787 columns, 4935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1787 integer (1787 binary) Root relaxation: objective -1.421085e-14, 1853 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 (2984 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 [14, 18, 24, 26, 31, 42, 46, 52, 104, 106, 109, 113, 121] edges [(37, 121), (123, 31), (50, 18), (82, 24), (39, 14), (61, 26), (122, 24), (92, 26), (34, 14), (35, 104), (8, 113), (45, 18), (41, 121), (114, 31), (118, 113), (16, 31), (112, 52), (38, 106), (83, 24), (3, 104), (55, 42), (57, 26), (27, 24), (116, 106), (103, 106), (65, 121), (120, 26), (14, 14), (23, 42), (68, 24), (43, 121), (0, 18), (109, 109), (99, 113), (5, 121), (40, 52), (26, 26), (77, 18), (108, 18), (7, 24), (19, 42), (4, 113), (67, 121), (87, 106), (9, 14), (63, 113), (102, 46), (111, 42), (88, 42), (17, 18), (13, 106), (89, 24), (84, 106), (90, 18), (1, 18), (101, 18), (20, 121), (49, 31), (74, 26), (94, 42), (121, 121), (48, 104), (98, 14), (36, 14), (69, 26), (105, 104), (80, 31), (62, 18), (44, 26), (104, 104), (93, 18), (107, 24), (97, 46), (79, 106), (46, 46), (119, 14), (32, 121), (91, 24), (29, 106), (2, 24), (21, 14), (24, 24), (47, 121), (56, 46), (15, 104), (70, 52), (33, 106), (110, 104), (76, 31), (42, 42), (85, 121), (11, 14), (30, 24), (52, 52), (12, 121), (81, 106), (22, 42), (60, 31), (10, 18), (71, 52), (53, 121), (86, 31), (75, 104), (106, 106), (58, 106), (18, 18), (6, 106), (59, 121), (96, 31), (78, 18), (73, 14), (117, 109), (28, 18), (72, 26), (51, 24), (25, 104), (54, 14), (31, 31), (100, 106), (64, 14), (113, 113), (115, 14), (66, 26), (95, 42)] current theta: 0.183971845024 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:56 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13814 rows and 13851 columns Presolve time: 0.03s Presolved: 1687 rows, 1773 columns, 4897 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1773 integer (1773 binary) Root relaxation: cutoff, 155 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 (155 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 [14, 18, 24, 26, 31, 42, 46, 52, 104, 106, 109, 113, 121] edges [(37, 121), (123, 31), (50, 18), (82, 24), (39, 14), (61, 26), (122, 24), (92, 26), (34, 14), (35, 104), (8, 113), (45, 18), (41, 121), (114, 31), (118, 113), (16, 31), (112, 52), (38, 106), (83, 24), (3, 104), (55, 42), (57, 26), (27, 24), (116, 106), (103, 106), (65, 121), (120, 26), (14, 14), (23, 42), (68, 24), (43, 121), (0, 18), (109, 109), (99, 113), (5, 121), (40, 52), (26, 26), (77, 18), (108, 18), (7, 24), (19, 42), (4, 113), (67, 121), (87, 106), (9, 14), (63, 113), (102, 46), (111, 42), (88, 42), (17, 18), (13, 106), (89, 24), (84, 106), (90, 18), (1, 18), (101, 18), (20, 121), (49, 31), (74, 26), (94, 42), (121, 121), (48, 104), (98, 14), (36, 14), (69, 26), (105, 104), (80, 31), (62, 18), (44, 26), (104, 104), (93, 18), (107, 24), (97, 46), (79, 106), (46, 46), (119, 14), (32, 121), (91, 24), (29, 106), (2, 24), (21, 14), (24, 24), (47, 121), (56, 46), (15, 104), (70, 52), (33, 106), (110, 104), (76, 31), (42, 42), (85, 121), (11, 14), (30, 24), (52, 52), (12, 121), (81, 106), (22, 42), (60, 31), (10, 18), (71, 52), (53, 121), (86, 31), (75, 104), (106, 106), (58, 106), (18, 18), (6, 106), (59, 121), (96, 31), (78, 18), (73, 14), (117, 109), (28, 18), (72, 26), (51, 24), (25, 104), (54, 14), (31, 31), (100, 106), (64, 14), (113, 113), (115, 14), (66, 26), (95, 42)] current theta: 0.183653554634 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:57 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13818 rows and 13855 columns Presolve time: 0.03s Presolved: 1683 rows, 1769 columns, 4885 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: cutoff, 155 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 (155 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 [14, 18, 24, 26, 31, 42, 46, 52, 104, 106, 109, 113, 121] edges [(37, 121), (123, 31), (50, 18), (82, 24), (39, 14), (61, 26), (122, 24), (92, 26), (34, 14), (35, 104), (8, 113), (45, 18), (41, 121), (114, 31), (118, 113), (16, 31), (112, 52), (38, 106), (83, 24), (3, 104), (55, 42), (57, 26), (27, 24), (116, 106), (103, 106), (65, 121), (120, 26), (14, 14), (23, 42), (68, 24), (43, 121), (0, 18), (109, 109), (99, 113), (5, 121), (40, 52), (26, 26), (77, 18), (108, 18), (7, 24), (19, 42), (4, 113), (67, 121), (87, 106), (9, 14), (63, 113), (102, 46), (111, 42), (88, 42), (17, 18), (13, 106), (89, 24), (84, 106), (90, 18), (1, 18), (101, 18), (20, 121), (49, 31), (74, 26), (94, 42), (121, 121), (48, 104), (98, 14), (36, 14), (69, 26), (105, 104), (80, 31), (62, 18), (44, 26), (104, 104), (93, 18), (107, 24), (97, 46), (79, 106), (46, 46), (119, 14), (32, 121), (91, 24), (29, 106), (2, 24), (21, 14), (24, 24), (47, 121), (56, 46), (15, 104), (70, 52), (33, 106), (110, 104), (76, 31), (42, 42), (85, 121), (11, 14), (30, 24), (52, 52), (12, 121), (81, 106), (22, 42), (60, 31), (10, 18), (71, 52), (53, 121), (86, 31), (75, 104), (106, 106), (58, 106), (18, 18), (6, 106), (59, 121), (96, 31), (78, 18), (73, 14), (117, 109), (28, 18), (72, 26), (51, 24), (25, 104), (54, 14), (31, 31), (100, 106), (64, 14), (113, 113), (115, 14), (66, 26), (95, 42)] current theta: 0.18349440944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:57 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13822 rows and 13859 columns Presolve time: 0.03s Presolved: 1679 rows, 1765 columns, 4873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1765 integer (1765 binary) Root relaxation: cutoff, 1866 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 (1866 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.183573982037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:34:57 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13822 rows and 13859 columns Presolve time: 0.03s Presolved: 1679 rows, 1765 columns, 4873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1765 integer (1765 binary) Root relaxation: cutoff, 1866 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 (1866 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 -