current theta: 0.656373941343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:08 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 5082 rows and 5082 columns Presolve time: 0.17s Presolved: 9925 rows, 10046 columns, 29650 nonzeros Variable types: 0 continuous, 10046 integer (10046 binary) Root relaxation: objective 0.000000e+00, 1528 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 (3278 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 [6, 10, 21, 29, 38, 61, 66, 73, 77, 88, 91, 106, 109] edges [(76, 88), (45, 61), (119, 109), (75, 88), (12, 6), (100, 21), (118, 29), (79, 21), (82, 106), (18, 10), (7, 6), (69, 10), (2, 6), (38, 106), (22, 66), (47, 29), (46, 6), (28, 6), (93, 29), (19, 10), (98, 29), (103, 106), (27, 77), (107, 66), (51, 88), (83, 73), (54, 6), (5, 6), (36, 6), (72, 91), (40, 10), (65, 91), (99, 88), (111, 21), (52, 106), (21, 6), (101, 10), (34, 6), (25, 10), (43, 66), (71, 10), (4, 10), (68, 6), (41, 10), (50, 91), (115, 29), (74, 73), (58, 29), (80, 106), (42, 77), (55, 73), (94, 6), (89, 38), (78, 10), (11, 10), (84, 61), (102, 6), (110, 73), (77, 66), (70, 29), (57, 10), (90, 66), (17, 73), (20, 66), (15, 10), (31, 91), (1, 10), (10, 10), (37, 66), (91, 77), (14, 21), (63, 91), (85, 66), (49, 91), (59, 61), (108, 109), (24, 61), (44, 21), (104, 10), (66, 77), (97, 91), (48, 66), (81, 106), (29, 29), (73, 109), (96, 73), (95, 6), (33, 61), (35, 29), (56, 21), (64, 91), (121, 73), (105, 6), (88, 88), (92, 91), (106, 106), (62, 21), (120, 10), (0, 6), (87, 38), (13, 91), (113, 6), (26, 109), (53, 91), (117, 66), (30, 29), (8, 6), (6, 6), (32, 73), (23, 88), (112, 88), (60, 73), (114, 6), (3, 6), (67, 66), (16, 6), (61, 106), (39, 106), (9, 61), (109, 88), (116, 77), (86, 10)] current theta: 0.328186970672 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:08 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 11270 rows and 11270 columns Presolve time: 0.08s Presolved: 3737 rows, 3858 columns, 11086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3858 integer (3858 binary) Root relaxation: objective 0.000000e+00, 861 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 (1450 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 [21, 54, 68, 71, 73, 75, 99, 106, 114, 115, 117, 120, 121] edges [(37, 121), (22, 117), (47, 71), (112, 121), (105, 54), (36, 117), (82, 106), (14, 99), (111, 121), (50, 73), (99, 106), (60, 71), (40, 120), (92, 73), (115, 54), (4, 120), (83, 71), (69, 120), (6, 54), (110, 117), (107, 121), (16, 68), (42, 68), (117, 117), (72, 117), (3, 115), (2, 68), (67, 114), (13, 117), (76, 121), (65, 121), (10, 120), (62, 73), (35, 115), (103, 117), (58, 71), (15, 120), (19, 68), (8, 115), (71, 120), (102, 68), (53, 117), (17, 114), (23, 75), (100, 121), (86, 75), (104, 120), (89, 75), (27, 71), (48, 117), (24, 54), (46, 120), (73, 73), (44, 115), (18, 75), (0, 120), (96, 121), (7, 120), (90, 71), (121, 121), (33, 115), (31, 121), (75, 115), (63, 114), (56, 115), (98, 71), (64, 121), (34, 75), (61, 121), (59, 68), (51, 106), (55, 75), (12, 120), (93, 71), (5, 68), (74, 117), (25, 54), (114, 68), (97, 117), (95, 68), (38, 121), (88, 121), (26, 68), (43, 117), (11, 115), (85, 121), (68, 68), (57, 120), (41, 68), (81, 106), (116, 71), (28, 121), (108, 68), (45, 121), (91, 73), (94, 54), (106, 106), (70, 115), (109, 121), (9, 114), (29, 68), (79, 121), (30, 120), (66, 73), (52, 121), (49, 121), (1, 75), (80, 121), (20, 117), (77, 121), (120, 68), (21, 99), (119, 117), (32, 75), (113, 114), (84, 120), (39, 121), (54, 120), (87, 117), (118, 71), (78, 115), (101, 121)] current theta: 0.164093485336 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:08 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13730 rows and 13796 columns Presolve time: 0.02s Presolved: 1277 rows, 1332 columns, 3640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1332 integer (1332 binary) Root relaxation: cutoff, 1475 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1475 simplex iterations) in 0.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.246140228004 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:08 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 12640 rows and 12641 columns Presolve time: 0.04s Presolved: 2367 rows, 2487 columns, 6975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: objective 0.000000e+00, 967 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 (967 simplex iterations) in 0.06 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 [56, 59, 60, 73, 77, 82, 84, 108, 114, 115, 119, 120, 121] edges [(37, 121), (42, 60), (81, 82), (6, 115), (110, 119), (58, 114), (20, 73), (117, 119), (43, 77), (14, 82), (50, 73), (86, 120), (40, 120), (4, 120), (36, 119), (77, 77), (63, 108), (3, 115), (53, 77), (65, 121), (93, 114), (68, 120), (55, 108), (70, 56), (15, 120), (116, 119), (106, 82), (54, 56), (67, 119), (39, 77), (98, 60), (23, 108), (57, 114), (13, 77), (100, 121), (104, 120), (120, 59), (21, 82), (62, 77), (79, 108), (34, 82), (8, 84), (95, 59), (46, 120), (73, 73), (2, 59), (112, 77), (0, 120), (96, 121), (7, 120), (71, 60), (74, 73), (25, 115), (30, 114), (35, 120), (101, 108), (121, 121), (31, 121), (103, 108), (26, 120), (48, 77), (118, 119), (64, 121), (16, 119), (97, 77), (45, 77), (88, 82), (12, 120), (47, 119), (22, 119), (69, 119), (24, 115), (76, 108), (29, 59), (33, 56), (10, 115), (115, 115), (84, 56), (44, 108), (38, 121), (11, 115), (17, 119), (85, 121), (94, 84), (28, 121), (102, 115), (32, 108), (91, 73), (41, 108), (9, 59), (109, 121), (107, 108), (66, 73), (18, 119), (59, 120), (52, 121), (60, 119), (111, 77), (61, 108), (49, 121), (19, 59), (83, 119), (80, 121), (72, 77), (5, 59), (114, 119), (108, 108), (27, 119), (75, 108), (113, 59), (82, 82), (89, 108), (105, 120), (87, 77), (1, 108), (119, 119), (92, 77), (51, 82), (90, 114), (99, 82), (78, 115), (56, 56)] current theta: 0.20511685667 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:08 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13192 rows and 13208 columns Presolve time: 0.03s Presolved: 1815 rows, 1920 columns, 5304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1920 integer (1920 binary) Root relaxation: objective 0.000000e+00, 1392 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 (1392 simplex iterations) in 0.06 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 [33, 34, 42, 54, 67, 68, 71, 72, 74, 76, 80, 120, 121] edges [(37, 121), (47, 71), (112, 121), (35, 33), (58, 42), (62, 74), (86, 120), (28, 80), (118, 67), (42, 71), (103, 72), (102, 54), (115, 54), (19, 120), (70, 33), (89, 68), (6, 54), (23, 76), (16, 68), (63, 72), (92, 74), (78, 33), (110, 67), (65, 121), (71, 71), (117, 72), (87, 74), (56, 34), (68, 120), (83, 72), (4, 71), (60, 67), (44, 34), (77, 74), (80, 80), (84, 54), (53, 74), (5, 120), (33, 33), (20, 74), (22, 67), (27, 71), (74, 74), (111, 74), (73, 74), (55, 76), (30, 71), (91, 74), (24, 54), (48, 74), (39, 76), (21, 80), (13, 74), (0, 120), (76, 76), (97, 74), (7, 120), (9, 68), (81, 80), (113, 71), (88, 80), (121, 121), (90, 68), (3, 33), (31, 121), (79, 76), (64, 121), (46, 68), (96, 80), (99, 80), (10, 33), (15, 54), (59, 71), (41, 54), (93, 71), (18, 68), (104, 68), (25, 54), (14, 34), (54, 54), (34, 34), (114, 68), (95, 68), (85, 121), (94, 120), (119, 67), (72, 72), (61, 76), (116, 71), (106, 80), (26, 54), (40, 68), (57, 42), (66, 74), (45, 72), (1, 34), (75, 76), (38, 80), (98, 42), (109, 121), (2, 42), (29, 68), (8, 33), (52, 121), (101, 76), (49, 121), (100, 80), (17, 67), (67, 67), (36, 72), (120, 68), (51, 80), (12, 68), (69, 42), (105, 120), (11, 34), (32, 76), (107, 76), (108, 76), (43, 72), (50, 74), (82, 80)] current theta: 0.184605171003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:08 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13498 rows and 13530 columns Presolve time: 0.02s Presolved: 1509 rows, 1598 columns, 4370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1598 integer (1598 binary) Root relaxation: objective 7.105427e-15, 1518 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 (3540 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 [1, 19, 25, 29, 42, 45, 52, 54, 55, 74, 75, 80, 119] edges [(16, 29), (49, 80), (63, 55), (89, 55), (26, 75), (116, 42), (110, 119), (43, 74), (101, 1), (39, 45), (37, 52), (117, 119), (58, 42), (62, 74), (28, 80), (68, 29), (46, 29), (120, 19), (102, 54), (115, 54), (36, 119), (6, 54), (96, 52), (114, 29), (92, 74), (94, 25), (90, 55), (78, 25), (87, 74), (104, 29), (95, 19), (85, 80), (77, 74), (0, 19), (80, 80), (84, 54), (67, 119), (53, 74), (20, 74), (103, 55), (57, 29), (9, 19), (23, 75), (86, 75), (74, 74), (111, 74), (3, 25), (73, 74), (91, 74), (8, 25), (24, 54), (40, 19), (48, 74), (19, 19), (21, 80), (52, 45), (112, 45), (13, 74), (33, 25), (97, 74), (31, 52), (81, 80), (88, 80), (59, 29), (108, 75), (118, 119), (18, 55), (93, 42), (11, 54), (109, 45), (113, 42), (99, 80), (71, 29), (22, 119), (34, 1), (4, 19), (70, 54), (35, 25), (25, 54), (7, 19), (54, 54), (75, 75), (12, 19), (42, 42), (17, 119), (121, 52), (106, 80), (29, 29), (72, 45), (66, 74), (41, 75), (10, 54), (5, 19), (38, 80), (64, 45), (61, 1), (32, 55), (98, 42), (2, 42), (55, 55), (15, 19), (60, 119), (44, 75), (30, 29), (100, 80), (83, 119), (107, 55), (14, 1), (27, 119), (51, 80), (1, 1), (82, 1), (56, 54), (69, 42), (79, 52), (47, 42), (45, 52), (119, 119), (65, 52), (50, 74), (76, 52), (105, 19)] current theta: 0.174349328169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13616 rows and 13665 columns Presolve time: 0.02s Presolved: 1391 rows, 1463 columns, 3999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1463 integer (1463 binary) Root relaxation: cutoff, 1608 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 (1608 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179477249586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13542 rows and 13582 columns Presolve time: 0.02s Presolved: 1465 rows, 1546 columns, 4230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1546 integer (1546 binary) Root relaxation: objective -3.552714e-14, 1500 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 (3219 simplex iterations) in 0.09 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 [1, 7, 13, 35, 39, 41, 59, 65, 70, 80, 93, 103, 119] edges [(13, 13), (74, 13), (4, 7), (75, 41), (9, 7), (7, 7), (46, 59), (110, 119), (65, 65), (101, 1), (30, 7), (12, 7), (10, 70), (117, 119), (23, 41), (35, 35), (28, 80), (93, 93), (52, 65), (36, 119), (91, 13), (2, 7), (58, 93), (5, 7), (89, 59), (3, 70), (94, 35), (87, 13), (86, 41), (85, 80), (50, 13), (11, 70), (80, 80), (24, 70), (92, 13), (67, 119), (25, 70), (112, 65), (6, 70), (69, 59), (41, 41), (29, 7), (20, 13), (114, 59), (102, 41), (66, 13), (18, 59), (64, 65), (57, 7), (108, 41), (115, 70), (79, 39), (21, 80), (105, 35), (39, 39), (15, 70), (107, 39), (97, 13), (63, 59), (121, 65), (81, 80), (77, 13), (68, 7), (88, 80), (118, 119), (32, 103), (40, 59), (71, 93), (0, 35), (55, 103), (99, 80), (59, 59), (49, 65), (104, 7), (116, 93), (22, 119), (34, 1), (90, 59), (70, 70), (62, 13), (26, 41), (17, 119), (95, 7), (78, 70), (120, 7), (106, 80), (38, 80), (45, 39), (61, 1), (16, 59), (72, 103), (37, 65), (48, 13), (109, 65), (47, 93), (60, 119), (100, 80), (84, 70), (83, 119), (73, 13), (53, 13), (98, 93), (14, 1), (31, 65), (103, 39), (56, 70), (27, 119), (54, 70), (42, 93), (8, 35), (51, 80), (1, 1), (82, 1), (113, 59), (44, 41), (33, 70), (119, 119), (19, 7), (76, 103), (96, 65), (43, 39), (111, 13)] current theta: 0.176913288878 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13574 rows and 13619 columns Presolve time: 0.02s Presolved: 1433 rows, 1509 columns, 4129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1509 integer (1509 binary) Root relaxation: objective 0.000000e+00, 1506 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 (2325 simplex iterations) in 0.07 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 [1, 25, 42, 52, 54, 77, 80, 89, 95, 97, 104, 108, 119] edges [(49, 80), (20, 97), (15, 25), (116, 42), (55, 89), (110, 119), (101, 1), (118, 42), (37, 52), (117, 119), (58, 42), (57, 104), (43, 77), (112, 52), (28, 80), (102, 54), (115, 54), (36, 119), (6, 54), (96, 52), (19, 95), (77, 77), (94, 25), (53, 77), (5, 95), (78, 25), (41, 89), (64, 77), (85, 80), (80, 80), (73, 97), (84, 54), (46, 89), (67, 119), (39, 77), (23, 108), (113, 104), (97, 97), (74, 77), (95, 104), (62, 77), (79, 108), (3, 25), (105, 25), (109, 77), (8, 25), (12, 95), (60, 42), (24, 54), (30, 104), (61, 52), (21, 80), (32, 89), (31, 52), (54, 25), (81, 80), (88, 80), (7, 95), (103, 108), (4, 95), (40, 95), (93, 42), (11, 54), (87, 97), (63, 89), (90, 89), (50, 97), (91, 97), (104, 104), (16, 104), (99, 80), (22, 119), (34, 1), (70, 54), (35, 25), (76, 108), (25, 54), (0, 95), (44, 108), (2, 104), (42, 42), (17, 119), (52, 52), (121, 52), (106, 80), (26, 89), (10, 54), (38, 80), (9, 104), (29, 104), (98, 42), (48, 97), (59, 89), (107, 52), (111, 77), (100, 80), (83, 119), (120, 95), (71, 104), (72, 77), (14, 1), (27, 119), (75, 108), (13, 97), (114, 42), (18, 89), (51, 80), (1, 1), (82, 1), (56, 54), (69, 42), (89, 108), (68, 104), (47, 42), (45, 52), (119, 119), (66, 97), (108, 89), (65, 52), (92, 77), (33, 54), (86, 89)] current theta: 0.175631308523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13588 rows and 13633 columns Presolve time: 0.02s Presolved: 1419 rows, 1495 columns, 4087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1495 integer (1495 binary) Root relaxation: objective 0.000000e+00, 1541 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 (3364 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 [1, 9, 13, 22, 25, 42, 54, 65, 72, 80, 89, 104, 108] edges [(13, 13), (74, 13), (49, 80), (95, 9), (15, 25), (83, 22), (19, 9), (116, 42), (65, 65), (101, 1), (118, 42), (58, 42), (57, 104), (28, 80), (102, 54), (115, 54), (10, 25), (52, 65), (91, 13), (6, 54), (94, 25), (110, 22), (40, 9), (78, 25), (55, 108), (71, 42), (59, 104), (87, 13), (9, 9), (85, 80), (50, 13), (80, 80), (84, 54), (46, 89), (92, 13), (112, 65), (23, 108), (113, 104), (0, 9), (20, 13), (79, 108), (3, 25), (105, 25), (66, 13), (4, 9), (64, 65), (8, 25), (60, 42), (24, 54), (30, 104), (70, 25), (21, 80), (33, 25), (97, 13), (119, 22), (121, 65), (81, 80), (77, 13), (88, 80), (27, 42), (103, 108), (93, 42), (11, 54), (63, 89), (90, 89), (104, 104), (22, 22), (17, 22), (16, 104), (99, 80), (117, 22), (34, 1), (35, 25), (76, 108), (25, 54), (54, 54), (44, 108), (2, 104), (62, 13), (42, 42), (5, 9), (72, 72), (106, 80), (26, 89), (39, 72), (45, 72), (41, 108), (38, 80), (120, 9), (29, 104), (67, 22), (43, 13), (98, 42), (37, 65), (48, 13), (109, 65), (107, 108), (7, 9), (68, 9), (61, 108), (100, 80), (12, 9), (73, 13), (53, 13), (36, 72), (108, 108), (14, 1), (31, 65), (75, 108), (114, 42), (18, 89), (51, 80), (1, 1), (82, 1), (56, 54), (32, 72), (69, 42), (89, 108), (47, 42), (86, 89), (96, 65), (111, 13)] current theta: 0.174990318346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13594 rows and 13640 columns Presolve time: 0.02s Presolved: 1413 rows, 1488 columns, 4068 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1488 integer (1488 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.02 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 [1, 9, 13, 22, 25, 42, 54, 65, 72, 80, 89, 104, 108] edges [(13, 13), (74, 13), (49, 80), (95, 9), (15, 25), (83, 22), (19, 9), (116, 42), (65, 65), (101, 1), (118, 42), (58, 42), (57, 104), (28, 80), (102, 54), (115, 54), (10, 25), (52, 65), (91, 13), (6, 54), (94, 25), (110, 22), (40, 9), (78, 25), (55, 108), (71, 42), (59, 104), (87, 13), (9, 9), (85, 80), (50, 13), (80, 80), (84, 54), (46, 89), (92, 13), (112, 65), (23, 108), (113, 104), (0, 9), (20, 13), (79, 108), (3, 25), (105, 25), (66, 13), (4, 9), (64, 65), (8, 25), (60, 42), (24, 54), (30, 104), (70, 25), (21, 80), (33, 25), (97, 13), (119, 22), (121, 65), (81, 80), (77, 13), (88, 80), (27, 42), (103, 108), (93, 42), (11, 54), (63, 89), (90, 89), (104, 104), (22, 22), (17, 22), (16, 104), (99, 80), (117, 22), (34, 1), (35, 25), (76, 108), (25, 54), (54, 54), (44, 108), (2, 104), (62, 13), (42, 42), (5, 9), (72, 72), (106, 80), (26, 89), (39, 72), (45, 72), (41, 108), (38, 80), (120, 9), (29, 104), (67, 22), (43, 13), (98, 42), (37, 65), (48, 13), (109, 65), (107, 108), (7, 9), (68, 9), (61, 108), (100, 80), (12, 9), (73, 13), (53, 13), (36, 72), (108, 108), (14, 1), (31, 65), (75, 108), (114, 42), (18, 89), (51, 80), (1, 1), (82, 1), (56, 54), (32, 72), (69, 42), (89, 108), (47, 42), (86, 89), (96, 65), (111, 13)] current theta: 0.174669823258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13606 rows and 13652 columns Presolve time: 0.02s Presolved: 1401 rows, 1476 columns, 4032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1476 integer (1476 binary) Root relaxation: objective 0.000000e+00, 1683 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 (2646 simplex iterations) in 0.09 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 [1, 7, 13, 18, 35, 42, 45, 70, 86, 88, 96, 108, 119] edges [(13, 13), (74, 13), (4, 7), (46, 86), (9, 7), (7, 7), (63, 18), (116, 42), (110, 119), (101, 1), (30, 7), (39, 45), (118, 42), (12, 7), (10, 70), (117, 119), (58, 42), (15, 35), (113, 18), (35, 35), (96, 96), (36, 119), (91, 13), (2, 7), (100, 88), (26, 86), (111, 45), (68, 86), (31, 96), (16, 18), (51, 88), (3, 70), (55, 108), (94, 35), (71, 42), (37, 96), (87, 13), (50, 13), (11, 70), (92, 13), (67, 119), (99, 88), (23, 108), (6, 70), (86, 86), (29, 7), (20, 13), (79, 108), (40, 18), (66, 13), (57, 7), (60, 42), (115, 70), (112, 45), (106, 88), (105, 35), (97, 13), (32, 18), (45, 45), (38, 96), (81, 1), (103, 108), (93, 42), (0, 35), (109, 45), (104, 7), (22, 119), (34, 1), (76, 108), (77, 45), (70, 70), (43, 45), (44, 108), (121, 96), (62, 13), (102, 86), (42, 42), (17, 119), (95, 7), (78, 70), (120, 7), (21, 88), (24, 35), (72, 45), (59, 18), (41, 108), (49, 96), (88, 88), (64, 45), (18, 18), (61, 1), (98, 42), (28, 88), (107, 108), (85, 96), (83, 119), (73, 13), (25, 35), (53, 13), (108, 108), (14, 1), (84, 35), (56, 70), (27, 119), (54, 70), (75, 108), (8, 35), (114, 42), (1, 1), (82, 1), (52, 96), (5, 86), (69, 42), (89, 108), (33, 70), (65, 96), (47, 42), (119, 119), (48, 45), (80, 88), (19, 7), (90, 86)] current theta: 0.174509575714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13610 rows and 13657 columns Presolve time: 0.02s Presolved: 1397 rows, 1471 columns, 4019 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1471 integer (1471 binary) Root relaxation: cutoff, 48 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 (48 simplex iterations) in 0.02 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 [1, 7, 13, 18, 35, 42, 45, 70, 86, 88, 96, 108, 119] edges [(13, 13), (74, 13), (4, 7), (46, 86), (9, 7), (7, 7), (63, 18), (116, 42), (110, 119), (101, 1), (30, 7), (39, 45), (118, 42), (12, 7), (10, 70), (117, 119), (58, 42), (15, 35), (113, 18), (35, 35), (96, 96), (36, 119), (91, 13), (2, 7), (100, 88), (26, 86), (111, 45), (68, 86), (31, 96), (16, 18), (51, 88), (3, 70), (55, 108), (94, 35), (71, 42), (37, 96), (87, 13), (50, 13), (11, 70), (92, 13), (67, 119), (99, 88), (23, 108), (6, 70), (86, 86), (29, 7), (20, 13), (79, 108), (40, 18), (66, 13), (57, 7), (60, 42), (115, 70), (112, 45), (106, 88), (105, 35), (97, 13), (32, 18), (45, 45), (38, 96), (81, 1), (103, 108), (93, 42), (0, 35), (109, 45), (104, 7), (22, 119), (34, 1), (76, 108), (77, 45), (70, 70), (43, 45), (44, 108), (121, 96), (62, 13), (102, 86), (42, 42), (17, 119), (95, 7), (78, 70), (120, 7), (21, 88), (24, 35), (72, 45), (59, 18), (41, 108), (49, 96), (88, 88), (64, 45), (18, 18), (61, 1), (98, 42), (28, 88), (107, 108), (85, 96), (83, 119), (73, 13), (25, 35), (53, 13), (108, 108), (14, 1), (84, 35), (56, 70), (27, 119), (54, 70), (75, 108), (8, 35), (114, 42), (1, 1), (82, 1), (52, 96), (5, 86), (69, 42), (89, 108), (33, 70), (65, 96), (47, 42), (119, 119), (48, 45), (80, 88), (19, 7), (90, 86)] current theta: 0.174429451941 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:09 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13614 rows and 13662 columns Presolve time: 0.02s Presolved: 1393 rows, 1466 columns, 4006 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1466 integer (1466 binary) Root relaxation: cutoff, 49 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 (49 simplex iterations) in 0.02 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 [1, 7, 13, 18, 35, 42, 45, 70, 86, 88, 96, 108, 119] edges [(13, 13), (74, 13), (4, 7), (46, 86), (9, 7), (7, 7), (63, 18), (116, 42), (110, 119), (101, 1), (30, 7), (39, 45), (118, 42), (12, 7), (10, 70), (117, 119), (58, 42), (15, 35), (113, 18), (35, 35), (96, 96), (36, 119), (91, 13), (2, 7), (100, 88), (26, 86), (111, 45), (68, 86), (31, 96), (16, 18), (51, 88), (3, 70), (55, 108), (94, 35), (71, 42), (37, 96), (87, 13), (50, 13), (11, 70), (92, 13), (67, 119), (99, 88), (23, 108), (6, 70), (86, 86), (29, 7), (20, 13), (79, 108), (40, 18), (66, 13), (57, 7), (60, 42), (115, 70), (112, 45), (106, 88), (105, 35), (97, 13), (32, 18), (45, 45), (38, 96), (81, 1), (103, 108), (93, 42), (0, 35), (109, 45), (104, 7), (22, 119), (34, 1), (76, 108), (77, 45), (70, 70), (43, 45), (44, 108), (121, 96), (62, 13), (102, 86), (42, 42), (17, 119), (95, 7), (78, 70), (120, 7), (21, 88), (24, 35), (72, 45), (59, 18), (41, 108), (49, 96), (88, 88), (64, 45), (18, 18), (61, 1), (98, 42), (28, 88), (107, 108), (85, 96), (83, 119), (73, 13), (25, 35), (53, 13), (108, 108), (14, 1), (84, 35), (56, 70), (27, 119), (54, 70), (75, 108), (8, 35), (114, 42), (1, 1), (82, 1), (52, 96), (5, 86), (69, 42), (89, 108), (33, 70), (65, 96), (47, 42), (119, 119), (48, 45), (80, 88), (19, 7), (90, 86)]