current theta: 0.680467898935 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1632 rows and 1632 columns Presolve time: 0.05s Presolved: 2791 rows, 2856 columns, 8304 nonzeros Variable types: 0 continuous, 2856 integer (2856 binary) Root relaxation: objective 0.000000e+00, 523 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 (1323 simplex iterations) in 0.08 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 [2, 13, 16, 33, 52, 54, 58] edges [(13, 13), (1, 33), (37, 33), (50, 54), (42, 16), (52, 33), (55, 13), (11, 54), (36, 54), (43, 13), (46, 13), (5, 52), (23, 13), (47, 33), (10, 33), (3, 58), (15, 13), (20, 54), (28, 54), (8, 58), (53, 16), (22, 33), (18, 16), (62, 16), (49, 13), (64, 16), (25, 54), (16, 16), (9, 33), (17, 13), (32, 16), (21, 13), (59, 13), (41, 16), (44, 2), (58, 58), (34, 58), (51, 54), (19, 33), (26, 13), (29, 16), (56, 33), (57, 16), (6, 13), (4, 33), (61, 58), (30, 58), (2, 33), (38, 33), (54, 16), (31, 58), (7, 58), (12, 13), (0, 33), (60, 58), (65, 33), (48, 54), (24, 13), (33, 54), (35, 2), (14, 58), (45, 13), (63, 58), (39, 58), (27, 54), (40, 33)] current theta: 0.340233949468 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3360 rows and 3360 columns Presolve time: 0.01s Presolved: 1063 rows, 1128 columns, 3120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: objective 0.000000e+00, 610 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 (1061 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, 43, 46, 61, 63, 65] edges [(44, 25), (21, 46), (17, 43), (22, 61), (15, 46), (31, 63), (36, 25), (53, 65), (28, 25), (5, 61), (27, 65), (14, 46), (58, 63), (45, 25), (10, 63), (0, 65), (63, 63), (43, 43), (39, 63), (9, 65), (11, 46), (37, 61), (65, 27), (12, 65), (61, 65), (29, 25), (2, 61), (47, 65), (18, 25), (60, 63), (33, 27), (49, 63), (16, 25), (4, 27), (13, 46), (38, 65), (64, 65), (54, 65), (35, 61), (26, 25), (24, 61), (20, 63), (6, 46), (23, 43), (3, 63), (19, 61), (57, 25), (40, 63), (8, 61), (62, 25), (34, 46), (51, 43), (30, 61), (25, 25), (56, 65), (32, 65), (52, 65), (1, 65), (46, 43), (55, 46), (59, 43), (50, 43), (42, 65), (7, 43), (48, 46), (41, 65)] current theta: 0.170116974734 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:49 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4022 rows and 4022 columns Presolve time: 0.00s Presolved: 401 rows, 466 columns, 1134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: cutoff, 454 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 (454 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.255175462101 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3726 rows and 3726 columns Presolve time: 0.01s Presolved: 697 rows, 762 columns, 2022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: cutoff, 836 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 (836 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.297704705784 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3552 rows and 3552 columns Presolve time: 0.01s Presolved: 871 rows, 936 columns, 2544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: objective 0.000000e+00, 686 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 (1100 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 [4, 29, 31, 45, 46, 63, 65] edges [(61, 63), (21, 46), (16, 29), (15, 46), (32, 29), (4, 65), (8, 4), (53, 65), (2, 65), (50, 46), (62, 45), (10, 63), (0, 65), (63, 63), (23, 46), (39, 63), (9, 65), (35, 65), (33, 4), (11, 46), (3, 31), (45, 45), (46, 46), (25, 29), (1, 4), (65, 65), (47, 65), (54, 29), (24, 65), (36, 45), (44, 29), (49, 63), (30, 63), (13, 46), (51, 46), (64, 65), (5, 31), (22, 65), (12, 29), (7, 46), (57, 45), (20, 63), (58, 31), (28, 29), (38, 63), (59, 46), (14, 63), (6, 46), (40, 63), (31, 31), (19, 4), (34, 46), (17, 46), (29, 29), (60, 31), (42, 29), (18, 29), (56, 65), (48, 45), (41, 45), (55, 46), (43, 46), (26, 29), (27, 4), (52, 4), (37, 4)] current theta: 0.276440083942 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3650 rows and 3650 columns Presolve time: 0.01s Presolved: 773 rows, 838 columns, 2250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: objective 0.000000e+00, 638 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 (638 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, 23, 29, 35, 36, 39, 52] edges [(46, 23), (16, 29), (5, 39), (1, 52), (22, 35), (17, 23), (47, 52), (64, 36), (51, 23), (36, 36), (7, 7), (33, 52), (9, 35), (31, 39), (60, 39), (6, 23), (40, 35), (43, 23), (49, 7), (37, 52), (59, 23), (11, 23), (2, 52), (48, 23), (54, 29), (35, 35), (15, 7), (32, 36), (21, 23), (8, 52), (25, 36), (61, 35), (44, 29), (34, 7), (38, 35), (12, 29), (55, 7), (65, 35), (57, 36), (13, 23), (0, 52), (28, 29), (45, 36), (30, 39), (50, 36), (19, 52), (27, 52), (52, 52), (20, 35), (4, 52), (39, 39), (58, 39), (26, 36), (29, 29), (14, 7), (42, 29), (24, 35), (18, 29), (3, 39), (41, 36), (62, 36), (23, 23), (56, 35), (10, 35), (63, 35), (53, 35)] current theta: 0.265807773022 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3690 rows and 3690 columns Presolve time: 0.01s Presolved: 733 rows, 798 columns, 2130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: objective 0.000000e+00, 618 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 (618 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 [2, 23, 29, 34, 35, 36, 39] edges [(46, 23), (16, 29), (47, 2), (5, 39), (22, 35), (17, 23), (64, 36), (51, 23), (9, 35), (56, 2), (31, 39), (60, 39), (6, 23), (40, 35), (43, 23), (7, 34), (37, 2), (59, 23), (11, 23), (48, 23), (54, 29), (35, 35), (33, 2), (32, 36), (21, 23), (25, 36), (61, 35), (44, 29), (14, 34), (19, 2), (49, 34), (4, 2), (34, 34), (1, 2), (15, 34), (38, 35), (36, 29), (12, 29), (65, 35), (57, 36), (13, 23), (0, 2), (28, 29), (45, 36), (30, 39), (55, 34), (50, 36), (27, 2), (20, 35), (39, 39), (58, 39), (26, 36), (29, 29), (42, 29), (24, 35), (18, 29), (8, 2), (3, 39), (52, 2), (41, 36), (62, 36), (23, 23), (10, 35), (63, 35), (2, 2), (53, 35)] current theta: 0.260491617561 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3712 rows and 3712 columns Presolve time: 0.01s Presolved: 711 rows, 776 columns, 2064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 776 integer (776 binary) Root relaxation: cutoff, 837 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 (837 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.263149695291 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3704 rows and 3704 columns Presolve time: 0.01s Presolved: 719 rows, 784 columns, 2088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: objective 0.000000e+00, 581 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 (581 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 [2, 23, 29, 34, 35, 36, 39] edges [(46, 23), (16, 29), (47, 2), (5, 39), (22, 35), (17, 23), (64, 36), (51, 23), (31, 39), (6, 23), (40, 35), (43, 23), (7, 34), (37, 2), (65, 2), (59, 23), (11, 23), (48, 23), (54, 29), (35, 35), (33, 2), (32, 36), (21, 23), (25, 36), (61, 35), (44, 29), (14, 34), (19, 2), (49, 34), (4, 2), (34, 34), (1, 2), (15, 34), (38, 35), (36, 29), (12, 29), (57, 36), (13, 23), (0, 2), (28, 29), (45, 36), (30, 39), (55, 34), (50, 36), (60, 34), (27, 2), (20, 35), (39, 39), (9, 2), (58, 39), (26, 36), (29, 29), (42, 29), (24, 35), (18, 29), (8, 2), (3, 39), (52, 2), (41, 36), (62, 36), (23, 23), (56, 35), (10, 35), (63, 35), (2, 2), (53, 35)] current theta: 0.261820656426 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3708 rows and 3708 columns Presolve time: 0.01s Presolved: 715 rows, 780 columns, 2076 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 780 integer (780 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 [2, 23, 29, 34, 35, 36, 39] edges [(46, 23), (16, 29), (47, 2), (5, 39), (22, 35), (17, 23), (64, 36), (51, 23), (31, 39), (6, 23), (40, 35), (43, 23), (7, 34), (37, 2), (65, 2), (59, 23), (11, 23), (48, 23), (54, 29), (35, 35), (33, 2), (32, 36), (21, 23), (25, 36), (61, 35), (44, 29), (14, 34), (19, 2), (49, 34), (4, 2), (34, 34), (1, 2), (15, 34), (38, 35), (36, 29), (12, 29), (57, 36), (13, 23), (0, 2), (28, 29), (45, 36), (30, 39), (55, 34), (50, 36), (60, 34), (27, 2), (20, 35), (39, 39), (9, 2), (58, 39), (26, 36), (29, 29), (42, 29), (24, 35), (18, 29), (8, 2), (3, 39), (52, 2), (41, 36), (62, 36), (23, 23), (56, 35), (10, 35), (63, 35), (2, 2), (53, 35)] current theta: 0.261156136994 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3710 rows and 3710 columns Presolve time: 0.01s Presolved: 713 rows, 778 columns, 2070 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 778 integer (778 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 [2, 23, 29, 34, 35, 36, 39] edges [(46, 23), (16, 29), (47, 2), (5, 39), (22, 35), (17, 23), (64, 36), (51, 23), (31, 39), (6, 23), (40, 35), (43, 23), (7, 34), (37, 2), (65, 2), (59, 23), (11, 23), (48, 23), (54, 29), (35, 35), (33, 2), (32, 36), (21, 23), (25, 36), (61, 35), (44, 29), (14, 34), (19, 2), (49, 34), (4, 2), (34, 34), (1, 2), (15, 34), (38, 35), (36, 29), (12, 29), (57, 36), (13, 23), (0, 2), (28, 29), (45, 36), (30, 39), (55, 34), (50, 36), (60, 34), (27, 2), (20, 35), (39, 39), (9, 2), (58, 39), (26, 36), (29, 29), (42, 29), (24, 35), (18, 29), (8, 2), (3, 39), (52, 2), (41, 36), (62, 36), (23, 23), (56, 35), (10, 35), (63, 35), (2, 2), (53, 35)] current theta: 0.260823877277 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3712 rows and 3712 columns Presolve time: 0.01s Presolved: 711 rows, 776 columns, 2064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 776 integer (776 binary) Root relaxation: cutoff, 837 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 (837 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.260990007136 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3712 rows and 3712 columns Presolve time: 0.01s Presolved: 711 rows, 776 columns, 2064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 776 integer (776 binary) Root relaxation: cutoff, 837 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 (837 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.261073072065 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:43:50 2012 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3710 rows and 3710 columns Presolve time: 0.01s Presolved: 713 rows, 778 columns, 2070 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 778 integer (778 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 [2, 23, 29, 34, 35, 36, 39] edges [(46, 23), (16, 29), (47, 2), (5, 39), (22, 35), (17, 23), (64, 36), (51, 23), (31, 39), (6, 23), (40, 35), (43, 23), (7, 34), (37, 2), (65, 2), (59, 23), (11, 23), (48, 23), (54, 29), (35, 35), (33, 2), (32, 36), (21, 23), (25, 36), (61, 35), (44, 29), (14, 34), (19, 2), (49, 34), (4, 2), (34, 34), (1, 2), (15, 34), (38, 35), (36, 29), (12, 29), (57, 36), (13, 23), (0, 2), (28, 29), (45, 36), (30, 39), (55, 34), (50, 36), (60, 34), (27, 2), (20, 35), (39, 39), (9, 2), (58, 39), (26, 36), (29, 29), (42, 29), (24, 35), (18, 29), (8, 2), (3, 39), (52, 2), (41, 36), (62, 36), (23, 23), (56, 35), (10, 35), (63, 35), (2, 2), (53, 35)]