current theta: 0.628775678277 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1706 rows and 1706 columns Presolve time: 0.05s Presolved: 2987 rows, 3054 columns, 8890 nonzeros Variable types: 0 continuous, 3054 integer (3054 binary) Root relaxation: objective 0.000000e+00, 557 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 (1381 simplex iterations) in 0.09 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 [19, 21, 31, 48, 53, 63, 65] edges [(53, 53), (8, 63), (13, 63), (26, 19), (57, 21), (40, 65), (27, 21), (45, 53), (63, 21), (41, 19), (21, 63), (58, 63), (25, 21), (11, 31), (48, 31), (30, 21), (37, 65), (39, 63), (32, 21), (28, 63), (4, 48), (16, 31), (29, 53), (47, 21), (0, 21), (65, 21), (49, 65), (31, 48), (20, 19), (24, 53), (36, 63), (55, 19), (46, 19), (61, 53), (44, 19), (6, 63), (51, 19), (12, 19), (33, 19), (38, 19), (10, 31), (62, 63), (67, 48), (19, 19), (14, 63), (34, 53), (1, 19), (60, 21), (59, 53), (2, 31), (22, 19), (35, 21), (17, 65), (15, 53), (56, 65), (64, 48), (3, 21), (52, 65), (23, 65), (18, 63), (54, 53), (5, 19), (42, 19), (43, 65), (66, 21), (7, 53), (50, 65), (9, 31)] current theta: 0.314387839139 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3620 rows and 3620 columns Presolve time: 0.01s Presolved: 1073 rows, 1140 columns, 3148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1140 integer (1140 binary) Root relaxation: objective 0.000000e+00, 770 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 (1294 simplex iterations) in 0.04 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 [27, 32, 34, 36, 38, 43, 66] edges [(16, 38), (17, 43), (13, 66), (66, 27), (18, 27), (60, 38), (53, 34), (36, 36), (21, 27), (49, 43), (54, 38), (5, 38), (63, 27), (42, 36), (39, 27), (62, 66), (30, 43), (50, 32), (3, 66), (43, 43), (26, 27), (7, 34), (57, 66), (28, 66), (58, 66), (51, 38), (2, 34), (47, 27), (19, 36), (40, 43), (44, 38), (9, 66), (12, 36), (23, 66), (46, 36), (34, 34), (22, 38), (65, 66), (15, 34), (52, 43), (6, 27), (20, 27), (25, 43), (48, 34), (61, 34), (41, 38), (8, 66), (45, 43), (35, 27), (0, 32), (27, 66), (55, 36), (67, 38), (64, 34), (10, 34), (32, 32), (14, 66), (11, 34), (4, 34), (29, 38), (1, 34), (33, 36), (37, 43), (59, 43), (38, 38), (56, 66), (24, 43), (31, 34)] current theta: 0.157193919569 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4290 rows and 4290 columns Presolve time: 0.01s Presolved: 403 rows, 470 columns, 1140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: cutoff, 414 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 (414 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.235790879354 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3978 rows and 3978 columns Presolve time: 0.01s Presolved: 715 rows, 782 columns, 2074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 782 integer (782 binary) Root relaxation: cutoff, 730 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 (730 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.275089359246 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3786 rows and 3786 columns Presolve time: 0.01s Presolved: 907 rows, 974 columns, 2650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: objective 0.000000e+00, 786 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 (786 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 [21, 26, 30, 31, 33, 41, 43] edges [(38, 31), (46, 33), (17, 43), (5, 41), (26, 26), (67, 31), (57, 30), (33, 33), (49, 43), (63, 21), (22, 31), (12, 33), (11, 31), (55, 33), (48, 31), (56, 30), (60, 26), (32, 30), (43, 43), (62, 26), (64, 31), (50, 30), (41, 41), (0, 30), (47, 21), (65, 21), (39, 26), (20, 26), (61, 31), (40, 43), (16, 43), (53, 31), (51, 41), (29, 31), (23, 26), (52, 43), (14, 26), (6, 21), (9, 26), (13, 30), (25, 43), (34, 31), (45, 43), (10, 31), (19, 33), (2, 31), (31, 31), (21, 21), (44, 41), (58, 21), (28, 30), (35, 26), (27, 26), (3, 21), (36, 33), (15, 31), (1, 41), (54, 41), (4, 31), (37, 43), (59, 43), (66, 21), (42, 26), (8, 21), (30, 30), (18, 26), (24, 43), (7, 43)] current theta: 0.2554401193 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3894 rows and 3894 columns Presolve time: 0.01s Presolved: 799 rows, 866 columns, 2326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: cutoff, 905 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 (905 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.265264739273 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3838 rows and 3838 columns Presolve time: 0.01s Presolved: 855 rows, 922 columns, 2494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 922 integer (922 binary) Root relaxation: objective 0.000000e+00, 865 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 (865 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 [21, 26, 30, 31, 33, 41, 43] edges [(38, 31), (46, 33), (17, 43), (5, 41), (26, 26), (67, 31), (57, 30), (33, 33), (49, 43), (63, 21), (22, 31), (12, 33), (11, 31), (55, 33), (48, 31), (56, 30), (60, 26), (32, 30), (43, 43), (62, 26), (50, 30), (41, 41), (0, 30), (47, 21), (65, 21), (39, 26), (20, 26), (40, 43), (16, 43), (53, 31), (51, 41), (29, 31), (23, 26), (14, 26), (6, 21), (9, 26), (13, 30), (25, 43), (61, 41), (34, 31), (45, 43), (10, 31), (19, 33), (2, 31), (31, 31), (21, 21), (44, 41), (58, 21), (52, 30), (28, 30), (35, 26), (64, 43), (27, 26), (3, 21), (36, 33), (15, 31), (1, 41), (54, 41), (4, 31), (37, 43), (59, 43), (66, 21), (42, 26), (8, 21), (30, 30), (18, 26), (24, 43), (7, 43)] current theta: 0.260352429287 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3864 rows and 3864 columns Presolve time: 0.01s Presolved: 829 rows, 896 columns, 2416 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 896 integer (896 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 [21, 26, 30, 31, 33, 41, 43] edges [(38, 31), (46, 33), (17, 43), (5, 41), (26, 26), (67, 31), (57, 30), (33, 33), (49, 43), (63, 21), (22, 31), (12, 33), (11, 31), (55, 33), (48, 31), (56, 30), (60, 26), (32, 30), (43, 43), (62, 26), (50, 30), (41, 41), (0, 30), (47, 21), (65, 21), (39, 26), (20, 26), (40, 43), (16, 43), (53, 31), (51, 41), (29, 31), (23, 26), (14, 26), (6, 21), (9, 26), (13, 30), (25, 43), (61, 41), (34, 31), (45, 43), (10, 31), (19, 33), (2, 31), (31, 31), (21, 21), (44, 41), (58, 21), (52, 30), (28, 30), (35, 26), (64, 43), (27, 26), (3, 21), (36, 33), (15, 31), (1, 41), (54, 41), (4, 31), (37, 43), (59, 43), (66, 21), (42, 26), (8, 21), (30, 30), (18, 26), (24, 43), (7, 43)] current theta: 0.257896274293 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3876 rows and 3876 columns Presolve time: 0.01s Presolved: 817 rows, 884 columns, 2380 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: objective 0.000000e+00, 607 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 (607 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 [21, 26, 30, 31, 33, 41, 43] edges [(58, 26), (46, 33), (17, 43), (5, 41), (26, 26), (67, 31), (57, 30), (33, 33), (49, 43), (63, 21), (12, 33), (22, 41), (11, 31), (55, 33), (48, 31), (56, 30), (60, 26), (32, 30), (43, 43), (62, 26), (50, 30), (41, 41), (0, 30), (47, 21), (65, 21), (39, 26), (20, 26), (40, 43), (16, 43), (53, 31), (51, 41), (29, 31), (23, 26), (52, 43), (14, 26), (6, 21), (9, 26), (13, 30), (25, 43), (61, 41), (34, 31), (45, 43), (10, 31), (19, 33), (38, 41), (2, 31), (31, 31), (21, 21), (44, 41), (7, 31), (28, 30), (35, 26), (64, 43), (27, 26), (3, 21), (36, 33), (15, 31), (1, 41), (54, 41), (4, 31), (37, 43), (59, 43), (66, 21), (42, 26), (8, 21), (30, 30), (18, 26), (24, 43)] current theta: 0.256668196797 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3888 rows and 3888 columns Presolve time: 0.01s Presolved: 805 rows, 872 columns, 2344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 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 (741 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 [21, 22, 26, 30, 31, 33, 43] edges [(58, 26), (38, 22), (17, 43), (54, 22), (26, 26), (67, 31), (57, 30), (33, 33), (49, 43), (63, 21), (22, 31), (12, 33), (25, 30), (55, 33), (48, 31), (56, 30), (60, 26), (32, 30), (43, 43), (51, 22), (62, 26), (50, 30), (0, 30), (47, 21), (65, 21), (39, 26), (1, 22), (20, 26), (61, 31), (40, 43), (16, 43), (46, 26), (53, 31), (29, 31), (5, 22), (23, 26), (11, 22), (52, 43), (14, 26), (6, 21), (9, 26), (13, 30), (34, 31), (45, 43), (10, 31), (19, 33), (2, 31), (31, 31), (21, 21), (7, 31), (28, 30), (35, 26), (64, 43), (27, 26), (3, 21), (36, 33), (44, 33), (15, 31), (4, 31), (41, 22), (37, 43), (59, 43), (66, 21), (42, 26), (8, 21), (30, 30), (18, 26), (24, 43)] current theta: 0.256054158049 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3892 columns Presolve time: 0.01s Presolved: 801 rows, 868 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 881 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 (881 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.256361177423 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3892 columns Presolve time: 0.01s Presolved: 801 rows, 868 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 881 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 (881 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.25651468711 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:16 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3892 rows and 3892 columns Presolve time: 0.01s Presolved: 801 rows, 868 columns, 2332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 868 integer (868 binary) Root relaxation: cutoff, 881 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 (881 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.256591441953 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:51:17 2012 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3888 rows and 3888 columns Presolve time: 0.01s Presolved: 805 rows, 872 columns, 2344 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 872 integer (872 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 [21, 22, 26, 30, 31, 33, 43] edges [(58, 26), (38, 22), (17, 43), (54, 22), (26, 26), (67, 31), (57, 30), (33, 33), (49, 43), (63, 21), (22, 31), (12, 33), (25, 30), (55, 33), (48, 31), (56, 30), (60, 26), (32, 30), (43, 43), (51, 22), (62, 26), (50, 30), (0, 30), (47, 21), (65, 21), (39, 26), (1, 22), (20, 26), (61, 31), (40, 43), (16, 43), (46, 26), (53, 31), (29, 31), (5, 22), (23, 26), (11, 22), (52, 43), (14, 26), (6, 21), (9, 26), (13, 30), (34, 31), (45, 43), (10, 31), (19, 33), (2, 31), (31, 31), (21, 21), (7, 31), (28, 30), (35, 26), (64, 43), (27, 26), (3, 21), (36, 33), (44, 33), (15, 31), (4, 31), (41, 22), (37, 43), (59, 43), (66, 21), (42, 26), (8, 21), (30, 30), (18, 26), (24, 43)]