current theta: 0.6189403204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1444 rows and 1444 columns Presolve time: 0.06s Presolved: 2979 rows, 3044 columns, 8868 nonzeros Variable types: 0 continuous, 3044 integer (3044 binary) Root relaxation: objective 0.000000e+00, 421 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 (421 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 [4, 29, 35, 40, 42, 43, 45] edges [(1, 40), (46, 40), (22, 40), (50, 35), (43, 40), (44, 45), (48, 40), (60, 40), (63, 45), (24, 45), (16, 42), (4, 45), (49, 35), (34, 42), (37, 40), (15, 35), (6, 40), (30, 29), (11, 40), (20, 40), (54, 42), (41, 40), (12, 35), (17, 40), (26, 40), (2, 40), (55, 42), (23, 29), (62, 40), (47, 40), (38, 35), (0, 40), (3, 42), (57, 35), (65, 35), (53, 40), (8, 42), (58, 40), (5, 35), (51, 40), (13, 45), (64, 42), (52, 45), (28, 45), (32, 40), (35, 42), (33, 43), (45, 42), (9, 40), (59, 40), (31, 40), (7, 40), (29, 45), (36, 40), (21, 40), (14, 40), (27, 42), (42, 40), (19, 40), (10, 35), (18, 35), (56, 42), (39, 40), (40, 40), (61, 45), (25, 40)] current theta: 0.3094701602 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3320 rows and 3329 columns Presolve time: 0.01s Presolved: 1103 rows, 1159 columns, 3231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: objective 1.776357e-15, 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 (1398 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 [11, 45, 56, 58, 59, 63, 65] edges [(62, 59), (13, 56), (2, 45), (60, 11), (18, 65), (6, 45), (35, 56), (33, 11), (31, 45), (17, 56), (58, 45), (1, 11), (21, 65), (14, 56), (0, 65), (63, 63), (37, 65), (3, 58), (52, 63), (22, 11), (59, 11), (45, 45), (46, 56), (65, 65), (19, 45), (51, 11), (36, 45), (49, 63), (54, 45), (38, 65), (32, 11), (15, 65), (44, 58), (20, 65), (12, 56), (57, 63), (7, 11), (29, 58), (41, 11), (34, 58), (39, 56), (28, 58), (40, 45), (4, 58), (9, 11), (61, 58), (26, 65), (47, 45), (55, 58), (23, 45), (48, 56), (24, 63), (53, 45), (25, 59), (5, 56), (30, 59), (43, 59), (10, 56), (42, 65), (11, 11), (27, 56), (64, 58), (56, 56), (16, 58), (50, 65), (8, 56)] current theta: 0.1547350801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4012 rows and 4070 columns Presolve time: 0.01s Presolved: 411 rows, 418 columns, 1110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (417 binary) Root relaxation: cutoff, 416 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 (416 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.23210262015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3680 rows and 3707 columns Presolve time: 0.01s Presolved: 743 rows, 781 columns, 2133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: cutoff, 871 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 (871 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.270786390175 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3526 rows and 3547 columns Presolve time: 0.01s Presolved: 897 rows, 941 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: objective 0.000000e+00, 771 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 (1409 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, 18, 27, 28, 33, 49, 55] edges [(50, 18), (1, 33), (58, 55), (45, 33), (60, 11), (5, 18), (33, 11), (52, 55), (18, 18), (57, 49), (21, 27), (41, 33), (10, 27), (39, 27), (47, 55), (55, 55), (20, 11), (44, 55), (31, 27), (46, 18), (22, 11), (37, 11), (59, 11), (49, 49), (51, 33), (30, 33), (34, 55), (63, 49), (42, 11), (12, 18), (15, 27), (38, 18), (28, 28), (4, 28), (9, 33), (32, 11), (3, 55), (65, 18), (35, 27), (54, 55), (17, 18), (23, 28), (48, 27), (6, 33), (14, 27), (27, 27), (25, 33), (62, 11), (53, 11), (2, 33), (56, 27), (8, 27), (19, 55), (24, 49), (61, 28), (43, 11), (7, 33), (16, 55), (64, 28), (36, 33), (0, 18), (29, 28), (11, 11), (26, 11), (40, 33), (13, 27)] current theta: 0.251444505163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3610 rows and 3635 columns Presolve time: 0.01s Presolved: 813 rows, 853 columns, 2345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 853 integer (853 binary) Root relaxation: objective 0.000000e+00, 717 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 (1365 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, 27, 29, 33, 49, 55] edges [(50, 18), (1, 33), (58, 55), (45, 33), (60, 11), (5, 18), (52, 55), (18, 18), (21, 18), (57, 49), (33, 33), (41, 33), (25, 11), (39, 27), (47, 55), (55, 55), (20, 11), (44, 55), (46, 18), (22, 11), (37, 11), (59, 11), (49, 49), (51, 33), (17, 27), (34, 55), (63, 49), (42, 11), (12, 18), (11, 33), (15, 18), (38, 18), (9, 33), (23, 29), (32, 11), (3, 55), (28, 29), (4, 29), (35, 18), (65, 18), (54, 55), (48, 27), (6, 33), (14, 27), (61, 29), (27, 27), (62, 11), (53, 11), (29, 29), (2, 33), (56, 27), (8, 27), (19, 55), (24, 49), (30, 11), (43, 11), (7, 33), (16, 55), (36, 33), (0, 18), (10, 49), (31, 55), (26, 11), (40, 33), (13, 27), (64, 29)] current theta: 0.241773562656 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3642 rows and 3668 columns Presolve time: 0.01s Presolved: 781 rows, 820 columns, 2248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: cutoff, 754 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 (754 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.246609033909 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3622 rows and 3648 columns Presolve time: 0.01s Presolved: 801 rows, 840 columns, 2308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 840 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 (840 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.249026769536 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3612 rows and 3637 columns Presolve time: 0.01s Presolved: 811 rows, 851 columns, 2339 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 851 integer (851 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 [11, 18, 27, 29, 33, 49, 55] edges [(50, 18), (1, 33), (58, 55), (45, 33), (60, 11), (5, 18), (52, 55), (18, 18), (21, 18), (57, 49), (33, 33), (41, 33), (25, 11), (39, 27), (47, 55), (55, 55), (20, 11), (44, 55), (46, 18), (22, 11), (37, 11), (59, 11), (49, 49), (51, 33), (17, 27), (34, 55), (63, 49), (42, 11), (12, 18), (11, 33), (15, 18), (38, 18), (9, 33), (23, 29), (32, 11), (3, 55), (28, 29), (4, 29), (35, 18), (65, 18), (54, 55), (48, 27), (6, 33), (14, 27), (61, 29), (27, 27), (62, 11), (53, 11), (29, 29), (2, 33), (56, 27), (8, 27), (19, 55), (24, 49), (30, 11), (43, 11), (7, 33), (16, 55), (36, 33), (0, 18), (10, 49), (31, 55), (26, 11), (40, 33), (13, 27), (64, 29)] current theta: 0.247817901723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3620 rows and 3646 columns Presolve time: 0.01s Presolved: 803 rows, 842 columns, 2314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: objective 0.000000e+00, 760 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 (1305 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, 18, 29, 33, 34, 46, 49] edges [(44, 34), (50, 18), (1, 33), (21, 46), (40, 11), (45, 33), (18, 46), (19, 34), (15, 46), (57, 49), (33, 33), (41, 33), (8, 46), (58, 34), (14, 46), (52, 34), (20, 11), (53, 33), (46, 18), (22, 11), (37, 11), (59, 11), (49, 49), (51, 33), (5, 46), (63, 49), (3, 34), (42, 11), (12, 18), (16, 34), (38, 18), (9, 33), (34, 34), (13, 46), (23, 29), (32, 11), (27, 46), (56, 46), (60, 33), (28, 29), (7, 11), (54, 34), (4, 29), (35, 18), (65, 18), (47, 34), (55, 34), (6, 33), (39, 46), (61, 29), (25, 33), (62, 11), (17, 46), (29, 29), (2, 33), (24, 49), (30, 11), (43, 11), (36, 33), (0, 18), (10, 49), (11, 11), (26, 11), (31, 34), (48, 46), (64, 29)] current theta: 0.247213467816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3622 rows and 3648 columns Presolve time: 0.01s Presolved: 801 rows, 840 columns, 2308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 840 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 (840 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.247515684769 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3620 rows and 3646 columns Presolve time: 0.01s Presolved: 803 rows, 842 columns, 2314 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 842 integer (842 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, 29, 33, 34, 46, 49] edges [(44, 34), (50, 18), (1, 33), (21, 46), (40, 11), (45, 33), (18, 46), (19, 34), (15, 46), (57, 49), (33, 33), (41, 33), (8, 46), (58, 34), (14, 46), (52, 34), (20, 11), (53, 33), (46, 18), (22, 11), (37, 11), (59, 11), (49, 49), (51, 33), (5, 46), (63, 49), (3, 34), (42, 11), (12, 18), (16, 34), (38, 18), (9, 33), (34, 34), (13, 46), (23, 29), (32, 11), (27, 46), (56, 46), (60, 33), (28, 29), (7, 11), (54, 34), (4, 29), (35, 18), (65, 18), (47, 34), (55, 34), (6, 33), (39, 46), (61, 29), (25, 33), (62, 11), (17, 46), (29, 29), (2, 33), (24, 49), (30, 11), (43, 11), (36, 33), (0, 18), (10, 49), (11, 11), (26, 11), (31, 34), (48, 46), (64, 29)] current theta: 0.247364576293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3622 rows and 3648 columns Presolve time: 0.01s Presolved: 801 rows, 840 columns, 2308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 840 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 (840 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.247440130531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:55 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3620 rows and 3646 columns Presolve time: 0.01s Presolved: 803 rows, 842 columns, 2314 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 842 integer (842 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, 29, 33, 34, 46, 49] edges [(44, 34), (50, 18), (1, 33), (21, 46), (40, 11), (45, 33), (18, 46), (19, 34), (15, 46), (57, 49), (33, 33), (41, 33), (8, 46), (58, 34), (14, 46), (52, 34), (20, 11), (53, 33), (46, 18), (22, 11), (37, 11), (59, 11), (49, 49), (51, 33), (5, 46), (63, 49), (3, 34), (42, 11), (12, 18), (16, 34), (38, 18), (9, 33), (34, 34), (13, 46), (23, 29), (32, 11), (27, 46), (56, 46), (60, 33), (28, 29), (7, 11), (54, 34), (4, 29), (35, 18), (65, 18), (47, 34), (55, 34), (6, 33), (39, 46), (61, 29), (25, 33), (62, 11), (17, 46), (29, 29), (2, 33), (24, 49), (30, 11), (43, 11), (36, 33), (0, 18), (10, 49), (11, 11), (26, 11), (31, 34), (48, 46), (64, 29)]