current theta: 0.661740218707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:05 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 4068 rows and 4068 columns Presolve time: 0.18s Presolved: 9273 rows, 9387 columns, 27701 nonzeros Variable types: 0 continuous, 9387 integer (9387 binary) Root relaxation: objective 0.000000e+00, 844 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 (844 simplex iterations) in 0.20 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 [25, 37, 44, 49, 61, 63, 67, 71, 81, 95, 105, 113] edges [(29, 113), (72, 113), (100, 113), (95, 113), (10, 113), (57, 113), (78, 113), (59, 113), (109, 113), (101, 113), (90, 113), (74, 67), (42, 71), (68, 113), (108, 113), (44, 67), (19, 67), (46, 113), (35, 113), (80, 113), (77, 113), (47, 67), (114, 113), (58, 113), (21, 113), (0, 105), (36, 113), (1, 25), (3, 113), (99, 113), (104, 71), (37, 113), (23, 113), (81, 67), (16, 113), (87, 71), (4, 113), (13, 113), (22, 67), (39, 113), (107, 113), (111, 113), (7, 71), (88, 113), (32, 71), (85, 113), (94, 113), (93, 113), (105, 71), (86, 113), (38, 71), (17, 113), (56, 113), (45, 113), (53, 113), (98, 113), (69, 67), (11, 113), (43, 113), (24, 113), (55, 63), (66, 113), (52, 113), (6, 113), (33, 113), (30, 113), (75, 113), (89, 113), (12, 113), (31, 113), (8, 67), (49, 63), (34, 113), (40, 67), (73, 113), (18, 67), (51, 113), (96, 113), (20, 113), (79, 113), (112, 113), (26, 67), (97, 113), (41, 113), (102, 113), (54, 67), (2, 113), (64, 113), (67, 25), (61, 113), (71, 105), (92, 113), (76, 71), (62, 67), (25, 71), (9, 113), (70, 113), (14, 71), (48, 71), (82, 113), (84, 71), (63, 67), (15, 113), (60, 113), (27, 113), (5, 113), (50, 113), (113, 113), (83, 67), (110, 113), (103, 113), (65, 67), (28, 113), (106, 113), (91, 113)] current theta: 0.330870109354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:06 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 9856 rows and 9856 columns Presolve time: 0.07s Presolved: 3485 rows, 3599 columns, 10337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3599 integer (3599 binary) Root relaxation: objective 0.000000e+00, 930 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 (1706 simplex iterations) in 0.11 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 [60, 62, 63, 78, 80, 85, 91, 95, 111, 112, 113, 114] edges [(29, 113), (72, 113), (42, 60), (13, 85), (24, 91), (114, 80), (7, 62), (52, 63), (39, 114), (100, 114), (85, 85), (87, 62), (15, 80), (8, 111), (95, 95), (35, 85), (53, 78), (2, 114), (61, 95), (58, 113), (111, 111), (62, 60), (18, 62), (36, 113), (93, 114), (106, 91), (99, 85), (6, 114), (1, 60), (46, 60), (86, 80), (55, 111), (89, 111), (3, 111), (63, 63), (59, 78), (105, 62), (12, 80), (94, 111), (96, 91), (48, 60), (4, 91), (57, 63), (22, 62), (56, 85), (66, 114), (45, 80), (17, 113), (80, 85), (76, 112), (69, 111), (37, 78), (98, 113), (47, 111), (74, 62), (83, 62), (54, 111), (49, 111), (21, 114), (77, 95), (97, 80), (71, 62), (33, 114), (107, 80), (44, 111), (10, 95), (40, 60), (81, 62), (73, 80), (31, 113), (65, 62), (11, 112), (75, 60), (70, 91), (88, 85), (84, 112), (14, 111), (9, 78), (108, 114), (43, 80), (64, 91), (60, 60), (103, 114), (110, 111), (102, 113), (104, 114), (41, 112), (16, 111), (92, 85), (32, 112), (50, 114), (79, 114), (30, 85), (67, 63), (109, 91), (38, 112), (23, 91), (25, 62), (68, 114), (5, 114), (28, 91), (0, 62), (27, 113), (20, 114), (51, 62), (82, 111), (34, 95), (78, 78), (113, 85), (112, 114), (101, 114), (26, 62), (90, 114), (19, 63), (91, 113)] current theta: 0.165435054677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:06 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12192 rows and 12263 columns Presolve time: 0.02s Presolved: 1149 rows, 1192 columns, 3258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1192 integer (1192 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.248152582015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:06 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11146 rows and 11155 columns Presolve time: 0.04s Presolved: 2195 rows, 2300 columns, 6458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2300 integer (2300 binary) Root relaxation: objective 0.000000e+00, 1068 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 (1889 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 [22, 28, 44, 52, 91, 92, 93, 95, 105, 112, 113, 114] edges [(29, 113), (73, 92), (49, 52), (81, 22), (15, 114), (47, 52), (24, 91), (74, 22), (60, 105), (110, 91), (65, 22), (10, 113), (90, 112), (75, 91), (87, 105), (39, 114), (83, 105), (86, 92), (16, 52), (46, 112), (93, 93), (80, 92), (95, 95), (89, 52), (2, 114), (109, 28), (36, 92), (99, 92), (61, 95), (77, 113), (82, 105), (35, 112), (105, 22), (0, 105), (97, 92), (101, 112), (106, 91), (26, 112), (14, 105), (25, 112), (58, 91), (100, 91), (94, 28), (17, 114), (13, 113), (18, 105), (85, 114), (96, 91), (72, 95), (53, 114), (66, 114), (51, 105), (76, 112), (37, 93), (62, 112), (6, 91), (30, 114), (56, 114), (111, 52), (21, 114), (31, 92), (108, 92), (48, 105), (43, 93), (70, 28), (114, 114), (112, 112), (67, 52), (42, 112), (20, 93), (104, 112), (33, 112), (34, 113), (4, 28), (68, 91), (78, 93), (84, 112), (69, 105), (19, 52), (52, 52), (11, 114), (54, 52), (113, 92), (22, 105), (40, 105), (7, 112), (12, 92), (3, 91), (64, 91), (107, 114), (91, 28), (44, 44), (55, 52), (102, 113), (1, 105), (59, 93), (103, 92), (41, 112), (9, 114), (8, 105), (92, 113), (32, 112), (63, 44), (79, 114), (27, 91), (38, 112), (23, 91), (88, 92), (5, 114), (28, 91), (50, 112), (57, 44), (98, 91), (71, 22), (45, 92)] current theta: 0.206793818346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:06 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11724 rows and 11748 columns Presolve time: 0.02s Presolved: 1617 rows, 1707 columns, 4709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1707 integer (1707 binary) Root relaxation: objective 0.000000e+00, 1195 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 (1195 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 [22, 40, 53, 55, 59, 70, 72, 75, 98, 112, 113, 114] edges [(81, 22), (4, 70), (63, 55), (74, 22), (65, 22), (10, 113), (47, 55), (39, 114), (66, 53), (57, 55), (108, 113), (0, 40), (2, 114), (91, 75), (96, 70), (94, 70), (35, 112), (58, 70), (36, 113), (103, 98), (16, 55), (73, 98), (95, 72), (99, 113), (102, 98), (25, 40), (82, 75), (24, 70), (93, 53), (27, 75), (3, 75), (17, 114), (23, 75), (13, 113), (77, 72), (85, 114), (107, 113), (88, 113), (37, 59), (79, 59), (53, 114), (86, 113), (21, 59), (76, 112), (45, 113), (15, 53), (28, 70), (98, 113), (30, 114), (8, 55), (33, 75), (110, 75), (40, 22), (1, 40), (111, 55), (113, 98), (112, 112), (97, 114), (59, 59), (34, 72), (42, 112), (44, 55), (12, 53), (114, 53), (67, 55), (87, 40), (31, 113), (104, 112), (80, 53), (70, 70), (46, 75), (109, 70), (18, 22), (75, 75), (51, 75), (84, 112), (54, 55), (62, 22), (72, 72), (9, 53), (83, 40), (89, 70), (11, 114), (19, 55), (7, 40), (14, 75), (68, 98), (22, 40), (52, 55), (48, 40), (20, 53), (60, 112), (64, 113), (41, 112), (55, 55), (105, 40), (100, 75), (92, 113), (61, 72), (32, 112), (26, 22), (101, 59), (106, 98), (69, 55), (56, 98), (38, 112), (49, 55), (6, 75), (5, 114), (50, 112), (29, 72), (71, 22), (78, 59), (43, 59), (90, 114)] current theta: 0.186114436511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:06 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11964 rows and 12000 columns Presolve time: 0.02s Presolved: 1377 rows, 1455 columns, 3977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1455 integer (1455 binary) Root relaxation: objective 0.000000e+00, 1393 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 (1393 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 [14, 31, 49, 59, 61, 66, 67, 70, 83, 110, 112, 114] edges [(66, 66), (4, 70), (0, 83), (57, 49), (109, 31), (105, 14), (11, 59), (61, 61), (63, 49), (98, 31), (16, 67), (18, 83), (72, 61), (19, 67), (2, 114), (95, 61), (47, 67), (97, 66), (96, 70), (94, 70), (35, 112), (68, 31), (107, 66), (58, 70), (14, 14), (73, 31), (12, 66), (99, 31), (62, 83), (39, 110), (24, 70), (25, 83), (27, 110), (17, 114), (88, 31), (91, 110), (56, 110), (26, 83), (85, 114), (3, 110), (13, 31), (87, 14), (23, 110), (40, 14), (37, 59), (111, 67), (79, 59), (46, 14), (92, 66), (76, 112), (28, 70), (69, 67), (30, 114), (21, 114), (114, 114), (74, 83), (51, 14), (112, 112), (82, 67), (83, 83), (59, 59), (42, 112), (65, 83), (20, 66), (64, 31), (45, 31), (104, 112), (86, 66), (15, 66), (8, 67), (70, 70), (29, 31), (44, 49), (6, 110), (34, 31), (84, 112), (93, 66), (108, 114), (89, 70), (102, 31), (1, 83), (110, 110), (9, 59), (71, 83), (54, 67), (100, 110), (60, 112), (41, 112), (81, 83), (77, 31), (22, 83), (49, 49), (55, 67), (32, 112), (48, 14), (52, 49), (106, 70), (101, 59), (103, 31), (67, 67), (38, 112), (10, 31), (50, 59), (80, 66), (113, 31), (7, 83), (5, 114), (31, 31), (36, 31), (33, 14), (75, 110), (78, 59), (43, 59), (90, 114), (53, 66)] current theta: 0.175774745594 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:06 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12080 rows and 12133 columns Presolve time: 0.02s Presolved: 1261 rows, 1322 columns, 3612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1322 integer (1322 binary) Root relaxation: cutoff, 1440 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 (1440 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.180944591053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:06 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12032 rows and 12078 columns Presolve time: 0.02s Presolved: 1309 rows, 1377 columns, 3763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1377 integer (1377 binary) Root relaxation: cutoff, 1472 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 (1472 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.183529513782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:06 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 12016 rows and 12060 columns Presolve time: 0.02s Presolved: 1325 rows, 1395 columns, 3813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1395 integer (1395 binary) Root relaxation: cutoff, 1490 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 (1490 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.184821975147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:06 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11980 rows and 12018 columns Presolve time: 0.02s Presolved: 1361 rows, 1437 columns, 3927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1437 integer (1437 binary) Root relaxation: cutoff, 1573 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 (1573 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.185468205829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:06 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11970 rows and 12007 columns Presolve time: 0.02s Presolved: 1371 rows, 1448 columns, 3958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1448 integer (1448 binary) Root relaxation: cutoff, 1500 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 (1500 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.18579132117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:07 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11968 rows and 12004 columns Presolve time: 0.02s Presolved: 1373 rows, 1451 columns, 3965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1451 integer (1451 binary) Root relaxation: cutoff, 1434 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 (1434 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.185952878841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:07 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11966 rows and 12002 columns Presolve time: 0.02s Presolved: 1375 rows, 1453 columns, 3971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1453 integer (1453 binary) Root relaxation: cutoff, 1533 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 (1533 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.186033657676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:02:07 2014 Optimize a model with 13341 rows, 13455 columns and 39905 nonzeros Presolve removed 11964 rows and 12000 columns Presolve time: 0.02s Presolved: 1377 rows, 1455 columns, 3977 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1455 integer (1455 binary) Root relaxation: cutoff, 37 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 (37 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 [14, 31, 49, 59, 61, 66, 67, 70, 83, 110, 112, 114] edges [(66, 66), (4, 70), (0, 83), (57, 49), (109, 31), (105, 14), (11, 59), (61, 61), (63, 49), (98, 31), (16, 67), (18, 83), (72, 61), (19, 67), (2, 114), (95, 61), (47, 67), (97, 66), (96, 70), (94, 70), (35, 112), (68, 31), (107, 66), (58, 70), (14, 14), (73, 31), (12, 66), (99, 31), (62, 83), (39, 110), (24, 70), (25, 83), (27, 110), (17, 114), (88, 31), (91, 110), (56, 110), (26, 83), (85, 114), (3, 110), (13, 31), (87, 14), (23, 110), (40, 14), (37, 59), (111, 67), (79, 59), (46, 14), (92, 66), (76, 112), (28, 70), (69, 67), (30, 114), (21, 114), (114, 114), (74, 83), (51, 14), (112, 112), (82, 67), (83, 83), (59, 59), (42, 112), (65, 83), (20, 66), (64, 31), (45, 31), (104, 112), (86, 66), (15, 66), (8, 67), (70, 70), (29, 31), (44, 49), (6, 110), (34, 31), (84, 112), (93, 66), (108, 114), (89, 70), (102, 31), (1, 83), (110, 110), (9, 59), (71, 83), (54, 67), (100, 110), (60, 112), (41, 112), (81, 83), (77, 31), (22, 83), (49, 49), (55, 67), (32, 112), (48, 14), (52, 49), (106, 70), (101, 59), (103, 31), (67, 67), (38, 112), (10, 31), (50, 59), (80, 66), (113, 31), (7, 83), (5, 114), (31, 31), (36, 31), (33, 14), (75, 110), (78, 59), (43, 59), (90, 114), (53, 66)]