current theta: 0.672645103956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:17 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 3254 rows and 3254 columns Presolve time: 0.18s Presolved: 8303 rows, 8409 columns, 24799 nonzeros Variable types: 0 continuous, 8409 integer (8409 binary) Root relaxation: objective 0.000000e+00, 1009 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 (2237 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 [6, 14, 46, 55, 59, 75, 77, 79, 80, 92, 104] edges [(90, 14), (39, 14), (60, 104), (34, 14), (85, 14), (27, 6), (1, 77), (9, 6), (29, 14), (56, 104), (4, 46), (55, 14), (8, 14), (77, 77), (17, 80), (78, 80), (5, 6), (25, 77), (40, 46), (97, 75), (91, 14), (15, 92), (24, 14), (44, 6), (80, 80), (66, 14), (61, 92), (75, 46), (63, 80), (19, 14), (41, 6), (3, 75), (30, 14), (14, 80), (96, 46), (48, 92), (98, 75), (68, 92), (20, 14), (13, 75), (88, 6), (33, 80), (47, 75), (49, 104), (81, 80), (28, 59), (76, 77), (103, 14), (73, 79), (94, 6), (67, 46), (36, 14), (0, 14), (83, 80), (51, 14), (89, 77), (71, 6), (32, 92), (93, 80), (26, 14), (59, 59), (21, 92), (87, 92), (74, 104), (46, 46), (16, 14), (84, 92), (2, 77), (52, 80), (11, 14), (42, 14), (22, 14), (79, 75), (62, 46), (65, 75), (57, 14), (12, 14), (86, 59), (64, 92), (105, 77), (58, 14), (7, 14), (38, 14), (35, 59), (100, 75), (104, 14), (70, 92), (53, 14), (102, 75), (106, 6), (6, 6), (72, 77), (43, 14), (37, 92), (23, 14), (54, 14), (10, 80), (31, 59), (18, 14), (69, 14), (50, 77), (99, 75), (101, 80), (92, 77), (95, 14), (82, 80), (45, 92)] current theta: 0.336322551978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:17 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 8394 rows and 8394 columns Presolve time: 0.06s Presolved: 3163 rows, 3269 columns, 9379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3269 integer (3269 binary) Root relaxation: objective 0.000000e+00, 931 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 (1646 simplex iterations) in 0.10 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 [18, 50, 54, 58, 59, 61, 64, 65, 66, 75, 78] edges [(105, 54), (77, 61), (11, 64), (24, 64), (65, 65), (56, 58), (82, 78), (61, 61), (106, 54), (32, 64), (102, 54), (99, 78), (72, 61), (53, 78), (57, 54), (94, 61), (8, 65), (16, 54), (74, 54), (103, 58), (44, 61), (12, 66), (97, 75), (43, 65), (4, 54), (22, 78), (93, 54), (73, 58), (20, 58), (52, 78), (71, 64), (37, 61), (14, 54), (64, 64), (2, 61), (47, 78), (7, 54), (46, 64), (49, 78), (59, 64), (89, 61), (51, 66), (17, 54), (70, 61), (87, 64), (28, 58), (1, 54), (86, 78), (83, 78), (55, 61), (30, 59), (15, 65), (38, 61), (40, 58), (3, 78), (45, 61), (31, 54), (84, 61), (27, 64), (91, 61), (90, 58), (54, 54), (69, 78), (100, 78), (33, 78), (58, 58), (85, 64), (79, 75), (5, 65), (98, 64), (26, 54), (35, 54), (92, 61), (48, 54), (18, 64), (104, 78), (80, 78), (25, 65), (96, 58), (60, 78), (13, 64), (29, 54), (36, 78), (95, 78), (39, 75), (62, 54), (0, 65), (21, 64), (75, 65), (81, 54), (63, 64), (101, 78), (50, 58), (34, 61), (19, 58), (41, 61), (67, 66), (76, 58), (23, 54), (88, 65), (10, 66), (6, 61), (42, 18), (68, 61), (78, 78), (9, 61), (66, 54)] current theta: 0.168161275989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:17 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10514 rows and 10572 columns Presolve time: 0.02s Presolved: 1043 rows, 1091 columns, 2961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1091 integer (1091 binary) Root relaxation: cutoff, 1140 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 (1140 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.252241913983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:17 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 9596 rows and 9600 columns Presolve time: 0.03s Presolved: 1961 rows, 2063 columns, 5769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2063 integer (2063 binary) Root relaxation: objective 0.000000e+00, 1010 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 (1010 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 [39, 56, 81, 88, 92, 94, 101, 102, 104, 105, 106] edges [(40, 81), (55, 94), (10, 104), (60, 104), (89, 94), (8, 39), (32, 106), (37, 88), (27, 105), (57, 104), (47, 101), (64, 39), (70, 105), (9, 92), (97, 101), (4, 102), (30, 102), (53, 104), (52, 104), (81, 81), (50, 105), (92, 92), (24, 106), (94, 105), (65, 39), (17, 104), (82, 101), (95, 104), (20, 105), (62, 81), (0, 88), (42, 106), (28, 56), (71, 94), (18, 102), (68, 94), (15, 88), (83, 104), (102, 102), (12, 56), (80, 104), (79, 39), (26, 81), (11, 102), (31, 81), (2, 106), (39, 39), (21, 39), (5, 88), (84, 106), (93, 104), (101, 101), (49, 104), (100, 101), (105, 105), (23, 106), (91, 94), (99, 101), (38, 94), (75, 39), (45, 105), (73, 81), (6, 92), (104, 104), (22, 101), (48, 106), (36, 104), (103, 105), (74, 81), (41, 106), (77, 92), (16, 106), (78, 101), (25, 88), (67, 56), (69, 104), (96, 56), (87, 88), (14, 102), (13, 102), (58, 56), (33, 104), (98, 101), (54, 102), (1, 106), (46, 106), (34, 105), (59, 102), (88, 88), (106, 106), (44, 106), (90, 105), (76, 106), (19, 56), (7, 81), (51, 81), (85, 39), (66, 56), (72, 106), (61, 106), (29, 81), (63, 102), (3, 101), (35, 81), (43, 39), (86, 101), (56, 56)] current theta: 0.210201594986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:18 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10152 rows and 10175 columns Presolve time: 0.02s Presolved: 1405 rows, 1488 columns, 4082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1488 integer (1488 binary) Root relaxation: objective 3.552714e-15, 1293 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 (2018 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 [39, 48, 56, 64, 71, 77, 81, 87, 95, 101, 105] edges [(40, 81), (69, 95), (73, 48), (102, 48), (11, 64), (62, 56), (27, 105), (37, 71), (47, 101), (95, 95), (64, 39), (70, 105), (88, 71), (77, 77), (20, 56), (60, 101), (33, 95), (57, 81), (71, 71), (26, 56), (94, 71), (6, 77), (30, 48), (80, 95), (81, 81), (50, 105), (36, 95), (14, 48), (65, 39), (24, 71), (82, 101), (4, 48), (106, 48), (12, 56), (23, 105), (84, 105), (79, 39), (31, 81), (25, 87), (39, 39), (38, 71), (21, 39), (101, 101), (100, 101), (93, 81), (18, 101), (105, 105), (46, 71), (91, 71), (48, 48), (99, 101), (104, 95), (75, 39), (45, 105), (32, 48), (22, 101), (54, 48), (10, 95), (103, 105), (74, 81), (44, 105), (78, 101), (41, 105), (28, 48), (59, 101), (72, 71), (0, 39), (53, 95), (66, 81), (98, 64), (55, 71), (67, 56), (96, 56), (9, 77), (58, 56), (34, 105), (2, 105), (49, 95), (76, 105), (1, 105), (68, 71), (13, 64), (90, 105), (19, 56), (97, 39), (63, 101), (7, 81), (89, 105), (42, 48), (61, 71), (51, 81), (87, 87), (85, 39), (5, 87), (52, 95), (29, 81), (17, 95), (3, 101), (15, 39), (8, 64), (16, 48), (92, 77), (83, 95), (35, 81), (43, 39), (86, 101), (56, 56)] current theta: 0.189181435488 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:18 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10326 rows and 10367 columns Presolve time: 0.02s Presolved: 1231 rows, 1296 columns, 3542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1296 integer (1296 binary) Root relaxation: cutoff, 1318 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 (1318 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.199691515237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:18 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10220 rows and 10248 columns Presolve time: 0.02s Presolved: 1337 rows, 1415 columns, 3873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1415 integer (1415 binary) Root relaxation: objective 0.000000e+00, 1239 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 (3985 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 [41, 42, 49, 50, 57, 58, 64, 71, 85, 92, 99] edges [(95, 49), (30, 42), (16, 50), (11, 64), (63, 99), (24, 64), (23, 50), (85, 85), (37, 71), (84, 41), (7, 57), (69, 49), (26, 58), (52, 57), (93, 57), (53, 49), (50, 50), (9, 92), (71, 71), (76, 50), (94, 71), (60, 49), (45, 41), (106, 41), (21, 85), (79, 99), (92, 92), (4, 42), (102, 42), (10, 57), (43, 64), (91, 92), (90, 50), (17, 49), (1, 50), (39, 85), (47, 99), (57, 57), (41, 41), (64, 64), (82, 99), (78, 99), (75, 85), (38, 71), (34, 41), (80, 49), (81, 57), (12, 58), (27, 42), (103, 50), (40, 58), (25, 85), (6, 92), (18, 99), (46, 41), (97, 99), (59, 99), (19, 50), (54, 42), (77, 92), (0, 64), (104, 49), (72, 71), (58, 58), (42, 42), (22, 49), (89, 41), (44, 50), (100, 99), (29, 57), (98, 64), (55, 71), (101, 99), (32, 41), (28, 50), (74, 57), (35, 57), (67, 58), (96, 58), (68, 71), (86, 99), (56, 50), (65, 85), (13, 64), (51, 58), (87, 85), (73, 42), (49, 49), (66, 58), (70, 41), (48, 42), (33, 49), (61, 71), (3, 99), (105, 50), (36, 49), (88, 64), (99, 99), (14, 42), (2, 41), (15, 85), (83, 49), (31, 58), (8, 64), (20, 50), (5, 85), (62, 58)] current theta: 0.194436475362 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:18 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10286 rows and 10322 columns Presolve time: 0.02s Presolved: 1271 rows, 1341 columns, 3667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1341 integer (1341 binary) Root relaxation: cutoff, 1283 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 (1283 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.1970639953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:18 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10254 rows and 10286 columns Presolve time: 0.02s Presolved: 1303 rows, 1377 columns, 3767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1377 integer (1377 binary) Root relaxation: cutoff, 1321 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 (1321 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.198377755268 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:18 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10240 rows and 10269 columns Presolve time: 0.02s Presolved: 1317 rows, 1394 columns, 3812 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1394 integer (1394 binary) Root relaxation: objective 2.486900e-14, 1477 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 126 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 3 Explored 0 nodes (4457 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.199034635253 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:18 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10230 rows and 10259 columns Presolve time: 0.02s Presolved: 1327 rows, 1404 columns, 3842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1404 integer (1404 binary) Root relaxation: objective 2.486900e-14, 1403 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 128 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (5728 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.199363075245 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:18 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10222 rows and 10250 columns Presolve time: 0.02s Presolved: 1335 rows, 1413 columns, 3867 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1413 integer (1413 binary) Root relaxation: cutoff, 29 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 (29 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 [41, 42, 49, 50, 57, 58, 64, 71, 85, 92, 99] edges [(95, 49), (30, 42), (16, 50), (11, 64), (63, 99), (24, 64), (23, 50), (85, 85), (37, 71), (84, 41), (7, 57), (69, 49), (26, 58), (52, 57), (93, 57), (53, 49), (50, 50), (9, 92), (71, 71), (76, 50), (94, 71), (60, 49), (45, 41), (106, 41), (21, 85), (79, 99), (92, 92), (4, 42), (102, 42), (10, 57), (43, 64), (91, 92), (90, 50), (17, 49), (1, 50), (39, 85), (47, 99), (57, 57), (41, 41), (64, 64), (82, 99), (78, 99), (75, 85), (38, 71), (34, 41), (80, 49), (81, 57), (12, 58), (27, 42), (103, 50), (40, 58), (25, 85), (6, 92), (18, 99), (46, 41), (97, 99), (59, 99), (19, 50), (54, 42), (77, 92), (0, 64), (104, 49), (72, 71), (58, 58), (42, 42), (22, 49), (89, 41), (44, 50), (100, 99), (29, 57), (98, 64), (55, 71), (101, 99), (32, 41), (28, 50), (74, 57), (35, 57), (67, 58), (96, 58), (68, 71), (86, 99), (56, 50), (65, 85), (13, 64), (51, 58), (87, 85), (73, 42), (49, 49), (66, 58), (70, 41), (48, 42), (33, 49), (61, 71), (3, 99), (105, 50), (36, 49), (88, 64), (99, 99), (14, 42), (2, 41), (15, 85), (83, 49), (31, 58), (8, 64), (20, 50), (5, 85), (62, 58)] current theta: 0.199198855249 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:18 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10228 rows and 10257 columns Presolve time: 0.02s Presolved: 1329 rows, 1406 columns, 3848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1406 integer (1406 binary) Root relaxation: objective 2.842171e-14, 1480 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 130 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (6273 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.199280965247 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:41:19 2014 Optimize a model with 11557 rows, 11663 columns and 34561 nonzeros Presolve removed 10226 rows and 10255 columns Presolve time: 0.02s Presolved: 1331 rows, 1408 columns, 3854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1408 integer (1408 binary) Root relaxation: objective 0.000000e+00, 1404 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 148 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 0 nodes (3857 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -