current theta: 0.649555952018 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1354 rows and 1354 columns Presolve time: 0.05s Presolved: 2679 rows, 2741 columns, 7971 nonzeros Variable types: 0 continuous, 2741 integer (2741 binary) Root relaxation: objective 0.000000e+00, 440 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 (817 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 [31, 38, 41, 58, 60, 61, 62] edges [(33, 41), (20, 58), (29, 62), (58, 62), (46, 61), (10, 62), (39, 60), (15, 60), (28, 62), (18, 61), (43, 61), (31, 62), (23, 60), (40, 60), (60, 62), (37, 61), (13, 61), (21, 62), (42, 58), (30, 62), (26, 61), (51, 61), (27, 61), (0, 60), (36, 38), (44, 38), (49, 41), (50, 58), (5, 31), (35, 61), (19, 58), (24, 61), (61, 41), (53, 58), (34, 31), (17, 61), (59, 41), (22, 62), (48, 62), (56, 61), (41, 60), (62, 60), (47, 31), (6, 61), (55, 61), (12, 31), (3, 62), (7, 58), (32, 62), (8, 62), (45, 62), (57, 61), (54, 41), (25, 60), (1, 60), (9, 61), (38, 61), (2, 62), (14, 61), (11, 62), (52, 61), (16, 58), (4, 61)] current theta: 0.324777976009 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3040 rows and 3050 columns Presolve time: 0.01s Presolved: 993 rows, 1045 columns, 2903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: objective 0.000000e+00, 667 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 (1125 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 [1, 2, 19, 30, 34, 41, 61] edges [(33, 41), (36, 34), (44, 34), (14, 41), (29, 2), (55, 41), (22, 61), (57, 30), (40, 34), (31, 19), (53, 34), (9, 30), (58, 34), (46, 41), (37, 41), (18, 61), (52, 41), (61, 61), (17, 34), (35, 30), (26, 61), (20, 19), (60, 41), (8, 34), (16, 34), (7, 19), (10, 30), (49, 41), (34, 34), (27, 41), (19, 30), (6, 41), (45, 2), (48, 61), (12, 19), (24, 61), (3, 19), (25, 34), (13, 30), (41, 61), (28, 19), (59, 41), (1, 1), (47, 34), (38, 41), (0, 41), (15, 1), (32, 61), (54, 61), (5, 34), (11, 19), (56, 41), (39, 41), (62, 30), (4, 41), (23, 30), (42, 19), (50, 34), (51, 1), (43, 41), (30, 30), (2, 2), (21, 19)] current theta: 0.162388988005 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3646 rows and 3707 columns Presolve time: 0.00s Presolved: 387 rows, 388 columns, 1034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 388 integer (388 binary) Root relaxation: cutoff, 395 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 (395 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.243583482007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3344 rows and 3372 columns Presolve time: 0.01s Presolved: 689 rows, 723 columns, 1973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 723 integer (723 binary) Root relaxation: cutoff, 638 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 (638 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.284180729008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3210 rows and 3228 columns Presolve time: 0.01s Presolved: 823 rows, 867 columns, 2385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: objective 3.552714e-15, 701 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 (1128 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 [9, 19, 36, 45, 54, 59, 62] edges [(32, 54), (9, 9), (45, 54), (33, 59), (38, 9), (2, 45), (14, 59), (51, 59), (6, 9), (31, 19), (36, 36), (58, 9), (44, 36), (13, 62), (34, 36), (46, 59), (59, 59), (57, 19), (24, 45), (0, 59), (61, 54), (30, 62), (20, 19), (56, 59), (40, 36), (25, 36), (7, 19), (54, 45), (5, 36), (62, 62), (23, 19), (12, 19), (3, 19), (37, 59), (50, 9), (28, 19), (19, 19), (15, 36), (55, 59), (41, 59), (16, 36), (49, 54), (1, 36), (26, 54), (10, 9), (60, 9), (47, 36), (22, 54), (39, 59), (8, 9), (53, 36), (48, 54), (4, 59), (29, 45), (18, 54), (43, 59), (17, 9), (42, 19), (35, 62), (27, 54), (52, 54), (11, 62), (21, 19)] current theta: 0.263882105507 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3278 rows and 3300 columns Presolve time: 0.01s Presolved: 755 rows, 795 columns, 2177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 795 integer (795 binary) Root relaxation: objective 0.000000e+00, 639 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 (1101 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 [26, 28, 30, 41, 45, 47, 56] edges [(21, 28), (16, 47), (14, 41), (2, 45), (17, 30), (55, 41), (11, 28), (47, 47), (59, 56), (26, 26), (57, 30), (61, 26), (13, 26), (3, 28), (25, 47), (1, 47), (46, 41), (5, 47), (37, 41), (38, 56), (19, 28), (50, 30), (52, 26), (8, 47), (41, 41), (45, 45), (35, 30), (49, 26), (44, 47), (4, 56), (28, 28), (33, 56), (54, 45), (22, 26), (10, 30), (48, 26), (6, 41), (20, 28), (60, 56), (31, 28), (53, 47), (9, 26), (7, 28), (42, 28), (32, 26), (39, 56), (12, 30), (15, 56), (36, 47), (24, 26), (27, 26), (0, 56), (29, 45), (62, 30), (58, 47), (34, 47), (23, 30), (51, 56), (43, 41), (30, 30), (18, 26), (56, 56), (40, 47)] current theta: 0.253732793757 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3312 rows and 3337 columns Presolve time: 0.01s Presolved: 721 rows, 758 columns, 2072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: objective 1.065814e-14, 627 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 (1112 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 [1, 26, 28, 30, 34, 39, 45] edges [(21, 28), (10, 26), (2, 45), (17, 30), (11, 28), (26, 26), (57, 30), (40, 34), (61, 26), (53, 34), (13, 26), (3, 28), (58, 34), (37, 39), (14, 39), (51, 39), (19, 28), (36, 1), (24, 45), (60, 39), (50, 30), (38, 26), (52, 26), (45, 45), (25, 1), (46, 39), (35, 30), (6, 26), (49, 26), (4, 39), (8, 34), (33, 39), (41, 39), (28, 28), (54, 45), (22, 26), (44, 1), (34, 34), (48, 26), (56, 39), (20, 28), (31, 28), (9, 26), (7, 28), (1, 1), (47, 34), (59, 39), (42, 28), (32, 26), (12, 30), (15, 1), (39, 39), (0, 39), (5, 34), (27, 26), (29, 45), (62, 30), (16, 1), (55, 39), (23, 30), (30, 30), (18, 26), (43, 39)] current theta: 0.248658137882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3330 rows and 3356 columns Presolve time: 0.01s Presolved: 703 rows, 739 columns, 2017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: cutoff, 716 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 (716 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.25119546582 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3316 rows and 3341 columns Presolve time: 0.01s Presolved: 717 rows, 754 columns, 2060 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 754 integer (754 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 [1, 26, 28, 30, 34, 39, 45] edges [(21, 28), (10, 26), (2, 45), (17, 30), (11, 28), (26, 26), (57, 30), (40, 34), (61, 26), (53, 34), (13, 26), (3, 28), (58, 34), (37, 39), (14, 39), (51, 39), (19, 28), (36, 1), (24, 45), (60, 39), (50, 30), (38, 26), (52, 26), (45, 45), (25, 1), (46, 39), (35, 30), (6, 26), (49, 26), (4, 39), (8, 34), (33, 39), (41, 39), (28, 28), (54, 45), (22, 26), (44, 1), (34, 34), (48, 26), (56, 39), (20, 28), (31, 28), (9, 26), (7, 28), (1, 1), (47, 34), (59, 39), (42, 28), (32, 26), (12, 30), (15, 1), (39, 39), (0, 39), (5, 34), (27, 26), (29, 45), (62, 30), (16, 1), (55, 39), (23, 30), (30, 30), (18, 26), (43, 39)] current theta: 0.249926801851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3324 rows and 3349 columns Presolve time: 0.01s Presolved: 709 rows, 746 columns, 2036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 746 integer (746 binary) Root relaxation: cutoff, 674 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 (674 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.250561133835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3322 rows and 3347 columns Presolve time: 0.01s Presolved: 711 rows, 748 columns, 2042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: cutoff, 678 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 (678 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.250878299827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3318 rows and 3343 columns Presolve time: 0.01s Presolved: 715 rows, 752 columns, 2054 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 752 integer (752 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 [1, 26, 28, 30, 34, 39, 45] edges [(21, 28), (10, 26), (2, 45), (17, 30), (11, 28), (26, 26), (57, 30), (40, 34), (61, 26), (53, 34), (13, 26), (3, 28), (58, 34), (37, 39), (14, 39), (51, 39), (19, 28), (36, 1), (24, 45), (60, 39), (50, 30), (38, 26), (52, 26), (45, 45), (25, 1), (46, 39), (35, 30), (6, 26), (49, 26), (4, 39), (8, 34), (33, 39), (41, 39), (28, 28), (54, 45), (22, 26), (44, 1), (34, 34), (48, 26), (56, 39), (20, 28), (31, 28), (9, 26), (7, 28), (1, 1), (47, 34), (59, 39), (42, 28), (32, 26), (12, 30), (15, 1), (39, 39), (0, 39), (5, 34), (27, 26), (29, 45), (62, 30), (16, 1), (55, 39), (23, 30), (30, 30), (18, 26), (43, 39)] current theta: 0.250719716831 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3322 rows and 3347 columns Presolve time: 0.01s Presolved: 711 rows, 748 columns, 2042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 748 integer (748 binary) Root relaxation: cutoff, 678 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 (678 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.250799008329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3320 rows and 3345 columns Presolve time: 0.01s Presolved: 713 rows, 750 columns, 2048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: cutoff, 691 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 (691 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 -