current theta: 0.635963816405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:06 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 5874 rows and 5874 columns Presolve time: 0.18s Presolved: 8647 rows, 8766 columns, 25818 nonzeros Variable types: 0 continuous, 8766 integer (8766 binary) Root relaxation: objective 0.000000e+00, 1093 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 (2282 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 [5, 8, 15, 28, 48, 65, 69, 74, 87, 93, 95, 113] edges [(29, 48), (8, 87), (80, 69), (34, 93), (62, 28), (112, 8), (3, 69), (111, 69), (52, 28), (95, 95), (14, 8), (7, 28), (21, 87), (77, 113), (59, 74), (104, 28), (79, 69), (16, 69), (93, 28), (66, 48), (48, 28), (88, 28), (50, 69), (43, 28), (110, 65), (25, 95), (31, 74), (33, 93), (94, 28), (76, 8), (53, 74), (27, 28), (32, 69), (58, 69), (51, 93), (0, 74), (91, 69), (114, 74), (22, 28), (102, 69), (74, 74), (97, 48), (1, 28), (92, 8), (23, 69), (118, 69), (45, 8), (9, 69), (18, 28), (70, 5), (46, 93), (109, 48), (69, 28), (2, 87), (37, 93), (106, 74), (6, 69), (19, 74), (119, 69), (84, 87), (82, 69), (39, 93), (105, 69), (47, 74), (56, 15), (64, 69), (87, 93), (90, 69), (36, 15), (54, 28), (49, 28), (116, 28), (75, 113), (89, 28), (98, 69), (60, 28), (71, 28), (117, 48), (83, 113), (55, 28), (41, 69), (99, 8), (10, 8), (4, 65), (81, 87), (101, 48), (63, 69), (107, 28), (68, 69), (28, 93), (85, 28), (40, 28), (103, 87), (96, 74), (13, 65), (72, 74), (115, 8), (26, 8), (78, 69), (100, 74), (86, 28), (17, 15), (30, 28), (12, 8), (11, 74), (65, 28), (38, 87), (57, 74), (42, 48), (20, 28), (24, 87), (108, 87), (113, 87), (15, 113), (44, 69), (67, 69), (61, 69), (35, 74), (73, 93), (5, 28)] current theta: 0.317981908202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:07 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 11116 rows and 11119 columns Presolve time: 0.07s Presolved: 3405 rows, 3521 columns, 10089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3521 integer (3521 binary) Root relaxation: objective 0.000000e+00, 987 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 (1983 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 [6, 15, 28, 30, 68, 70, 74, 89, 113, 114, 118, 119] edges [(68, 118), (104, 70), (26, 119), (72, 114), (32, 118), (60, 70), (100, 114), (36, 118), (78, 118), (63, 28), (101, 70), (98, 28), (25, 74), (37, 68), (42, 28), (59, 74), (67, 114), (94, 70), (46, 118), (6, 118), (85, 118), (71, 70), (23, 118), (64, 6), (35, 114), (21, 28), (58, 68), (27, 28), (118, 118), (102, 68), (54, 118), (17, 118), (87, 15), (3, 114), (107, 70), (106, 114), (93, 118), (74, 74), (22, 118), (69, 30), (89, 114), (76, 118), (29, 70), (14, 119), (90, 70), (53, 114), (57, 119), (18, 28), (110, 74), (28, 70), (39, 118), (16, 118), (43, 70), (47, 74), (2, 119), (5, 70), (114, 114), (97, 114), (115, 30), (13, 70), (49, 28), (105, 114), (51, 119), (0, 114), (65, 114), (61, 119), (1, 114), (4, 74), (84, 119), (70, 70), (80, 74), (82, 118), (109, 70), (45, 74), (91, 114), (8, 119), (7, 118), (33, 118), (81, 114), (117, 70), (24, 118), (112, 119), (20, 70), (108, 68), (12, 114), (34, 68), (79, 118), (116, 118), (55, 70), (96, 74), (30, 30), (50, 119), (95, 74), (10, 119), (111, 70), (92, 119), (40, 70), (103, 119), (88, 89), (11, 119), (86, 68), (9, 114), (73, 89), (48, 70), (41, 119), (75, 119), (66, 70), (19, 30), (83, 118), (99, 114), (56, 119), (15, 113), (31, 114), (38, 113), (52, 68), (62, 70), (44, 70), (119, 119), (113, 113), (77, 118)] current theta: 0.158990954101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:07 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13302 rows and 13359 columns Presolve time: 0.02s Presolved: 1219 rows, 1281 columns, 3479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1281 integer (1281 binary) Root relaxation: cutoff, 1374 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 (1374 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.238486431152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:07 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12266 rows and 12274 columns Presolve time: 0.04s Presolved: 2255 rows, 2366 columns, 6634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2366 integer (2366 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 (2527 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 [15, 30, 50, 56, 58, 63, 64, 70, 76, 110, 114, 117] edges [(57, 50), (102, 76), (112, 50), (11, 56), (68, 63), (7, 76), (104, 70), (96, 110), (55, 117), (72, 114), (27, 58), (52, 63), (100, 114), (119, 56), (75, 15), (32, 64), (78, 63), (103, 56), (101, 70), (23, 76), (117, 117), (12, 110), (8, 15), (67, 110), (115, 56), (77, 76), (26, 56), (71, 70), (10, 56), (73, 30), (35, 114), (37, 63), (22, 58), (61, 15), (99, 30), (21, 63), (106, 110), (28, 63), (118, 64), (87, 15), (3, 114), (107, 70), (18, 58), (64, 64), (74, 110), (89, 114), (44, 114), (83, 76), (46, 64), (29, 70), (15, 15), (88, 114), (53, 114), (69, 56), (76, 76), (14, 110), (25, 50), (24, 76), (63, 58), (43, 70), (113, 15), (40, 58), (93, 76), (81, 56), (47, 110), (79, 76), (114, 114), (97, 114), (94, 117), (13, 70), (82, 64), (105, 110), (65, 114), (1, 114), (49, 63), (109, 70), (84, 56), (17, 76), (91, 114), (58, 58), (2, 50), (85, 64), (80, 110), (45, 56), (98, 64), (0, 56), (33, 76), (5, 63), (86, 58), (36, 76), (110, 110), (51, 56), (30, 30), (39, 58), (60, 117), (116, 76), (56, 50), (41, 56), (34, 63), (111, 63), (92, 56), (54, 64), (9, 110), (4, 110), (48, 70), (38, 15), (108, 30), (66, 70), (20, 117), (59, 50), (95, 110), (19, 114), (31, 114), (50, 56), (90, 117), (62, 70), (42, 63), (70, 117), (16, 64), (6, 76)] current theta: 0.198738692626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:07 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12792 rows and 12813 columns Presolve time: 0.03s Presolved: 1729 rows, 1827 columns, 5043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1827 integer (1827 binary) Root relaxation: objective 0.000000e+00, 1672 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 (1672 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 [38, 45, 51, 52, 61, 64, 66, 80, 111, 112, 114, 116] edges [(17, 116), (66, 66), (81, 112), (49, 52), (43, 111), (36, 116), (69, 51), (53, 52), (95, 80), (72, 114), (28, 111), (77, 116), (100, 114), (108, 116), (61, 61), (37, 52), (45, 45), (99, 52), (67, 112), (7, 116), (32, 64), (59, 112), (21, 52), (34, 52), (0, 112), (102, 64), (104, 66), (73, 52), (107, 66), (111, 111), (30, 51), (27, 111), (90, 52), (38, 38), (42, 111), (29, 66), (35, 114), (80, 80), (76, 116), (118, 64), (119, 45), (3, 114), (64, 64), (94, 111), (89, 114), (44, 114), (46, 64), (25, 112), (41, 51), (88, 114), (56, 112), (62, 111), (39, 64), (12, 112), (70, 66), (51, 51), (116, 116), (114, 114), (103, 45), (112, 112), (96, 80), (22, 64), (97, 114), (74, 80), (4, 112), (20, 111), (23, 64), (82, 64), (75, 61), (65, 114), (1, 114), (78, 64), (5, 111), (11, 112), (24, 116), (86, 111), (79, 116), (91, 114), (105, 112), (58, 111), (52, 52), (85, 64), (8, 61), (48, 66), (98, 64), (106, 80), (47, 80), (13, 66), (18, 64), (33, 116), (15, 61), (14, 112), (71, 111), (2, 45), (93, 116), (68, 116), (109, 66), (117, 111), (92, 112), (110, 80), (87, 38), (83, 116), (54, 64), (6, 64), (26, 51), (55, 66), (9, 112), (57, 45), (19, 114), (10, 51), (50, 112), (31, 114), (115, 51), (40, 111), (84, 45), (113, 38), (60, 111), (63, 52), (16, 64), (101, 66)] current theta: 0.178864823364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:07 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13062 rows and 13098 columns Presolve time: 0.02s Presolved: 1459 rows, 1542 columns, 4218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1542 integer (1542 binary) Root relaxation: cutoff, 1640 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 (1640 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.188801757995 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:07 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12938 rows and 12969 columns Presolve time: 0.02s Presolved: 1583 rows, 1671 columns, 4595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1671 integer (1671 binary) Root relaxation: objective 2.131628e-14, 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 (2555 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 [36, 45, 46, 52, 61, 80, 92, 107, 108, 111, 113, 114] edges [(49, 52), (43, 111), (53, 52), (95, 80), (72, 114), (28, 111), (17, 36), (59, 45), (23, 46), (70, 107), (100, 114), (61, 61), (37, 52), (45, 45), (99, 52), (26, 61), (32, 36), (21, 52), (54, 36), (30, 92), (14, 45), (9, 92), (39, 46), (107, 107), (73, 52), (111, 111), (104, 107), (68, 36), (85, 46), (90, 52), (42, 111), (35, 114), (92, 92), (80, 80), (36, 36), (109, 107), (25, 80), (119, 45), (12, 80), (3, 114), (51, 92), (94, 111), (79, 36), (89, 114), (67, 45), (29, 107), (88, 114), (55, 107), (50, 45), (6, 46), (112, 45), (62, 111), (115, 108), (16, 46), (33, 36), (41, 45), (78, 46), (114, 114), (103, 45), (34, 111), (13, 107), (96, 80), (83, 36), (116, 36), (97, 114), (74, 80), (69, 108), (20, 111), (76, 36), (118, 36), (46, 46), (82, 36), (48, 107), (101, 107), (75, 61), (81, 92), (65, 114), (66, 107), (1, 114), (5, 111), (27, 46), (86, 111), (98, 46), (91, 114), (52, 52), (56, 92), (8, 61), (106, 80), (44, 107), (47, 80), (11, 45), (0, 92), (24, 36), (93, 36), (2, 45), (102, 36), (18, 46), (10, 92), (117, 111), (110, 80), (105, 80), (64, 46), (22, 46), (7, 108), (108, 108), (57, 45), (71, 107), (15, 113), (19, 114), (31, 114), (38, 113), (58, 46), (77, 36), (40, 111), (84, 45), (60, 111), (113, 113), (87, 61), (63, 52), (4, 80)] current theta: 0.183833290679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:07 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 12984 rows and 13016 columns Presolve time: 0.02s Presolved: 1537 rows, 1624 columns, 4456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1624 integer (1624 binary) Root relaxation: objective 3.552714e-15, 1558 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 (2529 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 [9, 33, 40, 45, 52, 61, 80, 98, 107, 113, 114, 115] edges [(49, 52), (54, 33), (53, 52), (95, 80), (72, 114), (77, 33), (59, 45), (70, 107), (100, 114), (61, 61), (37, 52), (45, 45), (99, 52), (26, 61), (21, 52), (14, 45), (107, 107), (73, 52), (81, 9), (104, 107), (90, 52), (35, 114), (9, 9), (64, 98), (80, 80), (108, 115), (62, 107), (33, 33), (109, 107), (25, 80), (60, 40), (0, 9), (119, 45), (12, 80), (3, 114), (111, 40), (32, 98), (117, 40), (83, 33), (89, 114), (78, 98), (67, 45), (29, 107), (68, 33), (88, 114), (55, 107), (34, 40), (50, 45), (11, 9), (112, 45), (20, 107), (46, 98), (118, 33), (36, 33), (41, 45), (79, 33), (58, 98), (30, 115), (56, 115), (18, 98), (6, 98), (114, 114), (103, 45), (43, 40), (13, 107), (96, 80), (94, 40), (97, 114), (5, 40), (74, 80), (48, 107), (101, 107), (75, 61), (65, 114), (66, 107), (1, 114), (10, 115), (115, 115), (24, 33), (91, 114), (102, 33), (52, 52), (8, 61), (106, 80), (44, 107), (47, 80), (69, 115), (116, 33), (42, 40), (86, 98), (76, 33), (85, 98), (2, 45), (82, 33), (98, 98), (27, 98), (28, 40), (39, 98), (51, 115), (110, 80), (23, 98), (105, 80), (93, 33), (17, 33), (57, 45), (71, 107), (92, 115), (15, 113), (19, 114), (22, 98), (16, 98), (31, 114), (38, 113), (84, 45), (7, 33), (113, 113), (87, 61), (63, 52), (4, 80), (40, 40)] current theta: 0.181349057022 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:07 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13028 rows and 13062 columns Presolve time: 0.02s Presolved: 1493 rows, 1578 columns, 4322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: objective 0.000000e+00, 1473 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 (1473 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 [36, 40, 45, 52, 61, 92, 98, 107, 108, 110, 113, 114] edges [(49, 52), (96, 110), (53, 52), (72, 114), (17, 36), (59, 45), (70, 107), (100, 114), (90, 40), (61, 61), (37, 52), (45, 45), (99, 52), (26, 61), (25, 110), (21, 52), (54, 36), (30, 92), (12, 110), (9, 92), (107, 107), (73, 52), (115, 92), (104, 107), (68, 36), (35, 114), (92, 92), (64, 98), (62, 107), (36, 36), (109, 107), (60, 40), (106, 110), (91, 110), (11, 92), (119, 45), (3, 114), (111, 40), (32, 98), (51, 92), (117, 40), (74, 110), (79, 36), (89, 114), (78, 98), (29, 107), (88, 114), (55, 107), (34, 40), (50, 45), (20, 107), (14, 110), (46, 98), (33, 36), (41, 45), (58, 98), (47, 110), (18, 98), (6, 98), (114, 114), (103, 45), (43, 40), (83, 108), (13, 107), (94, 40), (97, 114), (5, 40), (69, 108), (76, 36), (118, 36), (82, 36), (48, 107), (105, 110), (101, 107), (75, 61), (81, 92), (65, 114), (66, 107), (1, 114), (52, 52), (56, 92), (8, 61), (80, 110), (67, 92), (44, 107), (116, 108), (0, 92), (110, 110), (42, 40), (24, 36), (86, 98), (93, 36), (112, 92), (85, 98), (2, 45), (102, 36), (98, 98), (27, 98), (28, 40), (10, 92), (39, 98), (23, 98), (4, 110), (7, 108), (108, 108), (95, 110), (57, 45), (71, 107), (15, 113), (19, 114), (22, 98), (16, 98), (31, 114), (38, 113), (77, 36), (84, 45), (113, 113), (87, 61), (63, 52), (40, 40)] current theta: 0.180106940193 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:08 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13050 rows and 13085 columns Presolve time: 0.02s Presolved: 1471 rows, 1555 columns, 4255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1555 integer (1555 binary) Root relaxation: cutoff, 1908 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 (1908 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.180727998607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:08 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13042 rows and 13077 columns Presolve time: 0.02s Presolved: 1479 rows, 1563 columns, 4279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1563 integer (1563 binary) Root relaxation: cutoff, 1734 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 (1734 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.181038527814 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:08 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13034 rows and 13068 columns Presolve time: 0.02s Presolved: 1487 rows, 1572 columns, 4304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1572 integer (1572 binary) Root relaxation: cutoff, 1743 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 (1743 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.181193792418 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:08 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13028 rows and 13062 columns Presolve time: 0.02s Presolved: 1493 rows, 1578 columns, 4322 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: cutoff, 100 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 (100 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 [36, 40, 45, 52, 61, 92, 98, 107, 108, 110, 113, 114] edges [(49, 52), (96, 110), (53, 52), (72, 114), (17, 36), (59, 45), (70, 107), (100, 114), (90, 40), (61, 61), (37, 52), (45, 45), (99, 52), (26, 61), (25, 110), (21, 52), (54, 36), (30, 92), (12, 110), (9, 92), (107, 107), (73, 52), (115, 92), (104, 107), (68, 36), (35, 114), (92, 92), (64, 98), (62, 107), (36, 36), (109, 107), (60, 40), (106, 110), (91, 110), (11, 92), (119, 45), (3, 114), (111, 40), (32, 98), (51, 92), (117, 40), (74, 110), (79, 36), (89, 114), (78, 98), (29, 107), (88, 114), (55, 107), (34, 40), (50, 45), (20, 107), (14, 110), (46, 98), (33, 36), (41, 45), (58, 98), (47, 110), (18, 98), (6, 98), (114, 114), (103, 45), (43, 40), (83, 108), (13, 107), (94, 40), (97, 114), (5, 40), (69, 108), (76, 36), (118, 36), (82, 36), (48, 107), (105, 110), (101, 107), (75, 61), (81, 92), (65, 114), (66, 107), (1, 114), (52, 52), (56, 92), (8, 61), (80, 110), (67, 92), (44, 107), (116, 108), (0, 92), (110, 110), (42, 40), (24, 36), (86, 98), (93, 36), (112, 92), (85, 98), (2, 45), (102, 36), (98, 98), (27, 98), (28, 40), (10, 92), (39, 98), (23, 98), (4, 110), (7, 108), (108, 108), (95, 110), (57, 45), (71, 107), (15, 113), (19, 114), (22, 98), (16, 98), (31, 114), (38, 113), (77, 36), (84, 45), (113, 113), (87, 61), (63, 52), (40, 40)] current theta: 0.181116160116 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:19:08 2014 Optimize a model with 14521 rows, 14640 columns and 43440 nonzeros Presolve removed 13032 rows and 13066 columns Presolve time: 0.02s Presolved: 1489 rows, 1574 columns, 4310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1574 integer (1574 binary) Root relaxation: cutoff, 1666 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 (1666 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 -