current theta: 0.645821898506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 728 rows and 728 columns Presolve time: 0.03s Presolved: 1823 rows, 1872 columns, 5416 nonzeros Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: objective 0.000000e+00, 370 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 (1051 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 [3, 19, 32, 40, 41] edges [(1, 40), (34, 3), (25, 3), (45, 40), (46, 40), (26, 19), (2, 3), (39, 32), (48, 40), (8, 32), (16, 32), (22, 41), (37, 41), (23, 3), (42, 3), (20, 32), (28, 32), (41, 41), (15, 40), (10, 41), (24, 3), (31, 3), (13, 3), (17, 40), (35, 19), (6, 41), (3, 19), (11, 32), (33, 19), (44, 40), (9, 3), (4, 32), (29, 40), (32, 3), (38, 41), (30, 3), (0, 32), (43, 19), (7, 41), (14, 32), (49, 32), (19, 32), (27, 19), (36, 40), (12, 40), (47, 3), (5, 19), (18, 40), (40, 40), (21, 19)] current theta: 0.322910949253 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1828 rows and 1839 columns Presolve time: 0.01s Presolved: 723 rows, 761 columns, 2105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 761 integer (761 binary) Root relaxation: objective 0.000000e+00, 597 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 (1133 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 [4, 6, 19, 24, 46] edges [(25, 4), (0, 19), (18, 46), (5, 4), (26, 19), (31, 19), (13, 19), (47, 4), (45, 46), (41, 6), (42, 24), (21, 6), (15, 4), (9, 19), (44, 46), (28, 4), (1, 46), (7, 6), (34, 19), (46, 46), (38, 6), (39, 19), (32, 24), (8, 24), (20, 19), (43, 24), (6, 6), (24, 24), (35, 24), (23, 4), (29, 24), (11, 4), (3, 24), (36, 46), (12, 46), (10, 6), (4, 4), (2, 46), (19, 19), (30, 24), (49, 4), (17, 46), (40, 46), (27, 19), (22, 6), (16, 19), (14, 4), (33, 6), (48, 46), (37, 4)] current theta: 0.161455474627 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2284 rows and 2333 columns Presolve time: 0.00s Presolved: 267 rows, 267 columns, 703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 267 integer (266 binary) Root relaxation: cutoff, 113 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 (113 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.24218321194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2082 rows and 2114 columns Presolve time: 0.00s Presolved: 469 rows, 486 columns, 1322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 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.282547080597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1962 rows and 1981 columns Presolve time: 0.01s Presolved: 589 rows, 619 columns, 1695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 619 integer (619 binary) Root relaxation: objective 0.000000e+00, 501 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 (501 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 [7, 17, 24, 31, 33] edges [(22, 7), (37, 33), (41, 7), (25, 31), (30, 31), (33, 33), (44, 17), (7, 7), (11, 31), (14, 31), (12, 17), (40, 17), (49, 7), (16, 31), (45, 17), (19, 31), (32, 24), (8, 24), (43, 24), (15, 7), (13, 31), (24, 24), (0, 31), (35, 24), (29, 24), (5, 31), (48, 17), (42, 31), (18, 17), (3, 24), (21, 33), (34, 31), (39, 31), (27, 33), (6, 33), (26, 31), (2, 17), (31, 31), (46, 17), (10, 7), (47, 31), (17, 17), (23, 31), (38, 33), (28, 31), (4, 31), (36, 17), (1, 17), (20, 31), (9, 31)] current theta: 0.262365146268 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2020 rows and 2046 columns Presolve time: 0.01s Presolved: 531 rows, 554 columns, 1514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 554 integer (554 binary) Root relaxation: cutoff, 483 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 (483 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.272456113432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1988 rows and 2010 columns Presolve time: 0.01s Presolved: 563 rows, 590 columns, 1614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: cutoff, 467 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 (467 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.277501597014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1980 rows and 2001 columns Presolve time: 0.01s Presolved: 571 rows, 599 columns, 1639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: objective 0.000000e+00, 563 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 (563 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 [3, 7, 17, 33, 39] edges [(43, 3), (22, 7), (5, 39), (37, 33), (34, 39), (42, 39), (41, 7), (20, 39), (8, 39), (33, 33), (16, 39), (44, 17), (7, 7), (23, 39), (31, 39), (12, 17), (40, 17), (11, 39), (49, 7), (45, 17), (15, 7), (28, 33), (24, 3), (13, 39), (48, 17), (19, 39), (18, 17), (21, 33), (26, 39), (30, 39), (27, 33), (32, 3), (6, 33), (39, 39), (2, 17), (0, 39), (4, 33), (46, 17), (10, 7), (9, 39), (35, 3), (17, 17), (38, 33), (3, 3), (14, 33), (29, 3), (47, 39), (36, 17), (1, 17), (25, 39)] current theta: 0.274978855223 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1986 rows and 2008 columns Presolve time: 0.01s Presolved: 565 rows, 592 columns, 1620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: cutoff, 485 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 (485 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.276240226119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1982 rows and 2004 columns Presolve time: 0.01s Presolved: 569 rows, 596 columns, 1632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 596 integer (596 binary) Root relaxation: cutoff, 514 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 (514 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.276870911567 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1980 rows and 2001 columns Presolve time: 0.01s Presolved: 571 rows, 599 columns, 1639 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 22 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 (22 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 [3, 7, 17, 33, 39] edges [(43, 3), (22, 7), (5, 39), (37, 33), (34, 39), (42, 39), (41, 7), (20, 39), (8, 39), (33, 33), (16, 39), (44, 17), (7, 7), (23, 39), (31, 39), (12, 17), (40, 17), (11, 39), (49, 7), (45, 17), (15, 7), (28, 33), (24, 3), (13, 39), (48, 17), (19, 39), (18, 17), (21, 33), (26, 39), (30, 39), (27, 33), (32, 3), (6, 33), (39, 39), (2, 17), (0, 39), (4, 33), (46, 17), (10, 7), (9, 39), (35, 3), (17, 17), (38, 33), (3, 3), (14, 33), (29, 3), (47, 39), (36, 17), (1, 17), (25, 39)] current theta: 0.276555568843 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1980 rows and 2001 columns Presolve time: 0.01s Presolved: 571 rows, 599 columns, 1639 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 22 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 (22 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 [3, 7, 17, 33, 39] edges [(43, 3), (22, 7), (5, 39), (37, 33), (34, 39), (42, 39), (41, 7), (20, 39), (8, 39), (33, 33), (16, 39), (44, 17), (7, 7), (23, 39), (31, 39), (12, 17), (40, 17), (11, 39), (49, 7), (45, 17), (15, 7), (28, 33), (24, 3), (13, 39), (48, 17), (19, 39), (18, 17), (21, 33), (26, 39), (30, 39), (27, 33), (32, 3), (6, 33), (39, 39), (2, 17), (0, 39), (4, 33), (46, 17), (10, 7), (9, 39), (35, 3), (17, 17), (38, 33), (3, 3), (14, 33), (29, 3), (47, 39), (36, 17), (1, 17), (25, 39)] current theta: 0.276397897481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1982 rows and 2004 columns Presolve time: 0.01s Presolved: 569 rows, 596 columns, 1632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 596 integer (596 binary) Root relaxation: cutoff, 514 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 (514 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.276476733162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:37 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1980 rows and 2001 columns Presolve time: 0.01s Presolved: 571 rows, 599 columns, 1639 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: cutoff, 22 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 (22 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 [3, 7, 17, 33, 39] edges [(43, 3), (22, 7), (5, 39), (37, 33), (34, 39), (42, 39), (41, 7), (20, 39), (8, 39), (33, 33), (16, 39), (44, 17), (7, 7), (23, 39), (31, 39), (12, 17), (40, 17), (11, 39), (49, 7), (45, 17), (15, 7), (28, 33), (24, 3), (13, 39), (48, 17), (19, 39), (18, 17), (21, 33), (26, 39), (30, 39), (27, 33), (32, 3), (6, 33), (39, 39), (2, 17), (0, 39), (4, 33), (46, 17), (10, 7), (9, 39), (35, 3), (17, 17), (38, 33), (3, 3), (14, 33), (29, 3), (47, 39), (36, 17), (1, 17), (25, 39)]