current theta: 0.618631642676 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 1458 rows and 1458 columns Presolve time: 0.04s Presolved: 2325 rows, 2385 columns, 6911 nonzeros Variable types: 0 continuous, 2385 integer (2385 binary) Root relaxation: objective 0.000000e+00, 365 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 (844 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 [4, 16, 32, 39, 41, 42, 57] edges [(14, 41), (42, 39), (55, 41), (30, 42), (6, 42), (18, 32), (38, 39), (20, 39), (3, 41), (31, 42), (7, 42), (16, 32), (58, 16), (36, 42), (12, 42), (51, 39), (60, 4), (8, 16), (15, 41), (19, 42), (39, 42), (40, 42), (53, 42), (28, 4), (49, 42), (13, 4), (46, 39), (34, 42), (43, 42), (48, 42), (29, 41), (9, 42), (22, 57), (2, 16), (21, 42), (41, 16), (4, 4), (59, 39), (24, 41), (0, 41), (35, 42), (11, 42), (1, 42), (45, 42), (17, 39), (50, 42), (47, 42), (54, 16), (56, 41), (23, 42), (32, 32), (44, 42), (25, 41), (33, 42), (52, 16), (37, 57), (5, 42), (26, 57), (27, 42), (10, 42), (57, 41)] current theta: 0.309315821338 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 2848 rows and 2848 columns Presolve time: 0.01s Presolved: 935 rows, 995 columns, 2741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: objective 0.000000e+00, 692 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 (1225 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 [25, 32, 38, 45, 52, 53, 60] edges [(8, 38), (5, 53), (9, 60), (42, 60), (26, 52), (47, 25), (18, 32), (20, 60), (16, 32), (46, 38), (54, 38), (34, 45), (50, 60), (22, 32), (2, 60), (15, 32), (40, 53), (53, 60), (37, 52), (29, 60), (45, 45), (58, 60), (10, 60), (43, 60), (35, 53), (19, 45), (24, 32), (23, 38), (3, 25), (36, 38), (21, 52), (13, 53), (51, 60), (56, 60), (41, 52), (33, 38), (0, 25), (17, 32), (30, 60), (27, 38), (59, 60), (52, 52), (11, 60), (25, 25), (6, 38), (32, 32), (28, 60), (4, 53), (39, 38), (48, 45), (57, 52), (49, 53), (1, 60), (38, 38), (14, 25), (60, 60), (44, 53), (55, 25), (31, 25), (7, 32), (12, 60)] current theta: 0.154657910669 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 3440 rows and 3440 columns Presolve time: 0.00s Presolved: 343 rows, 403 columns, 967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 403 integer (403 binary) Root relaxation: cutoff, 386 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 (386 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.231986866004 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 3162 rows and 3162 columns Presolve time: 0.01s Presolved: 621 rows, 681 columns, 1799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 681 integer (681 binary) Root relaxation: cutoff, 588 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 (588 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.270651343671 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 2988 rows and 2988 columns Presolve time: 0.01s Presolved: 795 rows, 855 columns, 2321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 855 integer (855 binary) Root relaxation: objective 0.000000e+00, 680 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 (1121 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 [7, 18, 29, 38, 51, 57, 59] edges [(41, 57), (49, 51), (51, 59), (43, 51), (18, 18), (21, 7), (60, 51), (46, 38), (54, 38), (35, 59), (27, 51), (11, 59), (56, 51), (48, 59), (9, 29), (45, 59), (57, 57), (42, 51), (25, 29), (55, 57), (59, 51), (23, 38), (19, 59), (31, 29), (36, 38), (15, 18), (53, 59), (5, 59), (47, 29), (12, 29), (8, 7), (14, 29), (52, 57), (37, 7), (24, 18), (7, 18), (33, 38), (22, 18), (13, 59), (58, 51), (17, 18), (10, 51), (44, 59), (50, 29), (16, 18), (29, 29), (3, 57), (6, 38), (32, 18), (39, 38), (28, 59), (4, 59), (1, 59), (30, 59), (34, 51), (38, 38), (26, 18), (40, 51), (2, 29), (0, 57), (20, 51)] current theta: 0.251319104837 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 3064 rows and 3064 columns Presolve time: 0.01s Presolved: 719 rows, 779 columns, 2093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (779 binary) Root relaxation: objective 0.000000e+00, 754 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 (1131 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 [9, 18, 23, 40, 52, 55, 60] edges [(0, 55), (46, 23), (9, 60), (42, 60), (26, 52), (28, 40), (18, 18), (21, 18), (33, 23), (20, 60), (38, 23), (19, 9), (50, 60), (5, 40), (2, 60), (47, 55), (55, 55), (8, 23), (54, 23), (10, 40), (6, 23), (25, 55), (31, 9), (37, 52), (29, 60), (44, 9), (30, 40), (43, 60), (35, 40), (58, 23), (15, 18), (27, 23), (57, 55), (1, 9), (14, 55), (4, 9), (45, 9), (51, 60), (3, 55), (56, 60), (53, 40), (41, 52), (24, 18), (7, 18), (13, 9), (49, 40), (22, 18), (34, 40), (17, 18), (36, 23), (59, 60), (48, 9), (52, 52), (11, 60), (16, 18), (60, 9), (39, 23), (32, 18), (23, 23), (40, 40), (12, 60)] current theta: 0.24165298542 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 3116 rows and 3116 columns Presolve time: 0.01s Presolved: 667 rows, 727 columns, 1937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 727 integer (727 binary) Root relaxation: objective 0.000000e+00, 739 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 (1139 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 [7, 9, 14, 33, 40, 41, 56] edges [(9, 9), (0, 14), (22, 7), (46, 33), (54, 33), (45, 40), (29, 9), (59, 56), (43, 40), (28, 40), (33, 33), (7, 7), (19, 9), (5, 40), (26, 7), (32, 7), (52, 41), (10, 40), (31, 9), (41, 41), (44, 9), (30, 40), (17, 7), (35, 40), (15, 7), (12, 9), (1, 9), (4, 9), (55, 14), (23, 33), (8, 7), (60, 56), (37, 7), (53, 40), (13, 9), (50, 14), (49, 40), (47, 14), (34, 40), (42, 56), (27, 33), (11, 9), (48, 9), (6, 33), (3, 14), (21, 41), (16, 7), (2, 56), (38, 33), (14, 14), (36, 33), (25, 14), (58, 56), (51, 56), (20, 9), (56, 56), (18, 7), (40, 40), (39, 33), (57, 41), (24, 7)] current theta: 0.236819925712 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 3144 rows and 3144 columns Presolve time: 0.01s Presolved: 639 rows, 699 columns, 1853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 699 integer (699 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.239236455566 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 3130 rows and 3130 columns Presolve time: 0.01s Presolved: 653 rows, 713 columns, 1895 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 713 integer (713 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 [7, 9, 14, 33, 40, 41, 56] edges [(9, 9), (0, 14), (22, 7), (46, 33), (54, 33), (45, 40), (29, 9), (59, 56), (43, 40), (28, 40), (33, 33), (7, 7), (19, 9), (5, 40), (26, 7), (32, 7), (52, 41), (10, 40), (31, 9), (41, 41), (44, 9), (30, 40), (17, 7), (35, 40), (15, 7), (12, 9), (1, 9), (4, 9), (55, 14), (23, 33), (8, 7), (60, 56), (37, 7), (53, 40), (13, 9), (50, 14), (49, 40), (47, 14), (34, 40), (42, 56), (27, 33), (11, 9), (48, 9), (6, 33), (3, 14), (21, 41), (16, 7), (2, 56), (38, 33), (14, 14), (36, 33), (25, 14), (58, 56), (51, 56), (20, 9), (56, 56), (18, 7), (40, 40), (39, 33), (57, 41), (24, 7)] current theta: 0.238028190639 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 3138 rows and 3138 columns Presolve time: 0.01s Presolved: 645 rows, 705 columns, 1871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 705 integer (705 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.238632323103 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 3134 rows and 3134 columns Presolve time: 0.01s Presolved: 649 rows, 709 columns, 1883 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 709 integer (709 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 [7, 9, 14, 33, 40, 41, 56] edges [(9, 9), (0, 14), (22, 7), (46, 33), (54, 33), (45, 40), (29, 9), (59, 56), (43, 40), (28, 40), (33, 33), (7, 7), (19, 9), (5, 40), (26, 7), (32, 7), (52, 41), (10, 40), (31, 9), (41, 41), (44, 9), (30, 40), (17, 7), (35, 40), (15, 7), (12, 9), (1, 9), (4, 9), (55, 14), (23, 33), (8, 7), (60, 56), (37, 7), (53, 40), (13, 9), (50, 14), (49, 40), (47, 14), (34, 40), (42, 56), (27, 33), (11, 9), (48, 9), (6, 33), (3, 14), (21, 41), (16, 7), (2, 56), (38, 33), (14, 14), (36, 33), (25, 14), (58, 56), (51, 56), (20, 9), (56, 56), (18, 7), (40, 40), (39, 33), (57, 41), (24, 7)] current theta: 0.238330256871 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 707 integer (707 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 [7, 9, 14, 33, 40, 41, 56] edges [(9, 9), (0, 14), (22, 7), (46, 33), (54, 33), (45, 40), (29, 9), (59, 56), (43, 40), (28, 40), (33, 33), (7, 7), (19, 9), (5, 40), (26, 7), (32, 7), (52, 41), (10, 40), (31, 9), (41, 41), (44, 9), (30, 40), (17, 7), (35, 40), (15, 7), (12, 9), (1, 9), (4, 9), (55, 14), (23, 33), (8, 7), (60, 56), (37, 7), (53, 40), (13, 9), (50, 14), (49, 40), (47, 14), (34, 40), (42, 56), (27, 33), (11, 9), (48, 9), (6, 33), (3, 14), (21, 41), (16, 7), (2, 56), (38, 33), (14, 14), (36, 33), (25, 14), (58, 56), (51, 56), (20, 9), (56, 56), (18, 7), (40, 40), (39, 33), (57, 41), (24, 7)] current theta: 0.238179223755 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 707 integer (707 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 [7, 9, 14, 33, 40, 41, 56] edges [(9, 9), (0, 14), (22, 7), (46, 33), (54, 33), (45, 40), (29, 9), (59, 56), (43, 40), (28, 40), (33, 33), (7, 7), (19, 9), (5, 40), (26, 7), (32, 7), (52, 41), (10, 40), (31, 9), (41, 41), (44, 9), (30, 40), (17, 7), (35, 40), (15, 7), (12, 9), (1, 9), (4, 9), (55, 14), (23, 33), (8, 7), (60, 56), (37, 7), (53, 40), (13, 9), (50, 14), (49, 40), (47, 14), (34, 40), (42, 56), (27, 33), (11, 9), (48, 9), (6, 33), (3, 14), (21, 41), (16, 7), (2, 56), (38, 33), (14, 14), (36, 33), (25, 14), (58, 56), (51, 56), (20, 9), (56, 56), (18, 7), (40, 40), (39, 33), (57, 41), (24, 7)] current theta: 0.238103707197 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 707 integer (707 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 [7, 9, 14, 33, 40, 41, 56] edges [(9, 9), (0, 14), (22, 7), (46, 33), (54, 33), (45, 40), (29, 9), (59, 56), (43, 40), (28, 40), (33, 33), (7, 7), (19, 9), (5, 40), (26, 7), (32, 7), (52, 41), (10, 40), (31, 9), (41, 41), (44, 9), (30, 40), (17, 7), (35, 40), (15, 7), (12, 9), (1, 9), (4, 9), (55, 14), (23, 33), (8, 7), (60, 56), (37, 7), (53, 40), (13, 9), (50, 14), (49, 40), (47, 14), (34, 40), (42, 56), (27, 33), (11, 9), (48, 9), (6, 33), (3, 14), (21, 41), (16, 7), (2, 56), (38, 33), (14, 14), (36, 33), (25, 14), (58, 56), (51, 56), (20, 9), (56, 56), (18, 7), (40, 40), (39, 33), (57, 41), (24, 7)]