current theta: 0.615446225895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 1576 rows and 1576 columns Presolve time: 0.05s Presolved: 2715 rows, 2779 columns, 8077 nonzeros Variable types: 0 continuous, 2779 integer (2779 binary) Root relaxation: objective 0.000000e+00, 387 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 (712 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 [37, 39, 40, 42, 45, 49, 52] edges [(48, 37), (1, 40), (49, 45), (22, 40), (17, 37), (62, 37), (50, 40), (63, 37), (28, 40), (4, 37), (55, 40), (27, 37), (64, 37), (6, 37), (60, 40), (39, 45), (25, 37), (36, 37), (45, 45), (34, 37), (30, 40), (15, 40), (38, 37), (0, 37), (37, 37), (14, 37), (26, 40), (2, 40), (43, 45), (24, 40), (3, 42), (44, 40), (53, 40), (29, 40), (33, 45), (5, 49), (46, 37), (54, 37), (58, 40), (51, 40), (18, 37), (52, 45), (32, 40), (35, 37), (61, 40), (9, 40), (59, 40), (13, 37), (47, 45), (23, 42), (10, 45), (20, 37), (31, 40), (7, 40), (57, 42), (8, 37), (12, 40), (21, 40), (41, 45), (42, 40), (19, 40), (56, 42), (40, 40), (11, 37), (16, 40)] current theta: 0.307723112947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3314 rows and 3329 columns Presolve time: 0.01s Presolved: 977 rows, 1026 columns, 2848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1026 integer (1026 binary) Root relaxation: objective -1.776357e-15, 573 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 (987 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 [19, 23, 27, 41, 48, 58, 60] edges [(33, 41), (57, 60), (9, 60), (18, 60), (46, 58), (63, 60), (42, 27), (24, 58), (0, 58), (20, 60), (13, 19), (50, 60), (36, 19), (52, 41), (26, 27), (40, 60), (4, 48), (53, 60), (29, 60), (41, 41), (38, 48), (47, 41), (35, 58), (10, 41), (61, 60), (37, 60), (49, 41), (25, 27), (2, 58), (15, 48), (3, 60), (32, 23), (51, 19), (44, 58), (56, 60), (58, 58), (30, 60), (11, 27), (34, 58), (1, 19), (55, 48), (6, 19), (12, 48), (5, 48), (54, 58), (59, 19), (39, 23), (19, 27), (8, 27), (64, 48), (7, 58), (28, 60), (27, 19), (17, 58), (45, 41), (62, 58), (21, 58), (14, 58), (22, 60), (23, 23), (43, 48), (31, 60), (60, 60), (16, 58), (48, 48)] current theta: 0.153861556474 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3884 rows and 3949 columns Presolve time: 0.00s Presolved: 407 rows, 406 columns, 1088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 406 integer (406 binary) Root relaxation: cutoff, 455 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 (455 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.230792334711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3642 rows and 3680 columns Presolve time: 0.01s Presolved: 649 rows, 675 columns, 1841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 675 integer (675 binary) Root relaxation: cutoff, 668 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 (668 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.269257723829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3488 rows and 3515 columns Presolve time: 0.01s Presolved: 803 rows, 840 columns, 2314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: objective 0.000000e+00, 705 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 (705 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 [15, 33, 36, 39, 40, 62, 63] edges [(37, 63), (51, 36), (58, 62), (34, 62), (2, 63), (50, 40), (55, 63), (6, 36), (7, 63), (12, 15), (36, 36), (33, 33), (41, 33), (45, 39), (21, 63), (42, 36), (4, 15), (47, 33), (63, 63), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (54, 62), (19, 36), (30, 15), (11, 40), (43, 15), (17, 62), (62, 62), (14, 62), (59, 36), (48, 15), (15, 15), (53, 40), (20, 63), (29, 40), (57, 63), (49, 33), (38, 63), (46, 62), (27, 40), (56, 40), (16, 63), (39, 39), (24, 62), (0, 62), (61, 40), (1, 36), (22, 63), (52, 39), (5, 15), (31, 40), (32, 39), (26, 62), (13, 36), (18, 40), (35, 62), (44, 62), (64, 15), (40, 40), (25, 40)] current theta: 0.25002502927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3560 rows and 3591 columns Presolve time: 0.01s Presolved: 731 rows, 764 columns, 2094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 764 integer (764 binary) Root relaxation: cutoff, 738 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 (738 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.259641376549 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3530 rows and 3561 columns Presolve time: 0.01s Presolved: 761 rows, 794 columns, 2184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 744 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 (744 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.264449550189 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3516 rows and 3547 columns Presolve time: 0.01s Presolved: 775 rows, 808 columns, 2226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 808 integer (808 binary) Root relaxation: objective 0.000000e+00, 593 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 (593 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 [15, 32, 33, 34, 36, 40, 63] edges [(37, 63), (26, 34), (51, 36), (62, 34), (2, 63), (50, 40), (55, 63), (52, 33), (6, 36), (7, 63), (44, 63), (12, 15), (39, 32), (57, 40), (36, 36), (33, 33), (41, 33), (58, 34), (21, 63), (45, 32), (42, 36), (4, 15), (47, 33), (63, 63), (10, 33), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (17, 34), (30, 33), (19, 36), (11, 40), (43, 15), (14, 34), (34, 34), (59, 36), (48, 15), (35, 34), (15, 15), (53, 40), (20, 63), (29, 40), (46, 34), (54, 34), (49, 33), (38, 63), (27, 40), (56, 40), (23, 32), (16, 63), (61, 40), (1, 36), (22, 63), (5, 15), (32, 32), (31, 40), (24, 63), (0, 63), (13, 36), (18, 40), (64, 15), (40, 40), (25, 40)] current theta: 0.262045463369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3522 rows and 3553 columns Presolve time: 0.01s Presolved: 769 rows, 802 columns, 2208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: objective 0.000000e+00, 593 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 (593 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 [15, 19, 33, 34, 39, 40, 63] edges [(44, 34), (37, 63), (26, 34), (62, 34), (2, 63), (50, 40), (55, 63), (7, 63), (12, 15), (57, 40), (33, 33), (41, 33), (58, 34), (45, 39), (21, 63), (4, 15), (47, 33), (29, 19), (63, 63), (36, 19), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (17, 34), (30, 33), (13, 40), (11, 40), (43, 15), (14, 34), (34, 34), (48, 15), (35, 34), (51, 19), (15, 15), (53, 40), (20, 63), (46, 34), (54, 34), (49, 33), (19, 19), (38, 63), (27, 40), (1, 19), (56, 40), (6, 19), (16, 63), (39, 39), (61, 40), (59, 19), (22, 63), (52, 39), (5, 15), (31, 40), (32, 39), (24, 63), (0, 63), (42, 19), (18, 40), (64, 15), (40, 40), (25, 40)] current theta: 0.260843419959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3524 rows and 3555 columns Presolve time: 0.01s Presolved: 767 rows, 800 columns, 2202 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 800 integer (800 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 [15, 19, 33, 34, 39, 40, 63] edges [(44, 34), (37, 63), (26, 34), (62, 34), (2, 63), (50, 40), (55, 63), (7, 63), (12, 15), (57, 40), (33, 33), (41, 33), (58, 34), (45, 39), (21, 63), (4, 15), (47, 33), (29, 19), (63, 63), (36, 19), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (17, 34), (30, 33), (13, 40), (11, 40), (43, 15), (14, 34), (34, 34), (48, 15), (35, 34), (51, 19), (15, 15), (53, 40), (20, 63), (46, 34), (54, 34), (49, 33), (19, 19), (38, 63), (27, 40), (1, 19), (56, 40), (6, 19), (16, 63), (39, 39), (61, 40), (59, 19), (22, 63), (52, 39), (5, 15), (31, 40), (32, 39), (24, 63), (0, 63), (42, 19), (18, 40), (64, 15), (40, 40), (25, 40)] current theta: 0.260242398254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3524 rows and 3555 columns Presolve time: 0.01s Presolved: 767 rows, 800 columns, 2202 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 800 integer (800 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 [15, 19, 33, 34, 39, 40, 63] edges [(44, 34), (37, 63), (26, 34), (62, 34), (2, 63), (50, 40), (55, 63), (7, 63), (12, 15), (57, 40), (33, 33), (41, 33), (58, 34), (45, 39), (21, 63), (4, 15), (47, 33), (29, 19), (63, 63), (36, 19), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (17, 34), (30, 33), (13, 40), (11, 40), (43, 15), (14, 34), (34, 34), (48, 15), (35, 34), (51, 19), (15, 15), (53, 40), (20, 63), (46, 34), (54, 34), (49, 33), (19, 19), (38, 63), (27, 40), (1, 19), (56, 40), (6, 19), (16, 63), (39, 39), (61, 40), (59, 19), (22, 63), (52, 39), (5, 15), (31, 40), (32, 39), (24, 63), (0, 63), (42, 19), (18, 40), (64, 15), (40, 40), (25, 40)] current theta: 0.259941887402 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3526 rows and 3557 columns Presolve time: 0.01s Presolved: 765 rows, 798 columns, 2196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: objective 0.000000e+00, 567 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 (567 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 [15, 19, 33, 34, 39, 40, 63] edges [(37, 63), (26, 34), (62, 34), (2, 63), (50, 40), (55, 63), (7, 63), (44, 63), (12, 15), (57, 40), (13, 19), (33, 33), (41, 33), (58, 34), (45, 39), (21, 63), (4, 15), (47, 33), (29, 19), (63, 63), (36, 19), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (17, 34), (30, 33), (11, 40), (20, 40), (43, 15), (14, 34), (34, 34), (48, 15), (35, 34), (51, 19), (15, 15), (53, 40), (46, 34), (54, 34), (49, 33), (19, 19), (38, 63), (27, 40), (1, 19), (56, 40), (6, 19), (16, 63), (39, 39), (61, 40), (59, 19), (22, 63), (52, 39), (5, 15), (31, 40), (32, 39), (24, 63), (0, 63), (42, 19), (18, 40), (64, 15), (40, 40), (25, 40)] current theta: 0.259791631976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3526 rows and 3557 columns Presolve time: 0.01s Presolved: 765 rows, 798 columns, 2196 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 798 integer (798 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 [15, 19, 33, 34, 39, 40, 63] edges [(37, 63), (26, 34), (62, 34), (2, 63), (50, 40), (55, 63), (7, 63), (44, 63), (12, 15), (57, 40), (13, 19), (33, 33), (41, 33), (58, 34), (45, 39), (21, 63), (4, 15), (47, 33), (29, 19), (63, 63), (36, 19), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (17, 34), (30, 33), (11, 40), (20, 40), (43, 15), (14, 34), (34, 34), (48, 15), (35, 34), (51, 19), (15, 15), (53, 40), (46, 34), (54, 34), (49, 33), (19, 19), (38, 63), (27, 40), (1, 19), (56, 40), (6, 19), (16, 63), (39, 39), (61, 40), (59, 19), (22, 63), (52, 39), (5, 15), (31, 40), (32, 39), (24, 63), (0, 63), (42, 19), (18, 40), (64, 15), (40, 40), (25, 40)] current theta: 0.259716504263 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:39:06 2014 Optimize a model with 4291 rows, 4355 columns and 12805 nonzeros Presolve removed 3528 rows and 3559 columns Presolve time: 0.01s Presolved: 763 rows, 796 columns, 2190 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 796 integer (796 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 [15, 19, 33, 34, 39, 40, 63] edges [(37, 63), (26, 34), (62, 34), (2, 63), (50, 40), (55, 63), (7, 63), (44, 63), (12, 15), (57, 40), (13, 19), (33, 33), (41, 33), (58, 34), (45, 39), (21, 63), (4, 15), (47, 33), (29, 19), (63, 63), (36, 19), (10, 33), (23, 39), (60, 40), (3, 40), (28, 63), (8, 40), (9, 15), (17, 34), (30, 33), (11, 40), (20, 40), (43, 15), (14, 34), (34, 34), (48, 15), (35, 34), (51, 19), (15, 15), (53, 40), (46, 34), (54, 34), (49, 33), (19, 19), (38, 63), (27, 40), (1, 19), (56, 40), (6, 19), (16, 63), (39, 39), (61, 40), (59, 19), (22, 63), (52, 39), (5, 15), (31, 40), (32, 39), (24, 63), (0, 63), (42, 19), (18, 40), (64, 15), (40, 40), (25, 40)]