current theta: 0.625576068957 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 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, 505 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 (1205 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 [2, 5, 25, 37, 41, 53, 54] edges [(48, 37), (21, 37), (36, 41), (42, 53), (14, 2), (45, 5), (40, 41), (28, 53), (30, 54), (56, 2), (51, 53), (27, 37), (6, 37), (61, 25), (60, 53), (37, 25), (20, 54), (44, 37), (12, 53), (29, 53), (17, 41), (62, 54), (58, 53), (5, 37), (34, 37), (23, 2), (59, 37), (35, 53), (47, 54), (38, 37), (10, 41), (0, 37), (9, 5), (50, 53), (15, 37), (19, 53), (3, 37), (2, 25), (32, 37), (46, 37), (55, 37), (31, 53), (43, 37), (24, 5), (57, 53), (41, 37), (53, 2), (26, 54), (25, 25), (13, 37), (1, 25), (22, 54), (52, 53), (8, 2), (16, 37), (54, 41), (49, 53), (33, 54), (39, 25), (18, 54), (7, 53), (4, 54), (11, 37)] current theta: 0.312788034479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3094 rows and 3107 columns Presolve time: 0.01s Presolved: 939 rows, 988 columns, 2738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: objective 0.000000e+00, 528 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 (528 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 [9, 28, 32, 37, 43, 60, 62] edges [(10, 62), (18, 32), (3, 32), (19, 62), (52, 62), (21, 9), (61, 37), (43, 43), (2, 9), (6, 37), (16, 60), (36, 62), (24, 9), (41, 32), (54, 62), (58, 60), (9, 43), (30, 62), (34, 60), (47, 32), (38, 37), (12, 28), (14, 28), (39, 37), (20, 62), (17, 62), (28, 28), (37, 37), (25, 9), (62, 62), (15, 37), (45, 9), (51, 60), (23, 62), (40, 62), (11, 32), (48, 43), (46, 9), (50, 28), (4, 32), (49, 62), (55, 37), (5, 9), (44, 32), (57, 62), (8, 43), (33, 62), (42, 62), (27, 43), (26, 28), (32, 32), (1, 60), (53, 28), (13, 43), (29, 28), (22, 60), (56, 28), (59, 62), (31, 60), (35, 62), (7, 60), (0, 43), (60, 60)] current theta: 0.156394017239 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3626 rows and 3685 columns Presolve time: 0.01s Presolved: 407 rows, 410 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 410 integer (410 binary) Root relaxation: cutoff, 448 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 (448 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.234591025859 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3410 rows and 3450 columns Presolve time: 0.01s Presolved: 623 rows, 645 columns, 1763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: cutoff, 649 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 (649 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.273689530169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3266 rows and 3291 columns Presolve time: 0.01s Presolved: 767 rows, 804 columns, 2210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: objective 0.000000e+00, 609 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 (1120 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 [9, 11, 19, 28, 29, 38, 62] edges [(58, 19), (61, 38), (9, 9), (3, 11), (47, 11), (55, 38), (10, 62), (26, 19), (43, 38), (19, 62), (52, 62), (21, 9), (34, 9), (36, 19), (20, 11), (2, 9), (57, 19), (24, 9), (13, 11), (22, 28), (37, 38), (54, 62), (30, 62), (12, 28), (27, 11), (14, 28), (18, 11), (7, 19), (17, 62), (28, 28), (35, 19), (25, 9), (62, 62), (32, 11), (45, 9), (1, 28), (23, 19), (60, 19), (51, 19), (40, 62), (0, 38), (31, 28), (46, 9), (50, 28), (49, 62), (44, 11), (41, 11), (5, 9), (33, 62), (53, 29), (4, 11), (48, 19), (6, 38), (8, 9), (39, 38), (16, 28), (29, 28), (15, 38), (56, 28), (42, 19), (11, 11), (59, 62), (38, 38)] current theta: 0.254140278014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3338 rows and 3370 columns Presolve time: 0.01s Presolved: 695 rows, 725 columns, 1987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 725 integer (725 binary) Root relaxation: objective 0.000000e+00, 445 iterations, 0.00 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 (445 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 [8, 18, 22, 30, 38, 42, 49] edges [(61, 38), (17, 30), (13, 42), (56, 22), (55, 38), (2, 8), (18, 18), (43, 38), (7, 42), (33, 30), (24, 8), (57, 49), (9, 8), (62, 49), (22, 22), (31, 49), (20, 18), (21, 8), (16, 42), (49, 49), (41, 18), (37, 38), (34, 42), (59, 30), (11, 30), (52, 49), (48, 42), (46, 8), (50, 22), (54, 42), (53, 22), (60, 42), (36, 49), (0, 38), (44, 30), (25, 8), (51, 49), (42, 42), (45, 8), (40, 49), (8, 8), (3, 18), (1, 42), (4, 30), (26, 49), (29, 22), (35, 49), (23, 42), (6, 38), (32, 18), (5, 8), (12, 22), (39, 38), (28, 22), (58, 49), (47, 30), (27, 42), (10, 49), (15, 38), (38, 38), (19, 49), (30, 30), (14, 22)] current theta: 0.244365651936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3364 rows and 3397 columns Presolve time: 0.01s Presolved: 669 rows, 698 columns, 1908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 698 integer (698 binary) Root relaxation: cutoff, 555 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 (555 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.249252964975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3352 rows and 3384 columns Presolve time: 0.01s Presolved: 681 rows, 711 columns, 1945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 711 integer (711 binary) Root relaxation: cutoff, 553 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 (553 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.251696621494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3348 rows and 3380 columns Presolve time: 0.01s Presolved: 685 rows, 715 columns, 1957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 715 integer (715 binary) Root relaxation: cutoff, 589 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 (589 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.252918449754 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3342 rows and 3374 columns Presolve time: 0.01s Presolved: 691 rows, 721 columns, 1975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 721 integer (721 binary) Root relaxation: objective 0.000000e+00, 493 iterations, 0.00 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 (493 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 [8, 22, 33, 38, 41, 42, 58] edges [(61, 38), (49, 58), (59, 42), (13, 42), (56, 22), (55, 38), (18, 41), (2, 8), (43, 38), (7, 42), (24, 8), (57, 58), (33, 33), (36, 42), (9, 8), (22, 22), (51, 58), (10, 33), (11, 41), (21, 8), (16, 42), (41, 41), (37, 38), (34, 42), (30, 33), (47, 41), (35, 58), (48, 42), (46, 8), (50, 22), (54, 42), (53, 22), (17, 33), (62, 33), (26, 58), (19, 58), (0, 38), (20, 41), (25, 8), (58, 58), (42, 42), (45, 8), (8, 8), (52, 58), (44, 41), (1, 42), (29, 22), (23, 42), (6, 38), (31, 58), (5, 8), (32, 41), (12, 22), (60, 58), (39, 38), (4, 41), (28, 22), (27, 42), (15, 38), (38, 38), (14, 22), (3, 33), (40, 58)] current theta: 0.252307535624 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3344 rows and 3376 columns Presolve time: 0.01s Presolved: 689 rows, 719 columns, 1969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: objective 3.552714e-15, 577 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 (978 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 [8, 20, 22, 38, 41, 42, 49] edges [(61, 38), (59, 42), (13, 42), (56, 22), (55, 38), (30, 20), (2, 8), (43, 38), (7, 42), (24, 8), (57, 49), (9, 8), (62, 49), (41, 20), (22, 22), (11, 20), (31, 49), (21, 8), (16, 42), (49, 49), (4, 20), (37, 38), (34, 42), (20, 20), (52, 49), (48, 42), (46, 8), (50, 22), (54, 42), (53, 22), (47, 20), (17, 20), (60, 42), (36, 49), (0, 38), (33, 20), (25, 8), (51, 49), (42, 42), (45, 8), (40, 49), (8, 8), (1, 42), (26, 49), (29, 22), (35, 49), (23, 42), (6, 38), (5, 8), (32, 41), (18, 20), (12, 22), (39, 38), (44, 42), (28, 22), (58, 49), (27, 42), (10, 49), (15, 38), (38, 38), (19, 49), (14, 22), (3, 20)] current theta: 0.252002078559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3344 rows and 3376 columns Presolve time: 0.01s Presolved: 689 rows, 719 columns, 1969 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 719 integer (719 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 [8, 20, 22, 38, 41, 42, 49] edges [(61, 38), (59, 42), (13, 42), (56, 22), (55, 38), (30, 20), (2, 8), (43, 38), (7, 42), (24, 8), (57, 49), (9, 8), (62, 49), (41, 20), (22, 22), (11, 20), (31, 49), (21, 8), (16, 42), (49, 49), (4, 20), (37, 38), (34, 42), (20, 20), (52, 49), (48, 42), (46, 8), (50, 22), (54, 42), (53, 22), (47, 20), (17, 20), (60, 42), (36, 49), (0, 38), (33, 20), (25, 8), (51, 49), (42, 42), (45, 8), (40, 49), (8, 8), (1, 42), (26, 49), (29, 22), (35, 49), (23, 42), (6, 38), (5, 8), (32, 41), (18, 20), (12, 22), (39, 38), (44, 42), (28, 22), (58, 49), (27, 42), (10, 49), (15, 38), (38, 38), (19, 49), (14, 22), (3, 20)] current theta: 0.251849350027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3346 rows and 3378 columns Presolve time: 0.01s Presolved: 687 rows, 717 columns, 1963 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 717 integer (717 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 [8, 20, 22, 38, 41, 42, 49] edges [(61, 38), (59, 42), (13, 42), (56, 22), (55, 38), (30, 20), (2, 8), (43, 38), (7, 42), (24, 8), (57, 49), (9, 8), (62, 49), (41, 20), (22, 22), (11, 20), (31, 49), (21, 8), (16, 42), (49, 49), (4, 20), (37, 38), (34, 42), (20, 20), (52, 49), (48, 42), (46, 8), (50, 22), (54, 42), (53, 22), (47, 20), (17, 20), (60, 42), (36, 49), (0, 38), (33, 20), (25, 8), (51, 49), (42, 42), (45, 8), (40, 49), (8, 8), (1, 42), (26, 49), (29, 22), (35, 49), (23, 42), (6, 38), (5, 8), (32, 41), (18, 20), (12, 22), (39, 38), (44, 42), (28, 22), (58, 49), (27, 42), (10, 49), (15, 38), (38, 38), (19, 49), (14, 22), (3, 20)] current theta: 0.251772985761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:09 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3348 rows and 3380 columns Presolve time: 0.01s Presolved: 685 rows, 715 columns, 1957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 715 integer (715 binary) Root relaxation: cutoff, 589 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 (589 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 -