current theta: 0.603788024636 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:44 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 3428 rows and 3428 columns Presolve time: 0.13s Presolved: 5885 rows, 5980 columns, 17556 nonzeros Variable types: 0 continuous, 5980 integer (5980 binary) Root relaxation: objective 0.000000e+00, 697 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 (1488 simplex iterations) in 0.17 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 [10, 17, 48, 53, 67, 68, 87, 88, 91, 93] edges [(9, 88), (24, 91), (47, 91), (37, 88), (22, 93), (4, 93), (57, 48), (66, 53), (55, 88), (16, 67), (93, 93), (86, 93), (40, 48), (34, 88), (73, 53), (45, 88), (1, 67), (8, 91), (80, 93), (58, 93), (21, 87), (36, 93), (68, 87), (39, 88), (79, 88), (46, 88), (33, 93), (65, 91), (48, 87), (60, 93), (41, 93), (50, 93), (29, 93), (90, 93), (67, 48), (61, 88), (35, 93), (11, 53), (85, 91), (17, 53), (2, 87), (78, 88), (71, 91), (14, 93), (0, 68), (75, 87), (44, 53), (7, 67), (28, 53), (26, 93), (72, 17), (51, 53), (12, 53), (32, 93), (18, 53), (38, 48), (31, 48), (63, 91), (23, 67), (91, 91), (19, 53), (92, 88), (6, 88), (25, 88), (5, 48), (87, 88), (52, 53), (82, 88), (20, 88), (54, 53), (74, 93), (53, 93), (77, 88), (42, 53), (88, 88), (94, 91), (59, 93), (89, 91), (64, 93), (27, 88), (10, 53), (62, 67), (70, 93), (95, 53), (43, 87), (56, 53), (81, 53), (76, 93), (84, 91), (3, 48), (13, 87), (69, 53), (49, 53), (30, 88), (83, 67), (15, 87)] current theta: 0.301894012318 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:44 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7194 rows and 7194 columns Presolve time: 0.03s Presolved: 2119 rows, 2214 columns, 6258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2214 integer (2214 binary) Root relaxation: objective 0.000000e+00, 1000 iterations, 0.03 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 (1910 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 [25, 28, 40, 45, 46, 54, 64, 78, 88, 95] edges [(50, 54), (69, 95), (77, 25), (3, 46), (76, 54), (45, 45), (55, 88), (47, 54), (24, 46), (94, 64), (60, 54), (4, 46), (13, 46), (95, 95), (90, 54), (86, 54), (59, 46), (39, 46), (66, 95), (74, 54), (93, 28), (82, 46), (58, 54), (48, 78), (89, 64), (15, 46), (75, 25), (34, 45), (71, 64), (37, 25), (8, 64), (5, 46), (14, 54), (64, 64), (7, 54), (42, 78), (51, 95), (61, 88), (16, 46), (35, 95), (20, 45), (9, 46), (88, 45), (84, 25), (40, 95), (11, 54), (44, 54), (70, 64), (57, 95), (68, 46), (28, 54), (41, 54), (1, 46), (78, 95), (46, 46), (10, 95), (0, 64), (31, 95), (54, 54), (30, 78), (27, 46), (80, 54), (65, 25), (2, 46), (91, 64), (53, 95), (26, 54), (62, 95), (22, 54), (87, 88), (72, 45), (67, 95), (79, 46), (43, 46), (19, 54), (32, 54), (21, 46), (49, 95), (18, 46), (36, 54), (56, 95), (29, 54), (85, 25), (12, 95), (73, 95), (52, 95), (63, 46), (17, 95), (25, 25), (81, 95), (38, 46), (23, 45), (6, 25), (33, 54), (83, 95), (92, 25)] current theta: 0.150947006159 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:44 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8510 rows and 8510 columns Presolve time: 0.01s Presolved: 803 rows, 898 columns, 2312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 898 integer (898 binary) Root relaxation: cutoff, 856 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 (856 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.226420509238 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:45 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7942 rows and 7942 columns Presolve time: 0.02s Presolved: 1371 rows, 1466 columns, 4014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1466 integer (1466 binary) Root relaxation: objective 0.000000e+00, 1088 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 (1769 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 [28, 32, 34, 56, 60, 61, 64, 78, 92, 95] edges [(69, 95), (93, 60), (39, 92), (20, 78), (41, 32), (61, 61), (2, 34), (88, 61), (94, 64), (63, 28), (95, 95), (7, 28), (48, 34), (9, 92), (75, 92), (44, 60), (66, 95), (18, 34), (26, 28), (23, 78), (46, 32), (15, 92), (89, 64), (5, 92), (71, 64), (59, 34), (47, 60), (72, 34), (8, 64), (22, 28), (64, 64), (42, 78), (28, 28), (51, 95), (49, 78), (68, 92), (74, 28), (85, 92), (54, 60), (80, 28), (58, 28), (55, 61), (45, 61), (90, 60), (92, 92), (40, 95), (65, 92), (17, 78), (3, 28), (6, 92), (70, 64), (57, 95), (76, 28), (13, 34), (21, 92), (29, 60), (79, 34), (24, 32), (10, 95), (38, 92), (77, 92), (4, 28), (0, 64), (31, 95), (34, 34), (30, 78), (82, 34), (91, 64), (53, 95), (62, 95), (14, 60), (1, 34), (67, 95), (60, 60), (33, 60), (27, 34), (35, 56), (56, 95), (50, 60), (19, 28), (25, 92), (84, 34), (36, 28), (43, 34), (11, 32), (12, 95), (73, 95), (37, 92), (52, 95), (86, 60), (81, 95), (32, 32), (78, 78), (16, 28), (87, 61), (83, 95)] current theta: 0.188683757699 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:45 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8264 rows and 8264 columns Presolve time: 0.01s Presolved: 1049 rows, 1144 columns, 3048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1144 integer (1144 binary) Root relaxation: cutoff, 1117 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 (1117 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.207552133468 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:45 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8102 rows and 8102 columns Presolve time: 0.02s Presolved: 1211 rows, 1306 columns, 3534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1306 integer (1306 binary) Root relaxation: objective 0.000000e+00, 1178 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 (1178 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 [15, 20, 36, 60, 63, 64, 77, 82, 88, 95] edges [(79, 82), (78, 20), (85, 15), (69, 95), (93, 60), (59, 82), (18, 82), (75, 15), (55, 88), (94, 64), (72, 88), (95, 95), (13, 82), (45, 88), (65, 15), (77, 77), (66, 95), (2, 82), (26, 36), (27, 82), (25, 77), (35, 36), (11, 63), (89, 64), (80, 60), (44, 63), (36, 36), (24, 15), (29, 36), (71, 64), (63, 63), (9, 15), (8, 64), (64, 64), (47, 63), (34, 82), (54, 63), (51, 95), (10, 36), (61, 88), (37, 77), (22, 63), (5, 15), (53, 36), (46, 15), (3, 82), (32, 63), (90, 60), (40, 95), (30, 20), (74, 60), (70, 64), (57, 95), (21, 15), (4, 63), (48, 82), (58, 60), (20, 20), (6, 15), (39, 77), (0, 64), (31, 95), (15, 77), (17, 20), (42, 82), (91, 64), (62, 95), (14, 60), (23, 20), (76, 60), (67, 95), (60, 60), (1, 82), (33, 60), (88, 88), (49, 95), (43, 82), (56, 95), (50, 60), (41, 63), (38, 15), (7, 36), (84, 15), (12, 95), (73, 95), (52, 95), (28, 36), (16, 63), (82, 82), (86, 60), (81, 95), (87, 77), (92, 77), (83, 95), (68, 77), (19, 63)] current theta: 0.198117945584 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:45 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8176 rows and 8176 columns Presolve time: 0.02s Presolved: 1137 rows, 1232 columns, 3312 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1232 integer (1232 binary) Root relaxation: cutoff, 1136 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 (1136 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.202835039526 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:45 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8144 rows and 8144 columns Presolve time: 0.02s Presolved: 1169 rows, 1264 columns, 3408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1264 integer (1264 binary) Root relaxation: cutoff, 1218 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 (1218 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.205193586497 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:45 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8124 rows and 8124 columns Presolve time: 0.02s Presolved: 1189 rows, 1284 columns, 3468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1284 integer (1284 binary) Root relaxation: objective 0.000000e+00, 1164 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 (1164 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, 30, 36, 41, 45, 60, 61, 65, 94, 95] edges [(18, 41), (69, 95), (0, 94), (89, 94), (93, 60), (65, 65), (61, 61), (6, 65), (45, 45), (19, 36), (88, 61), (1, 27), (95, 95), (43, 27), (80, 36), (48, 27), (27, 27), (66, 95), (26, 36), (22, 36), (35, 36), (28, 60), (4, 41), (78, 30), (8, 94), (17, 30), (9, 65), (42, 27), (16, 41), (36, 36), (29, 36), (37, 65), (41, 41), (38, 65), (71, 94), (51, 95), (10, 36), (59, 27), (92, 65), (54, 60), (55, 61), (53, 36), (15, 65), (23, 30), (39, 61), (13, 27), (90, 60), (91, 94), (40, 95), (74, 60), (46, 41), (57, 95), (79, 27), (11, 41), (58, 60), (77, 65), (84, 27), (31, 95), (85, 65), (5, 65), (62, 95), (14, 60), (76, 60), (32, 41), (72, 45), (67, 95), (30, 30), (60, 60), (70, 94), (33, 60), (49, 95), (25, 65), (3, 41), (56, 95), (34, 27), (50, 60), (21, 65), (47, 41), (64, 94), (68, 65), (75, 65), (7, 36), (94, 94), (12, 95), (73, 95), (2, 41), (52, 95), (24, 41), (44, 41), (86, 60), (81, 95), (20, 30), (63, 41), (82, 27), (87, 61), (83, 95)] current theta: 0.204014313012 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:45 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8136 rows and 8136 columns Presolve time: 0.02s Presolved: 1177 rows, 1272 columns, 3432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1272 integer (1272 binary) Root relaxation: objective 0.000000e+00, 1262 iterations, 0.03 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 (1262 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 [1, 11, 15, 36, 60, 64, 72, 78, 87, 95] edges [(85, 15), (69, 95), (93, 60), (59, 1), (20, 78), (75, 15), (19, 36), (94, 64), (95, 95), (80, 36), (65, 15), (44, 11), (66, 95), (88, 72), (26, 36), (22, 36), (35, 36), (28, 60), (23, 78), (89, 64), (36, 36), (24, 15), (29, 36), (71, 64), (46, 11), (9, 15), (8, 64), (64, 64), (2, 1), (92, 15), (42, 78), (51, 95), (10, 36), (15, 15), (54, 60), (41, 11), (13, 1), (25, 15), (4, 11), (5, 15), (53, 36), (18, 1), (11, 11), (90, 60), (37, 87), (55, 72), (40, 95), (17, 78), (74, 60), (57, 95), (34, 72), (21, 15), (58, 60), (6, 15), (0, 64), (31, 95), (30, 78), (32, 11), (3, 1), (79, 72), (91, 64), (72, 72), (62, 95), (14, 60), (76, 60), (45, 72), (67, 95), (16, 1), (60, 60), (68, 15), (33, 60), (47, 11), (49, 95), (39, 72), (56, 95), (77, 87), (50, 60), (27, 1), (38, 15), (61, 72), (7, 36), (84, 15), (63, 11), (87, 87), (12, 95), (73, 95), (1, 1), (52, 95), (70, 11), (82, 1), (86, 60), (81, 95), (48, 1), (78, 78), (43, 72), (83, 95)] current theta: 0.203424676269 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:45 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8140 rows and 8140 columns Presolve time: 0.02s Presolved: 1173 rows, 1268 columns, 3420 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1268 integer (1268 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 [1, 11, 15, 36, 60, 64, 72, 78, 87, 95] edges [(85, 15), (69, 95), (93, 60), (59, 1), (20, 78), (75, 15), (19, 36), (94, 64), (95, 95), (80, 36), (65, 15), (44, 11), (66, 95), (88, 72), (26, 36), (22, 36), (35, 36), (28, 60), (23, 78), (89, 64), (36, 36), (24, 15), (29, 36), (71, 64), (46, 11), (9, 15), (8, 64), (64, 64), (2, 1), (92, 15), (42, 78), (51, 95), (10, 36), (15, 15), (54, 60), (41, 11), (13, 1), (25, 15), (4, 11), (5, 15), (53, 36), (18, 1), (11, 11), (90, 60), (37, 87), (55, 72), (40, 95), (17, 78), (74, 60), (57, 95), (34, 72), (21, 15), (58, 60), (6, 15), (0, 64), (31, 95), (30, 78), (32, 11), (3, 1), (79, 72), (91, 64), (72, 72), (62, 95), (14, 60), (76, 60), (45, 72), (67, 95), (16, 1), (60, 60), (68, 15), (33, 60), (47, 11), (49, 95), (39, 72), (56, 95), (77, 87), (50, 60), (27, 1), (38, 15), (61, 72), (7, 36), (84, 15), (63, 11), (87, 87), (12, 95), (73, 95), (1, 1), (52, 95), (70, 11), (82, 1), (86, 60), (81, 95), (48, 1), (78, 78), (43, 72), (83, 95)] current theta: 0.203129857897 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:45 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8142 rows and 8142 columns Presolve time: 0.02s Presolved: 1171 rows, 1266 columns, 3414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1266 integer (1266 binary) Root relaxation: cutoff, 1237 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 (1237 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.203277267083 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:45 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8142 rows and 8142 columns Presolve time: 0.02s Presolved: 1171 rows, 1266 columns, 3414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1266 integer (1266 binary) Root relaxation: cutoff, 1237 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 (1237 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.203350971676 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:45 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8140 rows and 8140 columns Presolve time: 0.02s Presolved: 1173 rows, 1268 columns, 3420 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1268 integer (1268 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 [1, 11, 15, 36, 60, 64, 72, 78, 87, 95] edges [(85, 15), (69, 95), (93, 60), (59, 1), (20, 78), (75, 15), (19, 36), (94, 64), (95, 95), (80, 36), (65, 15), (44, 11), (66, 95), (88, 72), (26, 36), (22, 36), (35, 36), (28, 60), (23, 78), (89, 64), (36, 36), (24, 15), (29, 36), (71, 64), (46, 11), (9, 15), (8, 64), (64, 64), (2, 1), (92, 15), (42, 78), (51, 95), (10, 36), (15, 15), (54, 60), (41, 11), (13, 1), (25, 15), (4, 11), (5, 15), (53, 36), (18, 1), (11, 11), (90, 60), (37, 87), (55, 72), (40, 95), (17, 78), (74, 60), (57, 95), (34, 72), (21, 15), (58, 60), (6, 15), (0, 64), (31, 95), (30, 78), (32, 11), (3, 1), (79, 72), (91, 64), (72, 72), (62, 95), (14, 60), (76, 60), (45, 72), (67, 95), (16, 1), (60, 60), (68, 15), (33, 60), (47, 11), (49, 95), (39, 72), (56, 95), (77, 87), (50, 60), (27, 1), (38, 15), (61, 72), (7, 36), (84, 15), (63, 11), (87, 87), (12, 95), (73, 95), (1, 1), (52, 95), (70, 11), (82, 1), (86, 60), (81, 95), (48, 1), (78, 78), (43, 72), (83, 95)]