current theta: 0.655660381782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:31 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 8322 rows and 8322 columns Presolve time: 0.33s Presolved: 14935 rows, 15086 columns, 44650 nonzeros Variable types: 0 continuous, 15086 integer (15086 binary) Root relaxation: objective 0.000000e+00, 1489 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 (3013 simplex iterations) in 0.49 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, 15, 23, 25, 27, 48, 64, 87, 89, 93, 125, 131, 133, 135, 138, 150] edges [(70, 150), (146, 131), (46, 150), (79, 23), (56, 150), (142, 150), (15, 93), (51, 150), (26, 150), (21, 150), (52, 150), (47, 150), (133, 93), (49, 150), (139, 93), (84, 150), (87, 93), (85, 138), (149, 150), (89, 150), (118, 138), (115, 150), (90, 150), (61, 150), (30, 150), (144, 150), (50, 150), (9, 150), (40, 150), (122, 150), (22, 150), (35, 150), (10, 150), (1, 150), (17, 93), (5, 150), (110, 135), (2, 150), (31, 150), (125, 93), (72, 150), (45, 150), (137, 150), (19, 150), (68, 150), (150, 150), (59, 150), (20, 150), (34, 150), (63, 150), (94, 150), (129, 150), (60, 150), (73, 150), (130, 150), (54, 138), (55, 150), (132, 48), (71, 150), (65, 150), (93, 93), (69, 150), (151, 150), (126, 150), (78, 150), (140, 150), (88, 150), (57, 150), (97, 150), (113, 93), (101, 150), (123, 150), (98, 150), (127, 150), (62, 150), (120, 150), (119, 150), (135, 150), (8, 150), (38, 150), (3, 150), (134, 150), (0, 150), (43, 150), (111, 150), (4, 150), (41, 150), (121, 150), (13, 150), (44, 150), (24, 93), (58, 150), (39, 150), (145, 150), (117, 150), (32, 150), (36, 150), (27, 48), (138, 138), (28, 150), (147, 150), (141, 150), (23, 150), (53, 150), (67, 150), (81, 150), (33, 150), (107, 150), (37, 150), (82, 150), (136, 150), (42, 150), (77, 150), (104, 150), (86, 150), (99, 150), (74, 150), (96, 150), (100, 150), (114, 150), (91, 150), (66, 150), (95, 150), (92, 150), (6, 93), (105, 150), (64, 93), (148, 150), (116, 93), (16, 150), (11, 150), (29, 48), (124, 150), (12, 150), (128, 150), (7, 150), (143, 150), (48, 27), (106, 48), (80, 150), (75, 150), (102, 93), (131, 27), (112, 150), (25, 89), (108, 150), (18, 93), (103, 150), (14, 150), (76, 93), (83, 93), (109, 150)] current theta: 0.327830190891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:32 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 17548 rows and 17548 columns Presolve time: 0.14s Presolved: 5709 rows, 5860 columns, 16972 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5860 integer (5860 binary) Root relaxation: objective 0.000000e+00, 1004 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 (1933 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 [5, 47, 56, 69, 70, 71, 82, 83, 85, 87, 93, 97, 103, 133, 146, 148] edges [(151, 85), (85, 85), (112, 103), (40, 83), (132, 146), (97, 103), (105, 97), (15, 93), (141, 82), (139, 146), (144, 70), (135, 97), (58, 103), (124, 97), (108, 85), (148, 85), (43, 71), (137, 69), (33, 148), (115, 146), (5, 97), (82, 148), (41, 70), (42, 133), (72, 70), (100, 97), (127, 70), (86, 148), (12, 70), (9, 146), (57, 146), (35, 146), (2, 97), (95, 97), (23, 85), (123, 56), (99, 103), (136, 85), (19, 146), (125, 93), (59, 146), (142, 82), (51, 5), (50, 70), (94, 146), (61, 148), (73, 146), (75, 103), (25, 146), (11, 70), (17, 85), (39, 85), (107, 70), (27, 133), (76, 82), (69, 69), (134, 97), (88, 146), (138, 85), (60, 146), (70, 103), (130, 146), (121, 71), (55, 146), (14, 70), (146, 71), (109, 97), (113, 93), (26, 69), (7, 85), (48, 146), (45, 97), (77, 85), (150, 97), (131, 146), (8, 85), (119, 146), (20, 97), (47, 70), (46, 85), (62, 103), (30, 97), (129, 97), (111, 146), (103, 103), (140, 85), (128, 146), (13, 146), (81, 146), (71, 146), (117, 146), (22, 85), (21, 148), (0, 103), (28, 69), (104, 97), (96, 146), (83, 82), (114, 97), (78, 93), (90, 56), (37, 83), (29, 146), (54, 148), (74, 146), (6, 93), (64, 93), (92, 56), (84, 70), (32, 85), (53, 97), (147, 85), (36, 85), (116, 93), (44, 97), (120, 97), (133, 133), (89, 70), (10, 69), (143, 85), (106, 47), (52, 71), (1, 97), (110, 47), (87, 133), (98, 85), (65, 70), (68, 148), (63, 87), (80, 146), (149, 85), (91, 97), (102, 93), (101, 97), (126, 148), (16, 85), (34, 70), (67, 97), (118, 85), (145, 97), (122, 97), (4, 70), (93, 87), (79, 85), (18, 93), (3, 97), (31, 97), (66, 70), (24, 87), (49, 83), (38, 85), (56, 56)] current theta: 0.163915095445 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:32 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21276 rows and 21315 columns Presolve time: 0.03s Presolved: 1981 rows, 2093 columns, 5749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2093 integer (2093 binary) Root relaxation: objective 0.000000e+00, 1782 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 (2985 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 [24, 38, 40, 53, 65, 69, 74, 76, 88, 111, 116, 124, 125, 132, 135, 148] edges [(54, 38), (39, 148), (97, 135), (29, 132), (84, 40), (27, 116), (112, 124), (101, 124), (36, 148), (139, 111), (38, 38), (42, 111), (93, 125), (65, 124), (83, 76), (130, 88), (48, 74), (11, 53), (116, 116), (71, 132), (115, 111), (137, 69), (33, 148), (1, 124), (67, 124), (125, 24), (114, 124), (145, 135), (77, 148), (31, 135), (80, 74), (73, 111), (3, 124), (13, 132), (89, 124), (88, 88), (131, 88), (117, 111), (44, 124), (146, 132), (108, 69), (53, 53), (81, 132), (119, 111), (91, 135), (128, 74), (51, 40), (63, 111), (103, 53), (17, 148), (150, 124), (46, 38), (58, 69), (35, 88), (104, 124), (120, 53), (74, 74), (121, 88), (69, 69), (141, 40), (60, 88), (140, 76), (5, 53), (57, 88), (123, 88), (127, 69), (106, 74), (64, 125), (70, 124), (59, 88), (87, 125), (26, 69), (109, 124), (61, 76), (20, 124), (16, 38), (22, 69), (94, 88), (45, 124), (18, 116), (85, 38), (7, 38), (62, 53), (147, 148), (107, 135), (75, 69), (136, 148), (90, 40), (37, 40), (49, 40), (32, 38), (52, 111), (92, 40), (142, 148), (95, 135), (6, 76), (105, 135), (23, 38), (132, 132), (138, 38), (28, 69), (148, 148), (143, 69), (110, 74), (14, 53), (122, 65), (19, 132), (24, 24), (149, 148), (72, 135), (55, 132), (96, 74), (34, 69), (4, 65), (86, 69), (25, 132), (98, 38), (12, 124), (68, 76), (10, 69), (40, 40), (8, 38), (43, 111), (102, 76), (47, 65), (135, 135), (82, 76), (100, 124), (78, 24), (0, 53), (66, 135), (144, 69), (113, 76), (129, 65), (41, 40), (126, 76), (30, 53), (56, 40), (76, 76), (79, 38), (151, 69), (50, 124), (124, 124), (111, 111), (9, 132), (134, 135), (2, 53), (99, 124), (118, 148), (15, 116), (133, 116), (21, 40)] current theta: 0.0819575477227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:32 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 22500 rows and 22650 columns Presolve time: 0.02s Presolved: 757 rows, 758 columns, 1976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (757 binary) Root relaxation: cutoff, 374 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.10000 - - 0s Explored 0 nodes (374 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122936321584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:32 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 22008 rows and 22127 columns Presolve time: 0.02s Presolved: 1249 rows, 1281 columns, 3473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1281 integer (1281 binary) Root relaxation: cutoff, 1468 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1468 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143425708515 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:33 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21652 rows and 21730 columns Presolve time: 0.03s Presolved: 1605 rows, 1678 columns, 4582 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1678 integer (1678 binary) Root relaxation: cutoff, 1725 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 (1725 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.15367040198 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:33 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21484 rows and 21548 columns Presolve time: 0.03s Presolved: 1773 rows, 1860 columns, 5100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1860 integer (1860 binary) Root relaxation: cutoff, 1951 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 (1951 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.158792748713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:33 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21398 rows and 21452 columns Presolve time: 0.03s Presolved: 1859 rows, 1956 columns, 5368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1956 integer (1956 binary) Root relaxation: objective 2.131628e-14, 2053 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 (3174 simplex iterations) in 0.12 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, 24, 35, 38, 39, 40, 53, 55, 63, 64, 68, 69, 82, 105, 106, 129] edges [(54, 38), (24, 64), (84, 40), (135, 105), (83, 68), (31, 105), (43, 63), (88, 35), (130, 35), (0, 129), (121, 40), (132, 55), (36, 39), (123, 40), (106, 106), (11, 53), (105, 105), (118, 38), (137, 69), (149, 38), (125, 24), (102, 24), (107, 105), (19, 55), (3, 3), (48, 55), (71, 55), (113, 82), (77, 38), (72, 105), (7, 39), (89, 129), (82, 82), (17, 39), (108, 69), (53, 53), (33, 68), (52, 63), (116, 64), (51, 40), (134, 105), (95, 105), (103, 53), (81, 35), (59, 35), (38, 39), (46, 38), (1, 129), (58, 69), (23, 39), (64, 64), (120, 53), (76, 82), (148, 39), (69, 69), (87, 64), (127, 69), (124, 129), (129, 129), (66, 105), (26, 69), (109, 129), (65, 129), (16, 38), (44, 129), (111, 63), (133, 64), (85, 38), (62, 53), (42, 63), (61, 68), (97, 129), (101, 3), (75, 69), (139, 35), (9, 35), (90, 40), (143, 38), (37, 40), (136, 38), (35, 35), (122, 3), (94, 35), (92, 40), (131, 106), (63, 63), (146, 35), (93, 64), (73, 63), (100, 129), (138, 38), (28, 69), (14, 53), (6, 64), (74, 106), (114, 129), (25, 55), (45, 3), (68, 68), (141, 68), (34, 69), (12, 129), (5, 129), (142, 68), (13, 55), (86, 69), (91, 129), (70, 129), (98, 38), (117, 35), (10, 69), (40, 40), (8, 38), (112, 129), (15, 24), (126, 68), (50, 53), (4, 3), (22, 39), (78, 24), (27, 63), (32, 39), (147, 39), (57, 3), (144, 69), (29, 35), (145, 105), (41, 40), (115, 63), (55, 35), (140, 82), (30, 53), (56, 40), (104, 3), (39, 39), (79, 38), (80, 106), (47, 3), (151, 69), (110, 106), (2, 53), (150, 129), (60, 35), (67, 129), (18, 64), (49, 68), (20, 129), (96, 106), (99, 129), (21, 40), (119, 63), (128, 106)] current theta: 0.156231575346 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:33 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21438 rows and 21496 columns Presolve time: 0.03s Presolved: 1819 rows, 1912 columns, 5244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1912 integer (1912 binary) Root relaxation: objective -4.973799e-14, 1962 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 (3256 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 [3, 17, 29, 35, 38, 40, 53, 63, 68, 69, 74, 76, 78, 105, 129, 133] edges [(54, 38), (84, 40), (135, 105), (31, 105), (43, 63), (88, 35), (130, 35), (38, 38), (121, 40), (65, 3), (116, 133), (83, 76), (123, 40), (11, 53), (147, 17), (44, 3), (39, 38), (105, 105), (118, 38), (137, 69), (22, 17), (149, 38), (80, 74), (107, 105), (140, 17), (3, 3), (33, 76), (36, 17), (77, 38), (72, 105), (108, 69), (53, 53), (52, 63), (114, 3), (128, 74), (51, 40), (134, 105), (67, 3), (95, 105), (103, 53), (48, 29), (81, 35), (59, 35), (46, 38), (1, 129), (58, 69), (120, 53), (74, 74), (69, 69), (141, 40), (110, 3), (71, 35), (127, 69), (124, 129), (106, 74), (129, 129), (15, 133), (66, 105), (26, 69), (18, 133), (16, 38), (111, 63), (85, 38), (7, 38), (62, 53), (42, 63), (61, 68), (97, 129), (101, 3), (75, 69), (139, 35), (9, 35), (90, 40), (143, 38), (37, 40), (25, 29), (136, 38), (122, 3), (32, 38), (94, 35), (92, 40), (93, 133), (63, 63), (146, 35), (6, 76), (23, 38), (73, 63), (100, 129), (138, 38), (28, 69), (24, 78), (45, 3), (55, 29), (131, 35), (35, 29), (96, 74), (34, 69), (12, 129), (5, 129), (142, 68), (86, 69), (148, 17), (91, 129), (70, 129), (98, 38), (133, 133), (117, 35), (68, 76), (10, 69), (78, 78), (40, 40), (8, 38), (102, 76), (109, 3), (50, 53), (112, 53), (82, 76), (87, 133), (4, 3), (27, 63), (0, 53), (57, 3), (144, 69), (113, 76), (29, 35), (145, 105), (41, 40), (115, 63), (126, 76), (30, 53), (56, 40), (104, 3), (13, 29), (76, 76), (79, 38), (17, 17), (89, 3), (47, 3), (151, 69), (64, 133), (2, 53), (150, 129), (125, 133), (14, 105), (60, 35), (49, 68), (132, 29), (20, 129), (99, 129), (21, 40), (119, 63), (19, 35)] current theta: 0.154950988663 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:33 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21460 rows and 21521 columns Presolve time: 0.03s Presolved: 1797 rows, 1887 columns, 5175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1887 integer (1887 binary) Root relaxation: cutoff, 2135 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 (2135 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155591282005 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:33 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21444 rows and 21502 columns Presolve time: 0.03s Presolved: 1813 rows, 1906 columns, 5226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1906 integer (1906 binary) Root relaxation: objective 0.000000e+00, 2008 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 (2008 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, 17, 29, 35, 38, 40, 53, 63, 64, 69, 74, 76, 78, 105, 129, 141] edges [(54, 38), (24, 64), (84, 40), (135, 105), (31, 105), (43, 63), (88, 35), (130, 35), (0, 129), (38, 38), (121, 40), (65, 3), (83, 76), (123, 40), (11, 53), (147, 17), (39, 38), (105, 105), (118, 38), (137, 69), (22, 17), (15, 64), (149, 38), (80, 74), (107, 105), (140, 17), (40, 141), (3, 3), (49, 141), (33, 76), (36, 17), (51, 141), (77, 38), (72, 105), (89, 129), (108, 69), (53, 53), (52, 63), (128, 74), (116, 64), (134, 105), (95, 105), (103, 53), (48, 29), (59, 35), (46, 38), (1, 129), (58, 69), (64, 64), (120, 53), (74, 74), (69, 69), (87, 64), (141, 40), (110, 3), (71, 35), (127, 69), (124, 129), (106, 74), (129, 129), (66, 105), (26, 69), (109, 129), (16, 38), (44, 129), (111, 63), (133, 64), (85, 38), (7, 38), (62, 53), (125, 64), (42, 63), (97, 129), (101, 3), (75, 69), (139, 35), (9, 35), (90, 40), (143, 38), (37, 40), (25, 29), (136, 38), (35, 35), (122, 3), (32, 38), (94, 35), (92, 40), (63, 63), (146, 35), (23, 38), (93, 64), (73, 63), (100, 129), (138, 38), (28, 69), (14, 53), (6, 64), (114, 129), (142, 17), (45, 3), (55, 29), (131, 35), (96, 74), (34, 69), (12, 129), (5, 129), (86, 69), (148, 17), (91, 129), (70, 129), (98, 38), (117, 35), (68, 76), (10, 69), (61, 141), (78, 78), (8, 38), (102, 76), (112, 129), (50, 53), (82, 76), (4, 3), (27, 63), (57, 3), (144, 69), (113, 76), (29, 35), (145, 105), (41, 40), (115, 63), (126, 76), (30, 53), (56, 40), (104, 3), (13, 29), (76, 76), (79, 38), (17, 17), (47, 3), (151, 69), (2, 53), (150, 129), (60, 35), (67, 129), (18, 64), (132, 29), (81, 29), (20, 129), (99, 129), (21, 40), (119, 63), (19, 35)] current theta: 0.155271135334 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:34 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21454 rows and 21514 columns Presolve time: 0.03s Presolved: 1803 rows, 1894 columns, 5194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1894 integer (1894 binary) Root relaxation: objective -6.394885e-14, 2057 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 (4033 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 [3, 5, 17, 29, 38, 40, 52, 53, 60, 64, 69, 76, 106, 116, 135, 141] edges [(54, 38), (97, 135), (24, 64), (84, 40), (27, 116), (78, 116), (12, 3), (38, 38), (139, 60), (65, 3), (83, 76), (106, 106), (11, 53), (147, 17), (44, 3), (39, 38), (111, 52), (118, 38), (137, 69), (22, 17), (15, 64), (146, 29), (149, 38), (145, 135), (31, 135), (140, 17), (59, 60), (70, 53), (40, 141), (3, 3), (49, 141), (36, 17), (60, 60), (77, 38), (121, 60), (63, 52), (108, 69), (53, 53), (21, 141), (114, 3), (91, 135), (123, 60), (129, 5), (116, 64), (51, 40), (67, 3), (103, 53), (48, 29), (46, 38), (58, 69), (64, 64), (120, 53), (69, 69), (130, 60), (87, 64), (141, 40), (73, 60), (110, 3), (127, 69), (100, 5), (52, 52), (26, 69), (16, 38), (144, 5), (19, 29), (133, 64), (85, 38), (7, 38), (62, 53), (125, 64), (107, 135), (101, 3), (75, 69), (115, 52), (88, 60), (90, 40), (143, 38), (37, 40), (25, 29), (136, 38), (122, 3), (32, 38), (92, 40), (95, 135), (131, 106), (105, 135), (23, 38), (93, 64), (138, 38), (28, 69), (14, 53), (6, 64), (74, 106), (142, 17), (45, 3), (55, 29), (29, 29), (33, 17), (42, 52), (72, 135), (35, 29), (34, 69), (117, 60), (9, 29), (86, 69), (148, 17), (98, 38), (119, 60), (68, 76), (10, 69), (61, 141), (8, 38), (124, 3), (102, 76), (109, 3), (20, 5), (94, 60), (135, 135), (50, 53), (112, 53), (82, 76), (56, 5), (4, 3), (150, 5), (0, 53), (66, 135), (57, 3), (5, 5), (113, 76), (41, 40), (126, 76), (43, 52), (30, 53), (104, 3), (13, 29), (76, 76), (79, 38), (17, 17), (89, 3), (80, 106), (99, 5), (47, 3), (151, 69), (134, 135), (2, 53), (81, 60), (71, 52), (18, 64), (132, 29), (1, 3), (96, 106), (128, 106)] current theta: 0.155111061999 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:34 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21458 rows and 21519 columns Presolve time: 0.03s Presolved: 1799 rows, 1889 columns, 5181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1889 integer (1889 binary) Root relaxation: cutoff, 2152 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 (2152 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155191098666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:56:34 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21456 rows and 21517 columns Presolve time: 0.03s Presolved: 1801 rows, 1891 columns, 5187 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1891 integer (1891 binary) Root relaxation: cutoff, 62 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 (62 simplex iterations) in 0.04 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, 5, 17, 29, 38, 40, 52, 53, 60, 64, 69, 76, 106, 116, 135, 141] edges [(54, 38), (97, 135), (24, 64), (84, 40), (27, 116), (78, 116), (12, 3), (38, 38), (139, 60), (65, 3), (83, 76), (106, 106), (11, 53), (147, 17), (44, 3), (39, 38), (111, 52), (118, 38), (137, 69), (22, 17), (15, 64), (146, 29), (149, 38), (145, 135), (31, 135), (140, 17), (59, 60), (70, 53), (40, 141), (3, 3), (49, 141), (36, 17), (60, 60), (77, 38), (121, 60), (63, 52), (108, 69), (53, 53), (21, 141), (114, 3), (91, 135), (123, 60), (129, 5), (116, 64), (51, 40), (67, 3), (103, 53), (48, 29), (46, 38), (58, 69), (64, 64), (120, 53), (69, 69), (130, 60), (87, 64), (141, 40), (73, 60), (110, 3), (127, 69), (100, 5), (52, 52), (26, 69), (16, 38), (144, 5), (19, 29), (133, 64), (85, 38), (7, 38), (62, 53), (125, 64), (107, 135), (101, 3), (75, 69), (115, 52), (88, 60), (90, 40), (143, 38), (37, 40), (25, 29), (136, 38), (122, 3), (32, 38), (92, 40), (95, 135), (131, 106), (105, 135), (23, 38), (93, 64), (138, 38), (28, 69), (14, 53), (6, 64), (74, 106), (142, 17), (45, 3), (55, 29), (29, 29), (33, 17), (42, 52), (72, 135), (35, 29), (34, 69), (117, 60), (9, 29), (86, 69), (148, 17), (98, 38), (119, 60), (68, 76), (10, 69), (61, 141), (8, 38), (124, 3), (102, 76), (109, 3), (20, 5), (94, 60), (135, 135), (50, 53), (112, 53), (82, 76), (56, 5), (4, 3), (150, 5), (0, 53), (66, 135), (57, 3), (5, 5), (113, 76), (41, 40), (126, 76), (43, 52), (30, 53), (104, 3), (13, 29), (76, 76), (79, 38), (17, 17), (89, 3), (80, 106), (99, 5), (47, 3), (151, 69), (134, 135), (2, 53), (81, 60), (71, 52), (18, 64), (132, 29), (1, 3), (96, 106), (128, 106)]