current theta: 0.663061146885 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 972 rows and 972 columns Presolve time: 0.04s Presolved: 2451 rows, 2508 columns, 7292 nonzeros Variable types: 0 continuous, 2508 integer (2508 binary) Root relaxation: objective 0.000000e+00, 496 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 (1183 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 [4, 6, 13, 25, 37, 55] edges [(21, 37), (40, 4), (9, 37), (54, 13), (24, 37), (4, 37), (22, 4), (13, 55), (10, 13), (50, 55), (35, 4), (11, 13), (55, 55), (14, 13), (37, 25), (25, 37), (44, 37), (28, 4), (30, 55), (42, 37), (26, 4), (34, 55), (38, 37), (39, 55), (0, 37), (47, 6), (53, 13), (29, 13), (56, 4), (15, 37), (17, 13), (32, 25), (36, 4), (48, 6), (2, 25), (3, 6), (1, 37), (46, 37), (6, 55), (18, 37), (51, 13), (43, 37), (49, 4), (31, 13), (7, 13), (41, 37), (5, 55), (33, 55), (19, 55), (27, 55), (20, 37), (12, 4), (8, 37), (16, 37), (45, 6), (57, 4), (23, 37), (52, 4)] current theta: 0.331530573442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2474 rows and 2485 columns Presolve time: 0.01s Presolved: 949 rows, 995 columns, 2775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: objective 0.000000e+00, 701 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 (701 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 [6, 14, 15, 16, 36, 42] edges [(4, 42), (51, 36), (42, 16), (1, 16), (27, 14), (36, 36), (34, 14), (24, 15), (31, 14), (29, 36), (0, 15), (7, 14), (41, 42), (19, 14), (2, 42), (17, 36), (39, 6), (21, 6), (30, 14), (16, 42), (9, 15), (49, 42), (35, 16), (38, 15), (14, 36), (23, 16), (40, 36), (48, 42), (6, 6), (43, 15), (28, 14), (54, 42), (10, 36), (11, 15), (15, 15), (57, 36), (46, 16), (50, 14), (18, 42), (55, 6), (8, 15), (20, 42), (37, 15), (3, 14), (26, 36), (45, 42), (25, 15), (5, 6), (47, 42), (53, 36), (44, 42), (52, 16), (13, 14), (33, 36), (22, 16), (56, 42), (32, 42), (12, 14)] current theta: 0.165765286721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3052 rows and 3108 columns Presolve time: 0.00s Presolved: 371 rows, 372 columns, 1000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 372 integer (371 binary) Root relaxation: cutoff, 416 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 (416 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.248647930082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2816 rows and 2846 columns Presolve time: 0.01s Presolved: 607 rows, 634 columns, 1732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 634 integer (634 binary) Root relaxation: cutoff, 663 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 (663 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.290089251762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2660 rows and 2676 columns Presolve time: 0.01s Presolved: 763 rows, 804 columns, 2212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: objective 0.000000e+00, 724 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 (724 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, 22, 28, 33, 34, 39] edges [(5, 39), (32, 8), (27, 34), (23, 22), (2, 8), (0, 8), (33, 33), (9, 8), (12, 33), (35, 22), (42, 22), (13, 34), (54, 28), (10, 33), (49, 28), (44, 28), (16, 22), (22, 28), (51, 33), (30, 33), (50, 33), (24, 39), (3, 34), (57, 28), (46, 8), (41, 39), (26, 33), (17, 33), (34, 34), (1, 28), (20, 28), (31, 28), (52, 22), (29, 33), (4, 22), (25, 8), (47, 28), (19, 33), (55, 34), (45, 8), (56, 33), (18, 28), (8, 8), (39, 39), (21, 39), (37, 8), (48, 28), (11, 8), (7, 33), (36, 33), (40, 28), (38, 8), (28, 22), (14, 33), (53, 28), (6, 39), (43, 39), (15, 8)] current theta: 0.269368590922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2746 rows and 2768 columns Presolve time: 0.01s Presolved: 677 rows, 712 columns, 1950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: cutoff, 672 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 (672 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.279728921342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2706 rows and 2726 columns Presolve time: 0.01s Presolved: 717 rows, 754 columns, 2072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 754 integer (754 binary) Root relaxation: cutoff, 698 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 (698 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.284909086552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2682 rows and 2700 columns Presolve time: 0.01s Presolved: 741 rows, 780 columns, 2144 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 780 integer (780 binary) Root relaxation: cutoff, 76 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 (76 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, 28, 33, 34, 39] edges [(5, 39), (32, 8), (27, 34), (23, 22), (2, 8), (0, 8), (33, 33), (9, 8), (12, 33), (35, 22), (42, 22), (13, 34), (54, 28), (10, 33), (49, 28), (44, 28), (16, 22), (22, 28), (51, 33), (30, 33), (50, 33), (24, 39), (3, 34), (57, 28), (46, 8), (41, 39), (26, 33), (17, 33), (34, 34), (1, 28), (20, 28), (31, 28), (52, 22), (29, 33), (4, 22), (25, 8), (47, 28), (19, 33), (55, 34), (45, 8), (56, 33), (18, 28), (8, 8), (39, 39), (21, 39), (37, 8), (48, 28), (11, 8), (7, 33), (36, 33), (40, 28), (38, 8), (28, 22), (14, 33), (53, 28), (6, 39), (43, 39), (15, 8)] current theta: 0.282319003947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2700 rows and 2719 columns Presolve time: 0.01s Presolved: 723 rows, 761 columns, 2091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 761 integer (761 binary) Root relaxation: cutoff, 651 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 (651 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.28361404525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2686 rows and 2705 columns Presolve time: 0.01s Presolved: 737 rows, 775 columns, 2131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 775 integer (775 binary) Root relaxation: objective 0.000000e+00, 744 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 (744 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, 22, 28, 33, 34, 39] edges [(5, 39), (32, 8), (27, 34), (23, 22), (2, 8), (0, 8), (33, 33), (9, 8), (22, 22), (35, 22), (42, 22), (13, 34), (54, 28), (10, 33), (49, 28), (44, 28), (16, 22), (51, 33), (30, 33), (50, 33), (12, 28), (24, 39), (3, 34), (57, 28), (46, 8), (41, 39), (28, 28), (4, 28), (26, 33), (17, 33), (34, 34), (1, 28), (20, 28), (31, 33), (52, 22), (29, 33), (25, 8), (47, 28), (19, 33), (55, 34), (45, 8), (18, 28), (8, 8), (39, 39), (21, 39), (37, 8), (48, 28), (11, 8), (7, 33), (36, 33), (40, 28), (38, 8), (14, 33), (53, 28), (56, 28), (6, 39), (43, 39), (15, 8)] current theta: 0.282966524598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2696 rows and 2714 columns Presolve time: 0.01s Presolved: 727 rows, 766 columns, 2104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 766 integer (766 binary) Root relaxation: cutoff, 646 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 (646 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.283290284924 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2690 rows and 2709 columns Presolve time: 0.01s Presolved: 733 rows, 771 columns, 2119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 771 integer (771 binary) Root relaxation: cutoff, 711 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 (711 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.283452165087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2686 rows and 2705 columns Presolve time: 0.01s Presolved: 737 rows, 775 columns, 2131 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 775 integer (775 binary) Root relaxation: cutoff, 77 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 (77 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, 28, 33, 34, 39] edges [(5, 39), (32, 8), (27, 34), (23, 22), (2, 8), (0, 8), (33, 33), (9, 8), (22, 22), (35, 22), (42, 22), (13, 34), (54, 28), (10, 33), (49, 28), (44, 28), (16, 22), (51, 33), (30, 33), (50, 33), (12, 28), (24, 39), (3, 34), (57, 28), (46, 8), (41, 39), (28, 28), (4, 28), (26, 33), (17, 33), (34, 34), (1, 28), (20, 28), (31, 33), (52, 22), (29, 33), (25, 8), (47, 28), (19, 33), (55, 34), (45, 8), (18, 28), (8, 8), (39, 39), (21, 39), (37, 8), (48, 28), (11, 8), (7, 33), (36, 33), (40, 28), (38, 8), (14, 33), (53, 28), (56, 28), (6, 39), (43, 39), (15, 8)] current theta: 0.283371225005 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2686 rows and 2705 columns Presolve time: 0.01s Presolved: 737 rows, 775 columns, 2131 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 775 integer (775 binary) Root relaxation: cutoff, 77 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 (77 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, 28, 33, 34, 39] edges [(5, 39), (32, 8), (27, 34), (23, 22), (2, 8), (0, 8), (33, 33), (9, 8), (22, 22), (35, 22), (42, 22), (13, 34), (54, 28), (10, 33), (49, 28), (44, 28), (16, 22), (51, 33), (30, 33), (50, 33), (12, 28), (24, 39), (3, 34), (57, 28), (46, 8), (41, 39), (28, 28), (4, 28), (26, 33), (17, 33), (34, 34), (1, 28), (20, 28), (31, 33), (52, 22), (29, 33), (25, 8), (47, 28), (19, 33), (55, 34), (45, 8), (18, 28), (8, 8), (39, 39), (21, 39), (37, 8), (48, 28), (11, 8), (7, 33), (36, 33), (40, 28), (38, 8), (14, 33), (53, 28), (56, 28), (6, 39), (43, 39), (15, 8)]