current theta: 0.646543827244 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:22 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 4056 rows and 4056 columns Presolve time: 0.18s Presolved: 9285 rows, 9399 columns, 27737 nonzeros Variable types: 0 continuous, 9399 integer (9399 binary) Root relaxation: objective 0.000000e+00, 627 iterations, 0.01 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 (627 simplex iterations) in 0.19 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 [62, 67, 72, 74, 75, 82, 86, 87, 91, 92, 95, 113] edges [(56, 74), (29, 67), (85, 86), (18, 113), (71, 75), (36, 62), (59, 113), (101, 113), (37, 75), (16, 67), (103, 72), (68, 113), (62, 62), (111, 75), (107, 67), (1, 62), (20, 86), (64, 75), (91, 75), (87, 75), (99, 74), (21, 113), (92, 75), (67, 74), (69, 62), (70, 75), (48, 113), (49, 74), (7, 74), (53, 62), (31, 74), (95, 62), (23, 113), (81, 67), (27, 75), (28, 74), (25, 82), (12, 62), (54, 62), (8, 75), (89, 75), (17, 74), (74, 74), (3, 74), (88, 113), (94, 75), (73, 74), (58, 67), (0, 113), (13, 75), (104, 67), (63, 113), (86, 113), (52, 74), (24, 75), (109, 75), (98, 113), (19, 74), (76, 113), (83, 62), (11, 113), (43, 113), (34, 75), (4, 62), (108, 82), (114, 75), (6, 113), (55, 75), (30, 62), (42, 113), (65, 82), (45, 75), (105, 113), (110, 62), (80, 74), (61, 82), (46, 75), (75, 75), (40, 67), (106, 75), (10, 74), (33, 62), (51, 74), (84, 113), (100, 72), (66, 74), (41, 75), (14, 75), (50, 62), (96, 74), (79, 113), (97, 113), (72, 75), (44, 74), (22, 72), (60, 62), (78, 74), (47, 113), (102, 75), (9, 113), (57, 74), (2, 74), (32, 113), (82, 113), (90, 75), (15, 113), (39, 75), (93, 74), (5, 86), (38, 113), (35, 74), (77, 82), (113, 113), (26, 62), (112, 75)] current theta: 0.323271913622 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:22 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 9868 rows and 9868 columns Presolve time: 0.07s Presolved: 3473 rows, 3587 columns, 10301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3587 integer (3587 binary) Root relaxation: objective 0.000000e+00, 1043 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 (1866 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 [57, 62, 67, 75, 79, 90, 98, 107, 108, 112, 113, 114] edges [(14, 90), (100, 112), (28, 114), (1, 98), (19, 62), (72, 114), (96, 67), (36, 62), (45, 90), (39, 108), (25, 108), (20, 62), (17, 107), (68, 113), (62, 62), (2, 114), (93, 57), (105, 98), (10, 67), (97, 98), (87, 75), (50, 107), (21, 113), (92, 75), (43, 98), (52, 67), (18, 62), (104, 107), (69, 62), (102, 90), (77, 75), (53, 62), (64, 98), (37, 113), (95, 62), (111, 79), (11, 98), (55, 114), (44, 112), (94, 114), (109, 79), (12, 62), (57, 57), (89, 79), (3, 114), (106, 114), (54, 62), (63, 107), (32, 98), (80, 62), (82, 98), (49, 107), (88, 113), (30, 107), (70, 79), (34, 79), (29, 107), (47, 62), (42, 107), (48, 62), (90, 90), (65, 113), (73, 107), (83, 62), (58, 62), (98, 107), (114, 114), (6, 113), (78, 67), (81, 62), (0, 114), (59, 98), (110, 62), (107, 62), (75, 75), (23, 62), (40, 62), (35, 67), (71, 114), (91, 114), (67, 57), (8, 79), (108, 114), (33, 62), (66, 62), (84, 113), (51, 57), (61, 75), (74, 57), (7, 112), (41, 114), (103, 114), (46, 79), (56, 67), (76, 62), (9, 114), (60, 62), (13, 90), (31, 57), (79, 114), (112, 79), (86, 62), (16, 62), (99, 114), (15, 113), (5, 75), (101, 98), (22, 112), (38, 113), (4, 98), (27, 112), (24, 98), (113, 113), (85, 108), (26, 62)] current theta: 0.161635956811 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:22 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12224 rows and 12299 columns Presolve time: 0.02s Presolved: 1117 rows, 1156 columns, 3158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1156 integer (1156 binary) Root relaxation: cutoff, 1388 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 (1388 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.242453935217 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:22 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11160 rows and 11166 columns Presolve time: 0.04s Presolved: 2181 rows, 2289 columns, 6419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2289 integer (2289 binary) Root relaxation: objective 0.000000e+00, 1300 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 (2378 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 [36, 41, 49, 52, 65, 68, 75, 105, 107, 109, 111, 114] edges [(14, 41), (96, 49), (27, 114), (88, 68), (72, 114), (71, 75), (0, 109), (7, 107), (65, 65), (39, 114), (64, 109), (6, 65), (23, 107), (18, 111), (60, 107), (12, 36), (17, 107), (2, 114), (37, 68), (32, 109), (91, 75), (87, 75), (40, 49), (26, 36), (92, 75), (111, 111), (59, 105), (57, 52), (56, 107), (45, 41), (77, 75), (109, 109), (50, 105), (74, 52), (36, 36), (29, 36), (94, 114), (3, 111), (93, 52), (106, 114), (63, 107), (54, 107), (49, 107), (38, 65), (89, 114), (44, 114), (24, 109), (13, 111), (20, 107), (30, 105), (98, 109), (31, 52), (53, 36), (42, 105), (33, 36), (4, 105), (15, 65), (62, 36), (95, 36), (73, 107), (86, 107), (28, 52), (81, 36), (80, 107), (48, 105), (114, 114), (34, 111), (47, 105), (83, 36), (55, 75), (67, 52), (101, 111), (69, 36), (19, 107), (113, 68), (21, 109), (51, 52), (66, 107), (105, 109), (104, 49), (35, 52), (75, 75), (85, 65), (22, 49), (102, 114), (68, 68), (52, 52), (108, 114), (5, 65), (8, 109), (41, 114), (70, 114), (97, 109), (76, 105), (1, 105), (61, 114), (84, 68), (43, 105), (10, 52), (16, 111), (58, 107), (9, 114), (110, 36), (100, 111), (107, 111), (79, 114), (78, 52), (11, 105), (99, 114), (46, 111), (82, 111), (112, 114), (90, 114), (103, 107), (25, 75)] current theta: 0.202044946014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:23 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11754 rows and 11781 columns Presolve time: 0.02s Presolved: 1587 rows, 1674 columns, 4616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1674 integer (1674 binary) Root relaxation: objective 0.000000e+00, 1418 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 (2562 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 [9, 32, 38, 48, 49, 51, 62, 68, 69, 71, 111, 112] edges [(8, 38), (78, 112), (43, 38), (19, 62), (88, 68), (90, 112), (39, 9), (2, 9), (75, 71), (36, 62), (86, 48), (104, 62), (64, 38), (96, 51), (20, 62), (62, 62), (76, 48), (12, 69), (98, 32), (47, 48), (40, 49), (111, 111), (63, 111), (50, 48), (38, 38), (85, 9), (53, 62), (9, 9), (3, 112), (106, 112), (18, 32), (45, 112), (71, 9), (27, 111), (17, 49), (44, 112), (87, 71), (11, 48), (65, 38), (0, 9), (92, 71), (54, 62), (99, 112), (13, 112), (93, 51), (74, 51), (1, 48), (69, 69), (7, 49), (73, 62), (95, 69), (67, 51), (35, 49), (80, 49), (21, 38), (51, 51), (83, 62), (91, 71), (61, 9), (48, 48), (29, 62), (58, 62), (34, 111), (108, 9), (112, 112), (101, 111), (81, 62), (113, 68), (37, 38), (30, 62), (77, 9), (103, 111), (110, 62), (31, 51), (72, 71), (107, 49), (22, 49), (68, 68), (5, 9), (26, 69), (33, 62), (66, 62), (55, 71), (6, 38), (82, 32), (94, 9), (102, 112), (56, 49), (14, 112), (84, 32), (97, 32), (109, 38), (4, 69), (89, 112), (41, 112), (16, 111), (59, 48), (24, 38), (60, 62), (49, 49), (100, 111), (25, 71), (42, 48), (70, 112), (10, 51), (79, 9), (52, 51), (46, 111), (28, 112), (114, 112), (105, 48), (32, 32), (57, 51), (15, 38), (23, 48)] current theta: 0.181840451412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:23 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11978 rows and 12022 columns Presolve time: 0.02s Presolved: 1363 rows, 1433 columns, 3927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1433 integer (1433 binary) Root relaxation: objective 0.000000e+00, 1605 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 (1605 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, 6, 11, 22, 36, 52, 68, 71, 86, 102, 104, 109] edges [(81, 104), (84, 11), (114, 2), (88, 68), (107, 22), (75, 71), (23, 86), (64, 109), (100, 22), (12, 36), (96, 52), (37, 68), (32, 109), (20, 86), (59, 86), (26, 36), (103, 22), (71, 71), (5, 6), (63, 86), (57, 52), (76, 86), (109, 109), (97, 11), (2, 2), (48, 86), (74, 52), (36, 36), (90, 22), (87, 71), (86, 86), (21, 6), (62, 104), (3, 22), (93, 52), (92, 71), (40, 104), (94, 2), (108, 71), (38, 109), (77, 71), (24, 109), (15, 68), (83, 104), (102, 102), (13, 2), (44, 2), (106, 102), (99, 2), (4, 11), (98, 109), (31, 52), (41, 102), (53, 36), (70, 102), (54, 86), (33, 36), (65, 6), (95, 36), (11, 11), (91, 71), (42, 86), (28, 52), (7, 22), (104, 104), (22, 22), (1, 11), (67, 52), (17, 22), (50, 86), (69, 36), (113, 68), (51, 52), (34, 109), (35, 52), (66, 104), (47, 86), (16, 86), (45, 102), (60, 86), (72, 71), (0, 2), (110, 104), (68, 68), (52, 52), (101, 86), (8, 109), (55, 71), (14, 102), (79, 2), (30, 86), (29, 104), (56, 22), (85, 6), (89, 102), (49, 22), (82, 86), (80, 22), (39, 71), (10, 52), (112, 102), (25, 71), (58, 104), (6, 6), (78, 52), (61, 71), (105, 86), (19, 86), (27, 2), (9, 2), (43, 109), (18, 86), (73, 22), (111, 2), (46, 109)] current theta: 0.171738204112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:23 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12092 rows and 12151 columns Presolve time: 0.02s Presolved: 1249 rows, 1304 columns, 3570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1304 integer (1304 binary) Root relaxation: cutoff, 1545 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 (1545 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.176789327762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:23 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12032 rows and 12085 columns Presolve time: 0.02s Presolved: 1309 rows, 1370 columns, 3756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: cutoff, 1657 iterations, 0.04 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 (1657 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179314889587 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:23 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12004 rows and 12051 columns Presolve time: 0.02s Presolved: 1337 rows, 1404 columns, 3846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1404 integer (1404 binary) Root relaxation: cutoff, 1423 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 (1423 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.1805776705 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:23 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11992 rows and 12036 columns Presolve time: 0.02s Presolved: 1349 rows, 1419 columns, 3885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1419 integer (1419 binary) Root relaxation: cutoff, 1503 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 (1503 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.181209060956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:23 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11986 rows and 12030 columns Presolve time: 0.02s Presolved: 1355 rows, 1425 columns, 3903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1425 integer (1425 binary) Root relaxation: cutoff, 1479 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 (1479 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.181524756184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:23 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11982 rows and 12026 columns Presolve time: 0.02s Presolved: 1359 rows, 1429 columns, 3915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1429 integer (1429 binary) Root relaxation: cutoff, 1479 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 (1479 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.181682603798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:23 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11978 rows and 12022 columns Presolve time: 0.02s Presolved: 1363 rows, 1433 columns, 3927 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1433 integer (1433 binary) Root relaxation: cutoff, 45 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 (45 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, 6, 11, 22, 36, 52, 68, 71, 86, 102, 104, 109] edges [(81, 104), (84, 11), (114, 2), (88, 68), (107, 22), (75, 71), (23, 86), (64, 109), (100, 22), (12, 36), (96, 52), (37, 68), (32, 109), (20, 86), (59, 86), (26, 36), (103, 22), (71, 71), (5, 6), (63, 86), (57, 52), (76, 86), (109, 109), (97, 11), (2, 2), (48, 86), (74, 52), (36, 36), (90, 22), (87, 71), (86, 86), (21, 6), (62, 104), (3, 22), (93, 52), (92, 71), (40, 104), (94, 2), (108, 71), (38, 109), (77, 71), (24, 109), (15, 68), (83, 104), (102, 102), (13, 2), (44, 2), (106, 102), (99, 2), (4, 11), (98, 109), (31, 52), (41, 102), (53, 36), (70, 102), (54, 86), (33, 36), (65, 6), (95, 36), (11, 11), (91, 71), (42, 86), (28, 52), (7, 22), (104, 104), (22, 22), (1, 11), (67, 52), (17, 22), (50, 86), (69, 36), (113, 68), (51, 52), (34, 109), (35, 52), (66, 104), (47, 86), (16, 86), (45, 102), (60, 86), (72, 71), (0, 2), (110, 104), (68, 68), (52, 52), (101, 86), (8, 109), (55, 71), (14, 102), (79, 2), (30, 86), (29, 104), (56, 22), (85, 6), (89, 102), (49, 22), (82, 86), (80, 22), (39, 71), (10, 52), (112, 102), (25, 71), (58, 104), (6, 6), (78, 52), (61, 71), (105, 86), (19, 86), (27, 2), (9, 2), (43, 109), (18, 86), (73, 22), (111, 2), (46, 109)] current theta: 0.181603679991 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:03:23 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11980 rows and 12024 columns Presolve time: 0.02s Presolved: 1361 rows, 1431 columns, 3921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1431 integer (1431 binary) Root relaxation: cutoff, 1468 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 (1468 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 -