current theta: 0.683821001146 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:35 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 4936 rows and 4936 columns Presolve time: 0.22s Presolved: 11577 rows, 11704 columns, 34600 nonzeros Variable types: 0 continuous, 11704 integer (11704 binary) Root relaxation: objective 0.000000e+00, 1028 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 (1807 simplex iterations) in 0.28 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 [48, 50, 59, 68, 78, 83, 94, 97, 99, 117, 118, 122, 125] edges [(33, 83), (103, 122), (25, 78), (84, 122), (0, 83), (5, 83), (106, 125), (15, 125), (16, 122), (29, 122), (118, 122), (44, 122), (39, 125), (23, 122), (73, 125), (91, 125), (66, 122), (110, 122), (109, 83), (3, 125), (47, 125), (89, 125), (98, 78), (10, 125), (86, 83), (111, 125), (12, 125), (125, 125), (8, 125), (90, 125), (120, 78), (78, 122), (122, 78), (75, 125), (40, 125), (6, 122), (107, 125), (58, 125), (63, 83), (46, 122), (101, 83), (43, 122), (65, 125), (36, 125), (124, 83), (80, 83), (34, 83), (104, 125), (92, 125), (76, 83), (11, 122), (55, 83), (26, 122), (117, 125), (81, 125), (68, 122), (67, 122), (82, 122), (99, 122), (1, 125), (45, 122), (7, 122), (85, 125), (116, 125), (50, 125), (28, 125), (14, 125), (83, 83), (88, 83), (94, 122), (61, 83), (53, 125), (57, 122), (119, 125), (18, 125), (17, 122), (9, 83), (32, 122), (102, 125), (4, 83), (96, 83), (113, 122), (64, 125), (62, 122), (87, 125), (52, 125), (105, 83), (38, 83), (70, 125), (19, 83), (24, 83), (42, 125), (71, 83), (123, 125), (20, 83), (21, 122), (114, 83), (93, 125), (22, 83), (48, 122), (60, 125), (31, 83), (56, 125), (108, 122), (37, 125), (69, 83), (54, 122), (51, 125), (112, 125), (13, 125), (74, 125), (41, 78), (2, 83), (59, 122), (72, 83), (35, 125), (77, 83), (115, 125), (27, 83), (95, 122), (127, 83), (100, 83), (121, 83), (97, 125), (79, 83), (126, 83), (49, 125), (30, 125)] current theta: 0.341910500573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:35 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 12012 rows and 12012 columns Presolve time: 0.10s Presolved: 4501 rows, 4628 columns, 13372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4628 integer (4628 binary) Root relaxation: objective 0.000000e+00, 1175 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 (2639 simplex iterations) in 0.19 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, 8, 54, 58, 60, 61, 65, 68, 75, 83, 90, 118, 122] edges [(68, 118), (9, 60), (84, 122), (99, 118), (5, 83), (88, 68), (21, 54), (20, 61), (61, 61), (40, 83), (122, 122), (27, 61), (106, 54), (51, 122), (10, 61), (66, 122), (13, 118), (57, 54), (109, 83), (97, 83), (56, 61), (74, 54), (92, 75), (6, 118), (116, 54), (36, 6), (76, 122), (63, 61), (124, 61), (102, 122), (101, 90), (11, 118), (47, 61), (121, 90), (114, 61), (118, 118), (79, 90), (70, 6), (59, 118), (93, 118), (14, 54), (103, 54), (28, 75), (7, 54), (105, 61), (38, 65), (80, 83), (117, 83), (2, 58), (113, 54), (89, 61), (17, 54), (90, 90), (26, 122), (73, 61), (44, 118), (37, 58), (71, 60), (94, 118), (3, 83), (43, 54), (67, 122), (123, 54), (127, 90), (16, 118), (100, 61), (4, 61), (45, 122), (41, 65), (22, 61), (34, 75), (91, 6), (83, 83), (15, 54), (50, 122), (8, 58), (110, 6), (119, 65), (54, 54), (82, 118), (125, 58), (120, 6), (1, 8), (58, 58), (62, 122), (64, 54), (75, 118), (77, 90), (25, 122), (30, 61), (31, 61), (12, 75), (48, 54), (108, 6), (107, 122), (33, 61), (112, 58), (39, 58), (55, 65), (52, 83), (85, 6), (18, 65), (42, 122), (98, 6), (60, 61), (115, 83), (29, 54), (104, 54), (81, 83), (0, 65), (35, 58), (78, 75), (46, 54), (69, 83), (96, 61), (65, 54), (19, 61), (23, 54), (72, 83), (32, 75), (95, 122), (53, 54), (111, 65), (86, 61), (87, 61), (126, 83), (24, 90), (49, 8)] current theta: 0.170955250286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:35 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15038 rows and 15086 columns Presolve time: 0.02s Presolved: 1475 rows, 1554 columns, 4246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1554 integer (1554 binary) Root relaxation: cutoff, 1797 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 (1797 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.25643287543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:36 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 13672 rows and 13679 columns Presolve time: 0.05s Presolved: 2841 rows, 2961 columns, 8385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2961 integer (2961 binary) Root relaxation: objective 0.000000e+00, 1513 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 (2660 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 [34, 45, 58, 68, 70, 80, 83, 114, 116, 120, 122, 123, 127] edges [(22, 80), (1, 58), (23, 120), (24, 127), (41, 122), (75, 68), (5, 83), (38, 116), (77, 80), (27, 58), (122, 122), (123, 116), (7, 116), (34, 127), (51, 122), (76, 127), (65, 123), (106, 116), (107, 123), (108, 70), (2, 114), (109, 83), (97, 83), (0, 80), (61, 58), (118, 68), (89, 58), (16, 70), (87, 58), (110, 120), (94, 68), (73, 58), (20, 58), (102, 122), (14, 123), (11, 70), (80, 80), (63, 80), (25, 70), (6, 70), (101, 127), (86, 114), (67, 120), (43, 122), (12, 34), (98, 122), (46, 123), (117, 83), (3, 80), (17, 120), (82, 68), (37, 58), (30, 58), (85, 127), (50, 127), (92, 127), (93, 122), (26, 120), (36, 122), (32, 68), (59, 68), (125, 80), (56, 116), (64, 122), (83, 83), (8, 58), (33, 114), (70, 70), (28, 127), (112, 116), (96, 127), (58, 58), (71, 58), (68, 68), (53, 123), (57, 120), (100, 58), (104, 123), (18, 123), (124, 80), (90, 34), (113, 45), (45, 120), (60, 116), (111, 122), (39, 58), (62, 120), (115, 80), (78, 68), (52, 83), (47, 123), (49, 123), (21, 122), (103, 123), (15, 116), (105, 80), (66, 120), (81, 83), (42, 123), (9, 114), (13, 127), (116, 123), (55, 127), (29, 123), (119, 122), (88, 127), (69, 83), (99, 68), (19, 58), (10, 80), (127, 127), (54, 123), (74, 122), (72, 83), (31, 114), (35, 116), (114, 114), (79, 80), (95, 122), (84, 120), (44, 70), (121, 83), (120, 122), (48, 45), (91, 70), (40, 80), (126, 83), (4, 80)] current theta: 0.213694062858 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:36 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14428 rows and 14446 columns Presolve time: 0.03s Presolved: 2085 rows, 2194 columns, 6106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2194 integer (2194 binary) Root relaxation: objective 0.000000e+00, 1633 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 (4866 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 [39, 59, 60, 75, 85, 96, 113, 114, 115, 117, 120, 122, 123] edges [(29, 113), (104, 60), (41, 122), (13, 85), (119, 85), (8, 39), (95, 113), (11, 59), (85, 85), (72, 115), (23, 122), (122, 122), (96, 96), (100, 115), (51, 122), (25, 120), (87, 114), (56, 60), (2, 114), (117, 117), (70, 85), (3, 115), (76, 85), (55, 85), (68, 75), (48, 113), (110, 120), (27, 114), (114, 60), (43, 120), (102, 122), (99, 59), (91, 85), (124, 115), (54, 113), (88, 75), (86, 114), (67, 120), (121, 117), (44, 85), (33, 115), (98, 122), (46, 123), (52, 117), (10, 114), (116, 60), (39, 39), (45, 113), (89, 39), (7, 123), (26, 120), (63, 114), (36, 122), (37, 39), (64, 122), (59, 59), (50, 122), (105, 114), (125, 115), (47, 114), (0, 114), (79, 117), (1, 114), (17, 122), (115, 115), (97, 117), (75, 75), (71, 114), (73, 39), (127, 85), (81, 115), (53, 123), (57, 120), (18, 123), (65, 60), (118, 59), (83, 117), (58, 39), (14, 60), (123, 123), (12, 75), (22, 115), (107, 122), (49, 60), (69, 115), (111, 122), (6, 59), (62, 120), (60, 60), (77, 96), (15, 60), (112, 39), (61, 114), (16, 59), (66, 120), (42, 123), (5, 117), (9, 114), (4, 114), (82, 59), (92, 85), (21, 120), (80, 115), (103, 113), (108, 59), (90, 75), (101, 85), (93, 120), (24, 96), (126, 115), (30, 39), (35, 60), (74, 122), (31, 114), (32, 75), (94, 59), (40, 115), (38, 114), (109, 117), (84, 120), (20, 114), (106, 123), (19, 60), (120, 122), (78, 59), (113, 113), (28, 85), (34, 96)] current theta: 0.192324656572 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:36 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14758 rows and 14787 columns Presolve time: 0.03s Presolved: 1755 rows, 1853 columns, 5105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1853 integer (1853 binary) Root relaxation: objective -7.105427e-15, 1656 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 (2797 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 [12, 37, 45, 46, 60, 78, 93, 98, 106, 111, 121, 125, 127] edges [(124, 125), (24, 127), (104, 60), (118, 78), (68, 78), (50, 111), (97, 121), (20, 60), (105, 125), (75, 12), (44, 93), (19, 37), (82, 78), (90, 12), (31, 125), (69, 121), (7, 106), (119, 111), (93, 93), (34, 12), (33, 125), (99, 78), (2, 125), (53, 106), (102, 111), (56, 60), (64, 111), (84, 98), (4, 125), (3, 125), (91, 93), (100, 125), (36, 93), (111, 111), (10, 125), (74, 98), (1, 60), (125, 125), (32, 78), (5, 121), (114, 60), (22, 125), (11, 93), (40, 125), (72, 121), (110, 98), (51, 93), (54, 106), (41, 98), (47, 60), (16, 93), (101, 127), (59, 78), (122, 98), (70, 98), (39, 37), (42, 106), (67, 45), (61, 125), (116, 60), (38, 60), (85, 127), (71, 60), (94, 78), (92, 127), (45, 45), (121, 121), (0, 111), (26, 45), (89, 37), (63, 125), (96, 125), (65, 106), (14, 106), (117, 121), (123, 46), (37, 37), (103, 46), (43, 45), (86, 111), (12, 12), (87, 125), (25, 93), (17, 46), (126, 121), (76, 111), (28, 93), (112, 37), (113, 45), (73, 37), (49, 60), (15, 106), (108, 93), (95, 45), (13, 93), (107, 106), (60, 60), (46, 106), (6, 93), (58, 37), (18, 46), (98, 98), (106, 106), (9, 111), (21, 45), (109, 121), (23, 98), (27, 37), (79, 121), (55, 127), (52, 121), (66, 98), (80, 121), (88, 127), (77, 121), (57, 45), (127, 127), (35, 60), (83, 121), (115, 125), (62, 98), (78, 78), (48, 45), (29, 45), (8, 37), (120, 98), (30, 37), (81, 121)] current theta: 0.181639953429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:36 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14892 rows and 14929 columns Presolve time: 0.03s Presolved: 1621 rows, 1711 columns, 4695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1711 integer (1711 binary) Root relaxation: cutoff, 1643 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 (1643 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.186982305001 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:36 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14830 rows and 14863 columns Presolve time: 0.03s Presolved: 1683 rows, 1777 columns, 4885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1777 integer (1777 binary) Root relaxation: objective 0.000000e+00, 1596 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 (2639 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 [12, 37, 44, 45, 54, 64, 78, 86, 104, 120, 121, 125, 127] edges [(124, 125), (91, 44), (23, 120), (24, 127), (118, 78), (68, 78), (60, 104), (97, 121), (51, 120), (105, 125), (75, 12), (19, 37), (82, 78), (90, 12), (31, 125), (69, 121), (92, 44), (41, 120), (34, 12), (107, 64), (33, 125), (99, 78), (2, 125), (98, 120), (74, 64), (119, 86), (4, 125), (20, 86), (102, 64), (70, 120), (3, 125), (100, 125), (13, 44), (10, 125), (53, 104), (108, 44), (111, 86), (76, 86), (125, 125), (32, 78), (110, 120), (5, 121), (22, 125), (42, 64), (40, 125), (72, 121), (55, 86), (86, 86), (101, 127), (59, 78), (64, 64), (103, 54), (50, 64), (7, 54), (39, 37), (67, 45), (61, 125), (16, 44), (25, 44), (122, 120), (17, 120), (35, 86), (85, 127), (93, 44), (49, 104), (56, 86), (94, 78), (45, 45), (121, 121), (123, 54), (18, 54), (14, 86), (6, 44), (26, 45), (89, 37), (63, 125), (104, 104), (120, 120), (36, 44), (96, 125), (117, 121), (37, 37), (54, 54), (43, 45), (28, 44), (15, 104), (65, 104), (71, 86), (12, 12), (87, 125), (126, 121), (112, 37), (113, 45), (116, 104), (73, 37), (95, 45), (114, 86), (62, 120), (11, 44), (44, 44), (58, 37), (109, 121), (9, 86), (47, 86), (27, 37), (66, 120), (38, 86), (79, 121), (52, 121), (0, 86), (21, 120), (80, 121), (88, 127), (46, 54), (77, 121), (57, 45), (1, 86), (127, 127), (84, 44), (83, 121), (115, 125), (78, 78), (48, 45), (29, 45), (8, 37), (30, 37), (81, 121), (106, 104)] current theta: 0.184311129215 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:36 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14856 rows and 14889 columns Presolve time: 0.03s Presolved: 1657 rows, 1751 columns, 4807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1751 integer (1751 binary) Root relaxation: cutoff, 1966 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 (1966 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.185646717108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:36 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14844 rows and 14877 columns Presolve time: 0.03s Presolved: 1669 rows, 1763 columns, 4843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1763 integer (1763 binary) Root relaxation: cutoff, 1802 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 (1802 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.186314511054 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:37 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14834 rows and 14867 columns Presolve time: 0.03s Presolved: 1679 rows, 1773 columns, 4873 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1773 integer (1773 binary) Root relaxation: objective -1.421085e-14, 1652 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 (2533 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 [9, 12, 15, 37, 44, 45, 46, 62, 78, 119, 121, 125, 127] edges [(124, 125), (64, 119), (24, 127), (118, 78), (68, 78), (49, 15), (97, 121), (105, 125), (75, 12), (19, 37), (82, 78), (90, 12), (31, 125), (69, 121), (92, 44), (116, 15), (34, 12), (33, 125), (62, 62), (99, 78), (2, 125), (65, 15), (4, 125), (35, 9), (3, 125), (100, 125), (13, 44), (60, 9), (10, 125), (108, 44), (98, 62), (125, 125), (32, 78), (14, 15), (5, 121), (9, 9), (22, 125), (71, 9), (40, 125), (72, 121), (56, 9), (101, 127), (59, 78), (0, 9), (39, 37), (61, 125), (15, 15), (16, 44), (25, 44), (76, 119), (123, 15), (57, 62), (85, 127), (93, 44), (94, 78), (121, 121), (20, 9), (6, 44), (86, 119), (42, 46), (89, 37), (74, 119), (63, 125), (107, 119), (91, 127), (36, 44), (96, 125), (117, 121), (46, 46), (51, 119), (110, 62), (37, 37), (1, 9), (103, 46), (43, 45), (28, 44), (23, 62), (55, 119), (12, 12), (87, 125), (53, 46), (66, 62), (47, 9), (17, 46), (126, 121), (112, 37), (113, 45), (73, 37), (50, 119), (11, 44), (44, 44), (7, 15), (54, 46), (58, 37), (38, 9), (18, 46), (21, 45), (45, 62), (109, 121), (27, 37), (79, 121), (52, 121), (95, 46), (122, 119), (41, 119), (102, 119), (114, 9), (80, 121), (104, 15), (88, 127), (77, 121), (67, 62), (127, 127), (84, 44), (111, 119), (83, 121), (29, 46), (115, 125), (70, 44), (119, 119), (78, 78), (48, 45), (8, 37), (106, 46), (26, 62), (30, 37), (81, 121), (120, 62)] current theta: 0.185980614081 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:37 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14840 rows and 14873 columns Presolve time: 0.03s Presolved: 1673 rows, 1767 columns, 4855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1767 integer (1767 binary) Root relaxation: cutoff, 1619 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 (1619 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.186147562568 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:37 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14838 rows and 14871 columns Presolve time: 0.03s Presolved: 1675 rows, 1769 columns, 4861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: cutoff, 1788 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 (1788 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.186231036811 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:46:37 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14836 rows and 14869 columns Presolve time: 0.03s Presolved: 1677 rows, 1771 columns, 4867 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1771 integer (1771 binary) Root relaxation: cutoff, 143 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 (143 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 [9, 12, 15, 37, 44, 45, 46, 62, 78, 119, 121, 125, 127] edges [(124, 125), (64, 119), (24, 127), (118, 78), (68, 78), (49, 15), (97, 121), (105, 125), (75, 12), (19, 37), (82, 78), (90, 12), (31, 125), (69, 121), (92, 44), (116, 15), (34, 12), (33, 125), (62, 62), (99, 78), (2, 125), (65, 15), (4, 125), (35, 9), (3, 125), (100, 125), (13, 44), (60, 9), (10, 125), (108, 44), (98, 62), (125, 125), (32, 78), (14, 15), (5, 121), (9, 9), (22, 125), (71, 9), (40, 125), (72, 121), (56, 9), (101, 127), (59, 78), (0, 9), (39, 37), (61, 125), (15, 15), (16, 44), (25, 44), (76, 119), (123, 15), (57, 62), (85, 127), (93, 44), (94, 78), (121, 121), (20, 9), (6, 44), (86, 119), (42, 46), (89, 37), (74, 119), (63, 125), (107, 119), (91, 127), (36, 44), (96, 125), (117, 121), (46, 46), (51, 119), (110, 62), (37, 37), (1, 9), (103, 46), (43, 45), (28, 44), (23, 62), (55, 119), (12, 12), (87, 125), (53, 46), (66, 62), (47, 9), (17, 46), (126, 121), (112, 37), (113, 45), (73, 37), (50, 119), (11, 44), (44, 44), (7, 15), (54, 46), (58, 37), (38, 9), (18, 46), (21, 45), (45, 62), (109, 121), (27, 37), (79, 121), (52, 121), (95, 46), (122, 119), (41, 119), (102, 119), (114, 9), (80, 121), (104, 15), (88, 127), (77, 121), (67, 62), (127, 127), (84, 44), (111, 119), (83, 121), (29, 46), (115, 125), (70, 44), (119, 119), (78, 78), (48, 45), (8, 37), (106, 46), (26, 62), (30, 37), (81, 121), (120, 62)]