current theta: 0.596696029543 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 1308 rows and 1308 columns Presolve time: 0.04s Presolved: 2475 rows, 2535 columns, 7361 nonzeros Variable types: 0 continuous, 2535 integer (2535 binary) Root relaxation: objective 0.000000e+00, 376 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 (627 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 [36, 37, 39, 40, 55, 58, 60] edges [(57, 60), (33, 60), (5, 39), (9, 60), (10, 55), (23, 36), (15, 60), (28, 39), (24, 58), (4, 55), (8, 39), (45, 39), (50, 60), (51, 39), (2, 60), (47, 60), (53, 60), (29, 60), (46, 39), (42, 37), (59, 37), (52, 36), (48, 60), (40, 36), (0, 60), (25, 36), (37, 60), (54, 36), (17, 40), (13, 60), (44, 58), (56, 60), (32, 60), (36, 39), (1, 37), (21, 60), (30, 60), (22, 39), (27, 40), (34, 58), (18, 37), (43, 37), (11, 60), (39, 39), (16, 36), (41, 60), (58, 39), (38, 60), (55, 36), (14, 60), (19, 60), (20, 37), (3, 39), (26, 37), (49, 39), (31, 60), (6, 39), (7, 60), (35, 39), (60, 37), (12, 60)] current theta: 0.298348014772 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 2828 rows and 2828 columns Presolve time: 0.01s Presolved: 955 rows, 1015 columns, 2801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: objective 0.000000e+00, 524 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 (908 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, 29, 33, 34, 41, 58, 60] edges [(49, 58), (42, 60), (19, 29), (39, 60), (47, 58), (18, 18), (24, 58), (57, 58), (33, 33), (41, 33), (46, 41), (50, 60), (26, 60), (20, 18), (3, 58), (35, 41), (8, 58), (53, 60), (5, 60), (2, 34), (54, 29), (60, 41), (55, 29), (11, 33), (40, 18), (48, 33), (15, 18), (16, 34), (44, 29), (45, 58), (37, 60), (9, 33), (34, 34), (23, 29), (36, 29), (27, 60), (21, 33), (4, 29), (22, 18), (58, 58), (30, 60), (59, 41), (17, 18), (6, 60), (38, 41), (51, 18), (52, 58), (28, 58), (13, 29), (29, 29), (14, 60), (1, 18), (56, 41), (32, 18), (31, 58), (0, 33), (43, 18), (7, 33), (25, 41), (10, 29), (12, 60)] current theta: 0.149174007386 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 3446 rows and 3447 columns Presolve time: 0.00s Presolved: 337 rows, 396 columns, 950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 396 integer (395 binary) Root relaxation: cutoff, 361 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 (361 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.223761011079 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 3188 rows and 3188 columns Presolve time: 0.01s Presolved: 595 rows, 655 columns, 1721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (655 binary) Root relaxation: cutoff, 527 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 (527 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.261054512925 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 3030 rows and 3030 columns Presolve time: 0.01s Presolved: 753 rows, 813 columns, 2195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 813 integer (813 binary) Root relaxation: cutoff, 628 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 (628 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.279701263848 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 2938 rows and 2938 columns Presolve time: 0.01s Presolved: 845 rows, 905 columns, 2471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: objective 0.000000e+00, 647 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 (1099 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 [16, 18, 29, 33, 36, 41, 42] edges [(33, 41), (12, 41), (14, 41), (53, 18), (51, 36), (37, 42), (31, 36), (18, 18), (36, 36), (58, 16), (41, 33), (28, 16), (50, 41), (8, 16), (20, 18), (35, 41), (11, 41), (19, 36), (27, 36), (54, 29), (60, 41), (55, 29), (40, 18), (48, 33), (15, 18), (44, 29), (16, 16), (46, 36), (34, 16), (23, 29), (45, 16), (30, 41), (6, 41), (57, 36), (4, 29), (22, 18), (9, 41), (59, 41), (17, 18), (42, 42), (38, 41), (0, 41), (3, 36), (7, 41), (13, 29), (21, 41), (29, 29), (2, 33), (47, 36), (1, 18), (56, 41), (32, 18), (39, 41), (49, 16), (43, 18), (25, 41), (52, 16), (10, 29), (5, 42), (26, 18), (24, 36)] current theta: 0.270377888387 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 2978 rows and 2978 columns Presolve time: 0.01s Presolved: 805 rows, 865 columns, 2351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 865 integer (865 binary) Root relaxation: objective 0.000000e+00, 536 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 (1013 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 [16, 18, 29, 31, 33, 38, 53] edges [(53, 53), (5, 53), (45, 33), (47, 16), (19, 29), (35, 33), (39, 53), (6, 31), (18, 18), (58, 16), (33, 33), (41, 33), (24, 29), (28, 16), (26, 53), (51, 53), (8, 16), (20, 18), (40, 53), (14, 31), (57, 29), (60, 53), (27, 31), (12, 53), (16, 31), (21, 53), (37, 38), (30, 33), (50, 38), (56, 31), (54, 29), (55, 29), (3, 16), (11, 33), (48, 33), (15, 18), (44, 29), (34, 16), (9, 33), (23, 29), (36, 29), (0, 38), (25, 53), (4, 29), (22, 18), (17, 18), (7, 38), (13, 29), (29, 29), (2, 33), (59, 38), (32, 18), (49, 16), (43, 18), (52, 16), (10, 29), (1, 53), (42, 38), (46, 53), (38, 38), (31, 16)] current theta: 0.265716200656 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 3002 rows and 3002 columns Presolve time: 0.01s Presolved: 781 rows, 841 columns, 2279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 841 integer (841 binary) Root relaxation: objective 0.000000e+00, 568 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 (568 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 [20, 29, 33, 34, 41, 53, 58] edges [(53, 53), (49, 58), (5, 53), (12, 41), (14, 41), (19, 29), (42, 41), (32, 20), (39, 53), (47, 58), (24, 58), (43, 20), (33, 33), (26, 53), (37, 41), (51, 53), (50, 41), (27, 58), (3, 58), (35, 41), (57, 29), (11, 41), (8, 58), (41, 41), (30, 33), (54, 29), (20, 20), (60, 41), (55, 29), (48, 33), (16, 34), (44, 29), (45, 58), (22, 20), (9, 33), (34, 34), (23, 29), (17, 20), (6, 41), (36, 29), (28, 34), (15, 20), (4, 29), (58, 58), (59, 41), (38, 41), (52, 58), (7, 41), (13, 29), (40, 20), (21, 41), (29, 29), (2, 33), (56, 41), (31, 58), (18, 20), (0, 33), (25, 41), (10, 29), (1, 53), (46, 53)] current theta: 0.26338535679 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 3016 rows and 3016 columns Presolve time: 0.01s Presolved: 767 rows, 827 columns, 2237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 827 integer (827 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.264550778723 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 3008 rows and 3008 columns Presolve time: 0.01s Presolved: 775 rows, 835 columns, 2261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (835 binary) Root relaxation: objective 0.000000e+00, 645 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.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 [12, 16, 29, 32, 33, 39, 40] edges [(19, 29), (35, 33), (58, 16), (37, 12), (8, 39), (33, 33), (41, 33), (1, 32), (24, 29), (28, 16), (14, 39), (25, 12), (22, 32), (5, 12), (31, 39), (43, 32), (60, 39), (57, 29), (26, 32), (46, 39), (15, 40), (54, 29), (55, 29), (20, 40), (3, 16), (11, 33), (48, 33), (44, 29), (16, 16), (34, 16), (17, 40), (38, 12), (9, 33), (23, 29), (45, 16), (27, 39), (36, 29), (56, 39), (30, 12), (7, 39), (53, 12), (4, 29), (51, 40), (12, 12), (21, 12), (39, 39), (13, 29), (59, 12), (29, 29), (2, 33), (32, 32), (49, 16), (0, 33), (52, 16), (50, 12), (10, 29), (47, 39), (18, 40), (6, 39), (42, 12), (40, 40)] current theta: 0.263968067757 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 3010 rows and 3010 columns Presolve time: 0.01s Presolved: 773 rows, 833 columns, 2255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: cutoff, 729 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 (729 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.26425942324 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 3010 rows and 3010 columns Presolve time: 0.01s Presolved: 773 rows, 833 columns, 2255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: cutoff, 729 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 (729 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.264405100982 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 3008 rows and 3008 columns Presolve time: 0.01s Presolved: 775 rows, 835 columns, 2261 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 835 integer (835 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 [12, 16, 29, 32, 33, 39, 40] edges [(19, 29), (35, 33), (58, 16), (37, 12), (8, 39), (33, 33), (41, 33), (1, 32), (24, 29), (28, 16), (14, 39), (25, 12), (22, 32), (5, 12), (31, 39), (43, 32), (60, 39), (57, 29), (26, 32), (46, 39), (15, 40), (54, 29), (55, 29), (20, 40), (3, 16), (11, 33), (48, 33), (44, 29), (16, 16), (34, 16), (17, 40), (38, 12), (9, 33), (23, 29), (45, 16), (27, 39), (36, 29), (56, 39), (30, 12), (7, 39), (53, 12), (4, 29), (51, 40), (12, 12), (21, 12), (39, 39), (13, 29), (59, 12), (29, 29), (2, 33), (32, 32), (49, 16), (0, 33), (52, 16), (50, 12), (10, 29), (47, 39), (18, 40), (6, 39), (42, 12), (40, 40)] current theta: 0.264332262111 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 3010 rows and 3010 columns Presolve time: 0.01s Presolved: 773 rows, 833 columns, 2255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: cutoff, 729 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 (729 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 -