current theta: 0.642538540428 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:40 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1370 rows and 1370 columns Presolve time: 0.05s Presolved: 2663 rows, 2725 columns, 7923 nonzeros Variable types: 0 continuous, 2725 integer (2725 binary) Root relaxation: objective 0.000000e+00, 451 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 (761 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 [33, 34, 35, 36, 38, 40, 55] edges [(1, 40), (45, 40), (22, 40), (18, 55), (13, 35), (50, 40), (43, 40), (35, 33), (28, 40), (60, 38), (48, 38), (21, 36), (26, 35), (54, 38), (5, 38), (62, 35), (55, 33), (52, 34), (10, 40), (57, 38), (14, 36), (19, 36), (15, 40), (56, 38), (11, 38), (36, 38), (12, 36), (46, 36), (17, 40), (2, 40), (30, 38), (38, 40), (24, 40), (0, 38), (44, 40), (53, 40), (8, 35), (29, 40), (61, 34), (58, 38), (41, 38), (49, 40), (34, 40), (51, 40), (27, 38), (32, 40), (20, 36), (59, 40), (47, 36), (6, 38), (23, 35), (31, 40), (7, 40), (39, 38), (4, 34), (33, 35), (37, 34), (9, 38), (42, 33), (3, 38), (40, 40), (16, 40), (25, 40)] current theta: 0.321269270214 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:40 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3082 rows and 3093 columns Presolve time: 0.01s Presolved: 951 rows, 1002 columns, 2776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1002 integer (1002 binary) Root relaxation: objective 0.000000e+00, 633 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 (1192 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 [5, 19, 20, 30, 32, 43, 58] edges [(41, 43), (22, 30), (17, 43), (46, 58), (48, 30), (10, 43), (0, 58), (53, 43), (1, 32), (49, 43), (45, 32), (47, 19), (51, 58), (50, 32), (27, 58), (43, 43), (8, 30), (28, 32), (18, 5), (9, 20), (11, 30), (38, 43), (20, 20), (55, 19), (16, 43), (62, 5), (35, 19), (34, 43), (26, 5), (23, 19), (60, 20), (15, 43), (14, 19), (12, 20), (61, 30), (37, 30), (3, 19), (33, 19), (13, 30), (19, 19), (58, 58), (29, 30), (2, 32), (5, 30), (31, 32), (4, 30), (6, 58), (56, 20), (32, 32), (40, 32), (25, 32), (36, 58), (44, 5), (59, 43), (42, 19), (54, 30), (52, 32), (30, 30), (39, 58), (24, 43), (57, 32), (7, 43), (21, 19)] current theta: 0.160634635107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:40 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3662 rows and 3724 columns Presolve time: 0.00s Presolved: 371 rows, 371 columns, 987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 371 integer (371 binary) Root relaxation: cutoff, 462 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 (462 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.24095195266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:40 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3392 rows and 3424 columns Presolve time: 0.01s Presolved: 641 rows, 671 columns, 1825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 671 integer (671 binary) Root relaxation: cutoff, 636 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 (636 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.281110611437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:40 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3244 rows and 3266 columns Presolve time: 0.01s Presolved: 789 rows, 829 columns, 2279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 binary) Root relaxation: objective 1.421085e-14, 725 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 (1256 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 [7, 16, 21, 35, 54, 58, 61] edges [(32, 54), (45, 61), (20, 58), (53, 7), (59, 7), (46, 58), (11, 54), (0, 58), (40, 16), (15, 16), (26, 35), (7, 7), (9, 58), (30, 54), (62, 35), (27, 58), (56, 58), (28, 54), (49, 7), (61, 61), (50, 16), (37, 61), (47, 21), (13, 54), (36, 21), (48, 16), (35, 35), (14, 21), (16, 16), (34, 16), (54, 54), (55, 35), (2, 16), (43, 7), (44, 21), (41, 16), (58, 58), (42, 35), (23, 21), (29, 16), (60, 21), (12, 21), (21, 21), (8, 54), (38, 16), (1, 61), (10, 7), (25, 16), (6, 58), (51, 21), (3, 21), (33, 35), (57, 61), (5, 54), (22, 16), (19, 21), (18, 54), (17, 16), (39, 58), (52, 61), (31, 16), (4, 61), (24, 7)] current theta: 0.261031282049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:40 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3322 rows and 3346 columns Presolve time: 0.01s Presolved: 711 rows, 749 columns, 2043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 697 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 (697 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.271070946743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:40 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3276 rows and 3299 columns Presolve time: 0.01s Presolved: 757 rows, 796 columns, 2182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 796 integer (796 binary) Root relaxation: objective 0.000000e+00, 712 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 (1099 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 [21, 27, 35, 41, 43, 45, 57] edges [(17, 43), (30, 45), (10, 43), (31, 45), (32, 57), (53, 43), (8, 57), (27, 21), (21, 27), (58, 27), (49, 43), (1, 57), (26, 35), (54, 57), (22, 41), (39, 27), (43, 43), (57, 57), (4, 45), (41, 41), (45, 45), (47, 21), (62, 57), (2, 43), (60, 27), (36, 27), (35, 35), (14, 21), (40, 43), (16, 43), (34, 43), (55, 35), (15, 43), (6, 27), (20, 27), (28, 57), (25, 43), (46, 27), (44, 21), (37, 45), (9, 41), (42, 35), (50, 45), (23, 21), (38, 41), (52, 45), (12, 21), (0, 41), (5, 57), (18, 57), (56, 41), (51, 21), (3, 21), (48, 45), (29, 45), (33, 35), (13, 57), (59, 43), (19, 35), (11, 57), (24, 43), (7, 43), (61, 45)] current theta: 0.266051114396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:40 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3302 rows and 3325 columns Presolve time: 0.01s Presolved: 731 rows, 770 columns, 2104 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: cutoff, 24 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 (24 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 [21, 27, 35, 41, 43, 45, 57] edges [(17, 43), (30, 45), (10, 43), (31, 45), (32, 57), (53, 43), (8, 57), (27, 21), (21, 27), (58, 27), (49, 43), (1, 57), (26, 35), (54, 57), (22, 41), (39, 27), (43, 43), (57, 57), (4, 45), (41, 41), (45, 45), (47, 21), (62, 57), (2, 43), (60, 27), (36, 27), (35, 35), (14, 21), (40, 43), (16, 43), (34, 43), (55, 35), (15, 43), (6, 27), (20, 27), (28, 57), (25, 43), (46, 27), (44, 21), (37, 45), (9, 41), (42, 35), (50, 45), (23, 21), (38, 41), (52, 45), (12, 21), (0, 41), (5, 57), (18, 57), (56, 41), (51, 21), (3, 21), (48, 45), (29, 45), (33, 35), (13, 57), (59, 43), (19, 35), (11, 57), (24, 43), (7, 43), (61, 45)] current theta: 0.263541198222 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:41 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3314 rows and 3337 columns Presolve time: 0.01s Presolved: 719 rows, 758 columns, 2068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: objective -7.105427e-15, 720 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 (1194 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 [35, 36, 39, 43, 45, 47, 54] edges [(32, 54), (17, 43), (47, 47), (30, 45), (23, 47), (38, 39), (6, 36), (10, 43), (31, 45), (20, 39), (11, 54), (44, 54), (53, 43), (36, 36), (21, 36), (49, 43), (26, 35), (51, 39), (43, 43), (60, 39), (28, 54), (4, 45), (45, 45), (46, 39), (62, 54), (13, 54), (14, 47), (2, 43), (27, 36), (35, 35), (40, 43), (16, 43), (41, 39), (12, 36), (34, 43), (54, 54), (55, 35), (15, 43), (56, 39), (25, 43), (57, 54), (37, 45), (42, 35), (50, 45), (52, 45), (39, 39), (0, 39), (8, 54), (58, 39), (1, 54), (9, 39), (22, 54), (48, 45), (29, 45), (33, 35), (5, 54), (59, 43), (18, 54), (19, 35), (24, 43), (3, 47), (7, 43), (61, 45)] current theta: 0.262286240136 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:41 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3316 rows and 3340 columns Presolve time: 0.01s Presolved: 717 rows, 755 columns, 2061 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 25 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 (25 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 [35, 36, 39, 43, 45, 47, 54] edges [(32, 54), (17, 43), (47, 47), (30, 45), (23, 47), (38, 39), (6, 36), (10, 43), (31, 45), (20, 39), (11, 54), (44, 54), (53, 43), (36, 36), (21, 36), (49, 43), (26, 35), (51, 39), (43, 43), (60, 39), (28, 54), (4, 45), (45, 45), (46, 39), (62, 54), (13, 54), (14, 47), (2, 43), (27, 36), (35, 35), (40, 43), (16, 43), (41, 39), (12, 36), (34, 43), (54, 54), (55, 35), (15, 43), (56, 39), (25, 43), (57, 54), (37, 45), (42, 35), (50, 45), (52, 45), (39, 39), (0, 39), (8, 54), (58, 39), (1, 54), (9, 39), (22, 54), (48, 45), (29, 45), (33, 35), (5, 54), (59, 43), (18, 54), (19, 35), (24, 43), (3, 47), (7, 43), (61, 45)] current theta: 0.261658761092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:41 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3318 rows and 3342 columns Presolve time: 0.01s Presolved: 715 rows, 753 columns, 2055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 697 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 (697 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.261972500614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:41 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3318 rows and 3342 columns Presolve time: 0.01s Presolved: 715 rows, 753 columns, 2055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 697 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 (697 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.262129370375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:41 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3318 rows and 3342 columns Presolve time: 0.01s Presolved: 715 rows, 753 columns, 2055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 697 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 (697 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.262207805255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:41 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3318 rows and 3342 columns Presolve time: 0.01s Presolved: 715 rows, 753 columns, 2055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 697 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 (697 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 -