current theta: 0.632983689081 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1384 rows and 1384 columns Presolve time: 0.04s Presolved: 2523 rows, 2584 columns, 7504 nonzeros Variable types: 0 continuous, 2584 integer (2584 binary) Root relaxation: objective 0.000000e+00, 419 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 (995 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 [3, 23, 29, 34, 43, 54, 59] edges [(44, 34), (46, 23), (34, 3), (33, 59), (41, 43), (10, 43), (14, 23), (40, 59), (39, 43), (53, 34), (3, 23), (22, 59), (56, 23), (59, 59), (48, 59), (24, 59), (0, 59), (9, 29), (28, 3), (19, 3), (26, 43), (38, 34), (32, 59), (8, 59), (16, 43), (31, 3), (5, 59), (50, 3), (42, 34), (15, 34), (27, 3), (25, 34), (18, 3), (61, 59), (13, 59), (45, 29), (55, 59), (30, 3), (20, 29), (49, 3), (17, 59), (7, 3), (51, 43), (58, 59), (29, 29), (52, 59), (12, 3), (21, 29), (4, 59), (1, 34), (54, 59), (37, 43), (35, 29), (6, 59), (11, 29), (43, 59), (23, 23), (57, 3), (60, 23), (47, 59), (2, 29), (36, 59)] current theta: 0.316491844541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2912 rows and 2923 columns Presolve time: 0.01s Presolved: 995 rows, 1045 columns, 2909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: objective 0.000000e+00, 513 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 (824 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, 26, 35, 37, 42, 60, 61] edges [(58, 37), (33, 60), (11, 21), (39, 60), (47, 61), (26, 26), (15, 60), (2, 21), (4, 37), (5, 61), (42, 61), (18, 61), (19, 42), (6, 37), (12, 26), (40, 60), (31, 21), (36, 37), (53, 60), (29, 35), (13, 61), (50, 61), (59, 37), (28, 42), (0, 60), (61, 42), (22, 26), (37, 37), (41, 26), (17, 26), (34, 61), (48, 26), (20, 21), (56, 60), (3, 42), (9, 26), (10, 37), (32, 26), (8, 26), (43, 37), (44, 60), (21, 21), (49, 61), (24, 26), (54, 35), (35, 21), (30, 61), (45, 21), (38, 60), (23, 42), (7, 61), (57, 42), (16, 37), (25, 60), (1, 60), (51, 37), (46, 60), (27, 42), (14, 61), (55, 60), (52, 61), (60, 60)] current theta: 0.15824592227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3534 rows and 3594 columns Presolve time: 0.00s Presolved: 373 rows, 374 columns, 996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 374 integer (374 binary) Root relaxation: cutoff, 406 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 (406 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.237368883405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3250 rows and 3280 columns Presolve time: 0.01s Presolved: 657 rows, 688 columns, 1876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 688 integer (688 binary) Root relaxation: objective -3.552714e-15, 604 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 (1041 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, 27, 28, 33, 44, 48, 59] edges [(50, 27), (1, 33), (29, 2), (51, 59), (15, 33), (5, 27), (38, 44), (0, 44), (16, 59), (32, 48), (3, 28), (34, 27), (10, 27), (54, 48), (13, 48), (19, 28), (6, 48), (59, 59), (11, 2), (30, 28), (56, 44), (49, 27), (9, 48), (17, 48), (47, 27), (60, 27), (57, 27), (52, 27), (28, 28), (22, 48), (45, 2), (7, 28), (31, 2), (37, 59), (46, 44), (26, 48), (55, 44), (23, 28), (42, 28), (14, 27), (24, 48), (27, 27), (25, 33), (41, 59), (40, 27), (33, 44), (12, 48), (58, 48), (18, 48), (21, 2), (8, 48), (4, 59), (36, 33), (44, 33), (35, 2), (43, 59), (20, 2), (2, 2), (61, 27), (48, 48), (39, 33), (53, 44)] current theta: 0.197807402838 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3416 rows and 3471 columns Presolve time: 0.01s Presolved: 491 rows, 497 columns, 1353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: cutoff, 523 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 (523 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.217588143122 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3344 rows and 3389 columns Presolve time: 0.01s Presolved: 563 rows, 579 columns, 1579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 579 integer (579 binary) Root relaxation: cutoff, 620 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 (620 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.227478513264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3304 rows and 3340 columns Presolve time: 0.01s Presolved: 603 rows, 628 columns, 1708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: cutoff, 635 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 (635 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.232423698335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3272 rows and 3303 columns Presolve time: 0.01s Presolved: 635 rows, 665 columns, 1809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: objective 0.000000e+00, 660 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 (660 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, 4, 16, 28, 48, 52, 55] edges [(0, 55), (49, 52), (29, 2), (1, 16), (15, 55), (32, 48), (3, 28), (54, 48), (10, 52), (19, 28), (6, 48), (47, 55), (55, 55), (11, 2), (30, 28), (44, 55), (25, 55), (9, 48), (17, 48), (50, 52), (34, 55), (39, 55), (51, 16), (43, 4), (28, 28), (16, 16), (14, 55), (22, 48), (45, 2), (40, 55), (60, 55), (7, 28), (31, 2), (61, 52), (41, 16), (4, 4), (13, 52), (26, 48), (46, 55), (23, 28), (42, 28), (27, 52), (52, 52), (24, 48), (53, 55), (12, 48), (5, 55), (33, 55), (58, 48), (18, 48), (38, 55), (36, 16), (56, 55), (21, 2), (8, 48), (57, 52), (59, 4), (35, 2), (20, 2), (2, 2), (48, 48), (37, 4)] current theta: 0.229951105799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3292 rows and 3325 columns Presolve time: 0.01s Presolved: 615 rows, 643 columns, 1747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 643 integer (643 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.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.231187402067 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3282 rows and 3314 columns Presolve time: 0.01s Presolved: 625 rows, 654 columns, 1778 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 654 integer (654 binary) Root relaxation: cutoff, 33 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 (33 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 [2, 4, 16, 28, 48, 52, 55] edges [(0, 55), (49, 52), (29, 2), (1, 16), (15, 55), (32, 48), (3, 28), (54, 48), (10, 52), (19, 28), (6, 48), (47, 55), (55, 55), (11, 2), (30, 28), (44, 55), (25, 55), (9, 48), (17, 48), (50, 52), (34, 55), (39, 55), (51, 16), (43, 4), (28, 28), (16, 16), (14, 55), (22, 48), (45, 2), (40, 55), (60, 55), (7, 28), (31, 2), (61, 52), (41, 16), (4, 4), (13, 52), (26, 48), (46, 55), (23, 28), (42, 28), (27, 52), (52, 52), (24, 48), (53, 55), (12, 48), (5, 55), (33, 55), (58, 48), (18, 48), (38, 55), (36, 16), (56, 55), (21, 2), (8, 48), (57, 52), (59, 4), (35, 2), (20, 2), (2, 2), (48, 48), (37, 4)] current theta: 0.230569253933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3286 rows and 3319 columns Presolve time: 0.01s Presolved: 621 rows, 649 columns, 1765 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 649 integer (649 binary) Root relaxation: cutoff, 34 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 (34 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 [2, 4, 16, 28, 48, 52, 55] edges [(0, 55), (49, 52), (29, 2), (1, 16), (15, 55), (32, 48), (3, 28), (54, 48), (10, 52), (19, 28), (6, 48), (47, 55), (55, 55), (11, 2), (30, 28), (44, 55), (25, 55), (9, 48), (17, 48), (50, 52), (34, 55), (39, 55), (51, 16), (43, 4), (28, 28), (16, 16), (14, 55), (22, 48), (45, 2), (40, 55), (60, 55), (7, 28), (31, 2), (61, 52), (41, 16), (4, 4), (13, 52), (26, 48), (46, 55), (23, 28), (42, 28), (27, 52), (52, 52), (24, 48), (53, 55), (12, 48), (5, 55), (33, 55), (58, 48), (18, 48), (38, 55), (36, 16), (56, 55), (21, 2), (8, 48), (57, 52), (59, 4), (35, 2), (20, 2), (2, 2), (48, 48), (37, 4)] current theta: 0.230260179866 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3288 rows and 3321 columns Presolve time: 0.01s Presolved: 619 rows, 647 columns, 1759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 647 integer (647 binary) Root relaxation: cutoff, 609 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 (609 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.230414716899 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3286 rows and 3319 columns Presolve time: 0.01s Presolved: 621 rows, 649 columns, 1765 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 649 integer (649 binary) Root relaxation: cutoff, 34 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 (34 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 [2, 4, 16, 28, 48, 52, 55] edges [(0, 55), (49, 52), (29, 2), (1, 16), (15, 55), (32, 48), (3, 28), (54, 48), (10, 52), (19, 28), (6, 48), (47, 55), (55, 55), (11, 2), (30, 28), (44, 55), (25, 55), (9, 48), (17, 48), (50, 52), (34, 55), (39, 55), (51, 16), (43, 4), (28, 28), (16, 16), (14, 55), (22, 48), (45, 2), (40, 55), (60, 55), (7, 28), (31, 2), (61, 52), (41, 16), (4, 4), (13, 52), (26, 48), (46, 55), (23, 28), (42, 28), (27, 52), (52, 52), (24, 48), (53, 55), (12, 48), (5, 55), (33, 55), (58, 48), (18, 48), (38, 55), (36, 16), (56, 55), (21, 2), (8, 48), (57, 52), (59, 4), (35, 2), (20, 2), (2, 2), (48, 48), (37, 4)] current theta: 0.230337448383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:16 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3288 rows and 3321 columns Presolve time: 0.01s Presolved: 619 rows, 647 columns, 1759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 647 integer (647 binary) Root relaxation: cutoff, 609 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 (609 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 -