current theta: 0.640680464345 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 1142 rows and 1142 columns Presolve time: 0.04s Presolved: 2641 rows, 2701 columns, 7859 nonzeros Variable types: 0 continuous, 2701 integer (2701 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 (757 simplex iterations) in 0.06 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, 34, 36, 37, 38, 59, 60] edges [(34, 8), (16, 38), (57, 60), (33, 59), (9, 60), (42, 60), (14, 59), (39, 60), (3, 59), (20, 59), (54, 38), (50, 60), (46, 59), (22, 59), (6, 34), (35, 59), (40, 60), (45, 59), (5, 37), (49, 36), (23, 38), (48, 60), (0, 60), (8, 59), (29, 59), (12, 36), (37, 37), (18, 59), (52, 37), (27, 60), (32, 60), (30, 60), (26, 59), (2, 59), (59, 60), (24, 34), (31, 59), (7, 59), (44, 59), (41, 59), (17, 59), (51, 34), (58, 59), (55, 36), (10, 59), (56, 34), (60, 36), (15, 59), (19, 60), (53, 36), (4, 60), (11, 34), (21, 38), (25, 59), (1, 59), (13, 36), (43, 59), (38, 38), (47, 59), (28, 38), (36, 59)] current theta: 0.320340232172 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 2784 rows and 2784 columns Presolve time: 0.01s Presolved: 999 rows, 1059 columns, 2933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1059 integer (1059 binary) Root relaxation: objective 0.000000e+00, 592 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 (1035 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, 27, 28, 49, 54, 58, 59] edges [(24, 28), (11, 28), (22, 58), (23, 25), (40, 59), (16, 59), (44, 54), (51, 28), (57, 58), (21, 54), (46, 59), (59, 59), (31, 49), (48, 59), (32, 58), (0, 59), (49, 49), (42, 58), (17, 27), (6, 49), (19, 59), (3, 25), (52, 28), (28, 28), (29, 59), (34, 25), (10, 25), (50, 58), (54, 54), (18, 59), (25, 28), (1, 28), (20, 27), (53, 58), (5, 49), (9, 54), (41, 25), (58, 58), (2, 59), (7, 59), (27, 27), (15, 28), (38, 25), (37, 49), (13, 58), (30, 58), (26, 49), (55, 58), (35, 54), (39, 59), (36, 58), (4, 59), (12, 49), (33, 54), (45, 27), (43, 59), (8, 28), (47, 59), (56, 49), (14, 25), (60, 59)] current theta: 0.160170116086 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 3382 rows and 3383 columns Presolve time: 0.01s Presolved: 401 rows, 460 columns, 1142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 460 integer (459 binary) Root relaxation: cutoff, 420 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 (420 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.240255174129 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 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, 663 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 (663 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.280297703151 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 2972 rows and 2972 columns Presolve time: 0.01s Presolved: 811 rows, 871 columns, 2369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 871 integer (871 binary) Root relaxation: objective 0.000000e+00, 656 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 (1123 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 [20, 26, 40, 42, 51, 54, 58] edges [(4, 42), (45, 40), (46, 40), (59, 42), (22, 58), (43, 58), (35, 51), (26, 26), (48, 58), (44, 54), (37, 26), (57, 58), (21, 54), (2, 42), (5, 26), (12, 26), (56, 51), (8, 51), (41, 54), (27, 20), (29, 42), (52, 26), (14, 54), (20, 20), (6, 26), (49, 26), (11, 51), (55, 26), (31, 26), (47, 20), (50, 58), (54, 54), (17, 20), (60, 42), (0, 40), (24, 54), (53, 58), (58, 58), (42, 42), (10, 51), (38, 54), (1, 26), (32, 26), (15, 51), (23, 54), (25, 51), (13, 58), (30, 58), (9, 40), (7, 40), (36, 58), (33, 54), (51, 51), (34, 51), (18, 40), (19, 40), (3, 51), (16, 58), (39, 40), (40, 40), (28, 51)] current theta: 0.26027643864 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 3050 rows and 3050 columns Presolve time: 0.01s Presolved: 733 rows, 793 columns, 2135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 793 integer (793 binary) Root relaxation: objective 0.000000e+00, 652 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 (652 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 [10, 27, 31, 33, 40, 42, 58] edges [(4, 42), (54, 33), (46, 40), (22, 58), (15, 33), (11, 10), (35, 33), (48, 58), (57, 58), (33, 33), (41, 33), (3, 10), (2, 42), (32, 58), (53, 42), (16, 42), (29, 42), (51, 33), (1, 10), (17, 27), (56, 10), (10, 10), (43, 42), (28, 33), (37, 31), (50, 58), (5, 31), (38, 40), (24, 33), (23, 40), (60, 42), (0, 40), (20, 27), (44, 40), (21, 33), (58, 58), (42, 42), (18, 42), (26, 31), (55, 31), (6, 10), (27, 27), (25, 33), (31, 31), (13, 58), (30, 58), (9, 40), (59, 40), (47, 42), (12, 31), (49, 31), (7, 40), (36, 58), (52, 31), (14, 33), (45, 27), (34, 33), (19, 40), (8, 10), (39, 40), (40, 40)] current theta: 0.250265806385 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3082 rows and 3082 columns Presolve time: 0.01s Presolved: 701 rows, 761 columns, 2039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 761 integer (761 binary) Root relaxation: objective 0.000000e+00, 656 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 (656 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 [10, 20, 24, 31, 39, 48, 58] edges [(28, 24), (29, 48), (11, 10), (48, 58), (57, 58), (3, 10), (45, 39), (23, 24), (32, 58), (4, 48), (27, 20), (15, 24), (34, 24), (46, 39), (1, 10), (56, 10), (10, 10), (20, 20), (37, 31), (24, 24), (0, 24), (42, 48), (35, 24), (50, 58), (5, 31), (17, 20), (19, 39), (22, 48), (51, 10), (21, 24), (38, 24), (53, 58), (58, 58), (59, 39), (54, 24), (47, 48), (26, 31), (7, 48), (55, 31), (6, 10), (39, 39), (31, 31), (60, 48), (13, 58), (41, 24), (9, 39), (30, 58), (18, 48), (12, 31), (14, 24), (49, 31), (40, 39), (33, 24), (36, 58), (44, 24), (52, 31), (25, 24), (43, 48), (2, 48), (8, 10), (16, 58)] current theta: 0.245260490257 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3100 rows and 3100 columns Presolve time: 0.01s Presolved: 683 rows, 743 columns, 1985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 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.247763148321 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 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, 670 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 (670 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.249014477353 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3088 rows and 3088 columns Presolve time: 0.01s Presolved: 695 rows, 755 columns, 2021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 590 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 (590 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.249640141869 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3086 rows and 3086 columns Presolve time: 0.01s Presolved: 697 rows, 757 columns, 2027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: cutoff, 697 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 (697 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.249952974127 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3084 rows and 3084 columns Presolve time: 0.01s Presolved: 699 rows, 759 columns, 2033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 708 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 (708 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.250109390256 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3084 rows and 3084 columns Presolve time: 0.01s Presolved: 699 rows, 759 columns, 2033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 708 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 (708 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.25018759832 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3082 rows and 3082 columns Presolve time: 0.01s Presolved: 701 rows, 761 columns, 2039 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 761 integer (761 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, 20, 24, 31, 39, 48, 58] edges [(28, 24), (29, 48), (11, 10), (48, 58), (57, 58), (3, 10), (45, 39), (23, 24), (32, 58), (4, 48), (27, 20), (15, 24), (34, 24), (46, 39), (1, 10), (56, 10), (10, 10), (20, 20), (37, 31), (24, 24), (0, 24), (42, 48), (35, 24), (50, 58), (5, 31), (17, 20), (19, 39), (22, 48), (51, 10), (21, 24), (38, 24), (53, 58), (58, 58), (59, 39), (54, 24), (47, 48), (26, 31), (7, 48), (55, 31), (6, 10), (39, 39), (31, 31), (60, 48), (13, 58), (41, 24), (9, 39), (30, 58), (18, 48), (12, 31), (14, 24), (49, 31), (40, 39), (33, 24), (36, 58), (44, 24), (52, 31), (25, 24), (43, 48), (2, 48), (8, 10), (16, 58)]