current theta: 0.669341058344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:32 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 4024 rows and 4024 columns Presolve time: 0.17s Presolved: 9783 rows, 9899 columns, 29229 nonzeros Variable types: 0 continuous, 9899 integer (9899 binary) Root relaxation: objective 0.000000e+00, 813 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 (1958 simplex iterations) in 0.23 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 [43, 51, 61, 63, 64, 71, 78, 79, 81, 86, 115, 116] edges [(17, 116), (61, 63), (36, 116), (39, 116), (28, 86), (2, 64), (6, 116), (87, 78), (93, 78), (52, 63), (95, 51), (75, 43), (31, 64), (40, 79), (7, 78), (19, 64), (107, 64), (64, 86), (72, 61), (94, 61), (106, 64), (23, 116), (102, 64), (88, 63), (111, 64), (71, 71), (34, 86), (113, 51), (18, 78), (48, 78), (63, 61), (62, 78), (37, 79), (67, 116), (46, 116), (69, 61), (41, 43), (44, 63), (100, 43), (47, 79), (59, 78), (89, 63), (53, 116), (32, 71), (10, 64), (0, 79), (99, 63), (104, 79), (83, 79), (103, 116), (4, 64), (43, 71), (81, 116), (114, 78), (22, 79), (27, 78), (51, 51), (42, 116), (45, 61), (116, 116), (92, 116), (55, 63), (21, 116), (70, 64), (58, 63), (8, 78), (74, 116), (108, 64), (66, 78), (49, 64), (97, 64), (14, 116), (77, 64), (30, 78), (9, 79), (79, 116), (112, 78), (20, 116), (73, 86), (57, 64), (65, 116), (91, 64), (29, 64), (98, 64), (82, 116), (90, 78), (78, 71), (105, 43), (24, 63), (60, 116), (15, 78), (33, 116), (85, 63), (86, 71), (38, 81), (50, 116), (13, 64), (35, 71), (25, 79), (80, 79), (54, 64), (1, 116), (115, 79), (76, 71), (12, 79), (5, 116), (101, 78), (110, 86), (26, 79), (56, 71), (84, 64), (16, 63), (96, 64), (68, 61), (109, 61), (11, 78), (3, 64)] current theta: 0.334670529172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:32 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 10198 rows and 10198 columns Presolve time: 0.07s Presolved: 3609 rows, 3725 columns, 10707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3725 integer (3725 binary) Root relaxation: objective 0.000000e+00, 1006 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 (1795 simplex iterations) in 0.13 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 [53, 60, 63, 67, 70, 73, 78, 86, 89, 109, 114, 116] edges [(15, 114), (42, 60), (12, 116), (32, 78), (38, 116), (37, 114), (93, 78), (52, 63), (99, 89), (39, 114), (95, 70), (75, 70), (16, 67), (35, 78), (63, 109), (64, 86), (84, 78), (2, 114), (26, 114), (72, 89), (54, 89), (24, 67), (47, 67), (92, 114), (55, 109), (43, 78), (102, 109), (34, 86), (111, 86), (87, 114), (18, 78), (46, 60), (79, 60), (62, 78), (3, 73), (23, 109), (48, 114), (80, 60), (96, 89), (44, 63), (69, 60), (86, 86), (14, 114), (59, 78), (36, 89), (85, 114), (27, 86), (53, 116), (98, 114), (45, 109), (103, 109), (88, 114), (21, 60), (66, 114), (91, 86), (25, 114), (56, 114), (57, 89), (22, 114), (97, 86), (76, 78), (116, 116), (33, 114), (113, 89), (82, 67), (74, 60), (40, 60), (105, 114), (0, 114), (1, 114), (31, 73), (49, 63), (10, 86), (70, 70), (106, 89), (81, 60), (112, 78), (20, 116), (6, 67), (7, 114), (73, 114), (30, 60), (65, 116), (115, 114), (108, 114), (90, 78), (77, 89), (58, 109), (109, 67), (60, 60), (83, 114), (107, 86), (100, 86), (50, 116), (104, 114), (8, 86), (61, 109), (9, 114), (51, 114), (29, 86), (89, 89), (5, 116), (28, 89), (94, 89), (17, 67), (101, 78), (67, 63), (110, 114), (19, 86), (41, 78), (68, 114), (4, 89), (71, 78), (78, 78), (11, 78), (114, 73), (13, 86)] current theta: 0.167335264586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:33 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12600 rows and 12666 columns Presolve time: 0.02s Presolved: 1207 rows, 1257 columns, 3435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1257 integer (1257 binary) Root relaxation: cutoff, 1290 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 (1290 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.251002896879 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:33 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 11506 rows and 11512 columns Presolve time: 0.04s Presolved: 2301 rows, 2411 columns, 6777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2411 integer (2411 binary) Root relaxation: objective 1.776357e-15, 1287 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 (2247 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 [29, 53, 58, 62, 81, 85, 94, 101, 109, 111, 113, 114] edges [(53, 53), (15, 114), (72, 58), (100, 113), (57, 113), (109, 58), (39, 114), (67, 109), (85, 85), (93, 101), (68, 113), (63, 109), (116, 81), (62, 62), (50, 53), (8, 111), (46, 85), (97, 62), (64, 111), (98, 85), (40, 85), (52, 58), (114, 62), (89, 58), (70, 111), (87, 114), (3, 113), (43, 101), (6, 53), (45, 85), (48, 114), (54, 113), (27, 111), (4, 94), (103, 85), (11, 101), (95, 29), (105, 62), (19, 111), (107, 113), (111, 113), (88, 113), (90, 101), (44, 58), (13, 111), (115, 62), (94, 113), (108, 85), (66, 114), (106, 111), (56, 113), (80, 85), (32, 101), (30, 114), (18, 101), (41, 101), (22, 114), (21, 114), (49, 58), (47, 58), (24, 58), (34, 111), (33, 85), (84, 62), (12, 53), (31, 113), (1, 114), (60, 85), (78, 101), (86, 111), (74, 114), (113, 94), (51, 111), (59, 101), (7, 114), (58, 58), (73, 85), (17, 85), (55, 58), (96, 113), (16, 58), (83, 114), (99, 111), (101, 62), (42, 53), (38, 53), (102, 113), (20, 53), (2, 113), (82, 58), (10, 111), (61, 109), (69, 85), (9, 114), (92, 85), (37, 101), (112, 62), (77, 29), (14, 85), (81, 53), (104, 101), (36, 85), (25, 62), (79, 53), (76, 101), (0, 62), (75, 111), (65, 53), (91, 111), (5, 85), (71, 101), (29, 111), (23, 85), (110, 85), (26, 62), (28, 113), (35, 62)] current theta: 0.209169080732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:33 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12082 rows and 12098 columns Presolve time: 0.03s Presolved: 1725 rows, 1825 columns, 5039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1825 integer (1825 binary) Root relaxation: objective 0.000000e+00, 1515 iterations, 0.04 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 (2375 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 [37, 42, 45, 59, 70, 72, 85, 86, 94, 111, 113, 114] edges [(15, 114), (89, 94), (44, 94), (100, 113), (12, 42), (116, 42), (11, 59), (40, 42), (93, 59), (96, 111), (95, 70), (85, 85), (45, 45), (68, 113), (51, 86), (8, 111), (57, 111), (46, 85), (26, 114), (63, 72), (64, 111), (92, 114), (54, 94), (87, 114), (3, 113), (99, 113), (35, 86), (48, 114), (62, 114), (27, 111), (4, 94), (24, 72), (104, 37), (107, 113), (111, 113), (32, 59), (88, 113), (52, 72), (18, 59), (67, 45), (29, 70), (60, 42), (13, 111), (94, 113), (108, 85), (66, 114), (115, 37), (80, 85), (50, 42), (98, 113), (30, 114), (25, 114), (56, 114), (22, 114), (21, 114), (97, 86), (55, 72), (114, 114), (103, 45), (6, 45), (33, 114), (77, 94), (59, 59), (109, 72), (0, 37), (90, 59), (37, 37), (70, 70), (71, 59), (34, 70), (86, 111), (74, 114), (113, 94), (7, 114), (42, 42), (20, 42), (41, 59), (73, 85), (72, 72), (58, 72), (17, 85), (47, 45), (16, 72), (28, 94), (84, 59), (83, 114), (102, 113), (2, 113), (19, 113), (49, 94), (10, 111), (38, 42), (9, 114), (53, 42), (69, 45), (61, 72), (101, 59), (79, 42), (105, 86), (65, 42), (14, 85), (82, 85), (36, 85), (1, 37), (75, 111), (31, 94), (91, 111), (76, 59), (5, 85), (39, 85), (112, 114), (23, 85), (78, 59), (43, 59), (110, 113), (106, 113), (81, 42)] current theta: 0.188252172659 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:33 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12338 rows and 12369 columns Presolve time: 0.02s Presolved: 1469 rows, 1554 columns, 4256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1554 integer (1554 binary) Root relaxation: objective -3.552714e-15, 1411 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 (2268 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 [26, 29, 59, 60, 66, 67, 72, 79, 86, 94, 106, 108] edges [(66, 66), (89, 94), (44, 94), (20, 60), (114, 66), (103, 67), (11, 59), (93, 59), (39, 108), (87, 26), (104, 26), (22, 26), (64, 86), (38, 79), (63, 72), (1, 26), (47, 67), (88, 108), (54, 94), (17, 60), (107, 66), (83, 26), (113, 106), (46, 60), (35, 86), (12, 60), (56, 108), (111, 106), (80, 60), (26, 26), (37, 26), (4, 94), (49, 72), (86, 86), (95, 29), (57, 29), (53, 60), (27, 86), (24, 72), (32, 59), (102, 94), (52, 72), (18, 59), (42, 79), (51, 66), (21, 60), (81, 79), (98, 108), (115, 26), (116, 79), (69, 67), (41, 66), (74, 26), (100, 66), (97, 86), (55, 72), (75, 86), (7, 66), (79, 79), (77, 94), (30, 108), (70, 29), (59, 59), (109, 72), (40, 60), (112, 26), (99, 94), (15, 66), (2, 66), (23, 67), (90, 59), (71, 59), (9, 26), (6, 67), (106, 29), (72, 72), (92, 108), (58, 72), (29, 29), (14, 60), (91, 29), (16, 72), (34, 29), (48, 108), (96, 29), (73, 108), (28, 94), (84, 59), (60, 60), (19, 29), (8, 86), (50, 60), (110, 108), (68, 108), (62, 26), (5, 60), (61, 72), (65, 79), (101, 59), (67, 67), (105, 86), (33, 108), (108, 108), (36, 108), (94, 94), (45, 67), (25, 26), (3, 94), (31, 94), (0, 26), (76, 59), (78, 59), (10, 29), (85, 108), (43, 59), (13, 86), (82, 108)] current theta: 0.177793718623 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:33 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12502 rows and 12551 columns Presolve time: 0.02s Presolved: 1305 rows, 1372 columns, 3746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1372 integer (1372 binary) Root relaxation: cutoff, 1474 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 (1474 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.183022945641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:33 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12412 rows and 12451 columns Presolve time: 0.02s Presolved: 1395 rows, 1472 columns, 4026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1472 integer (1472 binary) Root relaxation: objective 0.000000e+00, 1618 iterations, 0.04 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 (1618 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, 26, 29, 36, 47, 59, 66, 68, 72, 75, 80, 81] edges [(66, 66), (45, 47), (31, 36), (88, 68), (17, 80), (11, 59), (93, 59), (28, 4), (87, 26), (104, 26), (22, 26), (116, 81), (3, 68), (111, 75), (63, 72), (15, 26), (5, 80), (1, 26), (20, 81), (2, 68), (97, 66), (114, 26), (107, 66), (83, 26), (44, 4), (92, 68), (81, 81), (85, 80), (80, 80), (23, 36), (26, 26), (37, 26), (106, 68), (36, 36), (27, 75), (102, 68), (49, 72), (105, 66), (95, 29), (57, 29), (14, 80), (12, 80), (86, 75), (8, 75), (24, 72), (32, 59), (52, 72), (18, 59), (13, 75), (39, 36), (21, 80), (115, 26), (33, 80), (6, 47), (67, 47), (41, 66), (74, 26), (77, 68), (100, 66), (64, 29), (16, 47), (7, 66), (98, 68), (94, 4), (70, 29), (59, 59), (109, 72), (113, 68), (112, 26), (82, 36), (103, 47), (90, 59), (71, 59), (75, 75), (65, 81), (53, 80), (9, 26), (51, 75), (68, 68), (35, 66), (48, 66), (72, 72), (30, 80), (29, 29), (108, 68), (91, 29), (89, 4), (60, 80), (58, 36), (34, 29), (96, 29), (84, 59), (42, 81), (69, 47), (73, 36), (19, 29), (47, 47), (38, 81), (62, 66), (50, 81), (56, 68), (110, 36), (61, 72), (101, 59), (99, 68), (10, 75), (79, 81), (4, 4), (25, 26), (0, 26), (55, 47), (46, 80), (76, 59), (54, 68), (78, 59), (40, 80), (43, 59)] current theta: 0.180408332132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:33 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12464 rows and 12510 columns Presolve time: 0.02s Presolved: 1343 rows, 1413 columns, 3863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1413 integer (1413 binary) Root relaxation: cutoff, 1613 iterations, 0.04 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 (1613 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.181715638886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:33 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12426 rows and 12467 columns Presolve time: 0.02s Presolved: 1381 rows, 1456 columns, 3982 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1456 integer (1456 binary) Root relaxation: cutoff, 42 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 (42 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, 26, 29, 36, 47, 59, 66, 68, 72, 75, 80, 81] edges [(66, 66), (45, 47), (31, 36), (88, 68), (17, 80), (11, 59), (93, 59), (28, 4), (87, 26), (104, 26), (22, 26), (116, 81), (3, 68), (111, 75), (63, 72), (15, 26), (5, 80), (1, 26), (20, 81), (2, 68), (97, 66), (114, 26), (107, 66), (83, 26), (44, 4), (92, 68), (81, 81), (85, 80), (80, 80), (23, 36), (26, 26), (37, 26), (106, 68), (36, 36), (27, 75), (102, 68), (49, 72), (105, 66), (95, 29), (57, 29), (14, 80), (12, 80), (86, 75), (8, 75), (24, 72), (32, 59), (52, 72), (18, 59), (13, 75), (39, 36), (21, 80), (115, 26), (33, 80), (6, 47), (67, 47), (41, 66), (74, 26), (77, 68), (100, 66), (64, 29), (16, 47), (7, 66), (98, 68), (94, 4), (70, 29), (59, 59), (109, 72), (113, 68), (112, 26), (82, 36), (103, 47), (90, 59), (71, 59), (75, 75), (65, 81), (53, 80), (9, 26), (51, 75), (68, 68), (35, 66), (48, 66), (72, 72), (30, 80), (29, 29), (108, 68), (91, 29), (89, 4), (60, 80), (58, 36), (34, 29), (96, 29), (84, 59), (42, 81), (69, 47), (73, 36), (19, 29), (47, 47), (38, 81), (62, 66), (50, 81), (56, 68), (110, 36), (61, 72), (101, 59), (99, 68), (10, 75), (79, 81), (4, 4), (25, 26), (0, 26), (55, 47), (46, 80), (76, 59), (54, 68), (78, 59), (40, 80), (43, 59)] current theta: 0.181061985509 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:33 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12446 rows and 12489 columns Presolve time: 0.02s Presolved: 1361 rows, 1434 columns, 3920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1434 integer (1434 binary) Root relaxation: objective 0.000000e+00, 1596 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 (2423 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 [4, 26, 36, 47, 54, 59, 64, 65, 66, 72, 80, 95] edges [(66, 66), (98, 36), (45, 47), (17, 80), (65, 65), (11, 59), (93, 59), (28, 4), (87, 26), (104, 26), (19, 64), (106, 54), (22, 26), (102, 54), (116, 65), (95, 95), (63, 72), (5, 80), (99, 54), (1, 26), (3, 54), (97, 66), (114, 26), (107, 66), (111, 64), (83, 26), (44, 4), (85, 80), (80, 80), (23, 36), (26, 26), (37, 26), (36, 36), (77, 54), (49, 72), (105, 66), (14, 80), (79, 65), (110, 54), (12, 80), (64, 64), (24, 72), (20, 65), (32, 59), (38, 65), (52, 72), (18, 59), (10, 64), (92, 36), (50, 65), (39, 36), (113, 54), (51, 66), (21, 80), (115, 26), (33, 80), (6, 47), (67, 47), (41, 66), (74, 26), (108, 36), (96, 95), (100, 66), (16, 47), (31, 54), (7, 66), (27, 64), (57, 95), (59, 59), (109, 72), (112, 26), (82, 36), (15, 66), (103, 47), (2, 66), (90, 59), (54, 54), (71, 59), (53, 80), (9, 26), (86, 64), (35, 66), (91, 64), (29, 64), (48, 66), (72, 72), (30, 80), (68, 54), (81, 65), (42, 80), (89, 4), (60, 80), (58, 36), (84, 59), (94, 54), (69, 47), (73, 36), (47, 47), (13, 64), (70, 95), (62, 66), (61, 72), (88, 54), (34, 64), (101, 59), (75, 64), (4, 4), (25, 26), (56, 54), (0, 26), (55, 47), (46, 80), (76, 59), (8, 64), (78, 59), (40, 80), (43, 59)] current theta: 0.18073515882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:34 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12456 rows and 12501 columns Presolve time: 0.02s Presolved: 1351 rows, 1422 columns, 3888 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1422 integer (1422 binary) Root relaxation: cutoff, 46 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 (46 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, 26, 36, 47, 54, 59, 64, 65, 66, 72, 80, 95] edges [(66, 66), (98, 36), (45, 47), (17, 80), (65, 65), (11, 59), (93, 59), (28, 4), (87, 26), (104, 26), (19, 64), (106, 54), (22, 26), (102, 54), (116, 65), (95, 95), (63, 72), (5, 80), (99, 54), (1, 26), (3, 54), (97, 66), (114, 26), (107, 66), (111, 64), (83, 26), (44, 4), (85, 80), (80, 80), (23, 36), (26, 26), (37, 26), (36, 36), (77, 54), (49, 72), (105, 66), (14, 80), (79, 65), (110, 54), (12, 80), (64, 64), (24, 72), (20, 65), (32, 59), (38, 65), (52, 72), (18, 59), (10, 64), (92, 36), (50, 65), (39, 36), (113, 54), (51, 66), (21, 80), (115, 26), (33, 80), (6, 47), (67, 47), (41, 66), (74, 26), (108, 36), (96, 95), (100, 66), (16, 47), (31, 54), (7, 66), (27, 64), (57, 95), (59, 59), (109, 72), (112, 26), (82, 36), (15, 66), (103, 47), (2, 66), (90, 59), (54, 54), (71, 59), (53, 80), (9, 26), (86, 64), (35, 66), (91, 64), (29, 64), (48, 66), (72, 72), (30, 80), (68, 54), (81, 65), (42, 80), (89, 4), (60, 80), (58, 36), (84, 59), (94, 54), (69, 47), (73, 36), (47, 47), (13, 64), (70, 95), (62, 66), (61, 72), (88, 54), (34, 64), (101, 59), (75, 64), (4, 4), (25, 26), (56, 54), (0, 26), (55, 47), (46, 80), (76, 59), (8, 64), (78, 59), (40, 80), (43, 59)] current theta: 0.180571745476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:34 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12462 rows and 12508 columns Presolve time: 0.02s Presolved: 1345 rows, 1415 columns, 3869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1415 integer (1415 binary) Root relaxation: cutoff, 1636 iterations, 0.04 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 (1636 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.180653452148 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:34 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12462 rows and 12508 columns Presolve time: 0.02s Presolved: 1345 rows, 1415 columns, 3869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1415 integer (1415 binary) Root relaxation: cutoff, 1636 iterations, 0.04 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 (1636 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -