current theta: 0.667402784747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:11 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 8248 rows and 8248 columns Presolve time: 0.46s Presolved: 19809 rows, 19975 columns, 59257 nonzeros Variable types: 0 continuous, 19975 integer (19975 binary) Root relaxation: objective 0.000000e+00, 1427 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 (1427 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 22, 24, 39, 58, 75, 78, 92, 95, 99, 109, 124, 126, 134, 135, 140, 164] edges [(87, 164), (95, 164), (83, 164), (88, 109), (123, 164), (14, 164), (162, 164), (105, 164), (16, 164), (97, 164), (143, 164), (120, 164), (24, 109), (54, 164), (98, 164), (51, 164), (113, 134), (53, 164), (136, 164), (7, 164), (52, 164), (151, 164), (111, 164), (142, 164), (62, 164), (26, 164), (35, 164), (157, 164), (61, 164), (90, 109), (17, 164), (9, 164), (121, 164), (32, 164), (80, 164), (10, 164), (72, 164), (165, 164), (115, 164), (132, 109), (23, 164), (154, 164), (163, 164), (144, 164), (63, 164), (89, 164), (137, 164), (70, 164), (138, 164), (33, 164), (108, 164), (73, 164), (96, 164), (116, 109), (109, 109), (27, 164), (126, 164), (1, 164), (148, 164), (38, 109), (127, 164), (2, 164), (147, 164), (64, 164), (153, 164), (101, 164), (57, 164), (15, 164), (71, 164), (8, 164), (155, 164), (48, 164), (76, 109), (129, 164), (161, 164), (130, 164), (25, 164), (65, 164), (13, 164), (125, 164), (36, 164), (118, 164), (166, 164), (119, 164), (45, 164), (93, 164), (102, 164), (0, 164), (141, 164), (40, 164), (37, 164), (99, 164), (79, 109), (42, 109), (77, 164), (30, 164), (100, 164), (156, 164), (31, 164), (67, 164), (66, 164), (114, 164), (5, 164), (117, 164), (28, 164), (164, 164), (68, 164), (75, 164), (11, 164), (158, 164), (56, 164), (74, 164), (12, 164), (159, 164), (58, 109), (46, 164), (39, 109), (94, 164), (133, 164), (47, 164), (59, 95), (131, 164), (60, 109), (29, 164), (21, 164), (69, 164), (92, 164), (41, 164), (84, 164), (139, 164), (128, 109), (106, 164), (145, 164), (6, 164), (55, 109), (110, 164), (149, 164), (112, 164), (3, 164), (43, 164), (4, 164), (85, 164), (78, 164), (44, 164), (103, 164), (152, 109), (160, 164), (134, 164), (18, 164), (140, 164), (122, 164), (49, 109), (22, 164), (91, 24), (50, 164), (86, 109), (19, 164), (20, 164), (107, 164), (146, 164), (81, 164), (150, 164), (104, 164), (135, 109), (34, 164), (124, 109), (82, 164)] current theta: 0.333701392374 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:12 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 20710 rows and 20710 columns Presolve time: 0.20s Presolved: 7347 rows, 7513 columns, 21871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7513 integer (7513 binary) Root relaxation: objective 0.000000e+00, 1386 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 (3393 simplex iterations) in 0.35 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, 10, 46, 58, 67, 78, 85, 87, 89, 101, 113, 129, 135, 155, 156, 160, 165] edges [(49, 87), (47, 101), (66, 46), (131, 46), (16, 160), (136, 135), (75, 46), (101, 46), (105, 101), (57, 85), (107, 113), (2, 1), (91, 156), (0, 10), (141, 78), (102, 46), (140, 160), (94, 78), (159, 46), (81, 1), (161, 156), (134, 46), (17, 160), (5, 135), (144, 46), (132, 101), (32, 160), (83, 10), (103, 46), (27, 10), (85, 101), (44, 78), (89, 89), (26, 160), (117, 89), (166, 101), (74, 113), (7, 156), (36, 78), (100, 87), (73, 89), (54, 101), (116, 101), (150, 46), (39, 155), (95, 156), (9, 89), (23, 160), (119, 85), (82, 78), (143, 87), (72, 1), (43, 78), (125, 89), (108, 160), (149, 87), (104, 1), (158, 101), (41, 46), (115, 1), (48, 160), (146, 1), (56, 89), (67, 160), (46, 46), (165, 87), (77, 89), (154, 89), (70, 46), (1, 1), (76, 101), (123, 113), (129, 87), (106, 46), (164, 85), (30, 155), (42, 101), (137, 1), (40, 155), (8, 89), (99, 160), (12, 1), (14, 156), (3, 165), (20, 58), (111, 46), (93, 160), (86, 46), (31, 87), (122, 46), (153, 46), (114, 101), (4, 89), (120, 85), (38, 155), (11, 160), (37, 87), (33, 58), (163, 129), (160, 160), (98, 46), (127, 101), (28, 160), (68, 160), (29, 78), (80, 129), (109, 155), (10, 89), (51, 78), (64, 156), (135, 87), (139, 156), (45, 160), (78, 78), (113, 113), (162, 101), (6, 160), (133, 113), (110, 160), (79, 155), (21, 160), (34, 156), (24, 46), (71, 129), (126, 135), (92, 160), (142, 10), (112, 10), (84, 160), (152, 101), (60, 101), (65, 156), (156, 160), (96, 101), (25, 46), (87, 135), (128, 101), (124, 58), (61, 87), (147, 101), (55, 101), (63, 1), (15, 156), (50, 156), (97, 87), (35, 165), (148, 10), (59, 160), (157, 89), (52, 87), (138, 156), (18, 160), (118, 78), (121, 165), (53, 46), (62, 46), (155, 135), (13, 101), (58, 87), (130, 101), (69, 1), (90, 46), (151, 89), (88, 101), (19, 89), (22, 1), (145, 89)] current theta: 0.166850696187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:13 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25782 rows and 25815 columns Presolve time: 0.04s Presolved: 2275 rows, 2408 columns, 6622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2408 integer (2408 binary) Root relaxation: objective -7.105427e-15, 2210 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 (3580 simplex iterations) in 0.14 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 [19, 40, 64, 65, 69, 70, 84, 104, 116, 117, 118, 122, 132, 140, 162, 165, 166] edges [(76, 166), (68, 140), (65, 65), (126, 69), (3, 19), (127, 104), (157, 19), (58, 40), (48, 140), (123, 65), (27, 165), (154, 117), (119, 104), (87, 69), (106, 132), (60, 40), (116, 116), (114, 166), (57, 118), (145, 19), (142, 19), (36, 70), (62, 118), (14, 65), (158, 166), (156, 64), (22, 165), (32, 122), (141, 70), (128, 166), (56, 65), (109, 40), (124, 40), (146, 165), (160, 84), (44, 70), (29, 162), (102, 132), (97, 69), (153, 166), (55, 116), (133, 84), (138, 64), (16, 140), (98, 118), (11, 140), (151, 117), (26, 84), (37, 165), (75, 122), (21, 84), (43, 162), (0, 65), (64, 64), (84, 84), (82, 70), (92, 64), (31, 165), (69, 69), (67, 84), (122, 122), (112, 117), (134, 122), (105, 69), (52, 165), (5, 69), (13, 70), (148, 117), (47, 104), (136, 69), (46, 132), (115, 40), (91, 64), (70, 70), (103, 162), (131, 122), (125, 19), (104, 104), (80, 165), (79, 40), (72, 165), (73, 117), (147, 166), (41, 132), (9, 117), (6, 84), (107, 65), (143, 165), (139, 64), (144, 122), (8, 19), (96, 165), (149, 165), (85, 132), (99, 84), (39, 40), (132, 132), (59, 140), (162, 162), (51, 162), (110, 140), (95, 84), (61, 165), (2, 165), (94, 118), (165, 165), (111, 166), (130, 104), (17, 122), (78, 70), (28, 122), (150, 132), (49, 166), (4, 65), (135, 40), (152, 162), (81, 165), (34, 65), (140, 140), (161, 65), (137, 166), (90, 166), (88, 132), (163, 166), (93, 140), (40, 40), (113, 84), (77, 117), (35, 104), (30, 40), (164, 104), (74, 64), (86, 166), (117, 117), (25, 140), (155, 116), (159, 116), (1, 166), (45, 140), (54, 132), (100, 69), (71, 165), (50, 64), (53, 132), (108, 84), (118, 118), (19, 19), (89, 117), (101, 166), (24, 166), (23, 140), (7, 64), (120, 140), (15, 65), (10, 117), (129, 166), (20, 40), (38, 166), (18, 122), (12, 104), (121, 165), (66, 140), (83, 19), (42, 162), (63, 165), (166, 166), (33, 69)] current theta: 0.0834253480934 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:13 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 27168 rows and 27333 columns Presolve time: 0.02s Presolved: 889 rows, 890 columns, 2346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 890 integer (889 binary) Root relaxation: cutoff, 1057 iterations, 0.01 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 (1057 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12513802214 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:13 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26568 rows and 26693 columns Presolve time: 0.03s Presolved: 1489 rows, 1530 columns, 4176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1530 integer (1529 binary) Root relaxation: cutoff, 1780 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 (1780 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.145994359163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:13 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26208 rows and 26284 columns Presolve time: 0.03s Presolved: 1849 rows, 1939 columns, 5301 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1939 integer (1939 binary) Root relaxation: cutoff, 1965 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 (1965 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.156422527675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:13 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 25992 rows and 26040 columns Presolve time: 0.04s Presolved: 2065 rows, 2183 columns, 5977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2183 integer (2183 binary) Root relaxation: objective -3.552714e-14, 2076 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 (4510 simplex iterations) in 0.15 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, 36, 50, 69, 84, 88, 89, 94, 107, 116, 121, 122, 124, 140, 148, 159, 163] edges [(152, 88), (47, 163), (68, 140), (44, 36), (126, 69), (96, 163), (50, 50), (48, 140), (70, 36), (87, 69), (118, 94), (40, 124), (149, 163), (72, 121), (24, 163), (135, 124), (49, 159), (116, 116), (82, 94), (86, 163), (64, 50), (132, 88), (77, 148), (71, 163), (32, 122), (159, 159), (12, 12), (89, 89), (117, 89), (104, 12), (88, 88), (81, 121), (91, 50), (73, 89), (166, 163), (31, 69), (160, 84), (83, 121), (101, 159), (30, 124), (52, 69), (51, 36), (97, 69), (151, 148), (75, 12), (55, 116), (19, 121), (133, 84), (54, 88), (127, 12), (37, 69), (16, 140), (92, 50), (2, 121), (11, 140), (26, 84), (46, 88), (111, 159), (21, 84), (36, 36), (78, 36), (102, 12), (84, 84), (69, 69), (67, 84), (122, 122), (20, 116), (158, 163), (121, 121), (35, 163), (105, 69), (7, 50), (5, 69), (85, 88), (138, 107), (141, 36), (136, 69), (34, 107), (109, 124), (131, 122), (137, 163), (107, 50), (163, 163), (146, 121), (53, 159), (14, 148), (130, 12), (42, 88), (90, 159), (6, 84), (1, 163), (56, 148), (63, 163), (161, 148), (99, 84), (41, 88), (58, 124), (29, 36), (59, 140), (110, 140), (95, 84), (125, 121), (148, 148), (143, 69), (157, 121), (139, 50), (61, 121), (154, 148), (38, 159), (27, 121), (17, 122), (60, 116), (28, 122), (147, 163), (145, 121), (10, 89), (103, 36), (140, 140), (13, 88), (153, 159), (9, 148), (106, 159), (165, 163), (93, 140), (113, 84), (76, 159), (22, 121), (123, 107), (25, 140), (155, 116), (39, 124), (8, 121), (15, 148), (115, 69), (45, 140), (100, 69), (74, 50), (142, 121), (108, 84), (23, 140), (114, 159), (120, 140), (124, 124), (65, 148), (3, 121), (164, 12), (119, 12), (128, 159), (57, 94), (144, 12), (79, 116), (162, 36), (18, 122), (62, 94), (66, 140), (80, 163), (134, 12), (98, 94), (156, 50), (112, 89), (94, 94), (0, 148), (4, 148), (43, 36), (150, 88), (129, 159), (33, 69)] current theta: 0.151208443419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:13 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26098 rows and 26159 columns Presolve time: 0.04s Presolved: 1959 rows, 2064 columns, 5646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2064 integer (2064 binary) Root relaxation: cutoff, 2221 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 (2221 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.153815485547 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:14 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26056 rows and 26113 columns Presolve time: 0.04s Presolved: 2001 rows, 2110 columns, 5776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2110 integer (2110 binary) Root relaxation: objective 0.000000e+00, 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.00000 0 137 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (5938 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 34, 36, 42, 58, 64, 69, 84, 94, 102, 112, 116, 121, 140, 148, 149, 159] edges [(4, 112), (44, 36), (38, 116), (24, 149), (55, 42), (126, 69), (113, 17), (48, 140), (86, 159), (65, 34), (77, 112), (70, 36), (87, 69), (71, 121), (118, 94), (112, 112), (158, 149), (135, 58), (72, 121), (89, 112), (49, 116), (117, 112), (32, 17), (116, 116), (30, 58), (40, 58), (82, 94), (156, 64), (43, 94), (130, 102), (164, 102), (81, 121), (122, 17), (28, 17), (31, 69), (114, 116), (119, 34), (160, 84), (83, 121), (101, 159), (68, 17), (52, 69), (51, 36), (97, 69), (151, 148), (19, 121), (138, 64), (37, 69), (16, 140), (2, 121), (11, 140), (26, 84), (104, 34), (165, 121), (111, 159), (21, 84), (36, 36), (78, 36), (41, 42), (166, 149), (64, 64), (84, 84), (92, 64), (69, 69), (67, 84), (20, 116), (121, 121), (105, 69), (5, 69), (141, 36), (136, 69), (132, 102), (91, 64), (96, 149), (149, 149), (25, 17), (42, 42), (47, 34), (54, 102), (127, 102), (146, 121), (80, 121), (12, 102), (18, 17), (133, 17), (53, 159), (90, 159), (1, 149), (152, 42), (6, 84), (109, 58), (56, 148), (106, 42), (139, 64), (131, 102), (163, 149), (161, 148), (137, 149), (99, 84), (75, 102), (29, 36), (59, 140), (129, 149), (107, 34), (110, 140), (95, 84), (125, 121), (102, 102), (148, 148), (143, 69), (157, 121), (13, 36), (134, 102), (61, 121), (14, 34), (34, 34), (10, 112), (27, 121), (58, 58), (63, 121), (60, 116), (73, 112), (123, 34), (145, 121), (23, 17), (103, 36), (140, 140), (150, 102), (153, 159), (9, 148), (76, 159), (22, 121), (74, 64), (35, 34), (144, 102), (155, 116), (8, 121), (159, 116), (15, 148), (115, 69), (45, 140), (154, 112), (100, 69), (50, 64), (142, 121), (108, 84), (88, 42), (124, 58), (17, 17), (7, 64), (120, 140), (3, 121), (128, 159), (93, 17), (57, 94), (46, 102), (85, 102), (79, 116), (162, 36), (62, 94), (66, 140), (147, 149), (39, 58), (98, 94), (94, 94), (0, 148), (33, 69)] current theta: 0.152511964483 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:14 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26078 rows and 26138 columns Presolve time: 0.04s Presolved: 1979 rows, 2085 columns, 5707 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2085 integer (2085 binary) Root relaxation: cutoff, 157 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 (157 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 [17, 34, 36, 42, 58, 64, 69, 84, 94, 102, 112, 116, 121, 140, 148, 149, 159] edges [(4, 112), (44, 36), (38, 116), (24, 149), (55, 42), (126, 69), (113, 17), (48, 140), (86, 159), (65, 34), (77, 112), (70, 36), (87, 69), (71, 121), (118, 94), (112, 112), (158, 149), (135, 58), (72, 121), (89, 112), (49, 116), (117, 112), (32, 17), (116, 116), (30, 58), (40, 58), (82, 94), (156, 64), (43, 94), (130, 102), (164, 102), (81, 121), (122, 17), (28, 17), (31, 69), (114, 116), (119, 34), (160, 84), (83, 121), (101, 159), (68, 17), (52, 69), (51, 36), (97, 69), (151, 148), (19, 121), (138, 64), (37, 69), (16, 140), (2, 121), (11, 140), (26, 84), (104, 34), (165, 121), (111, 159), (21, 84), (36, 36), (78, 36), (41, 42), (166, 149), (64, 64), (84, 84), (92, 64), (69, 69), (67, 84), (20, 116), (121, 121), (105, 69), (5, 69), (141, 36), (136, 69), (132, 102), (91, 64), (96, 149), (149, 149), (25, 17), (42, 42), (47, 34), (54, 102), (127, 102), (146, 121), (80, 121), (12, 102), (18, 17), (133, 17), (53, 159), (90, 159), (1, 149), (152, 42), (6, 84), (109, 58), (56, 148), (106, 42), (139, 64), (131, 102), (163, 149), (161, 148), (137, 149), (99, 84), (75, 102), (29, 36), (59, 140), (129, 149), (107, 34), (110, 140), (95, 84), (125, 121), (102, 102), (148, 148), (143, 69), (157, 121), (13, 36), (134, 102), (61, 121), (14, 34), (34, 34), (10, 112), (27, 121), (58, 58), (63, 121), (60, 116), (73, 112), (123, 34), (145, 121), (23, 17), (103, 36), (140, 140), (150, 102), (153, 159), (9, 148), (76, 159), (22, 121), (74, 64), (35, 34), (144, 102), (155, 116), (8, 121), (159, 116), (15, 148), (115, 69), (45, 140), (154, 112), (100, 69), (50, 64), (142, 121), (108, 84), (88, 42), (124, 58), (17, 17), (7, 64), (120, 140), (3, 121), (128, 159), (93, 17), (57, 94), (46, 102), (85, 102), (79, 116), (162, 36), (62, 94), (66, 140), (147, 149), (39, 58), (98, 94), (94, 94), (0, 148), (33, 69)] current theta: 0.151860203951 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:14 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26084 rows and 26144 columns Presolve time: 0.04s Presolved: 1973 rows, 2079 columns, 5689 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2079 integer (2079 binary) Root relaxation: cutoff, 156 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 (156 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 [17, 34, 36, 42, 58, 64, 69, 84, 94, 102, 112, 116, 121, 140, 148, 149, 159] edges [(4, 112), (44, 36), (38, 116), (24, 149), (55, 42), (126, 69), (113, 17), (48, 140), (86, 159), (65, 34), (77, 112), (70, 36), (87, 69), (71, 121), (118, 94), (112, 112), (158, 149), (135, 58), (72, 121), (89, 112), (49, 116), (117, 112), (32, 17), (116, 116), (30, 58), (40, 58), (82, 94), (156, 64), (43, 94), (130, 102), (164, 102), (81, 121), (122, 17), (28, 17), (31, 69), (114, 116), (119, 34), (160, 84), (83, 121), (101, 159), (68, 17), (52, 69), (51, 36), (97, 69), (151, 148), (19, 121), (138, 64), (37, 69), (16, 140), (2, 121), (11, 140), (26, 84), (104, 34), (165, 121), (111, 159), (21, 84), (36, 36), (78, 36), (41, 42), (166, 149), (64, 64), (84, 84), (92, 64), (69, 69), (67, 84), (20, 116), (121, 121), (105, 69), (5, 69), (141, 36), (136, 69), (132, 102), (91, 64), (96, 149), (149, 149), (25, 17), (42, 42), (47, 34), (54, 102), (127, 102), (146, 121), (80, 121), (12, 102), (18, 17), (133, 17), (53, 159), (90, 159), (1, 149), (152, 42), (6, 84), (109, 58), (56, 148), (106, 42), (139, 64), (131, 102), (163, 149), (161, 148), (137, 149), (99, 84), (75, 102), (29, 36), (59, 140), (129, 149), (107, 34), (110, 140), (95, 84), (125, 121), (102, 102), (148, 148), (143, 69), (157, 121), (13, 36), (134, 102), (61, 121), (14, 34), (34, 34), (10, 112), (27, 121), (58, 58), (63, 121), (60, 116), (73, 112), (123, 34), (145, 121), (23, 17), (103, 36), (140, 140), (150, 102), (153, 159), (9, 148), (76, 159), (22, 121), (74, 64), (35, 34), (144, 102), (155, 116), (8, 121), (159, 116), (15, 148), (115, 69), (45, 140), (154, 112), (100, 69), (50, 64), (142, 121), (108, 84), (88, 42), (124, 58), (17, 17), (7, 64), (120, 140), (3, 121), (128, 159), (93, 17), (57, 94), (46, 102), (85, 102), (79, 116), (162, 36), (62, 94), (66, 140), (147, 149), (39, 58), (98, 94), (94, 94), (0, 148), (33, 69)] current theta: 0.151534323685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:14 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26088 rows and 26149 columns Presolve time: 0.04s Presolved: 1969 rows, 2074 columns, 5676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2074 integer (2074 binary) Root relaxation: cutoff, 2299 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 (2299 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.151697263818 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:14 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26084 rows and 26144 columns Presolve time: 0.04s Presolved: 1973 rows, 2079 columns, 5689 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2079 integer (2079 binary) Root relaxation: cutoff, 156 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 (156 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 [17, 34, 36, 42, 58, 64, 69, 84, 94, 102, 112, 116, 121, 140, 148, 149, 159] edges [(4, 112), (44, 36), (38, 116), (24, 149), (55, 42), (126, 69), (113, 17), (48, 140), (86, 159), (65, 34), (77, 112), (70, 36), (87, 69), (71, 121), (118, 94), (112, 112), (158, 149), (135, 58), (72, 121), (89, 112), (49, 116), (117, 112), (32, 17), (116, 116), (30, 58), (40, 58), (82, 94), (156, 64), (43, 94), (130, 102), (164, 102), (81, 121), (122, 17), (28, 17), (31, 69), (114, 116), (119, 34), (160, 84), (83, 121), (101, 159), (68, 17), (52, 69), (51, 36), (97, 69), (151, 148), (19, 121), (138, 64), (37, 69), (16, 140), (2, 121), (11, 140), (26, 84), (104, 34), (165, 121), (111, 159), (21, 84), (36, 36), (78, 36), (41, 42), (166, 149), (64, 64), (84, 84), (92, 64), (69, 69), (67, 84), (20, 116), (121, 121), (105, 69), (5, 69), (141, 36), (136, 69), (132, 102), (91, 64), (96, 149), (149, 149), (25, 17), (42, 42), (47, 34), (54, 102), (127, 102), (146, 121), (80, 121), (12, 102), (18, 17), (133, 17), (53, 159), (90, 159), (1, 149), (152, 42), (6, 84), (109, 58), (56, 148), (106, 42), (139, 64), (131, 102), (163, 149), (161, 148), (137, 149), (99, 84), (75, 102), (29, 36), (59, 140), (129, 149), (107, 34), (110, 140), (95, 84), (125, 121), (102, 102), (148, 148), (143, 69), (157, 121), (13, 36), (134, 102), (61, 121), (14, 34), (34, 34), (10, 112), (27, 121), (58, 58), (63, 121), (60, 116), (73, 112), (123, 34), (145, 121), (23, 17), (103, 36), (140, 140), (150, 102), (153, 159), (9, 148), (76, 159), (22, 121), (74, 64), (35, 34), (144, 102), (155, 116), (8, 121), (159, 116), (15, 148), (115, 69), (45, 140), (154, 112), (100, 69), (50, 64), (142, 121), (108, 84), (88, 42), (124, 58), (17, 17), (7, 64), (120, 140), (3, 121), (128, 159), (93, 17), (57, 94), (46, 102), (85, 102), (79, 116), (162, 36), (62, 94), (66, 140), (147, 149), (39, 58), (98, 94), (94, 94), (0, 148), (33, 69)] current theta: 0.151615793752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:38:15 2014 Optimize a model with 28057 rows, 28223 columns and 84001 nonzeros Presolve removed 26084 rows and 26144 columns Presolve time: 0.04s Presolved: 1973 rows, 2079 columns, 5689 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2079 integer (2079 binary) Root relaxation: cutoff, 156 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 (156 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 [17, 34, 36, 42, 58, 64, 69, 84, 94, 102, 112, 116, 121, 140, 148, 149, 159] edges [(4, 112), (44, 36), (38, 116), (24, 149), (55, 42), (126, 69), (113, 17), (48, 140), (86, 159), (65, 34), (77, 112), (70, 36), (87, 69), (71, 121), (118, 94), (112, 112), (158, 149), (135, 58), (72, 121), (89, 112), (49, 116), (117, 112), (32, 17), (116, 116), (30, 58), (40, 58), (82, 94), (156, 64), (43, 94), (130, 102), (164, 102), (81, 121), (122, 17), (28, 17), (31, 69), (114, 116), (119, 34), (160, 84), (83, 121), (101, 159), (68, 17), (52, 69), (51, 36), (97, 69), (151, 148), (19, 121), (138, 64), (37, 69), (16, 140), (2, 121), (11, 140), (26, 84), (104, 34), (165, 121), (111, 159), (21, 84), (36, 36), (78, 36), (41, 42), (166, 149), (64, 64), (84, 84), (92, 64), (69, 69), (67, 84), (20, 116), (121, 121), (105, 69), (5, 69), (141, 36), (136, 69), (132, 102), (91, 64), (96, 149), (149, 149), (25, 17), (42, 42), (47, 34), (54, 102), (127, 102), (146, 121), (80, 121), (12, 102), (18, 17), (133, 17), (53, 159), (90, 159), (1, 149), (152, 42), (6, 84), (109, 58), (56, 148), (106, 42), (139, 64), (131, 102), (163, 149), (161, 148), (137, 149), (99, 84), (75, 102), (29, 36), (59, 140), (129, 149), (107, 34), (110, 140), (95, 84), (125, 121), (102, 102), (148, 148), (143, 69), (157, 121), (13, 36), (134, 102), (61, 121), (14, 34), (34, 34), (10, 112), (27, 121), (58, 58), (63, 121), (60, 116), (73, 112), (123, 34), (145, 121), (23, 17), (103, 36), (140, 140), (150, 102), (153, 159), (9, 148), (76, 159), (22, 121), (74, 64), (35, 34), (144, 102), (155, 116), (8, 121), (159, 116), (15, 148), (115, 69), (45, 140), (154, 112), (100, 69), (50, 64), (142, 121), (108, 84), (88, 42), (124, 58), (17, 17), (7, 64), (120, 140), (3, 121), (128, 159), (93, 17), (57, 94), (46, 102), (85, 102), (79, 116), (162, 36), (62, 94), (66, 140), (147, 149), (39, 58), (98, 94), (94, 94), (0, 148), (33, 69)]