current theta: 0.549303309917 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1280 rows and 1280 columns Presolve time: 0.03s Presolved: 1801 rows, 1855 columns, 5345 nonzeros Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: objective 0.000000e+00, 444 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 (717 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 [28, 33, 35, 36, 53, 54] edges [(24, 28), (45, 33), (2, 36), (30, 35), (6, 36), (31, 36), (44, 36), (37, 53), (9, 35), (47, 33), (34, 54), (3, 53), (49, 28), (0, 36), (41, 54), (21, 35), (14, 36), (13, 54), (52, 36), (35, 53), (50, 33), (43, 35), (40, 36), (25, 35), (28, 28), (4, 28), (26, 33), (54, 36), (12, 35), (18, 36), (39, 54), (17, 54), (23, 28), (51, 54), (15, 36), (20, 36), (8, 54), (11, 35), (1, 36), (22, 36), (38, 33), (53, 36), (48, 54), (36, 33), (16, 28), (33, 54), (5, 33), (46, 53), (42, 33), (29, 28), (19, 35), (27, 35), (10, 35), (7, 53), (32, 33)] current theta: 0.274651654959 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2344 rows and 2344 columns Presolve time: 0.01s Presolved: 737 rows, 791 columns, 2153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 791 integer (791 binary) Root relaxation: objective 0.000000e+00, 591 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 (1077 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 [18, 26, 36, 39, 44, 49] edges [(50, 18), (53, 18), (2, 36), (31, 36), (26, 26), (18, 18), (36, 36), (8, 39), (51, 39), (34, 36), (5, 26), (30, 18), (20, 18), (21, 26), (48, 39), (38, 26), (49, 49), (14, 36), (27, 36), (12, 18), (9, 18), (4, 49), (7, 26), (46, 26), (41, 39), (54, 36), (25, 18), (52, 44), (22, 18), (45, 36), (32, 26), (39, 39), (28, 49), (17, 39), (35, 26), (11, 26), (47, 36), (15, 39), (42, 18), (1, 18), (24, 49), (3, 44), (23, 49), (40, 39), (43, 18), (33, 36), (29, 49), (0, 18), (10, 49), (13, 36), (19, 49), (6, 39), (37, 18), (16, 49), (44, 44)] current theta: 0.137325827479 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2818 rows and 2819 columns Presolve time: 0.00s Presolved: 263 rows, 316 columns, 734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 316 integer (315 binary) Root relaxation: cutoff, 297 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 (297 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.205988741219 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2592 rows and 2592 columns Presolve time: 0.01s Presolved: 489 rows, 543 columns, 1411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 543 integer (543 binary) Root relaxation: cutoff, 494 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 (494 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.240320198089 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2462 rows and 2462 columns Presolve time: 0.01s Presolved: 619 rows, 673 columns, 1799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: objective 0.000000e+00, 541 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 (541 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 [18, 26, 29, 39, 44, 47] edges [(50, 18), (16, 29), (45, 47), (53, 18), (19, 29), (26, 26), (18, 18), (49, 29), (8, 39), (54, 47), (24, 29), (14, 39), (51, 39), (5, 26), (30, 18), (20, 18), (21, 26), (38, 26), (13, 47), (27, 47), (31, 47), (12, 18), (9, 18), (7, 26), (46, 26), (41, 39), (23, 29), (52, 44), (36, 39), (28, 29), (4, 29), (22, 18), (25, 26), (48, 18), (32, 26), (39, 39), (33, 18), (17, 39), (35, 26), (29, 29), (15, 39), (42, 18), (1, 18), (40, 39), (43, 18), (10, 29), (34, 47), (0, 18), (2, 39), (47, 39), (11, 18), (6, 39), (37, 18), (3, 47), (44, 44)] current theta: 0.223154469654 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2526 rows and 2526 columns Presolve time: 0.01s Presolved: 555 rows, 609 columns, 1609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 609 integer (609 binary) Root relaxation: cutoff, 489 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 (489 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.231737333871 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2490 rows and 2490 columns Presolve time: 0.01s Presolved: 591 rows, 645 columns, 1717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 645 integer (645 binary) Root relaxation: cutoff, 501 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 (501 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.23602876598 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:11 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2476 rows and 2476 columns Presolve time: 0.01s Presolved: 605 rows, 659 columns, 1757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: cutoff, 555 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 (555 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.238174482034 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2470 rows and 2470 columns Presolve time: 0.01s Presolved: 611 rows, 665 columns, 1775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 665 integer (665 binary) Root relaxation: objective 0.000000e+00, 641 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 (641 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, 9, 29, 31, 39] edges [(9, 9), (34, 3), (16, 29), (53, 9), (19, 29), (21, 7), (49, 29), (30, 9), (8, 39), (24, 29), (7, 7), (14, 39), (51, 39), (26, 7), (32, 7), (27, 31), (0, 9), (45, 31), (35, 7), (54, 3), (33, 9), (12, 9), (38, 7), (1, 9), (23, 29), (13, 39), (36, 3), (43, 9), (22, 9), (37, 9), (28, 29), (25, 7), (4, 29), (5, 7), (48, 9), (42, 7), (11, 7), (18, 9), (39, 39), (31, 31), (46, 7), (44, 3), (17, 39), (47, 31), (29, 29), (15, 39), (40, 39), (3, 3), (52, 31), (10, 29), (50, 7), (2, 39), (41, 9), (20, 9), (6, 39)] current theta: 0.237101624007 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2474 rows and 2474 columns Presolve time: 0.01s Presolved: 607 rows, 661 columns, 1763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 661 integer (661 binary) Root relaxation: cutoff, 591 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 (591 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.237638053021 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2472 rows and 2472 columns Presolve time: 0.01s Presolved: 609 rows, 663 columns, 1769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 608 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 (608 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.237906267528 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2470 rows and 2470 columns Presolve time: 0.01s Presolved: 611 rows, 665 columns, 1775 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 [3, 7, 9, 29, 31, 39] edges [(9, 9), (34, 3), (16, 29), (53, 9), (19, 29), (21, 7), (49, 29), (30, 9), (8, 39), (24, 29), (7, 7), (14, 39), (51, 39), (26, 7), (32, 7), (27, 31), (0, 9), (45, 31), (35, 7), (54, 3), (33, 9), (12, 9), (38, 7), (1, 9), (23, 29), (13, 39), (36, 3), (43, 9), (22, 9), (37, 9), (28, 29), (25, 7), (4, 29), (5, 7), (48, 9), (42, 7), (11, 7), (18, 9), (39, 39), (31, 31), (46, 7), (44, 3), (17, 39), (47, 31), (29, 29), (15, 39), (40, 39), (3, 3), (52, 31), (10, 29), (50, 7), (2, 39), (41, 9), (20, 9), (6, 39)] current theta: 0.237772160274 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2472 rows and 2472 columns Presolve time: 0.01s Presolved: 609 rows, 663 columns, 1769 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 608 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 (608 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.237839213901 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:12 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2470 rows and 2470 columns Presolve time: 0.01s Presolved: 611 rows, 665 columns, 1775 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 [3, 7, 9, 29, 31, 39] edges [(9, 9), (34, 3), (16, 29), (53, 9), (19, 29), (21, 7), (49, 29), (30, 9), (8, 39), (24, 29), (7, 7), (14, 39), (51, 39), (26, 7), (32, 7), (27, 31), (0, 9), (45, 31), (35, 7), (54, 3), (33, 9), (12, 9), (38, 7), (1, 9), (23, 29), (13, 39), (36, 3), (43, 9), (22, 9), (37, 9), (28, 29), (25, 7), (4, 29), (5, 7), (48, 9), (42, 7), (11, 7), (18, 9), (39, 39), (31, 31), (46, 7), (44, 3), (17, 39), (47, 31), (29, 29), (15, 39), (40, 39), (3, 3), (52, 31), (10, 29), (50, 7), (2, 39), (41, 9), (20, 9), (6, 39)]