current theta: 0.663808025373 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1492 rows and 1492 columns Presolve time: 0.04s Presolved: 2291 rows, 2351 columns, 6809 nonzeros Variable types: 0 continuous, 2351 integer (2351 binary) Root relaxation: objective 0.000000e+00, 397 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 (768 simplex iterations) in 0.05 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 [33, 39, 41, 43, 46, 48, 49] edges [(1, 33), (37, 33), (14, 41), (42, 41), (15, 33), (56, 43), (20, 39), (40, 41), (8, 39), (33, 33), (46, 41), (13, 41), (50, 41), (52, 41), (60, 39), (36, 43), (54, 39), (17, 41), (26, 43), (9, 43), (30, 33), (10, 39), (23, 41), (53, 41), (16, 43), (4, 39), (29, 41), (51, 41), (19, 39), (27, 39), (6, 41), (24, 33), (47, 49), (28, 43), (35, 43), (11, 43), (48, 43), (49, 33), (59, 41), (22, 39), (38, 41), (31, 41), (7, 41), (39, 39), (58, 39), (21, 41), (18, 43), (32, 41), (3, 39), (25, 41), (12, 39), (45, 41), (5, 33), (2, 39), (34, 33), (55, 39), (43, 41), (57, 41), (41, 48), (44, 43), (0, 48)] current theta: 0.331904012687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2910 rows and 2918 columns Presolve time: 0.01s Presolved: 873 rows, 925 columns, 2547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 925 integer (925 binary) Root relaxation: objective 0.000000e+00, 435 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 (873 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 [11, 22, 31, 38, 41, 50, 59] edges [(57, 59), (38, 31), (16, 11), (49, 38), (14, 41), (47, 38), (56, 22), (42, 41), (1, 31), (8, 22), (30, 31), (28, 11), (46, 41), (22, 22), (35, 22), (54, 11), (13, 41), (59, 59), (15, 41), (27, 31), (3, 31), (40, 31), (10, 22), (41, 41), (17, 41), (19, 22), (51, 11), (37, 31), (53, 50), (0, 22), (18, 50), (5, 31), (58, 31), (44, 11), (50, 50), (52, 38), (20, 22), (24, 41), (36, 11), (2, 22), (31, 31), (7, 38), (29, 50), (21, 59), (60, 22), (32, 41), (12, 22), (25, 50), (45, 41), (4, 31), (34, 38), (6, 59), (39, 22), (11, 11), (26, 11), (43, 41), (48, 11), (55, 50), (23, 59), (33, 31), (9, 31)] current theta: 0.165952006343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3452 rows and 3512 columns Presolve time: 0.00s Presolved: 331 rows, 331 columns, 871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 331 integer (331 binary) Root relaxation: cutoff, 374 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 (374 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.248928009515 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3200 rows and 3243 columns Presolve time: 0.01s Presolved: 583 rows, 600 columns, 1642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: cutoff, 528 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 (528 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.290416011101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3072 rows and 3091 columns Presolve time: 0.01s Presolved: 711 rows, 752 columns, 2050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: objective 0.000000e+00, 558 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 (1364 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 [21, 22, 27, 28, 35, 49, 50] edges [(4, 35), (59, 21), (22, 35), (11, 28), (8, 22), (57, 21), (51, 28), (58, 27), (42, 50), (34, 49), (43, 50), (54, 28), (32, 21), (40, 35), (31, 27), (44, 28), (10, 22), (49, 49), (1, 49), (19, 22), (17, 21), (36, 28), (12, 28), (35, 35), (9, 27), (53, 50), (52, 27), (28, 28), (33, 49), (0, 22), (18, 50), (38, 49), (55, 35), (47, 49), (30, 27), (7, 49), (6, 21), (45, 50), (5, 49), (50, 50), (23, 21), (20, 22), (2, 22), (27, 27), (21, 21), (41, 50), (3, 27), (29, 50), (14, 50), (48, 28), (60, 22), (26, 28), (15, 50), (25, 50), (16, 28), (24, 27), (46, 50), (13, 50), (39, 22), (56, 35), (37, 27)] current theta: 0.269672010308 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3136 rows and 3164 columns Presolve time: 0.01s Presolved: 647 rows, 679 columns, 1849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 679 integer (679 binary) Root relaxation: objective 0.000000e+00, 523 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 (523 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 [6, 15, 20, 28, 30, 41, 49] edges [(14, 41), (19, 20), (11, 28), (42, 41), (51, 28), (33, 30), (24, 15), (40, 30), (9, 49), (53, 15), (59, 6), (46, 41), (0, 20), (4, 15), (13, 41), (50, 41), (34, 49), (54, 28), (21, 6), (44, 28), (49, 49), (41, 41), (1, 49), (36, 28), (20, 20), (12, 28), (55, 15), (52, 49), (27, 30), (6, 6), (3, 30), (29, 41), (58, 30), (28, 28), (22, 20), (38, 49), (60, 20), (47, 49), (17, 6), (7, 49), (15, 15), (37, 30), (10, 20), (5, 49), (39, 20), (57, 6), (18, 28), (23, 6), (56, 20), (48, 28), (8, 20), (26, 28), (32, 41), (31, 30), (25, 41), (16, 28), (45, 41), (35, 20), (43, 41), (30, 30), (2, 20)] current theta: 0.259300009911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3176 rows and 3213 columns Presolve time: 0.01s Presolved: 607 rows, 630 columns, 1720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 630 integer (630 binary) Root relaxation: objective 0.000000e+00, 618 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 (618 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 [6, 10, 28, 31, 46, 49, 53] edges [(53, 53), (42, 46), (11, 28), (20, 10), (30, 31), (51, 28), (22, 10), (45, 46), (59, 6), (14, 46), (50, 46), (34, 49), (54, 28), (21, 6), (27, 31), (3, 31), (25, 46), (44, 28), (12, 53), (49, 49), (1, 49), (46, 46), (10, 10), (18, 53), (35, 53), (36, 28), (52, 49), (37, 31), (6, 6), (28, 28), (24, 31), (13, 46), (38, 49), (47, 49), (17, 6), (56, 53), (32, 46), (7, 49), (58, 31), (5, 49), (19, 10), (4, 10), (39, 10), (57, 6), (31, 31), (29, 46), (0, 53), (41, 46), (23, 6), (48, 28), (15, 53), (2, 10), (26, 28), (16, 28), (40, 10), (60, 10), (55, 53), (43, 46), (8, 10), (33, 31), (9, 31)] current theta: 0.254114009713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3190 rows and 3230 columns Presolve time: 0.01s Presolved: 593 rows, 613 columns, 1675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 548 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 (548 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.256707009812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3186 rows and 3225 columns Presolve time: 0.01s Presolved: 597 rows, 618 columns, 1688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 618 integer (618 binary) Root relaxation: cutoff, 574 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 (574 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.258003509862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3180 rows and 3217 columns Presolve time: 0.01s Presolved: 603 rows, 626 columns, 1708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 612 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 (612 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.258651759887 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3180 rows and 3217 columns Presolve time: 0.01s Presolved: 603 rows, 626 columns, 1708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 612 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 (612 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.258975884899 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3178 rows and 3215 columns Presolve time: 0.01s Presolved: 605 rows, 628 columns, 1714 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: cutoff, 38 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 (38 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 [6, 10, 28, 31, 46, 49, 53] edges [(53, 53), (42, 46), (11, 28), (20, 10), (30, 31), (51, 28), (22, 10), (45, 46), (59, 6), (14, 46), (50, 46), (34, 49), (54, 28), (21, 6), (27, 31), (3, 31), (25, 46), (44, 28), (12, 53), (49, 49), (1, 49), (46, 46), (10, 10), (18, 53), (35, 53), (36, 28), (52, 49), (37, 31), (6, 6), (28, 28), (24, 31), (13, 46), (38, 49), (47, 49), (17, 6), (56, 53), (32, 46), (7, 49), (58, 31), (5, 49), (19, 10), (4, 10), (39, 10), (57, 6), (31, 31), (29, 46), (0, 53), (41, 46), (23, 6), (48, 28), (15, 53), (2, 10), (26, 28), (16, 28), (40, 10), (60, 10), (55, 53), (43, 46), (8, 10), (33, 31), (9, 31)] current theta: 0.258813822393 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3180 rows and 3217 columns Presolve time: 0.01s Presolved: 603 rows, 626 columns, 1708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 612 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 (612 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.258894853646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:20 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3180 rows and 3217 columns Presolve time: 0.01s Presolved: 603 rows, 626 columns, 1708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 612 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 (612 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 -