current theta: 0.630520249835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1122 rows and 1122 columns Presolve time: 0.03s Presolved: 1959 rows, 2013 columns, 5819 nonzeros Variable types: 0 continuous, 2013 integer (2013 binary) Root relaxation: objective 0.000000e+00, 416 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 (695 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 [11, 15, 29, 40, 52, 54] edges [(32, 54), (37, 54), (45, 54), (1, 52), (22, 40), (19, 29), (31, 54), (0, 15), (21, 54), (33, 52), (30, 54), (34, 54), (39, 52), (24, 52), (20, 54), (28, 54), (41, 54), (50, 52), (14, 54), (2, 52), (47, 54), (40, 54), (7, 54), (16, 52), (12, 54), (29, 52), (46, 54), (54, 54), (6, 54), (43, 52), (9, 54), (17, 54), (42, 54), (49, 40), (38, 54), (51, 54), (3, 54), (23, 54), (4, 52), (8, 54), (13, 15), (25, 52), (26, 54), (35, 54), (11, 52), (36, 52), (44, 52), (48, 54), (53, 54), (5, 54), (10, 54), (18, 54), (15, 52), (52, 54), (27, 29)] current theta: 0.315260124917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2312 rows and 2323 columns Presolve time: 0.01s Presolved: 769 rows, 812 columns, 2238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: objective 0.000000e+00, 507 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 (507 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 [20, 29, 37, 44, 52, 54] edges [(32, 54), (45, 54), (0, 44), (4, 44), (5, 52), (30, 54), (49, 37), (18, 52), (24, 52), (36, 44), (34, 37), (50, 52), (20, 20), (7, 54), (39, 44), (31, 20), (12, 54), (37, 37), (14, 37), (54, 54), (40, 37), (48, 52), (16, 44), (25, 44), (1, 44), (17, 54), (46, 37), (13, 52), (47, 37), (10, 37), (43, 44), (19, 52), (27, 52), (52, 52), (53, 37), (33, 44), (41, 37), (29, 29), (23, 20), (6, 52), (15, 44), (22, 54), (35, 54), (21, 20), (8, 37), (26, 37), (9, 52), (42, 52), (51, 37), (11, 29), (38, 52), (2, 20), (44, 44), (3, 20), (28, 52)] current theta: 0.157630062459 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2782 rows and 2836 columns Presolve time: 0.00s Presolved: 299 rows, 299 columns, 789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 299 integer (298 binary) Root relaxation: cutoff, 331 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 (331 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.236445093688 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2586 rows and 2626 columns Presolve time: 0.01s Presolved: 495 rows, 509 columns, 1387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 509 integer (509 binary) Root relaxation: cutoff, 519 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 (519 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.275852609303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2458 rows and 2477 columns Presolve time: 0.01s Presolved: 623 rows, 658 columns, 1792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: cutoff, 629 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 (629 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.29555636711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2372 rows and 2385 columns Presolve time: 0.01s Presolved: 709 rows, 750 columns, 2056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 750 integer (750 binary) Root relaxation: objective 0.000000e+00, 612 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 (978 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, 21, 29, 35, 47, 48] edges [(44, 16), (30, 35), (47, 47), (1, 16), (19, 48), (27, 48), (2, 21), (15, 16), (13, 48), (39, 16), (6, 48), (52, 48), (8, 47), (9, 48), (17, 48), (37, 47), (14, 47), (51, 47), (31, 29), (16, 16), (12, 35), (42, 48), (46, 47), (22, 47), (20, 21), (10, 47), (43, 16), (53, 47), (28, 48), (7, 21), (41, 47), (0, 16), (24, 48), (32, 47), (21, 21), (38, 16), (54, 35), (5, 48), (49, 47), (26, 47), (45, 35), (35, 21), (25, 16), (29, 29), (18, 48), (36, 16), (3, 21), (4, 16), (34, 47), (11, 29), (50, 48), (48, 48), (23, 48), (40, 47), (33, 16)] current theta: 0.285704488206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2416 rows and 2434 columns Presolve time: 0.01s Presolved: 665 rows, 701 columns, 1919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: objective -3.552714e-15, 548 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 (938 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 [7, 16, 21, 29, 47, 48] edges [(22, 7), (44, 16), (47, 47), (1, 16), (19, 48), (27, 48), (2, 21), (15, 16), (7, 7), (13, 48), (39, 16), (6, 48), (30, 7), (52, 48), (12, 7), (49, 7), (8, 47), (9, 48), (17, 48), (37, 47), (14, 47), (51, 47), (31, 29), (16, 16), (42, 48), (46, 47), (20, 21), (10, 47), (43, 16), (53, 47), (28, 48), (41, 47), (0, 16), (24, 48), (32, 47), (21, 21), (38, 16), (5, 48), (26, 47), (35, 21), (25, 16), (29, 29), (18, 48), (45, 7), (36, 16), (3, 21), (4, 16), (34, 47), (11, 29), (50, 48), (54, 7), (48, 48), (23, 48), (40, 47), (33, 16)] current theta: 0.280778548754 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2438 rows and 2456 columns Presolve time: 0.01s Presolved: 643 rows, 679 columns, 1853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 679 integer (679 binary) Root relaxation: objective 0.000000e+00, 576 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 (576 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 [25, 28, 35, 44, 47, 52] edges [(24, 28), (30, 35), (11, 28), (47, 47), (0, 44), (7, 35), (3, 28), (4, 44), (5, 52), (18, 52), (43, 25), (36, 44), (21, 35), (8, 47), (37, 47), (14, 47), (50, 52), (51, 47), (35, 35), (39, 44), (12, 35), (46, 47), (22, 47), (2, 35), (10, 47), (20, 28), (31, 28), (53, 47), (16, 44), (25, 44), (1, 44), (41, 47), (23, 28), (19, 52), (27, 52), (52, 52), (32, 47), (33, 25), (38, 25), (54, 35), (49, 47), (26, 47), (45, 35), (48, 28), (15, 44), (6, 25), (13, 28), (9, 52), (17, 52), (42, 52), (34, 47), (29, 28), (44, 44), (28, 52), (40, 47)] current theta: 0.278315579029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2452 rows and 2471 columns Presolve time: 0.01s Presolved: 629 rows, 664 columns, 1810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 664 integer (664 binary) Root relaxation: cutoff, 624 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 (624 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.279547063891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2440 rows and 2459 columns Presolve time: 0.01s Presolved: 641 rows, 676 columns, 1846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 676 integer (676 binary) Root relaxation: cutoff, 20 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 (20 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 [25, 28, 35, 44, 47, 52] edges [(24, 28), (30, 35), (11, 28), (47, 47), (0, 44), (7, 35), (3, 28), (4, 44), (5, 52), (18, 52), (43, 25), (36, 44), (21, 35), (8, 47), (37, 47), (14, 47), (50, 52), (51, 47), (35, 35), (39, 44), (12, 35), (46, 47), (22, 47), (2, 35), (10, 47), (20, 28), (31, 28), (53, 47), (16, 44), (25, 44), (1, 44), (41, 47), (23, 28), (19, 52), (27, 52), (52, 52), (32, 47), (33, 25), (38, 25), (54, 35), (49, 47), (26, 47), (45, 35), (48, 28), (15, 44), (6, 25), (13, 28), (9, 52), (17, 52), (42, 52), (34, 47), (29, 28), (44, 44), (28, 52), (40, 47)] current theta: 0.27893132146 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2450 rows and 2469 columns Presolve time: 0.01s Presolved: 631 rows, 666 columns, 1816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: cutoff, 709 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 (709 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.279239192676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2446 rows and 2465 columns Presolve time: 0.01s Presolved: 635 rows, 670 columns, 1828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 670 integer (670 binary) Root relaxation: cutoff, 733 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 (733 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.279393128284 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2442 rows and 2461 columns Presolve time: 0.01s Presolved: 639 rows, 674 columns, 1840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 674 integer (674 binary) Root relaxation: cutoff, 598 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 (598 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.279470096088 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:27 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2440 rows and 2459 columns Presolve time: 0.01s Presolved: 641 rows, 676 columns, 1846 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 676 integer (676 binary) Root relaxation: cutoff, 20 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 (20 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 [25, 28, 35, 44, 47, 52] edges [(24, 28), (30, 35), (11, 28), (47, 47), (0, 44), (7, 35), (3, 28), (4, 44), (5, 52), (18, 52), (43, 25), (36, 44), (21, 35), (8, 47), (37, 47), (14, 47), (50, 52), (51, 47), (35, 35), (39, 44), (12, 35), (46, 47), (22, 47), (2, 35), (10, 47), (20, 28), (31, 28), (53, 47), (16, 44), (25, 44), (1, 44), (41, 47), (23, 28), (19, 52), (27, 52), (52, 52), (32, 47), (33, 25), (38, 25), (54, 35), (49, 47), (26, 47), (45, 35), (48, 28), (15, 44), (6, 25), (13, 28), (9, 52), (17, 52), (42, 52), (34, 47), (29, 28), (44, 44), (28, 52), (40, 47)]