current theta: 0.680467898935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:51 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1632 rows and 1632 columns Presolve time: 0.05s Presolved: 2791 rows, 2856 columns, 8304 nonzeros Variable types: 0 continuous, 2856 integer (2856 binary) Root relaxation: objective 0.000000e+00, 545 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 (1297 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 [1, 8, 16, 33, 44, 46, 56] edges [(21, 46), (44, 16), (13, 56), (47, 16), (15, 46), (3, 46), (65, 56), (28, 16), (64, 46), (23, 46), (10, 33), (26, 16), (36, 1), (35, 46), (11, 46), (8, 33), (50, 16), (54, 44), (5, 46), (46, 56), (22, 33), (30, 33), (45, 44), (9, 33), (51, 46), (14, 8), (24, 33), (32, 16), (33, 8), (31, 46), (7, 46), (16, 44), (12, 56), (41, 16), (0, 16), (1, 8), (18, 56), (59, 46), (19, 33), (27, 33), (56, 33), (6, 46), (39, 56), (57, 16), (63, 46), (52, 1), (4, 33), (61, 33), (37, 8), (34, 46), (17, 46), (25, 16), (62, 46), (20, 8), (38, 33), (53, 56), (29, 56), (2, 44), (55, 46), (42, 33), (60, 46), (43, 46), (40, 33), (49, 8), (58, 8), (48, 46)] current theta: 0.340233949468 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:51 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3360 rows and 3364 columns Presolve time: 0.01s Presolved: 1063 rows, 1124 columns, 3116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: objective 0.000000e+00, 674 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.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 [7, 8, 43, 45, 54, 63, 65] edges [(17, 43), (26, 45), (55, 63), (31, 63), (4, 65), (53, 65), (36, 54), (44, 54), (2, 65), (29, 54), (27, 65), (58, 63), (62, 45), (10, 63), (0, 65), (6, 43), (63, 63), (43, 43), (39, 63), (9, 65), (15, 63), (35, 65), (28, 54), (45, 45), (19, 8), (12, 65), (61, 65), (65, 65), (47, 65), (24, 65), (60, 63), (25, 45), (34, 7), (49, 63), (21, 43), (30, 63), (38, 65), (64, 65), (22, 65), (54, 65), (33, 8), (11, 43), (57, 45), (20, 63), (13, 45), (50, 45), (14, 63), (23, 43), (3, 63), (40, 63), (8, 8), (16, 54), (37, 8), (51, 43), (56, 65), (32, 65), (48, 45), (52, 65), (1, 65), (5, 63), (46, 43), (59, 43), (18, 54), (42, 65), (7, 43), (41, 65)] current theta: 0.170116974734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:51 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4022 rows and 4088 columns Presolve time: 0.00s Presolved: 401 rows, 400 columns, 1068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 400 integer (400 binary) Root relaxation: cutoff, 475 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 (475 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.255175462101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:51 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3726 rows and 3763 columns Presolve time: 0.01s Presolved: 697 rows, 725 columns, 1985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 725 integer (725 binary) Root relaxation: cutoff, 797 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 (797 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.297704705784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:51 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3552 rows and 3566 columns Presolve time: 0.01s Presolved: 871 rows, 922 columns, 2530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: objective 0.000000e+00, 761 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 (761 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, 23, 29, 31, 34, 41, 61] edges [(16, 29), (47, 2), (17, 23), (22, 61), (32, 29), (51, 23), (41, 29), (50, 41), (6, 23), (43, 23), (7, 34), (20, 61), (3, 31), (61, 61), (65, 2), (37, 61), (59, 23), (2, 61), (11, 23), (48, 23), (27, 61), (40, 61), (33, 2), (21, 23), (53, 41), (29, 41), (44, 29), (14, 34), (49, 34), (34, 34), (1, 2), (5, 31), (64, 41), (10, 61), (15, 34), (36, 29), (35, 61), (12, 29), (24, 61), (13, 23), (58, 31), (0, 2), (28, 29), (46, 34), (39, 31), (62, 41), (55, 34), (19, 61), (60, 34), (56, 61), (31, 31), (30, 61), (42, 29), (18, 29), (8, 2), (52, 2), (25, 41), (54, 41), (45, 41), (9, 61), (38, 61), (23, 23), (63, 61), (26, 29), (57, 41), (4, 61)] current theta: 0.276440083942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:52 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3650 rows and 3669 columns Presolve time: 0.01s Presolved: 773 rows, 819 columns, 2231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 819 integer (819 binary) Root relaxation: objective -7.105427e-15, 841 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 (1273 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, 14, 21, 28, 35, 36, 52] edges [(1, 52), (59, 21), (11, 21), (48, 21), (22, 52), (47, 52), (64, 36), (36, 36), (34, 14), (29, 36), (7, 14), (33, 52), (9, 35), (60, 3), (54, 28), (5, 3), (40, 35), (44, 28), (46, 21), (37, 52), (63, 3), (17, 21), (2, 52), (12, 28), (35, 35), (8, 52), (25, 36), (31, 3), (61, 35), (28, 28), (38, 35), (55, 14), (6, 21), (65, 35), (57, 36), (0, 52), (45, 36), (23, 21), (50, 36), (42, 28), (39, 3), (18, 28), (19, 52), (27, 52), (30, 3), (52, 52), (20, 35), (4, 52), (58, 3), (15, 14), (21, 21), (49, 3), (26, 36), (14, 14), (24, 35), (51, 21), (13, 21), (3, 3), (16, 28), (41, 36), (62, 36), (56, 35), (10, 35), (32, 28), (53, 35), (43, 21)] current theta: 0.265807773022 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:52 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3690 rows and 3716 columns Presolve time: 0.01s Presolved: 733 rows, 772 columns, 2104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: objective 0.000000e+00, 685 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 (685 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, 23, 29, 34, 35, 36, 39] edges [(46, 23), (16, 29), (47, 2), (5, 39), (22, 35), (17, 23), (64, 36), (32, 29), (51, 23), (36, 36), (56, 2), (31, 39), (6, 23), (40, 35), (43, 23), (7, 34), (37, 2), (65, 2), (59, 23), (11, 23), (48, 23), (54, 29), (35, 35), (33, 2), (21, 23), (25, 36), (61, 35), (44, 29), (14, 34), (19, 2), (49, 34), (4, 2), (34, 34), (1, 2), (15, 34), (38, 35), (12, 29), (57, 36), (13, 23), (0, 2), (28, 29), (45, 36), (30, 39), (55, 34), (50, 36), (60, 34), (27, 2), (20, 35), (39, 39), (9, 2), (58, 39), (26, 36), (29, 29), (42, 29), (24, 35), (18, 29), (8, 2), (3, 39), (52, 2), (41, 36), (62, 36), (23, 23), (10, 35), (63, 35), (2, 2), (53, 35)] current theta: 0.260491617561 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:52 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3712 rows and 3743 columns Presolve time: 0.01s Presolved: 711 rows, 745 columns, 2033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: cutoff, 802 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 (802 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.263149695291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:52 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3704 rows and 3733 columns Presolve time: 0.01s Presolved: 719 rows, 755 columns, 2059 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 30 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 (30 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, 23, 29, 34, 35, 36, 39] edges [(46, 23), (16, 29), (47, 2), (5, 39), (22, 35), (17, 23), (64, 36), (32, 29), (51, 23), (36, 36), (56, 2), (31, 39), (6, 23), (40, 35), (43, 23), (7, 34), (37, 2), (65, 2), (59, 23), (11, 23), (48, 23), (54, 29), (35, 35), (33, 2), (21, 23), (25, 36), (61, 35), (44, 29), (14, 34), (19, 2), (49, 34), (4, 2), (34, 34), (1, 2), (15, 34), (38, 35), (12, 29), (57, 36), (13, 23), (0, 2), (28, 29), (45, 36), (30, 39), (55, 34), (50, 36), (60, 34), (27, 2), (20, 35), (39, 39), (9, 2), (58, 39), (26, 36), (29, 29), (42, 29), (24, 35), (18, 29), (8, 2), (3, 39), (52, 2), (41, 36), (62, 36), (23, 23), (10, 35), (63, 35), (2, 2), (53, 35)] current theta: 0.261820656426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:52 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3708 rows and 3737 columns Presolve time: 0.01s Presolved: 715 rows, 751 columns, 2047 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: cutoff, 30 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 (30 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, 23, 29, 34, 35, 36, 39] edges [(46, 23), (16, 29), (47, 2), (5, 39), (22, 35), (17, 23), (64, 36), (32, 29), (51, 23), (36, 36), (56, 2), (31, 39), (6, 23), (40, 35), (43, 23), (7, 34), (37, 2), (65, 2), (59, 23), (11, 23), (48, 23), (54, 29), (35, 35), (33, 2), (21, 23), (25, 36), (61, 35), (44, 29), (14, 34), (19, 2), (49, 34), (4, 2), (34, 34), (1, 2), (15, 34), (38, 35), (12, 29), (57, 36), (13, 23), (0, 2), (28, 29), (45, 36), (30, 39), (55, 34), (50, 36), (60, 34), (27, 2), (20, 35), (39, 39), (9, 2), (58, 39), (26, 36), (29, 29), (42, 29), (24, 35), (18, 29), (8, 2), (3, 39), (52, 2), (41, 36), (62, 36), (23, 23), (10, 35), (63, 35), (2, 2), (53, 35)] current theta: 0.261156136994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:52 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3710 rows and 3741 columns Presolve time: 0.01s Presolved: 713 rows, 747 columns, 2039 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 747 integer (747 binary) Root relaxation: cutoff, 32 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 (32 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, 23, 29, 34, 35, 36, 39] edges [(46, 23), (16, 29), (47, 2), (5, 39), (22, 35), (17, 23), (64, 36), (32, 29), (51, 23), (36, 36), (56, 2), (31, 39), (6, 23), (40, 35), (43, 23), (7, 34), (37, 2), (65, 2), (59, 23), (11, 23), (48, 23), (54, 29), (35, 35), (33, 2), (21, 23), (25, 36), (61, 35), (44, 29), (14, 34), (19, 2), (49, 34), (4, 2), (34, 34), (1, 2), (15, 34), (38, 35), (12, 29), (57, 36), (13, 23), (0, 2), (28, 29), (45, 36), (30, 39), (55, 34), (50, 36), (60, 34), (27, 2), (20, 35), (39, 39), (9, 2), (58, 39), (26, 36), (29, 29), (42, 29), (24, 35), (18, 29), (8, 2), (3, 39), (52, 2), (41, 36), (62, 36), (23, 23), (10, 35), (63, 35), (2, 2), (53, 35)] current theta: 0.260823877277 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:52 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3712 rows and 3743 columns Presolve time: 0.01s Presolved: 711 rows, 745 columns, 2033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: cutoff, 802 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 (802 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.260990007136 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:52 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3712 rows and 3743 columns Presolve time: 0.01s Presolved: 711 rows, 745 columns, 2033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: cutoff, 802 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 (802 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.261073072065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:52 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3710 rows and 3741 columns Presolve time: 0.01s Presolved: 713 rows, 747 columns, 2039 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 747 integer (747 binary) Root relaxation: cutoff, 32 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 (32 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, 23, 29, 34, 35, 36, 39] edges [(46, 23), (16, 29), (47, 2), (5, 39), (22, 35), (17, 23), (64, 36), (32, 29), (51, 23), (36, 36), (56, 2), (31, 39), (6, 23), (40, 35), (43, 23), (7, 34), (37, 2), (65, 2), (59, 23), (11, 23), (48, 23), (54, 29), (35, 35), (33, 2), (21, 23), (25, 36), (61, 35), (44, 29), (14, 34), (19, 2), (49, 34), (4, 2), (34, 34), (1, 2), (15, 34), (38, 35), (12, 29), (57, 36), (13, 23), (0, 2), (28, 29), (45, 36), (30, 39), (55, 34), (50, 36), (60, 34), (27, 2), (20, 35), (39, 39), (9, 2), (58, 39), (26, 36), (29, 29), (42, 29), (24, 35), (18, 29), (8, 2), (3, 39), (52, 2), (41, 36), (62, 36), (23, 23), (10, 35), (63, 35), (2, 2), (53, 35)]