current theta: 0.65311509564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:04 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 3652 rows and 3652 columns Presolve time: 0.16s Presolved: 7691 rows, 7796 columns, 22964 nonzeros Variable types: 0 continuous, 7796 integer (7796 binary) Root relaxation: objective 0.000000e+00, 949 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.00% - 0s Explored 0 nodes (2221 simplex iterations) in 0.24 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 [8, 10, 29, 33, 63, 72, 77, 78, 79, 89, 95] edges [(28, 10), (1, 78), (32, 78), (41, 33), (74, 10), (77, 33), (64, 72), (20, 78), (62, 29), (17, 63), (94, 63), (22, 33), (100, 10), (97, 89), (70, 33), (95, 95), (14, 8), (90, 10), (27, 63), (2, 33), (75, 95), (38, 33), (65, 33), (54, 95), (44, 33), (101, 33), (9, 10), (48, 78), (98, 63), (35, 10), (52, 33), (40, 89), (55, 33), (49, 72), (59, 78), (81, 33), (102, 89), (39, 29), (56, 10), (46, 95), (42, 78), (83, 33), (104, 79), (47, 72), (87, 8), (18, 29), (0, 33), (36, 33), (105, 33), (67, 10), (45, 33), (79, 79), (92, 33), (68, 89), (10, 33), (57, 10), (53, 33), (66, 78), (23, 63), (24, 33), (60, 33), (13, 95), (3, 89), (21, 89), (6, 33), (93, 10), (72, 72), (16, 72), (51, 77), (34, 33), (15, 78), (99, 72), (82, 89), (76, 33), (37, 33), (80, 78), (31, 63), (43, 33), (88, 89), (84, 33), (33, 10), (8, 33), (61, 72), (30, 33), (50, 78), (89, 89), (69, 72), (26, 78), (11, 77), (12, 10), (29, 95), (73, 95), (58, 33), (63, 10), (25, 33), (19, 89), (4, 89), (71, 78), (91, 72), (5, 29), (103, 33), (96, 63), (85, 72), (86, 89), (7, 77), (78, 79)] current theta: 0.32655754782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:04 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 8524 rows and 8525 columns Presolve time: 0.05s Presolved: 2819 rows, 2923 columns, 8347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2923 integer (2923 binary) Root relaxation: objective 0.000000e+00, 903 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.00% - 0s Explored 0 nodes (1632 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 [34, 55, 58, 62, 70, 77, 83, 93, 103, 104, 105] edges [(35, 105), (52, 70), (81, 104), (72, 58), (60, 105), (33, 103), (27, 58), (47, 55), (36, 105), (56, 58), (88, 105), (17, 83), (95, 70), (101, 104), (85, 105), (75, 70), (62, 62), (97, 62), (78, 83), (77, 77), (46, 62), (10, 58), (43, 62), (53, 105), (38, 104), (0, 105), (12, 105), (59, 105), (93, 105), (67, 77), (14, 105), (102, 70), (50, 105), (66, 93), (24, 70), (21, 104), (87, 104), (4, 55), (11, 93), (57, 58), (61, 55), (22, 104), (19, 70), (18, 105), (20, 105), (82, 70), (80, 83), (3, 77), (44, 58), (90, 93), (8, 103), (30, 104), (84, 105), (28, 58), (51, 105), (70, 77), (79, 105), (42, 105), (105, 105), (96, 34), (63, 58), (49, 58), (48, 105), (91, 58), (74, 83), (55, 103), (45, 77), (104, 104), (73, 77), (83, 83), (94, 77), (98, 105), (103, 105), (6, 103), (13, 105), (15, 105), (65, 105), (23, 103), (68, 103), (9, 83), (41, 105), (40, 62), (58, 58), (69, 105), (89, 70), (64, 55), (54, 77), (99, 103), (37, 105), (16, 58), (71, 83), (1, 105), (32, 83), (5, 105), (86, 62), (29, 77), (92, 58), (76, 93), (39, 105), (100, 105), (25, 105), (34, 58), (31, 58), (26, 105), (7, 105), (2, 103)] current theta: 0.16327877391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:04 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10408 rows and 10487 columns Presolve time: 0.02s Presolved: 935 rows, 961 columns, 2619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 961 integer (961 binary) Root relaxation: cutoff, 1069 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 (1069 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.244918160865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:04 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9514 rows and 9524 columns Presolve time: 0.03s Presolved: 1829 rows, 1924 columns, 5368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: objective 0.000000e+00, 1409 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.00% - 0s Explored 0 nodes (2479 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 [30, 34, 37, 53, 61, 62, 69, 76, 94, 102, 105] edges [(53, 53), (78, 76), (8, 69), (60, 105), (85, 105), (87, 62), (104, 62), (24, 102), (62, 62), (72, 61), (28, 34), (32, 37), (97, 62), (95, 102), (46, 62), (43, 62), (18, 37), (12, 105), (82, 102), (44, 61), (26, 37), (14, 105), (73, 30), (25, 76), (31, 34), (90, 53), (75, 102), (93, 53), (4, 94), (74, 53), (100, 69), (91, 69), (79, 37), (21, 62), (20, 105), (59, 37), (65, 37), (49, 34), (38, 62), (83, 76), (69, 69), (102, 102), (23, 69), (84, 105), (22, 62), (55, 34), (51, 105), (76, 76), (17, 53), (6, 69), (42, 105), (29, 102), (70, 102), (57, 61), (19, 102), (36, 69), (105, 105), (96, 34), (68, 102), (48, 105), (64, 69), (77, 102), (81, 62), (98, 69), (99, 94), (30, 62), (103, 105), (35, 53), (80, 53), (0, 37), (15, 105), (37, 37), (58, 61), (41, 105), (40, 62), (45, 102), (27, 69), (33, 105), (13, 94), (50, 37), (10, 69), (54, 102), (34, 69), (9, 76), (101, 62), (67, 94), (2, 105), (89, 102), (63, 34), (7, 37), (5, 105), (56, 69), (16, 61), (52, 102), (71, 76), (11, 105), (86, 102), (94, 94), (61, 34), (1, 37), (39, 105), (3, 94), (47, 69), (66, 69), (88, 94), (92, 53)] current theta: 0.204098467388 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:04 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9976 rows and 10002 columns Presolve time: 0.02s Presolved: 1367 rows, 1446 columns, 3966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1446 integer (1446 binary) Root relaxation: objective 3.552714e-15, 1358 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.00% - 0s Explored 0 nodes (2236 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, 16, 20, 35, 52, 56, 61, 62, 71, 82, 103] edges [(48, 103), (9, 35), (84, 20), (33, 103), (55, 16), (61, 61), (87, 62), (104, 62), (79, 20), (35, 35), (80, 35), (16, 16), (103, 103), (39, 103), (62, 62), (65, 20), (83, 71), (72, 61), (89, 52), (97, 62), (46, 62), (69, 103), (43, 62), (86, 82), (47, 103), (102, 52), (71, 71), (44, 61), (63, 61), (56, 35), (28, 61), (105, 103), (58, 16), (11, 20), (68, 82), (24, 52), (54, 82), (21, 62), (45, 82), (77, 52), (32, 71), (38, 62), (75, 82), (12, 20), (8, 103), (22, 62), (7, 20), (57, 61), (3, 82), (53, 35), (73, 82), (100, 103), (94, 4), (81, 62), (66, 35), (85, 103), (30, 62), (20, 20), (6, 35), (64, 16), (40, 62), (15, 20), (70, 52), (98, 103), (1, 20), (52, 52), (13, 103), (49, 61), (5, 20), (36, 103), (18, 20), (60, 35), (78, 71), (99, 103), (101, 62), (90, 35), (19, 82), (93, 35), (10, 16), (17, 35), (59, 20), (92, 56), (76, 71), (96, 16), (23, 16), (25, 35), (67, 103), (29, 52), (34, 61), (42, 20), (31, 56), (91, 16), (95, 52), (4, 4), (51, 35), (26, 20), (37, 20), (82, 82), (0, 62), (14, 103), (50, 20), (74, 35), (41, 35), (27, 56), (2, 103), (88, 103)] current theta: 0.183688620649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:04 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10208 rows and 10253 columns Presolve time: 0.02s Presolved: 1135 rows, 1195 columns, 3251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1396 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 (1396 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.193893544018 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:05 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10100 rows and 10134 columns Presolve time: 0.02s Presolved: 1243 rows, 1314 columns, 3586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1314 integer (1314 binary) Root relaxation: cutoff, 1518 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 (1518 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.198996005703 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:05 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10038 rows and 10068 columns Presolve time: 0.02s Presolved: 1305 rows, 1380 columns, 3776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1380 integer (1380 binary) Root relaxation: objective 7.105427e-15, 1397 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.00% - 0s Explored 0 nodes (2278 simplex iterations) in 0.07 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, 39, 47, 53, 54, 61, 62, 64, 76, 89, 94] edges [(53, 53), (5, 39), (31, 64), (78, 76), (59, 1), (91, 47), (7, 62), (60, 53), (61, 61), (66, 53), (87, 62), (104, 62), (102, 54), (62, 62), (72, 61), (97, 62), (12, 1), (86, 54), (46, 62), (43, 62), (3, 54), (15, 1), (41, 1), (20, 1), (44, 61), (6, 53), (63, 61), (28, 61), (90, 53), (93, 53), (4, 94), (74, 53), (88, 39), (68, 39), (48, 39), (8, 47), (21, 62), (64, 64), (33, 39), (65, 1), (92, 64), (38, 62), (13, 39), (10, 64), (83, 76), (58, 64), (22, 62), (39, 39), (76, 76), (17, 53), (18, 1), (57, 61), (26, 1), (77, 94), (27, 64), (51, 53), (95, 89), (105, 39), (81, 62), (23, 64), (70, 54), (99, 94), (30, 62), (35, 53), (80, 53), (37, 1), (54, 54), (79, 1), (42, 1), (40, 62), (73, 39), (25, 53), (84, 1), (98, 47), (36, 47), (49, 61), (9, 53), (50, 1), (11, 1), (19, 54), (101, 62), (69, 47), (45, 54), (67, 94), (47, 47), (29, 54), (14, 39), (32, 1), (34, 64), (89, 89), (100, 39), (71, 76), (103, 39), (96, 61), (56, 53), (85, 39), (94, 94), (1, 1), (0, 62), (82, 54), (55, 47), (24, 89), (2, 39), (52, 89), (75, 54), (16, 64)] current theta: 0.196444774861 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:05 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10072 rows and 10103 columns Presolve time: 0.02s Presolved: 1271 rows, 1345 columns, 3673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1345 integer (1345 binary) Root relaxation: cutoff, 1392 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 (1392 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.197720390282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:05 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10054 rows and 10085 columns Presolve time: 0.02s Presolved: 1289 rows, 1363 columns, 3727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1363 integer (1363 binary) Root relaxation: cutoff, 1383 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 (1383 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.198358197992 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:05 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10050 rows and 10080 columns Presolve time: 0.02s Presolved: 1293 rows, 1368 columns, 3740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1368 binary) Root relaxation: cutoff, 1471 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 (1471 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.198677101848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:05 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10044 rows and 10074 columns Presolve time: 0.02s Presolved: 1299 rows, 1374 columns, 3758 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1374 integer (1374 binary) Root relaxation: cutoff, 45 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.00000 -1.00000 - - 0s Explored 0 nodes (45 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, 39, 47, 53, 54, 61, 62, 64, 76, 89, 94] edges [(53, 53), (5, 39), (31, 64), (78, 76), (59, 1), (91, 47), (7, 62), (60, 53), (61, 61), (66, 53), (87, 62), (104, 62), (102, 54), (62, 62), (72, 61), (97, 62), (12, 1), (86, 54), (46, 62), (43, 62), (3, 54), (15, 1), (41, 1), (20, 1), (44, 61), (6, 53), (63, 61), (28, 61), (90, 53), (93, 53), (4, 94), (74, 53), (88, 39), (68, 39), (48, 39), (8, 47), (21, 62), (64, 64), (33, 39), (65, 1), (92, 64), (38, 62), (13, 39), (10, 64), (83, 76), (58, 64), (22, 62), (39, 39), (76, 76), (17, 53), (18, 1), (57, 61), (26, 1), (77, 94), (27, 64), (51, 53), (95, 89), (105, 39), (81, 62), (23, 64), (70, 54), (99, 94), (30, 62), (35, 53), (80, 53), (37, 1), (54, 54), (79, 1), (42, 1), (40, 62), (73, 39), (25, 53), (84, 1), (98, 47), (36, 47), (49, 61), (9, 53), (50, 1), (11, 1), (19, 54), (101, 62), (69, 47), (45, 54), (67, 94), (47, 47), (29, 54), (14, 39), (32, 1), (34, 64), (89, 89), (100, 39), (71, 76), (103, 39), (96, 61), (56, 53), (85, 39), (94, 94), (1, 1), (0, 62), (82, 54), (55, 47), (24, 89), (2, 39), (52, 89), (75, 54), (16, 64)] current theta: 0.19851764992 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:05 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10046 rows and 10076 columns Presolve time: 0.02s Presolved: 1297 rows, 1372 columns, 3752 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1372 integer (1372 binary) Root relaxation: cutoff, 35 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.00000 -1.00000 - - 0s Explored 0 nodes (35 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, 39, 47, 53, 54, 61, 62, 64, 76, 89, 94] edges [(53, 53), (5, 39), (31, 64), (78, 76), (59, 1), (91, 47), (7, 62), (60, 53), (61, 61), (66, 53), (87, 62), (104, 62), (102, 54), (62, 62), (72, 61), (97, 62), (12, 1), (86, 54), (46, 62), (43, 62), (3, 54), (15, 1), (41, 1), (20, 1), (44, 61), (6, 53), (63, 61), (28, 61), (90, 53), (93, 53), (4, 94), (74, 53), (88, 39), (68, 39), (48, 39), (8, 47), (21, 62), (64, 64), (33, 39), (65, 1), (92, 64), (38, 62), (13, 39), (10, 64), (83, 76), (58, 64), (22, 62), (39, 39), (76, 76), (17, 53), (18, 1), (57, 61), (26, 1), (77, 94), (27, 64), (51, 53), (95, 89), (105, 39), (81, 62), (23, 64), (70, 54), (99, 94), (30, 62), (35, 53), (80, 53), (37, 1), (54, 54), (79, 1), (42, 1), (40, 62), (73, 39), (25, 53), (84, 1), (98, 47), (36, 47), (49, 61), (9, 53), (50, 1), (11, 1), (19, 54), (101, 62), (69, 47), (45, 54), (67, 94), (47, 47), (29, 54), (14, 39), (32, 1), (34, 64), (89, 89), (100, 39), (71, 76), (103, 39), (96, 61), (56, 53), (85, 39), (94, 94), (1, 1), (0, 62), (82, 54), (55, 47), (24, 89), (2, 39), (52, 89), (75, 54), (16, 64)] current theta: 0.198437923956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:05 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10050 rows and 10080 columns Presolve time: 0.02s Presolved: 1293 rows, 1368 columns, 3740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1368 binary) Root relaxation: cutoff, 1471 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 (1471 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -