current theta: 0.629969075627 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:01 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1016 rows and 1016 columns Presolve time: 0.05s Presolved: 2767 rows, 2827 columns, 8237 nonzeros Variable types: 0 continuous, 2827 integer (2827 binary) Root relaxation: objective 0.000000e+00, 292 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 (292 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 [8, 25, 35, 40, 48, 56, 59] edges [(12, 59), (33, 59), (9, 59), (46, 40), (38, 59), (14, 59), (51, 59), (27, 59), (52, 40), (16, 59), (20, 59), (26, 35), (22, 59), (11, 59), (48, 59), (3, 40), (40, 35), (24, 59), (0, 59), (45, 59), (59, 25), (15, 35), (35, 35), (19, 59), (25, 35), (8, 59), (29, 59), (5, 59), (42, 59), (18, 59), (47, 35), (37, 59), (13, 59), (50, 59), (34, 35), (60, 8), (2, 59), (55, 59), (31, 59), (32, 40), (57, 25), (44, 59), (41, 59), (17, 59), (21, 59), (10, 59), (39, 59), (7, 40), (28, 59), (4, 59), (49, 59), (1, 59), (54, 59), (30, 48), (6, 59), (43, 59), (56, 56), (23, 59), (53, 35), (36, 59), (58, 8)] current theta: 0.314984537813 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:01 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2724 rows and 2724 columns Presolve time: 0.01s Presolved: 1059 rows, 1119 columns, 3113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1119 integer (1119 binary) Root relaxation: objective 0.000000e+00, 542 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 (1003 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 [15, 24, 29, 44, 47, 59, 60] edges [(12, 59), (57, 59), (7, 15), (16, 29), (45, 47), (41, 44), (9, 60), (19, 29), (39, 60), (3, 59), (50, 60), (17, 29), (48, 24), (59, 59), (56, 44), (11, 59), (24, 59), (33, 29), (58, 60), (27, 47), (10, 60), (1, 29), (43, 24), (32, 59), (0, 60), (8, 59), (5, 59), (13, 60), (35, 15), (51, 24), (15, 15), (53, 47), (52, 15), (37, 59), (40, 15), (21, 60), (26, 59), (6, 60), (2, 59), (20, 15), (46, 24), (25, 15), (38, 60), (29, 29), (42, 29), (18, 29), (14, 24), (28, 60), (4, 59), (44, 24), (49, 60), (54, 59), (34, 47), (30, 59), (22, 60), (55, 60), (31, 60), (36, 24), (47, 59), (23, 59), (60, 60)] current theta: 0.157492268907 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:01 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3392 rows and 3394 columns Presolve time: 0.01s Presolved: 391 rows, 449 columns, 1113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 449 integer (448 binary) Root relaxation: cutoff, 384 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 (384 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.23623840336 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3126 rows and 3126 columns Presolve time: 0.01s Presolved: 657 rows, 717 columns, 1907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 717 integer (717 binary) Root relaxation: cutoff, 732 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 (732 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.275611470587 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2920 rows and 2920 columns Presolve time: 0.01s Presolved: 863 rows, 923 columns, 2525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: objective 0.000000e+00, 797 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 (1223 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 [11, 18, 24, 25, 48, 49, 60] edges [(50, 18), (4, 24), (47, 11), (23, 11), (57, 11), (12, 25), (18, 18), (15, 25), (52, 25), (34, 18), (46, 48), (45, 18), (20, 25), (37, 11), (59, 11), (49, 49), (35, 25), (58, 60), (53, 25), (10, 60), (29, 18), (8, 24), (5, 11), (0, 60), (3, 25), (40, 25), (24, 24), (13, 60), (39, 11), (32, 25), (36, 49), (55, 18), (7, 11), (21, 60), (17, 18), (6, 60), (54, 24), (33, 18), (16, 18), (41, 24), (19, 18), (38, 60), (25, 25), (51, 48), (42, 18), (1, 18), (56, 48), (14, 24), (30, 11), (28, 60), (9, 24), (44, 24), (22, 60), (43, 48), (11, 11), (26, 11), (31, 60), (2, 11), (60, 60), (48, 48), (27, 18)] current theta: 0.255924936973 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3014 rows and 3014 columns Presolve time: 0.01s Presolved: 769 rows, 829 columns, 2243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 829 integer (829 binary) Root relaxation: objective 0.000000e+00, 789 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 (1433 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 [1, 9, 11, 22, 25, 38, 48] edges [(9, 9), (3, 11), (38, 22), (19, 1), (47, 11), (23, 11), (55, 38), (17, 1), (57, 11), (12, 25), (6, 22), (49, 22), (15, 25), (52, 25), (22, 22), (46, 48), (29, 1), (54, 11), (20, 25), (27, 1), (24, 9), (37, 11), (34, 1), (59, 11), (10, 22), (35, 25), (53, 25), (50, 38), (5, 11), (36, 9), (44, 48), (40, 25), (0, 22), (32, 25), (33, 1), (21, 22), (58, 38), (7, 11), (1, 1), (45, 1), (14, 9), (31, 22), (13, 22), (25, 25), (4, 11), (51, 48), (60, 22), (56, 48), (30, 11), (8, 9), (39, 38), (18, 1), (28, 22), (16, 1), (42, 38), (41, 9), (43, 48), (11, 11), (26, 11), (2, 11), (48, 48)] current theta: 0.246081670167 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3068 rows and 3068 columns Presolve time: 0.01s Presolved: 715 rows, 775 columns, 2081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 775 integer (775 binary) Root relaxation: objective 0.000000e+00, 662 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 (662 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 [1, 10, 12, 24, 25, 43, 58] edges [(19, 1), (4, 24), (17, 1), (56, 43), (12, 25), (23, 58), (0, 58), (22, 10), (15, 25), (37, 12), (57, 58), (52, 25), (25, 12), (29, 1), (43, 43), (5, 12), (20, 25), (27, 1), (34, 1), (42, 58), (35, 25), (10, 10), (53, 25), (59, 58), (11, 12), (8, 24), (40, 25), (24, 24), (3, 12), (50, 58), (26, 12), (2, 12), (33, 1), (36, 10), (30, 12), (48, 43), (47, 1), (58, 58), (1, 1), (32, 12), (45, 1), (49, 10), (28, 58), (54, 58), (13, 58), (41, 24), (51, 43), (6, 58), (55, 58), (31, 58), (14, 24), (18, 1), (9, 24), (7, 12), (46, 43), (21, 58), (16, 1), (38, 58), (60, 10), (39, 58), (44, 43)] current theta: 0.241160036763 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3090 rows and 3090 columns Presolve time: 0.01s Presolved: 693 rows, 753 columns, 2015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: objective 0.000000e+00, 760 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 (760 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 [1, 10, 15, 24, 25, 43, 58] edges [(7, 15), (19, 1), (4, 24), (32, 15), (17, 1), (56, 43), (23, 58), (12, 15), (0, 58), (22, 10), (15, 25), (57, 58), (52, 25), (29, 1), (43, 43), (20, 25), (27, 1), (34, 1), (42, 58), (10, 10), (53, 25), (26, 15), (59, 58), (2, 15), (8, 24), (11, 58), (40, 25), (24, 24), (50, 58), (35, 15), (33, 1), (36, 10), (48, 43), (3, 15), (47, 1), (58, 58), (1, 1), (45, 1), (6, 10), (49, 10), (28, 58), (37, 15), (54, 58), (13, 58), (41, 24), (30, 58), (51, 43), (25, 25), (55, 58), (5, 15), (31, 58), (14, 24), (18, 1), (9, 24), (46, 43), (21, 58), (16, 1), (38, 58), (60, 10), (39, 58), (44, 43)] current theta: 0.238699220062 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3108 rows and 3108 columns Presolve time: 0.01s Presolved: 675 rows, 735 columns, 1961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 771 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 (771 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.239929628413 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3098 rows and 3098 columns Presolve time: 0.01s Presolved: 685 rows, 745 columns, 1991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: cutoff, 740 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 (740 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.240544832588 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3096 rows and 3096 columns Presolve time: 0.01s Presolved: 687 rows, 747 columns, 1997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 747 integer (747 binary) Root relaxation: cutoff, 794 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 (794 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.240852434676 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3092 rows and 3092 columns Presolve time: 0.01s Presolved: 691 rows, 751 columns, 2009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: cutoff, 791 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 (791 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.24100623572 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3092 rows and 3092 columns Presolve time: 0.01s Presolved: 691 rows, 751 columns, 2009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: cutoff, 791 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 (791 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.241083136241 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:02 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3092 rows and 3092 columns Presolve time: 0.01s Presolved: 691 rows, 751 columns, 2009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: cutoff, 791 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 (791 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -