current theta: 0.599583664422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:00 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 844 rows and 844 columns Presolve time: 0.02s Presolved: 1509 rows, 1556 columns, 4476 nonzeros Variable types: 0 continuous, 1556 integer (1556 binary) Root relaxation: objective 0.000000e+00, 339 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 (568 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 [27, 28, 29, 31, 33] edges [(21, 28), (38, 31), (1, 33), (46, 33), (35, 28), (11, 28), (29, 27), (41, 29), (39, 27), (17, 29), (10, 33), (26, 27), (22, 28), (45, 31), (47, 27), (25, 29), (32, 31), (12, 28), (30, 29), (37, 31), (9, 27), (7, 29), (28, 28), (0, 31), (5, 31), (42, 31), (36, 29), (20, 28), (23, 33), (43, 27), (14, 29), (6, 33), (31, 31), (44, 31), (16, 27), (34, 28), (19, 27), (2, 33), (18, 29), (8, 27), (15, 31), (24, 27), (4, 31), (40, 33), (33, 31), (27, 29), (13, 27), (3, 29)] current theta: 0.299791832211 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:00 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1772 rows and 1790 columns Presolve time: 0.01s Presolved: 581 rows, 610 columns, 1674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 610 integer (610 binary) Root relaxation: objective 7.105427e-15, 574 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 (969 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 [2, 8, 26, 27, 44] edges [(34, 26), (41, 44), (29, 2), (38, 44), (26, 26), (24, 8), (4, 44), (9, 8), (39, 27), (7, 44), (36, 44), (22, 2), (47, 27), (33, 27), (18, 2), (31, 26), (45, 44), (28, 27), (14, 44), (25, 27), (30, 27), (20, 27), (1, 44), (46, 44), (5, 44), (11, 27), (32, 26), (10, 44), (8, 8), (27, 27), (43, 8), (12, 2), (3, 27), (40, 2), (16, 27), (0, 26), (37, 44), (35, 8), (15, 44), (21, 2), (23, 8), (19, 26), (17, 2), (42, 26), (6, 44), (2, 2), (44, 44), (13, 27)] current theta: 0.149895916105 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:00 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 2138 rows and 2185 columns Presolve time: 0.00s Presolved: 215 rows, 215 columns, 551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215 integer (214 binary) Root relaxation: cutoff, 131 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 (131 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.224843874158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:00 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1992 rows and 2032 columns Presolve time: 0.00s Presolved: 361 rows, 368 columns, 992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 385 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 (385 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.262317853184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:00 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1884 rows and 1911 columns Presolve time: 0.00s Presolved: 469 rows, 489 columns, 1329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: cutoff, 543 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 (543 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.281054842698 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:00 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1834 rows and 1857 columns Presolve time: 0.01s Presolved: 519 rows, 543 columns, 1483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 543 integer (543 binary) Root relaxation: cutoff, 491 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 (491 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.290423337454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:00 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1792 rows and 1811 columns Presolve time: 0.01s Presolved: 561 rows, 589 columns, 1613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: objective 0.000000e+00, 492 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 (492 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 [2, 23, 32, 39, 44] edges [(41, 44), (5, 32), (38, 44), (20, 39), (28, 39), (4, 44), (16, 39), (8, 23), (7, 44), (43, 23), (11, 39), (22, 2), (24, 23), (26, 32), (47, 32), (36, 2), (18, 2), (33, 39), (45, 44), (13, 39), (27, 39), (1, 44), (46, 44), (30, 39), (29, 23), (10, 44), (31, 32), (0, 32), (39, 39), (12, 2), (40, 2), (14, 32), (9, 39), (37, 44), (34, 32), (42, 32), (19, 32), (15, 44), (3, 39), (32, 32), (21, 2), (25, 32), (23, 23), (17, 2), (6, 44), (2, 2), (35, 39), (44, 44)] current theta: 0.285739090076 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1814 rows and 1834 columns Presolve time: 0.01s Presolved: 539 rows, 566 columns, 1546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 566 integer (566 binary) Root relaxation: objective 0.000000e+00, 454 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 (454 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 [2, 32, 39, 43, 44] edges [(41, 44), (5, 32), (38, 44), (20, 39), (28, 39), (29, 43), (4, 44), (16, 39), (43, 43), (7, 44), (11, 39), (22, 2), (26, 32), (47, 32), (36, 2), (18, 2), (33, 39), (45, 44), (13, 39), (27, 39), (1, 44), (46, 44), (30, 39), (23, 43), (10, 44), (31, 32), (0, 32), (39, 39), (12, 2), (40, 2), (8, 43), (14, 32), (9, 39), (37, 44), (34, 32), (42, 32), (19, 32), (15, 44), (3, 39), (32, 32), (21, 2), (25, 32), (6, 2), (17, 2), (2, 2), (24, 43), (35, 39), (44, 44)] current theta: 0.283396966387 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1828 rows and 1850 columns Presolve time: 0.01s Presolved: 525 rows, 550 columns, 1502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (550 binary) Root relaxation: cutoff, 547 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 (547 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.284568028231 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1824 rows and 1846 columns Presolve time: 0.01s Presolved: 529 rows, 554 columns, 1514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 554 integer (554 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.285153559154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1822 rows and 1844 columns Presolve time: 0.01s Presolved: 531 rows, 556 columns, 1520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 556 integer (556 binary) Root relaxation: cutoff, 517 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 (517 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.285446324615 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1820 rows and 1842 columns Presolve time: 0.01s Presolved: 533 rows, 558 columns, 1526 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 558 integer (558 binary) Root relaxation: cutoff, 23 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 (23 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 [2, 32, 39, 43, 44] edges [(41, 44), (5, 32), (38, 44), (20, 39), (28, 39), (29, 43), (4, 44), (16, 39), (43, 43), (7, 44), (11, 39), (22, 2), (26, 32), (47, 32), (36, 2), (18, 2), (33, 39), (45, 44), (13, 39), (27, 39), (1, 44), (46, 44), (30, 39), (23, 43), (10, 44), (31, 32), (0, 32), (39, 39), (12, 2), (40, 2), (8, 43), (14, 32), (9, 39), (37, 44), (34, 32), (42, 32), (19, 32), (15, 44), (3, 39), (32, 32), (21, 2), (25, 32), (6, 2), (17, 2), (2, 2), (24, 43), (35, 39), (44, 44)] current theta: 0.285299941884 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1820 rows and 1842 columns Presolve time: 0.01s Presolved: 533 rows, 558 columns, 1526 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 558 integer (558 binary) Root relaxation: cutoff, 23 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 (23 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 [2, 32, 39, 43, 44] edges [(41, 44), (5, 32), (38, 44), (20, 39), (28, 39), (29, 43), (4, 44), (16, 39), (43, 43), (7, 44), (11, 39), (22, 2), (26, 32), (47, 32), (36, 2), (18, 2), (33, 39), (45, 44), (13, 39), (27, 39), (1, 44), (46, 44), (30, 39), (23, 43), (10, 44), (31, 32), (0, 32), (39, 39), (12, 2), (40, 2), (8, 43), (14, 32), (9, 39), (37, 44), (34, 32), (42, 32), (19, 32), (15, 44), (3, 39), (32, 32), (21, 2), (25, 32), (6, 2), (17, 2), (2, 2), (24, 43), (35, 39), (44, 44)] current theta: 0.285226750519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:01 2014 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1822 rows and 1844 columns Presolve time: 0.01s Presolved: 531 rows, 556 columns, 1520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 556 integer (556 binary) Root relaxation: cutoff, 517 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 (517 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 -