current theta: 0.685699640727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:54 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 4030 rows and 4030 columns Presolve time: 0.17s Presolved: 7961 rows, 8069 columns, 23771 nonzeros Variable types: 0 continuous, 8069 integer (8069 binary) Root relaxation: objective 0.000000e+00, 986 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 (1985 simplex iterations) in 0.25 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, 5, 36, 45, 48, 54, 73, 85, 95, 100, 107] edges [(64, 36), (73, 48), (92, 107), (68, 107), (34, 54), (38, 45), (39, 45), (70, 107), (85, 85), (35, 107), (60, 107), (18, 36), (46, 85), (88, 107), (69, 48), (36, 5), (21, 107), (16, 54), (31, 4), (53, 48), (76, 85), (28, 107), (104, 107), (94, 107), (89, 100), (1, 107), (56, 107), (50, 48), (43, 48), (10, 107), (8, 107), (23, 36), (62, 107), (77, 73), (4, 48), (52, 107), (63, 107), (40, 54), (49, 107), (7, 54), (30, 107), (24, 54), (55, 107), (17, 54), (96, 4), (20, 107), (99, 107), (107, 95), (84, 107), (6, 85), (57, 4), (86, 107), (27, 54), (80, 107), (98, 107), (95, 107), (2, 107), (13, 107), (74, 107), (33, 73), (65, 107), (83, 36), (41, 107), (9, 48), (48, 107), (101, 107), (47, 107), (0, 107), (79, 45), (91, 100), (54, 54), (66, 4), (51, 54), (37, 107), (108, 5), (44, 107), (78, 107), (12, 107), (22, 107), (87, 36), (90, 107), (29, 73), (93, 36), (5, 107), (32, 54), (102, 85), (75, 48), (97, 4), (81, 48), (14, 107), (71, 54), (59, 48), (58, 107), (105, 4), (25, 107), (42, 48), (61, 107), (106, 107), (26, 107), (19, 5), (15, 85), (82, 54), (11, 107), (72, 107), (3, 107), (45, 48), (100, 107), (103, 107), (67, 107)] current theta: 0.342849820364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:54 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 8978 rows and 8978 columns Presolve time: 0.06s Presolved: 3013 rows, 3121 columns, 8927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3121 integer (3121 binary) Root relaxation: objective 0.000000e+00, 981 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 (1603 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 [54, 57, 63, 66, 70, 84, 93, 98, 103, 107, 108] edges [(66, 66), (3, 103), (65, 66), (96, 66), (39, 93), (64, 108), (67, 70), (10, 84), (74, 66), (70, 107), (95, 70), (94, 63), (6, 108), (22, 103), (87, 108), (18, 108), (88, 63), (97, 66), (107, 107), (61, 98), (1, 107), (56, 107), (9, 66), (37, 103), (102, 98), (48, 57), (29, 66), (93, 54), (11, 70), (33, 93), (50, 66), (62, 107), (54, 93), (44, 84), (105, 66), (63, 63), (5, 103), (57, 57), (52, 107), (104, 103), (24, 108), (28, 103), (12, 103), (79, 108), (73, 63), (71, 66), (78, 98), (103, 70), (47, 57), (53, 57), (15, 98), (83, 63), (40, 57), (26, 103), (59, 66), (58, 98), (81, 66), (27, 54), (80, 107), (31, 66), (99, 108), (13, 107), (69, 108), (34, 108), (77, 93), (19, 107), (32, 93), (76, 108), (84, 63), (72, 70), (30, 63), (90, 108), (38, 93), (4, 57), (45, 57), (51, 57), (20, 70), (16, 108), (68, 98), (8, 63), (85, 98), (98, 98), (92, 63), (49, 103), (14, 107), (23, 98), (36, 98), (41, 63), (89, 66), (25, 107), (60, 108), (55, 66), (7, 108), (108, 108), (106, 107), (75, 108), (17, 108), (0, 70), (21, 98), (86, 103), (2, 108), (82, 54), (35, 63), (46, 108), (91, 70), (43, 108), (100, 107), (42, 63), (101, 66)] current theta: 0.171424910182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:54 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10876 rows and 10934 columns Presolve time: 0.02s Presolved: 1115 rows, 1165 columns, 3175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: cutoff, 1214 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 (1214 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.257137365273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:55 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10006 rows and 10010 columns Presolve time: 0.03s Presolved: 1985 rows, 2089 columns, 5839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2089 integer (2089 binary) Root relaxation: objective 0.000000e+00, 1240 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 (2097 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 [15, 23, 25, 40, 49, 67, 93, 103, 104, 105, 108] edges [(69, 40), (14, 104), (85, 15), (60, 104), (39, 93), (88, 104), (64, 108), (79, 93), (35, 104), (57, 105), (75, 40), (56, 103), (11, 67), (24, 93), (99, 104), (93, 93), (103, 103), (86, 49), (3, 104), (87, 108), (19, 67), (1, 67), (18, 108), (107, 67), (63, 108), (51, 40), (10, 108), (71, 40), (37, 49), (59, 105), (30, 103), (21, 49), (94, 104), (50, 105), (45, 40), (0, 67), (42, 108), (102, 15), (54, 93), (97, 105), (16, 93), (5, 103), (55, 104), (84, 104), (58, 103), (27, 40), (7, 93), (41, 67), (101, 105), (95, 25), (4, 105), (8, 108), (92, 67), (48, 104), (105, 105), (72, 67), (61, 49), (70, 67), (43, 40), (104, 104), (91, 25), (34, 108), (47, 104), (77, 93), (32, 93), (44, 104), (76, 108), (82, 93), (74, 105), (65, 105), (90, 108), (38, 93), (2, 104), (36, 23), (22, 49), (66, 105), (13, 67), (15, 23), (31, 105), (25, 67), (9, 105), (6, 93), (78, 49), (98, 49), (49, 103), (81, 105), (29, 105), (62, 67), (89, 105), (96, 105), (67, 67), (100, 104), (33, 108), (108, 108), (68, 23), (53, 40), (52, 103), (73, 40), (106, 67), (28, 108), (26, 49), (83, 49), (80, 67), (23, 49), (46, 108), (20, 67), (17, 93), (12, 104), (40, 40)] current theta: 0.214281137727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:55 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10464 rows and 10483 columns Presolve time: 0.02s Presolved: 1527 rows, 1616 columns, 4450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1616 integer (1616 binary) Root relaxation: objective 0.000000e+00, 1186 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 (1986 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 [23, 25, 39, 51, 63, 64, 88, 97, 98, 103, 107] edges [(104, 88), (69, 51), (10, 63), (53, 51), (56, 103), (54, 39), (55, 88), (32, 64), (71, 97), (103, 103), (89, 97), (43, 63), (101, 97), (100, 88), (62, 103), (96, 97), (105, 97), (1, 25), (61, 98), (0, 103), (14, 88), (37, 103), (40, 51), (91, 107), (47, 97), (38, 39), (99, 88), (97, 97), (63, 63), (8, 23), (35, 88), (80, 25), (5, 103), (28, 63), (74, 97), (64, 64), (79, 64), (73, 63), (33, 39), (2, 88), (46, 64), (78, 98), (11, 103), (70, 25), (87, 64), (41, 103), (39, 39), (9, 97), (60, 88), (95, 25), (90, 63), (51, 51), (58, 98), (59, 97), (107, 25), (50, 97), (82, 39), (29, 97), (26, 98), (13, 25), (19, 107), (12, 88), (93, 39), (92, 88), (36, 23), (15, 23), (68, 98), (18, 64), (108, 63), (23, 23), (21, 103), (86, 98), (4, 97), (85, 98), (88, 88), (57, 97), (98, 98), (49, 103), (81, 97), (84, 88), (16, 39), (48, 97), (34, 63), (75, 51), (94, 88), (45, 97), (77, 39), (25, 107), (24, 39), (67, 103), (6, 64), (76, 64), (27, 39), (106, 107), (7, 39), (52, 103), (65, 97), (44, 97), (22, 98), (17, 39), (83, 64), (72, 107), (3, 107), (66, 97), (31, 97), (20, 103), (30, 88), (42, 63), (102, 23)] current theta: 0.192853023954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:55 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10670 rows and 10706 columns Presolve time: 0.02s Presolved: 1321 rows, 1393 columns, 3815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1393 integer (1393 binary) Root relaxation: cutoff, 1197 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 (1197 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.203567080841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:55 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10556 rows and 10581 columns Presolve time: 0.02s Presolved: 1435 rows, 1518 columns, 4168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1518 integer (1518 binary) Root relaxation: cutoff, 1277 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 (1277 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.208924109284 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:55 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10500 rows and 10519 columns Presolve time: 0.02s Presolved: 1491 rows, 1580 columns, 4342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1580 integer (1580 binary) Root relaxation: objective 0.000000e+00, 1341 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 (2316 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 [23, 25, 39, 51, 57, 63, 64, 98, 100, 101, 103] edges [(69, 51), (2, 100), (10, 63), (53, 51), (56, 103), (54, 39), (94, 100), (47, 101), (32, 64), (103, 103), (43, 63), (62, 103), (14, 100), (97, 101), (92, 103), (1, 25), (61, 98), (105, 57), (30, 103), (37, 103), (40, 51), (38, 39), (96, 101), (63, 63), (8, 23), (80, 25), (5, 103), (28, 63), (64, 64), (3, 25), (79, 64), (73, 63), (33, 39), (46, 64), (78, 98), (11, 103), (70, 25), (87, 64), (41, 103), (39, 39), (95, 25), (81, 57), (55, 101), (90, 63), (51, 51), (59, 57), (58, 98), (65, 57), (107, 25), (100, 103), (82, 39), (71, 57), (91, 25), (26, 98), (13, 25), (22, 23), (84, 63), (19, 25), (99, 100), (93, 39), (4, 57), (45, 57), (15, 23), (104, 100), (29, 57), (74, 57), (68, 98), (18, 64), (108, 63), (23, 23), (21, 103), (86, 98), (85, 98), (44, 101), (98, 98), (49, 103), (16, 39), (106, 25), (34, 63), (75, 51), (36, 98), (66, 101), (77, 39), (9, 57), (12, 100), (72, 25), (31, 57), (24, 39), (60, 63), (67, 103), (6, 64), (76, 64), (27, 39), (88, 100), (7, 39), (52, 103), (35, 100), (0, 25), (57, 101), (101, 57), (17, 39), (83, 64), (25, 25), (48, 101), (20, 103), (42, 63), (50, 57), (89, 101), (102, 23)] current theta: 0.206245595062 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:55 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10530 rows and 10552 columns Presolve time: 0.02s Presolved: 1461 rows, 1547 columns, 4249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1547 integer (1547 binary) Root relaxation: objective 0.000000e+00, 1260 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 (1260 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 [23, 25, 39, 51, 57, 63, 64, 74, 88, 98, 103] edges [(104, 88), (97, 57), (69, 51), (10, 63), (56, 103), (54, 39), (32, 64), (103, 103), (100, 88), (62, 103), (44, 88), (1, 25), (61, 98), (14, 88), (37, 103), (40, 51), (31, 74), (43, 51), (38, 39), (99, 88), (63, 63), (8, 23), (35, 88), (80, 25), (5, 103), (28, 63), (64, 64), (74, 74), (3, 25), (79, 64), (73, 63), (33, 39), (2, 88), (46, 64), (11, 103), (98, 23), (48, 74), (70, 25), (87, 64), (41, 103), (39, 39), (53, 57), (95, 25), (81, 57), (90, 63), (51, 51), (59, 57), (58, 98), (47, 74), (65, 57), (107, 25), (75, 39), (82, 39), (71, 57), (89, 74), (91, 25), (26, 98), (13, 25), (55, 74), (105, 74), (12, 88), (84, 63), (19, 25), (93, 39), (4, 57), (45, 57), (92, 88), (36, 23), (15, 23), (29, 57), (66, 74), (101, 74), (68, 98), (18, 64), (108, 63), (23, 23), (96, 74), (21, 103), (86, 98), (85, 98), (88, 88), (49, 103), (16, 39), (106, 25), (34, 63), (94, 88), (77, 39), (9, 57), (72, 25), (24, 39), (60, 63), (67, 103), (6, 64), (57, 74), (76, 64), (27, 39), (7, 39), (52, 103), (0, 25), (22, 98), (17, 39), (83, 64), (25, 25), (20, 103), (30, 88), (42, 63), (50, 57), (78, 23), (102, 23)] current theta: 0.204906337952 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:55 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10546 rows and 10570 columns Presolve time: 0.02s Presolved: 1445 rows, 1529 columns, 4199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1529 integer (1529 binary) Root relaxation: objective 0.000000e+00, 1538 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 (1538 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 [23, 25, 30, 34, 35, 39, 53, 64, 96, 98, 103] edges [(53, 53), (56, 103), (54, 39), (89, 53), (96, 96), (32, 64), (50, 53), (62, 103), (28, 34), (73, 53), (31, 96), (92, 103), (57, 53), (1, 25), (61, 98), (30, 103), (94, 35), (105, 96), (37, 103), (104, 35), (38, 39), (47, 96), (88, 30), (74, 96), (44, 35), (8, 23), (40, 53), (80, 25), (5, 103), (64, 64), (43, 53), (101, 96), (3, 25), (79, 64), (33, 39), (12, 35), (42, 34), (46, 64), (55, 35), (78, 98), (11, 103), (2, 30), (70, 25), (87, 64), (41, 103), (39, 39), (95, 25), (58, 98), (49, 30), (107, 25), (97, 96), (75, 39), (4, 96), (100, 103), (82, 39), (99, 35), (51, 53), (91, 25), (26, 98), (13, 25), (34, 34), (19, 25), (93, 39), (69, 34), (14, 35), (15, 23), (9, 53), (71, 53), (108, 34), (60, 35), (68, 98), (18, 64), (23, 23), (21, 103), (86, 98), (90, 35), (85, 98), (48, 96), (98, 98), (63, 34), (16, 39), (45, 53), (106, 25), (36, 98), (77, 39), (35, 30), (72, 25), (24, 39), (67, 103), (6, 64), (10, 30), (76, 64), (27, 39), (84, 35), (7, 39), (81, 53), (52, 103), (103, 30), (0, 25), (22, 98), (59, 53), (66, 96), (65, 96), (17, 39), (83, 64), (25, 25), (29, 96), (20, 103), (102, 23)] current theta: 0.204236709396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:55 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10550 rows and 10574 columns Presolve time: 0.02s Presolved: 1441 rows, 1525 columns, 4187 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1525 integer (1525 binary) Root relaxation: cutoff, 25 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 (25 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 [23, 25, 30, 34, 35, 39, 53, 64, 96, 98, 103] edges [(53, 53), (56, 103), (54, 39), (89, 53), (96, 96), (32, 64), (50, 53), (62, 103), (28, 34), (73, 53), (31, 96), (92, 103), (57, 53), (1, 25), (61, 98), (30, 103), (94, 35), (105, 96), (37, 103), (104, 35), (38, 39), (47, 96), (88, 30), (74, 96), (44, 35), (8, 23), (40, 53), (80, 25), (5, 103), (64, 64), (43, 53), (101, 96), (3, 25), (79, 64), (33, 39), (12, 35), (42, 34), (46, 64), (55, 35), (78, 98), (11, 103), (2, 30), (70, 25), (87, 64), (41, 103), (39, 39), (95, 25), (58, 98), (49, 30), (107, 25), (97, 96), (75, 39), (4, 96), (100, 103), (82, 39), (99, 35), (51, 53), (91, 25), (26, 98), (13, 25), (34, 34), (19, 25), (93, 39), (69, 34), (14, 35), (15, 23), (9, 53), (71, 53), (108, 34), (60, 35), (68, 98), (18, 64), (23, 23), (21, 103), (86, 98), (90, 35), (85, 98), (48, 96), (98, 98), (63, 34), (16, 39), (45, 53), (106, 25), (36, 98), (77, 39), (35, 30), (72, 25), (24, 39), (67, 103), (6, 64), (10, 30), (76, 64), (27, 39), (84, 35), (7, 39), (81, 53), (52, 103), (103, 30), (0, 25), (22, 98), (59, 53), (66, 96), (65, 96), (17, 39), (83, 64), (25, 25), (29, 96), (20, 103), (102, 23)] current theta: 0.203901895119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:55 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10552 rows and 10577 columns Presolve time: 0.02s Presolved: 1439 rows, 1522 columns, 4180 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1522 integer (1522 binary) Root relaxation: cutoff, 26 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 (26 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 [23, 25, 30, 34, 35, 39, 53, 64, 96, 98, 103] edges [(53, 53), (56, 103), (54, 39), (89, 53), (96, 96), (32, 64), (50, 53), (62, 103), (28, 34), (73, 53), (31, 96), (92, 103), (57, 53), (1, 25), (61, 98), (30, 103), (94, 35), (105, 96), (37, 103), (104, 35), (38, 39), (47, 96), (88, 30), (74, 96), (44, 35), (8, 23), (40, 53), (80, 25), (5, 103), (64, 64), (43, 53), (101, 96), (3, 25), (79, 64), (33, 39), (12, 35), (42, 34), (46, 64), (55, 35), (78, 98), (11, 103), (2, 30), (70, 25), (87, 64), (41, 103), (39, 39), (95, 25), (58, 98), (49, 30), (107, 25), (97, 96), (75, 39), (4, 96), (100, 103), (82, 39), (99, 35), (51, 53), (91, 25), (26, 98), (13, 25), (34, 34), (19, 25), (93, 39), (69, 34), (14, 35), (15, 23), (9, 53), (71, 53), (108, 34), (60, 35), (68, 98), (18, 64), (23, 23), (21, 103), (86, 98), (90, 35), (85, 98), (48, 96), (98, 98), (63, 34), (16, 39), (45, 53), (106, 25), (36, 98), (77, 39), (35, 30), (72, 25), (24, 39), (67, 103), (6, 64), (10, 30), (76, 64), (27, 39), (84, 35), (7, 39), (81, 53), (52, 103), (103, 30), (0, 25), (22, 98), (59, 53), (66, 96), (65, 96), (17, 39), (83, 64), (25, 25), (29, 96), (20, 103), (102, 23)] current theta: 0.20373448798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:55 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10554 rows and 10579 columns Presolve time: 0.02s Presolved: 1437 rows, 1520 columns, 4174 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1520 integer (1520 binary) Root relaxation: cutoff, 26 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 (26 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 [23, 25, 30, 34, 35, 39, 53, 64, 96, 98, 103] edges [(53, 53), (56, 103), (54, 39), (89, 53), (96, 96), (32, 64), (50, 53), (62, 103), (28, 34), (73, 53), (31, 96), (92, 103), (57, 53), (1, 25), (61, 98), (30, 103), (94, 35), (105, 96), (37, 103), (104, 35), (38, 39), (47, 96), (88, 30), (74, 96), (44, 35), (8, 23), (40, 53), (80, 25), (5, 103), (64, 64), (43, 53), (101, 96), (3, 25), (79, 64), (33, 39), (12, 35), (42, 34), (46, 64), (55, 35), (78, 98), (11, 103), (2, 30), (70, 25), (87, 64), (41, 103), (39, 39), (95, 25), (58, 98), (49, 30), (107, 25), (97, 96), (75, 39), (4, 96), (100, 103), (82, 39), (99, 35), (51, 53), (91, 25), (26, 98), (13, 25), (34, 34), (19, 25), (93, 39), (69, 34), (14, 35), (15, 23), (9, 53), (71, 53), (108, 34), (60, 35), (68, 98), (18, 64), (23, 23), (21, 103), (86, 98), (90, 35), (85, 98), (48, 96), (98, 98), (63, 34), (16, 39), (45, 53), (106, 25), (36, 98), (77, 39), (35, 30), (72, 25), (24, 39), (67, 103), (6, 64), (10, 30), (76, 64), (27, 39), (84, 35), (7, 39), (81, 53), (52, 103), (103, 30), (0, 25), (22, 98), (59, 53), (66, 96), (65, 96), (17, 39), (83, 64), (25, 25), (29, 96), (20, 103), (102, 23)] current theta: 0.20365078441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:55 2014 Optimize a model with 11991 rows, 12099 columns and 35861 nonzeros Presolve removed 10554 rows and 10579 columns Presolve time: 0.02s Presolved: 1437 rows, 1520 columns, 4174 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1520 integer (1520 binary) Root relaxation: cutoff, 26 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 (26 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 [23, 25, 30, 34, 35, 39, 53, 64, 96, 98, 103] edges [(53, 53), (56, 103), (54, 39), (89, 53), (96, 96), (32, 64), (50, 53), (62, 103), (28, 34), (73, 53), (31, 96), (92, 103), (57, 53), (1, 25), (61, 98), (30, 103), (94, 35), (105, 96), (37, 103), (104, 35), (38, 39), (47, 96), (88, 30), (74, 96), (44, 35), (8, 23), (40, 53), (80, 25), (5, 103), (64, 64), (43, 53), (101, 96), (3, 25), (79, 64), (33, 39), (12, 35), (42, 34), (46, 64), (55, 35), (78, 98), (11, 103), (2, 30), (70, 25), (87, 64), (41, 103), (39, 39), (95, 25), (58, 98), (49, 30), (107, 25), (97, 96), (75, 39), (4, 96), (100, 103), (82, 39), (99, 35), (51, 53), (91, 25), (26, 98), (13, 25), (34, 34), (19, 25), (93, 39), (69, 34), (14, 35), (15, 23), (9, 53), (71, 53), (108, 34), (60, 35), (68, 98), (18, 64), (23, 23), (21, 103), (86, 98), (90, 35), (85, 98), (48, 96), (98, 98), (63, 34), (16, 39), (45, 53), (106, 25), (36, 98), (77, 39), (35, 30), (72, 25), (24, 39), (67, 103), (6, 64), (10, 30), (76, 64), (27, 39), (84, 35), (7, 39), (81, 53), (52, 103), (103, 30), (0, 25), (22, 98), (59, 53), (66, 96), (65, 96), (17, 39), (83, 64), (25, 25), (29, 96), (20, 103), (102, 23)]