current theta: 0.626698685832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:30 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 4404 rows and 4404 columns Presolve time: 0.17s Presolved: 6939 rows, 7044 columns, 20708 nonzeros Variable types: 0 continuous, 7044 integer (7044 binary) Root relaxation: objective 0.000000e+00, 900 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 (2125 simplex iterations) in 0.24 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, 14, 16, 30, 54, 78, 81, 97, 100, 103, 105] edges [(15, 30), (68, 78), (60, 105), (84, 103), (94, 103), (33, 3), (27, 105), (83, 105), (16, 103), (31, 105), (102, 54), (62, 103), (37, 30), (56, 105), (24, 103), (92, 103), (0, 105), (12, 105), (43, 78), (38, 105), (18, 78), (14, 105), (48, 78), (10, 105), (80, 3), (63, 105), (20, 3), (65, 3), (97, 105), (82, 16), (59, 78), (55, 105), (70, 78), (67, 78), (28, 103), (78, 103), (58, 30), (96, 3), (11, 103), (54, 105), (39, 3), (41, 103), (64, 103), (77, 105), (26, 103), (101, 54), (4, 105), (105, 105), (49, 30), (85, 54), (32, 103), (47, 105), (73, 105), (86, 105), (8, 30), (6, 78), (103, 105), (45, 103), (74, 105), (23, 103), (76, 30), (17, 103), (71, 3), (29, 78), (93, 103), (53, 103), (98, 103), (13, 103), (25, 103), (36, 103), (79, 3), (35, 54), (61, 3), (3, 3), (21, 103), (99, 103), (30, 30), (66, 103), (34, 105), (104, 105), (69, 3), (2, 105), (1, 105), (52, 100), (40, 30), (81, 105), (90, 105), (50, 81), (91, 105), (75, 78), (5, 105), (19, 3), (51, 78), (44, 103), (57, 103), (46, 105), (22, 3), (72, 105), (9, 3), (100, 105), (89, 81), (95, 103), (87, 30), (42, 103), (7, 105), (88, 103)] current theta: 0.313349342916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:30 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 8700 rows and 8702 columns Presolve time: 0.05s Presolved: 2643 rows, 2746 columns, 7818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2746 integer (2746 binary) Root relaxation: objective 0.000000e+00, 929 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 (1572 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 [8, 56, 61, 62, 65, 67, 76, 96, 97, 103, 104] edges [(14, 104), (7, 104), (91, 104), (53, 65), (29, 67), (84, 67), (94, 62), (35, 104), (65, 65), (20, 61), (11, 67), (61, 65), (16, 103), (74, 103), (56, 104), (103, 103), (52, 65), (62, 62), (72, 61), (69, 8), (92, 103), (38, 104), (24, 104), (101, 103), (63, 61), (44, 62), (51, 65), (18, 76), (97, 97), (43, 67), (50, 103), (79, 65), (42, 65), (37, 61), (28, 103), (22, 56), (3, 61), (64, 65), (83, 61), (89, 61), (71, 61), (59, 67), (73, 61), (87, 8), (76, 76), (93, 67), (99, 62), (32, 62), (15, 65), (39, 61), (81, 56), (41, 65), (70, 67), (105, 104), (82, 67), (57, 67), (49, 65), (78, 67), (5, 96), (47, 104), (85, 103), (40, 61), (4, 56), (23, 67), (100, 97), (17, 103), (77, 8), (6, 67), (2, 104), (90, 56), (10, 8), (98, 103), (8, 61), (13, 103), (36, 67), (25, 103), (30, 61), (31, 61), (48, 67), (95, 67), (21, 103), (66, 103), (102, 56), (55, 65), (54, 103), (60, 61), (1, 104), (46, 104), (67, 67), (104, 56), (80, 65), (45, 67), (68, 67), (19, 61), (75, 67), (88, 65), (0, 104), (9, 61), (86, 61), (26, 62), (12, 104), (34, 56), (33, 97), (27, 56), (96, 65), (58, 8)] current theta: 0.156674671458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:31 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10366 rows and 10439 columns Presolve time: 0.01s Presolved: 977 rows, 1009 columns, 2749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1009 integer (1009 binary) Root relaxation: cutoff, 1110 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 (1110 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.235012007187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:31 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9598 rows and 9609 columns Presolve time: 0.03s Presolved: 1745 rows, 1839 columns, 5115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1839 integer (1839 binary) Root relaxation: objective 1.776357e-15, 1330 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 (2343 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 [20, 44, 51, 53, 61, 67, 73, 75, 81, 103, 104] edges [(53, 53), (14, 104), (102, 104), (22, 73), (84, 67), (35, 104), (94, 103), (20, 61), (61, 61), (11, 67), (101, 104), (27, 81), (74, 103), (63, 73), (56, 104), (103, 103), (10, 61), (0, 53), (66, 44), (38, 104), (13, 44), (83, 73), (79, 61), (7, 103), (81, 81), (76, 51), (3, 20), (4, 104), (86, 53), (31, 73), (88, 75), (77, 73), (80, 61), (43, 67), (50, 103), (37, 61), (28, 103), (24, 53), (89, 61), (97, 81), (16, 44), (73, 73), (59, 67), (93, 67), (26, 44), (51, 51), (39, 61), (70, 67), (85, 53), (82, 67), (33, 73), (57, 67), (42, 75), (104, 104), (64, 51), (78, 67), (9, 20), (40, 61), (23, 67), (46, 103), (6, 67), (18, 51), (8, 61), (49, 61), (36, 67), (25, 103), (30, 61), (65, 75), (2, 81), (34, 104), (41, 75), (98, 44), (48, 67), (72, 73), (95, 67), (58, 73), (55, 53), (17, 44), (105, 81), (90, 104), (62, 44), (54, 103), (60, 61), (75, 51), (32, 44), (69, 73), (21, 44), (91, 103), (44, 103), (15, 75), (67, 67), (96, 61), (100, 81), (71, 20), (45, 67), (29, 51), (68, 67), (19, 61), (1, 73), (99, 44), (5, 73), (12, 104), (87, 61), (47, 53), (92, 53), (52, 61)] current theta: 0.195843339323 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:31 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10010 rows and 10049 columns Presolve time: 0.02s Presolved: 1333 rows, 1399 columns, 3851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1399 integer (1399 binary) Root relaxation: objective 0.000000e+00, 1370 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 (1370 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 [7, 19, 31, 38, 51, 53, 65, 81, 92, 95, 99] edges [(53, 53), (17, 92), (7, 7), (72, 31), (65, 65), (71, 19), (12, 7), (27, 81), (22, 38), (95, 95), (3, 19), (63, 31), (4, 81), (73, 31), (52, 31), (54, 7), (38, 38), (81, 81), (92, 92), (36, 95), (86, 53), (9, 65), (35, 38), (41, 95), (83, 31), (6, 95), (69, 31), (87, 19), (50, 92), (30, 19), (56, 38), (11, 95), (34, 7), (104, 38), (46, 92), (97, 81), (40, 19), (58, 31), (85, 92), (33, 81), (19, 19), (79, 31), (102, 92), (89, 31), (70, 51), (15, 65), (51, 51), (68, 95), (91, 7), (47, 38), (82, 95), (80, 31), (32, 92), (57, 95), (49, 65), (21, 92), (78, 95), (43, 95), (8, 31), (26, 99), (64, 53), (25, 99), (0, 38), (74, 7), (18, 51), (28, 92), (60, 31), (2, 81), (67, 95), (55, 53), (23, 95), (84, 95), (90, 7), (42, 53), (105, 81), (13, 92), (96, 31), (75, 51), (88, 53), (24, 38), (77, 31), (98, 92), (39, 19), (101, 7), (20, 19), (61, 31), (59, 95), (1, 38), (5, 31), (93, 95), (100, 81), (66, 99), (45, 95), (10, 31), (29, 51), (76, 65), (99, 99), (94, 99), (31, 31), (14, 7), (16, 99), (37, 19), (44, 99), (103, 99), (62, 99), (48, 95)] current theta: 0.17625900539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:31 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10198 rows and 10253 columns Presolve time: 0.02s Presolved: 1145 rows, 1195 columns, 3271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1399 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 (1399 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.186051172356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:31 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10110 rows and 10159 columns Presolve time: 0.02s Presolved: 1233 rows, 1289 columns, 3541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1289 integer (1289 binary) Root relaxation: cutoff, 1326 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 (1326 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.19094725584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:31 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10074 rows and 10120 columns Presolve time: 0.02s Presolved: 1269 rows, 1328 columns, 3652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1328 integer (1328 binary) Root relaxation: cutoff, 1248 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 (1248 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.193395297581 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:31 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10048 rows and 10092 columns Presolve time: 0.02s Presolved: 1295 rows, 1356 columns, 3732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1356 integer (1356 binary) Root relaxation: cutoff, 1294 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 (1294 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.194619318452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:31 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10028 rows and 10069 columns Presolve time: 0.02s Presolved: 1315 rows, 1379 columns, 3795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1379 integer (1379 binary) Root relaxation: cutoff, 1407 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 (1407 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.195231328887 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:31 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10020 rows and 10060 columns Presolve time: 0.02s Presolved: 1323 rows, 1388 columns, 3820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1388 integer (1388 binary) Root relaxation: cutoff, 1225 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 (1225 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.195537334105 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:31 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10014 rows and 10054 columns Presolve time: 0.02s Presolved: 1329 rows, 1394 columns, 3838 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1394 integer (1394 binary) Root relaxation: cutoff, 41 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 (41 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 [7, 19, 31, 38, 51, 53, 65, 81, 92, 95, 99] edges [(53, 53), (17, 92), (7, 7), (72, 31), (65, 65), (71, 19), (12, 7), (27, 81), (22, 38), (95, 95), (3, 19), (63, 31), (4, 81), (73, 31), (52, 31), (54, 7), (38, 38), (81, 81), (92, 92), (36, 95), (86, 53), (9, 65), (35, 38), (41, 95), (83, 31), (6, 95), (69, 31), (87, 19), (50, 92), (30, 19), (56, 38), (11, 95), (34, 7), (104, 38), (46, 92), (97, 81), (40, 19), (58, 31), (85, 92), (33, 81), (19, 19), (79, 31), (102, 92), (89, 31), (70, 51), (15, 65), (51, 51), (68, 95), (91, 7), (47, 38), (82, 95), (80, 31), (32, 92), (57, 95), (49, 65), (21, 92), (78, 95), (43, 95), (8, 31), (26, 99), (64, 53), (25, 99), (0, 38), (74, 7), (18, 51), (28, 92), (60, 31), (2, 81), (67, 95), (55, 53), (23, 95), (84, 95), (90, 7), (42, 53), (105, 81), (13, 92), (96, 31), (75, 51), (88, 53), (24, 38), (77, 31), (98, 92), (39, 19), (101, 7), (20, 19), (61, 31), (59, 95), (1, 38), (5, 31), (93, 95), (100, 81), (66, 99), (45, 95), (10, 31), (29, 51), (76, 65), (99, 99), (94, 99), (31, 31), (14, 7), (16, 99), (37, 19), (44, 99), (103, 99), (62, 99), (48, 95)] current theta: 0.195384331496 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:31 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10016 rows and 10056 columns Presolve time: 0.02s Presolved: 1327 rows, 1392 columns, 3832 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1392 integer (1392 binary) Root relaxation: cutoff, 41 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 (41 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 [7, 19, 31, 38, 51, 53, 65, 81, 92, 95, 99] edges [(53, 53), (17, 92), (7, 7), (72, 31), (65, 65), (71, 19), (12, 7), (27, 81), (22, 38), (95, 95), (3, 19), (63, 31), (4, 81), (73, 31), (52, 31), (54, 7), (38, 38), (81, 81), (92, 92), (36, 95), (86, 53), (9, 65), (35, 38), (41, 95), (83, 31), (6, 95), (69, 31), (87, 19), (50, 92), (30, 19), (56, 38), (11, 95), (34, 7), (104, 38), (46, 92), (97, 81), (40, 19), (58, 31), (85, 92), (33, 81), (19, 19), (79, 31), (102, 92), (89, 31), (70, 51), (15, 65), (51, 51), (68, 95), (91, 7), (47, 38), (82, 95), (80, 31), (32, 92), (57, 95), (49, 65), (21, 92), (78, 95), (43, 95), (8, 31), (26, 99), (64, 53), (25, 99), (0, 38), (74, 7), (18, 51), (28, 92), (60, 31), (2, 81), (67, 95), (55, 53), (23, 95), (84, 95), (90, 7), (42, 53), (105, 81), (13, 92), (96, 31), (75, 51), (88, 53), (24, 38), (77, 31), (98, 92), (39, 19), (101, 7), (20, 19), (61, 31), (59, 95), (1, 38), (5, 31), (93, 95), (100, 81), (66, 99), (45, 95), (10, 31), (29, 51), (76, 65), (99, 99), (94, 99), (31, 31), (14, 7), (16, 99), (37, 19), (44, 99), (103, 99), (62, 99), (48, 95)] current theta: 0.195307830192 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:36:31 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10018 rows and 10058 columns Presolve time: 0.02s Presolved: 1325 rows, 1390 columns, 3826 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1390 integer (1390 binary) Root relaxation: cutoff, 41 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 (41 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 [7, 19, 31, 38, 51, 53, 65, 81, 92, 95, 99] edges [(53, 53), (17, 92), (7, 7), (72, 31), (65, 65), (71, 19), (12, 7), (27, 81), (22, 38), (95, 95), (3, 19), (63, 31), (4, 81), (73, 31), (52, 31), (54, 7), (38, 38), (81, 81), (92, 92), (36, 95), (86, 53), (9, 65), (35, 38), (41, 95), (83, 31), (6, 95), (69, 31), (87, 19), (50, 92), (30, 19), (56, 38), (11, 95), (34, 7), (104, 38), (46, 92), (97, 81), (40, 19), (58, 31), (85, 92), (33, 81), (19, 19), (79, 31), (102, 92), (89, 31), (70, 51), (15, 65), (51, 51), (68, 95), (91, 7), (47, 38), (82, 95), (80, 31), (32, 92), (57, 95), (49, 65), (21, 92), (78, 95), (43, 95), (8, 31), (26, 99), (64, 53), (25, 99), (0, 38), (74, 7), (18, 51), (28, 92), (60, 31), (2, 81), (67, 95), (55, 53), (23, 95), (84, 95), (90, 7), (42, 53), (105, 81), (13, 92), (96, 31), (75, 51), (88, 53), (24, 38), (77, 31), (98, 92), (39, 19), (101, 7), (20, 19), (61, 31), (59, 95), (1, 38), (5, 31), (93, 95), (100, 81), (66, 99), (45, 95), (10, 31), (29, 51), (76, 65), (99, 99), (94, 99), (31, 31), (14, 7), (16, 99), (37, 19), (44, 99), (103, 99), (62, 99), (48, 95)]