current theta: 0.656096103813 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1110 rows and 1110 columns Presolve time: 0.05s Presolved: 2673 rows, 2733 columns, 7955 nonzeros Variable types: 0 continuous, 2733 integer (2733 binary) Root relaxation: objective 0.000000e+00, 349 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 (951 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 [5, 6, 17, 30, 33, 51, 55] edges [(0, 55), (49, 51), (22, 17), (54, 51), (17, 30), (1, 6), (45, 5), (20, 17), (14, 30), (15, 5), (57, 30), (4, 55), (16, 30), (13, 5), (33, 51), (12, 33), (35, 17), (55, 55), (18, 33), (8, 5), (40, 17), (53, 51), (34, 6), (10, 17), (28, 17), (19, 17), (41, 5), (42, 30), (39, 55), (21, 5), (51, 30), (6, 6), (9, 5), (3, 55), (26, 30), (60, 33), (23, 55), (58, 33), (29, 51), (30, 17), (56, 33), (52, 51), (24, 55), (43, 6), (59, 5), (25, 6), (50, 51), (2, 33), (38, 55), (5, 6), (27, 55), (31, 30), (7, 33), (36, 33), (37, 55), (44, 5), (47, 30), (32, 5), (11, 55), (48, 55), (46, 5)] current theta: 0.328048051907 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2762 rows and 2762 columns Presolve time: 0.01s Presolved: 1021 rows, 1081 columns, 2999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: objective 0.000000e+00, 741 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 (1283 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 [6, 20, 25, 30, 55, 59, 60] edges [(0, 55), (57, 60), (42, 60), (18, 60), (14, 30), (33, 30), (15, 25), (16, 30), (46, 59), (55, 55), (47, 60), (23, 60), (40, 60), (48, 59), (37, 25), (45, 59), (53, 60), (29, 60), (11, 30), (5, 25), (20, 20), (19, 59), (8, 6), (56, 59), (49, 20), (32, 59), (27, 30), (6, 6), (21, 25), (58, 30), (10, 30), (22, 20), (51, 60), (26, 30), (3, 60), (12, 20), (13, 59), (54, 60), (50, 59), (30, 60), (2, 59), (59, 60), (44, 60), (24, 55), (9, 25), (43, 6), (41, 60), (17, 59), (52, 30), (38, 25), (4, 30), (25, 25), (28, 60), (31, 30), (7, 30), (1, 59), (34, 20), (35, 20), (39, 25), (60, 60), (36, 60)] current theta: 0.164024025953 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3414 rows and 3414 columns Presolve time: 0.00s Presolved: 369 rows, 429 columns, 1043 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 429 integer (429 binary) Root relaxation: cutoff, 432 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 (432 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.24603603893 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3148 rows and 3148 columns Presolve time: 0.01s Presolved: 635 rows, 695 columns, 1841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 695 integer (695 binary) Root relaxation: cutoff, 702 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 (702 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.287042045418 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 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, 555 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 (555 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 [5, 20, 24, 26, 39, 51, 60] edges [(13, 20), (58, 26), (33, 60), (10, 26), (42, 60), (18, 60), (19, 20), (38, 39), (26, 26), (55, 24), (8, 39), (12, 51), (37, 39), (45, 39), (50, 60), (47, 60), (56, 51), (23, 60), (43, 5), (53, 60), (52, 26), (46, 39), (4, 26), (30, 26), (20, 20), (48, 60), (49, 20), (31, 26), (7, 26), (41, 39), (24, 24), (0, 24), (22, 20), (11, 24), (3, 60), (14, 26), (27, 24), (16, 26), (29, 51), (54, 60), (59, 60), (1, 20), (44, 60), (21, 39), (9, 39), (15, 39), (39, 5), (28, 60), (32, 39), (6, 5), (57, 51), (17, 51), (34, 20), (35, 20), (2, 39), (51, 51), (5, 5), (40, 51), (60, 60), (36, 60), (25, 39)] current theta: 0.266539042174 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3062 rows and 3062 columns Presolve time: 0.01s Presolved: 721 rows, 781 columns, 2099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: objective 0.000000e+00, 807 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 (807 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 [5, 10, 12, 13, 39, 48, 55] edges [(0, 55), (22, 12), (13, 13), (5, 39), (14, 48), (1, 13), (38, 39), (27, 48), (57, 12), (15, 5), (43, 13), (40, 12), (37, 39), (55, 55), (8, 5), (11, 48), (4, 48), (46, 39), (10, 10), (35, 12), (20, 13), (44, 48), (41, 39), (36, 10), (49, 12), (28, 48), (34, 13), (59, 13), (33, 48), (29, 12), (56, 12), (17, 12), (47, 48), (12, 12), (24, 55), (60, 48), (58, 10), (21, 39), (31, 10), (7, 10), (19, 13), (9, 39), (32, 13), (18, 48), (39, 5), (26, 10), (3, 48), (51, 12), (16, 48), (6, 5), (45, 48), (53, 10), (30, 48), (2, 39), (50, 48), (54, 12), (42, 12), (48, 48), (23, 48), (25, 39), (52, 10)] current theta: 0.256287540552 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3110 rows and 3110 columns Presolve time: 0.01s Presolved: 673 rows, 733 columns, 1955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 733 integer (733 binary) Root relaxation: cutoff, 750 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 (750 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.261413291363 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 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, 737 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 (737 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.263976166769 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3080 rows and 3080 columns Presolve time: 0.01s Presolved: 703 rows, 763 columns, 2045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 763 integer (763 binary) Root relaxation: cutoff, 648 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 (648 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.265257604471 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3070 rows and 3070 columns Presolve time: 0.01s Presolved: 713 rows, 773 columns, 2075 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 773 integer (773 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 [5, 10, 12, 13, 39, 48, 55] edges [(0, 55), (22, 12), (13, 13), (5, 39), (14, 48), (1, 13), (38, 39), (27, 48), (57, 12), (15, 5), (43, 13), (40, 12), (37, 39), (55, 55), (8, 5), (11, 48), (4, 48), (46, 39), (10, 10), (35, 12), (20, 13), (44, 48), (41, 39), (36, 10), (49, 12), (28, 48), (34, 13), (59, 13), (33, 48), (29, 12), (56, 12), (17, 12), (47, 48), (12, 12), (24, 55), (60, 48), (58, 10), (21, 39), (31, 10), (7, 10), (19, 13), (9, 39), (32, 13), (18, 48), (39, 5), (26, 10), (3, 48), (51, 12), (16, 48), (6, 5), (45, 48), (53, 10), (30, 48), (2, 39), (50, 48), (54, 12), (42, 12), (48, 48), (23, 48), (25, 39), (52, 10)] current theta: 0.26461688562 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3076 rows and 3076 columns Presolve time: 0.01s Presolved: 707 rows, 767 columns, 2057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: objective 0.000000e+00, 762 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 (762 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 [6, 10, 12, 13, 24, 39, 48] edges [(22, 12), (13, 13), (14, 48), (1, 13), (38, 39), (57, 12), (55, 24), (43, 13), (8, 39), (40, 12), (37, 39), (11, 48), (4, 48), (46, 39), (10, 10), (35, 12), (20, 13), (44, 48), (6, 6), (41, 39), (24, 24), (0, 24), (36, 10), (27, 24), (49, 12), (28, 48), (34, 13), (59, 13), (33, 48), (29, 12), (56, 12), (17, 12), (47, 48), (12, 12), (39, 39), (60, 48), (58, 10), (21, 39), (31, 10), (7, 10), (9, 39), (32, 13), (18, 48), (15, 39), (26, 10), (5, 6), (3, 48), (51, 12), (16, 48), (45, 48), (53, 10), (30, 48), (19, 12), (2, 39), (50, 48), (54, 12), (42, 12), (48, 48), (23, 48), (25, 39), (52, 10)] current theta: 0.264296526194 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:03 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3080 rows and 3080 columns Presolve time: 0.01s Presolved: 703 rows, 763 columns, 2045 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 763 integer (763 binary) Root relaxation: cutoff, 648 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 (648 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.264456705907 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 3078 rows and 3078 columns Presolve time: 0.01s Presolved: 705 rows, 765 columns, 2051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 765 integer (765 binary) Root relaxation: cutoff, 642 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 (642 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.264536795763 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 3076 rows and 3076 columns Presolve time: 0.01s Presolved: 707 rows, 767 columns, 2057 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 767 integer (767 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 [6, 10, 12, 13, 24, 39, 48] edges [(22, 12), (13, 13), (14, 48), (1, 13), (38, 39), (57, 12), (55, 24), (43, 13), (8, 39), (40, 12), (37, 39), (11, 48), (4, 48), (46, 39), (10, 10), (35, 12), (20, 13), (44, 48), (6, 6), (41, 39), (24, 24), (0, 24), (36, 10), (27, 24), (49, 12), (28, 48), (34, 13), (59, 13), (33, 48), (29, 12), (56, 12), (17, 12), (47, 48), (12, 12), (39, 39), (60, 48), (58, 10), (21, 39), (31, 10), (7, 10), (9, 39), (32, 13), (18, 48), (15, 39), (26, 10), (5, 6), (3, 48), (51, 12), (16, 48), (45, 48), (53, 10), (30, 48), (19, 12), (2, 39), (50, 48), (54, 12), (42, 12), (48, 48), (23, 48), (25, 39), (52, 10)]