current theta: 0.632912531077 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:40 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 5622 rows and 5622 columns Presolve time: 0.21s Presolved: 11409 rows, 11538 columns, 34094 nonzeros Variable types: 0 continuous, 11538 integer (11538 binary) Root relaxation: objective 0.000000e+00, 1480 iterations, 0.07 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 (3371 simplex iterations) in 0.40 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, 13, 32, 49, 54, 57, 60, 63, 64, 71, 112, 115, 116] edges [(61, 63), (50, 54), (12, 116), (117, 32), (48, 32), (94, 63), (106, 54), (83, 71), (47, 49), (90, 54), (0, 112), (77, 57), (96, 54), (10, 4), (72, 4), (27, 49), (98, 63), (16, 112), (44, 63), (126, 54), (87, 71), (63, 63), (28, 63), (89, 63), (33, 32), (13, 4), (70, 63), (103, 54), (53, 116), (7, 54), (115, 71), (86, 115), (128, 64), (121, 116), (30, 71), (24, 54), (109, 49), (113, 54), (34, 4), (57, 63), (58, 64), (1, 54), (42, 32), (85, 112), (91, 4), (125, 63), (88, 116), (46, 71), (64, 49), (99, 4), (127, 54), (65, 112), (45, 54), (5, 13), (105, 32), (112, 112), (49, 57), (111, 54), (120, 60), (124, 54), (74, 116), (107, 4), (21, 112), (71, 112), (15, 49), (23, 63), (60, 32), (102, 4), (95, 64), (73, 115), (54, 54), (67, 54), (6, 112), (79, 116), (14, 63), (75, 63), (59, 60), (81, 115), (9, 116), (110, 4), (35, 71), (116, 71), (26, 54), (41, 115), (68, 54), (40, 32), (2, 116), (78, 71), (114, 13), (69, 4), (17, 112), (8, 63), (84, 115), (93, 116), (31, 63), (19, 57), (36, 54), (22, 116), (29, 54), (37, 32), (82, 115), (43, 32), (20, 54), (3, 4), (76, 71), (55, 54), (52, 49), (100, 116), (101, 115), (18, 116), (80, 115), (129, 32), (39, 54), (11, 32), (51, 116), (92, 115), (38, 13), (4, 4), (56, 54), (104, 112), (122, 116), (123, 112), (32, 32), (25, 32), (118, 71), (66, 54), (119, 63), (97, 112), (62, 71), (108, 54)] current theta: 0.316456265539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:41 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 12956 rows and 12956 columns Presolve time: 0.09s Presolved: 4075 rows, 4204 columns, 12092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4204 integer (4204 binary) Root relaxation: objective 0.000000e+00, 1211 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 (2715 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 [5, 16, 22, 32, 40, 50, 53, 60, 71, 84, 109, 124, 129] edges [(5, 84), (86, 129), (42, 60), (8, 124), (4, 124), (106, 124), (51, 84), (45, 124), (64, 109), (10, 124), (46, 84), (54, 124), (128, 109), (41, 84), (16, 16), (34, 124), (75, 109), (31, 124), (55, 109), (0, 53), (60, 129), (71, 71), (22, 71), (100, 53), (102, 109), (6, 16), (97, 60), (1, 60), (68, 124), (95, 109), (79, 129), (121, 129), (114, 60), (18, 129), (21, 84), (90, 50), (39, 124), (36, 124), (82, 16), (77, 109), (15, 129), (43, 129), (78, 84), (66, 40), (85, 129), (117, 40), (29, 124), (37, 60), (24, 109), (110, 124), (103, 124), (88, 5), (11, 50), (89, 124), (72, 124), (80, 84), (127, 124), (111, 124), (26, 129), (62, 84), (112, 84), (7, 50), (53, 84), (84, 5), (50, 40), (67, 124), (96, 124), (74, 60), (107, 60), (73, 5), (49, 109), (105, 129), (48, 50), (98, 16), (109, 16), (32, 50), (120, 5), (129, 129), (17, 40), (108, 60), (119, 124), (118, 84), (126, 60), (52, 124), (19, 109), (70, 16), (59, 60), (91, 109), (116, 71), (3, 124), (2, 129), (58, 109), (122, 71), (12, 129), (44, 16), (33, 60), (47, 124), (14, 84), (99, 16), (92, 84), (61, 109), (20, 129), (65, 84), (101, 60), (83, 129), (30, 84), (56, 124), (94, 16), (93, 129), (125, 16), (87, 84), (81, 129), (113, 124), (13, 53), (23, 124), (9, 84), (123, 129), (38, 84), (115, 84), (124, 124), (35, 60), (57, 16), (27, 124), (104, 129), (25, 60), (63, 16), (28, 109), (69, 124), (76, 129), (40, 40)] current theta: 0.158228132769 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:41 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15624 rows and 15693 columns Presolve time: 0.02s Presolved: 1407 rows, 1467 columns, 4019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1467 integer (1467 binary) Root relaxation: cutoff, 1579 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 (1579 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.237342199154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:41 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 14472 rows and 14477 columns Presolve time: 0.04s Presolved: 2559 rows, 2683 columns, 7539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2683 integer (2683 binary) Root relaxation: objective 0.000000e+00, 1259 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 (2010 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 [63, 72, 84, 85, 90, 91, 92, 108, 120, 122, 124, 127, 129] edges [(8, 124), (73, 120), (24, 91), (51, 120), (128, 63), (119, 108), (75, 91), (45, 124), (41, 85), (85, 85), (39, 108), (122, 122), (86, 92), (54, 124), (10, 72), (34, 127), (9, 129), (19, 120), (55, 91), (6, 120), (4, 72), (60, 129), (5, 122), (68, 124), (112, 122), (107, 124), (79, 129), (78, 122), (11, 90), (92, 92), (35, 129), (102, 91), (18, 129), (44, 63), (126, 85), (117, 85), (63, 63), (15, 129), (43, 129), (28, 63), (46, 122), (71, 122), (84, 84), (114, 85), (57, 63), (50, 90), (33, 108), (58, 120), (90, 90), (111, 124), (26, 129), (74, 85), (101, 129), (125, 63), (113, 91), (1, 90), (14, 120), (66, 108), (53, 84), (103, 108), (121, 92), (99, 91), (95, 72), (67, 124), (106, 108), (82, 120), (120, 120), (31, 91), (25, 90), (116, 122), (129, 129), (49, 91), (0, 84), (91, 91), (108, 124), (70, 91), (118, 84), (96, 127), (105, 108), (83, 84), (7, 90), (62, 122), (12, 85), (72, 72), (3, 124), (17, 85), (48, 108), (64, 91), (59, 90), (30, 122), (52, 127), (22, 122), (47, 124), (94, 91), (21, 122), (29, 127), (37, 90), (89, 91), (13, 91), (69, 85), (20, 129), (65, 84), (32, 90), (56, 124), (98, 92), (61, 72), (40, 108), (93, 129), (97, 85), (81, 129), (109, 91), (123, 129), (38, 84), (124, 124), (80, 122), (23, 91), (36, 85), (88, 92), (77, 120), (16, 63), (87, 122), (42, 90), (27, 124), (115, 122), (2, 92), (104, 129), (110, 85), (76, 129), (127, 72), (100, 92)] current theta: 0.197785165962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:41 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15112 rows and 15133 columns Presolve time: 0.03s Presolved: 1919 rows, 2027 columns, 5603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2027 integer (2027 binary) Root relaxation: objective -7.105427e-15, 1793 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 (2982 simplex iterations) in 0.10 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 [6, 22, 28, 37, 48, 52, 61, 79, 83, 109, 124, 126, 129] edges [(105, 126), (30, 6), (86, 126), (83, 22), (106, 124), (65, 22), (25, 37), (61, 61), (64, 109), (129, 79), (2, 6), (54, 124), (128, 109), (9, 129), (63, 28), (34, 52), (40, 48), (32, 37), (46, 6), (95, 61), (43, 79), (4, 52), (55, 109), (60, 129), (66, 48), (102, 109), (68, 124), (87, 22), (109, 109), (51, 6), (74, 79), (35, 129), (112, 83), (18, 129), (115, 22), (70, 109), (17, 126), (100, 126), (110, 126), (107, 126), (15, 129), (99, 109), (44, 28), (31, 126), (42, 37), (59, 37), (29, 124), (116, 22), (57, 28), (90, 48), (28, 28), (24, 109), (0, 22), (27, 126), (89, 61), (75, 126), (81, 79), (103, 48), (125, 28), (94, 109), (88, 6), (7, 48), (111, 124), (58, 28), (26, 129), (127, 52), (101, 129), (117, 124), (85, 126), (48, 48), (38, 22), (122, 22), (73, 6), (67, 124), (114, 129), (53, 83), (79, 79), (96, 124), (76, 79), (22, 22), (49, 109), (92, 6), (84, 83), (37, 37), (5, 22), (108, 124), (45, 126), (120, 6), (52, 124), (118, 6), (36, 126), (82, 6), (91, 109), (62, 22), (97, 126), (3, 124), (50, 37), (119, 126), (56, 48), (123, 79), (47, 124), (98, 6), (80, 22), (126, 126), (113, 126), (10, 52), (19, 28), (41, 129), (72, 52), (8, 126), (20, 129), (93, 129), (12, 79), (13, 126), (6, 6), (121, 6), (21, 22), (124, 124), (1, 37), (33, 48), (69, 126), (14, 6), (77, 28), (23, 126), (78, 22), (39, 48), (71, 22), (104, 129), (16, 28), (11, 37)] current theta: 0.178006649365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:41 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15384 rows and 15426 columns Presolve time: 0.03s Presolved: 1647 rows, 1734 columns, 4766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1734 integer (1734 binary) Root relaxation: cutoff, 1605 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 (1605 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.187895907664 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:41 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15258 rows and 15285 columns Presolve time: 0.03s Presolved: 1773 rows, 1875 columns, 5159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1875 integer (1875 binary) Root relaxation: objective 7.105427e-15, 1599 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 (2659 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 [2, 19, 24, 52, 56, 59, 63, 83, 97, 104, 116, 118, 119] edges [(108, 119), (81, 104), (0, 116), (114, 2), (38, 116), (113, 119), (128, 63), (110, 119), (11, 59), (68, 56), (87, 118), (94, 63), (117, 119), (101, 104), (123, 104), (3, 52), (61, 24), (64, 2), (120, 19), (42, 59), (103, 56), (36, 119), (34, 52), (15, 83), (96, 52), (124, 119), (45, 119), (7, 59), (78, 116), (4, 52), (14, 118), (46, 118), (31, 119), (105, 97), (6, 118), (23, 119), (48, 56), (2, 2), (77, 19), (93, 83), (17, 97), (58, 19), (54, 56), (75, 2), (112, 83), (53, 118), (88, 2), (44, 63), (67, 119), (86, 2), (109, 24), (18, 104), (118, 118), (97, 97), (63, 63), (28, 63), (80, 118), (60, 97), (41, 97), (21, 118), (32, 59), (70, 24), (10, 119), (57, 63), (37, 59), (13, 2), (19, 19), (40, 56), (89, 24), (127, 52), (125, 63), (95, 24), (79, 104), (116, 116), (98, 19), (104, 104), (71, 116), (83, 83), (59, 59), (107, 119), (47, 119), (74, 104), (62, 116), (69, 119), (91, 24), (102, 24), (30, 118), (84, 83), (49, 63), (24, 24), (33, 56), (90, 59), (9, 83), (82, 118), (8, 119), (65, 116), (39, 56), (52, 52), (106, 119), (92, 118), (25, 59), (121, 2), (76, 104), (115, 116), (5, 118), (20, 104), (55, 24), (22, 116), (85, 97), (126, 97), (73, 118), (100, 2), (72, 52), (1, 104), (99, 19), (43, 104), (29, 52), (27, 119), (129, 104), (66, 56), (50, 59), (111, 56), (16, 63), (26, 104), (35, 97), (122, 116), (119, 119), (51, 118), (12, 104), (56, 56)] current theta: 0.182951278514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:41 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15324 rows and 15356 columns Presolve time: 0.03s Presolved: 1707 rows, 1804 columns, 4956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1804 integer (1804 binary) Root relaxation: objective 7.105427e-15, 1829 iterations, 0.05 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 (3649 simplex iterations) in 0.11 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 [17, 24, 28, 47, 52, 53, 56, 59, 64, 79, 88, 116, 118] edges [(53, 53), (106, 47), (99, 64), (23, 47), (0, 116), (45, 47), (38, 116), (60, 17), (11, 59), (105, 17), (110, 47), (83, 53), (129, 79), (8, 17), (3, 52), (117, 47), (126, 17), (61, 24), (63, 28), (42, 59), (103, 56), (96, 52), (100, 88), (43, 79), (97, 17), (7, 59), (78, 116), (4, 52), (14, 118), (46, 118), (118, 53), (6, 118), (48, 56), (34, 47), (111, 47), (74, 79), (54, 56), (18, 79), (94, 28), (87, 53), (93, 53), (109, 24), (44, 28), (80, 118), (31, 47), (21, 118), (57, 28), (32, 59), (28, 28), (2, 88), (70, 24), (119, 47), (37, 59), (81, 79), (104, 79), (125, 28), (40, 56), (49, 24), (58, 28), (89, 24), (127, 52), (17, 17), (67, 47), (15, 53), (95, 24), (121, 64), (84, 116), (116, 116), (85, 17), (79, 79), (76, 79), (71, 116), (59, 59), (62, 116), (114, 53), (27, 47), (35, 53), (91, 24), (120, 88), (102, 24), (68, 47), (30, 118), (41, 53), (24, 24), (33, 56), (90, 59), (64, 88), (82, 118), (10, 47), (9, 79), (112, 116), (113, 47), (20, 79), (101, 79), (86, 64), (65, 116), (39, 56), (52, 52), (36, 47), (123, 79), (92, 118), (25, 59), (124, 47), (115, 116), (69, 47), (108, 56), (47, 47), (5, 118), (13, 64), (22, 116), (73, 118), (55, 64), (19, 28), (107, 17), (72, 52), (12, 79), (75, 64), (29, 47), (88, 64), (26, 79), (66, 56), (50, 59), (77, 28), (122, 116), (128, 24), (51, 118), (16, 28), (1, 59), (98, 88), (56, 56)] current theta: 0.18047896394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:42 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15356 rows and 15392 columns Presolve time: 0.03s Presolved: 1675 rows, 1768 columns, 4856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1768 integer (1768 binary) Root relaxation: cutoff, 1938 iterations, 0.05 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 (1938 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.181715121227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:42 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15336 rows and 15369 columns Presolve time: 0.03s Presolved: 1695 rows, 1791 columns, 4919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1791 integer (1791 binary) Root relaxation: cutoff, 1927 iterations, 0.05 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 (1927 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182333199871 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:42 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15330 rows and 15362 columns Presolve time: 0.03s Presolved: 1701 rows, 1798 columns, 4938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1798 integer (1798 binary) Root relaxation: cutoff, 1900 iterations, 0.05 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 (1900 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182642239193 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:42 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15324 rows and 15356 columns Presolve time: 0.03s Presolved: 1707 rows, 1804 columns, 4956 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1804 integer (1804 binary) Root relaxation: cutoff, 33 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 (33 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 [17, 24, 28, 47, 52, 53, 56, 59, 64, 79, 88, 116, 118] edges [(53, 53), (106, 47), (99, 64), (23, 47), (0, 116), (45, 47), (38, 116), (60, 17), (11, 59), (105, 17), (110, 47), (83, 53), (129, 79), (8, 17), (3, 52), (117, 47), (126, 17), (61, 24), (63, 28), (42, 59), (103, 56), (96, 52), (100, 88), (43, 79), (97, 17), (7, 59), (78, 116), (4, 52), (14, 118), (46, 118), (118, 53), (6, 118), (48, 56), (34, 47), (111, 47), (74, 79), (54, 56), (18, 79), (94, 28), (87, 53), (93, 53), (109, 24), (44, 28), (80, 118), (31, 47), (21, 118), (57, 28), (32, 59), (28, 28), (2, 88), (70, 24), (119, 47), (37, 59), (81, 79), (104, 79), (125, 28), (40, 56), (49, 24), (58, 28), (89, 24), (127, 52), (17, 17), (67, 47), (15, 53), (95, 24), (121, 64), (84, 116), (116, 116), (85, 17), (79, 79), (76, 79), (71, 116), (59, 59), (62, 116), (114, 53), (27, 47), (35, 53), (91, 24), (120, 88), (102, 24), (68, 47), (30, 118), (41, 53), (24, 24), (33, 56), (90, 59), (64, 88), (82, 118), (10, 47), (9, 79), (112, 116), (113, 47), (20, 79), (101, 79), (86, 64), (65, 116), (39, 56), (52, 52), (36, 47), (123, 79), (92, 118), (25, 59), (124, 47), (115, 116), (69, 47), (108, 56), (47, 47), (5, 118), (13, 64), (22, 116), (73, 118), (55, 64), (19, 28), (107, 17), (72, 52), (12, 79), (75, 64), (29, 47), (88, 64), (26, 79), (66, 56), (50, 59), (77, 28), (122, 116), (128, 24), (51, 118), (16, 28), (1, 59), (98, 88), (56, 56)] current theta: 0.182487719532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:42 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15328 rows and 15360 columns Presolve time: 0.03s Presolved: 1703 rows, 1800 columns, 4944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1800 integer (1800 binary) Root relaxation: cutoff, 1807 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 (1807 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.182564979362 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:53:42 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15326 rows and 15358 columns Presolve time: 0.03s Presolved: 1705 rows, 1802 columns, 4950 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1802 integer (1802 binary) Root relaxation: cutoff, 33 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 (33 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 [17, 24, 28, 47, 52, 53, 56, 59, 64, 79, 88, 116, 118] edges [(53, 53), (106, 47), (99, 64), (23, 47), (0, 116), (45, 47), (38, 116), (60, 17), (11, 59), (105, 17), (110, 47), (83, 53), (129, 79), (8, 17), (3, 52), (117, 47), (126, 17), (61, 24), (63, 28), (42, 59), (103, 56), (96, 52), (100, 88), (43, 79), (97, 17), (7, 59), (78, 116), (4, 52), (14, 118), (46, 118), (118, 53), (6, 118), (48, 56), (34, 47), (111, 47), (74, 79), (54, 56), (18, 79), (94, 28), (87, 53), (93, 53), (109, 24), (44, 28), (80, 118), (31, 47), (21, 118), (57, 28), (32, 59), (28, 28), (2, 88), (70, 24), (119, 47), (37, 59), (81, 79), (104, 79), (125, 28), (40, 56), (49, 24), (58, 28), (89, 24), (127, 52), (17, 17), (67, 47), (15, 53), (95, 24), (121, 64), (84, 116), (116, 116), (85, 17), (79, 79), (76, 79), (71, 116), (59, 59), (62, 116), (114, 53), (27, 47), (35, 53), (91, 24), (120, 88), (102, 24), (68, 47), (30, 118), (41, 53), (24, 24), (33, 56), (90, 59), (64, 88), (82, 118), (10, 47), (9, 79), (112, 116), (113, 47), (20, 79), (101, 79), (86, 64), (65, 116), (39, 56), (52, 52), (36, 47), (123, 79), (92, 118), (25, 59), (124, 47), (115, 116), (69, 47), (108, 56), (47, 47), (5, 118), (13, 64), (22, 116), (73, 118), (55, 64), (19, 28), (107, 17), (72, 52), (12, 79), (75, 64), (29, 47), (88, 64), (26, 79), (66, 56), (50, 59), (77, 28), (122, 116), (128, 24), (51, 118), (16, 28), (1, 59), (98, 88), (56, 56)]