current theta: 0.656233292814 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:56 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 2436 rows and 2436 columns Presolve time: 0.14s Presolved: 6495 rows, 6588 columns, 19388 nonzeros Variable types: 0 continuous, 6588 integer (6588 binary) Root relaxation: objective 0.000000e+00, 560 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 (560 simplex iterations) in 0.15 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, 32, 35, 40, 49, 75, 88, 91, 92] edges [(19, 91), (73, 92), (44, 92), (52, 91), (24, 92), (57, 20), (39, 92), (79, 92), (81, 91), (76, 91), (14, 91), (30, 92), (80, 92), (58, 92), (69, 92), (75, 92), (8, 92), (72, 91), (66, 92), (93, 92), (15, 92), (61, 92), (16, 92), (5, 92), (71, 92), (33, 92), (4, 92), (89, 92), (11, 92), (51, 92), (50, 92), (48, 92), (90, 92), (68, 92), (46, 92), (41, 92), (36, 91), (40, 92), (63, 92), (1, 91), (85, 91), (43, 91), (6, 91), (35, 92), (29, 91), (32, 91), (26, 92), (92, 92), (65, 92), (60, 91), (21, 92), (82, 92), (31, 92), (7, 88), (38, 92), (12, 88), (78, 92), (77, 92), (91, 91), (10, 92), (56, 91), (84, 92), (28, 92), (67, 92), (74, 92), (59, 91), (23, 92), (18, 92), (62, 92), (87, 91), (13, 92), (64, 92), (17, 91), (53, 91), (70, 92), (49, 49), (20, 91), (3, 92), (22, 91), (47, 92), (42, 92), (88, 91), (9, 91), (86, 91), (37, 91), (55, 92), (83, 92), (54, 32), (27, 92), (25, 75), (2, 91), (34, 92), (0, 91), (45, 92)] current theta: 0.328116646407 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:56 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 6414 rows and 6414 columns Presolve time: 0.04s Presolved: 2517 rows, 2610 columns, 7454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2610 integer (2610 binary) Root relaxation: objective 0.000000e+00, 968 iterations, 0.02 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 (1533 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 [7, 34, 40, 52, 55, 58, 83, 88, 91, 93] edges [(34, 93), (24, 91), (39, 93), (79, 93), (75, 40), (54, 91), (42, 58), (93, 93), (76, 91), (14, 91), (15, 83), (48, 83), (30, 93), (80, 93), (58, 93), (90, 55), (72, 91), (8, 93), (38, 58), (61, 93), (51, 91), (73, 58), (66, 93), (7, 52), (11, 93), (16, 93), (5, 91), (26, 83), (0, 88), (35, 40), (41, 93), (50, 93), (43, 52), (37, 7), (36, 91), (57, 91), (1, 91), (3, 83), (65, 93), (83, 93), (18, 55), (74, 83), (47, 58), (60, 91), (12, 52), (33, 58), (31, 93), (92, 93), (44, 83), (4, 91), (29, 88), (85, 52), (77, 93), (67, 91), (21, 91), (82, 93), (63, 91), (45, 58), (91, 91), (68, 91), (78, 93), (10, 93), (52, 52), (6, 88), (32, 52), (23, 93), (84, 93), (25, 52), (13, 58), (28, 93), (59, 91), (89, 83), (49, 88), (81, 88), (87, 91), (20, 52), (71, 83), (88, 88), (53, 91), (22, 91), (56, 52), (69, 83), (17, 88), (55, 93), (9, 91), (86, 91), (46, 83), (70, 83), (27, 93), (64, 34), (19, 88), (62, 58), (2, 91), (40, 40)] current theta: 0.164058323203 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:56 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8072 rows and 8072 columns Presolve time: 0.01s Presolved: 859 rows, 952 columns, 2480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: cutoff, 994 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 (994 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.246087484805 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:56 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7370 rows and 7370 columns Presolve time: 0.02s Presolved: 1561 rows, 1654 columns, 4586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1654 integer (1654 binary) Root relaxation: objective 0.000000e+00, 1032 iterations, 0.02 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 (1830 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 [2, 3, 21, 40, 43, 55, 60, 66, 71, 93] edges [(66, 66), (87, 60), (48, 3), (34, 93), (79, 93), (50, 55), (54, 2), (75, 40), (88, 60), (74, 66), (12, 43), (72, 60), (93, 93), (86, 21), (24, 66), (25, 43), (39, 66), (30, 93), (80, 93), (58, 93), (90, 55), (17, 60), (71, 71), (70, 3), (16, 55), (8, 93), (1, 60), (61, 93), (20, 2), (15, 3), (77, 55), (33, 93), (57, 2), (83, 3), (11, 93), (35, 40), (51, 66), (64, 66), (6, 66), (59, 66), (41, 66), (46, 43), (19, 21), (31, 55), (65, 93), (56, 43), (43, 43), (37, 2), (29, 60), (82, 93), (28, 55), (52, 43), (38, 93), (81, 60), (5, 66), (22, 21), (23, 93), (42, 55), (14, 60), (76, 60), (13, 66), (3, 3), (26, 66), (45, 55), (49, 60), (60, 60), (7, 43), (18, 93), (21, 66), (10, 55), (92, 3), (53, 43), (55, 55), (4, 66), (47, 93), (89, 66), (78, 55), (2, 43), (0, 60), (62, 55), (32, 2), (68, 66), (69, 43), (67, 66), (85, 2), (63, 66), (9, 2), (27, 93), (73, 93), (44, 71), (91, 21), (84, 66), (40, 40), (36, 60)] current theta: 0.205072904004 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:57 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7776 rows and 7776 columns Presolve time: 0.02s Presolved: 1155 rows, 1248 columns, 3368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1248 integer (1248 binary) Root relaxation: objective 0.000000e+00, 1091 iterations, 0.02 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 (1091 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 [9, 19, 37, 43, 47, 50, 61, 70, 75, 81] edges [(23, 47), (16, 50), (2, 37), (24, 9), (61, 61), (12, 43), (27, 61), (11, 61), (32, 37), (25, 43), (74, 9), (54, 37), (50, 50), (79, 50), (14, 9), (6, 19), (92, 47), (30, 47), (20, 37), (34, 47), (71, 70), (81, 81), (9, 9), (0, 81), (76, 9), (3, 75), (87, 19), (64, 61), (4, 9), (17, 19), (83, 61), (89, 61), (93, 50), (19, 19), (72, 9), (84, 50), (53, 37), (73, 61), (48, 75), (77, 50), (22, 19), (46, 70), (90, 19), (39, 61), (80, 50), (38, 50), (56, 43), (43, 43), (26, 43), (36, 9), (57, 37), (37, 37), (70, 70), (18, 50), (52, 43), (75, 75), (65, 61), (78, 50), (31, 50), (8, 61), (62, 50), (28, 50), (60, 81), (59, 9), (82, 61), (47, 47), (1, 81), (5, 61), (66, 61), (42, 50), (67, 61), (63, 9), (35, 70), (7, 37), (29, 81), (68, 9), (33, 50), (15, 75), (51, 61), (10, 50), (88, 19), (86, 19), (41, 61), (69, 43), (45, 50), (40, 75), (44, 70), (85, 37), (58, 47), (13, 50), (49, 81), (91, 9), (55, 50), (21, 19)] current theta: 0.184565613604 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:57 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7922 rows and 7922 columns Presolve time: 0.01s Presolved: 1009 rows, 1102 columns, 2930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1102 integer (1102 binary) Root relaxation: cutoff, 1169 iterations, 0.02 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 (1169 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.194819258804 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:57 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7858 rows and 7858 columns Presolve time: 0.01s Presolved: 1073 rows, 1166 columns, 3122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1166 integer (1166 binary) Root relaxation: cutoff, 1168 iterations, 0.02 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 (1168 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.199946081404 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:57 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7830 rows and 7830 columns Presolve time: 0.01s Presolved: 1101 rows, 1194 columns, 3206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1194 integer (1194 binary) Root relaxation: cutoff, 1150 iterations, 0.02 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 (1150 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.202509492704 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:57 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7806 rows and 7806 columns Presolve time: 0.02s Presolved: 1125 rows, 1218 columns, 3278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1218 binary) Root relaxation: cutoff, 1331 iterations, 0.02 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 (1331 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.203791198354 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:57 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7786 rows and 7786 columns Presolve time: 0.02s Presolved: 1145 rows, 1238 columns, 3338 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1238 integer (1238 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [9, 19, 37, 43, 47, 50, 61, 70, 75, 81] edges [(23, 47), (16, 50), (2, 37), (24, 9), (61, 61), (12, 43), (27, 61), (11, 61), (32, 37), (25, 43), (74, 9), (54, 37), (50, 50), (79, 50), (14, 9), (6, 19), (92, 47), (30, 47), (20, 37), (34, 47), (71, 70), (81, 81), (9, 9), (0, 81), (76, 9), (3, 75), (87, 19), (64, 61), (4, 9), (17, 19), (83, 61), (89, 61), (93, 50), (19, 19), (72, 9), (84, 50), (53, 37), (73, 61), (48, 75), (77, 50), (22, 19), (46, 70), (90, 19), (39, 61), (80, 50), (38, 50), (56, 43), (43, 43), (26, 43), (36, 9), (57, 37), (37, 37), (70, 70), (18, 50), (52, 43), (75, 75), (65, 61), (78, 50), (31, 50), (8, 61), (62, 50), (28, 50), (60, 81), (59, 9), (82, 61), (47, 47), (1, 81), (5, 61), (66, 61), (42, 50), (67, 61), (63, 9), (35, 70), (7, 37), (29, 81), (68, 9), (33, 50), (15, 75), (51, 61), (10, 50), (88, 19), (86, 19), (41, 61), (69, 43), (45, 50), (40, 75), (44, 70), (85, 37), (58, 47), (13, 50), (49, 81), (91, 9), (55, 50), (21, 19)] current theta: 0.203150345529 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:57 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7798 rows and 7798 columns Presolve time: 0.02s Presolved: 1133 rows, 1226 columns, 3302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1226 integer (1226 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [9, 19, 37, 43, 47, 50, 61, 70, 75, 81] edges [(23, 47), (16, 50), (2, 37), (24, 9), (61, 61), (12, 43), (27, 61), (11, 61), (32, 37), (25, 43), (74, 9), (54, 37), (50, 50), (79, 50), (14, 9), (6, 19), (92, 47), (30, 47), (20, 37), (34, 47), (71, 70), (81, 81), (9, 9), (0, 81), (76, 9), (3, 75), (87, 19), (64, 61), (4, 9), (17, 19), (83, 61), (89, 61), (93, 50), (19, 19), (72, 9), (84, 50), (53, 37), (73, 61), (48, 75), (77, 50), (22, 19), (46, 70), (90, 19), (39, 61), (80, 50), (38, 50), (56, 43), (43, 43), (26, 43), (36, 9), (57, 37), (37, 37), (70, 70), (18, 50), (52, 43), (75, 75), (65, 61), (78, 50), (31, 50), (8, 61), (62, 50), (28, 50), (60, 81), (59, 9), (82, 61), (47, 47), (1, 81), (5, 61), (66, 61), (42, 50), (67, 61), (63, 9), (35, 70), (7, 37), (29, 81), (68, 9), (33, 50), (15, 75), (51, 61), (10, 50), (88, 19), (86, 19), (41, 61), (69, 43), (45, 50), (40, 75), (44, 70), (85, 37), (58, 47), (13, 50), (49, 81), (91, 9), (55, 50), (21, 19)] current theta: 0.202829919117 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:57 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7802 rows and 7802 columns Presolve time: 0.02s Presolved: 1129 rows, 1222 columns, 3290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1222 integer (1222 binary) Root relaxation: cutoff, 1278 iterations, 0.02 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 (1278 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.202990132323 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:57 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7802 rows and 7802 columns Presolve time: 0.02s Presolved: 1129 rows, 1222 columns, 3290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1222 integer (1222 binary) Root relaxation: cutoff, 1278 iterations, 0.02 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 (1278 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.203070238926 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:39:57 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7798 rows and 7798 columns Presolve time: 0.02s Presolved: 1133 rows, 1226 columns, 3302 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1226 integer (1226 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [9, 19, 37, 43, 47, 50, 61, 70, 75, 81] edges [(23, 47), (16, 50), (2, 37), (24, 9), (61, 61), (12, 43), (27, 61), (11, 61), (32, 37), (25, 43), (74, 9), (54, 37), (50, 50), (79, 50), (14, 9), (6, 19), (92, 47), (30, 47), (20, 37), (34, 47), (71, 70), (81, 81), (9, 9), (0, 81), (76, 9), (3, 75), (87, 19), (64, 61), (4, 9), (17, 19), (83, 61), (89, 61), (93, 50), (19, 19), (72, 9), (84, 50), (53, 37), (73, 61), (48, 75), (77, 50), (22, 19), (46, 70), (90, 19), (39, 61), (80, 50), (38, 50), (56, 43), (43, 43), (26, 43), (36, 9), (57, 37), (37, 37), (70, 70), (18, 50), (52, 43), (75, 75), (65, 61), (78, 50), (31, 50), (8, 61), (62, 50), (28, 50), (60, 81), (59, 9), (82, 61), (47, 47), (1, 81), (5, 61), (66, 61), (42, 50), (67, 61), (63, 9), (35, 70), (7, 37), (29, 81), (68, 9), (33, 50), (15, 75), (51, 61), (10, 50), (88, 19), (86, 19), (41, 61), (69, 43), (45, 50), (40, 75), (44, 70), (85, 37), (58, 47), (13, 50), (49, 81), (91, 9), (55, 50), (21, 19)]