current theta: 0.63361620414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:02 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 3370 rows and 3370 columns Presolve time: 0.14s Presolved: 6137 rows, 6233 columns, 18311 nonzeros Variable types: 0 continuous, 6233 integer (6233 binary) Root relaxation: objective 0.000000e+00, 661 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 (661 simplex iterations) in 0.16 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 [45, 50, 56, 73, 74, 75, 87, 89, 91, 95] edges [(19, 91), (27, 95), (88, 95), (69, 95), (11, 56), (45, 91), (9, 95), (86, 95), (75, 91), (30, 95), (58, 95), (39, 95), (95, 95), (44, 95), (61, 95), (5, 95), (66, 95), (33, 95), (46, 91), (54, 95), (70, 75), (80, 95), (10, 56), (36, 95), (15, 95), (22, 87), (41, 95), (8, 95), (85, 95), (50, 95), (29, 95), (71, 95), (72, 95), (2, 95), (16, 95), (60, 95), (65, 95), (24, 56), (90, 91), (26, 95), (7, 95), (68, 95), (38, 89), (35, 95), (96, 95), (81, 56), (4, 95), (1, 89), (40, 95), (82, 95), (57, 95), (62, 91), (14, 95), (56, 89), (43, 95), (63, 91), (73, 87), (78, 45), (77, 45), (31, 95), (92, 95), (91, 91), (32, 95), (21, 89), (79, 95), (18, 95), (25, 95), (67, 95), (51, 56), (87, 91), (23, 95), (84, 95), (49, 95), (6, 56), (28, 95), (17, 91), (37, 95), (89, 91), (13, 91), (74, 91), (53, 91), (42, 95), (20, 91), (59, 95), (3, 95), (64, 95), (93, 95), (47, 95), (12, 95), (52, 95), (94, 95), (34, 95), (76, 95), (55, 95), (83, 95), (0, 91), (48, 95)] current theta: 0.31680810207 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:02 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7212 rows and 7215 columns Presolve time: 0.04s Presolved: 2295 rows, 2388 columns, 6782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2388 integer (2388 binary) Root relaxation: objective 0.000000e+00, 817 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 (1399 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 [14, 52, 54, 63, 68, 73, 93, 94, 95, 96] edges [(79, 54), (62, 68), (70, 14), (68, 63), (75, 68), (87, 63), (30, 95), (9, 94), (93, 93), (89, 68), (96, 52), (58, 93), (51, 96), (20, 73), (80, 94), (61, 94), (14, 14), (84, 52), (54, 95), (33, 94), (44, 96), (19, 68), (66, 93), (36, 95), (40, 52), (15, 94), (7, 68), (29, 95), (60, 93), (50, 93), (41, 96), (11, 94), (73, 73), (64, 63), (69, 68), (8, 54), (17, 73), (22, 63), (74, 73), (38, 68), (77, 68), (56, 14), (90, 68), (37, 96), (83, 93), (82, 94), (4, 95), (13, 63), (43, 93), (46, 68), (31, 54), (59, 68), (92, 93), (72, 96), (26, 14), (2, 96), (39, 63), (6, 14), (5, 96), (85, 52), (21, 14), (91, 63), (67, 93), (32, 95), (12, 68), (78, 14), (18, 95), (25, 95), (63, 68), (1, 14), (10, 54), (71, 52), (49, 96), (23, 95), (35, 96), (55, 52), (28, 95), (57, 68), (76, 63), (47, 93), (94, 52), (3, 96), (88, 54), (45, 68), (42, 93), (24, 96), (86, 63), (95, 52), (53, 68), (16, 63), (48, 93), (52, 96), (65, 96), (27, 93), (0, 63), (81, 96), (34, 96)] current theta: 0.158404051035 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:02 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8696 rows and 8774 columns Presolve time: 0.01s Presolved: 811 rows, 829 columns, 2255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 binary) Root relaxation: cutoff, 968 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 (968 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.237606076552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:02 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8030 rows and 8047 columns Presolve time: 0.02s Presolved: 1477 rows, 1556 columns, 4314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1556 integer (1556 binary) Root relaxation: objective -3.552714e-15, 1194 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 (2048 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 [21, 22, 25, 45, 57, 58, 86, 88, 89, 96] edges [(43, 58), (72, 58), (74, 22), (8, 88), (82, 25), (78, 21), (27, 58), (45, 45), (42, 58), (91, 22), (93, 58), (96, 96), (53, 22), (29, 96), (64, 86), (26, 86), (68, 86), (59, 86), (11, 88), (51, 88), (79, 96), (36, 58), (76, 86), (87, 22), (44, 96), (48, 57), (46, 89), (86, 86), (32, 58), (57, 57), (18, 58), (83, 58), (3, 25), (28, 96), (2, 58), (15, 88), (41, 96), (69, 57), (40, 96), (47, 57), (39, 86), (33, 25), (30, 58), (9, 96), (61, 86), (37, 96), (75, 86), (4, 96), (90, 89), (22, 22), (17, 22), (5, 96), (95, 96), (14, 21), (77, 45), (1, 21), (55, 96), (58, 58), (71, 58), (54, 96), (20, 22), (6, 88), (13, 22), (16, 57), (23, 96), (81, 88), (56, 21), (49, 96), (35, 96), (88, 88), (67, 58), (10, 88), (84, 88), (62, 45), (7, 86), (63, 45), (38, 86), (66, 58), (85, 96), (70, 21), (92, 57), (89, 89), (0, 86), (31, 96), (34, 25), (50, 58), (19, 86), (12, 86), (24, 88), (21, 21), (52, 96), (65, 96), (25, 25), (94, 96), (73, 22), (60, 58), (80, 88)] current theta: 0.198005063794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:02 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8374 rows and 8412 columns Presolve time: 0.02s Presolved: 1133 rows, 1191 columns, 3261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1191 integer (1191 binary) Root relaxation: cutoff, 1175 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 (1175 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.217805570173 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:02 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8210 rows and 8239 columns Presolve time: 0.02s Presolved: 1297 rows, 1364 columns, 3762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1364 integer (1364 binary) Root relaxation: objective 0.000000e+00, 1055 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 (2555 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 [22, 27, 34, 48, 56, 63, 68, 80, 93, 95] edges [(78, 56), (68, 63), (75, 68), (74, 22), (9, 95), (57, 48), (1, 56), (15, 80), (92, 48), (91, 22), (95, 95), (44, 95), (35, 34), (77, 22), (28, 34), (69, 48), (16, 68), (23, 80), (83, 27), (62, 63), (58, 93), (47, 48), (5, 95), (66, 48), (46, 63), (53, 63), (70, 56), (93, 27), (87, 22), (43, 48), (19, 68), (33, 34), (80, 80), (41, 95), (72, 93), (81, 34), (85, 95), (7, 68), (29, 95), (89, 63), (60, 93), (26, 80), (6, 80), (65, 95), (64, 63), (45, 63), (38, 68), (11, 80), (90, 63), (88, 80), (0, 68), (10, 80), (96, 95), (48, 48), (4, 95), (40, 95), (22, 22), (21, 56), (17, 22), (2, 27), (3, 34), (31, 95), (34, 34), (30, 27), (24, 80), (32, 95), (12, 68), (82, 34), (14, 80), (20, 22), (13, 22), (79, 95), (18, 95), (61, 80), (63, 68), (76, 68), (50, 27), (49, 95), (37, 95), (86, 68), (59, 48), (84, 34), (36, 48), (8, 34), (42, 48), (71, 48), (67, 27), (25, 34), (54, 34), (52, 95), (94, 95), (51, 34), (27, 93), (73, 22), (39, 48), (55, 95), (56, 56)] current theta: 0.207905316983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:02 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8284 rows and 8319 columns Presolve time: 0.02s Presolved: 1223 rows, 1284 columns, 3534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1284 integer (1284 binary) Root relaxation: objective 0.000000e+00, 978 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 (978 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 [15, 17, 21, 27, 34, 48, 62, 68, 72, 95] edges [(71, 72), (75, 68), (78, 21), (9, 95), (57, 48), (87, 62), (92, 48), (80, 15), (62, 62), (89, 68), (95, 95), (44, 95), (35, 34), (28, 34), (69, 48), (83, 27), (46, 62), (47, 48), (27, 27), (5, 95), (66, 48), (93, 27), (19, 68), (53, 62), (33, 34), (81, 15), (61, 15), (41, 95), (24, 15), (85, 95), (2, 72), (7, 68), (29, 95), (63, 62), (15, 15), (65, 95), (90, 62), (18, 72), (17, 17), (38, 68), (74, 62), (10, 15), (64, 68), (0, 68), (51, 15), (96, 95), (48, 48), (4, 95), (22, 17), (40, 95), (13, 62), (30, 72), (42, 72), (26, 15), (14, 21), (3, 34), (6, 15), (31, 95), (34, 34), (11, 15), (1, 21), (32, 95), (82, 34), (91, 62), (68, 68), (79, 95), (72, 72), (58, 72), (76, 68), (56, 21), (88, 15), (50, 27), (49, 95), (20, 17), (12, 15), (37, 95), (86, 68), (59, 48), (84, 34), (70, 21), (60, 27), (73, 17), (8, 34), (45, 68), (23, 15), (36, 72), (67, 27), (25, 34), (54, 34), (52, 95), (94, 95), (21, 21), (39, 68), (16, 48), (55, 95), (43, 72), (77, 62)] current theta: 0.202955190388 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:03 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8344 rows and 8382 columns Presolve time: 0.02s Presolved: 1163 rows, 1221 columns, 3351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1221 integer (1221 binary) Root relaxation: cutoff, 1229 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 (1229 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.205430253686 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:03 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8320 rows and 8357 columns Presolve time: 0.02s Presolved: 1187 rows, 1246 columns, 3424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1246 integer (1246 binary) Root relaxation: objective 7.105427e-15, 1092 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 (1892 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 [21, 22, 27, 32, 34, 48, 51, 63, 86, 95] edges [(6, 51), (74, 22), (23, 51), (78, 21), (9, 95), (57, 48), (92, 48), (91, 22), (95, 95), (44, 95), (35, 34), (77, 22), (28, 34), (69, 48), (26, 86), (83, 27), (62, 63), (68, 86), (47, 48), (27, 27), (5, 95), (66, 48), (46, 63), (53, 63), (76, 86), (93, 27), (87, 22), (43, 48), (72, 32), (33, 34), (18, 32), (24, 51), (41, 95), (85, 95), (63, 63), (86, 86), (29, 95), (89, 63), (11, 51), (65, 95), (64, 63), (45, 63), (84, 51), (90, 63), (51, 51), (61, 86), (96, 95), (48, 48), (4, 95), (54, 51), (40, 95), (80, 51), (75, 86), (58, 27), (22, 22), (17, 22), (2, 27), (14, 21), (3, 34), (31, 95), (34, 34), (1, 21), (30, 27), (32, 95), (82, 34), (20, 22), (15, 51), (81, 51), (13, 22), (79, 95), (56, 21), (88, 51), (50, 27), (49, 95), (37, 95), (59, 48), (7, 86), (38, 86), (70, 21), (60, 27), (0, 86), (36, 48), (8, 34), (42, 48), (71, 48), (67, 27), (25, 34), (12, 86), (10, 51), (52, 95), (94, 95), (21, 21), (73, 22), (39, 48), (16, 48), (55, 95), (19, 63)] current theta: 0.204192722037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:03 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8326 rows and 8363 columns Presolve time: 0.02s Presolved: 1181 rows, 1240 columns, 3406 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1240 integer (1240 binary) Root relaxation: cutoff, 38 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 (38 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 [21, 22, 27, 32, 34, 48, 51, 63, 86, 95] edges [(6, 51), (74, 22), (23, 51), (78, 21), (9, 95), (57, 48), (92, 48), (91, 22), (95, 95), (44, 95), (35, 34), (77, 22), (28, 34), (69, 48), (26, 86), (83, 27), (62, 63), (68, 86), (47, 48), (27, 27), (5, 95), (66, 48), (46, 63), (53, 63), (76, 86), (93, 27), (87, 22), (43, 48), (72, 32), (33, 34), (18, 32), (24, 51), (41, 95), (85, 95), (63, 63), (86, 86), (29, 95), (89, 63), (11, 51), (65, 95), (64, 63), (45, 63), (84, 51), (90, 63), (51, 51), (61, 86), (96, 95), (48, 48), (4, 95), (54, 51), (40, 95), (80, 51), (75, 86), (58, 27), (22, 22), (17, 22), (2, 27), (14, 21), (3, 34), (31, 95), (34, 34), (1, 21), (30, 27), (32, 95), (82, 34), (20, 22), (15, 51), (81, 51), (13, 22), (79, 95), (56, 21), (88, 51), (50, 27), (49, 95), (37, 95), (59, 48), (7, 86), (38, 86), (70, 21), (60, 27), (0, 86), (36, 48), (8, 34), (42, 48), (71, 48), (67, 27), (25, 34), (12, 86), (10, 51), (52, 95), (94, 95), (21, 21), (73, 22), (39, 48), (16, 48), (55, 95), (19, 63)] current theta: 0.203573956213 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:03 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8332 rows and 8370 columns Presolve time: 0.02s Presolved: 1175 rows, 1233 columns, 3387 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1233 integer (1233 binary) Root relaxation: cutoff, 39 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 (39 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 [21, 22, 27, 32, 34, 48, 51, 63, 86, 95] edges [(6, 51), (74, 22), (23, 51), (78, 21), (9, 95), (57, 48), (92, 48), (91, 22), (95, 95), (44, 95), (35, 34), (77, 22), (28, 34), (69, 48), (26, 86), (83, 27), (62, 63), (68, 86), (47, 48), (27, 27), (5, 95), (66, 48), (46, 63), (53, 63), (76, 86), (93, 27), (87, 22), (43, 48), (72, 32), (33, 34), (18, 32), (24, 51), (41, 95), (85, 95), (63, 63), (86, 86), (29, 95), (89, 63), (11, 51), (65, 95), (64, 63), (45, 63), (84, 51), (90, 63), (51, 51), (61, 86), (96, 95), (48, 48), (4, 95), (54, 51), (40, 95), (80, 51), (75, 86), (58, 27), (22, 22), (17, 22), (2, 27), (14, 21), (3, 34), (31, 95), (34, 34), (1, 21), (30, 27), (32, 95), (82, 34), (20, 22), (15, 51), (81, 51), (13, 22), (79, 95), (56, 21), (88, 51), (50, 27), (49, 95), (37, 95), (59, 48), (7, 86), (38, 86), (70, 21), (60, 27), (0, 86), (36, 48), (8, 34), (42, 48), (71, 48), (67, 27), (25, 34), (12, 86), (10, 51), (52, 95), (94, 95), (21, 21), (73, 22), (39, 48), (16, 48), (55, 95), (19, 63)] current theta: 0.203264573301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:03 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8336 rows and 8374 columns Presolve time: 0.02s Presolved: 1171 rows, 1229 columns, 3375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1229 integer (1229 binary) Root relaxation: objective 0.000000e+00, 1108 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 (1941 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 [4, 21, 22, 27, 48, 54, 63, 81, 86, 95] edges [(74, 22), (78, 21), (34, 54), (9, 95), (15, 81), (57, 48), (92, 48), (30, 4), (91, 22), (23, 81), (95, 95), (44, 95), (64, 86), (69, 48), (26, 86), (83, 27), (62, 63), (68, 86), (47, 48), (3, 54), (27, 27), (5, 95), (66, 48), (46, 63), (53, 63), (76, 86), (93, 27), (87, 22), (72, 4), (43, 48), (81, 81), (18, 4), (41, 95), (85, 95), (80, 81), (63, 63), (86, 86), (29, 95), (89, 63), (65, 95), (45, 63), (11, 81), (90, 63), (61, 86), (96, 95), (48, 48), (4, 95), (88, 81), (40, 95), (10, 81), (75, 86), (84, 81), (58, 27), (22, 22), (17, 22), (2, 27), (28, 54), (14, 21), (25, 54), (6, 81), (31, 95), (54, 54), (1, 21), (32, 95), (51, 54), (20, 22), (24, 81), (13, 22), (79, 95), (35, 54), (56, 21), (50, 27), (49, 95), (8, 81), (37, 95), (59, 48), (7, 86), (38, 86), (70, 21), (60, 27), (0, 86), (36, 48), (42, 48), (71, 48), (67, 27), (12, 86), (52, 95), (94, 95), (21, 21), (82, 54), (73, 22), (39, 48), (16, 48), (77, 63), (33, 54), (55, 95), (19, 63)] current theta: 0.203109881845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:03 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8338 rows and 8376 columns Presolve time: 0.02s Presolved: 1169 rows, 1227 columns, 3369 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1227 integer (1227 binary) Root relaxation: cutoff, 39 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 (39 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, 21, 22, 27, 48, 54, 63, 81, 86, 95] edges [(74, 22), (78, 21), (34, 54), (9, 95), (15, 81), (57, 48), (92, 48), (30, 4), (91, 22), (23, 81), (95, 95), (44, 95), (64, 86), (69, 48), (26, 86), (83, 27), (62, 63), (68, 86), (47, 48), (3, 54), (27, 27), (5, 95), (66, 48), (46, 63), (53, 63), (76, 86), (93, 27), (87, 22), (72, 4), (43, 48), (81, 81), (18, 4), (41, 95), (85, 95), (80, 81), (63, 63), (86, 86), (29, 95), (89, 63), (65, 95), (45, 63), (11, 81), (90, 63), (61, 86), (96, 95), (48, 48), (4, 95), (88, 81), (40, 95), (10, 81), (75, 86), (84, 81), (58, 27), (22, 22), (17, 22), (2, 27), (28, 54), (14, 21), (25, 54), (6, 81), (31, 95), (54, 54), (1, 21), (32, 95), (51, 54), (20, 22), (24, 81), (13, 22), (79, 95), (35, 54), (56, 21), (50, 27), (49, 95), (8, 81), (37, 95), (59, 48), (7, 86), (38, 86), (70, 21), (60, 27), (0, 86), (36, 48), (42, 48), (71, 48), (67, 27), (12, 86), (52, 95), (94, 95), (21, 21), (82, 54), (73, 22), (39, 48), (16, 48), (77, 63), (33, 54), (55, 95), (19, 63)] current theta: 0.203032536116 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:17:03 2014 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8342 rows and 8380 columns Presolve time: 0.02s Presolved: 1165 rows, 1223 columns, 3357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1223 integer (1223 binary) Root relaxation: cutoff, 1164 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 (1164 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 -