current theta: 0.640962254252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:27 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1432 rows and 1432 columns Presolve time: 0.05s Presolved: 2729 rows, 2792 columns, 8120 nonzeros Variable types: 0 continuous, 2792 integer (2792 binary) Root relaxation: objective 0.000000e+00, 608 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 (1338 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 [10, 20, 21, 23, 25, 32, 55] edges [(0, 55), (28, 23), (17, 23), (30, 20), (15, 55), (3, 32), (39, 32), (8, 32), (22, 32), (14, 10), (54, 23), (32, 21), (35, 32), (33, 10), (43, 25), (18, 10), (61, 25), (48, 32), (27, 20), (52, 20), (1, 10), (62, 32), (5, 23), (47, 32), (55, 32), (24, 32), (20, 20), (60, 32), (6, 20), (49, 20), (57, 55), (37, 10), (16, 25), (51, 32), (56, 32), (40, 55), (31, 23), (11, 32), (10, 20), (9, 32), (46, 55), (4, 10), (23, 21), (38, 32), (12, 21), (21, 21), (53, 55), (36, 32), (58, 21), (44, 32), (34, 32), (42, 32), (45, 21), (41, 10), (19, 32), (26, 21), (63, 32), (25, 32), (13, 21), (50, 21), (59, 32), (29, 21), (2, 20), (7, 32)] current theta: 0.320481127126 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3138 rows and 3145 columns Presolve time: 0.01s Presolved: 1023 rows, 1079 columns, 2995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1079 integer (1079 binary) Root relaxation: objective 0.000000e+00, 708 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 (1224 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 [4, 28, 32, 56, 60, 62, 63] edges [(21, 28), (29, 62), (37, 56), (2, 63), (59, 56), (7, 63), (3, 28), (8, 32), (14, 56), (10, 63), (63, 63), (50, 32), (40, 60), (15, 4), (52, 63), (33, 4), (48, 32), (53, 60), (26, 32), (5, 60), (16, 4), (58, 60), (47, 32), (12, 28), (20, 62), (43, 4), (49, 63), (28, 28), (9, 56), (56, 4), (30, 63), (41, 4), (13, 32), (51, 60), (55, 56), (31, 28), (57, 63), (4, 4), (17, 32), (62, 63), (27, 63), (23, 32), (44, 60), (6, 4), (45, 28), (42, 32), (38, 60), (22, 63), (35, 63), (11, 63), (24, 63), (0, 56), (46, 4), (61, 32), (25, 60), (54, 32), (1, 60), (18, 63), (34, 56), (39, 4), (32, 28), (19, 63), (60, 60), (36, 60)] current theta: 0.160240563563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3766 rows and 3829 columns Presolve time: 0.00s Presolved: 395 rows, 395 columns, 1055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 395 integer (395 binary) Root relaxation: cutoff, 489 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 (489 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.240360845345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3498 rows and 3528 columns Presolve time: 0.01s Presolved: 663 rows, 696 columns, 1892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 696 integer (696 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.280420986235 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3322 rows and 3339 columns Presolve time: 0.01s Presolved: 839 rows, 885 columns, 2433 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 885 integer (885 binary) Root relaxation: objective 1.421085e-14, 732 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 (1304 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 [3, 27, 34, 35, 36, 39, 54] edges [(51, 36), (30, 35), (18, 27), (32, 34), (7, 35), (36, 36), (44, 36), (16, 39), (10, 27), (14, 39), (63, 27), (62, 35), (59, 34), (49, 27), (28, 3), (46, 39), (12, 34), (41, 27), (9, 34), (13, 54), (45, 3), (38, 34), (35, 35), (57, 27), (40, 36), (31, 3), (8, 34), (33, 39), (52, 27), (4, 27), (54, 54), (34, 34), (2, 35), (56, 39), (6, 27), (25, 34), (61, 34), (22, 27), (17, 54), (42, 54), (47, 34), (55, 34), (21, 3), (20, 35), (23, 54), (39, 39), (27, 27), (0, 39), (11, 35), (1, 36), (26, 54), (5, 34), (15, 39), (24, 35), (60, 36), (53, 36), (48, 54), (3, 3), (58, 54), (37, 34), (29, 3), (19, 35), (50, 34), (43, 39)] current theta: 0.26039091579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3418 rows and 3441 columns Presolve time: 0.01s Presolved: 743 rows, 783 columns, 2139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: objective 0.000000e+00, 655 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 (1195 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 [27, 28, 35, 40, 43, 53, 61] edges [(21, 28), (1, 40), (38, 53), (56, 43), (18, 27), (39, 43), (7, 35), (12, 61), (3, 28), (37, 53), (4, 43), (62, 35), (5, 40), (51, 53), (54, 28), (43, 43), (60, 40), (49, 27), (29, 35), (61, 61), (13, 61), (41, 27), (50, 61), (26, 61), (35, 35), (57, 27), (16, 43), (52, 27), (28, 28), (17, 40), (2, 35), (34, 61), (10, 61), (47, 40), (15, 43), (30, 27), (6, 27), (31, 28), (53, 40), (22, 27), (58, 40), (23, 28), (42, 28), (59, 53), (20, 35), (27, 27), (32, 61), (11, 35), (8, 61), (33, 43), (45, 28), (48, 28), (24, 35), (36, 40), (46, 43), (9, 61), (14, 61), (19, 35), (55, 53), (63, 35), (0, 43), (44, 53), (40, 40), (25, 40)] current theta: 0.250375880567 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3481 columns Presolve time: 0.01s Presolved: 705 rows, 743 columns, 2023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: cutoff, 631 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 (631 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.255383398179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3438 rows and 3462 columns Presolve time: 0.01s Presolved: 723 rows, 762 columns, 2078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: objective 1.421085e-14, 679 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 (1354 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, 27, 28, 35, 40, 43, 61] edges [(21, 28), (1, 40), (30, 35), (56, 43), (18, 27), (39, 43), (7, 35), (12, 61), (3, 28), (4, 43), (10, 27), (62, 35), (5, 40), (54, 28), (43, 43), (60, 40), (49, 27), (55, 5), (29, 35), (61, 61), (41, 27), (50, 61), (26, 61), (35, 35), (57, 27), (16, 43), (52, 27), (28, 28), (17, 40), (2, 35), (34, 61), (38, 40), (47, 40), (15, 43), (6, 27), (31, 28), (44, 40), (53, 40), (46, 27), (22, 27), (58, 40), (51, 40), (23, 28), (42, 28), (20, 35), (27, 27), (32, 61), (11, 35), (8, 61), (33, 43), (59, 5), (45, 28), (48, 28), (24, 35), (37, 5), (13, 28), (36, 40), (9, 61), (14, 61), (19, 35), (63, 35), (0, 43), (40, 40), (25, 40)] current theta: 0.252879639373 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3446 rows and 3471 columns Presolve time: 0.01s Presolved: 715 rows, 753 columns, 2053 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 26 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 (26 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 [5, 27, 28, 35, 40, 43, 61] edges [(21, 28), (1, 40), (30, 35), (56, 43), (18, 27), (39, 43), (7, 35), (12, 61), (3, 28), (4, 43), (10, 27), (62, 35), (5, 40), (54, 28), (43, 43), (60, 40), (49, 27), (55, 5), (29, 35), (61, 61), (41, 27), (50, 61), (26, 61), (35, 35), (57, 27), (16, 43), (52, 27), (28, 28), (17, 40), (2, 35), (34, 61), (38, 40), (47, 40), (15, 43), (6, 27), (31, 28), (44, 40), (53, 40), (46, 27), (22, 27), (58, 40), (51, 40), (23, 28), (42, 28), (20, 35), (27, 27), (32, 61), (11, 35), (8, 61), (33, 43), (59, 5), (45, 28), (48, 28), (24, 35), (37, 5), (13, 28), (36, 40), (9, 61), (14, 61), (19, 35), (63, 35), (0, 43), (40, 40), (25, 40)] current theta: 0.25162775997 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3450 rows and 3475 columns Presolve time: 0.01s Presolved: 711 rows, 749 columns, 2041 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 749 integer (749 binary) Root relaxation: cutoff, 26 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 (26 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 [5, 27, 28, 35, 40, 43, 61] edges [(21, 28), (1, 40), (30, 35), (56, 43), (18, 27), (39, 43), (7, 35), (12, 61), (3, 28), (4, 43), (10, 27), (62, 35), (5, 40), (54, 28), (43, 43), (60, 40), (49, 27), (55, 5), (29, 35), (61, 61), (41, 27), (50, 61), (26, 61), (35, 35), (57, 27), (16, 43), (52, 27), (28, 28), (17, 40), (2, 35), (34, 61), (38, 40), (47, 40), (15, 43), (6, 27), (31, 28), (44, 40), (53, 40), (46, 27), (22, 27), (58, 40), (51, 40), (23, 28), (42, 28), (20, 35), (27, 27), (32, 61), (11, 35), (8, 61), (33, 43), (59, 5), (45, 28), (48, 28), (24, 35), (37, 5), (13, 28), (36, 40), (9, 61), (14, 61), (19, 35), (63, 35), (0, 43), (40, 40), (25, 40)] current theta: 0.251001820269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3452 rows and 3477 columns Presolve time: 0.01s Presolved: 709 rows, 747 columns, 2035 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 747 integer (747 binary) Root relaxation: cutoff, 26 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 (26 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 [5, 27, 28, 35, 40, 43, 61] edges [(21, 28), (1, 40), (30, 35), (56, 43), (18, 27), (39, 43), (7, 35), (12, 61), (3, 28), (4, 43), (10, 27), (62, 35), (5, 40), (54, 28), (43, 43), (60, 40), (49, 27), (55, 5), (29, 35), (61, 61), (41, 27), (50, 61), (26, 61), (35, 35), (57, 27), (16, 43), (52, 27), (28, 28), (17, 40), (2, 35), (34, 61), (38, 40), (47, 40), (15, 43), (6, 27), (31, 28), (44, 40), (53, 40), (46, 27), (22, 27), (58, 40), (51, 40), (23, 28), (42, 28), (20, 35), (27, 27), (32, 61), (11, 35), (8, 61), (33, 43), (59, 5), (45, 28), (48, 28), (24, 35), (37, 5), (13, 28), (36, 40), (9, 61), (14, 61), (19, 35), (63, 35), (0, 43), (40, 40), (25, 40)] current theta: 0.250688850418 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3454 rows and 3479 columns Presolve time: 0.01s Presolved: 707 rows, 745 columns, 2029 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: cutoff, 26 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 (26 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 [5, 27, 28, 35, 40, 43, 61] edges [(21, 28), (1, 40), (30, 35), (56, 43), (18, 27), (39, 43), (7, 35), (12, 61), (3, 28), (4, 43), (10, 27), (62, 35), (5, 40), (54, 28), (43, 43), (60, 40), (49, 27), (55, 5), (29, 35), (61, 61), (41, 27), (50, 61), (26, 61), (35, 35), (57, 27), (16, 43), (52, 27), (28, 28), (17, 40), (2, 35), (34, 61), (38, 40), (47, 40), (15, 43), (6, 27), (31, 28), (44, 40), (53, 40), (46, 27), (22, 27), (58, 40), (51, 40), (23, 28), (42, 28), (20, 35), (27, 27), (32, 61), (11, 35), (8, 61), (33, 43), (59, 5), (45, 28), (48, 28), (24, 35), (37, 5), (13, 28), (36, 40), (9, 61), (14, 61), (19, 35), (63, 35), (0, 43), (40, 40), (25, 40)] current theta: 0.250532365493 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3481 columns Presolve time: 0.01s Presolved: 705 rows, 743 columns, 2023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: cutoff, 631 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 (631 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.250610607955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:28 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3456 rows and 3481 columns Presolve time: 0.01s Presolved: 705 rows, 743 columns, 2023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: cutoff, 631 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 (631 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 -