current theta: 0.604125828447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:56 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 6666 rows and 6666 columns Presolve time: 0.21s Presolved: 11425 rows, 11558 columns, 34138 nonzeros Variable types: 0 continuous, 11558 integer (11558 binary) Root relaxation: objective 0.000000e+00, 1392 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 (3011 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 5, 22, 35, 39, 52, 58, 71, 74, 75, 87, 98, 111, 117] edges [(43, 58), (112, 98), (127, 74), (46, 87), (99, 71), (8, 74), (65, 71), (122, 74), (0, 71), (10, 58), (108, 98), (83, 98), (59, 74), (105, 22), (87, 74), (52, 39), (61, 98), (74, 98), (45, 98), (89, 22), (4, 71), (56, 35), (18, 35), (34, 87), (53, 75), (133, 35), (20, 58), (131, 71), (88, 75), (107, 71), (110, 98), (57, 1), (37, 74), (94, 74), (23, 75), (70, 98), (114, 74), (41, 5), (85, 22), (116, 22), (7, 71), (22, 74), (44, 58), (36, 39), (47, 1), (123, 71), (15, 71), (124, 58), (27, 52), (19, 75), (50, 98), (121, 22), (42, 117), (86, 35), (113, 71), (49, 39), (12, 74), (117, 52), (33, 74), (28, 52), (14, 74), (115, 39), (38, 22), (91, 58), (75, 39), (119, 71), (111, 71), (103, 74), (35, 22), (80, 52), (21, 35), (125, 111), (98, 52), (64, 71), (95, 117), (109, 71), (5, 111), (92, 35), (3, 1), (58, 58), (31, 22), (32, 52), (55, 58), (78, 71), (9, 52), (72, 22), (106, 117), (97, 5), (29, 98), (81, 74), (26, 52), (130, 22), (25, 22), (128, 39), (96, 75), (67, 22), (69, 74), (132, 71), (17, 35), (16, 111), (76, 35), (79, 87), (11, 74), (100, 111), (120, 39), (90, 74), (1, 75), (51, 117), (13, 98), (48, 71), (84, 35), (24, 87), (101, 58), (77, 1), (66, 71), (104, 74), (126, 39), (63, 22), (30, 39), (6, 75), (129, 39), (39, 75), (60, 74), (93, 74), (54, 35), (2, 71), (73, 22), (82, 111), (71, 22), (40, 39), (102, 22), (118, 71), (68, 117), (62, 71)] current theta: 0.302062914223 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:56 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 13916 rows and 13916 columns Presolve time: 0.09s Presolved: 4175 rows, 4308 columns, 12388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4308 integer (4308 binary) Root relaxation: objective 0.000000e+00, 1109 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 (2471 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 [6, 51, 54, 62, 68, 74, 75, 77, 86, 107, 123, 128, 129, 130] edges [(79, 54), (32, 6), (92, 54), (72, 86), (85, 86), (88, 68), (34, 54), (7, 62), (89, 54), (16, 123), (73, 54), (31, 86), (114, 77), (120, 130), (122, 74), (90, 54), (37, 68), (99, 54), (59, 74), (21, 107), (107, 107), (132, 86), (127, 107), (116, 54), (87, 74), (27, 129), (63, 86), (109, 54), (6, 77), (26, 128), (70, 75), (40, 130), (77, 130), (4, 54), (78, 86), (52, 77), (124, 62), (106, 51), (3, 128), (24, 107), (53, 130), (86, 86), (13, 77), (115, 68), (71, 123), (14, 54), (43, 128), (61, 130), (128, 129), (74, 130), (28, 68), (58, 123), (17, 54), (49, 77), (84, 86), (22, 86), (96, 129), (56, 86), (5, 54), (108, 130), (51, 51), (0, 68), (19, 77), (42, 74), (111, 123), (29, 74), (2, 54), (97, 77), (105, 68), (100, 62), (126, 68), (117, 51), (45, 77), (104, 77), (50, 86), (48, 107), (112, 6), (66, 107), (94, 86), (12, 54), (129, 129), (30, 130), (23, 77), (67, 54), (75, 75), (121, 68), (82, 62), (8, 77), (102, 86), (33, 77), (133, 68), (64, 54), (110, 77), (98, 51), (113, 130), (91, 123), (131, 86), (44, 128), (80, 77), (35, 107), (130, 74), (83, 86), (25, 86), (101, 62), (95, 74), (41, 74), (36, 77), (20, 128), (46, 107), (69, 74), (65, 128), (118, 62), (10, 129), (62, 128), (119, 123), (93, 86), (38, 86), (125, 68), (15, 128), (11, 74), (60, 128), (76, 107), (55, 54), (1, 75), (68, 128), (81, 86), (9, 130), (123, 128), (39, 75), (47, 74), (18, 86), (103, 86), (57, 128), (54, 68)] current theta: 0.151031457112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:56 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16698 rows and 16779 columns Presolve time: 0.02s Presolved: 1393 rows, 1445 columns, 3961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1445 integer (1445 binary) Root relaxation: cutoff, 1497 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 (1497 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.226547185668 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:56 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 15468 rows and 15474 columns Presolve time: 0.05s Presolved: 2623 rows, 2750 columns, 7726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2750 integer (2750 binary) Root relaxation: objective 0.000000e+00, 1195 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 (2071 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, 59, 69, 70, 76, 82, 86, 88, 108, 124, 127, 128, 130, 133] edges [(63, 76), (39, 70), (52, 70), (31, 69), (2, 124), (92, 82), (24, 127), (72, 86), (115, 88), (7, 124), (85, 86), (118, 88), (73, 127), (84, 76), (50, 108), (6, 108), (15, 124), (75, 70), (121, 133), (120, 130), (42, 59), (16, 124), (71, 124), (100, 124), (48, 127), (90, 127), (116, 127), (55, 133), (38, 76), (40, 9), (53, 133), (114, 70), (80, 59), (96, 88), (77, 130), (125, 88), (78, 86), (58, 124), (30, 9), (9, 133), (110, 70), (37, 88), (0, 124), (18, 133), (86, 86), (4, 76), (8, 130), (69, 59), (1, 70), (91, 124), (32, 59), (124, 124), (61, 130), (74, 130), (47, 130), (35, 127), (112, 70), (89, 133), (43, 124), (98, 59), (104, 108), (82, 124), (34, 76), (60, 88), (76, 76), (66, 86), (95, 108), (56, 86), (19, 130), (59, 69), (106, 69), (113, 70), (54, 133), (57, 88), (44, 82), (109, 133), (64, 124), (51, 70), (131, 133), (29, 69), (65, 82), (94, 86), (49, 108), (21, 127), (70, 70), (129, 88), (119, 124), (41, 69), (10, 88), (128, 88), (101, 124), (102, 86), (130, 130), (17, 133), (11, 86), (117, 70), (3, 88), (13, 130), (28, 133), (107, 127), (5, 133), (25, 86), (23, 59), (83, 133), (88, 88), (20, 128), (45, 70), (26, 9), (46, 76), (123, 124), (93, 86), (68, 9), (99, 127), (127, 76), (22, 127), (67, 133), (14, 76), (36, 108), (62, 124), (111, 82), (81, 86), (33, 133), (108, 69), (87, 86), (79, 124), (126, 88), (12, 127), (105, 9), (133, 133), (97, 130), (103, 86), (132, 76), (27, 88), (122, 86)] current theta: 0.18878932139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:57 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16086 rows and 16108 columns Presolve time: 0.03s Presolved: 2005 rows, 2116 columns, 5856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2116 integer (2116 binary) Root relaxation: objective -3.552714e-15, 1627 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 (3314 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 [7, 8, 46, 50, 59, 60, 71, 88, 112, 124, 127, 130, 132, 133] edges [(18, 132), (5, 127), (115, 88), (7, 7), (81, 132), (14, 46), (118, 88), (26, 60), (73, 127), (78, 132), (24, 46), (15, 7), (34, 127), (86, 132), (121, 133), (76, 127), (42, 59), (95, 50), (16, 124), (20, 7), (71, 124), (100, 124), (50, 50), (114, 112), (90, 127), (116, 127), (44, 60), (87, 132), (85, 132), (80, 59), (66, 132), (96, 88), (77, 130), (36, 59), (125, 88), (58, 124), (9, 133), (123, 7), (132, 132), (93, 132), (37, 88), (62, 7), (0, 124), (103, 132), (69, 59), (53, 60), (74, 50), (117, 112), (92, 71), (32, 59), (124, 124), (61, 130), (47, 130), (105, 60), (89, 133), (43, 124), (98, 59), (122, 132), (82, 124), (41, 50), (60, 88), (22, 132), (45, 59), (113, 8), (75, 112), (25, 50), (91, 7), (11, 132), (46, 127), (56, 132), (52, 112), (57, 88), (109, 133), (119, 71), (64, 124), (112, 112), (111, 71), (120, 60), (59, 59), (40, 60), (35, 46), (106, 59), (39, 112), (21, 127), (72, 132), (129, 88), (8, 60), (10, 88), (128, 88), (101, 124), (30, 60), (130, 130), (31, 50), (1, 112), (17, 133), (65, 60), (55, 71), (3, 88), (33, 130), (38, 127), (13, 130), (28, 133), (107, 127), (6, 59), (23, 59), (83, 133), (88, 88), (51, 59), (63, 132), (131, 132), (49, 130), (99, 127), (94, 132), (19, 59), (67, 133), (108, 59), (70, 112), (4, 127), (84, 127), (127, 127), (68, 60), (79, 124), (54, 71), (126, 88), (12, 127), (29, 50), (133, 133), (97, 130), (110, 112), (2, 71), (104, 59), (27, 88), (102, 132), (48, 46)] current theta: 0.169910389251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:57 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16374 rows and 16419 columns Presolve time: 0.03s Presolved: 1717 rows, 1805 columns, 4969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1805 integer (1805 binary) Root relaxation: objective 0.000000e+00, 1728 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 (2669 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 [3, 31, 35, 59, 67, 82, 97, 101, 112, 116, 118, 120, 124, 132] edges [(79, 82), (68, 118), (18, 132), (92, 82), (25, 31), (12, 116), (38, 116), (81, 132), (11, 31), (20, 118), (93, 31), (15, 124), (35, 35), (86, 132), (40, 120), (42, 59), (16, 124), (7, 101), (27, 120), (127, 116), (71, 124), (114, 112), (78, 116), (9, 120), (48, 35), (2, 82), (87, 132), (62, 101), (37, 120), (85, 132), (80, 59), (36, 59), (46, 116), (4, 116), (105, 67), (132, 132), (63, 116), (119, 82), (118, 118), (0, 124), (76, 116), (107, 35), (97, 97), (88, 3), (74, 97), (69, 59), (54, 82), (117, 112), (113, 120), (91, 124), (66, 116), (32, 59), (124, 124), (104, 97), (95, 31), (98, 59), (125, 120), (122, 132), (22, 132), (111, 124), (34, 116), (44, 118), (45, 59), (55, 82), (101, 101), (58, 101), (57, 118), (75, 112), (60, 120), (123, 101), (47, 59), (56, 132), (52, 112), (121, 120), (84, 116), (116, 116), (115, 3), (21, 116), (64, 124), (112, 112), (126, 118), (59, 59), (120, 120), (61, 120), (106, 59), (39, 112), (65, 118), (99, 116), (14, 116), (50, 31), (17, 82), (72, 132), (29, 31), (28, 67), (89, 116), (1, 112), (24, 35), (133, 67), (49, 97), (3, 3), (6, 59), (77, 97), (23, 59), (43, 82), (51, 59), (53, 120), (8, 120), (131, 132), (30, 120), (94, 132), (19, 59), (5, 116), (103, 31), (67, 67), (73, 116), (108, 59), (33, 120), (70, 112), (13, 97), (96, 118), (90, 116), (100, 82), (82, 82), (31, 31), (129, 3), (10, 118), (110, 112), (109, 116), (41, 31), (130, 97), (83, 67), (26, 118), (102, 132), (128, 118)] current theta: 0.160470923181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:57 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16536 rows and 16591 columns Presolve time: 0.03s Presolved: 1555 rows, 1633 columns, 4473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1633 integer (1633 binary) Root relaxation: cutoff, 1726 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 (1726 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.165190656216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:57 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16452 rows and 16502 columns Presolve time: 0.03s Presolved: 1639 rows, 1722 columns, 4730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1722 integer (1722 binary) Root relaxation: objective -7.105427e-15, 1461 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 (2473 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 [11, 41, 46, 59, 61, 62, 79, 87, 88, 96, 104, 105, 109, 112] edges [(115, 88), (92, 79), (118, 88), (7, 62), (61, 61), (27, 61), (14, 109), (24, 46), (82, 79), (29, 41), (4, 46), (42, 59), (62, 62), (113, 61), (114, 112), (53, 105), (85, 11), (55, 109), (123, 62), (107, 46), (83, 87), (122, 87), (25, 41), (132, 87), (2, 79), (109, 109), (96, 88), (119, 79), (36, 59), (125, 88), (111, 79), (124, 62), (108, 104), (78, 87), (64, 79), (99, 109), (41, 41), (117, 112), (12, 109), (86, 87), (37, 105), (76, 46), (32, 59), (127, 46), (45, 104), (80, 104), (98, 59), (97, 104), (31, 41), (60, 88), (130, 61), (30, 105), (49, 104), (75, 112), (66, 87), (105, 105), (11, 11), (72, 11), (77, 104), (56, 87), (58, 62), (57, 88), (112, 112), (79, 79), (19, 104), (104, 104), (50, 41), (59, 59), (54, 109), (35, 46), (74, 104), (106, 59), (13, 61), (46, 46), (103, 11), (21, 109), (39, 112), (40, 61), (34, 109), (65, 105), (44, 105), (129, 88), (10, 88), (93, 11), (128, 88), (20, 96), (91, 62), (94, 11), (1, 112), (81, 87), (100, 79), (5, 109), (8, 61), (131, 87), (102, 87), (3, 88), (9, 105), (89, 109), (33, 61), (6, 59), (23, 59), (101, 62), (88, 88), (133, 109), (120, 61), (51, 59), (43, 105), (17, 109), (22, 46), (15, 62), (90, 46), (95, 41), (87, 87), (70, 112), (121, 105), (71, 79), (116, 46), (63, 46), (47, 104), (67, 105), (0, 62), (126, 88), (110, 112), (38, 46), (26, 105), (16, 79), (69, 41), (73, 46), (28, 109), (18, 87), (68, 105), (84, 46), (52, 61), (48, 46)] current theta: 0.162830789699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:57 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16494 rows and 16546 columns Presolve time: 0.03s Presolved: 1597 rows, 1678 columns, 4602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: cutoff, 1572 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 (1572 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.164010722957 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:57 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16474 rows and 16526 columns Presolve time: 0.03s Presolved: 1617 rows, 1698 columns, 4662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1698 integer (1698 binary) Root relaxation: cutoff, 1668 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 (1668 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.164600689587 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:57 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16458 rows and 16510 columns Presolve time: 0.03s Presolved: 1633 rows, 1714 columns, 4710 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1714 integer (1714 binary) Root relaxation: cutoff, 53 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 (53 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 [11, 41, 46, 59, 61, 62, 79, 87, 88, 96, 104, 105, 109, 112] edges [(115, 88), (92, 79), (118, 88), (7, 62), (61, 61), (27, 61), (14, 109), (24, 46), (82, 79), (29, 41), (4, 46), (42, 59), (62, 62), (113, 61), (114, 112), (53, 105), (85, 11), (55, 109), (123, 62), (107, 46), (83, 87), (122, 87), (25, 41), (132, 87), (2, 79), (109, 109), (96, 88), (119, 79), (36, 59), (125, 88), (111, 79), (124, 62), (108, 104), (78, 87), (64, 79), (99, 109), (41, 41), (117, 112), (12, 109), (86, 87), (37, 105), (76, 46), (32, 59), (127, 46), (45, 104), (80, 104), (98, 59), (97, 104), (31, 41), (60, 88), (130, 61), (30, 105), (49, 104), (75, 112), (66, 87), (105, 105), (11, 11), (72, 11), (77, 104), (56, 87), (58, 62), (57, 88), (112, 112), (79, 79), (19, 104), (104, 104), (50, 41), (59, 59), (54, 109), (35, 46), (74, 104), (106, 59), (13, 61), (46, 46), (103, 11), (21, 109), (39, 112), (40, 61), (34, 109), (65, 105), (44, 105), (129, 88), (10, 88), (93, 11), (128, 88), (20, 96), (91, 62), (94, 11), (1, 112), (81, 87), (100, 79), (5, 109), (8, 61), (131, 87), (102, 87), (3, 88), (9, 105), (89, 109), (33, 61), (6, 59), (23, 59), (101, 62), (88, 88), (133, 109), (120, 61), (51, 59), (43, 105), (17, 109), (22, 46), (15, 62), (90, 46), (95, 41), (87, 87), (70, 112), (121, 105), (71, 79), (116, 46), (63, 46), (47, 104), (67, 105), (0, 62), (126, 88), (110, 112), (38, 46), (26, 105), (16, 79), (69, 41), (73, 46), (28, 109), (18, 87), (68, 105), (84, 46), (52, 61), (48, 46)] current theta: 0.164305706272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:58 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16466 rows and 16518 columns Presolve time: 0.03s Presolved: 1625 rows, 1706 columns, 4686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1706 integer (1706 binary) Root relaxation: cutoff, 1671 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 (1671 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.164453197929 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:58 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16464 rows and 16516 columns Presolve time: 0.03s Presolved: 1627 rows, 1708 columns, 4692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1708 integer (1708 binary) Root relaxation: cutoff, 1727 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 (1727 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.164526943758 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:06:58 2014 Optimize a model with 18091 rows, 18224 columns and 54136 nonzeros Presolve removed 16460 rows and 16512 columns Presolve time: 0.03s Presolved: 1631 rows, 1712 columns, 4704 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1712 integer (1712 binary) Root relaxation: cutoff, 53 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 (53 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 [11, 41, 46, 59, 61, 62, 79, 87, 88, 96, 104, 105, 109, 112] edges [(115, 88), (92, 79), (118, 88), (7, 62), (61, 61), (27, 61), (14, 109), (24, 46), (82, 79), (29, 41), (4, 46), (42, 59), (62, 62), (113, 61), (114, 112), (53, 105), (85, 11), (55, 109), (123, 62), (107, 46), (83, 87), (122, 87), (25, 41), (132, 87), (2, 79), (109, 109), (96, 88), (119, 79), (36, 59), (125, 88), (111, 79), (124, 62), (108, 104), (78, 87), (64, 79), (99, 109), (41, 41), (117, 112), (12, 109), (86, 87), (37, 105), (76, 46), (32, 59), (127, 46), (45, 104), (80, 104), (98, 59), (97, 104), (31, 41), (60, 88), (130, 61), (30, 105), (49, 104), (75, 112), (66, 87), (105, 105), (11, 11), (72, 11), (77, 104), (56, 87), (58, 62), (57, 88), (112, 112), (79, 79), (19, 104), (104, 104), (50, 41), (59, 59), (54, 109), (35, 46), (74, 104), (106, 59), (13, 61), (46, 46), (103, 11), (21, 109), (39, 112), (40, 61), (34, 109), (65, 105), (44, 105), (129, 88), (10, 88), (93, 11), (128, 88), (20, 96), (91, 62), (94, 11), (1, 112), (81, 87), (100, 79), (5, 109), (8, 61), (131, 87), (102, 87), (3, 88), (9, 105), (89, 109), (33, 61), (6, 59), (23, 59), (101, 62), (88, 88), (133, 109), (120, 61), (51, 59), (43, 105), (17, 109), (22, 46), (15, 62), (90, 46), (95, 41), (87, 87), (70, 112), (121, 105), (71, 79), (116, 46), (63, 46), (47, 104), (67, 105), (0, 62), (126, 88), (110, 112), (38, 46), (26, 105), (16, 79), (69, 41), (73, 46), (28, 109), (18, 87), (68, 105), (84, 46), (52, 61), (48, 46)]