current theta: 0.619056263523 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:15 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1538 rows and 1538 columns Presolve time: 0.04s Presolved: 2495 rows, 2557 columns, 7419 nonzeros Variable types: 0 continuous, 2557 integer (2557 binary) Root relaxation: objective 0.000000e+00, 431 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 (1185 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 [19, 21, 26, 39, 45, 55, 56] edges [(34, 26), (49, 45), (41, 21), (5, 39), (51, 45), (6, 56), (11, 21), (59, 56), (20, 39), (2, 21), (9, 21), (37, 26), (16, 39), (17, 56), (13, 55), (23, 39), (32, 21), (38, 26), (46, 21), (25, 56), (28, 26), (54, 39), (10, 39), (55, 19), (31, 26), (4, 56), (33, 21), (57, 56), (47, 26), (50, 39), (14, 19), (7, 56), (60, 55), (36, 56), (40, 26), (12, 55), (44, 21), (1, 55), (42, 56), (19, 19), (18, 56), (22, 39), (30, 39), (8, 26), (39, 39), (53, 55), (21, 39), (58, 39), (0, 26), (62, 39), (45, 21), (15, 39), (52, 39), (26, 21), (56, 55), (24, 56), (61, 21), (3, 21), (29, 56), (27, 56), (35, 39), (43, 21), (48, 55)] current theta: 0.309528131762 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:15 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3060 rows and 3060 columns Presolve time: 0.01s Presolved: 973 rows, 1035 columns, 2853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1035 integer (1035 binary) Root relaxation: objective 0.000000e+00, 514 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 (868 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, 22, 24, 30, 35, 41, 61] edges [(25, 4), (30, 35), (46, 61), (42, 41), (13, 35), (14, 30), (3, 41), (0, 35), (40, 41), (36, 61), (24, 22), (47, 4), (18, 61), (23, 24), (48, 4), (28, 41), (11, 41), (50, 30), (61, 61), (41, 41), (37, 61), (16, 22), (26, 61), (51, 61), (27, 61), (52, 35), (10, 41), (35, 35), (60, 41), (29, 41), (12, 35), (34, 61), (19, 30), (17, 61), (4, 4), (5, 35), (53, 30), (2, 41), (9, 41), (59, 41), (6, 24), (20, 35), (32, 61), (44, 41), (31, 4), (8, 61), (49, 61), (1, 35), (21, 41), (22, 24), (58, 41), (45, 35), (54, 61), (56, 41), (7, 61), (55, 30), (15, 22), (62, 30), (33, 61), (38, 61), (39, 22), (43, 41), (57, 41)] current theta: 0.154764065881 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:15 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3640 rows and 3641 columns Presolve time: 0.01s Presolved: 393 rows, 454 columns, 1116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 454 integer (453 binary) Root relaxation: cutoff, 457 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 (457 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.232146098821 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:15 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3384 rows and 3384 columns Presolve time: 0.01s Presolved: 649 rows, 711 columns, 1881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 711 integer (711 binary) Root relaxation: cutoff, 673 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 (673 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.270837115291 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:15 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3216 rows and 3216 columns Presolve time: 0.01s Presolved: 817 rows, 879 columns, 2385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (879 binary) Root relaxation: objective 0.000000e+00, 535 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 (535 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, 24, 31, 59, 60, 61, 62] edges [(53, 62), (5, 62), (39, 24), (25, 31), (3, 59), (19, 62), (36, 61), (13, 62), (42, 61), (18, 61), (23, 24), (48, 31), (55, 62), (59, 59), (32, 7), (11, 59), (40, 60), (12, 62), (49, 7), (15, 24), (16, 24), (61, 61), (37, 61), (30, 62), (26, 61), (10, 60), (51, 61), (27, 61), (0, 60), (20, 62), (24, 24), (21, 61), (62, 62), (38, 7), (58, 61), (29, 31), (34, 61), (14, 62), (56, 60), (17, 61), (1, 62), (2, 59), (6, 24), (31, 31), (46, 7), (8, 61), (41, 59), (44, 31), (22, 24), (7, 61), (52, 60), (45, 62), (33, 61), (4, 31), (50, 62), (43, 59), (54, 7), (35, 62), (47, 59), (57, 31), (60, 60), (28, 61), (9, 31)] current theta: 0.251491607056 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:15 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3304 rows and 3304 columns Presolve time: 0.01s Presolved: 729 rows, 791 columns, 2121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 791 integer (791 binary) Root relaxation: objective 0.000000e+00, 625 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 (625 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 [0, 6, 9, 20, 37, 39, 46] edges [(13, 20), (21, 37), (9, 9), (59, 9), (58, 37), (29, 9), (19, 20), (42, 46), (30, 20), (61, 37), (16, 39), (27, 37), (2, 9), (14, 20), (7, 37), (31, 9), (0, 0), (44, 9), (46, 46), (34, 37), (57, 9), (24, 39), (6, 6), (33, 46), (37, 37), (25, 9), (4, 9), (12, 20), (32, 46), (15, 6), (40, 37), (52, 0), (43, 9), (36, 46), (35, 0), (22, 39), (20, 0), (11, 9), (10, 37), (18, 37), (1, 20), (48, 0), (39, 39), (55, 20), (3, 9), (50, 20), (47, 9), (17, 46), (53, 20), (23, 6), (5, 20), (60, 0), (54, 6), (38, 46), (28, 37), (8, 37), (26, 37), (49, 46), (56, 0), (51, 37), (45, 20), (41, 9), (62, 20)] current theta: 0.241818852939 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:15 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3342 rows and 3342 columns Presolve time: 0.01s Presolved: 691 rows, 753 columns, 2007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 650 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 (650 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.246655229998 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:15 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3316 rows and 3316 columns Presolve time: 0.01s Presolved: 717 rows, 779 columns, 2085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 779 integer (779 binary) Root relaxation: objective 0.000000e+00, 685 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 (685 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 [0, 9, 17, 18, 24, 37, 62] edges [(53, 62), (21, 37), (9, 9), (59, 9), (5, 62), (39, 24), (36, 18), (19, 62), (61, 37), (13, 62), (23, 24), (27, 37), (55, 62), (42, 17), (2, 9), (7, 37), (12, 62), (15, 24), (31, 9), (16, 24), (0, 0), (44, 9), (30, 62), (34, 37), (29, 0), (57, 9), (20, 62), (24, 24), (38, 18), (25, 9), (62, 62), (4, 9), (14, 62), (54, 18), (49, 18), (40, 37), (52, 0), (43, 9), (1, 62), (35, 0), (11, 9), (10, 37), (18, 37), (32, 17), (48, 0), (6, 24), (46, 17), (3, 9), (41, 37), (22, 24), (47, 9), (17, 17), (60, 0), (45, 0), (28, 37), (33, 17), (58, 18), (8, 37), (26, 37), (56, 0), (50, 62), (51, 37), (37, 18)] current theta: 0.244237041468 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3330 rows and 3330 columns Presolve time: 0.01s Presolved: 703 rows, 765 columns, 2043 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 765 integer (765 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 [0, 9, 17, 18, 24, 37, 62] edges [(53, 62), (21, 37), (9, 9), (59, 9), (5, 62), (39, 24), (36, 18), (19, 62), (61, 37), (13, 62), (23, 24), (27, 37), (55, 62), (42, 17), (2, 9), (7, 37), (12, 62), (15, 24), (31, 9), (16, 24), (0, 0), (44, 9), (30, 62), (34, 37), (29, 0), (57, 9), (20, 62), (24, 24), (38, 18), (25, 9), (62, 62), (4, 9), (14, 62), (54, 18), (49, 18), (40, 37), (52, 0), (43, 9), (1, 62), (35, 0), (11, 9), (10, 37), (18, 37), (32, 17), (48, 0), (6, 24), (46, 17), (3, 9), (41, 37), (22, 24), (47, 9), (17, 17), (60, 0), (45, 0), (28, 37), (33, 17), (58, 18), (8, 37), (26, 37), (56, 0), (50, 62), (51, 37), (37, 18)] current theta: 0.243027947203 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3336 rows and 3336 columns Presolve time: 0.01s Presolved: 697 rows, 759 columns, 2025 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 759 integer (759 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 [0, 9, 17, 18, 24, 37, 62] edges [(53, 62), (21, 37), (9, 9), (59, 9), (5, 62), (39, 24), (36, 18), (19, 62), (61, 37), (13, 62), (23, 24), (27, 37), (55, 62), (42, 17), (2, 9), (7, 37), (12, 62), (15, 24), (31, 9), (16, 24), (0, 0), (44, 9), (30, 62), (34, 37), (29, 0), (57, 9), (20, 62), (24, 24), (38, 18), (25, 9), (62, 62), (4, 9), (14, 62), (54, 18), (49, 18), (40, 37), (52, 0), (43, 9), (1, 62), (35, 0), (11, 9), (10, 37), (18, 37), (32, 17), (48, 0), (6, 24), (46, 17), (3, 9), (41, 37), (22, 24), (47, 9), (17, 17), (60, 0), (45, 0), (28, 37), (33, 17), (58, 18), (8, 37), (26, 37), (56, 0), (50, 62), (51, 37), (37, 18)] current theta: 0.242423400071 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3338 rows and 3338 columns Presolve time: 0.01s Presolved: 695 rows, 757 columns, 2019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: objective 0.000000e+00, 605 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 (605 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 [0, 9, 18, 24, 33, 37, 62] edges [(53, 62), (9, 9), (59, 9), (58, 37), (5, 62), (39, 24), (36, 18), (19, 62), (21, 18), (61, 37), (33, 33), (13, 62), (23, 24), (27, 37), (55, 62), (2, 9), (7, 37), (46, 18), (15, 24), (31, 9), (16, 24), (0, 0), (44, 9), (30, 62), (34, 37), (42, 37), (29, 0), (57, 9), (12, 0), (20, 62), (24, 24), (25, 9), (17, 33), (62, 62), (4, 9), (14, 62), (8, 18), (54, 18), (49, 18), (40, 37), (52, 0), (43, 9), (1, 62), (35, 0), (11, 9), (10, 37), (18, 37), (48, 0), (6, 24), (3, 9), (22, 24), (47, 9), (60, 0), (38, 33), (28, 37), (45, 62), (26, 37), (56, 0), (50, 62), (51, 37), (41, 9), (32, 33), (37, 18)] current theta: 0.242121126505 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3342 rows and 3342 columns Presolve time: 0.01s Presolved: 691 rows, 753 columns, 2007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 650 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 (650 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.242272263288 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3338 rows and 3338 columns Presolve time: 0.01s Presolved: 695 rows, 757 columns, 2019 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 757 integer (757 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 [0, 9, 18, 24, 33, 37, 62] edges [(53, 62), (9, 9), (59, 9), (58, 37), (5, 62), (39, 24), (36, 18), (19, 62), (21, 18), (61, 37), (33, 33), (13, 62), (23, 24), (27, 37), (55, 62), (2, 9), (7, 37), (46, 18), (15, 24), (31, 9), (16, 24), (0, 0), (44, 9), (30, 62), (34, 37), (42, 37), (29, 0), (57, 9), (12, 0), (20, 62), (24, 24), (25, 9), (17, 33), (62, 62), (4, 9), (14, 62), (8, 18), (54, 18), (49, 18), (40, 37), (52, 0), (43, 9), (1, 62), (35, 0), (11, 9), (10, 37), (18, 37), (48, 0), (6, 24), (3, 9), (22, 24), (47, 9), (60, 0), (38, 33), (28, 37), (45, 62), (26, 37), (56, 0), (50, 62), (51, 37), (41, 9), (32, 33), (37, 18)] current theta: 0.242196694896 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:33:16 2012 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3340 rows and 3340 columns Presolve time: 0.01s Presolved: 693 rows, 755 columns, 2013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 681 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 (681 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 -