current theta: 0.655382620185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:08 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1576 rows and 1576 columns Presolve time: 0.07s Presolved: 3255 rows, 3323 columns, 9693 nonzeros Variable types: 0 continuous, 3323 integer (3323 binary) Root relaxation: objective 0.000000e+00, 404 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 (757 simplex iterations) in 0.08 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, 20, 33, 35, 40, 66, 67] edges [(11, 66), (61, 67), (50, 40), (43, 40), (38, 67), (52, 40), (46, 66), (10, 67), (67, 67), (13, 67), (66, 67), (57, 67), (33, 66), (44, 67), (62, 66), (22, 67), (15, 67), (60, 40), (3, 35), (48, 67), (21, 66), (30, 40), (35, 35), (25, 67), (31, 20), (49, 20), (16, 67), (9, 66), (34, 67), (5, 67), (58, 67), (12, 66), (55, 66), (65, 66), (47, 35), (0, 67), (63, 66), (28, 67), (53, 40), (23, 67), (45, 67), (39, 67), (17, 67), (19, 33), (6, 33), (68, 67), (32, 40), (59, 67), (36, 66), (20, 66), (41, 67), (1, 66), (7, 20), (4, 40), (51, 67), (8, 67), (42, 66), (54, 67), (27, 66), (37, 66), (64, 67), (14, 66), (24, 67), (29, 67), (26, 67), (2, 67), (18, 40), (56, 66), (40, 40)] current theta: 0.327691310092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:08 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3630 rows and 3636 columns Presolve time: 0.02s Presolved: 1201 rows, 1263 columns, 3525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1263 integer (1263 binary) Root relaxation: objective 0.000000e+00, 694 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 (694 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 [11, 12, 33, 44, 48, 67, 68] edges [(58, 44), (41, 44), (40, 67), (29, 68), (60, 11), (62, 44), (38, 44), (35, 33), (10, 67), (67, 67), (15, 11), (33, 33), (57, 68), (1, 11), (13, 48), (54, 11), (27, 44), (47, 33), (43, 67), (55, 12), (32, 67), (39, 68), (36, 44), (12, 44), (17, 48), (5, 68), (37, 67), (42, 44), (31, 48), (25, 67), (4, 67), (18, 11), (65, 44), (16, 67), (34, 67), (50, 67), (9, 33), (22, 48), (28, 67), (0, 11), (21, 33), (45, 67), (44, 12), (66, 33), (46, 44), (19, 33), (68, 68), (6, 33), (63, 33), (59, 67), (7, 48), (24, 68), (11, 67), (56, 48), (49, 68), (53, 67), (20, 68), (8, 44), (51, 68), (14, 33), (26, 44), (30, 67), (61, 68), (64, 68), (2, 48), (23, 44), (52, 67), (3, 33), (48, 48)] current theta: 0.163845655046 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:08 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4368 rows and 4434 columns Presolve time: 0.01s Presolved: 463 rows, 465 columns, 1253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 465 integer (465 binary) Root relaxation: cutoff, 491 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 (491 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.245768482569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:08 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4048 rows and 4076 columns Presolve time: 0.01s Presolved: 783 rows, 823 columns, 2249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: cutoff, 869 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 (869 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.286729896331 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:08 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3866 rows and 3883 columns Presolve time: 0.01s Presolved: 965 rows, 1016 columns, 2806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1016 integer (1016 binary) Root relaxation: objective -7.105427e-15, 911 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 (1588 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 [18, 19, 37, 48, 54, 55, 62] edges [(5, 62), (63, 19), (29, 48), (58, 62), (68, 48), (18, 18), (4, 37), (61, 48), (13, 62), (47, 19), (55, 55), (36, 55), (28, 54), (12, 62), (17, 48), (34, 37), (38, 48), (59, 37), (67, 37), (31, 48), (60, 18), (14, 18), (39, 62), (65, 62), (20, 62), (25, 54), (49, 48), (37, 37), (45, 37), (35, 19), (62, 62), (54, 54), (15, 37), (22, 48), (52, 37), (23, 19), (32, 37), (40, 37), (3, 19), (33, 19), (9, 54), (19, 19), (46, 62), (10, 37), (43, 37), (24, 48), (6, 19), (7, 48), (53, 37), (57, 62), (50, 37), (1, 18), (51, 62), (27, 62), (64, 48), (56, 62), (16, 48), (8, 62), (66, 54), (0, 18), (26, 62), (30, 37), (11, 18), (42, 19), (2, 48), (44, 62), (48, 48), (21, 19), (41, 48)] current theta: 0.26624918945 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:08 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3962 rows and 3985 columns Presolve time: 0.01s Presolved: 869 rows, 914 columns, 2512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: objective 0.000000e+00, 867 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (2336 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 [0, 3, 24, 36, 37, 38, 46] edges [(16, 38), (23, 36), (65, 46), (20, 46), (25, 38), (31, 24), (36, 36), (4, 37), (7, 24), (48, 38), (8, 46), (54, 38), (42, 36), (14, 3), (33, 3), (57, 38), (44, 46), (64, 24), (0, 0), (19, 3), (46, 46), (22, 46), (5, 46), (63, 3), (59, 37), (67, 37), (2, 24), (61, 24), (24, 24), (37, 37), (45, 37), (13, 46), (51, 46), (29, 24), (15, 37), (27, 46), (52, 37), (56, 46), (32, 37), (40, 37), (9, 3), (41, 38), (66, 38), (12, 46), (10, 37), (43, 37), (49, 24), (21, 3), (53, 37), (18, 0), (26, 36), (58, 46), (17, 24), (35, 3), (1, 0), (55, 36), (62, 46), (60, 0), (50, 37), (39, 38), (68, 24), (3, 3), (47, 3), (34, 38), (30, 37), (38, 38), (11, 0), (28, 38), (6, 3)] current theta: 0.25600883601 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:09 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4014 rows and 4040 columns Presolve time: 0.01s Presolved: 817 rows, 859 columns, 2353 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 859 integer (859 binary) Root relaxation: objective 0.000000e+00, 775 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 (1263 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, 18, 24, 36, 37, 41, 46] edges [(23, 36), (18, 18), (65, 46), (20, 46), (31, 24), (16, 41), (36, 36), (4, 37), (7, 24), (22, 41), (42, 36), (13, 41), (48, 24), (28, 41), (33, 3), (64, 24), (41, 41), (19, 3), (46, 46), (5, 46), (63, 3), (59, 37), (67, 37), (27, 36), (60, 18), (14, 18), (2, 24), (61, 24), (57, 46), (8, 41), (66, 41), (24, 24), (12, 36), (37, 37), (45, 37), (51, 46), (29, 24), (15, 37), (52, 37), (56, 46), (32, 37), (40, 37), (9, 3), (26, 46), (38, 41), (10, 37), (43, 37), (49, 24), (21, 3), (39, 46), (53, 37), (44, 41), (58, 46), (34, 41), (17, 24), (35, 3), (55, 36), (62, 46), (50, 37), (1, 18), (25, 41), (68, 24), (3, 3), (54, 41), (47, 3), (0, 18), (30, 37), (11, 18), (6, 3)] current theta: 0.250888659289 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:09 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4024 rows and 4051 columns Presolve time: 0.01s Presolved: 807 rows, 848 columns, 2322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: cutoff, 905 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 (905 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.253448747649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:09 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4020 rows and 4046 columns Presolve time: 0.01s Presolved: 811 rows, 853 columns, 2335 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 853 integer (853 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 [3, 18, 24, 36, 37, 41, 46] edges [(23, 36), (18, 18), (65, 46), (20, 46), (31, 24), (16, 41), (36, 36), (4, 37), (7, 24), (22, 41), (42, 36), (13, 41), (48, 24), (28, 41), (33, 3), (64, 24), (41, 41), (19, 3), (46, 46), (5, 46), (63, 3), (59, 37), (67, 37), (27, 36), (60, 18), (14, 18), (2, 24), (61, 24), (57, 46), (8, 41), (66, 41), (24, 24), (12, 36), (37, 37), (45, 37), (51, 46), (29, 24), (15, 37), (52, 37), (56, 46), (32, 37), (40, 37), (9, 3), (26, 46), (38, 41), (10, 37), (43, 37), (49, 24), (21, 3), (39, 46), (53, 37), (44, 41), (58, 46), (34, 41), (17, 24), (35, 3), (55, 36), (62, 46), (50, 37), (1, 18), (25, 41), (68, 24), (3, 3), (54, 41), (47, 3), (0, 18), (30, 37), (11, 18), (6, 3)] current theta: 0.252168703469 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:09 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4022 rows and 4048 columns Presolve time: 0.01s Presolved: 809 rows, 851 columns, 2329 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 851 integer (851 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 [3, 18, 24, 36, 37, 41, 46] edges [(23, 36), (18, 18), (65, 46), (20, 46), (31, 24), (16, 41), (36, 36), (4, 37), (7, 24), (22, 41), (42, 36), (13, 41), (48, 24), (28, 41), (33, 3), (64, 24), (41, 41), (19, 3), (46, 46), (5, 46), (63, 3), (59, 37), (67, 37), (27, 36), (60, 18), (14, 18), (2, 24), (61, 24), (57, 46), (8, 41), (66, 41), (24, 24), (12, 36), (37, 37), (45, 37), (51, 46), (29, 24), (15, 37), (52, 37), (56, 46), (32, 37), (40, 37), (9, 3), (26, 46), (38, 41), (10, 37), (43, 37), (49, 24), (21, 3), (39, 46), (53, 37), (44, 41), (58, 46), (34, 41), (17, 24), (35, 3), (55, 36), (62, 46), (50, 37), (1, 18), (25, 41), (68, 24), (3, 3), (54, 41), (47, 3), (0, 18), (30, 37), (11, 18), (6, 3)] current theta: 0.251528681379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:09 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4024 rows and 4051 columns Presolve time: 0.01s Presolved: 807 rows, 848 columns, 2322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: cutoff, 905 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 (905 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.251848692424 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:09 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4024 rows and 4051 columns Presolve time: 0.01s Presolved: 807 rows, 848 columns, 2322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: cutoff, 905 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 (905 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.252008697947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:09 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4022 rows and 4048 columns Presolve time: 0.01s Presolved: 809 rows, 851 columns, 2329 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 851 integer (851 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 [3, 18, 24, 36, 37, 41, 46] edges [(23, 36), (18, 18), (65, 46), (20, 46), (31, 24), (16, 41), (36, 36), (4, 37), (7, 24), (22, 41), (42, 36), (13, 41), (48, 24), (28, 41), (33, 3), (64, 24), (41, 41), (19, 3), (46, 46), (5, 46), (63, 3), (59, 37), (67, 37), (27, 36), (60, 18), (14, 18), (2, 24), (61, 24), (57, 46), (8, 41), (66, 41), (24, 24), (12, 36), (37, 37), (45, 37), (51, 46), (29, 24), (15, 37), (52, 37), (56, 46), (32, 37), (40, 37), (9, 3), (26, 46), (38, 41), (10, 37), (43, 37), (49, 24), (21, 3), (39, 46), (53, 37), (44, 41), (58, 46), (34, 41), (17, 24), (35, 3), (55, 36), (62, 46), (50, 37), (1, 18), (25, 41), (68, 24), (3, 3), (54, 41), (47, 3), (0, 18), (30, 37), (11, 18), (6, 3)] current theta: 0.251928695186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:09 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4022 rows and 4048 columns Presolve time: 0.01s Presolved: 809 rows, 851 columns, 2329 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 851 integer (851 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 [3, 18, 24, 36, 37, 41, 46] edges [(23, 36), (18, 18), (65, 46), (20, 46), (31, 24), (16, 41), (36, 36), (4, 37), (7, 24), (22, 41), (42, 36), (13, 41), (48, 24), (28, 41), (33, 3), (64, 24), (41, 41), (19, 3), (46, 46), (5, 46), (63, 3), (59, 37), (67, 37), (27, 36), (60, 18), (14, 18), (2, 24), (61, 24), (57, 46), (8, 41), (66, 41), (24, 24), (12, 36), (37, 37), (45, 37), (51, 46), (29, 24), (15, 37), (52, 37), (56, 46), (32, 37), (40, 37), (9, 3), (26, 46), (38, 41), (10, 37), (43, 37), (49, 24), (21, 3), (39, 46), (53, 37), (44, 41), (58, 46), (34, 41), (17, 24), (35, 3), (55, 36), (62, 46), (50, 37), (1, 18), (25, 41), (68, 24), (3, 3), (54, 41), (47, 3), (0, 18), (30, 37), (11, 18), (6, 3)]