current theta: 0.641076917562 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1166 rows and 1166 columns Presolve time: 0.03s Presolved: 2141 rows, 2197 columns, 6363 nonzeros Variable types: 0 continuous, 2197 integer (2197 binary) Root relaxation: objective 0.000000e+00, 429 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.0% - 0s Explored 0 nodes (767 simplex iterations) in 0.05 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 [29, 32, 36, 38, 54, 56] edges [(45, 54), (37, 56), (49, 38), (51, 36), (47, 38), (55, 38), (56, 36), (10, 32), (43, 38), (41, 56), (17, 56), (30, 54), (38, 56), (14, 56), (44, 56), (28, 32), (25, 56), (52, 56), (32, 36), (40, 36), (31, 29), (4, 56), (12, 36), (46, 36), (22, 29), (9, 56), (18, 36), (7, 56), (24, 54), (39, 36), (36, 56), (42, 56), (20, 29), (23, 32), (15, 56), (16, 56), (13, 29), (50, 29), (1, 36), (26, 54), (34, 32), (29, 29), (35, 54), (6, 38), (53, 36), (0, 56), (21, 29), (33, 36), (5, 54), (54, 32), (11, 29), (48, 29), (19, 54), (2, 29), (27, 29), (8, 56), (3, 29)] current theta: 0.320538458781 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2482 rows and 2482 columns Presolve time: 0.01s Presolved: 825 rows, 881 columns, 2415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (881 binary) Root relaxation: objective 0.000000e+00, 602 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.0% - 0s Explored 0 nodes (984 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 [11, 20, 50, 54, 55, 56] edges [(32, 54), (45, 54), (3, 11), (9, 50), (17, 50), (37, 56), (10, 55), (41, 56), (42, 50), (30, 54), (14, 56), (22, 50), (47, 55), (55, 55), (44, 55), (48, 50), (23, 50), (28, 54), (25, 56), (1, 56), (26, 50), (46, 56), (20, 20), (27, 50), (39, 55), (4, 56), (12, 54), (54, 54), (18, 50), (51, 55), (24, 54), (36, 56), (31, 11), (7, 11), (50, 50), (6, 55), (43, 55), (40, 56), (15, 56), (16, 56), (5, 55), (49, 54), (33, 55), (29, 11), (38, 55), (35, 54), (0, 56), (21, 20), (8, 55), (53, 56), (13, 50), (34, 56), (11, 11), (2, 11), (19, 54), (52, 54), (56, 56)] current theta: 0.160269229391 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2998 rows and 2998 columns Presolve time: 0.00s Presolved: 309 rows, 365 columns, 869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: cutoff, 340 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 (340 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.240403844086 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:53 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2742 rows and 2742 columns Presolve time: 0.01s Presolved: 565 rows, 621 columns, 1635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: cutoff, 602 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 (602 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.280471151433 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2622 rows and 2622 columns Presolve time: 0.01s Presolved: 685 rows, 741 columns, 1995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 741 integer (741 binary) Root relaxation: objective 0.000000e+00, 500 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.0% - 0s Explored 0 nodes (500 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 [28, 31, 50, 54, 55, 56] edges [(32, 54), (9, 50), (17, 50), (37, 56), (35, 28), (41, 55), (42, 50), (11, 31), (14, 56), (22, 50), (47, 55), (55, 55), (30, 28), (44, 55), (48, 50), (23, 50), (3, 31), (25, 56), (1, 56), (26, 50), (46, 56), (27, 50), (39, 55), (4, 56), (12, 54), (28, 28), (54, 54), (29, 31), (18, 50), (51, 55), (20, 28), (24, 54), (36, 56), (21, 31), (50, 50), (6, 55), (43, 55), (40, 56), (15, 56), (2, 31), (16, 56), (31, 31), (5, 55), (49, 54), (33, 55), (45, 28), (38, 55), (34, 50), (0, 56), (8, 55), (53, 56), (13, 50), (10, 54), (19, 54), (52, 54), (56, 56), (7, 50)] current theta: 0.26043749776 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2678 rows and 2678 columns Presolve time: 0.01s Presolved: 629 rows, 685 columns, 1827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 685 integer (685 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.0% - 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 [28, 29, 32, 50, 55, 56] edges [(9, 50), (17, 50), (12, 32), (37, 56), (35, 28), (10, 32), (41, 55), (8, 32), (42, 50), (14, 56), (22, 50), (47, 55), (55, 55), (30, 28), (44, 55), (48, 50), (23, 50), (25, 56), (1, 56), (26, 50), (46, 56), (24, 32), (27, 50), (39, 55), (31, 29), (4, 56), (28, 28), (18, 50), (51, 55), (6, 32), (20, 28), (36, 56), (50, 50), (43, 55), (40, 56), (15, 56), (16, 56), (5, 55), (33, 55), (49, 32), (45, 28), (29, 29), (38, 55), (19, 32), (34, 50), (32, 32), (0, 56), (21, 29), (53, 56), (54, 32), (13, 50), (11, 29), (52, 32), (2, 29), (56, 56), (7, 50), (3, 29)] current theta: 0.250420670923 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2714 rows and 2714 columns Presolve time: 0.01s Presolved: 593 rows, 649 columns, 1719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 649 integer (649 binary) Root relaxation: objective 0.000000e+00, 491 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.0% - 0s Explored 0 nodes (491 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 [28, 29, 32, 39, 50, 56] edges [(9, 50), (17, 50), (37, 56), (5, 39), (35, 28), (10, 32), (38, 39), (8, 32), (42, 50), (51, 39), (14, 56), (22, 50), (30, 28), (48, 50), (23, 50), (25, 56), (1, 56), (26, 50), (46, 56), (24, 32), (12, 28), (27, 50), (31, 29), (4, 56), (33, 39), (41, 39), (28, 28), (18, 50), (6, 32), (20, 28), (36, 56), (44, 39), (50, 50), (40, 56), (15, 56), (16, 56), (39, 39), (49, 32), (45, 28), (29, 29), (19, 32), (34, 50), (32, 32), (0, 56), (21, 29), (53, 56), (54, 32), (13, 50), (11, 29), (47, 39), (55, 39), (52, 32), (43, 39), (2, 29), (56, 56), (7, 50), (3, 29)] current theta: 0.245412257504 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2726 rows and 2726 columns Presolve time: 0.01s Presolved: 581 rows, 637 columns, 1683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: cutoff, 579 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 (579 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.247916464213 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2720 rows and 2720 columns Presolve time: 0.01s Presolved: 587 rows, 643 columns, 1701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 643 integer (643 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.0% - 0s Explored 0 nodes (481 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 [28, 29, 39, 50, 52, 56] edges [(9, 50), (17, 50), (24, 28), (49, 52), (37, 56), (5, 39), (35, 28), (38, 39), (12, 52), (42, 50), (51, 39), (10, 52), (14, 56), (22, 50), (54, 28), (30, 28), (48, 50), (23, 50), (25, 56), (1, 56), (26, 50), (46, 56), (27, 50), (31, 29), (8, 52), (4, 56), (33, 39), (41, 39), (28, 28), (18, 50), (20, 28), (36, 56), (44, 39), (50, 50), (19, 52), (52, 52), (40, 56), (15, 56), (16, 56), (39, 39), (32, 52), (45, 28), (29, 29), (34, 50), (6, 52), (0, 56), (21, 29), (53, 56), (13, 50), (11, 29), (47, 39), (55, 39), (43, 39), (2, 29), (56, 56), (7, 50), (3, 29)] current theta: 0.246664360859 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2724 rows and 2724 columns Presolve time: 0.01s Presolved: 583 rows, 639 columns, 1689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 639 integer (639 binary) Root relaxation: cutoff, 587 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 (587 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.247290412536 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2722 rows and 2722 columns Presolve time: 0.01s Presolved: 585 rows, 641 columns, 1695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 641 integer (641 binary) Root relaxation: cutoff, 584 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 (584 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.247603438375 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2720 rows and 2720 columns Presolve time: 0.01s Presolved: 587 rows, 643 columns, 1701 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 643 integer (643 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [28, 29, 39, 50, 52, 56] edges [(9, 50), (17, 50), (24, 28), (49, 52), (37, 56), (5, 39), (35, 28), (38, 39), (12, 52), (42, 50), (51, 39), (10, 52), (14, 56), (22, 50), (54, 28), (30, 28), (48, 50), (23, 50), (25, 56), (1, 56), (26, 50), (46, 56), (27, 50), (31, 29), (8, 52), (4, 56), (33, 39), (41, 39), (28, 28), (18, 50), (20, 28), (36, 56), (44, 39), (50, 50), (19, 52), (52, 52), (40, 56), (15, 56), (16, 56), (39, 39), (32, 52), (45, 28), (29, 29), (34, 50), (6, 52), (0, 56), (21, 29), (53, 56), (13, 50), (11, 29), (47, 39), (55, 39), (43, 39), (2, 29), (56, 56), (7, 50), (3, 29)] current theta: 0.247446925456 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2722 rows and 2722 columns Presolve time: 0.01s Presolved: 585 rows, 641 columns, 1695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 641 integer (641 binary) Root relaxation: cutoff, 584 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 (584 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.247525181915 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:14:54 2012 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2720 rows and 2720 columns Presolve time: 0.01s Presolved: 587 rows, 643 columns, 1701 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 643 integer (643 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [28, 29, 39, 50, 52, 56] edges [(9, 50), (17, 50), (24, 28), (49, 52), (37, 56), (5, 39), (35, 28), (38, 39), (12, 52), (42, 50), (51, 39), (10, 52), (14, 56), (22, 50), (54, 28), (30, 28), (48, 50), (23, 50), (25, 56), (1, 56), (26, 50), (46, 56), (27, 50), (31, 29), (8, 52), (4, 56), (33, 39), (41, 39), (28, 28), (18, 50), (20, 28), (36, 56), (44, 39), (50, 50), (19, 52), (52, 52), (40, 56), (15, 56), (16, 56), (39, 39), (32, 52), (45, 28), (29, 29), (34, 50), (6, 52), (0, 56), (21, 29), (53, 56), (13, 50), (11, 29), (47, 39), (55, 39), (43, 39), (2, 29), (56, 56), (7, 50), (3, 29)]