current theta: 0.663808025373 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:04 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1492 rows and 1492 columns Presolve time: 0.04s Presolved: 2291 rows, 2351 columns, 6809 nonzeros Variable types: 0 continuous, 2351 integer (2351 binary) Root relaxation: objective 0.000000e+00, 466 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 (856 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 [33, 35, 36, 38, 39, 43, 59] edges [(1, 33), (41, 43), (49, 38), (51, 36), (30, 35), (14, 59), (20, 39), (7, 35), (8, 39), (33, 33), (46, 59), (60, 39), (24, 59), (0, 36), (57, 38), (36, 43), (58, 35), (54, 39), (37, 38), (52, 35), (25, 35), (4, 39), (29, 59), (42, 59), (19, 39), (18, 36), (28, 43), (11, 43), (45, 43), (50, 59), (22, 39), (13, 38), (27, 38), (23, 43), (32, 38), (39, 39), (16, 36), (26, 36), (38, 33), (6, 38), (31, 35), (43, 36), (3, 39), (53, 36), (48, 36), (21, 38), (12, 39), (5, 33), (9, 38), (34, 38), (17, 38), (2, 39), (59, 43), (55, 39), (15, 38), (56, 35), (10, 35), (47, 59), (35, 39), (40, 33), (44, 43)] current theta: 0.331904012687 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:04 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2910 rows and 2910 columns Presolve time: 0.01s Presolved: 873 rows, 933 columns, 2555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 933 integer (933 binary) Root relaxation: objective 0.000000e+00, 450 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 (920 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 [20, 28, 31, 38, 41, 55, 59] edges [(57, 59), (38, 31), (29, 55), (49, 38), (19, 20), (55, 41), (18, 55), (11, 28), (47, 38), (42, 41), (1, 31), (30, 31), (41, 55), (0, 20), (50, 41), (59, 59), (15, 41), (54, 28), (27, 31), (3, 31), (44, 28), (45, 59), (40, 31), (4, 20), (17, 41), (36, 28), (20, 20), (12, 28), (31, 38), (37, 31), (28, 28), (22, 20), (14, 55), (51, 55), (5, 31), (60, 20), (58, 31), (33, 38), (10, 20), (13, 59), (46, 55), (39, 20), (43, 55), (24, 41), (7, 41), (53, 55), (21, 59), (48, 28), (8, 20), (26, 28), (32, 41), (56, 55), (25, 41), (52, 31), (16, 28), (35, 20), (34, 38), (6, 59), (23, 59), (2, 20), (9, 31)] current theta: 0.165952006343 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:04 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3452 rows and 3452 columns Presolve time: 0.00s Presolved: 331 rows, 391 columns, 931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 391 integer (391 binary) Root relaxation: cutoff, 366 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 (366 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.248928009515 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:04 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3200 rows and 3200 columns Presolve time: 0.01s Presolved: 583 rows, 643 columns, 1685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 643 integer (643 binary) Root relaxation: cutoff, 646 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 (646 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.290416011101 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:04 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3072 rows and 3072 columns Presolve time: 0.01s Presolved: 711 rows, 771 columns, 2069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 771 integer (771 binary) Root relaxation: objective 0.000000e+00, 638 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 (1075 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 [21, 28, 31, 33, 34, 50, 60] edges [(59, 21), (11, 28), (39, 60), (30, 31), (57, 21), (32, 34), (51, 28), (20, 60), (42, 50), (2, 60), (43, 50), (54, 28), (52, 34), (27, 31), (7, 34), (44, 28), (40, 31), (17, 21), (10, 60), (38, 34), (36, 28), (12, 28), (37, 31), (0, 60), (53, 50), (28, 28), (24, 31), (14, 34), (49, 34), (34, 34), (18, 50), (56, 60), (6, 21), (8, 60), (58, 31), (45, 50), (50, 50), (47, 34), (23, 21), (35, 60), (31, 31), (21, 21), (41, 50), (29, 50), (48, 28), (26, 28), (15, 50), (19, 60), (4, 60), (25, 50), (1, 34), (16, 28), (46, 50), (5, 33), (13, 50), (22, 60), (55, 50), (3, 33), (60, 60), (33, 31), (9, 31)] current theta: 0.269672010308 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:04 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3136 rows and 3136 columns Presolve time: 0.01s Presolved: 647 rows, 707 columns, 1877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 707 integer (707 binary) Root relaxation: objective 0.000000e+00, 473 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 (473 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 [20, 23, 28, 31, 35, 41, 49] edges [(4, 35), (14, 41), (11, 28), (17, 23), (42, 41), (30, 31), (51, 28), (0, 35), (46, 41), (13, 41), (50, 41), (34, 49), (54, 28), (6, 23), (27, 31), (3, 31), (44, 28), (40, 31), (49, 49), (41, 41), (1, 49), (59, 23), (15, 35), (36, 28), (20, 20), (12, 28), (35, 35), (52, 49), (37, 31), (21, 23), (29, 41), (28, 28), (24, 31), (22, 20), (38, 49), (55, 35), (60, 20), (47, 49), (7, 49), (58, 31), (10, 20), (5, 49), (39, 20), (18, 28), (31, 31), (56, 20), (48, 28), (8, 20), (26, 28), (32, 41), (57, 23), (25, 41), (16, 28), (45, 41), (19, 35), (23, 23), (43, 41), (2, 20), (53, 35), (33, 31), (9, 31)] current theta: 0.259300009911 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:04 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3176 rows and 3176 columns Presolve time: 0.01s Presolved: 607 rows, 667 columns, 1757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 667 integer (667 binary) Root relaxation: objective 0.000000e+00, 540 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 (540 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 [10, 23, 31, 41, 44, 49, 53] edges [(53, 53), (14, 41), (17, 23), (42, 41), (35, 10), (20, 10), (30, 31), (22, 10), (46, 41), (13, 41), (51, 53), (50, 41), (34, 49), (6, 23), (27, 31), (3, 31), (36, 44), (12, 53), (49, 49), (54, 44), (41, 41), (1, 49), (56, 10), (59, 23), (10, 10), (18, 53), (37, 31), (21, 23), (29, 41), (24, 31), (38, 49), (47, 49), (28, 44), (7, 49), (16, 44), (25, 44), (58, 31), (5, 49), (19, 10), (4, 10), (39, 10), (31, 31), (48, 44), (0, 53), (15, 53), (2, 10), (32, 41), (57, 23), (52, 31), (40, 10), (45, 41), (26, 44), (60, 10), (23, 23), (55, 53), (43, 41), (8, 10), (11, 44), (33, 31), (44, 44), (9, 31)] current theta: 0.254114009713 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:04 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3190 rows and 3190 columns Presolve time: 0.01s Presolved: 593 rows, 653 columns, 1715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 653 integer (653 binary) Root relaxation: cutoff, 607 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 (607 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.256707009812 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:04 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3186 rows and 3186 columns Presolve time: 0.01s Presolved: 597 rows, 657 columns, 1727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 657 integer (657 binary) Root relaxation: cutoff, 627 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 (627 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.258003509862 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:05 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3180 rows and 3180 columns Presolve time: 0.01s Presolved: 603 rows, 663 columns, 1745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 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+00, gap - current theta: 0.258651759887 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:05 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3180 rows and 3180 columns Presolve time: 0.01s Presolved: 603 rows, 663 columns, 1745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 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+00, gap - current theta: 0.258975884899 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:05 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3178 rows and 3178 columns Presolve time: 0.01s Presolved: 605 rows, 665 columns, 1751 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 665 integer (665 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 [10, 23, 31, 41, 44, 49, 53] edges [(53, 53), (14, 41), (17, 23), (42, 41), (35, 10), (20, 10), (30, 31), (22, 10), (46, 41), (13, 41), (51, 53), (50, 41), (34, 49), (6, 23), (27, 31), (3, 31), (36, 44), (12, 53), (49, 49), (54, 44), (41, 41), (1, 49), (56, 10), (59, 23), (10, 10), (18, 53), (37, 31), (21, 23), (29, 41), (24, 31), (38, 49), (47, 49), (28, 44), (7, 49), (16, 44), (25, 44), (58, 31), (5, 49), (19, 10), (4, 10), (39, 10), (31, 31), (48, 44), (0, 53), (15, 53), (2, 10), (32, 41), (57, 23), (52, 31), (40, 10), (45, 41), (26, 44), (60, 10), (23, 23), (55, 53), (43, 41), (8, 10), (11, 44), (33, 31), (44, 44), (9, 31)] current theta: 0.258813822393 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:05 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3180 rows and 3180 columns Presolve time: 0.01s Presolved: 603 rows, 663 columns, 1745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 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+00, gap - current theta: 0.258894853646 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:05 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3180 rows and 3180 columns Presolve time: 0.01s Presolved: 603 rows, 663 columns, 1745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 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+00, gap -