current theta: 0.67377614052 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:57 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 2748 rows and 2748 columns Presolve time: 0.14s Presolved: 6565 rows, 6660 columns, 19596 nonzeros Variable types: 0 continuous, 6660 integer (6660 binary) Root relaxation: objective 0.000000e+00, 575 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 (575 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 [4, 31, 35, 53, 69, 70, 73, 83, 92, 94] edges [(86, 94), (22, 92), (0, 94), (89, 94), (44, 94), (30, 94), (27, 94), (58, 94), (69, 94), (9, 94), (35, 35), (6, 94), (19, 92), (24, 94), (39, 94), (66, 94), (79, 94), (81, 94), (54, 94), (80, 94), (61, 94), (4, 53), (5, 94), (36, 94), (33, 94), (75, 94), (8, 94), (50, 94), (90, 94), (60, 92), (70, 73), (15, 94), (46, 94), (41, 94), (85, 94), (95, 94), (16, 94), (71, 94), (68, 94), (11, 94), (51, 94), (29, 92), (45, 94), (65, 94), (14, 94), (40, 94), (21, 94), (82, 94), (91, 94), (7, 94), (38, 94), (78, 94), (77, 94), (10, 94), (72, 69), (92, 94), (57, 94), (1, 94), (32, 94), (43, 94), (74, 94), (87, 94), (20, 94), (18, 94), (31, 94), (62, 94), (28, 92), (63, 69), (26, 69), (13, 94), (84, 94), (25, 94), (56, 94), (67, 94), (53, 92), (42, 94), (23, 94), (49, 94), (52, 92), (64, 94), (47, 92), (12, 94), (94, 94), (59, 94), (37, 92), (88, 92), (3, 94), (34, 94), (76, 94), (73, 94), (55, 92), (83, 92), (17, 94), (48, 94), (2, 92), (93, 94)] current theta: 0.33688807026 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:58 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 6946 rows and 6946 columns Presolve time: 0.04s Presolved: 2367 rows, 2462 columns, 7002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2462 integer (2462 binary) Root relaxation: objective 0.000000e+00, 751 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 (1307 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 [4, 27, 33, 45, 64, 70, 90, 92, 93, 95] edges [(14, 90), (12, 90), (22, 92), (19, 90), (80, 90), (59, 45), (86, 95), (24, 45), (47, 90), (30, 4), (39, 95), (95, 95), (44, 95), (74, 45), (55, 90), (5, 95), (66, 95), (75, 95), (54, 95), (71, 93), (46, 33), (51, 90), (15, 95), (72, 33), (60, 92), (33, 33), (8, 95), (85, 95), (20, 33), (26, 33), (36, 90), (50, 93), (81, 93), (23, 33), (16, 95), (35, 90), (41, 92), (78, 90), (91, 95), (52, 45), (68, 95), (3, 33), (61, 45), (92, 92), (40, 95), (65, 92), (82, 95), (7, 45), (1, 95), (43, 95), (84, 27), (10, 95), (38, 92), (77, 92), (70, 70), (31, 95), (21, 70), (63, 90), (67, 93), (32, 95), (57, 92), (6, 33), (28, 92), (69, 33), (79, 95), (62, 95), (25, 95), (11, 45), (0, 92), (53, 45), (17, 45), (13, 93), (18, 93), (2, 45), (90, 27), (64, 45), (87, 90), (56, 95), (73, 90), (49, 93), (83, 90), (93, 95), (45, 95), (76, 93), (58, 33), (4, 4), (27, 90), (88, 92), (37, 45), (89, 95), (94, 95), (42, 90), (9, 90), (34, 95), (29, 45), (48, 95)] current theta: 0.16844403513 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:58 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8490 rows and 8490 columns Presolve time: 0.01s Presolved: 823 rows, 918 columns, 2370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 918 integer (918 binary) Root relaxation: cutoff, 962 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 (962 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.252666052695 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:58 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7780 rows and 7780 columns Presolve time: 0.02s Presolved: 1533 rows, 1628 columns, 4500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1628 integer (1628 binary) Root relaxation: objective 0.000000e+00, 819 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 (1399 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 [33, 37, 42, 45, 55, 57, 90, 93, 94, 95] edges [(14, 90), (12, 90), (17, 37), (44, 94), (2, 37), (58, 94), (86, 95), (47, 55), (63, 42), (45, 45), (75, 90), (39, 95), (95, 95), (52, 37), (79, 94), (83, 55), (15, 45), (77, 57), (90, 55), (5, 95), (54, 95), (29, 37), (8, 94), (71, 93), (30, 45), (31, 45), (72, 33), (33, 33), (66, 90), (85, 95), (34, 45), (46, 94), (57, 57), (38, 57), (59, 37), (16, 94), (11, 95), (26, 33), (51, 95), (50, 93), (22, 57), (81, 93), (23, 33), (28, 57), (53, 37), (40, 93), (68, 95), (3, 33), (65, 57), (91, 94), (43, 93), (62, 90), (82, 95), (7, 45), (78, 94), (1, 95), (37, 37), (70, 55), (21, 90), (20, 94), (67, 93), (32, 95), (87, 42), (42, 42), (74, 95), (35, 55), (10, 93), (6, 33), (80, 55), (69, 33), (18, 95), (13, 94), (19, 55), (84, 94), (0, 57), (41, 57), (64, 45), (24, 37), (25, 93), (56, 95), (4, 37), (61, 37), (73, 90), (36, 42), (55, 55), (89, 45), (49, 93), (92, 57), (93, 95), (76, 93), (27, 90), (60, 57), (9, 90), (88, 57), (94, 93), (48, 95)] current theta: 0.210555043912 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:58 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8156 rows and 8156 columns Presolve time: 0.02s Presolved: 1157 rows, 1252 columns, 3372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1252 integer (1252 binary) Root relaxation: objective 0.000000e+00, 1183 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 (1183 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 [25, 33, 34, 37, 41, 47, 49, 62, 63, 94] edges [(44, 94), (2, 37), (58, 94), (87, 63), (7, 34), (78, 62), (36, 63), (62, 62), (15, 34), (52, 37), (39, 94), (40, 49), (0, 41), (76, 49), (54, 94), (43, 49), (27, 62), (5, 94), (31, 34), (29, 37), (8, 94), (50, 49), (92, 41), (72, 33), (33, 33), (93, 25), (79, 62), (63, 63), (46, 94), (41, 41), (59, 37), (95, 94), (60, 41), (73, 63), (26, 33), (88, 41), (23, 33), (19, 47), (68, 34), (53, 37), (90, 62), (45, 34), (3, 33), (82, 94), (35, 47), (48, 49), (91, 25), (13, 25), (1, 94), (32, 94), (37, 37), (34, 34), (14, 62), (20, 94), (18, 94), (24, 34), (6, 33), (69, 33), (66, 62), (75, 62), (71, 25), (84, 94), (21, 47), (30, 34), (81, 49), (57, 41), (56, 94), (77, 41), (47, 47), (4, 37), (85, 62), (22, 41), (67, 25), (28, 41), (49, 49), (17, 34), (16, 25), (86, 62), (83, 47), (94, 94), (61, 34), (70, 47), (74, 34), (38, 41), (65, 41), (12, 47), (9, 62), (55, 47), (25, 25), (51, 62), (64, 34), (80, 47), (89, 49), (11, 34), (42, 63), (10, 49)] current theta: 0.189499539521 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:58 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8344 rows and 8344 columns Presolve time: 0.01s Presolved: 969 rows, 1064 columns, 2808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 1221 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 (1221 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.200027291717 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:58 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8248 rows and 8248 columns Presolve time: 0.01s Presolved: 1065 rows, 1160 columns, 3096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1160 integer (1160 binary) Root relaxation: cutoff, 1289 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 (1289 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.205291167815 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:58 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8198 rows and 8198 columns Presolve time: 0.01s Presolved: 1115 rows, 1210 columns, 3246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: cutoff, 1340 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 (1340 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.207923105864 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:58 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, 1414 iterations, 0.03 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 (1414 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.209239074888 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:58 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8162 rows and 8162 columns Presolve time: 0.02s Presolved: 1151 rows, 1246 columns, 3354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1246 integer (1246 binary) Root relaxation: cutoff, 1255 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 (1255 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.2098970594 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:58 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8156 rows and 8156 columns Presolve time: 0.02s Presolved: 1157 rows, 1252 columns, 3372 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1252 integer (1252 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 [25, 33, 34, 37, 41, 47, 49, 62, 63, 94] edges [(44, 94), (2, 37), (58, 94), (87, 63), (7, 34), (78, 62), (36, 63), (62, 62), (15, 34), (52, 37), (39, 94), (40, 49), (0, 41), (76, 49), (54, 94), (43, 49), (27, 62), (5, 94), (31, 34), (29, 37), (8, 94), (50, 49), (92, 41), (72, 33), (33, 33), (93, 25), (79, 62), (63, 63), (46, 94), (41, 41), (59, 37), (95, 94), (60, 41), (73, 63), (26, 33), (88, 41), (23, 33), (19, 47), (68, 34), (53, 37), (90, 62), (45, 34), (3, 33), (82, 94), (35, 47), (48, 49), (91, 25), (13, 25), (1, 94), (32, 94), (37, 37), (34, 34), (14, 62), (20, 94), (18, 94), (24, 34), (6, 33), (69, 33), (66, 62), (75, 62), (71, 25), (84, 94), (21, 47), (30, 34), (81, 49), (57, 41), (56, 94), (77, 41), (47, 47), (4, 37), (85, 62), (22, 41), (67, 25), (28, 41), (49, 49), (17, 34), (16, 25), (86, 62), (83, 47), (94, 94), (61, 34), (70, 47), (74, 34), (38, 41), (65, 41), (12, 47), (9, 62), (55, 47), (25, 25), (51, 62), (64, 34), (80, 47), (89, 49), (11, 34), (42, 63), (10, 49)] current theta: 0.209568067144 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:58 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8158 rows and 8158 columns Presolve time: 0.02s Presolved: 1155 rows, 1250 columns, 3366 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1250 integer (1250 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 [25, 33, 34, 37, 41, 47, 49, 62, 63, 94] edges [(44, 94), (2, 37), (58, 94), (87, 63), (7, 34), (78, 62), (36, 63), (62, 62), (15, 34), (52, 37), (39, 94), (40, 49), (0, 41), (76, 49), (54, 94), (43, 49), (27, 62), (5, 94), (31, 34), (29, 37), (8, 94), (50, 49), (92, 41), (72, 33), (33, 33), (93, 25), (79, 62), (63, 63), (46, 94), (41, 41), (59, 37), (95, 94), (60, 41), (73, 63), (26, 33), (88, 41), (23, 33), (19, 47), (68, 34), (53, 37), (90, 62), (45, 34), (3, 33), (82, 94), (35, 47), (48, 49), (91, 25), (13, 25), (1, 94), (32, 94), (37, 37), (34, 34), (14, 62), (20, 94), (18, 94), (24, 34), (6, 33), (69, 33), (66, 62), (75, 62), (71, 25), (84, 94), (21, 47), (30, 34), (81, 49), (57, 41), (56, 94), (77, 41), (47, 47), (4, 37), (85, 62), (22, 41), (67, 25), (28, 41), (49, 49), (17, 34), (16, 25), (86, 62), (83, 47), (94, 94), (61, 34), (70, 47), (74, 34), (38, 41), (65, 41), (12, 47), (9, 62), (55, 47), (25, 25), (51, 62), (64, 34), (80, 47), (89, 49), (11, 34), (42, 63), (10, 49)] current theta: 0.209403571016 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:58 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8160 rows and 8160 columns Presolve time: 0.02s Presolved: 1153 rows, 1248 columns, 3360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1248 integer (1248 binary) Root relaxation: cutoff, 1247 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 (1247 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.20948581908 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:58 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8158 rows and 8158 columns Presolve time: 0.02s Presolved: 1155 rows, 1250 columns, 3366 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1250 integer (1250 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 [25, 33, 34, 37, 41, 47, 49, 62, 63, 94] edges [(44, 94), (2, 37), (58, 94), (87, 63), (7, 34), (78, 62), (36, 63), (62, 62), (15, 34), (52, 37), (39, 94), (40, 49), (0, 41), (76, 49), (54, 94), (43, 49), (27, 62), (5, 94), (31, 34), (29, 37), (8, 94), (50, 49), (92, 41), (72, 33), (33, 33), (93, 25), (79, 62), (63, 63), (46, 94), (41, 41), (59, 37), (95, 94), (60, 41), (73, 63), (26, 33), (88, 41), (23, 33), (19, 47), (68, 34), (53, 37), (90, 62), (45, 34), (3, 33), (82, 94), (35, 47), (48, 49), (91, 25), (13, 25), (1, 94), (32, 94), (37, 37), (34, 34), (14, 62), (20, 94), (18, 94), (24, 34), (6, 33), (69, 33), (66, 62), (75, 62), (71, 25), (84, 94), (21, 47), (30, 34), (81, 49), (57, 41), (56, 94), (77, 41), (47, 47), (4, 37), (85, 62), (22, 41), (67, 25), (28, 41), (49, 49), (17, 34), (16, 25), (86, 62), (83, 47), (94, 94), (61, 34), (70, 47), (74, 34), (38, 41), (65, 41), (12, 47), (9, 62), (55, 47), (25, 25), (51, 62), (64, 34), (80, 47), (89, 49), (11, 34), (42, 63), (10, 49)]