current theta: 0.631836367884 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1252 rows and 1252 columns Presolve time: 0.05s Presolved: 2781 rows, 2843 columns, 8277 nonzeros Variable types: 0 continuous, 2843 integer (2843 binary) Root relaxation: objective 0.000000e+00, 350 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 (658 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 [0, 30, 32, 35, 38, 45, 62] edges [(8, 38), (49, 45), (51, 45), (35, 38), (44, 45), (25, 38), (16, 30), (58, 45), (34, 45), (17, 35), (31, 62), (7, 62), (32, 35), (36, 62), (48, 32), (12, 62), (4, 45), (24, 30), (37, 38), (54, 62), (6, 62), (15, 35), (39, 62), (43, 35), (11, 38), (62, 62), (2, 35), (22, 38), (30, 38), (14, 62), (55, 35), (38, 35), (47, 62), (40, 62), (53, 38), (13, 30), (57, 45), (41, 38), (1, 62), (5, 35), (46, 62), (27, 38), (52, 45), (20, 35), (3, 45), (28, 35), (0, 62), (33, 62), (9, 62), (42, 62), (59, 38), (23, 35), (60, 35), (56, 62), (29, 45), (45, 62), (21, 38), (50, 62), (26, 62), (19, 35), (10, 35), (18, 35), (61, 45)] current theta: 0.315918183942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 2958 rows and 2964 columns Presolve time: 0.01s Presolved: 1075 rows, 1131 columns, 3153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1131 integer (1131 binary) Root relaxation: objective 0.000000e+00, 470 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 (470 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 [16, 30, 32, 35, 39, 44, 60] edges [(29, 44), (15, 30), (58, 44), (5, 39), (34, 44), (18, 60), (22, 35), (17, 30), (50, 35), (24, 44), (7, 35), (61, 44), (20, 60), (4, 44), (26, 35), (45, 39), (14, 39), (2, 60), (8, 16), (31, 39), (43, 32), (55, 16), (48, 39), (54, 44), (62, 32), (10, 39), (35, 35), (51, 30), (25, 35), (27, 30), (16, 16), (13, 60), (19, 44), (56, 39), (28, 44), (36, 39), (21, 60), (9, 32), (53, 30), (30, 60), (42, 35), (60, 30), (59, 60), (11, 60), (0, 32), (39, 39), (57, 44), (41, 60), (1, 35), (46, 35), (37, 35), (32, 32), (49, 16), (3, 44), (40, 39), (52, 16), (33, 35), (38, 30), (12, 39), (47, 44), (23, 44), (6, 39), (44, 44)] current theta: 0.157959091971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3626 rows and 3684 columns Presolve time: 0.01s Presolved: 407 rows, 411 columns, 1099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 411 integer (411 binary) Root relaxation: cutoff, 382 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 (382 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.236938637957 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3330 rows and 3353 columns Presolve time: 0.01s Presolved: 703 rows, 742 columns, 2020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: objective 0.000000e+00, 631 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 (631 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, 16, 20, 25, 27, 36, 57] edges [(9, 9), (62, 9), (58, 57), (34, 57), (10, 57), (56, 36), (6, 36), (31, 36), (12, 25), (36, 36), (54, 57), (41, 20), (59, 20), (32, 9), (11, 20), (8, 16), (26, 9), (43, 25), (2, 27), (37, 25), (24, 16), (0, 9), (50, 25), (57, 57), (7, 9), (38, 20), (14, 36), (35, 25), (17, 27), (19, 36), (5, 25), (55, 57), (20, 20), (33, 9), (44, 57), (40, 25), (16, 16), (42, 20), (60, 20), (30, 27), (39, 36), (28, 57), (15, 20), (4, 57), (46, 9), (45, 36), (23, 57), (51, 27), (27, 27), (3, 27), (29, 57), (53, 20), (25, 25), (47, 36), (1, 25), (18, 20), (49, 16), (21, 20), (48, 36), (52, 16), (61, 57), (22, 25), (13, 27)] current theta: 0.197448864964 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3468 rows and 3507 columns Presolve time: 0.01s Presolved: 565 rows, 588 columns, 1590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: cutoff, 578 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 (578 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.21719375146 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3400 rows and 3432 columns Presolve time: 0.01s Presolved: 633 rows, 663 columns, 1801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 518 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 (518 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.227066194708 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3366 rows and 3395 columns Presolve time: 0.01s Presolved: 667 rows, 700 columns, 1906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 700 integer (700 binary) Root relaxation: cutoff, 560 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 (560 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.232002416332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3348 rows and 3373 columns Presolve time: 0.01s Presolved: 685 rows, 722 columns, 1964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 722 integer (722 binary) Root relaxation: cutoff, 627 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 (627 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.234470527145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3340 rows and 3363 columns Presolve time: 0.01s Presolved: 693 rows, 732 columns, 1990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: cutoff, 613 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 (613 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.235704582551 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3336 rows and 3359 columns Presolve time: 0.01s Presolved: 697 rows, 736 columns, 2002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 736 integer (736 binary) Root relaxation: cutoff, 591 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 (591 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.236321610254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3332 rows and 3355 columns Presolve time: 0.01s Presolved: 701 rows, 740 columns, 2014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: cutoff, 604 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 (604 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.236630124105 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3330 rows and 3353 columns Presolve time: 0.01s Presolved: 703 rows, 742 columns, 2020 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 24 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 (24 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 [9, 16, 20, 25, 27, 36, 57] edges [(9, 9), (62, 9), (58, 57), (34, 57), (10, 57), (56, 36), (6, 36), (31, 36), (12, 25), (36, 36), (54, 57), (41, 20), (59, 20), (32, 9), (11, 20), (8, 16), (26, 9), (43, 25), (2, 27), (37, 25), (24, 16), (0, 9), (50, 25), (57, 57), (7, 9), (38, 20), (14, 36), (35, 25), (17, 27), (19, 36), (5, 25), (55, 57), (20, 20), (33, 9), (44, 57), (40, 25), (16, 16), (42, 20), (60, 20), (30, 27), (39, 36), (28, 57), (15, 20), (4, 57), (46, 9), (45, 36), (23, 57), (51, 27), (27, 27), (3, 27), (29, 57), (53, 20), (25, 25), (47, 36), (1, 25), (18, 20), (49, 16), (21, 20), (48, 36), (52, 16), (61, 57), (22, 25), (13, 27)] current theta: 0.236475867179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3332 rows and 3355 columns Presolve time: 0.01s Presolved: 701 rows, 740 columns, 2014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 740 integer (740 binary) Root relaxation: cutoff, 604 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 (604 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.236552995642 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:30 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3330 rows and 3353 columns Presolve time: 0.01s Presolved: 703 rows, 742 columns, 2020 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 24 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 (24 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 [9, 16, 20, 25, 27, 36, 57] edges [(9, 9), (62, 9), (58, 57), (34, 57), (10, 57), (56, 36), (6, 36), (31, 36), (12, 25), (36, 36), (54, 57), (41, 20), (59, 20), (32, 9), (11, 20), (8, 16), (26, 9), (43, 25), (2, 27), (37, 25), (24, 16), (0, 9), (50, 25), (57, 57), (7, 9), (38, 20), (14, 36), (35, 25), (17, 27), (19, 36), (5, 25), (55, 57), (20, 20), (33, 9), (44, 57), (40, 25), (16, 16), (42, 20), (60, 20), (30, 27), (39, 36), (28, 57), (15, 20), (4, 57), (46, 9), (45, 36), (23, 57), (51, 27), (27, 27), (3, 27), (29, 57), (53, 20), (25, 25), (47, 36), (1, 25), (18, 20), (49, 16), (21, 20), (48, 36), (52, 16), (61, 57), (22, 25), (13, 27)]