current theta: 0.626453220741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:13 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 4166 rows and 4166 columns Presolve time: 0.17s Presolved: 6965 rows, 7069 columns, 20787 nonzeros Variable types: 0 continuous, 7069 integer (7069 binary) Root relaxation: objective 0.000000e+00, 979 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 (1864 simplex iterations) in 0.23 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, 5, 8, 30, 61, 66, 73, 98, 100, 101, 103] edges [(72, 30), (48, 103), (77, 61), (84, 103), (94, 103), (79, 100), (20, 61), (56, 103), (0, 30), (16, 103), (74, 103), (22, 103), (103, 103), (10, 61), (61, 100), (62, 103), (24, 103), (47, 103), (92, 103), (7, 103), (89, 100), (75, 103), (101, 103), (5, 5), (82, 103), (29, 103), (69, 61), (15, 103), (90, 103), (43, 103), (59, 103), (50, 103), (37, 61), (104, 103), (83, 30), (28, 103), (78, 103), (12, 103), (3, 61), (51, 103), (96, 103), (11, 103), (97, 100), (18, 103), (71, 61), (58, 100), (39, 3), (102, 103), (87, 100), (64, 103), (26, 103), (38, 61), (100, 61), (9, 103), (70, 103), (6, 98), (32, 103), (33, 30), (55, 103), (40, 100), (27, 8), (85, 103), (45, 103), (23, 103), (17, 103), (46, 103), (93, 103), (53, 103), (98, 103), (8, 61), (13, 103), (4, 30), (25, 103), (30, 61), (36, 103), (31, 61), (99, 103), (66, 103), (73, 8), (21, 66), (54, 103), (60, 61), (1, 103), (34, 103), (80, 100), (91, 103), (44, 103), (57, 103), (67, 103), (81, 100), (68, 66), (49, 100), (41, 61), (63, 103), (19, 61), (86, 103), (14, 103), (35, 103), (95, 103), (42, 103), (65, 103), (76, 103), (2, 103), (52, 61), (88, 103)] current theta: 0.313226610371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:14 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 8394 rows and 8397 columns Presolve time: 0.05s Presolved: 2737 rows, 2838 columns, 8100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2838 integer (2838 binary) Root relaxation: objective 0.000000e+00, 1037 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 (1660 simplex iterations) in 0.09 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, 8, 60, 64, 65, 70, 75, 94, 97, 103, 104] edges [(79, 97), (9, 60), (48, 103), (87, 60), (102, 104), (44, 94), (35, 104), (11, 64), (83, 97), (1, 97), (53, 64), (101, 104), (93, 64), (24, 65), (10, 60), (65, 64), (72, 60), (94, 64), (103, 103), (89, 97), (74, 64), (96, 97), (92, 75), (39, 97), (14, 64), (97, 60), (5, 5), (61, 97), (82, 103), (71, 65), (50, 94), (73, 97), (63, 104), (59, 103), (41, 94), (60, 97), (2, 97), (28, 103), (16, 94), (38, 65), (27, 97), (17, 75), (55, 104), (64, 65), (69, 97), (29, 70), (46, 65), (40, 97), (45, 94), (37, 97), (26, 103), (43, 70), (90, 60), (86, 104), (104, 104), (49, 65), (47, 104), (77, 65), (6, 103), (58, 97), (78, 64), (32, 94), (23, 103), (21, 70), (100, 5), (15, 104), (51, 75), (30, 60), (98, 103), (4, 65), (85, 64), (13, 103), (22, 97), (36, 103), (80, 97), (18, 64), (31, 60), (99, 103), (75, 104), (70, 94), (67, 94), (81, 97), (42, 94), (12, 64), (25, 64), (68, 64), (54, 64), (34, 103), (91, 103), (57, 103), (0, 60), (56, 97), (66, 70), (20, 65), (88, 64), (76, 65), (8, 8), (84, 64), (95, 103), (62, 70), (19, 60), (52, 60), (3, 8), (33, 97), (7, 60)] current theta: 0.156613305185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:14 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 10162 rows and 10227 columns Presolve time: 0.01s Presolved: 969 rows, 1008 columns, 2734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1008 integer (1008 binary) Root relaxation: cutoff, 1039 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 (1039 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.234919957778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:14 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9326 rows and 9343 columns Presolve time: 0.03s Presolved: 1805 rows, 1892 columns, 5290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1892 integer (1892 binary) Root relaxation: objective 0.000000e+00, 1260 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 (2034 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 [5, 10, 22, 44, 47, 59, 60, 61, 64, 91, 95] edges [(86, 22), (103, 95), (20, 60), (101, 91), (75, 91), (53, 64), (93, 59), (77, 60), (61, 61), (14, 47), (10, 60), (72, 60), (32, 64), (55, 91), (95, 95), (74, 64), (19, 10), (26, 59), (30, 10), (56, 61), (97, 61), (66, 44), (79, 61), (89, 22), (34, 47), (15, 47), (5, 5), (57, 59), (36, 95), (102, 91), (99, 59), (80, 60), (43, 64), (85, 44), (69, 60), (48, 59), (37, 61), (64, 64), (51, 95), (50, 44), (46, 64), (83, 61), (16, 44), (4, 10), (73, 61), (38, 60), (71, 60), (7, 64), (68, 44), (41, 44), (22, 61), (82, 95), (35, 47), (1, 47), (70, 64), (59, 59), (40, 60), (42, 44), (24, 60), (81, 61), (29, 59), (91, 91), (58, 61), (100, 5), (90, 64), (27, 22), (2, 22), (65, 60), (49, 61), (104, 47), (76, 60), (25, 59), (33, 61), (6, 59), (67, 59), (39, 22), (18, 64), (31, 60), (23, 59), (84, 59), (60, 60), (11, 44), (44, 44), (92, 91), (62, 44), (47, 47), (3, 5), (12, 64), (13, 91), (8, 5), (54, 64), (21, 44), (0, 60), (96, 61), (63, 47), (45, 95), (88, 64), (28, 91), (17, 95), (94, 59), (98, 91), (52, 60), (78, 59), (9, 61), (87, 61)] current theta: 0.195766631482 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:14 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9744 rows and 9771 columns Presolve time: 0.02s Presolved: 1387 rows, 1464 columns, 4026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1464 integer (1464 binary) Root relaxation: objective 0.000000e+00, 1275 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 (2226 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 [8, 15, 28, 33, 54, 68, 72, 86, 88, 96, 99] edges [(76, 88), (20, 96), (71, 72), (50, 54), (100, 8), (62, 68), (51, 28), (22, 33), (55, 15), (10, 72), (96, 96), (54, 88), (101, 15), (98, 28), (16, 68), (2, 86), (4, 72), (74, 54), (84, 99), (79, 96), (34, 86), (63, 86), (83, 72), (11, 99), (48, 99), (46, 88), (41, 88), (102, 15), (33, 33), (60, 96), (31, 72), (86, 86), (29, 99), (77, 72), (17, 28), (95, 28), (57, 28), (28, 28), (52, 72), (35, 15), (89, 33), (15, 15), (19, 72), (78, 99), (43, 68), (56, 86), (9, 96), (13, 28), (75, 28), (38, 96), (90, 96), (18, 54), (14, 86), (39, 33), (93, 99), (68, 88), (85, 88), (30, 72), (73, 33), (59, 99), (70, 54), (7, 88), (12, 88), (26, 99), (47, 15), (37, 72), (25, 99), (42, 54), (27, 33), (64, 54), (72, 72), (80, 96), (21, 68), (0, 96), (5, 8), (67, 99), (6, 99), (91, 28), (97, 33), (45, 99), (49, 96), (32, 54), (23, 99), (92, 28), (103, 28), (87, 33), (88, 54), (40, 72), (36, 28), (69, 72), (104, 15), (82, 28), (44, 68), (1, 86), (58, 33), (24, 96), (99, 99), (94, 99), (8, 8), (53, 88), (66, 68), (61, 33), (65, 96), (3, 8), (81, 96)] current theta: 0.176189968333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:14 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9954 rows and 9996 columns Presolve time: 0.02s Presolved: 1177 rows, 1239 columns, 3381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1239 integer (1239 binary) Root relaxation: cutoff, 1362 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 (1362 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.185978299907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:14 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9868 rows and 9902 columns Presolve time: 0.02s Presolved: 1263 rows, 1333 columns, 3647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1333 integer (1333 binary) Root relaxation: cutoff, 1390 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 (1390 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 - current theta: 0.190872465695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:14 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9818 rows and 9850 columns Presolve time: 0.02s Presolved: 1313 rows, 1385 columns, 3799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1385 integer (1385 binary) Root relaxation: objective 0.000000e+00, 1428 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 (1428 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 [5, 12, 15, 18, 28, 39, 52, 68, 81, 86, 99] edges [(40, 81), (58, 81), (62, 68), (88, 68), (90, 12), (29, 18), (55, 15), (76, 12), (85, 12), (101, 15), (98, 28), (16, 68), (4, 52), (74, 18), (24, 12), (84, 99), (34, 86), (50, 12), (11, 99), (48, 99), (5, 5), (81, 81), (65, 12), (102, 15), (80, 81), (86, 86), (95, 28), (57, 28), (77, 52), (33, 39), (28, 28), (30, 52), (35, 15), (15, 15), (97, 81), (17, 18), (78, 99), (43, 68), (39, 39), (0, 12), (9, 12), (22, 86), (31, 52), (32, 18), (56, 86), (13, 28), (20, 81), (75, 28), (14, 86), (46, 68), (93, 99), (96, 81), (59, 99), (63, 39), (26, 99), (54, 18), (47, 86), (25, 99), (73, 39), (41, 12), (61, 81), (68, 68), (19, 52), (52, 52), (51, 18), (12, 12), (70, 68), (21, 68), (67, 99), (7, 12), (37, 81), (6, 99), (38, 52), (71, 52), (91, 28), (42, 12), (45, 99), (60, 81), (23, 99), (18, 18), (3, 5), (10, 52), (72, 52), (8, 5), (92, 28), (103, 28), (36, 28), (100, 39), (104, 15), (82, 28), (27, 39), (44, 68), (64, 12), (83, 81), (79, 81), (1, 86), (53, 12), (99, 99), (89, 81), (94, 99), (66, 68), (69, 81), (87, 81), (2, 39), (49, 81)] current theta: 0.188425382801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:14 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9848 rows and 9881 columns Presolve time: 0.02s Presolved: 1283 rows, 1354 columns, 3708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1354 integer (1354 binary) Root relaxation: cutoff, 1511 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 (1511 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 - current theta: 0.189648924248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:14 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9826 rows and 9859 columns Presolve time: 0.02s Presolved: 1305 rows, 1376 columns, 3774 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1376 integer (1376 binary) Root relaxation: cutoff, 68 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 (68 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 [5, 12, 15, 18, 28, 39, 52, 68, 81, 86, 99] edges [(40, 81), (58, 81), (62, 68), (88, 68), (90, 12), (29, 18), (55, 15), (76, 12), (85, 12), (101, 15), (98, 28), (16, 68), (4, 52), (74, 18), (24, 12), (84, 99), (34, 86), (50, 12), (11, 99), (48, 99), (5, 5), (81, 81), (65, 12), (102, 15), (80, 81), (86, 86), (95, 28), (57, 28), (77, 52), (33, 39), (28, 28), (30, 52), (35, 15), (15, 15), (97, 81), (17, 18), (78, 99), (43, 68), (39, 39), (0, 12), (9, 12), (22, 86), (31, 52), (32, 18), (56, 86), (13, 28), (20, 81), (75, 28), (14, 86), (46, 68), (93, 99), (96, 81), (59, 99), (63, 39), (26, 99), (54, 18), (47, 86), (25, 99), (73, 39), (41, 12), (61, 81), (68, 68), (19, 52), (52, 52), (51, 18), (12, 12), (70, 68), (21, 68), (67, 99), (7, 12), (37, 81), (6, 99), (38, 52), (71, 52), (91, 28), (42, 12), (45, 99), (60, 81), (23, 99), (18, 18), (3, 5), (10, 52), (72, 52), (8, 5), (92, 28), (103, 28), (36, 28), (100, 39), (104, 15), (82, 28), (27, 39), (44, 68), (64, 12), (83, 81), (79, 81), (1, 86), (53, 12), (99, 99), (89, 81), (94, 99), (66, 68), (69, 81), (87, 81), (2, 39), (49, 81)] current theta: 0.189037153524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:14 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9832 rows and 9865 columns Presolve time: 0.02s Presolved: 1299 rows, 1370 columns, 3756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: objective 0.000000e+00, 1415 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 (2231 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 [2, 8, 12, 14, 15, 18, 28, 52, 68, 81, 99] edges [(58, 81), (100, 8), (62, 68), (51, 28), (34, 14), (56, 2), (90, 12), (29, 18), (55, 15), (33, 2), (76, 12), (85, 12), (101, 15), (98, 28), (16, 68), (4, 52), (74, 18), (24, 12), (84, 99), (14, 14), (50, 12), (11, 99), (48, 99), (2, 2), (81, 81), (65, 12), (40, 52), (86, 2), (102, 15), (80, 81), (17, 28), (95, 28), (57, 28), (77, 52), (28, 28), (30, 52), (35, 15), (73, 2), (15, 15), (97, 81), (78, 99), (43, 68), (0, 12), (9, 12), (31, 52), (39, 2), (32, 18), (13, 28), (20, 81), (75, 28), (46, 12), (93, 99), (96, 81), (59, 99), (26, 99), (47, 15), (63, 2), (54, 18), (88, 12), (25, 99), (41, 12), (61, 81), (68, 68), (19, 52), (52, 52), (12, 12), (70, 68), (21, 68), (5, 8), (67, 99), (7, 12), (37, 81), (6, 99), (38, 52), (71, 52), (91, 28), (42, 12), (45, 99), (60, 81), (23, 99), (18, 18), (10, 52), (72, 52), (92, 28), (103, 28), (22, 2), (36, 28), (104, 15), (82, 28), (1, 2), (44, 68), (64, 12), (83, 81), (79, 81), (53, 12), (99, 99), (89, 81), (94, 99), (8, 8), (27, 2), (66, 68), (69, 81), (87, 81), (3, 8), (49, 81)] current theta: 0.188731268163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:15 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9838 rows and 9871 columns Presolve time: 0.02s Presolved: 1293 rows, 1364 columns, 3738 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1364 integer (1364 binary) Root relaxation: cutoff, 69 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 (69 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 [2, 8, 12, 14, 15, 18, 28, 52, 68, 81, 99] edges [(58, 81), (100, 8), (62, 68), (51, 28), (34, 14), (56, 2), (90, 12), (29, 18), (55, 15), (33, 2), (76, 12), (85, 12), (101, 15), (98, 28), (16, 68), (4, 52), (74, 18), (24, 12), (84, 99), (14, 14), (50, 12), (11, 99), (48, 99), (2, 2), (81, 81), (65, 12), (40, 52), (86, 2), (102, 15), (80, 81), (17, 28), (95, 28), (57, 28), (77, 52), (28, 28), (30, 52), (35, 15), (73, 2), (15, 15), (97, 81), (78, 99), (43, 68), (0, 12), (9, 12), (31, 52), (39, 2), (32, 18), (13, 28), (20, 81), (75, 28), (46, 12), (93, 99), (96, 81), (59, 99), (26, 99), (47, 15), (63, 2), (54, 18), (88, 12), (25, 99), (41, 12), (61, 81), (68, 68), (19, 52), (52, 52), (12, 12), (70, 68), (21, 68), (5, 8), (67, 99), (7, 12), (37, 81), (6, 99), (38, 52), (71, 52), (91, 28), (42, 12), (45, 99), (60, 81), (23, 99), (18, 18), (10, 52), (72, 52), (92, 28), (103, 28), (22, 2), (36, 28), (104, 15), (82, 28), (1, 2), (44, 68), (64, 12), (83, 81), (79, 81), (53, 12), (99, 99), (89, 81), (94, 99), (8, 8), (27, 2), (66, 68), (69, 81), (87, 81), (3, 8), (49, 81)] current theta: 0.188578325482 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:15 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9840 rows and 9873 columns Presolve time: 0.02s Presolved: 1291 rows, 1362 columns, 3732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1362 integer (1362 binary) Root relaxation: cutoff, 65 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 (65 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 [2, 8, 12, 14, 15, 18, 28, 52, 68, 81, 99] edges [(58, 81), (100, 8), (62, 68), (51, 28), (34, 14), (56, 2), (90, 12), (29, 18), (55, 15), (33, 2), (76, 12), (85, 12), (101, 15), (98, 28), (16, 68), (4, 52), (74, 18), (24, 12), (84, 99), (14, 14), (50, 12), (11, 99), (48, 99), (2, 2), (81, 81), (65, 12), (40, 52), (86, 2), (102, 15), (80, 81), (17, 28), (95, 28), (57, 28), (77, 52), (28, 28), (30, 52), (35, 15), (73, 2), (15, 15), (97, 81), (78, 99), (43, 68), (0, 12), (9, 12), (31, 52), (39, 2), (32, 18), (13, 28), (20, 81), (75, 28), (46, 12), (93, 99), (96, 81), (59, 99), (26, 99), (47, 15), (63, 2), (54, 18), (88, 12), (25, 99), (41, 12), (61, 81), (68, 68), (19, 52), (52, 52), (12, 12), (70, 68), (21, 68), (5, 8), (67, 99), (7, 12), (37, 81), (6, 99), (38, 52), (71, 52), (91, 28), (42, 12), (45, 99), (60, 81), (23, 99), (18, 18), (10, 52), (72, 52), (92, 28), (103, 28), (22, 2), (36, 28), (104, 15), (82, 28), (1, 2), (44, 68), (64, 12), (83, 81), (79, 81), (53, 12), (99, 99), (89, 81), (94, 99), (8, 8), (27, 2), (66, 68), (69, 81), (87, 81), (3, 8), (49, 81)] current theta: 0.188501854141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:35:15 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9844 rows and 9877 columns Presolve time: 0.02s Presolved: 1287 rows, 1358 columns, 3720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1358 integer (1358 binary) Root relaxation: cutoff, 1465 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 (1465 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 -