current theta: 0.627066349645 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 966 rows and 966 columns Presolve time: 0.02s Presolved: 1585 rows, 1634 columns, 4702 nonzeros Variable types: 0 continuous, 1634 integer (1634 binary) Root relaxation: objective 0.000000e+00, 258 iterations, 0.00 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 (446 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 [28, 29, 30, 34, 49] edges [(21, 28), (33, 34), (46, 30), (22, 30), (17, 30), (19, 29), (27, 34), (2, 49), (9, 30), (13, 34), (34, 49), (6, 34), (49, 28), (24, 30), (0, 30), (41, 28), (25, 29), (14, 28), (3, 30), (38, 49), (15, 34), (47, 49), (36, 49), (44, 30), (28, 29), (5, 49), (4, 29), (42, 49), (40, 49), (39, 49), (20, 49), (45, 49), (43, 29), (31, 30), (7, 30), (12, 49), (1, 34), (37, 34), (35, 29), (30, 34), (11, 29), (29, 28), (10, 49), (18, 49), (48, 29), (32, 28), (8, 28), (26, 29), (23, 34), (16, 49)] current theta: 0.313533174822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1920 rows and 1936 columns Presolve time: 0.01s Presolved: 631 rows, 664 columns, 1824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 664 integer (664 binary) Root relaxation: objective -1.065814e-14, 556 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 (1006 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, 11, 18, 20, 35] edges [(4, 35), (22, 7), (36, 18), (39, 7), (30, 20), (18, 18), (21, 7), (28, 11), (7, 7), (25, 11), (41, 20), (0, 20), (1, 11), (9, 20), (49, 7), (37, 11), (29, 35), (13, 11), (14, 11), (17, 7), (20, 20), (35, 35), (15, 7), (31, 20), (44, 20), (19, 11), (47, 20), (38, 7), (8, 18), (12, 20), (6, 7), (23, 7), (42, 7), (46, 7), (33, 18), (40, 20), (48, 35), (10, 7), (16, 7), (5, 20), (32, 18), (43, 11), (34, 20), (45, 20), (11, 11), (26, 18), (2, 20), (3, 20), (24, 7), (27, 18)] current theta: 0.156766587411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2296 rows and 2345 columns Presolve time: 0.00s Presolved: 255 rows, 255 columns, 667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 255 integer (254 binary) Root relaxation: cutoff, 111 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 (111 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.235149881117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2142 rows and 2184 columns Presolve time: 0.00s Presolved: 409 rows, 416 columns, 1132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 416 integer (416 binary) Root relaxation: cutoff, 452 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 (452 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.27434152797 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2038 rows and 2066 columns Presolve time: 0.01s Presolved: 513 rows, 534 columns, 1458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 534 integer (534 binary) Root relaxation: cutoff, 487 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 (487 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.293937351396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1994 rows and 2019 columns Presolve time: 0.01s Presolved: 557 rows, 581 columns, 1593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: cutoff, 549 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 (549 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.303735263109 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1954 rows and 1974 columns Presolve time: 0.01s Presolved: 597 rows, 626 columns, 1718 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: objective 0.000000e+00, 481 iterations, 0.00 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 (904 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 [17, 18, 20, 27, 48] edges [(29, 48), (22, 17), (14, 48), (39, 17), (36, 18), (30, 20), (19, 48), (18, 27), (25, 48), (7, 17), (41, 20), (0, 20), (13, 48), (42, 17), (23, 17), (11, 48), (4, 48), (9, 20), (21, 17), (10, 17), (20, 20), (31, 20), (24, 17), (44, 20), (28, 27), (1, 48), (47, 20), (8, 18), (12, 20), (43, 27), (16, 17), (49, 17), (33, 18), (40, 20), (46, 17), (5, 20), (17, 17), (32, 18), (38, 17), (34, 20), (45, 20), (35, 48), (26, 18), (6, 17), (48, 48), (2, 20), (37, 27), (3, 20), (15, 17), (27, 18)] current theta: 0.298836307253 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1978 rows and 2002 columns Presolve time: 0.01s Presolved: 573 rows, 598 columns, 1642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: objective 0.000000e+00, 493 iterations, 0.00 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 (493 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 [14, 18, 20, 38, 44] edges [(16, 38), (49, 38), (4, 14), (36, 18), (30, 20), (18, 18), (46, 38), (41, 20), (0, 20), (24, 38), (31, 44), (9, 20), (12, 44), (29, 14), (48, 14), (23, 38), (28, 18), (47, 20), (22, 38), (8, 18), (19, 44), (43, 14), (1, 44), (10, 20), (5, 44), (35, 14), (11, 14), (7, 38), (33, 18), (40, 20), (13, 44), (14, 14), (6, 38), (32, 18), (20, 44), (3, 44), (39, 38), (21, 38), (34, 20), (25, 14), (2, 44), (17, 38), (42, 38), (45, 20), (15, 38), (38, 38), (26, 18), (37, 18), (44, 44), (27, 18)] current theta: 0.296386829324 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1984 rows and 2009 columns Presolve time: 0.01s Presolved: 567 rows, 591 columns, 1623 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 591 integer (591 binary) Root relaxation: objective 0.000000e+00, 530 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 76 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (1283 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 [17, 20, 28, 33, 48] edges [(29, 48), (22, 17), (35, 28), (14, 48), (11, 28), (39, 17), (30, 20), (19, 48), (25, 48), (7, 17), (33, 33), (41, 20), (0, 20), (13, 48), (42, 17), (23, 17), (18, 33), (4, 48), (9, 20), (21, 17), (8, 33), (20, 20), (31, 20), (24, 17), (44, 20), (28, 28), (26, 33), (1, 48), (47, 20), (12, 20), (10, 20), (16, 17), (27, 33), (49, 17), (40, 20), (46, 17), (5, 20), (17, 17), (37, 28), (36, 33), (38, 17), (34, 20), (45, 20), (6, 17), (32, 33), (43, 28), (48, 48), (2, 20), (3, 20), (15, 17)] current theta: 0.29516209036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1992 rows and 2017 columns Presolve time: 0.01s Presolved: 559 rows, 583 columns, 1599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 26 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 (26 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 [17, 20, 28, 33, 48] edges [(29, 48), (22, 17), (35, 28), (14, 48), (11, 28), (39, 17), (30, 20), (19, 48), (25, 48), (7, 17), (33, 33), (41, 20), (0, 20), (13, 48), (42, 17), (23, 17), (18, 33), (4, 48), (9, 20), (21, 17), (8, 33), (20, 20), (31, 20), (24, 17), (44, 20), (28, 28), (26, 33), (1, 48), (47, 20), (12, 20), (10, 20), (16, 17), (27, 33), (49, 17), (40, 20), (46, 17), (5, 20), (17, 17), (37, 28), (36, 33), (38, 17), (34, 20), (45, 20), (6, 17), (32, 33), (43, 28), (48, 48), (2, 20), (3, 20), (15, 17)] current theta: 0.294549720878 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1992 rows and 2017 columns Presolve time: 0.01s Presolved: 559 rows, 583 columns, 1599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 26 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 (26 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 [17, 20, 28, 33, 48] edges [(29, 48), (22, 17), (35, 28), (14, 48), (11, 28), (39, 17), (30, 20), (19, 48), (25, 48), (7, 17), (33, 33), (41, 20), (0, 20), (13, 48), (42, 17), (23, 17), (18, 33), (4, 48), (9, 20), (21, 17), (8, 33), (20, 20), (31, 20), (24, 17), (44, 20), (28, 28), (26, 33), (1, 48), (47, 20), (12, 20), (10, 20), (16, 17), (27, 33), (49, 17), (40, 20), (46, 17), (5, 20), (17, 17), (37, 28), (36, 33), (38, 17), (34, 20), (45, 20), (6, 17), (32, 33), (43, 28), (48, 48), (2, 20), (3, 20), (15, 17)] current theta: 0.294243536137 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1992 rows and 2017 columns Presolve time: 0.01s Presolved: 559 rows, 583 columns, 1599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 26 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 (26 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 [17, 20, 28, 33, 48] edges [(29, 48), (22, 17), (35, 28), (14, 48), (11, 28), (39, 17), (30, 20), (19, 48), (25, 48), (7, 17), (33, 33), (41, 20), (0, 20), (13, 48), (42, 17), (23, 17), (18, 33), (4, 48), (9, 20), (21, 17), (8, 33), (20, 20), (31, 20), (24, 17), (44, 20), (28, 28), (26, 33), (1, 48), (47, 20), (12, 20), (10, 20), (16, 17), (27, 33), (49, 17), (40, 20), (46, 17), (5, 20), (17, 17), (37, 28), (36, 33), (38, 17), (34, 20), (45, 20), (6, 17), (32, 33), (43, 28), (48, 48), (2, 20), (3, 20), (15, 17)] current theta: 0.294090443767 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1992 rows and 2017 columns Presolve time: 0.01s Presolved: 559 rows, 583 columns, 1599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 26 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 (26 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 [17, 20, 28, 33, 48] edges [(29, 48), (22, 17), (35, 28), (14, 48), (11, 28), (39, 17), (30, 20), (19, 48), (25, 48), (7, 17), (33, 33), (41, 20), (0, 20), (13, 48), (42, 17), (23, 17), (18, 33), (4, 48), (9, 20), (21, 17), (8, 33), (20, 20), (31, 20), (24, 17), (44, 20), (28, 28), (26, 33), (1, 48), (47, 20), (12, 20), (10, 20), (16, 17), (27, 33), (49, 17), (40, 20), (46, 17), (5, 20), (17, 17), (37, 28), (36, 33), (38, 17), (34, 20), (45, 20), (6, 17), (32, 33), (43, 28), (48, 48), (2, 20), (3, 20), (15, 17)] current theta: 0.294013897581 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:38 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1994 rows and 2019 columns Presolve time: 0.01s Presolved: 557 rows, 581 columns, 1593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: cutoff, 549 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 (549 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 -