current theta: 0.623398085575 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1594 rows and 1594 columns Presolve time: 0.06s Presolved: 3099 rows, 3166 columns, 9226 nonzeros Variable types: 0 continuous, 3166 integer (3166 binary) Root relaxation: objective 0.000000e+00, 550 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 (1337 simplex iterations) in 0.09 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, 6, 20, 42, 51, 64, 67] edges [(13, 20), (64, 20), (4, 42), (16, 20), (1, 51), (30, 42), (6, 51), (14, 2), (32, 20), (67, 67), (41, 64), (36, 42), (0, 6), (10, 2), (12, 64), (59, 20), (22, 67), (43, 67), (57, 20), (48, 67), (19, 67), (53, 42), (29, 42), (34, 6), (54, 64), (27, 67), (8, 64), (40, 6), (49, 42), (63, 20), (55, 67), (31, 64), (20, 20), (11, 51), (33, 2), (50, 67), (26, 51), (65, 20), (61, 64), (9, 42), (35, 6), (17, 20), (47, 64), (60, 42), (58, 20), (3, 6), (39, 67), (21, 51), (42, 42), (18, 42), (15, 42), (56, 64), (37, 20), (25, 51), (7, 20), (45, 42), (46, 42), (23, 42), (38, 64), (44, 51), (52, 2), (24, 6), (66, 64), (5, 42), (51, 6), (2, 20), (62, 20), (28, 51)] current theta: 0.311699042788 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3552 rows and 3564 columns Presolve time: 0.01s Presolved: 1141 rows, 1196 columns, 3340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1196 integer (1196 binary) Root relaxation: objective -1.776357e-15, 880 iterations, 0.02 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 (1461 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 [24, 26, 33, 39, 42, 65, 66] edges [(66, 66), (54, 33), (55, 65), (30, 42), (13, 66), (4, 65), (53, 65), (40, 65), (33, 33), (45, 39), (62, 66), (23, 24), (37, 65), (10, 33), (9, 65), (28, 65), (60, 39), (35, 65), (16, 66), (8, 33), (29, 42), (15, 24), (38, 26), (57, 66), (46, 39), (58, 66), (12, 65), (65, 65), (67, 42), (18, 39), (43, 42), (59, 65), (11, 33), (48, 42), (24, 24), (31, 65), (5, 24), (27, 39), (63, 66), (51, 24), (3, 24), (36, 39), (21, 33), (19, 24), (22, 39), (42, 42), (64, 66), (56, 33), (6, 24), (49, 24), (7, 65), (39, 39), (20, 66), (61, 33), (17, 66), (2, 66), (0, 26), (41, 24), (26, 65), (50, 42), (47, 66), (32, 65), (52, 65), (14, 33), (44, 65), (34, 33), (25, 24), (1, 24)] current theta: 0.155849521394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4288 rows and 4355 columns Presolve time: 0.00s Presolved: 405 rows, 405 columns, 1077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 405 integer (405 binary) Root relaxation: cutoff, 462 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 (462 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.233774282091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3968 rows and 4004 columns Presolve time: 0.01s Presolved: 725 rows, 756 columns, 2068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 756 integer (756 binary) Root relaxation: objective 7.105427e-15, 700 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 (1214 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 [13, 35, 36, 37, 42, 49, 54] edges [(4, 36), (25, 49), (13, 13), (30, 42), (31, 54), (63, 37), (0, 35), (36, 36), (44, 35), (9, 49), (26, 35), (47, 13), (60, 13), (34, 54), (64, 37), (7, 37), (29, 42), (21, 35), (49, 49), (61, 54), (1, 49), (16, 13), (14, 54), (59, 37), (6, 49), (27, 36), (20, 13), (67, 42), (15, 49), (35, 35), (65, 37), (48, 42), (46, 36), (37, 37), (54, 54), (66, 13), (52, 37), (17, 13), (32, 37), (40, 37), (39, 36), (58, 13), (8, 35), (5, 49), (12, 37), (62, 13), (45, 36), (51, 49), (42, 42), (38, 54), (3, 49), (18, 37), (2, 13), (56, 54), (28, 35), (11, 35), (22, 36), (55, 36), (50, 42), (43, 36), (24, 49), (23, 49), (53, 36), (41, 49), (33, 54), (10, 54), (19, 49), (57, 13)] current theta: 0.194811901742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4138 rows and 4195 columns Presolve time: 0.01s Presolved: 555 rows, 565 columns, 1537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 565 integer (565 binary) Root relaxation: cutoff, 687 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 (687 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.214293091916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4052 rows and 4098 columns Presolve time: 0.01s Presolved: 641 rows, 662 columns, 1806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: cutoff, 731 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 (731 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.224033687004 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4018 rows and 4059 columns Presolve time: 0.01s Presolved: 675 rows, 701 columns, 1913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 708 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 (708 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.228903984547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3998 rows and 4039 columns Presolve time: 0.01s Presolved: 695 rows, 721 columns, 1973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 721 integer (721 binary) Root relaxation: cutoff, 724 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 (724 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.231339133319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3986 rows and 4025 columns Presolve time: 0.01s Presolved: 707 rows, 735 columns, 2011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 685 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 (685 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.232556707705 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3982 rows and 4020 columns Presolve time: 0.01s Presolved: 711 rows, 740 columns, 2024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: cutoff, 723 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 (723 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.233165494898 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3976 rows and 4013 columns Presolve time: 0.01s Presolved: 717 rows, 747 columns, 2043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 747 integer (747 binary) Root relaxation: cutoff, 717 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 (717 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.233469888494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3974 rows and 4010 columns Presolve time: 0.01s Presolved: 719 rows, 750 columns, 2050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 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.233622085292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3972 rows and 4008 columns Presolve time: 0.01s Presolved: 721 rows, 752 columns, 2056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 721 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 (721 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.233698183692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3972 rows and 4008 columns Presolve time: 0.01s Presolved: 721 rows, 752 columns, 2056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 721 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 (721 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 -