current theta: 0.63361620414 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:54 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 3370 rows and 3370 columns Presolve time: 0.13s Presolved: 6137 rows, 6233 columns, 18311 nonzeros Variable types: 0 continuous, 6233 integer (6233 binary) Root relaxation: objective 0.000000e+00, 511 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.0% - 0s Explored 0 nodes (511 simplex iterations) in 0.14 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 [13, 50, 56, 73, 74, 87, 88, 91, 94, 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), (80, 95), (10, 56), (36, 95), (77, 74), (15, 95), (41, 95), (8, 95), (85, 95), (50, 95), (29, 95), (71, 95), (72, 95), (2, 95), (16, 95), (60, 95), (65, 95), (38, 88), (24, 56), (90, 91), (26, 95), (7, 95), (68, 95), (35, 95), (96, 95), (81, 56), (4, 95), (40, 95), (82, 95), (1, 88), (78, 94), (57, 95), (62, 91), (14, 95), (43, 95), (63, 91), (31, 95), (92, 95), (91, 91), (32, 95), (79, 95), (18, 95), (21, 88), (25, 95), (67, 95), (51, 56), (87, 91), (23, 95), (84, 95), (70, 94), (49, 95), (6, 56), (28, 95), (17, 91), (22, 13), (37, 95), (89, 91), (13, 91), (74, 91), (42, 95), (20, 91), (73, 13), (59, 95), (53, 13), (3, 95), (64, 95), (93, 95), (47, 95), (12, 95), (52, 95), (94, 95), (34, 95), (76, 95), (55, 95), (83, 95), (56, 56), (0, 91), (48, 95)] current theta: 0.31680810207 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:54 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7212 rows and 7212 columns Presolve time: 0.04s Presolved: 2295 rows, 2391 columns, 6785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2391 integer (2391 binary) Root relaxation: objective 0.000000e+00, 926 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.0% - 0s Explored 0 nodes (1787 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 [49, 53, 54, 61, 63, 64, 75, 91, 93, 95] edges [(45, 64), (21, 75), (79, 49), (34, 54), (9, 95), (56, 75), (39, 64), (93, 93), (61, 64), (44, 95), (30, 93), (58, 93), (3, 54), (37, 49), (96, 54), (70, 75), (8, 49), (90, 53), (66, 93), (36, 95), (84, 54), (12, 61), (72, 93), (80, 61), (29, 95), (60, 93), (71, 95), (89, 75), (64, 61), (2, 95), (50, 93), (24, 54), (38, 63), (19, 75), (41, 49), (5, 54), (83, 93), (35, 95), (85, 54), (4, 95), (74, 63), (43, 93), (40, 95), (11, 54), (92, 93), (69, 64), (32, 49), (54, 49), (25, 54), (48, 64), (31, 95), (91, 63), (77, 64), (59, 61), (75, 75), (67, 93), (57, 64), (68, 53), (10, 54), (18, 49), (14, 61), (87, 91), (15, 61), (94, 54), (73, 91), (28, 95), (17, 91), (65, 49), (26, 64), (13, 91), (76, 63), (47, 93), (53, 91), (20, 91), (51, 61), (88, 54), (22, 91), (1, 75), (78, 75), (81, 54), (63, 64), (33, 49), (55, 49), (42, 93), (86, 63), (23, 54), (16, 63), (49, 54), (82, 54), (62, 53), (27, 93), (6, 61), (7, 61), (0, 63), (95, 54), (46, 53), (52, 61)] current theta: 0.158404051035 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:54 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8696 rows and 8696 columns Presolve time: 0.01s Presolved: 811 rows, 907 columns, 2333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 907 integer (907 binary) Root relaxation: cutoff, 1026 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 (1026 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237606076552 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:54 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8030 rows and 8030 columns Presolve time: 0.02s Presolved: 1477 rows, 1573 columns, 4331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1573 integer (1573 binary) Root relaxation: objective 0.000000e+00, 1131 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.0% - 0s Explored 0 nodes (1131 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 [22, 26, 34, 48, 51, 56, 58, 63, 68, 96] edges [(78, 56), (6, 51), (43, 58), (72, 58), (75, 68), (61, 26), (74, 22), (27, 58), (57, 48), (1, 56), (42, 58), (92, 48), (91, 22), (93, 58), (96, 96), (29, 96), (69, 48), (15, 26), (62, 63), (47, 48), (46, 63), (79, 96), (36, 58), (53, 63), (70, 56), (87, 22), (34, 51), (44, 96), (19, 68), (33, 34), (24, 51), (12, 26), (7, 68), (32, 58), (89, 63), (8, 51), (18, 58), (83, 58), (11, 51), (80, 26), (28, 96), (2, 58), (41, 96), (40, 96), (64, 63), (45, 63), (30, 58), (9, 96), (38, 68), (90, 63), (51, 51), (0, 68), (37, 96), (48, 48), (54, 51), (4, 96), (22, 22), (21, 56), (17, 22), (86, 26), (5, 96), (95, 96), (85, 51), (14, 26), (26, 68), (55, 96), (82, 34), (58, 58), (71, 58), (68, 68), (20, 22), (81, 51), (13, 22), (63, 68), (23, 96), (88, 51), (49, 96), (35, 96), (67, 58), (59, 48), (76, 63), (66, 58), (84, 34), (31, 96), (50, 58), (25, 34), (10, 51), (52, 96), (65, 96), (94, 96), (73, 22), (39, 48), (60, 58), (16, 48), (77, 63), (3, 51), (56, 56)] current theta: 0.198005063794 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:54 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8374 rows and 8374 columns Presolve time: 0.02s Presolved: 1133 rows, 1229 columns, 3299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1229 integer (1229 binary) Root relaxation: cutoff, 1200 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 (1200 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.217805570173 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:54 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8210 rows and 8210 columns Presolve time: 0.02s Presolved: 1297 rows, 1393 columns, 3791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1393 integer (1393 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.0% - 0s Explored 0 nodes (1636 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 [11, 22, 26, 40, 54, 56, 57, 63, 68, 93] edges [(78, 56), (23, 11), (68, 63), (75, 68), (61, 26), (74, 22), (55, 40), (34, 54), (1, 56), (37, 40), (30, 40), (91, 22), (93, 93), (89, 68), (24, 11), (29, 40), (15, 26), (62, 63), (58, 93), (3, 54), (36, 57), (4, 40), (46, 63), (96, 54), (53, 63), (70, 56), (87, 22), (48, 57), (66, 93), (71, 93), (84, 54), (26, 26), (72, 93), (60, 93), (57, 57), (80, 26), (7, 26), (50, 93), (69, 57), (47, 57), (64, 63), (8, 54), (9, 40), (31, 40), (6, 11), (38, 68), (90, 63), (0, 68), (59, 57), (83, 93), (85, 54), (52, 40), (11, 54), (44, 54), (22, 22), (92, 93), (21, 56), (5, 40), (17, 22), (86, 26), (28, 54), (41, 54), (88, 11), (25, 54), (54, 54), (10, 11), (14, 26), (67, 93), (12, 68), (51, 54), (20, 22), (32, 40), (13, 22), (35, 54), (16, 57), (63, 68), (76, 68), (94, 54), (79, 40), (81, 54), (45, 68), (2, 40), (42, 93), (43, 57), (95, 40), (39, 68), (49, 54), (82, 54), (27, 93), (73, 22), (65, 40), (77, 63), (33, 54), (18, 40), (19, 63), (56, 56), (40, 40)] current theta: 0.207905316983 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:54 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8284 rows and 8284 columns Presolve time: 0.02s Presolved: 1223 rows, 1319 columns, 3569 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1319 integer (1319 binary) Root relaxation: objective 0.000000e+00, 1137 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.0% - 0s Explored 0 nodes (1137 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 [3, 40, 48, 51, 60, 62, 68, 70, 73, 86] edges [(25, 3), (6, 51), (75, 68), (23, 51), (93, 60), (55, 40), (33, 3), (57, 48), (37, 40), (30, 40), (87, 62), (92, 48), (62, 62), (96, 40), (89, 68), (27, 60), (64, 86), (69, 48), (29, 40), (26, 86), (49, 40), (46, 62), (47, 48), (20, 73), (4, 40), (66, 48), (34, 51), (43, 48), (19, 68), (53, 62), (24, 51), (86, 86), (1, 70), (28, 3), (22, 73), (63, 62), (11, 51), (41, 40), (73, 73), (81, 3), (83, 60), (17, 73), (90, 62), (44, 3), (9, 40), (84, 51), (31, 40), (38, 68), (74, 62), (51, 51), (61, 86), (0, 68), (48, 48), (54, 51), (80, 51), (52, 40), (72, 40), (94, 40), (13, 62), (5, 40), (58, 60), (85, 51), (70, 70), (21, 70), (14, 70), (91, 62), (68, 68), (15, 51), (32, 40), (78, 70), (3, 3), (76, 68), (88, 51), (8, 3), (60, 60), (50, 60), (79, 40), (59, 48), (7, 86), (67, 60), (82, 3), (36, 48), (45, 68), (42, 48), (2, 40), (71, 48), (56, 70), (12, 86), (10, 51), (95, 40), (35, 3), (39, 48), (65, 40), (16, 48), (18, 40), (40, 40), (77, 62)] current theta: 0.202955190388 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:54 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8344 rows and 8344 columns Presolve time: 0.02s Presolved: 1163 rows, 1259 columns, 3389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1259 integer (1259 binary) Root relaxation: cutoff, 1288 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 (1288 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.205430253686 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:54 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8320 rows and 8320 columns Presolve time: 0.02s Presolved: 1187 rows, 1283 columns, 3461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1283 integer (1283 binary) Root relaxation: objective 0.000000e+00, 926 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.0% - 0s Explored 0 nodes (926 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 [3, 21, 22, 32, 48, 60, 86, 88, 90, 96] edges [(25, 3), (89, 90), (74, 22), (93, 60), (19, 90), (8, 88), (78, 21), (51, 3), (33, 3), (45, 90), (57, 48), (54, 3), (92, 48), (91, 22), (96, 96), (53, 22), (27, 60), (64, 86), (77, 22), (69, 48), (26, 86), (9, 32), (2, 32), (68, 86), (47, 48), (46, 90), (66, 48), (79, 96), (76, 86), (87, 22), (44, 96), (43, 48), (72, 32), (18, 32), (86, 86), (28, 3), (55, 32), (15, 88), (41, 96), (40, 96), (83, 60), (90, 90), (29, 32), (61, 86), (37, 96), (48, 48), (34, 3), (62, 90), (75, 86), (4, 96), (22, 22), (17, 22), (5, 96), (58, 60), (14, 21), (95, 32), (1, 21), (63, 90), (20, 22), (6, 88), (13, 22), (3, 3), (84, 3), (23, 96), (81, 88), (56, 21), (60, 60), (49, 96), (35, 96), (88, 88), (11, 3), (10, 88), (50, 60), (30, 32), (59, 48), (7, 86), (38, 86), (85, 96), (67, 60), (70, 21), (82, 3), (0, 86), (36, 48), (31, 96), (42, 48), (71, 48), (12, 86), (24, 88), (21, 21), (52, 96), (65, 96), (94, 96), (73, 22), (39, 48), (32, 32), (16, 48), (80, 88)] current theta: 0.204192722037 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:55 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8326 rows and 8326 columns Presolve time: 0.02s Presolved: 1181 rows, 1277 columns, 3443 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1277 integer (1277 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [3, 21, 22, 32, 48, 60, 86, 88, 90, 96] edges [(25, 3), (89, 90), (74, 22), (93, 60), (19, 90), (8, 88), (78, 21), (51, 3), (33, 3), (45, 90), (57, 48), (54, 3), (92, 48), (91, 22), (96, 96), (53, 22), (27, 60), (64, 86), (77, 22), (69, 48), (26, 86), (9, 32), (2, 32), (68, 86), (47, 48), (46, 90), (66, 48), (79, 96), (76, 86), (87, 22), (44, 96), (43, 48), (72, 32), (18, 32), (86, 86), (28, 3), (55, 32), (15, 88), (41, 96), (40, 96), (83, 60), (90, 90), (29, 32), (61, 86), (37, 96), (48, 48), (34, 3), (62, 90), (75, 86), (4, 96), (22, 22), (17, 22), (5, 96), (58, 60), (14, 21), (95, 32), (1, 21), (63, 90), (20, 22), (6, 88), (13, 22), (3, 3), (84, 3), (23, 96), (81, 88), (56, 21), (60, 60), (49, 96), (35, 96), (88, 88), (11, 3), (10, 88), (50, 60), (30, 32), (59, 48), (7, 86), (38, 86), (85, 96), (67, 60), (70, 21), (82, 3), (0, 86), (36, 48), (31, 96), (42, 48), (71, 48), (12, 86), (24, 88), (21, 21), (52, 96), (65, 96), (94, 96), (73, 22), (39, 48), (32, 32), (16, 48), (80, 88)] current theta: 0.203573956213 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:55 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8332 rows and 8332 columns Presolve time: 0.02s Presolved: 1175 rows, 1271 columns, 3425 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1271 integer (1271 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [3, 21, 22, 32, 48, 60, 86, 88, 90, 96] edges [(25, 3), (89, 90), (74, 22), (93, 60), (19, 90), (8, 88), (78, 21), (51, 3), (33, 3), (45, 90), (57, 48), (54, 3), (92, 48), (91, 22), (96, 96), (53, 22), (27, 60), (64, 86), (77, 22), (69, 48), (26, 86), (9, 32), (2, 32), (68, 86), (47, 48), (46, 90), (66, 48), (79, 96), (76, 86), (87, 22), (44, 96), (43, 48), (72, 32), (18, 32), (86, 86), (28, 3), (55, 32), (15, 88), (41, 96), (40, 96), (83, 60), (90, 90), (29, 32), (61, 86), (37, 96), (48, 48), (34, 3), (62, 90), (75, 86), (4, 96), (22, 22), (17, 22), (5, 96), (58, 60), (14, 21), (95, 32), (1, 21), (63, 90), (20, 22), (6, 88), (13, 22), (3, 3), (84, 3), (23, 96), (81, 88), (56, 21), (60, 60), (49, 96), (35, 96), (88, 88), (11, 3), (10, 88), (50, 60), (30, 32), (59, 48), (7, 86), (38, 86), (85, 96), (67, 60), (70, 21), (82, 3), (0, 86), (36, 48), (31, 96), (42, 48), (71, 48), (12, 86), (24, 88), (21, 21), (52, 96), (65, 96), (94, 96), (73, 22), (39, 48), (32, 32), (16, 48), (80, 88)] current theta: 0.203264573301 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:55 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8336 rows and 8336 columns Presolve time: 0.02s Presolved: 1171 rows, 1267 columns, 3413 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1267 integer (1267 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [3, 21, 22, 32, 48, 60, 86, 88, 90, 96] edges [(25, 3), (89, 90), (74, 22), (93, 60), (19, 90), (8, 88), (78, 21), (51, 3), (33, 3), (45, 90), (57, 48), (54, 3), (92, 48), (91, 22), (96, 96), (53, 22), (27, 60), (64, 86), (77, 22), (69, 48), (26, 86), (9, 32), (2, 32), (68, 86), (47, 48), (46, 90), (66, 48), (79, 96), (76, 86), (87, 22), (44, 96), (43, 48), (72, 32), (18, 32), (86, 86), (28, 3), (55, 32), (15, 88), (41, 96), (40, 96), (83, 60), (90, 90), (29, 32), (61, 86), (37, 96), (48, 48), (34, 3), (62, 90), (75, 86), (4, 96), (22, 22), (17, 22), (5, 96), (58, 60), (14, 21), (95, 32), (1, 21), (63, 90), (20, 22), (6, 88), (13, 22), (3, 3), (84, 3), (23, 96), (81, 88), (56, 21), (60, 60), (49, 96), (35, 96), (88, 88), (11, 3), (10, 88), (50, 60), (30, 32), (59, 48), (7, 86), (38, 86), (85, 96), (67, 60), (70, 21), (82, 3), (0, 86), (36, 48), (31, 96), (42, 48), (71, 48), (12, 86), (24, 88), (21, 21), (52, 96), (65, 96), (94, 96), (73, 22), (39, 48), (32, 32), (16, 48), (80, 88)] current theta: 0.203109881845 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:55 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8338 rows and 8338 columns Presolve time: 0.02s Presolved: 1169 rows, 1265 columns, 3407 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1265 integer (1265 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [3, 21, 22, 32, 48, 60, 86, 88, 90, 96] edges [(25, 3), (89, 90), (74, 22), (93, 60), (19, 90), (8, 88), (78, 21), (51, 3), (33, 3), (45, 90), (57, 48), (54, 3), (92, 48), (91, 22), (96, 96), (53, 22), (27, 60), (64, 86), (77, 22), (69, 48), (26, 86), (9, 32), (2, 32), (68, 86), (47, 48), (46, 90), (66, 48), (79, 96), (76, 86), (87, 22), (44, 96), (43, 48), (72, 32), (18, 32), (86, 86), (28, 3), (55, 32), (15, 88), (41, 96), (40, 96), (83, 60), (90, 90), (29, 32), (61, 86), (37, 96), (48, 48), (34, 3), (62, 90), (75, 86), (4, 96), (22, 22), (17, 22), (5, 96), (58, 60), (14, 21), (95, 32), (1, 21), (63, 90), (20, 22), (6, 88), (13, 22), (3, 3), (84, 3), (23, 96), (81, 88), (56, 21), (60, 60), (49, 96), (35, 96), (88, 88), (11, 3), (10, 88), (50, 60), (30, 32), (59, 48), (7, 86), (38, 86), (85, 96), (67, 60), (70, 21), (82, 3), (0, 86), (36, 48), (31, 96), (42, 48), (71, 48), (12, 86), (24, 88), (21, 21), (52, 96), (65, 96), (94, 96), (73, 22), (39, 48), (32, 32), (16, 48), (80, 88)] current theta: 0.203032536116 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:55 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8342 rows and 8342 columns Presolve time: 0.02s Presolved: 1165 rows, 1261 columns, 3395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1261 integer (1261 binary) Root relaxation: cutoff, 1287 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 (1287 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -