current theta: 0.66882427107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:22 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 4550 rows and 4550 columns Presolve time: 0.21s Presolved: 11201 rows, 11325 columns, 33475 nonzeros Variable types: 0 continuous, 11325 integer (11325 binary) Root relaxation: objective 0.000000e+00, 1257 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 (2930 simplex iterations) in 0.36 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, 14, 32, 33, 35, 37, 44, 61, 63, 69, 71, 95, 116] edges [(17, 116), (113, 37), (91, 44), (15, 33), (80, 33), (7, 35), (70, 35), (86, 95), (25, 37), (101, 37), (30, 95), (58, 95), (78, 35), (98, 35), (44, 95), (36, 4), (31, 33), (32, 37), (94, 61), (12, 37), (114, 37), (61, 95), (56, 33), (27, 63), (64, 4), (48, 35), (110, 95), (71, 71), (120, 63), (22, 37), (124, 61), (39, 4), (28, 61), (46, 116), (92, 69), (59, 116), (2, 63), (115, 69), (105, 63), (26, 35), (62, 35), (18, 33), (81, 33), (29, 35), (53, 116), (38, 37), (88, 4), (20, 33), (65, 37), (122, 33), (72, 95), (52, 44), (89, 33), (68, 33), (118, 35), (34, 4), (83, 32), (9, 69), (77, 69), (119, 69), (8, 71), (42, 116), (37, 71), (13, 35), (23, 61), (0, 35), (57, 95), (99, 35), (10, 33), (100, 63), (3, 35), (21, 35), (107, 63), (116, 37), (69, 35), (95, 4), (112, 116), (79, 116), (67, 14), (108, 4), (33, 63), (66, 33), (14, 35), (102, 33), (75, 63), (97, 35), (49, 61), (82, 63), (5, 63), (123, 35), (60, 116), (111, 61), (47, 44), (76, 33), (85, 63), (63, 14), (43, 33), (93, 35), (45, 116), (40, 116), (51, 33), (50, 33), (121, 63), (16, 61), (74, 37), (73, 116), (87, 32), (104, 116), (84, 71), (24, 4), (1, 37), (4, 4), (106, 4), (90, 116), (19, 33), (11, 35), (6, 4), (54, 35), (41, 116), (117, 35), (103, 33), (35, 63), (96, 63), (109, 33), (55, 95)] current theta: 0.334412135535 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:23 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 11538 rows and 11538 columns Presolve time: 0.09s Presolved: 4213 rows, 4337 columns, 12511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4337 integer (4337 binary) Root relaxation: objective 0.000000e+00, 1505 iterations, 0.06 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 (2815 simplex iterations) in 0.20 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, 17, 59, 61, 63, 71, 73, 76, 82, 89, 105, 113, 119] edges [(35, 105), (72, 113), (98, 89), (78, 76), (95, 113), (8, 113), (57, 113), (60, 17), (87, 82), (99, 89), (61, 61), (118, 113), (40, 119), (123, 76), (109, 113), (64, 73), (13, 119), (113, 73), (42, 71), (108, 113), (36, 119), (43, 76), (54, 89), (50, 71), (85, 82), (2, 82), (31, 119), (55, 113), (23, 119), (46, 119), (33, 82), (115, 59), (38, 59), (96, 89), (97, 82), (47, 73), (91, 119), (77, 73), (16, 113), (62, 76), (53, 73), (56, 82), (4, 113), (70, 63), (104, 76), (44, 113), (9, 71), (6, 73), (32, 71), (83, 76), (14, 119), (37, 59), (84, 105), (65, 59), (51, 105), (76, 76), (48, 119), (45, 113), (79, 105), (30, 59), (94, 119), (39, 73), (93, 76), (86, 119), (22, 17), (63, 89), (110, 73), (52, 113), (90, 17), (59, 59), (68, 89), (107, 119), (114, 17), (88, 119), (12, 71), (69, 119), (80, 17), (74, 6), (34, 113), (71, 59), (120, 89), (25, 17), (17, 119), (3, 89), (116, 59), (66, 105), (41, 59), (105, 119), (73, 113), (49, 89), (111, 73), (106, 119), (29, 119), (24, 63), (124, 73), (117, 89), (122, 71), (0, 76), (92, 119), (1, 105), (20, 17), (103, 119), (81, 105), (27, 105), (112, 105), (5, 105), (102, 119), (89, 89), (75, 119), (10, 89), (67, 63), (18, 17), (119, 89), (11, 76), (101, 71), (82, 82), (26, 76), (58, 119), (15, 59), (100, 119), (21, 76), (7, 105), (28, 113), (19, 63), (121, 82)] current theta: 0.167206067767 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:23 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14342 rows and 14390 columns Presolve time: 0.02s Presolved: 1409 rows, 1485 columns, 4051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1485 integer (1485 binary) Root relaxation: cutoff, 1638 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 (1638 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.250809101651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:23 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13102 rows and 13105 columns Presolve time: 0.05s Presolved: 2649 rows, 2770 columns, 7816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2770 integer (2770 binary) Root relaxation: objective 0.000000e+00, 1380 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 (2418 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 [11, 52, 59, 63, 71, 76, 81, 108, 118, 119, 121, 122, 124] edges [(51, 121), (40, 81), (84, 122), (8, 124), (41, 122), (90, 118), (97, 121), (78, 76), (53, 108), (2, 121), (45, 124), (39, 108), (118, 122), (19, 121), (37, 122), (122, 122), (9, 122), (16, 52), (109, 124), (42, 59), (43, 76), (34, 124), (100, 124), (31, 124), (20, 81), (4, 52), (14, 118), (46, 118), (6, 118), (71, 71), (18, 81), (23, 119), (27, 121), (98, 119), (81, 81), (64, 108), (5, 121), (38, 59), (66, 118), (123, 11), (91, 119), (36, 124), (63, 63), (62, 76), (17, 118), (89, 63), (80, 118), (70, 63), (54, 119), (67, 121), (22, 118), (103, 121), (83, 76), (110, 124), (61, 52), (68, 121), (72, 124), (3, 63), (48, 118), (35, 121), (111, 124), (76, 76), (44, 52), (87, 11), (121, 121), (104, 81), (93, 76), (86, 119), (28, 52), (92, 121), (30, 108), (59, 59), (50, 122), (107, 119), (120, 121), (88, 119), (117, 121), (69, 119), (82, 121), (49, 63), (65, 81), (10, 121), (52, 124), (33, 121), (85, 121), (116, 59), (25, 122), (106, 119), (29, 119), (115, 81), (24, 63), (105, 118), (56, 121), (32, 81), (26, 11), (73, 108), (60, 81), (0, 76), (77, 124), (47, 124), (114, 11), (55, 124), (12, 122), (1, 81), (94, 124), (57, 124), (112, 81), (102, 119), (7, 81), (75, 119), (15, 118), (113, 124), (108, 108), (101, 122), (124, 124), (79, 81), (11, 76), (95, 52), (21, 121), (99, 119), (13, 124), (74, 122), (96, 119), (58, 119), (119, 119)] current theta: 0.209007584709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:23 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 13760 rows and 13776 columns Presolve time: 0.03s Presolved: 1991 rows, 2099 columns, 5829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2099 integer (2099 binary) Root relaxation: objective -3.552714e-15, 1568 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 (2607 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 [11, 20, 38, 39, 52, 62, 63, 100, 109, 119, 120, 121, 122] edges [(111, 100), (41, 122), (47, 52), (97, 121), (8, 39), (51, 120), (84, 20), (2, 121), (31, 100), (81, 20), (37, 122), (87, 62), (79, 20), (9, 122), (122, 38), (16, 52), (19, 120), (62, 62), (34, 52), (64, 39), (14, 100), (65, 122), (4, 52), (12, 38), (123, 62), (10, 120), (38, 122), (27, 121), (57, 52), (109, 109), (98, 119), (112, 122), (23, 109), (11, 62), (105, 20), (90, 122), (91, 119), (15, 122), (77, 109), (63, 63), (89, 63), (67, 120), (70, 63), (21, 62), (54, 119), (53, 39), (103, 121), (71, 38), (114, 20), (61, 52), (68, 121), (94, 109), (39, 39), (40, 20), (7, 20), (100, 100), (59, 38), (44, 52), (113, 52), (121, 121), (83, 62), (124, 52), (86, 119), (28, 52), (110, 100), (92, 121), (3, 120), (78, 11), (50, 122), (107, 119), (120, 121), (88, 119), (117, 121), (69, 119), (36, 100), (82, 121), (20, 20), (108, 39), (49, 63), (116, 38), (32, 122), (73, 39), (66, 100), (33, 121), (85, 121), (1, 20), (52, 52), (46, 100), (25, 122), (106, 119), (29, 119), (18, 20), (24, 63), (43, 11), (80, 20), (56, 121), (5, 62), (22, 122), (45, 39), (55, 52), (76, 62), (42, 122), (13, 100), (6, 100), (72, 52), (17, 100), (102, 119), (118, 100), (75, 119), (60, 20), (101, 122), (104, 20), (95, 52), (48, 100), (30, 39), (99, 119), (74, 122), (0, 62), (58, 119), (115, 122), (119, 119), (93, 62), (26, 62), (35, 62), (96, 109)] current theta: 0.188106826238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:23 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14040 rows and 14071 columns Presolve time: 0.03s Presolved: 1711 rows, 1804 columns, 4974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1804 integer (1804 binary) Root relaxation: objective -3.552714e-15, 1518 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 (2578 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 [35, 39, 48, 52, 59, 63, 76, 96, 98, 104, 112, 117, 124] edges [(18, 112), (118, 48), (81, 104), (7, 104), (85, 35), (107, 98), (78, 76), (8, 39), (90, 112), (123, 76), (86, 48), (106, 96), (92, 117), (35, 35), (96, 96), (16, 124), (43, 76), (120, 117), (40, 48), (34, 124), (117, 117), (31, 124), (5, 35), (4, 52), (60, 48), (10, 117), (66, 48), (101, 112), (67, 117), (57, 52), (33, 35), (103, 117), (38, 59), (14, 48), (62, 35), (36, 124), (63, 63), (100, 48), (98, 117), (89, 63), (17, 48), (70, 63), (121, 117), (69, 98), (53, 39), (3, 117), (83, 76), (110, 124), (25, 112), (61, 52), (37, 59), (122, 112), (80, 48), (54, 117), (39, 39), (111, 124), (76, 76), (93, 104), (27, 117), (44, 52), (48, 48), (28, 52), (88, 117), (12, 59), (65, 112), (0, 35), (64, 124), (112, 112), (104, 104), (59, 59), (58, 96), (42, 112), (119, 98), (75, 117), (21, 35), (56, 117), (102, 124), (115, 112), (108, 39), (71, 59), (19, 117), (73, 39), (84, 112), (116, 59), (52, 52), (97, 35), (6, 124), (114, 48), (99, 117), (109, 96), (74, 112), (24, 63), (82, 117), (49, 96), (91, 96), (9, 59), (77, 124), (45, 39), (47, 124), (55, 52), (20, 104), (79, 112), (46, 48), (41, 112), (72, 52), (1, 104), (32, 112), (51, 117), (113, 124), (23, 124), (124, 124), (95, 52), (11, 104), (30, 39), (87, 35), (50, 112), (13, 124), (2, 117), (22, 112), (26, 76), (15, 112), (29, 96), (94, 96), (105, 48), (68, 117)] current theta: 0.177656447003 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:23 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14184 rows and 14225 columns Presolve time: 0.02s Presolved: 1567 rows, 1650 columns, 4532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1650 integer (1650 binary) Root relaxation: objective -3.552714e-14, 1578 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 (2591 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 [7, 26, 39, 41, 52, 59, 65, 70, 82, 96, 107, 111, 117] edges [(8, 39), (7, 7), (5, 26), (65, 65), (87, 26), (78, 26), (106, 96), (92, 117), (96, 96), (90, 41), (40, 7), (17, 107), (20, 7), (102, 111), (115, 65), (32, 65), (64, 111), (27, 82), (74, 65), (43, 26), (4, 52), (118, 41), (107, 107), (119, 107), (46, 7), (85, 82), (2, 82), (83, 26), (111, 111), (3, 70), (101, 65), (25, 41), (57, 52), (33, 82), (124, 111), (18, 7), (31, 111), (93, 26), (38, 59), (24, 70), (112, 41), (26, 26), (97, 82), (15, 41), (98, 117), (19, 70), (79, 65), (21, 26), (23, 111), (67, 82), (41, 41), (113, 111), (53, 39), (66, 41), (50, 65), (120, 82), (13, 111), (80, 7), (61, 52), (37, 59), (60, 7), (117, 82), (54, 117), (39, 39), (44, 52), (10, 82), (86, 107), (28, 52), (88, 117), (12, 59), (34, 111), (59, 59), (58, 96), (104, 7), (56, 117), (84, 7), (48, 107), (47, 111), (69, 107), (108, 39), (70, 70), (71, 59), (122, 41), (73, 39), (116, 59), (52, 52), (35, 26), (89, 70), (99, 117), (109, 96), (81, 65), (105, 7), (49, 96), (91, 96), (9, 59), (110, 111), (76, 26), (45, 39), (42, 41), (55, 52), (63, 70), (75, 107), (14, 107), (22, 41), (16, 111), (72, 52), (103, 82), (62, 26), (6, 111), (123, 26), (95, 52), (30, 39), (11, 7), (82, 82), (77, 111), (114, 7), (0, 26), (29, 96), (94, 96), (68, 117), (100, 107), (51, 82), (1, 7), (36, 111), (121, 82)] current theta: 0.172431257385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:24 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14270 rows and 14314 columns Presolve time: 0.02s Presolved: 1481 rows, 1561 columns, 4271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1561 integer (1561 binary) Root relaxation: cutoff, 1809 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 (1809 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.175043852194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:24 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14232 rows and 14275 columns Presolve time: 0.02s Presolved: 1519 rows, 1600 columns, 4386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1600 integer (1600 binary) Root relaxation: cutoff, 1844 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 (1844 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.176350149598 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:24 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14206 rows and 14248 columns Presolve time: 0.02s Presolved: 1545 rows, 1627 columns, 4465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1627 integer (1627 binary) Root relaxation: objective -1.421085e-14, 1720 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 187 - -0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (6420 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 [7, 39, 41, 52, 59, 65, 70, 75, 82, 83, 96, 107, 110] edges [(124, 110), (0, 83), (87, 83), (92, 107), (5, 83), (8, 39), (7, 7), (122, 65), (65, 65), (35, 83), (106, 96), (16, 52), (96, 96), (64, 110), (40, 7), (17, 107), (34, 52), (20, 7), (115, 65), (88, 107), (78, 83), (32, 65), (27, 82), (74, 65), (4, 52), (118, 41), (107, 107), (119, 107), (85, 82), (2, 82), (3, 70), (101, 65), (102, 110), (57, 52), (33, 82), (93, 83), (18, 7), (62, 83), (38, 59), (24, 70), (97, 82), (112, 65), (21, 83), (68, 82), (15, 41), (56, 82), (19, 70), (79, 65), (67, 82), (41, 41), (26, 83), (53, 39), (77, 52), (66, 41), (98, 75), (23, 110), (113, 110), (50, 65), (120, 82), (80, 7), (76, 83), (61, 52), (37, 59), (111, 110), (105, 107), (60, 7), (117, 82), (39, 39), (13, 110), (44, 52), (31, 110), (10, 82), (86, 107), (54, 75), (28, 52), (12, 59), (11, 83), (83, 83), (59, 59), (58, 96), (104, 7), (84, 7), (48, 107), (69, 107), (108, 39), (70, 70), (71, 59), (25, 65), (6, 110), (73, 39), (116, 59), (90, 65), (52, 52), (89, 70), (109, 96), (47, 110), (81, 65), (110, 110), (43, 83), (49, 96), (91, 96), (9, 59), (22, 65), (45, 39), (42, 41), (55, 52), (46, 107), (63, 70), (75, 107), (100, 110), (14, 107), (72, 52), (103, 82), (123, 83), (95, 52), (30, 39), (82, 82), (114, 7), (29, 96), (94, 96), (36, 110), (99, 75), (51, 82), (1, 7), (121, 82)] current theta: 0.175697000896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:24 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14216 rows and 14258 columns Presolve time: 0.02s Presolved: 1535 rows, 1617 columns, 4435 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1617 integer (1617 binary) Root relaxation: objective 0.000000e+00, 1833 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 225 - 0.00000 - - 0s 0 0 0.00000 0 346 - 0.00000 - - 0s 0 0 0.00000 0 263 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 234 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 38 Explored 0 nodes (17808 simplex iterations) in 0.60 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 [18, 32, 39, 51, 52, 59, 68, 70, 83, 96, 107, 110, 118] edges [(124, 110), (0, 83), (87, 83), (75, 68), (8, 39), (10, 70), (106, 96), (60, 18), (16, 52), (96, 96), (64, 110), (34, 52), (27, 68), (88, 107), (78, 83), (2, 68), (4, 52), (107, 107), (119, 107), (6, 118), (3, 70), (102, 110), (57, 52), (92, 68), (93, 83), (65, 32), (97, 51), (101, 32), (62, 83), (38, 59), (84, 18), (24, 70), (66, 118), (118, 118), (21, 83), (17, 118), (19, 70), (122, 32), (115, 32), (26, 83), (53, 39), (40, 18), (77, 52), (23, 110), (113, 110), (76, 83), (61, 52), (37, 59), (22, 18), (111, 110), (105, 107), (121, 51), (39, 39), (13, 110), (82, 68), (90, 18), (42, 32), (103, 51), (1, 18), (44, 52), (114, 18), (31, 110), (51, 51), (74, 118), (28, 52), (12, 59), (11, 83), (79, 32), (35, 51), (112, 32), (98, 68), (83, 83), (59, 59), (58, 96), (5, 51), (48, 107), (69, 107), (86, 110), (108, 39), (85, 51), (70, 70), (25, 18), (71, 59), (80, 18), (73, 39), (7, 18), (116, 59), (68, 68), (52, 52), (89, 70), (109, 96), (47, 110), (110, 110), (43, 83), (49, 96), (91, 96), (9, 59), (117, 68), (45, 39), (55, 52), (18, 18), (46, 107), (63, 70), (33, 51), (14, 107), (50, 32), (72, 52), (20, 18), (104, 18), (56, 51), (123, 83), (81, 18), (15, 118), (41, 118), (99, 68), (120, 68), (95, 52), (30, 39), (100, 118), (29, 96), (94, 96), (36, 110), (32, 32), (54, 68), (67, 68)] current theta: 0.175370426545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:25 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14222 rows and 14264 columns Presolve time: 0.04s Presolved: 1529 rows, 1611 columns, 4417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1611 integer (1611 binary) Root relaxation: cutoff, 1822 iterations, 0.07 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 (1822 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175533713721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:25 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14220 rows and 14262 columns Presolve time: 0.03s Presolved: 1531 rows, 1613 columns, 4423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1613 integer (1613 binary) Root relaxation: cutoff, 1697 iterations, 0.06 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 (1697 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175615357308 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:39:25 2014 Optimize a model with 15751 rows, 15875 columns and 47125 nonzeros Presolve removed 14218 rows and 14260 columns Presolve time: 0.03s Presolved: 1533 rows, 1615 columns, 4429 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1615 integer (1615 binary) Root relaxation: cutoff, 43 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 (43 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 [18, 32, 39, 51, 52, 59, 68, 70, 83, 96, 107, 110, 118] edges [(124, 110), (0, 83), (87, 83), (75, 68), (8, 39), (10, 70), (106, 96), (60, 18), (16, 52), (96, 96), (64, 110), (34, 52), (27, 68), (88, 107), (78, 83), (2, 68), (4, 52), (107, 107), (119, 107), (6, 118), (3, 70), (102, 110), (57, 52), (92, 68), (93, 83), (65, 32), (97, 51), (101, 32), (62, 83), (38, 59), (84, 18), (24, 70), (66, 118), (118, 118), (21, 83), (17, 118), (19, 70), (122, 32), (115, 32), (26, 83), (53, 39), (40, 18), (77, 52), (23, 110), (113, 110), (76, 83), (61, 52), (37, 59), (22, 18), (111, 110), (105, 107), (121, 51), (39, 39), (13, 110), (82, 68), (90, 18), (42, 32), (103, 51), (1, 18), (44, 52), (114, 18), (31, 110), (51, 51), (74, 118), (28, 52), (12, 59), (11, 83), (79, 32), (35, 51), (112, 32), (98, 68), (83, 83), (59, 59), (58, 96), (5, 51), (48, 107), (69, 107), (86, 110), (108, 39), (85, 51), (70, 70), (25, 18), (71, 59), (80, 18), (73, 39), (7, 18), (116, 59), (68, 68), (52, 52), (89, 70), (109, 96), (47, 110), (110, 110), (43, 83), (49, 96), (91, 96), (9, 59), (117, 68), (45, 39), (55, 52), (18, 18), (46, 107), (63, 70), (33, 51), (14, 107), (50, 32), (72, 52), (20, 18), (104, 18), (56, 51), (123, 83), (81, 18), (15, 118), (41, 118), (99, 68), (120, 68), (95, 52), (30, 39), (100, 118), (29, 96), (94, 96), (36, 110), (32, 32), (54, 68), (67, 68)]