current theta: 0.605493979634 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:46 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 3728 rows and 3728 columns Presolve time: 0.15s Presolved: 6373 rows, 6472 columns, 19016 nonzeros Variable types: 0 continuous, 6472 integer (6472 binary) Root relaxation: objective 0.000000e+00, 856 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 (856 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 21, 28, 29, 44, 54, 58, 59, 94, 98] edges [(52, 98), (95, 98), (48, 98), (12, 98), (0, 94), (1, 98), (30, 98), (29, 98), (42, 98), (96, 98), (20, 98), (63, 98), (75, 98), (87, 21), (39, 94), (17, 98), (92, 21), (10, 98), (97, 98), (83, 98), (61, 98), (74, 98), (71, 98), (36, 94), (33, 94), (73, 98), (21, 28), (64, 98), (11, 98), (84, 54), (79, 98), (15, 94), (41, 98), (8, 98), (19, 98), (2, 98), (32, 98), (69, 98), (82, 98), (47, 98), (60, 98), (78, 98), (7, 98), (44, 58), (9, 98), (38, 98), (90, 98), (51, 94), (37, 98), (50, 98), (28, 98), (46, 98), (27, 98), (58, 98), (5, 98), (99, 98), (18, 98), (6, 98), (91, 94), (26, 98), (81, 98), (25, 98), (59, 58), (54, 98), (72, 98), (43, 94), (49, 98), (77, 98), (55, 98), (68, 98), (57, 98), (93, 98), (86, 98), (16, 58), (67, 98), (70, 94), (80, 98), (85, 98), (35, 28), (98, 98), (45, 98), (23, 98), (88, 98), (40, 98), (53, 98), (66, 98), (14, 98), (13, 98), (65, 98), (94, 98), (56, 98), (3, 98), (89, 98), (22, 98), (34, 98), (76, 94), (31, 98), (62, 98), (4, 98), (24, 98)] current theta: 0.302746989817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:46 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 7778 rows and 7781 columns Presolve time: 0.04s Presolved: 2323 rows, 2419 columns, 6863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2419 integer (2419 binary) Root relaxation: objective 0.000000e+00, 1122 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 (2071 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, 31, 50, 54, 64, 67, 72, 95, 97, 99] edges [(61, 67), (99, 64), (51, 0), (1, 97), (10, 64), (43, 97), (93, 64), (32, 64), (84, 97), (21, 31), (63, 31), (50, 50), (24, 95), (7, 31), (88, 72), (39, 97), (15, 0), (76, 50), (70, 0), (47, 97), (74, 99), (17, 50), (81, 67), (8, 50), (64, 99), (97, 97), (91, 0), (38, 64), (22, 67), (37, 64), (13, 31), (2, 95), (19, 72), (98, 72), (27, 99), (77, 50), (40, 97), (69, 67), (82, 97), (5, 99), (28, 31), (35, 95), (72, 67), (9, 50), (58, 99), (11, 54), (46, 97), (3, 31), (59, 99), (0, 0), (42, 72), (49, 64), (85, 31), (26, 99), (55, 97), (54, 54), (29, 31), (90, 31), (79, 0), (56, 64), (18, 95), (57, 99), (65, 31), (52, 54), (4, 97), (23, 95), (36, 97), (30, 31), (86, 99), (6, 0), (83, 99), (96, 31), (25, 64), (68, 64), (41, 72), (80, 64), (62, 67), (60, 72), (67, 67), (53, 97), (66, 99), (45, 95), (78, 72), (12, 95), (73, 95), (87, 31), (31, 31), (92, 31), (14, 72), (71, 50), (16, 99), (34, 99), (95, 54), (44, 99), (89, 72), (33, 97), (75, 54), (94, 97), (20, 31), (48, 95)] current theta: 0.151373494908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:46 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 9286 rows and 9368 columns Presolve time: 0.01s Presolved: 815 rows, 832 columns, 2260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 832 integer (832 binary) Root relaxation: cutoff, 954 iterations, 0.01 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 (954 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.227060242363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:46 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8622 rows and 8638 columns Presolve time: 0.02s Presolved: 1479 rows, 1562 columns, 4318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1562 integer (1562 binary) Root relaxation: objective -3.552714e-15, 1344 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 (2163 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 [30, 31, 43, 52, 64, 86, 88, 89, 95, 97] edges [(79, 97), (98, 89), (9, 88), (42, 89), (1, 97), (10, 64), (66, 64), (50, 52), (93, 64), (72, 88), (84, 97), (95, 95), (74, 64), (26, 30), (21, 31), (63, 31), (24, 95), (73, 52), (59, 86), (7, 31), (51, 43), (6, 52), (54, 95), (69, 89), (0, 43), (47, 97), (40, 88), (35, 89), (57, 30), (39, 43), (4, 43), (97, 97), (86, 86), (60, 97), (41, 97), (8, 52), (11, 95), (2, 95), (46, 64), (44, 86), (15, 43), (32, 88), (61, 88), (37, 97), (82, 97), (28, 31), (17, 52), (14, 97), (77, 95), (81, 89), (27, 64), (43, 43), (3, 31), (85, 31), (25, 97), (29, 31), (90, 31), (64, 88), (16, 86), (48, 52), (52, 52), (18, 95), (92, 89), (68, 97), (62, 95), (67, 95), (65, 31), (49, 88), (71, 52), (30, 30), (88, 88), (70, 43), (58, 86), (22, 52), (55, 64), (96, 31), (38, 86), (23, 89), (36, 43), (80, 64), (34, 64), (89, 89), (99, 86), (56, 97), (78, 52), (53, 97), (13, 89), (45, 95), (12, 95), (91, 43), (87, 31), (75, 52), (31, 31), (33, 43), (19, 89), (5, 86), (83, 64), (76, 95), (94, 97), (20, 31)] current theta: 0.189216868636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:46 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8992 rows and 9036 columns Presolve time: 0.02s Presolved: 1109 rows, 1164 columns, 3180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: cutoff, 1188 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 (1188 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.208138555499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:46 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8834 rows and 8860 columns Presolve time: 0.02s Presolved: 1267 rows, 1340 columns, 3672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1340 integer (1340 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 (2016 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 [17, 58, 59, 62, 65, 83, 90, 91, 93, 97] edges [(52, 17), (89, 90), (34, 93), (19, 62), (65, 65), (27, 58), (60, 17), (1, 97), (40, 83), (8, 17), (93, 93), (50, 17), (62, 62), (26, 58), (10, 58), (69, 90), (38, 58), (61, 93), (51, 91), (2, 62), (11, 62), (39, 91), (29, 65), (47, 97), (79, 91), (95, 62), (72, 93), (57, 58), (81, 90), (30, 65), (99, 58), (97, 97), (41, 97), (24, 17), (4, 91), (80, 83), (48, 17), (87, 65), (9, 17), (36, 91), (55, 83), (15, 91), (44, 59), (7, 65), (90, 90), (43, 91), (17, 17), (6, 91), (82, 97), (45, 62), (71, 91), (14, 97), (22, 17), (74, 83), (83, 83), (59, 59), (28, 65), (12, 17), (32, 93), (75, 17), (66, 83), (25, 97), (91, 91), (23, 62), (63, 90), (85, 65), (70, 91), (37, 83), (58, 58), (68, 97), (86, 58), (92, 90), (54, 17), (76, 62), (94, 91), (16, 59), (20, 90), (31, 90), (21, 65), (64, 93), (53, 91), (49, 93), (13, 90), (73, 17), (56, 97), (98, 93), (18, 17), (42, 93), (84, 91), (5, 58), (78, 17), (67, 62), (46, 83), (88, 93), (3, 65), (33, 97), (96, 65), (35, 62), (0, 91), (77, 62)] current theta: 0.198677712067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:46 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8930 rows and 8964 columns Presolve time: 0.02s Presolved: 1171 rows, 1236 columns, 3376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1236 integer (1236 binary) Root relaxation: objective 0.000000e+00, 1069 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 (1069 simplex iterations) in 0.04 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, 16, 45, 46, 49, 50, 58, 65, 82, 90] edges [(13, 49), (89, 90), (74, 46), (65, 65), (15, 4), (45, 45), (43, 4), (66, 46), (16, 16), (26, 58), (92, 45), (36, 4), (50, 50), (10, 58), (51, 4), (34, 46), (69, 90), (76, 50), (40, 46), (38, 58), (14, 82), (39, 4), (27, 49), (24, 50), (29, 65), (17, 50), (8, 50), (57, 58), (81, 90), (30, 65), (99, 58), (68, 82), (25, 82), (19, 45), (33, 82), (87, 65), (67, 45), (70, 4), (7, 65), (90, 90), (93, 49), (91, 4), (80, 49), (35, 45), (71, 4), (54, 50), (64, 49), (9, 50), (61, 49), (79, 4), (94, 4), (22, 50), (28, 65), (48, 50), (53, 82), (32, 49), (84, 82), (46, 46), (77, 45), (18, 50), (97, 82), (56, 46), (63, 90), (85, 65), (78, 50), (59, 16), (58, 58), (88, 49), (37, 82), (72, 49), (11, 45), (0, 4), (86, 58), (95, 45), (12, 50), (1, 82), (44, 16), (98, 49), (2, 45), (47, 82), (60, 82), (20, 90), (31, 90), (21, 65), (62, 45), (49, 49), (75, 50), (52, 50), (41, 82), (5, 58), (4, 4), (83, 46), (82, 82), (6, 4), (42, 90), (23, 45), (3, 65), (73, 50), (55, 46), (96, 65)] current theta: 0.193947290351 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:46 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8958 rows and 8998 columns Presolve time: 0.02s Presolved: 1143 rows, 1202 columns, 3286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: objective 0.000000e+00, 1142 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 (1142 simplex iterations) in 0.04 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, 16, 45, 46, 49, 50, 58, 65, 90, 97] edges [(79, 97), (13, 49), (89, 90), (74, 46), (65, 65), (1, 97), (15, 4), (45, 45), (43, 4), (66, 46), (84, 97), (16, 16), (26, 58), (92, 45), (36, 4), (50, 50), (10, 58), (51, 4), (34, 46), (69, 90), (76, 50), (40, 46), (38, 58), (39, 4), (27, 49), (24, 50), (29, 65), (47, 97), (17, 50), (8, 50), (57, 58), (81, 90), (30, 65), (99, 58), (60, 4), (97, 97), (19, 45), (41, 97), (87, 65), (67, 45), (70, 4), (7, 65), (90, 90), (93, 49), (91, 4), (80, 49), (37, 97), (82, 97), (35, 45), (71, 4), (54, 50), (64, 49), (14, 97), (9, 50), (61, 49), (22, 50), (28, 65), (48, 50), (32, 49), (46, 46), (77, 45), (53, 4), (25, 97), (18, 50), (56, 46), (63, 90), (85, 65), (78, 50), (59, 16), (58, 58), (88, 49), (68, 97), (72, 49), (11, 45), (0, 4), (86, 58), (95, 45), (12, 50), (44, 16), (98, 49), (2, 45), (20, 90), (31, 90), (21, 65), (62, 45), (49, 49), (75, 50), (52, 50), (5, 58), (4, 4), (83, 46), (6, 4), (42, 90), (23, 45), (3, 65), (73, 50), (55, 46), (33, 97), (94, 97), (96, 65)] current theta: 0.191582079493 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:46 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8970 rows and 9012 columns Presolve time: 0.02s Presolved: 1131 rows, 1188 columns, 3248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1188 integer (1188 binary) Root relaxation: objective 0.000000e+00, 1176 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 (1176 simplex iterations) in 0.04 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, 10, 20, 30, 40, 42, 45, 50, 59, 97] edges [(90, 42), (79, 97), (29, 20), (55, 40), (1, 97), (63, 42), (15, 4), (45, 45), (49, 42), (81, 20), (37, 40), (43, 4), (84, 97), (92, 45), (36, 4), (87, 20), (50, 50), (51, 4), (34, 10), (76, 50), (7, 30), (39, 4), (24, 50), (47, 97), (3, 20), (17, 50), (13, 42), (74, 40), (57, 30), (8, 50), (60, 4), (97, 97), (66, 40), (88, 40), (19, 45), (41, 97), (67, 45), (70, 4), (56, 40), (44, 59), (28, 30), (91, 4), (82, 97), (35, 45), (71, 4), (54, 50), (14, 97), (9, 50), (46, 40), (93, 42), (22, 50), (59, 59), (48, 50), (10, 10), (64, 40), (20, 20), (31, 20), (72, 42), (61, 42), (77, 45), (53, 4), (25, 97), (18, 50), (89, 42), (85, 30), (27, 10), (78, 50), (38, 10), (42, 42), (83, 40), (68, 97), (26, 10), (80, 40), (11, 45), (0, 4), (99, 10), (95, 45), (30, 30), (32, 42), (12, 50), (86, 59), (65, 30), (2, 45), (96, 30), (16, 59), (98, 42), (62, 45), (75, 50), (5, 59), (52, 50), (4, 4), (58, 10), (6, 4), (69, 42), (23, 45), (73, 50), (21, 20), (33, 97), (94, 97), (40, 40)] current theta: 0.190399474065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:46 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8986 rows and 9029 columns Presolve time: 0.02s Presolved: 1115 rows, 1171 columns, 3199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1171 integer (1171 binary) Root relaxation: cutoff, 1123 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 (1123 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.190990776779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:47 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8980 rows and 9023 columns Presolve time: 0.02s Presolved: 1121 rows, 1177 columns, 3217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1177 integer (1177 binary) Root relaxation: cutoff, 1130 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 (1130 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.191286428136 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:47 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8970 rows and 9012 columns Presolve time: 0.02s Presolved: 1131 rows, 1188 columns, 3248 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1188 integer (1188 binary) Root relaxation: cutoff, 43 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 (43 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 [4, 10, 20, 30, 40, 42, 45, 50, 59, 97] edges [(90, 42), (79, 97), (29, 20), (55, 40), (1, 97), (63, 42), (15, 4), (45, 45), (49, 42), (81, 20), (37, 40), (43, 4), (84, 97), (92, 45), (36, 4), (87, 20), (50, 50), (51, 4), (34, 10), (76, 50), (7, 30), (39, 4), (24, 50), (47, 97), (3, 20), (17, 50), (13, 42), (74, 40), (57, 30), (8, 50), (60, 4), (97, 97), (66, 40), (88, 40), (19, 45), (41, 97), (67, 45), (70, 4), (56, 40), (44, 59), (28, 30), (91, 4), (82, 97), (35, 45), (71, 4), (54, 50), (14, 97), (9, 50), (46, 40), (93, 42), (22, 50), (59, 59), (48, 50), (10, 10), (64, 40), (20, 20), (31, 20), (72, 42), (61, 42), (77, 45), (53, 4), (25, 97), (18, 50), (89, 42), (85, 30), (27, 10), (78, 50), (38, 10), (42, 42), (83, 40), (68, 97), (26, 10), (80, 40), (11, 45), (0, 4), (99, 10), (95, 45), (30, 30), (32, 42), (12, 50), (86, 59), (65, 30), (2, 45), (96, 30), (16, 59), (98, 42), (62, 45), (75, 50), (5, 59), (52, 50), (4, 4), (58, 10), (6, 4), (69, 42), (23, 45), (73, 50), (21, 20), (33, 97), (94, 97), (40, 40)] current theta: 0.191138602458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:47 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8978 rows and 9021 columns Presolve time: 0.02s Presolved: 1123 rows, 1179 columns, 3223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: cutoff, 1212 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 (1212 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.191212515297 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:25:47 2014 Optimize a model with 10101 rows, 10200 columns and 30200 nonzeros Presolve removed 8972 rows and 9014 columns Presolve time: 0.02s Presolved: 1129 rows, 1186 columns, 3242 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: cutoff, 43 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 (43 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 [4, 10, 20, 30, 40, 42, 45, 50, 59, 97] edges [(90, 42), (79, 97), (29, 20), (55, 40), (1, 97), (63, 42), (15, 4), (45, 45), (49, 42), (81, 20), (37, 40), (43, 4), (84, 97), (92, 45), (36, 4), (87, 20), (50, 50), (51, 4), (34, 10), (76, 50), (7, 30), (39, 4), (24, 50), (47, 97), (3, 20), (17, 50), (13, 42), (74, 40), (57, 30), (8, 50), (60, 4), (97, 97), (66, 40), (88, 40), (19, 45), (41, 97), (67, 45), (70, 4), (56, 40), (44, 59), (28, 30), (91, 4), (82, 97), (35, 45), (71, 4), (54, 50), (14, 97), (9, 50), (46, 40), (93, 42), (22, 50), (59, 59), (48, 50), (10, 10), (64, 40), (20, 20), (31, 20), (72, 42), (61, 42), (77, 45), (53, 4), (25, 97), (18, 50), (89, 42), (85, 30), (27, 10), (78, 50), (38, 10), (42, 42), (83, 40), (68, 97), (26, 10), (80, 40), (11, 45), (0, 4), (99, 10), (95, 45), (30, 30), (32, 42), (12, 50), (86, 59), (65, 30), (2, 45), (96, 30), (16, 59), (98, 42), (62, 45), (75, 50), (5, 59), (52, 50), (4, 4), (58, 10), (6, 4), (69, 42), (23, 45), (73, 50), (21, 20), (33, 97), (94, 97), (40, 40)]