current theta: 0.672233404835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:37 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 4934 rows and 4934 columns Presolve time: 0.19s Presolved: 10319 rows, 10441 columns, 30831 nonzeros Variable types: 0 continuous, 10441 integer (10441 binary) Root relaxation: objective 0.000000e+00, 1253 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 (2559 simplex iterations) in 0.32 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, 14, 20, 22, 25, 39, 50, 61, 73, 87, 94, 99, 110] edges [(5, 39), (35, 5), (83, 94), (15, 5), (44, 94), (8, 39), (108, 73), (122, 5), (43, 5), (20, 73), (54, 39), (87, 73), (9, 94), (29, 94), (65, 20), (51, 5), (52, 110), (66, 94), (56, 5), (81, 94), (92, 50), (63, 87), (71, 99), (59, 5), (78, 61), (70, 39), (2, 5), (75, 94), (47, 50), (110, 20), (46, 5), (22, 94), (38, 110), (33, 5), (88, 39), (23, 39), (68, 39), (53, 73), (91, 110), (99, 61), (10, 94), (116, 22), (21, 5), (12, 99), (74, 87), (100, 94), (11, 94), (4, 22), (73, 73), (95, 73), (39, 39), (121, 94), (34, 5), (98, 73), (26, 94), (62, 39), (61, 87), (89, 39), (13, 73), (96, 94), (69, 39), (25, 94), (49, 39), (67, 50), (79, 5), (104, 5), (84, 5), (45, 5), (30, 20), (64, 50), (106, 99), (112, 5), (17, 73), (120, 87), (48, 50), (115, 5), (57, 94), (41, 14), (94, 5), (0, 87), (40, 25), (1, 94), (114, 50), (86, 39), (32, 94), (58, 110), (93, 39), (19, 99), (102, 5), (18, 94), (103, 5), (31, 50), (60, 87), (101, 99), (3, 39), (118, 110), (97, 5), (72, 50), (28, 94), (82, 5), (80, 99), (14, 39), (85, 5), (27, 87), (117, 39), (77, 39), (90, 5), (105, 87), (113, 5), (119, 94), (16, 5), (42, 20), (107, 110), (7, 39), (36, 73), (37, 20), (24, 5), (76, 94), (6, 5), (109, 5), (55, 50), (50, 110), (111, 87)] current theta: 0.336116702418 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:37 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 11268 rows and 11268 columns Presolve time: 0.08s Presolved: 3985 rows, 4107 columns, 11829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4107 integer (4107 binary) Root relaxation: objective 0.000000e+00, 744 iterations, 0.01 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 (1260 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 [20, 34, 72, 73, 77, 81, 83, 84, 94, 118, 120, 121, 122] edges [(32, 77), (71, 72), (117, 77), (103, 77), (14, 122), (51, 84), (64, 72), (79, 120), (20, 73), (69, 121), (122, 122), (50, 73), (6, 94), (57, 83), (87, 72), (9, 121), (77, 77), (76, 120), (97, 83), (35, 84), (53, 77), (119, 77), (39, 83), (37, 120), (78, 81), (65, 120), (5, 121), (72, 120), (112, 83), (86, 81), (93, 77), (66, 118), (75, 122), (80, 81), (15, 122), (89, 121), (67, 118), (17, 118), (41, 94), (108, 81), (81, 84), (83, 77), (99, 81), (68, 83), (120, 81), (22, 118), (48, 73), (100, 122), (96, 120), (21, 81), (11, 94), (73, 73), (33, 81), (4, 121), (98, 73), (114, 121), (121, 122), (13, 73), (70, 122), (40, 94), (82, 122), (44, 81), (29, 83), (74, 118), (47, 72), (27, 72), (84, 81), (26, 121), (110, 73), (104, 77), (12, 120), (118, 83), (42, 72), (8, 122), (3, 122), (102, 81), (0, 84), (85, 122), (19, 81), (88, 121), (10, 121), (2, 77), (61, 81), (24, 34), (113, 121), (25, 122), (94, 121), (111, 73), (45, 121), (107, 122), (1, 34), (63, 120), (91, 73), (28, 122), (56, 94), (18, 121), (43, 118), (105, 81), (62, 121), (52, 120), (109, 121), (30, 120), (95, 81), (31, 122), (116, 73), (36, 72), (38, 84), (60, 73), (16, 77), (55, 121), (106, 81), (46, 83), (58, 118), (34, 94), (90, 72), (115, 122), (92, 77), (23, 121), (49, 81), (54, 121), (7, 77), (101, 121), (59, 83)] current theta: 0.168058351209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:38 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13836 rows and 13889 columns Presolve time: 0.02s Presolved: 1417 rows, 1486 columns, 4072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1486 integer (1486 binary) Root relaxation: cutoff, 1351 iterations, 0.03 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 (1351 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.252087526813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:38 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 12622 rows and 12623 columns Presolve time: 0.05s Presolved: 2631 rows, 2752 columns, 7766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2752 integer (2752 binary) Root relaxation: objective 0.000000e+00, 1206 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 (1979 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 [20, 24, 28, 46, 66, 73, 80, 82, 111, 115, 119, 120, 121] edges [(66, 66), (83, 66), (11, 28), (112, 121), (73, 20), (104, 119), (44, 120), (28, 115), (41, 121), (74, 66), (95, 120), (79, 120), (17, 66), (20, 73), (117, 119), (72, 111), (32, 119), (50, 73), (35, 82), (108, 80), (22, 66), (93, 119), (19, 120), (107, 121), (15, 121), (40, 121), (3, 115), (0, 80), (87, 111), (78, 80), (111, 111), (97, 119), (27, 111), (37, 120), (65, 120), (53, 119), (86, 80), (106, 82), (99, 120), (80, 80), (67, 119), (47, 73), (76, 80), (122, 115), (75, 80), (89, 121), (54, 82), (5, 46), (116, 66), (90, 120), (43, 66), (103, 121), (96, 120), (33, 82), (70, 24), (1, 115), (68, 121), (23, 28), (57, 119), (4, 121), (98, 73), (25, 115), (81, 80), (21, 115), (16, 46), (121, 121), (48, 20), (115, 28), (8, 28), (2, 119), (31, 121), (84, 80), (102, 82), (9, 46), (14, 115), (26, 121), (101, 82), (110, 73), (88, 82), (120, 120), (61, 120), (12, 120), (46, 46), (69, 119), (38, 120), (42, 73), (10, 115), (7, 46), (34, 28), (113, 121), (94, 121), (29, 119), (85, 28), (13, 66), (45, 121), (63, 120), (91, 73), (71, 111), (92, 119), (24, 28), (114, 46), (59, 121), (52, 120), (109, 121), (62, 66), (82, 115), (30, 120), (18, 119), (64, 120), (56, 24), (49, 120), (60, 73), (118, 66), (55, 121), (51, 80), (6, 24), (100, 82), (105, 120), (77, 119), (39, 121), (58, 119), (119, 119), (36, 111)] current theta: 0.210072939011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:38 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13250 rows and 13255 columns Presolve time: 0.03s Presolved: 2003 rows, 2120 columns, 5878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2120 integer (2120 binary) Root relaxation: objective 0.000000e+00, 1221 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 (2067 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 [14, 54, 60, 64, 68, 71, 73, 80, 104, 118, 119, 120, 121] edges [(42, 60), (7, 104), (70, 14), (34, 14), (21, 54), (44, 120), (95, 120), (79, 120), (20, 73), (117, 119), (87, 73), (108, 120), (86, 120), (60, 71), (106, 54), (93, 119), (102, 54), (19, 120), (107, 121), (8, 14), (16, 68), (15, 121), (76, 120), (78, 80), (3, 14), (111, 64), (71, 71), (97, 119), (14, 14), (37, 120), (0, 54), (65, 120), (53, 119), (5, 121), (94, 68), (24, 14), (30, 64), (80, 80), (67, 119), (66, 118), (47, 73), (98, 60), (118, 118), (75, 80), (89, 121), (17, 118), (27, 73), (64, 64), (90, 120), (96, 120), (72, 64), (73, 73), (57, 119), (43, 71), (81, 80), (101, 54), (56, 14), (22, 60), (74, 118), (2, 119), (31, 121), (85, 54), (84, 80), (46, 68), (32, 68), (26, 121), (104, 104), (99, 80), (120, 120), (61, 120), (12, 120), (6, 14), (113, 68), (69, 119), (36, 64), (4, 68), (18, 68), (25, 54), (48, 64), (13, 60), (54, 54), (121, 68), (55, 68), (11, 14), (68, 68), (122, 54), (41, 68), (110, 60), (116, 71), (40, 68), (35, 54), (91, 73), (1, 14), (10, 54), (38, 80), (9, 104), (92, 119), (29, 104), (59, 121), (52, 120), (109, 121), (50, 60), (88, 54), (100, 80), (83, 119), (63, 64), (28, 14), (45, 68), (114, 119), (49, 120), (51, 80), (23, 14), (82, 54), (105, 120), (112, 68), (77, 119), (39, 121), (58, 119), (119, 119), (33, 54), (103, 68), (115, 14), (62, 71)] current theta: 0.18906564511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:38 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13530 rows and 13550 columns Presolve time: 0.03s Presolved: 1723 rows, 1825 columns, 5023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1825 integer (1825 binary) Root relaxation: objective 0.000000e+00, 1561 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 (2567 simplex iterations) in 0.08 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 [4, 24, 51, 60, 63, 66, 73, 92, 95, 100, 109, 121, 122] edges [(66, 66), (7, 4), (42, 60), (97, 92), (86, 95), (74, 66), (15, 24), (17, 66), (20, 73), (87, 73), (122, 122), (36, 63), (22, 66), (94, 24), (105, 95), (107, 121), (69, 92), (9, 4), (19, 95), (40, 121), (61, 95), (108, 95), (2, 4), (75, 100), (72, 63), (46, 4), (37, 95), (93, 92), (59, 4), (95, 63), (1, 24), (33, 122), (39, 4), (5, 121), (92, 92), (102, 122), (79, 63), (18, 4), (47, 73), (98, 60), (63, 63), (89, 121), (27, 73), (51, 100), (58, 66), (115, 24), (8, 24), (12, 63), (70, 24), (3, 24), (73, 73), (68, 121), (116, 60), (64, 63), (100, 100), (114, 92), (29, 4), (71, 60), (84, 51), (48, 63), (104, 4), (90, 63), (121, 121), (82, 122), (57, 4), (96, 95), (31, 121), (28, 24), (112, 4), (80, 51), (26, 121), (35, 122), (110, 73), (23, 24), (45, 4), (0, 100), (65, 63), (91, 60), (78, 100), (77, 92), (24, 24), (13, 60), (30, 63), (106, 100), (85, 121), (81, 51), (88, 122), (67, 92), (25, 122), (103, 4), (14, 24), (44, 51), (16, 109), (60, 60), (49, 95), (21, 122), (53, 92), (119, 92), (109, 121), (50, 60), (111, 63), (62, 66), (34, 24), (117, 66), (56, 24), (120, 95), (10, 122), (11, 24), (101, 122), (54, 122), (113, 4), (118, 66), (55, 121), (4, 4), (52, 95), (6, 24), (43, 109), (41, 24), (32, 4), (83, 92), (76, 95), (99, 51), (38, 100)] current theta: 0.178561998159 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:38 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13696 rows and 13737 columns Presolve time: 0.02s Presolved: 1557 rows, 1638 columns, 4504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1638 integer (1638 binary) Root relaxation: objective 0.000000e+00, 1455 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 (2351 simplex iterations) in 0.08 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 [24, 42, 51, 55, 72, 74, 98, 100, 104, 117, 120, 121, 122] edges [(7, 104), (58, 117), (89, 55), (64, 72), (43, 74), (116, 74), (95, 120), (79, 120), (15, 24), (122, 122), (57, 104), (62, 74), (92, 117), (108, 120), (86, 120), (19, 120), (113, 117), (94, 24), (107, 121), (20, 98), (63, 72), (40, 121), (117, 117), (76, 120), (118, 74), (109, 55), (48, 72), (75, 100), (112, 55), (67, 117), (37, 120), (65, 120), (73, 98), (1, 24), (33, 122), (71, 42), (5, 121), (102, 122), (4, 104), (18, 104), (110, 98), (114, 117), (119, 117), (53, 117), (115, 24), (90, 120), (8, 24), (17, 74), (74, 74), (96, 120), (60, 98), (70, 24), (22, 74), (103, 104), (66, 117), (3, 24), (111, 42), (100, 51), (13, 74), (50, 98), (16, 117), (121, 121), (51, 51), (27, 42), (82, 122), (77, 104), (31, 121), (28, 24), (80, 51), (26, 121), (35, 122), (104, 104), (93, 117), (30, 72), (23, 24), (120, 120), (61, 120), (0, 100), (12, 120), (78, 100), (24, 24), (97, 117), (106, 100), (87, 98), (2, 104), (69, 117), (42, 42), (85, 121), (81, 51), (88, 122), (83, 117), (72, 72), (25, 122), (14, 24), (44, 51), (45, 121), (68, 55), (9, 104), (29, 104), (98, 98), (21, 122), (52, 120), (55, 55), (34, 24), (56, 24), (39, 55), (36, 72), (10, 122), (11, 24), (101, 122), (49, 120), (54, 122), (46, 55), (6, 24), (84, 100), (105, 120), (91, 42), (41, 24), (47, 42), (99, 51), (32, 104), (38, 100), (59, 55)] current theta: 0.173310174684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:38 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13774 rows and 13822 columns Presolve time: 0.02s Presolved: 1479 rows, 1553 columns, 4263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1553 integer (1553 binary) Root relaxation: objective 0.000000e+00, 1528 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 (1528 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 [0, 24, 33, 45, 51, 63, 71, 74, 98, 101, 103, 119, 120] edges [(54, 33), (38, 0), (35, 33), (59, 45), (42, 98), (116, 74), (95, 120), (79, 120), (4, 45), (117, 119), (88, 33), (108, 120), (86, 120), (36, 63), (93, 119), (103, 103), (19, 120), (94, 24), (20, 98), (76, 120), (118, 74), (40, 45), (78, 33), (15, 101), (91, 98), (71, 71), (75, 0), (97, 119), (7, 103), (10, 101), (72, 63), (37, 120), (65, 120), (73, 98), (1, 24), (53, 119), (29, 103), (47, 98), (67, 119), (33, 33), (110, 98), (63, 63), (25, 101), (31, 0), (104, 103), (44, 0), (115, 24), (90, 120), (8, 24), (17, 74), (74, 74), (122, 33), (96, 120), (60, 98), (70, 24), (22, 74), (5, 101), (3, 24), (18, 103), (57, 119), (112, 45), (64, 63), (13, 74), (107, 0), (50, 98), (16, 45), (101, 101), (43, 71), (84, 51), (48, 63), (102, 0), (45, 45), (51, 51), (2, 119), (9, 103), (28, 24), (32, 103), (80, 51), (26, 101), (68, 45), (109, 45), (23, 24), (120, 120), (61, 120), (12, 120), (0, 0), (69, 119), (24, 24), (30, 63), (39, 103), (87, 98), (21, 33), (85, 101), (81, 51), (46, 45), (14, 24), (66, 74), (113, 45), (121, 101), (92, 119), (82, 33), (98, 98), (27, 98), (52, 120), (111, 63), (62, 45), (89, 45), (34, 24), (56, 24), (83, 119), (114, 45), (55, 45), (11, 24), (49, 120), (6, 24), (100, 33), (106, 33), (105, 120), (41, 24), (77, 119), (58, 119), (119, 119), (99, 51)] current theta: 0.170684262946 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:38 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13798 rows and 13846 columns Presolve time: 0.02s Presolved: 1455 rows, 1529 columns, 4191 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1529 integer (1529 binary) Root relaxation: objective 0.000000e+00, 1631 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1631 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 [0, 13, 24, 32, 33, 45, 48, 51, 74, 98, 101, 117, 120] edges [(54, 33), (38, 0), (116, 13), (58, 117), (60, 13), (39, 45), (95, 120), (79, 120), (77, 32), (88, 33), (62, 74), (92, 117), (108, 120), (86, 120), (122, 101), (19, 120), (94, 24), (63, 48), (20, 98), (71, 13), (117, 117), (9, 32), (76, 120), (118, 74), (2, 32), (104, 32), (40, 45), (78, 33), (15, 101), (91, 98), (75, 0), (10, 101), (67, 117), (37, 120), (30, 48), (65, 120), (73, 98), (59, 32), (1, 24), (47, 98), (18, 32), (33, 33), (110, 98), (114, 117), (119, 117), (53, 117), (25, 101), (31, 0), (44, 0), (115, 24), (90, 120), (8, 24), (17, 74), (74, 74), (68, 32), (96, 120), (70, 24), (22, 74), (5, 101), (52, 0), (3, 24), (13, 74), (107, 0), (50, 98), (16, 45), (29, 32), (101, 101), (87, 48), (64, 48), (84, 51), (45, 45), (51, 51), (48, 48), (57, 32), (28, 24), (80, 51), (112, 32), (26, 101), (109, 45), (93, 117), (23, 24), (120, 120), (61, 120), (12, 120), (0, 0), (24, 24), (111, 48), (97, 117), (21, 33), (85, 101), (69, 117), (102, 33), (72, 48), (81, 51), (83, 117), (46, 45), (14, 24), (66, 74), (100, 0), (121, 101), (82, 33), (98, 98), (27, 98), (42, 13), (43, 13), (89, 45), (34, 24), (56, 24), (36, 48), (55, 45), (11, 24), (49, 120), (113, 32), (4, 32), (35, 0), (6, 24), (106, 33), (105, 120), (41, 24), (32, 32), (99, 51), (103, 32), (7, 32)] current theta: 0.169371307078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:38 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13816 rows and 13867 columns Presolve time: 0.02s Presolved: 1437 rows, 1508 columns, 4134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1508 integer (1508 binary) Root relaxation: objective -2.842171e-14, 1410 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 (2302 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 [0, 13, 24, 29, 33, 51, 55, 66, 72, 98, 101, 108, 117] edges [(66, 66), (13, 13), (54, 33), (38, 0), (37, 108), (116, 13), (89, 55), (60, 13), (64, 72), (74, 66), (17, 66), (88, 33), (92, 117), (7, 29), (120, 108), (22, 66), (94, 24), (20, 98), (71, 13), (63, 72), (109, 55), (48, 72), (78, 33), (15, 101), (91, 98), (75, 0), (10, 101), (112, 55), (67, 117), (104, 29), (16, 55), (73, 98), (1, 24), (47, 98), (32, 29), (33, 33), (110, 98), (114, 117), (119, 117), (45, 55), (57, 29), (25, 101), (31, 0), (58, 66), (44, 0), (115, 24), (8, 24), (79, 108), (113, 55), (122, 33), (70, 24), (40, 55), (5, 101), (52, 0), (3, 24), (107, 0), (50, 98), (101, 101), (95, 108), (18, 29), (84, 51), (102, 0), (51, 51), (2, 29), (28, 24), (80, 51), (26, 101), (93, 117), (30, 72), (23, 24), (121, 55), (0, 0), (76, 108), (49, 108), (24, 24), (97, 117), (87, 98), (21, 33), (85, 101), (4, 29), (69, 117), (105, 108), (86, 108), (81, 51), (83, 117), (72, 72), (19, 108), (29, 29), (14, 24), (100, 0), (68, 55), (82, 33), (98, 98), (27, 98), (42, 13), (43, 13), (103, 29), (65, 108), (62, 66), (55, 55), (9, 29), (34, 24), (117, 66), (56, 24), (61, 108), (39, 55), (36, 72), (11, 24), (108, 108), (77, 29), (118, 66), (96, 108), (46, 55), (35, 0), (111, 72), (6, 24), (90, 72), (12, 108), (106, 33), (41, 24), (99, 51), (59, 55), (53, 66)] current theta: 0.168714829143 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:39 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13828 rows and 13881 columns Presolve time: 0.02s Presolved: 1425 rows, 1494 columns, 4096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1494 integer (1494 binary) Root relaxation: objective 0.000000e+00, 1563 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 (2519 simplex iterations) in 0.08 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 [0, 13, 17, 24, 29, 33, 45, 48, 51, 98, 101, 117, 120] edges [(13, 13), (74, 13), (54, 33), (38, 0), (116, 13), (35, 33), (58, 117), (59, 45), (39, 45), (95, 120), (79, 120), (88, 33), (92, 117), (108, 120), (86, 120), (122, 101), (7, 29), (19, 120), (113, 117), (94, 24), (63, 48), (20, 98), (71, 13), (117, 117), (76, 120), (40, 45), (78, 33), (15, 101), (91, 98), (75, 0), (118, 17), (10, 101), (104, 29), (37, 120), (30, 48), (65, 120), (73, 98), (1, 24), (47, 98), (32, 29), (33, 33), (110, 98), (119, 117), (53, 117), (57, 29), (25, 101), (31, 0), (44, 0), (115, 24), (90, 120), (8, 24), (96, 120), (60, 98), (70, 24), (66, 17), (5, 101), (52, 0), (3, 24), (112, 45), (107, 0), (50, 98), (16, 45), (17, 17), (101, 101), (87, 48), (18, 29), (64, 48), (84, 51), (102, 0), (45, 45), (51, 51), (2, 29), (48, 48), (28, 24), (67, 17), (80, 51), (26, 101), (68, 45), (109, 45), (93, 117), (23, 24), (120, 120), (61, 120), (12, 120), (0, 0), (24, 24), (111, 48), (97, 117), (21, 33), (85, 101), (4, 29), (69, 117), (72, 48), (81, 51), (83, 117), (46, 45), (29, 29), (14, 24), (100, 0), (121, 101), (82, 33), (98, 98), (27, 98), (42, 13), (43, 13), (103, 29), (22, 13), (62, 45), (89, 45), (9, 29), (34, 24), (56, 24), (36, 48), (114, 45), (55, 45), (11, 24), (49, 120), (77, 29), (6, 24), (106, 33), (105, 120), (41, 24), (99, 51)] current theta: 0.168386590176 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:39 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13832 rows and 13885 columns Presolve time: 0.02s Presolved: 1421 rows, 1490 columns, 4084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1490 integer (1490 binary) Root relaxation: cutoff, 1492 iterations, 0.03 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 (1492 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.16855070966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:39 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13830 rows and 13883 columns Presolve time: 0.02s Presolved: 1423 rows, 1492 columns, 4090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1492 integer (1492 binary) Root relaxation: objective 0.000000e+00, 1511 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 (1511 simplex iterations) in 0.05 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 [0, 13, 24, 29, 33, 45, 48, 51, 66, 92, 101, 110, 120] edges [(66, 66), (13, 13), (54, 33), (38, 0), (116, 13), (35, 33), (60, 13), (59, 45), (97, 92), (74, 66), (39, 45), (95, 120), (79, 120), (17, 66), (88, 33), (108, 120), (86, 120), (122, 101), (7, 29), (22, 66), (19, 120), (94, 24), (63, 48), (69, 92), (71, 13), (76, 120), (40, 45), (78, 33), (15, 101), (75, 0), (10, 101), (104, 29), (37, 120), (93, 92), (30, 48), (65, 120), (1, 24), (92, 92), (32, 29), (33, 33), (57, 29), (25, 101), (91, 110), (31, 0), (58, 66), (98, 110), (115, 24), (90, 120), (8, 24), (20, 110), (96, 120), (70, 24), (5, 101), (52, 0), (3, 24), (112, 45), (107, 0), (16, 45), (101, 101), (87, 48), (18, 29), (64, 48), (84, 51), (102, 0), (45, 45), (51, 51), (2, 29), (48, 48), (28, 24), (80, 51), (26, 101), (68, 45), (109, 45), (23, 24), (120, 120), (61, 120), (12, 120), (0, 0), (24, 24), (111, 48), (117, 92), (21, 33), (85, 101), (4, 29), (73, 110), (72, 48), (81, 51), (67, 92), (46, 45), (29, 29), (47, 110), (14, 24), (44, 51), (113, 45), (110, 110), (121, 101), (82, 33), (42, 13), (43, 13), (119, 92), (103, 29), (27, 110), (62, 66), (89, 45), (9, 29), (34, 24), (56, 24), (36, 48), (114, 45), (55, 45), (11, 24), (49, 120), (77, 29), (118, 66), (6, 24), (100, 33), (106, 33), (105, 120), (41, 24), (83, 92), (99, 51), (53, 66), (50, 110)] current theta: 0.168468649918 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:39 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13832 rows and 13885 columns Presolve time: 0.02s Presolved: 1421 rows, 1490 columns, 4084 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1490 integer (1490 binary) Root relaxation: cutoff, 1492 iterations, 0.03 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 (1492 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 -