current theta: 0.672519988348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:12 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 3060 rows and 3060 columns Presolve time: 0.17s Presolved: 7861 rows, 7964 columns, 23476 nonzeros Variable types: 0 continuous, 7964 integer (7964 binary) Root relaxation: objective 0.000000e+00, 980 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 (2334 simplex iterations) in 0.27 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 [8, 13, 19, 20, 57, 60, 65, 71, 80, 82, 100] edges [(36, 80), (55, 13), (26, 60), (19, 8), (62, 57), (65, 100), (103, 57), (43, 60), (7, 57), (68, 57), (72, 60), (17, 82), (60, 19), (90, 82), (52, 57), (94, 65), (32, 65), (76, 13), (8, 19), (44, 60), (77, 57), (85, 82), (42, 57), (1, 65), (20, 57), (4, 13), (83, 57), (87, 13), (70, 57), (63, 60), (80, 60), (95, 57), (2, 60), (47, 60), (64, 60), (38, 57), (99, 60), (9, 13), (92, 65), (54, 60), (91, 57), (34, 80), (12, 57), (71, 60), (11, 8), (81, 57), (73, 60), (0, 13), (89, 71), (15, 65), (57, 60), (102, 82), (39, 60), (13, 71), (49, 57), (74, 80), (59, 71), (22, 82), (58, 60), (14, 57), (40, 65), (98, 13), (24, 60), (75, 60), (61, 82), (100, 57), (33, 19), (53, 80), (45, 57), (48, 65), (30, 60), (67, 57), (88, 13), (84, 57), (29, 57), (23, 20), (78, 71), (96, 57), (18, 65), (35, 71), (50, 60), (16, 60), (97, 71), (5, 60), (86, 57), (25, 71), (31, 57), (21, 100), (93, 65), (51, 60), (41, 82), (28, 19), (6, 60), (10, 80), (56, 71), (37, 8), (79, 80), (66, 57), (27, 57), (46, 80), (101, 80), (3, 100), (69, 13), (82, 80)] current theta: 0.336259994174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:13 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 7870 rows and 7871 columns Presolve time: 0.06s Presolved: 3051 rows, 3153 columns, 9045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3153 integer (3153 binary) Root relaxation: objective 0.000000e+00, 1055 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 (1988 simplex iterations) in 0.11 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, 13, 29, 39, 41, 56, 58, 63, 69, 86, 99] edges [(61, 63), (24, 99), (46, 58), (7, 63), (52, 63), (30, 99), (75, 99), (54, 39), (83, 69), (97, 63), (78, 63), (19, 39), (64, 39), (68, 58), (26, 39), (43, 99), (62, 63), (9, 39), (36, 58), (53, 63), (18, 63), (95, 63), (67, 41), (35, 39), (37, 63), (98, 63), (39, 99), (2, 63), (44, 63), (48, 58), (20, 39), (14, 69), (32, 69), (88, 39), (89, 63), (47, 99), (91, 39), (15, 69), (102, 69), (81, 99), (70, 99), (12, 63), (73, 63), (103, 13), (80, 63), (69, 69), (38, 63), (27, 99), (22, 63), (50, 99), (29, 63), (28, 99), (40, 58), (8, 99), (57, 39), (5, 69), (60, 39), (4, 63), (90, 58), (17, 41), (71, 56), (84, 63), (87, 99), (49, 63), (10, 86), (74, 58), (55, 69), (33, 63), (58, 58), (82, 63), (59, 63), (3, 39), (0, 56), (86, 58), (85, 63), (76, 69), (13, 56), (23, 99), (79, 41), (42, 13), (16, 39), (41, 63), (45, 69), (77, 39), (65, 99), (100, 39), (25, 63), (6, 63), (92, 58), (21, 99), (101, 58), (94, 58), (31, 99), (1, 86), (99, 99), (51, 63), (93, 63), (96, 63), (72, 56), (63, 41), (34, 99), (66, 69), (11, 29), (56, 56)] current theta: 0.168129997087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:13 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9964 rows and 10025 columns Presolve time: 0.02s Presolved: 957 rows, 999 columns, 2705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: cutoff, 1042 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 (1042 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.252194995631 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:13 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 8992 rows and 9004 columns Presolve time: 0.03s Presolved: 1929 rows, 2020 columns, 5668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2020 integer (2020 binary) Root relaxation: objective 0.000000e+00, 1188 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 (2160 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, 2, 13, 38, 41, 58, 63, 64, 69, 100, 101] edges [(61, 63), (13, 13), (46, 58), (99, 64), (24, 100), (39, 100), (65, 64), (83, 69), (92, 101), (7, 101), (47, 64), (71, 13), (60, 100), (70, 38), (74, 101), (10, 101), (11, 63), (1, 101), (62, 101), (36, 58), (2, 101), (18, 63), (38, 58), (95, 63), (67, 41), (97, 69), (30, 100), (43, 64), (44, 63), (86, 2), (14, 69), (96, 101), (89, 63), (41, 41), (64, 64), (102, 69), (57, 0), (50, 64), (12, 63), (73, 63), (90, 101), (80, 63), (69, 69), (33, 38), (19, 100), (45, 63), (100, 100), (56, 13), (101, 101), (58, 101), (29, 63), (82, 41), (40, 58), (26, 100), (59, 69), (28, 64), (27, 100), (34, 0), (5, 69), (72, 13), (52, 41), (93, 41), (4, 63), (23, 64), (68, 2), (0, 0), (98, 69), (17, 41), (37, 38), (42, 0), (84, 63), (9, 100), (49, 63), (91, 100), (55, 69), (77, 100), (63, 38), (85, 101), (32, 13), (31, 100), (53, 101), (8, 100), (76, 69), (79, 41), (103, 69), (78, 69), (22, 41), (87, 38), (15, 63), (54, 64), (21, 64), (20, 100), (6, 63), (75, 64), (88, 100), (94, 58), (35, 0), (51, 63), (25, 69), (81, 64), (48, 101), (66, 69), (3, 100), (16, 100)] current theta: 0.210162496359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:13 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9538 rows and 9571 columns Presolve time: 0.02s Presolved: 1383 rows, 1453 columns, 4009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1453 integer (1453 binary) Root relaxation: objective 1.421085e-14, 1381 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 67 - 0.00000 - - 0s 0 0 0.00000 0 168 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (7143 simplex iterations) in 0.17 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, 7, 39, 48, 60, 71, 77, 78, 81, 82, 103] edges [(70, 81), (79, 82), (42, 60), (20, 77), (8, 39), (7, 7), (26, 60), (56, 103), (18, 82), (92, 48), (17, 82), (103, 103), (38, 7), (83, 71), (19, 39), (40, 48), (2, 7), (28, 81), (84, 78), (15, 82), (98, 78), (9, 39), (71, 71), (81, 81), (25, 4), (68, 81), (75, 81), (62, 7), (44, 7), (97, 78), (23, 39), (59, 78), (33, 4), (67, 82), (91, 39), (99, 81), (88, 77), (49, 78), (21, 81), (80, 7), (74, 48), (39, 39), (54, 81), (55, 78), (58, 48), (63, 7), (29, 4), (73, 7), (48, 48), (86, 4), (37, 4), (45, 78), (53, 7), (57, 60), (76, 78), (34, 39), (32, 103), (24, 77), (66, 78), (22, 82), (100, 77), (65, 81), (69, 78), (14, 78), (95, 7), (61, 4), (47, 81), (101, 48), (94, 48), (13, 103), (3, 39), (30, 77), (52, 82), (85, 7), (31, 60), (60, 60), (90, 7), (12, 82), (5, 78), (46, 48), (72, 103), (16, 60), (77, 39), (51, 78), (36, 48), (0, 60), (27, 39), (11, 4), (41, 82), (6, 7), (4, 4), (35, 60), (82, 82), (89, 78), (102, 78), (10, 48), (50, 77), (64, 81), (87, 81), (78, 78), (1, 7), (96, 48), (93, 82), (43, 39)] current theta: 0.189146246723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:13 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9746 rows and 9790 columns Presolve time: 0.02s Presolved: 1175 rows, 1234 columns, 3374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1234 integer (1234 binary) Root relaxation: cutoff, 1266 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 (1266 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.199654371541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:13 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9644 rows and 9681 columns Presolve time: 0.02s Presolved: 1277 rows, 1343 columns, 3687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1343 integer (1343 binary) Root relaxation: objective 0.000000e+00, 1468 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 (2334 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 [0, 4, 10, 13, 41, 53, 78, 81, 88, 100, 103] edges [(53, 53), (13, 13), (70, 81), (12, 41), (74, 10), (96, 10), (24, 100), (39, 100), (23, 81), (103, 103), (16, 88), (34, 88), (71, 13), (84, 78), (73, 53), (38, 4), (98, 78), (40, 10), (45, 41), (67, 41), (7, 53), (81, 81), (30, 100), (90, 53), (25, 4), (68, 81), (5, 4), (75, 81), (83, 103), (46, 10), (93, 53), (97, 78), (15, 41), (59, 78), (101, 10), (33, 4), (41, 41), (99, 81), (57, 0), (49, 78), (21, 81), (65, 88), (19, 100), (62, 10), (43, 88), (54, 81), (100, 100), (55, 78), (29, 4), (56, 13), (60, 0), (92, 10), (82, 41), (1, 53), (50, 88), (26, 100), (44, 53), (86, 4), (37, 4), (76, 78), (32, 103), (85, 53), (66, 78), (87, 4), (0, 0), (17, 41), (10, 10), (18, 53), (80, 53), (42, 0), (9, 100), (91, 100), (94, 10), (64, 88), (77, 100), (36, 10), (69, 78), (14, 78), (61, 4), (47, 81), (3, 0), (48, 10), (52, 53), (31, 100), (8, 100), (88, 88), (79, 41), (22, 41), (72, 103), (28, 88), (27, 88), (51, 78), (20, 100), (95, 53), (11, 4), (4, 4), (35, 0), (89, 78), (58, 10), (6, 4), (102, 78), (63, 53), (2, 10), (78, 78)] current theta: 0.194400309132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:13 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9690 rows and 9730 columns Presolve time: 0.02s Presolved: 1231 rows, 1294 columns, 3546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1294 integer (1294 binary) Root relaxation: cutoff, 1369 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 (1369 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.197027340336 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:13 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9666 rows and 9704 columns Presolve time: 0.02s Presolved: 1255 rows, 1320 columns, 3620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1320 integer (1320 binary) Root relaxation: objective 0.000000e+00, 1309 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 (2173 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 [0, 10, 19, 29, 41, 53, 72, 78, 81, 88, 103] edges [(53, 53), (70, 81), (12, 41), (71, 72), (74, 10), (96, 10), (56, 103), (25, 29), (6, 29), (23, 81), (103, 72), (16, 88), (34, 88), (73, 53), (8, 19), (37, 29), (98, 78), (40, 10), (45, 41), (67, 41), (7, 53), (81, 81), (77, 19), (90, 53), (100, 19), (68, 81), (75, 81), (83, 103), (46, 10), (93, 53), (97, 78), (15, 41), (101, 10), (9, 19), (38, 29), (41, 41), (99, 81), (57, 0), (84, 29), (49, 78), (21, 81), (65, 88), (62, 10), (43, 88), (19, 19), (54, 81), (24, 19), (55, 78), (60, 0), (92, 10), (59, 29), (82, 41), (1, 53), (50, 88), (26, 0), (13, 72), (44, 53), (76, 78), (32, 103), (85, 53), (33, 29), (66, 78), (0, 0), (17, 41), (10, 10), (18, 53), (80, 53), (42, 0), (94, 10), (64, 88), (36, 10), (69, 78), (14, 78), (4, 29), (47, 81), (29, 29), (3, 88), (48, 10), (52, 53), (31, 88), (88, 88), (79, 41), (22, 41), (72, 103), (28, 88), (86, 29), (27, 88), (51, 78), (39, 19), (20, 19), (95, 53), (35, 0), (91, 19), (61, 29), (89, 78), (58, 10), (102, 78), (63, 53), (5, 29), (2, 10), (87, 81), (78, 78), (30, 88), (11, 29)] current theta: 0.195713824734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:14 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9686 rows and 9725 columns Presolve time: 0.02s Presolved: 1235 rows, 1299 columns, 3559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1299 integer (1299 binary) Root relaxation: cutoff, 1356 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 (1356 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.196370582535 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:14 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9674 rows and 9712 columns Presolve time: 0.02s Presolved: 1247 rows, 1312 columns, 3596 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1312 integer (1312 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 [0, 10, 19, 29, 41, 53, 72, 78, 81, 88, 103] edges [(53, 53), (70, 81), (12, 41), (71, 72), (74, 10), (96, 10), (56, 103), (25, 29), (6, 29), (23, 81), (103, 72), (16, 88), (34, 88), (73, 53), (8, 19), (37, 29), (98, 78), (40, 10), (45, 41), (67, 41), (7, 53), (81, 81), (77, 19), (90, 53), (100, 19), (68, 81), (75, 81), (83, 103), (46, 10), (93, 53), (97, 78), (15, 41), (101, 10), (9, 19), (38, 29), (41, 41), (99, 81), (57, 0), (84, 29), (49, 78), (21, 81), (65, 88), (62, 10), (43, 88), (19, 19), (54, 81), (24, 19), (55, 78), (60, 0), (92, 10), (59, 29), (82, 41), (1, 53), (50, 88), (26, 0), (13, 72), (44, 53), (76, 78), (32, 103), (85, 53), (33, 29), (66, 78), (0, 0), (17, 41), (10, 10), (18, 53), (80, 53), (42, 0), (94, 10), (64, 88), (36, 10), (69, 78), (14, 78), (4, 29), (47, 81), (29, 29), (3, 88), (48, 10), (52, 53), (31, 88), (88, 88), (79, 41), (22, 41), (72, 103), (28, 88), (86, 29), (27, 88), (51, 78), (39, 19), (20, 19), (95, 53), (35, 0), (91, 19), (61, 29), (89, 78), (58, 10), (102, 78), (63, 53), (5, 29), (2, 10), (87, 81), (78, 78), (30, 88), (11, 29)] current theta: 0.196042203635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:14 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9674 rows and 9712 columns Presolve time: 0.02s Presolved: 1247 rows, 1312 columns, 3596 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1312 integer (1312 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 [0, 10, 19, 29, 41, 53, 72, 78, 81, 88, 103] edges [(53, 53), (70, 81), (12, 41), (71, 72), (74, 10), (96, 10), (56, 103), (25, 29), (6, 29), (23, 81), (103, 72), (16, 88), (34, 88), (73, 53), (8, 19), (37, 29), (98, 78), (40, 10), (45, 41), (67, 41), (7, 53), (81, 81), (77, 19), (90, 53), (100, 19), (68, 81), (75, 81), (83, 103), (46, 10), (93, 53), (97, 78), (15, 41), (101, 10), (9, 19), (38, 29), (41, 41), (99, 81), (57, 0), (84, 29), (49, 78), (21, 81), (65, 88), (62, 10), (43, 88), (19, 19), (54, 81), (24, 19), (55, 78), (60, 0), (92, 10), (59, 29), (82, 41), (1, 53), (50, 88), (26, 0), (13, 72), (44, 53), (76, 78), (32, 103), (85, 53), (33, 29), (66, 78), (0, 0), (17, 41), (10, 10), (18, 53), (80, 53), (42, 0), (94, 10), (64, 88), (36, 10), (69, 78), (14, 78), (4, 29), (47, 81), (29, 29), (3, 88), (48, 10), (52, 53), (31, 88), (88, 88), (79, 41), (22, 41), (72, 103), (28, 88), (86, 29), (27, 88), (51, 78), (39, 19), (20, 19), (95, 53), (35, 0), (91, 19), (61, 29), (89, 78), (58, 10), (102, 78), (63, 53), (5, 29), (2, 10), (87, 81), (78, 78), (30, 88), (11, 29)] current theta: 0.195878014184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:14 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9680 rows and 9718 columns Presolve time: 0.02s Presolved: 1241 rows, 1306 columns, 3578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1306 integer (1306 binary) Root relaxation: objective 0.000000e+00, 1277 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 (2679 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 [10, 19, 29, 41, 42, 53, 71, 78, 81, 88, 103] edges [(53, 53), (70, 81), (12, 41), (74, 10), (96, 10), (25, 29), (6, 29), (103, 103), (16, 88), (34, 88), (28, 81), (84, 78), (73, 53), (8, 19), (37, 29), (98, 78), (71, 71), (0, 42), (40, 10), (45, 41), (67, 41), (7, 53), (81, 81), (77, 19), (90, 53), (100, 19), (68, 81), (75, 81), (83, 103), (46, 10), (93, 53), (97, 78), (15, 41), (59, 78), (101, 10), (9, 19), (38, 29), (41, 41), (99, 81), (49, 78), (21, 81), (60, 42), (62, 10), (43, 88), (19, 19), (35, 42), (54, 81), (24, 19), (55, 78), (92, 10), (82, 41), (1, 53), (50, 88), (44, 53), (76, 78), (32, 103), (13, 71), (85, 53), (26, 42), (33, 29), (66, 78), (17, 41), (10, 10), (18, 53), (80, 53), (94, 10), (64, 88), (65, 81), (36, 10), (69, 78), (14, 78), (4, 29), (42, 42), (47, 81), (29, 29), (3, 88), (48, 10), (52, 53), (57, 42), (31, 88), (88, 88), (79, 41), (22, 41), (72, 103), (86, 29), (27, 88), (51, 78), (39, 19), (20, 19), (23, 88), (95, 53), (91, 19), (56, 71), (61, 29), (89, 78), (58, 10), (102, 78), (63, 53), (5, 29), (2, 10), (87, 81), (78, 78), (30, 88), (11, 29)] current theta: 0.195795919459 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:14 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9684 rows and 9722 columns Presolve time: 0.02s Presolved: 1237 rows, 1302 columns, 3566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1302 integer (1302 binary) Root relaxation: cutoff, 1400 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 (1400 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 -