current theta: 0.661116103158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:20 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 3542 rows and 3542 columns Presolve time: 0.16s Presolved: 7589 rows, 7693 columns, 22659 nonzeros Variable types: 0 continuous, 7693 integer (7693 binary) Root relaxation: objective 0.000000e+00, 804 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 (1804 simplex iterations) in 0.21 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, 17, 19, 22, 33, 37, 63, 78, 83, 87, 95] edges [(26, 19), (68, 19), (96, 22), (97, 19), (39, 95), (55, 19), (95, 95), (61, 95), (5, 95), (23, 83), (100, 17), (83, 87), (35, 87), (65, 33), (54, 95), (80, 95), (36, 95), (0, 19), (15, 95), (71, 37), (79, 19), (67, 4), (18, 4), (78, 87), (103, 19), (63, 63), (90, 95), (40, 17), (6, 95), (58, 17), (62, 4), (75, 83), (47, 78), (46, 95), (98, 22), (92, 19), (11, 95), (22, 95), (41, 4), (16, 95), (34, 4), (38, 19), (93, 22), (99, 63), (101, 19), (17, 17), (3, 83), (27, 19), (66, 87), (60, 37), (9, 22), (4, 95), (74, 83), (89, 37), (49, 37), (57, 95), (44, 83), (10, 95), (43, 95), (84, 83), (53, 4), (37, 37), (30, 78), (33, 19), (64, 17), (21, 33), (25, 17), (56, 19), (14, 87), (13, 95), (20, 22), (86, 37), (102, 87), (31, 17), (19, 83), (72, 22), (8, 95), (85, 63), (104, 17), (28, 95), (77, 4), (32, 83), (94, 19), (82, 87), (7, 37), (42, 95), (91, 17), (50, 22), (1, 87), (59, 22), (69, 83), (87, 87), (88, 19), (45, 95), (24, 4), (29, 95), (73, 95), (81, 17), (52, 95), (2, 17), (70, 83), (51, 83), (76, 95), (12, 83), (48, 95)] current theta: 0.330558051579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:20 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 8408 rows and 8409 columns Presolve time: 0.05s Presolved: 2723 rows, 2826 columns, 8060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: objective 0.000000e+00, 884 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 (1565 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 [19, 28, 34, 46, 55, 67, 72, 95, 98, 100, 103] edges [(52, 98), (71, 100), (48, 98), (3, 46), (67, 34), (9, 95), (96, 98), (97, 19), (79, 103), (22, 103), (103, 103), (13, 46), (87, 72), (63, 72), (7, 100), (6, 55), (62, 72), (92, 103), (5, 95), (43, 98), (89, 100), (0, 103), (84, 72), (74, 98), (10, 98), (30, 100), (27, 72), (23, 72), (8, 46), (101, 46), (28, 103), (12, 103), (51, 103), (50, 100), (11, 95), (86, 72), (91, 95), (18, 103), (26, 46), (19, 19), (14, 72), (65, 95), (47, 72), (100, 100), (15, 98), (73, 72), (29, 98), (104, 72), (77, 103), (82, 95), (54, 72), (40, 100), (57, 95), (80, 72), (81, 98), (68, 46), (1, 95), (75, 72), (39, 34), (16, 34), (94, 46), (70, 55), (31, 95), (46, 103), (24, 34), (59, 100), (72, 72), (42, 55), (58, 72), (98, 100), (45, 100), (37, 34), (93, 98), (21, 103), (66, 103), (99, 72), (25, 100), (55, 55), (36, 55), (41, 72), (17, 34), (53, 98), (60, 72), (69, 72), (44, 19), (102, 72), (76, 100), (64, 95), (32, 46), (35, 72), (49, 100), (78, 72), (83, 46), (90, 72), (95, 103), (33, 55), (38, 46), (2, 100), (34, 95), (61, 28), (85, 72), (4, 34), (20, 103), (56, 28), (88, 103)] current theta: 0.165279025789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:20 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 10176 rows and 10250 columns Presolve time: 0.01s Presolved: 955 rows, 985 columns, 2683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (985 binary) Root relaxation: cutoff, 1058 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 (1058 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.247918538684 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:21 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9360 rows and 9369 columns Presolve time: 0.03s Presolved: 1771 rows, 1866 columns, 5196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1866 integer (1866 binary) Root relaxation: objective 0.000000e+00, 1090 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 (1724 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, 24, 52, 56, 73, 84, 95, 99, 100, 101, 103] edges [(79, 101), (86, 95), (68, 56), (50, 52), (87, 73), (41, 84), (63, 73), (22, 103), (103, 56), (95, 95), (96, 52), (104, 84), (97, 101), (92, 103), (17, 24), (83, 101), (89, 100), (48, 56), (54, 95), (32, 56), (23, 73), (30, 100), (51, 101), (7, 24), (85, 95), (5, 103), (93, 52), (64, 100), (28, 103), (12, 103), (39, 84), (37, 24), (84, 84), (70, 99), (11, 95), (19, 101), (43, 52), (47, 73), (8, 103), (91, 95), (61, 52), (73, 73), (78, 99), (27, 99), (60, 84), (100, 100), (62, 84), (101, 101), (75, 84), (15, 52), (77, 103), (26, 101), (40, 100), (1, 95), (38, 103), (80, 73), (24, 24), (42, 73), (46, 103), (52, 52), (55, 99), (59, 100), (18, 95), (74, 56), (25, 103), (98, 100), (45, 100), (0, 56), (31, 100), (72, 73), (6, 99), (102, 84), (71, 52), (66, 103), (4, 24), (13, 56), (44, 101), (53, 100), (14, 84), (10, 52), (21, 101), (69, 73), (16, 24), (58, 84), (57, 103), (36, 99), (67, 24), (35, 73), (82, 84), (34, 100), (81, 100), (29, 52), (9, 84), (76, 100), (49, 100), (20, 101), (99, 99), (33, 99), (88, 101), (3, 101), (2, 100), (90, 73), (94, 56), (65, 103), (56, 56)] current theta: 0.206598782237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:21 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9814 rows and 9841 columns Presolve time: 0.02s Presolved: 1317 rows, 1394 columns, 3816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1394 integer (1394 binary) Root relaxation: objective 0.000000e+00, 1442 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 (2284 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 [36, 37, 43, 46, 60, 64, 73, 80, 91, 92, 101] edges [(45, 64), (17, 37), (104, 60), (79, 101), (2, 64), (29, 43), (53, 64), (54, 91), (87, 73), (67, 37), (8, 92), (34, 91), (63, 73), (27, 80), (13, 46), (23, 80), (97, 101), (78, 80), (62, 60), (55, 36), (71, 43), (11, 91), (74, 43), (96, 43), (39, 91), (92, 92), (89, 64), (80, 80), (36, 36), (5, 92), (70, 73), (42, 36), (75, 80), (64, 64), (0, 46), (19, 101), (51, 46), (15, 43), (59, 64), (73, 73), (100, 64), (1, 91), (85, 91), (101, 101), (33, 36), (22, 92), (50, 43), (84, 60), (93, 43), (65, 92), (26, 101), (83, 36), (49, 37), (88, 46), (43, 43), (61, 43), (46, 46), (58, 60), (37, 37), (94, 46), (91, 91), (103, 46), (52, 43), (56, 46), (77, 91), (66, 80), (57, 92), (99, 36), (3, 36), (82, 91), (98, 64), (14, 60), (28, 46), (47, 80), (16, 37), (9, 80), (60, 60), (68, 43), (31, 91), (44, 101), (24, 37), (6, 36), (10, 43), (32, 43), (4, 37), (21, 101), (69, 73), (25, 92), (7, 37), (72, 80), (18, 91), (35, 73), (76, 64), (40, 37), (48, 43), (12, 46), (20, 101), (102, 73), (86, 91), (81, 64), (41, 60), (30, 91), (38, 46), (90, 73), (95, 91)] current theta: 0.185938904013 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:21 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 10004 rows and 10049 columns Presolve time: 0.02s Presolved: 1127 rows, 1186 columns, 3228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: cutoff, 1398 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 (1398 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.196268843125 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:21 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9920 rows and 9957 columns Presolve time: 0.02s Presolved: 1211 rows, 1278 columns, 3488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1278 integer (1278 binary) Root relaxation: objective 0.000000e+00, 1220 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 (1220 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 [1, 28, 37, 57, 62, 64, 73, 80, 83, 96, 101] edges [(45, 64), (0, 28), (17, 37), (79, 101), (51, 28), (2, 64), (53, 64), (68, 28), (46, 28), (103, 57), (87, 73), (67, 37), (96, 96), (63, 73), (36, 83), (43, 96), (62, 62), (27, 80), (71, 96), (23, 80), (93, 96), (97, 101), (78, 80), (77, 57), (6, 83), (41, 1), (88, 28), (32, 28), (89, 64), (80, 80), (94, 28), (91, 1), (61, 96), (104, 80), (31, 1), (38, 28), (70, 73), (54, 57), (95, 57), (21, 83), (75, 80), (57, 57), (64, 64), (39, 1), (15, 96), (19, 101), (28, 28), (22, 57), (59, 64), (86, 1), (74, 28), (73, 73), (55, 83), (100, 64), (33, 80), (18, 57), (10, 96), (3, 83), (101, 101), (13, 28), (65, 57), (50, 96), (58, 62), (26, 101), (8, 57), (49, 37), (30, 57), (83, 83), (99, 80), (84, 62), (34, 1), (37, 37), (14, 62), (66, 80), (11, 1), (47, 80), (42, 80), (16, 37), (9, 80), (44, 101), (48, 96), (24, 37), (4, 37), (25, 57), (60, 62), (69, 73), (7, 37), (72, 80), (98, 96), (92, 57), (35, 73), (76, 64), (40, 37), (20, 101), (102, 73), (1, 1), (82, 1), (81, 64), (52, 96), (5, 57), (29, 96), (85, 1), (90, 73), (12, 83), (56, 28)] current theta: 0.191103873569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:21 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9978 rows and 10020 columns Presolve time: 0.02s Presolved: 1153 rows, 1215 columns, 3309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1215 integer (1215 binary) Root relaxation: objective 0.000000e+00, 1368 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 (1368 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 [1, 3, 7, 28, 58, 59, 73, 80, 92, 96, 101] edges [(4, 7), (51, 28), (7, 7), (68, 28), (46, 28), (87, 73), (17, 7), (8, 92), (96, 96), (63, 73), (40, 7), (43, 96), (27, 80), (71, 96), (23, 80), (93, 96), (97, 101), (89, 59), (78, 80), (41, 1), (88, 28), (12, 3), (32, 28), (54, 92), (92, 92), (80, 80), (94, 28), (91, 1), (61, 96), (64, 59), (74, 96), (83, 3), (31, 1), (5, 92), (38, 28), (70, 73), (75, 80), (67, 7), (49, 7), (39, 1), (53, 59), (15, 96), (19, 101), (28, 28), (36, 3), (79, 28), (81, 59), (86, 1), (37, 7), (98, 59), (73, 73), (2, 59), (21, 3), (33, 80), (10, 96), (101, 101), (18, 1), (13, 28), (30, 59), (22, 92), (14, 58), (50, 96), (65, 92), (26, 101), (55, 3), (99, 80), (59, 59), (45, 59), (34, 1), (77, 92), (66, 80), (58, 58), (57, 92), (11, 1), (100, 59), (47, 80), (84, 58), (0, 92), (42, 80), (3, 3), (9, 80), (95, 1), (6, 3), (44, 101), (48, 96), (103, 92), (69, 73), (25, 92), (72, 80), (35, 73), (20, 28), (102, 73), (1, 1), (82, 1), (52, 96), (16, 7), (29, 96), (104, 58), (85, 1), (90, 73), (76, 59), (60, 58), (62, 58), (56, 28), (24, 7)] current theta: 0.188521388791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:21 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9992 rows and 10035 columns Presolve time: 0.02s Presolved: 1139 rows, 1200 columns, 3266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1200 integer (1200 binary) Root relaxation: cutoff, 1398 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 (1398 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.18981263118 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:21 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9986 rows and 10028 columns Presolve time: 0.02s Presolved: 1145 rows, 1207 columns, 3285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1207 integer (1207 binary) Root relaxation: cutoff, 1351 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 (1351 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.190458252375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:21 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9980 rows and 10022 columns Presolve time: 0.02s Presolved: 1151 rows, 1213 columns, 3303 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1213 integer (1213 binary) Root relaxation: cutoff, 96 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 (96 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 [1, 3, 7, 28, 58, 59, 73, 80, 92, 96, 101] edges [(4, 7), (51, 28), (7, 7), (68, 28), (46, 28), (87, 73), (17, 7), (8, 92), (96, 96), (63, 73), (40, 7), (43, 96), (27, 80), (71, 96), (23, 80), (93, 96), (97, 101), (89, 59), (78, 80), (41, 1), (88, 28), (12, 3), (32, 28), (54, 92), (92, 92), (80, 80), (94, 28), (91, 1), (61, 96), (64, 59), (74, 96), (83, 3), (31, 1), (5, 92), (38, 28), (70, 73), (75, 80), (67, 7), (49, 7), (39, 1), (53, 59), (15, 96), (19, 101), (28, 28), (36, 3), (79, 28), (81, 59), (86, 1), (37, 7), (98, 59), (73, 73), (2, 59), (21, 3), (33, 80), (10, 96), (101, 101), (18, 1), (13, 28), (30, 59), (22, 92), (14, 58), (50, 96), (65, 92), (26, 101), (55, 3), (99, 80), (59, 59), (45, 59), (34, 1), (77, 92), (66, 80), (58, 58), (57, 92), (11, 1), (100, 59), (47, 80), (84, 58), (0, 92), (42, 80), (3, 3), (9, 80), (95, 1), (6, 3), (44, 101), (48, 96), (103, 92), (69, 73), (25, 92), (72, 80), (35, 73), (20, 28), (102, 73), (1, 1), (82, 1), (52, 96), (16, 7), (29, 96), (104, 58), (85, 1), (90, 73), (76, 59), (60, 58), (62, 58), (56, 28), (24, 7)] current theta: 0.190135441777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:21 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9980 rows and 10022 columns Presolve time: 0.02s Presolved: 1151 rows, 1213 columns, 3303 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1213 integer (1213 binary) Root relaxation: cutoff, 96 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 (96 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 [1, 3, 7, 28, 58, 59, 73, 80, 92, 96, 101] edges [(4, 7), (51, 28), (7, 7), (68, 28), (46, 28), (87, 73), (17, 7), (8, 92), (96, 96), (63, 73), (40, 7), (43, 96), (27, 80), (71, 96), (23, 80), (93, 96), (97, 101), (89, 59), (78, 80), (41, 1), (88, 28), (12, 3), (32, 28), (54, 92), (92, 92), (80, 80), (94, 28), (91, 1), (61, 96), (64, 59), (74, 96), (83, 3), (31, 1), (5, 92), (38, 28), (70, 73), (75, 80), (67, 7), (49, 7), (39, 1), (53, 59), (15, 96), (19, 101), (28, 28), (36, 3), (79, 28), (81, 59), (86, 1), (37, 7), (98, 59), (73, 73), (2, 59), (21, 3), (33, 80), (10, 96), (101, 101), (18, 1), (13, 28), (30, 59), (22, 92), (14, 58), (50, 96), (65, 92), (26, 101), (55, 3), (99, 80), (59, 59), (45, 59), (34, 1), (77, 92), (66, 80), (58, 58), (57, 92), (11, 1), (100, 59), (47, 80), (84, 58), (0, 92), (42, 80), (3, 3), (9, 80), (95, 1), (6, 3), (44, 101), (48, 96), (103, 92), (69, 73), (25, 92), (72, 80), (35, 73), (20, 28), (102, 73), (1, 1), (82, 1), (52, 96), (16, 7), (29, 96), (104, 58), (85, 1), (90, 73), (76, 59), (60, 58), (62, 58), (56, 28), (24, 7)] current theta: 0.189974036479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:21 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9980 rows and 10022 columns Presolve time: 0.02s Presolved: 1151 rows, 1213 columns, 3303 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1213 integer (1213 binary) Root relaxation: cutoff, 96 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 (96 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 [1, 3, 7, 28, 58, 59, 73, 80, 92, 96, 101] edges [(4, 7), (51, 28), (7, 7), (68, 28), (46, 28), (87, 73), (17, 7), (8, 92), (96, 96), (63, 73), (40, 7), (43, 96), (27, 80), (71, 96), (23, 80), (93, 96), (97, 101), (89, 59), (78, 80), (41, 1), (88, 28), (12, 3), (32, 28), (54, 92), (92, 92), (80, 80), (94, 28), (91, 1), (61, 96), (64, 59), (74, 96), (83, 3), (31, 1), (5, 92), (38, 28), (70, 73), (75, 80), (67, 7), (49, 7), (39, 1), (53, 59), (15, 96), (19, 101), (28, 28), (36, 3), (79, 28), (81, 59), (86, 1), (37, 7), (98, 59), (73, 73), (2, 59), (21, 3), (33, 80), (10, 96), (101, 101), (18, 1), (13, 28), (30, 59), (22, 92), (14, 58), (50, 96), (65, 92), (26, 101), (55, 3), (99, 80), (59, 59), (45, 59), (34, 1), (77, 92), (66, 80), (58, 58), (57, 92), (11, 1), (100, 59), (47, 80), (84, 58), (0, 92), (42, 80), (3, 3), (9, 80), (95, 1), (6, 3), (44, 101), (48, 96), (103, 92), (69, 73), (25, 92), (72, 80), (35, 73), (20, 28), (102, 73), (1, 1), (82, 1), (52, 96), (16, 7), (29, 96), (104, 58), (85, 1), (90, 73), (76, 59), (60, 58), (62, 58), (56, 28), (24, 7)] current theta: 0.189893333829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:21 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9984 rows and 10026 columns Presolve time: 0.02s Presolved: 1147 rows, 1209 columns, 3291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1209 integer (1209 binary) Root relaxation: cutoff, 1397 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 (1397 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 -