current theta: 0.67054978803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 996 rows and 996 columns Presolve time: 0.02s Presolved: 1555 rows, 1604 columns, 4612 nonzeros Variable types: 0 continuous, 1604 integer (1604 binary) Root relaxation: objective 0.000000e+00, 401 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 (678 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 [30, 32, 34, 47, 49] edges [(44, 34), (25, 49), (22, 30), (23, 47), (18, 32), (14, 30), (11, 47), (33, 30), (1, 32), (9, 49), (28, 32), (48, 32), (41, 32), (49, 49), (8, 47), (26, 32), (17, 34), (13, 47), (27, 47), (24, 32), (15, 49), (10, 30), (34, 34), (43, 34), (2, 30), (39, 47), (0, 47), (37, 30), (29, 47), (46, 34), (5, 49), (42, 49), (3, 49), (38, 32), (19, 47), (36, 32), (45, 49), (4, 30), (35, 49), (6, 47), (20, 30), (32, 32), (31, 30), (12, 49), (21, 47), (47, 30), (30, 30), (16, 49), (40, 47), (7, 32)] current theta: 0.335274894015 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1876 rows and 1886 columns Presolve time: 0.01s Presolved: 675 rows, 714 columns, 1962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 714 integer (714 binary) Root relaxation: objective 1.776357e-15, 634 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 (1056 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, 21, 27, 34, 43] edges [(41, 34), (47, 2), (17, 43), (11, 21), (5, 27), (32, 43), (15, 2), (10, 27), (39, 27), (43, 43), (2, 27), (31, 27), (7, 34), (46, 21), (22, 2), (12, 34), (9, 34), (36, 21), (38, 34), (33, 27), (16, 43), (14, 34), (19, 2), (49, 34), (34, 34), (42, 34), (30, 27), (35, 34), (20, 34), (6, 21), (28, 34), (48, 43), (25, 43), (45, 43), (23, 21), (24, 34), (27, 27), (21, 21), (3, 27), (40, 27), (18, 34), (26, 21), (8, 27), (13, 21), (4, 34), (1, 34), (29, 21), (0, 34), (37, 27), (44, 43)] current theta: 0.167637447008 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2248 rows and 2296 columns Presolve time: 0.00s Presolved: 303 rows, 304 columns, 816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 304 integer (303 binary) Root relaxation: cutoff, 289 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 (289 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.251456170511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 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, 486 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 (486 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.293365532263 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1986 rows and 2003 columns Presolve time: 0.01s Presolved: 565 rows, 597 columns, 1625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: objective 0.000000e+00, 413 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 (413 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 [21, 22, 28, 34, 38] edges [(14, 38), (49, 38), (11, 21), (8, 22), (35, 38), (32, 34), (22, 22), (5, 38), (24, 38), (33, 22), (4, 38), (44, 28), (46, 21), (10, 22), (9, 34), (41, 28), (19, 22), (17, 28), (36, 21), (12, 28), (37, 22), (28, 28), (1, 38), (25, 28), (6, 21), (0, 38), (7, 28), (27, 22), (23, 21), (42, 28), (2, 22), (31, 22), (40, 38), (21, 21), (47, 22), (45, 28), (48, 28), (30, 22), (18, 34), (26, 21), (13, 21), (16, 28), (34, 38), (39, 22), (29, 21), (15, 38), (38, 38), (20, 38), (3, 38), (43, 28)] current theta: 0.272410851387 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2040 rows and 2065 columns Presolve time: 0.01s Presolved: 511 rows, 535 columns, 1455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 535 integer (535 binary) Root relaxation: cutoff, 484 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 (484 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.282888191825 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2006 rows and 2025 columns Presolve time: 0.01s Presolved: 545 rows, 575 columns, 1563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 443 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 (443 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.288126862044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2000 rows and 2019 columns Presolve time: 0.01s Presolved: 551 rows, 581 columns, 1581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: cutoff, 403 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 (403 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.290746197154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1992 rows and 2010 columns Presolve time: 0.01s Presolved: 559 rows, 590 columns, 1606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: objective 0.000000e+00, 462 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 (751 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 [21, 22, 34, 38, 45] edges [(14, 38), (11, 21), (8, 22), (35, 38), (44, 45), (22, 22), (5, 38), (24, 38), (7, 34), (33, 22), (4, 38), (46, 21), (10, 22), (45, 45), (12, 34), (9, 34), (19, 22), (36, 21), (32, 45), (37, 22), (25, 45), (1, 38), (49, 34), (34, 34), (42, 34), (18, 45), (43, 45), (6, 21), (0, 38), (27, 22), (23, 21), (28, 45), (2, 22), (31, 22), (40, 38), (21, 21), (16, 45), (47, 22), (30, 22), (26, 21), (48, 45), (13, 21), (41, 45), (17, 45), (39, 22), (29, 21), (15, 38), (38, 38), (20, 38), (3, 38)] current theta: 0.289436529599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1994 rows and 2013 columns Presolve time: 0.01s Presolved: 557 rows, 587 columns, 1599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 587 integer (587 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 [21, 22, 34, 38, 45] edges [(14, 38), (11, 21), (8, 22), (35, 38), (44, 45), (22, 22), (5, 38), (24, 38), (7, 34), (33, 22), (4, 38), (46, 21), (10, 22), (45, 45), (12, 34), (9, 34), (19, 22), (36, 21), (32, 45), (37, 22), (25, 45), (1, 38), (49, 34), (34, 34), (42, 34), (18, 45), (43, 45), (6, 21), (0, 38), (27, 22), (23, 21), (28, 45), (2, 22), (31, 22), (40, 38), (21, 21), (16, 45), (47, 22), (30, 22), (26, 21), (48, 45), (13, 21), (41, 45), (17, 45), (39, 22), (29, 21), (15, 38), (38, 38), (20, 38), (3, 38)] current theta: 0.288781695822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1996 rows and 2015 columns Presolve time: 0.01s Presolved: 555 rows, 585 columns, 1593 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 585 integer (585 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 [21, 22, 34, 38, 45] edges [(14, 38), (11, 21), (8, 22), (35, 38), (44, 45), (22, 22), (5, 38), (24, 38), (7, 34), (33, 22), (4, 38), (46, 21), (10, 22), (45, 45), (12, 34), (9, 34), (19, 22), (36, 21), (32, 45), (37, 22), (25, 45), (1, 38), (49, 34), (34, 34), (42, 34), (18, 45), (43, 45), (6, 21), (0, 38), (27, 22), (23, 21), (28, 45), (2, 22), (31, 22), (40, 38), (21, 21), (16, 45), (47, 22), (30, 22), (26, 21), (48, 45), (13, 21), (41, 45), (17, 45), (39, 22), (29, 21), (15, 38), (38, 38), (20, 38), (3, 38)] current theta: 0.288454278933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2000 rows and 2019 columns Presolve time: 0.01s Presolved: 551 rows, 581 columns, 1581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: cutoff, 403 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 (403 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.288617987377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1998 rows and 2017 columns Presolve time: 0.01s Presolved: 553 rows, 583 columns, 1587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 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.288699841599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:49 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1998 rows and 2017 columns Presolve time: 0.01s Presolved: 553 rows, 583 columns, 1587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 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 -