current theta: 0.665311691039 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1174 rows and 1174 columns Presolve time: 0.06s Presolved: 3117 rows, 3181 columns, 9283 nonzeros Variable types: 0 continuous, 3181 integer (3181 binary) Root relaxation: objective 0.000000e+00, 497 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 (1225 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 [0, 22, 32, 48, 49, 50, 52] edges [(17, 50), (18, 32), (19, 48), (64, 50), (11, 49), (16, 50), (39, 32), (49, 0), (8, 32), (1, 32), (42, 50), (45, 32), (22, 32), (34, 49), (52, 48), (61, 0), (33, 32), (37, 52), (26, 32), (57, 0), (3, 52), (15, 49), (53, 32), (43, 22), (5, 50), (51, 32), (58, 50), (59, 50), (6, 32), (27, 22), (0, 52), (4, 22), (63, 22), (30, 50), (35, 0), (2, 32), (38, 32), (48, 0), (31, 32), (36, 50), (44, 32), (29, 32), (62, 50), (14, 32), (12, 22), (24, 49), (32, 32), (40, 32), (23, 49), (25, 32), (20, 50), (28, 0), (46, 32), (54, 32), (9, 52), (21, 49), (13, 50), (41, 0), (50, 48), (10, 49), (47, 50), (56, 49), (55, 22), (60, 50), (7, 32)] current theta: 0.332655845519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3098 rows and 3103 columns Presolve time: 0.02s Presolved: 1193 rows, 1252 columns, 3506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1252 integer (1252 binary) Root relaxation: objective 0.000000e+00, 800 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 (1530 simplex iterations) in 0.04 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 [4, 21, 33, 43, 50, 53, 61] edges [(57, 50), (1, 33), (17, 50), (7, 4), (54, 33), (11, 21), (23, 61), (63, 43), (39, 43), (29, 43), (33, 33), (5, 61), (25, 21), (30, 43), (45, 4), (22, 53), (43, 43), (8, 33), (36, 43), (51, 33), (0, 21), (18, 53), (64, 61), (14, 21), (55, 4), (40, 61), (28, 33), (15, 21), (16, 43), (53, 4), (26, 33), (58, 43), (21, 61), (34, 61), (2, 53), (24, 61), (48, 43), (41, 61), (44, 21), (4, 4), (50, 50), (47, 43), (6, 33), (19, 61), (49, 4), (10, 21), (9, 53), (62, 50), (35, 21), (42, 43), (32, 4), (61, 21), (12, 4), (20, 43), (3, 21), (37, 43), (13, 50), (46, 53), (59, 43), (38, 61), (56, 21), (31, 43), (27, 4), (52, 4), (60, 50)] current theta: 0.16632792276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3866 rows and 3930 columns Presolve time: 0.01s Presolved: 425 rows, 425 columns, 1145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 425 integer (425 binary) Root relaxation: cutoff, 498 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.10000 - - 0s Explored 0 nodes (498 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.24949188414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3548 rows and 3569 columns Presolve time: 0.01s Presolved: 743 rows, 786 columns, 2140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: objective 0.000000e+00, 822 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 (1359 simplex iterations) in 0.03 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, 11, 19, 28, 43, 46, 60] edges [(3, 11), (57, 60), (9, 46), (63, 43), (39, 43), (51, 28), (31, 19), (61, 19), (20, 60), (29, 43), (41, 19), (25, 11), (50, 60), (30, 43), (54, 28), (43, 43), (6, 28), (49, 28), (15, 19), (36, 43), (22, 2), (46, 46), (55, 43), (62, 43), (14, 11), (18, 2), (33, 28), (4, 46), (28, 28), (13, 60), (35, 19), (56, 11), (10, 11), (32, 2), (1, 28), (23, 19), (45, 2), (7, 46), (40, 19), (24, 11), (0, 11), (12, 46), (44, 11), (19, 19), (47, 43), (27, 2), (17, 60), (53, 2), (58, 46), (38, 11), (59, 19), (42, 43), (52, 46), (26, 28), (37, 19), (21, 11), (34, 11), (64, 19), (16, 19), (5, 19), (11, 11), (8, 28), (2, 2), (60, 60), (48, 46)] current theta: 0.20790990345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3722 rows and 3773 columns Presolve time: 0.01s Presolved: 569 rows, 582 columns, 1588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 582 integer (582 binary) Root relaxation: cutoff, 648 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 (648 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.228700893795 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3648 rows and 3684 columns Presolve time: 0.01s Presolved: 643 rows, 671 columns, 1825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 671 integer (671 binary) Root relaxation: cutoff, 653 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 (653 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.239096388967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3610 rows and 3640 columns Presolve time: 0.01s Presolved: 681 rows, 715 columns, 1945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 715 integer (715 binary) Root relaxation: cutoff, 758 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 (758 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.244294136553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3586 rows and 3613 columns Presolve time: 0.01s Presolved: 705 rows, 742 columns, 2020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 766 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 (766 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.246893010346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3572 rows and 3597 columns Presolve time: 0.01s Presolved: 719 rows, 758 columns, 2064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: objective 0.000000e+00, 755 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 (755 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 [11, 18, 19, 22, 28, 43, 60] edges [(3, 11), (57, 60), (18, 18), (63, 43), (51, 28), (31, 19), (61, 19), (20, 60), (29, 43), (52, 18), (4, 18), (41, 19), (25, 11), (22, 22), (50, 60), (45, 18), (30, 43), (54, 28), (43, 43), (6, 28), (49, 28), (15, 19), (46, 18), (36, 43), (55, 43), (62, 43), (14, 11), (12, 18), (9, 18), (33, 28), (28, 28), (13, 60), (35, 19), (53, 22), (56, 11), (10, 11), (39, 18), (1, 28), (23, 19), (40, 19), (24, 11), (27, 22), (0, 11), (7, 18), (44, 11), (19, 19), (48, 18), (47, 43), (2, 22), (17, 60), (38, 11), (59, 19), (42, 43), (32, 18), (26, 28), (37, 19), (21, 11), (58, 18), (34, 11), (64, 19), (16, 19), (5, 19), (11, 11), (8, 28), (60, 60)] current theta: 0.24559357345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3576 rows and 3602 columns Presolve time: 0.01s Presolved: 715 rows, 753 columns, 2051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 27 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 (27 simplex iterations) in 0.01 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 [11, 18, 19, 22, 28, 43, 60] edges [(3, 11), (57, 60), (18, 18), (63, 43), (51, 28), (31, 19), (61, 19), (20, 60), (29, 43), (52, 18), (4, 18), (41, 19), (25, 11), (22, 22), (50, 60), (45, 18), (30, 43), (54, 28), (43, 43), (6, 28), (49, 28), (15, 19), (46, 18), (36, 43), (55, 43), (62, 43), (14, 11), (12, 18), (9, 18), (33, 28), (28, 28), (13, 60), (35, 19), (53, 22), (56, 11), (10, 11), (39, 18), (1, 28), (23, 19), (40, 19), (24, 11), (27, 22), (0, 11), (7, 18), (44, 11), (19, 19), (48, 18), (47, 43), (2, 22), (17, 60), (38, 11), (59, 19), (42, 43), (32, 18), (26, 28), (37, 19), (21, 11), (58, 18), (34, 11), (64, 19), (16, 19), (5, 19), (11, 11), (8, 28), (60, 60)] current theta: 0.244943855002 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3580 rows and 3606 columns Presolve time: 0.01s Presolved: 711 rows, 749 columns, 2039 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 27 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 (27 simplex iterations) in 0.01 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 [11, 18, 19, 22, 28, 43, 60] edges [(3, 11), (57, 60), (18, 18), (63, 43), (51, 28), (31, 19), (61, 19), (20, 60), (29, 43), (52, 18), (4, 18), (41, 19), (25, 11), (22, 22), (50, 60), (45, 18), (30, 43), (54, 28), (43, 43), (6, 28), (49, 28), (15, 19), (46, 18), (36, 43), (55, 43), (62, 43), (14, 11), (12, 18), (9, 18), (33, 28), (28, 28), (13, 60), (35, 19), (53, 22), (56, 11), (10, 11), (39, 18), (1, 28), (23, 19), (40, 19), (24, 11), (27, 22), (0, 11), (7, 18), (44, 11), (19, 19), (48, 18), (47, 43), (2, 22), (17, 60), (38, 11), (59, 19), (42, 43), (32, 18), (26, 28), (37, 19), (21, 11), (58, 18), (34, 11), (64, 19), (16, 19), (5, 19), (11, 11), (8, 28), (60, 60)] current theta: 0.244618995777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3582 rows and 3609 columns Presolve time: 0.01s Presolved: 709 rows, 746 columns, 2032 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 746 integer (746 binary) Root relaxation: cutoff, 28 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 (28 simplex iterations) in 0.01 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 [11, 18, 19, 22, 28, 43, 60] edges [(3, 11), (57, 60), (18, 18), (63, 43), (51, 28), (31, 19), (61, 19), (20, 60), (29, 43), (52, 18), (4, 18), (41, 19), (25, 11), (22, 22), (50, 60), (45, 18), (30, 43), (54, 28), (43, 43), (6, 28), (49, 28), (15, 19), (46, 18), (36, 43), (55, 43), (62, 43), (14, 11), (12, 18), (9, 18), (33, 28), (28, 28), (13, 60), (35, 19), (53, 22), (56, 11), (10, 11), (39, 18), (1, 28), (23, 19), (40, 19), (24, 11), (27, 22), (0, 11), (7, 18), (44, 11), (19, 19), (48, 18), (47, 43), (2, 22), (17, 60), (38, 11), (59, 19), (42, 43), (32, 18), (26, 28), (37, 19), (21, 11), (58, 18), (34, 11), (64, 19), (16, 19), (5, 19), (11, 11), (8, 28), (60, 60)] current theta: 0.244456566165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3582 rows and 3609 columns Presolve time: 0.01s Presolved: 709 rows, 746 columns, 2032 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 746 integer (746 binary) Root relaxation: cutoff, 28 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 (28 simplex iterations) in 0.01 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 [11, 18, 19, 22, 28, 43, 60] edges [(3, 11), (57, 60), (18, 18), (63, 43), (51, 28), (31, 19), (61, 19), (20, 60), (29, 43), (52, 18), (4, 18), (41, 19), (25, 11), (22, 22), (50, 60), (45, 18), (30, 43), (54, 28), (43, 43), (6, 28), (49, 28), (15, 19), (46, 18), (36, 43), (55, 43), (62, 43), (14, 11), (12, 18), (9, 18), (33, 28), (28, 28), (13, 60), (35, 19), (53, 22), (56, 11), (10, 11), (39, 18), (1, 28), (23, 19), (40, 19), (24, 11), (27, 22), (0, 11), (7, 18), (44, 11), (19, 19), (48, 18), (47, 43), (2, 22), (17, 60), (38, 11), (59, 19), (42, 43), (32, 18), (26, 28), (37, 19), (21, 11), (58, 18), (34, 11), (64, 19), (16, 19), (5, 19), (11, 11), (8, 28), (60, 60)] current theta: 0.244375351359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:05 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3586 rows and 3613 columns Presolve time: 0.01s Presolved: 705 rows, 742 columns, 2020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 766 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 (766 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -