current theta: 0.654708450867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:18 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 3480 rows and 3480 columns Presolve time: 0.18s Presolved: 8293 rows, 8400 columns, 24768 nonzeros Variable types: 0 continuous, 8400 integer (8400 binary) Root relaxation: objective 0.000000e+00, 1098 iterations, 0.04 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 (2545 simplex iterations) in 0.28 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, 22, 34, 36, 42, 46, 51, 54, 69, 98, 105] edges [(102, 51), (21, 54), (14, 46), (34, 54), (107, 22), (63, 42), (76, 54), (40, 42), (78, 34), (58, 22), (9, 6), (91, 46), (2, 34), (52, 36), (24, 46), (33, 46), (66, 46), (75, 98), (37, 51), (18, 36), (48, 34), (81, 46), (56, 105), (8, 42), (99, 54), (101, 34), (26, 36), (103, 98), (61, 98), (0, 54), (38, 105), (41, 36), (70, 36), (100, 54), (51, 98), (44, 34), (13, 6), (17, 105), (60, 51), (36, 36), (106, 51), (29, 36), (30, 54), (72, 6), (39, 6), (25, 46), (12, 34), (32, 98), (62, 105), (74, 51), (43, 69), (88, 42), (55, 34), (57, 6), (49, 105), (1, 42), (50, 6), (47, 36), (79, 105), (16, 46), (4, 105), (6, 98), (20, 46), (83, 36), (96, 36), (10, 22), (46, 46), (15, 105), (65, 105), (94, 46), (31, 51), (7, 46), (86, 36), (82, 34), (42, 42), (69, 105), (11, 42), (22, 54), (35, 54), (95, 6), (87, 36), (93, 36), (67, 98), (54, 46), (80, 98), (85, 98), (104, 105), (98, 98), (23, 98), (19, 105), (53, 42), (5, 105), (71, 105), (27, 36), (59, 51), (28, 42), (89, 105), (90, 46), (45, 51), (68, 51), (3, 42), (105, 46), (97, 36), (77, 36), (64, 34), (73, 22), (92, 105), (84, 46)] current theta: 0.327354225433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:18 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 8616 rows and 8617 columns Presolve time: 0.06s Presolved: 3157 rows, 3263 columns, 9359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3263 integer (3263 binary) Root relaxation: objective 0.000000e+00, 1127 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 (2387 simplex iterations) in 0.13 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, 6, 23, 26, 34, 51, 57, 67, 69, 94, 105] edges [(35, 105), (61, 67), (6, 51), (80, 69), (64, 0), (8, 69), (60, 105), (4, 0), (94, 26), (95, 51), (83, 105), (3, 69), (28, 105), (102, 67), (44, 67), (56, 105), (12, 105), (9, 67), (19, 69), (93, 105), (24, 105), (30, 67), (37, 67), (14, 105), (51, 6), (10, 105), (97, 69), (63, 105), (0, 67), (17, 105), (38, 67), (106, 51), (81, 34), (32, 69), (15, 94), (50, 67), (105, 26), (18, 105), (22, 67), (20, 105), (99, 0), (74, 51), (69, 69), (33, 26), (23, 69), (84, 105), (101, 94), (54, 105), (107, 0), (77, 69), (73, 0), (36, 69), (68, 0), (72, 67), (21, 0), (104, 6), (49, 57), (57, 67), (1, 23), (86, 105), (85, 67), (79, 34), (103, 105), (29, 69), (13, 69), (71, 0), (16, 34), (89, 67), (5, 67), (65, 105), (41, 69), (27, 69), (40, 67), (66, 105), (92, 0), (58, 0), (53, 94), (70, 69), (100, 0), (34, 105), (78, 105), (98, 6), (43, 105), (90, 105), (75, 51), (91, 105), (2, 67), (59, 23), (55, 67), (62, 67), (42, 23), (31, 57), (96, 105), (46, 26), (67, 67), (45, 23), (11, 105), (82, 0), (39, 69), (25, 105), (48, 0), (87, 34), (47, 69), (26, 105), (52, 69), (76, 67), (88, 94), (7, 105)] current theta: 0.163677112717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:18 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10700 rows and 10765 columns Presolve time: 0.02s Presolved: 1073 rows, 1115 columns, 3043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: cutoff, 1143 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 (1143 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.245515669075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:18 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 9786 rows and 9800 columns Presolve time: 0.03s Presolved: 1987 rows, 2080 columns, 5836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2080 integer (2080 binary) Root relaxation: objective 0.000000e+00, 1308 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 (2329 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 [7, 41, 46, 50, 51, 53, 59, 60, 101, 102, 107] edges [(33, 41), (64, 107), (6, 51), (87, 60), (79, 101), (92, 107), (20, 60), (7, 7), (65, 101), (12, 7), (24, 101), (95, 51), (83, 53), (43, 60), (77, 59), (29, 41), (38, 7), (50, 50), (96, 53), (21, 107), (107, 107), (17, 60), (19, 41), (82, 102), (25, 41), (54, 7), (80, 59), (86, 53), (15, 46), (37, 102), (93, 53), (106, 51), (62, 7), (69, 59), (41, 41), (74, 50), (105, 101), (5, 102), (32, 59), (14, 101), (90, 101), (88, 41), (27, 53), (102, 102), (8, 53), (55, 107), (91, 101), (99, 107), (11, 53), (101, 101), (16, 46), (97, 53), (1, 41), (61, 50), (51, 51), (73, 107), (47, 59), (71, 7), (68, 102), (75, 59), (26, 101), (9, 102), (28, 53), (2, 107), (81, 7), (59, 59), (52, 41), (45, 59), (46, 46), (48, 107), (72, 102), (66, 7), (18, 53), (0, 107), (40, 102), (13, 59), (30, 60), (104, 50), (98, 51), (39, 59), (49, 60), (31, 60), (23, 59), (60, 60), (36, 41), (42, 41), (89, 102), (3, 41), (44, 102), (58, 107), (63, 101), (70, 41), (10, 53), (76, 107), (53, 41), (85, 60), (94, 53), (35, 101), (57, 102), (56, 53), (67, 102), (34, 101), (22, 102), (78, 53), (4, 107), (100, 107), (103, 60), (84, 46)] current theta: 0.204596390896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:18 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10286 rows and 10319 columns Presolve time: 0.02s Presolved: 1487 rows, 1561 columns, 4317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1561 integer (1561 binary) Root relaxation: objective -1.421085e-14, 1503 iterations, 0.04 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 (2634 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 [6, 15, 18, 22, 27, 32, 49, 52, 57, 90, 92] edges [(14, 90), (73, 92), (81, 22), (95, 49), (105, 18), (34, 90), (82, 22), (60, 18), (68, 57), (58, 92), (47, 49), (65, 15), (99, 92), (40, 49), (27, 27), (88, 27), (16, 90), (61, 57), (59, 32), (51, 6), (92, 92), (30, 49), (50, 49), (101, 90), (66, 18), (5, 92), (71, 92), (79, 90), (89, 92), (57, 57), (48, 92), (85, 22), (75, 32), (33, 27), (52, 27), (87, 18), (103, 49), (35, 90), (15, 15), (107, 92), (23, 32), (90, 90), (3, 27), (8, 27), (12, 22), (43, 18), (46, 15), (77, 49), (37, 57), (22, 92), (97, 52), (7, 22), (1, 52), (53, 27), (39, 32), (93, 18), (45, 32), (17, 22), (31, 49), (21, 92), (26, 15), (38, 92), (104, 49), (56, 18), (13, 32), (41, 52), (70, 52), (67, 57), (19, 52), (44, 22), (36, 52), (0, 92), (10, 18), (42, 52), (74, 57), (72, 22), (63, 15), (62, 92), (29, 27), (64, 92), (54, 22), (18, 18), (98, 6), (102, 57), (78, 18), (94, 15), (20, 18), (49, 49), (9, 57), (91, 90), (4, 92), (6, 6), (86, 18), (76, 92), (28, 18), (84, 15), (25, 27), (83, 18), (106, 32), (96, 18), (11, 27), (55, 92), (32, 32), (2, 92), (24, 90), (100, 92), (80, 32), (69, 52)] current theta: 0.184136751806 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:19 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10508 rows and 10560 columns Presolve time: 0.02s Presolved: 1265 rows, 1320 columns, 3632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1320 integer (1320 binary) Root relaxation: cutoff, 1264 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 (1264 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.194366571351 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:19 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10384 rows and 10423 columns Presolve time: 0.02s Presolved: 1389 rows, 1457 columns, 4017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1457 integer (1457 binary) Root relaxation: objective -1.421085e-14, 1390 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 (3136 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 [8, 15, 20, 22, 31, 32, 51, 52, 57, 64, 91] edges [(99, 64), (78, 20), (6, 51), (24, 91), (2, 64), (90, 15), (86, 20), (81, 20), (77, 32), (95, 51), (68, 57), (34, 91), (107, 64), (14, 91), (101, 15), (65, 15), (87, 20), (53, 20), (47, 31), (66, 20), (89, 22), (61, 57), (59, 32), (16, 91), (105, 20), (79, 91), (104, 31), (29, 8), (57, 57), (64, 64), (85, 22), (75, 32), (35, 91), (92, 64), (0, 22), (15, 15), (25, 8), (58, 64), (27, 52), (23, 32), (100, 64), (4, 64), (11, 8), (12, 22), (49, 31), (46, 15), (37, 57), (93, 20), (51, 51), (88, 8), (97, 52), (7, 22), (38, 22), (1, 52), (43, 20), (39, 32), (22, 22), (45, 32), (82, 64), (26, 15), (20, 20), (63, 91), (48, 64), (91, 91), (5, 22), (17, 20), (13, 32), (41, 52), (10, 20), (28, 20), (70, 52), (67, 57), (19, 52), (52, 52), (62, 22), (44, 22), (98, 51), (56, 20), (60, 31), (18, 20), (36, 52), (42, 52), (74, 57), (54, 22), (30, 31), (102, 57), (55, 64), (94, 15), (40, 31), (9, 57), (21, 64), (103, 31), (84, 15), (33, 8), (106, 32), (76, 22), (8, 8), (31, 31), (73, 22), (32, 32), (71, 22), (3, 8), (83, 20), (50, 57), (96, 20), (72, 57), (80, 32), (69, 52)] current theta: 0.189251661579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:19 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10452 rows and 10501 columns Presolve time: 0.02s Presolved: 1321 rows, 1379 columns, 3803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1379 integer (1379 binary) Root relaxation: cutoff, 1402 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 (1402 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.191809116465 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:19 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10412 rows and 10458 columns Presolve time: 0.02s Presolved: 1361 rows, 1422 columns, 3926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1422 integer (1422 binary) Root relaxation: cutoff, 1402 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 (1402 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.193087843908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:19 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10396 rows and 10439 columns Presolve time: 0.02s Presolved: 1377 rows, 1441 columns, 3977 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1441 integer (1441 binary) Root relaxation: cutoff, 44 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 (44 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 [8, 15, 20, 22, 31, 32, 51, 52, 57, 64, 91] edges [(99, 64), (78, 20), (6, 51), (24, 91), (2, 64), (90, 15), (86, 20), (81, 20), (77, 32), (95, 51), (68, 57), (34, 91), (107, 64), (14, 91), (101, 15), (65, 15), (87, 20), (53, 20), (47, 31), (66, 20), (89, 22), (61, 57), (59, 32), (16, 91), (105, 20), (79, 91), (104, 31), (29, 8), (57, 57), (64, 64), (85, 22), (75, 32), (35, 91), (92, 64), (0, 22), (15, 15), (25, 8), (58, 64), (27, 52), (23, 32), (100, 64), (4, 64), (11, 8), (12, 22), (49, 31), (46, 15), (37, 57), (93, 20), (51, 51), (88, 8), (97, 52), (7, 22), (38, 22), (1, 52), (43, 20), (39, 32), (22, 22), (45, 32), (82, 64), (26, 15), (20, 20), (63, 91), (48, 64), (91, 91), (5, 22), (17, 20), (13, 32), (41, 52), (10, 20), (28, 20), (70, 52), (67, 57), (19, 52), (52, 52), (62, 22), (44, 22), (98, 51), (56, 20), (60, 31), (18, 20), (36, 52), (42, 52), (74, 57), (54, 22), (30, 31), (102, 57), (55, 64), (94, 15), (40, 31), (9, 57), (21, 64), (103, 31), (84, 15), (33, 8), (106, 32), (76, 22), (8, 8), (31, 31), (73, 22), (32, 32), (71, 22), (3, 8), (83, 20), (50, 57), (96, 20), (72, 57), (80, 32), (69, 52)] current theta: 0.192448480186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:19 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10402 rows and 10447 columns Presolve time: 0.02s Presolved: 1371 rows, 1433 columns, 3957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1433 integer (1433 binary) Root relaxation: cutoff, 1449 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 (1449 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.192768162047 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:19 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10402 rows and 10447 columns Presolve time: 0.02s Presolved: 1371 rows, 1433 columns, 3957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1433 integer (1433 binary) Root relaxation: cutoff, 1449 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 (1449 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.192928002978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:19 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10400 rows and 10444 columns Presolve time: 0.02s Presolved: 1373 rows, 1436 columns, 3964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1436 integer (1436 binary) Root relaxation: cutoff, 1565 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 (1565 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.193007923443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:46:19 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10398 rows and 10441 columns Presolve time: 0.02s Presolved: 1375 rows, 1439 columns, 3971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1439 integer (1439 binary) Root relaxation: cutoff, 1415 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 (1415 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 -