current theta: 0.660537811011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:42 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 10220 rows and 10220 columns Presolve time: 0.47s Presolved: 18511 rows, 18679 columns, 55361 nonzeros Variable types: 0 continuous, 18679 integer (18679 binary) Root relaxation: objective 0.000000e+00, 1728 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 (3452 simplex iterations) in 0.61 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, 17, 18, 24, 25, 37, 51, 54, 76, 102, 104, 137, 152, 160, 161, 162, 163] edges [(67, 137), (136, 162), (130, 17), (63, 161), (144, 160), (95, 51), (30, 162), (71, 152), (90, 163), (92, 161), (39, 5), (158, 5), (7, 102), (146, 37), (43, 51), (86, 137), (56, 37), (141, 152), (106, 161), (17, 137), (111, 152), (142, 160), (82, 160), (131, 137), (132, 51), (45, 5), (107, 5), (25, 161), (28, 25), (32, 160), (2, 76), (109, 161), (65, 161), (98, 102), (42, 54), (103, 5), (8, 102), (62, 137), (153, 152), (124, 51), (122, 161), (58, 37), (118, 5), (72, 25), (79, 152), (110, 37), (19, 5), (148, 54), (87, 160), (57, 51), (20, 161), (21, 162), (10, 102), (104, 25), (3, 104), (51, 5), (59, 137), (16, 54), (167, 161), (115, 102), (134, 137), (64, 160), (12, 25), (129, 25), (151, 162), (68, 5), (70, 25), (113, 162), (155, 17), (61, 160), (60, 37), (157, 5), (108, 152), (112, 25), (38, 160), (53, 5), (66, 161), (94, 5), (123, 137), (119, 37), (166, 102), (128, 37), (74, 5), (26, 161), (143, 51), (163, 163), (135, 137), (116, 102), (121, 104), (47, 161), (133, 76), (140, 137), (4, 137), (102, 160), (6, 51), (125, 160), (99, 102), (96, 161), (164, 163), (50, 137), (83, 162), (40, 160), (139, 163), (76, 160), (78, 162), (1, 25), (36, 137), (88, 37), (97, 51), (11, 51), (89, 25), (168, 160), (91, 5), (152, 160), (77, 160), (48, 161), (80, 137), (14, 137), (101, 51), (100, 76), (127, 163), (73, 76), (35, 25), (161, 161), (160, 160), (0, 37), (46, 160), (41, 17), (44, 51), (159, 51), (75, 76), (117, 17), (49, 51), (137, 24), (149, 102), (29, 137), (150, 102), (126, 37), (114, 5), (154, 104), (34, 54), (23, 162), (69, 160), (105, 161), (9, 5), (27, 162), (5, 5), (145, 5), (120, 51), (37, 163), (162, 163), (165, 161), (33, 37), (84, 5), (54, 160), (85, 160), (13, 137), (93, 17), (147, 76), (31, 51), (18, 160), (156, 162), (24, 137), (52, 163), (15, 162), (138, 152), (22, 102), (81, 17), (55, 51)] current theta: 0.330268905506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:43 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 21738 rows and 21738 columns Presolve time: 0.19s Presolved: 6993 rows, 7161 columns, 20807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7161 integer (7161 binary) Root relaxation: objective 0.000000e+00, 1409 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 (3193 simplex iterations) in 0.31 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 [20, 56, 57, 75, 81, 97, 99, 104, 108, 109, 110, 113, 117, 125, 161, 162, 163] edges [(73, 20), (115, 99), (129, 99), (28, 104), (92, 20), (20, 99), (128, 110), (126, 163), (116, 108), (95, 110), (63, 108), (102, 108), (50, 104), (93, 125), (84, 75), (124, 20), (36, 125), (167, 99), (155, 75), (98, 113), (147, 75), (139, 81), (34, 75), (114, 99), (25, 161), (86, 117), (104, 99), (72, 97), (89, 99), (66, 104), (7, 113), (132, 97), (37, 81), (149, 125), (29, 81), (99, 99), (4, 104), (71, 20), (144, 75), (38, 113), (83, 125), (45, 117), (135, 104), (3, 104), (14, 81), (119, 81), (158, 97), (88, 110), (42, 108), (74, 97), (121, 117), (70, 99), (151, 108), (21, 117), (76, 113), (78, 125), (105, 104), (30, 75), (31, 161), (47, 104), (51, 75), (87, 125), (52, 81), (101, 81), (64, 113), (163, 163), (96, 104), (110, 81), (43, 104), (33, 163), (23, 125), (68, 163), (148, 125), (85, 75), (112, 97), (142, 108), (97, 109), (6, 163), (143, 113), (9, 117), (161, 99), (134, 81), (123, 104), (127, 117), (11, 110), (153, 108), (10, 99), (118, 125), (81, 81), (136, 163), (90, 81), (59, 104), (75, 125), (55, 110), (16, 113), (62, 81), (159, 113), (107, 57), (91, 110), (109, 104), (152, 108), (13, 110), (145, 110), (44, 109), (106, 104), (108, 108), (103, 81), (125, 75), (137, 75), (26, 99), (100, 99), (57, 99), (138, 113), (157, 108), (27, 125), (61, 113), (2, 99), (0, 104), (130, 20), (165, 104), (82, 113), (79, 125), (8, 108), (122, 104), (160, 113), (113, 113), (58, 117), (18, 113), (15, 125), (140, 125), (154, 75), (46, 113), (117, 117), (77, 113), (146, 110), (133, 125), (22, 75), (49, 117), (53, 117), (131, 109), (162, 163), (111, 99), (35, 161), (40, 20), (156, 75), (24, 75), (48, 104), (54, 108), (141, 108), (80, 110), (19, 81), (120, 117), (65, 104), (67, 20), (32, 125), (69, 75), (60, 117), (150, 99), (1, 104), (5, 117), (39, 75), (17, 125), (164, 162), (166, 125), (12, 161), (94, 99), (41, 117), (56, 99), (168, 113)] current theta: 0.165134452753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:44 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26420 rows and 26454 columns Presolve time: 0.04s Presolved: 2311 rows, 2445 columns, 6727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2445 integer (2445 binary) Root relaxation: objective -7.105427e-15, 2160 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 (4452 simplex iterations) in 0.16 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 [31, 36, 58, 63, 69, 73, 76, 89, 90, 91, 94, 107, 110, 125, 143, 158, 168] edges [(119, 90), (25, 31), (136, 36), (17, 36), (10, 63), (160, 76), (100, 94), (106, 89), (43, 63), (128, 110), (41, 90), (75, 143), (47, 31), (1, 31), (32, 168), (163, 36), (93, 125), (5, 90), (33, 36), (57, 89), (154, 125), (167, 31), (65, 107), (114, 89), (99, 94), (59, 89), (135, 89), (137, 73), (54, 76), (44, 107), (89, 89), (70, 94), (46, 76), (15, 36), (31, 31), (142, 143), (24, 125), (64, 168), (26, 63), (83, 125), (80, 91), (55, 158), (68, 58), (9, 158), (131, 107), (98, 76), (36, 36), (116, 76), (58, 69), (61, 143), (103, 90), (69, 58), (71, 89), (73, 73), (158, 158), (156, 69), (127, 69), (130, 107), (141, 143), (87, 125), (102, 168), (20, 89), (8, 76), (111, 63), (23, 125), (126, 36), (0, 107), (109, 89), (153, 63), (42, 63), (67, 107), (150, 94), (146, 158), (151, 143), (81, 158), (92, 73), (120, 158), (16, 125), (77, 168), (39, 125), (124, 107), (134, 110), (125, 125), (84, 73), (22, 58), (29, 158), (28, 73), (96, 89), (164, 58), (63, 63), (121, 158), (7, 143), (105, 107), (13, 110), (147, 143), (82, 125), (79, 168), (145, 110), (117, 158), (21, 58), (159, 125), (118, 36), (19, 107), (48, 107), (34, 73), (149, 36), (101, 110), (168, 168), (129, 94), (11, 158), (107, 107), (86, 58), (108, 63), (3, 91), (155, 69), (56, 94), (88, 90), (144, 73), (122, 31), (40, 73), (138, 125), (148, 168), (91, 91), (72, 107), (52, 90), (140, 125), (132, 107), (2, 94), (157, 143), (38, 76), (50, 107), (133, 125), (143, 143), (113, 168), (18, 76), (14, 91), (115, 63), (104, 89), (139, 158), (45, 158), (66, 89), (90, 90), (76, 76), (37, 58), (62, 158), (60, 90), (49, 58), (35, 94), (166, 143), (74, 107), (152, 76), (51, 73), (30, 73), (161, 31), (162, 36), (27, 69), (112, 107), (97, 107), (110, 110), (165, 107), (6, 36), (85, 168), (95, 91), (53, 90), (12, 94), (94, 94), (123, 73), (78, 58), (4, 107)] current theta: 0.0825672263764 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:44 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27868 rows and 28036 columns Presolve time: 0.02s Presolved: 863 rows, 863 columns, 2261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (862 binary) Root relaxation: cutoff, 984 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 (984 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.123850839565 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:44 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 27272 rows and 27398 columns Presolve time: 0.03s Presolved: 1459 rows, 1501 columns, 4079 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1501 integer (1501 binary) Root relaxation: cutoff, 1666 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 (1666 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.144492646159 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:44 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26876 rows and 26961 columns Presolve time: 0.03s Presolved: 1855 rows, 1938 columns, 5308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1938 integer (1938 binary) Root relaxation: cutoff, 2278 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 (2278 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.154813549456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:44 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26674 rows and 26735 columns Presolve time: 0.04s Presolved: 2057 rows, 2164 columns, 5938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2164 integer (2164 binary) Root relaxation: cutoff, 2195 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 (2195 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.159974001104 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:44 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26554 rows and 26599 columns Presolve time: 0.04s Presolved: 2177 rows, 2300 columns, 6314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2300 integer (2300 binary) Root relaxation: objective 0.000000e+00, 2198 iterations, 0.07 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 (4479 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 [1, 36, 58, 72, 73, 75, 76, 84, 89, 94, 115, 125, 134, 139, 145, 153, 166] edges [(136, 36), (17, 36), (160, 76), (93, 166), (100, 94), (102, 166), (119, 139), (106, 89), (41, 139), (122, 1), (77, 166), (62, 139), (163, 36), (155, 84), (19, 72), (63, 115), (33, 36), (57, 89), (154, 125), (34, 75), (114, 89), (121, 139), (99, 94), (43, 94), (168, 166), (115, 115), (135, 89), (137, 73), (54, 76), (89, 89), (143, 166), (65, 72), (46, 76), (15, 36), (24, 125), (157, 75), (5, 139), (117, 139), (83, 125), (25, 1), (59, 72), (68, 58), (52, 139), (64, 76), (161, 1), (98, 76), (120, 134), (36, 36), (27, 75), (116, 76), (85, 166), (69, 58), (131, 72), (71, 89), (47, 1), (73, 73), (151, 75), (18, 166), (9, 134), (45, 139), (81, 139), (148, 166), (90, 139), (113, 166), (146, 145), (10, 115), (97, 72), (60, 139), (87, 125), (165, 72), (20, 89), (8, 76), (92, 84), (30, 84), (23, 125), (147, 166), (1, 1), (124, 72), (126, 36), (29, 134), (4, 72), (150, 94), (61, 153), (11, 139), (67, 72), (91, 134), (12, 1), (16, 125), (39, 125), (88, 139), (125, 125), (84, 73), (22, 58), (101, 134), (28, 73), (70, 1), (3, 72), (96, 89), (164, 58), (48, 72), (55, 145), (82, 125), (142, 166), (21, 58), (159, 125), (153, 153), (7, 166), (134, 134), (118, 36), (108, 153), (149, 36), (13, 134), (58, 58), (105, 72), (72, 72), (129, 94), (132, 134), (86, 58), (44, 72), (56, 94), (32, 166), (107, 72), (144, 73), (40, 73), (138, 125), (158, 139), (50, 72), (140, 125), (2, 94), (38, 76), (26, 115), (133, 125), (103, 139), (141, 153), (31, 1), (14, 134), (53, 139), (79, 166), (95, 134), (74, 134), (111, 153), (104, 89), (112, 72), (66, 89), (167, 1), (76, 76), (156, 75), (37, 58), (49, 58), (110, 145), (35, 94), (145, 145), (109, 72), (152, 76), (51, 73), (75, 75), (162, 36), (42, 153), (139, 139), (6, 36), (130, 72), (94, 94), (123, 73), (78, 58), (166, 166), (127, 58), (80, 134), (0, 72), (128, 145)] current theta: 0.15739377528 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:45 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26610 rows and 26664 columns Presolve time: 0.04s Presolved: 2121 rows, 2235 columns, 6137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2235 integer (2235 binary) Root relaxation: objective 0.000000e+00, 2050 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 (3449 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 [10, 15, 25, 58, 69, 73, 75, 76, 89, 94, 107, 125, 128, 134, 139, 153, 166] edges [(126, 15), (160, 76), (93, 166), (100, 94), (119, 139), (106, 89), (41, 139), (77, 166), (62, 139), (163, 15), (57, 89), (154, 125), (34, 75), (65, 107), (114, 89), (121, 139), (99, 94), (43, 94), (168, 166), (59, 89), (135, 89), (137, 73), (54, 76), (44, 107), (26, 10), (89, 89), (143, 166), (46, 76), (55, 134), (115, 10), (24, 125), (157, 75), (5, 139), (117, 139), (122, 25), (83, 125), (68, 58), (162, 15), (52, 139), (64, 76), (145, 128), (131, 107), (98, 76), (120, 134), (12, 25), (27, 75), (116, 76), (85, 166), (69, 58), (71, 89), (73, 73), (151, 75), (70, 25), (18, 166), (9, 134), (45, 139), (81, 139), (161, 25), (148, 166), (90, 139), (113, 166), (130, 107), (60, 139), (20, 89), (8, 76), (17, 15), (23, 125), (147, 166), (110, 128), (0, 107), (25, 25), (109, 89), (29, 134), (67, 107), (150, 94), (61, 153), (11, 139), (92, 73), (91, 134), (3, 107), (16, 125), (87, 75), (39, 125), (124, 107), (1, 25), (88, 139), (125, 125), (84, 73), (136, 15), (47, 25), (22, 58), (101, 134), (28, 73), (96, 89), (164, 58), (128, 128), (118, 15), (105, 107), (82, 125), (21, 58), (159, 125), (153, 153), (7, 166), (134, 134), (167, 25), (108, 153), (19, 107), (48, 107), (10, 10), (63, 153), (13, 134), (149, 15), (58, 58), (129, 94), (107, 107), (132, 134), (86, 58), (155, 69), (56, 94), (32, 166), (144, 73), (40, 73), (138, 125), (158, 139), (146, 134), (72, 107), (31, 25), (102, 76), (140, 125), (2, 94), (38, 76), (50, 107), (133, 125), (103, 139), (141, 153), (14, 134), (53, 139), (79, 166), (95, 134), (74, 134), (111, 153), (104, 89), (15, 15), (66, 89), (76, 76), (156, 75), (37, 58), (142, 153), (49, 58), (36, 15), (35, 94), (152, 76), (51, 73), (30, 73), (6, 15), (75, 75), (112, 107), (97, 107), (42, 153), (165, 107), (139, 139), (94, 94), (123, 73), (33, 15), (78, 58), (166, 166), (127, 58), (80, 134), (4, 107)] current theta: 0.156103662368 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:45 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26640 rows and 26695 columns Presolve time: 0.04s Presolved: 2091 rows, 2204 columns, 6046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2204 integer (2204 binary) Root relaxation: objective 0.000000e+00, 2365 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 328 - 0.00000 - - 0s 0 0 0.00000 0 522 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 31 Explored 0 nodes (6696 simplex iterations) in 0.34 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 [10, 15, 25, 49, 65, 69, 76, 89, 91, 92, 94, 125, 137, 139, 145, 153, 166] edges [(101, 91), (126, 15), (160, 76), (65, 65), (93, 166), (44, 65), (100, 94), (119, 139), (106, 89), (41, 139), (130, 92), (77, 166), (62, 139), (165, 65), (157, 137), (163, 15), (57, 89), (154, 125), (40, 137), (28, 137), (114, 89), (121, 139), (99, 94), (43, 94), (168, 166), (59, 89), (135, 89), (51, 137), (54, 76), (26, 10), (0, 92), (89, 89), (120, 91), (143, 166), (67, 65), (46, 76), (49, 49), (115, 10), (146, 91), (24, 125), (3, 65), (164, 49), (5, 139), (150, 89), (117, 139), (122, 25), (83, 125), (80, 91), (37, 69), (162, 15), (52, 139), (64, 76), (98, 76), (12, 25), (116, 76), (58, 69), (85, 166), (105, 65), (144, 92), (69, 69), (71, 89), (70, 25), (18, 166), (45, 139), (81, 139), (156, 69), (92, 92), (161, 25), (127, 69), (148, 166), (90, 139), (113, 166), (84, 92), (60, 139), (123, 92), (22, 49), (87, 125), (20, 89), (8, 76), (9, 145), (17, 15), (74, 91), (131, 91), (23, 125), (147, 166), (25, 25), (109, 89), (96, 65), (19, 91), (73, 92), (107, 65), (61, 153), (11, 139), (30, 92), (86, 49), (16, 125), (39, 125), (1, 25), (88, 139), (125, 125), (136, 15), (47, 25), (50, 92), (118, 15), (82, 125), (29, 91), (159, 125), (151, 137), (153, 153), (7, 166), (167, 25), (108, 153), (10, 10), (63, 153), (149, 15), (129, 94), (155, 69), (56, 94), (78, 49), (4, 65), (32, 166), (75, 137), (138, 125), (158, 139), (91, 91), (137, 137), (112, 92), (31, 25), (102, 76), (140, 125), (2, 94), (97, 91), (55, 91), (38, 76), (133, 125), (103, 139), (21, 49), (124, 65), (141, 153), (53, 139), (79, 166), (111, 153), (14, 91), (104, 89), (15, 15), (66, 89), (72, 65), (76, 76), (142, 153), (110, 145), (36, 15), (35, 94), (145, 145), (152, 76), (6, 15), (48, 65), (132, 91), (27, 69), (134, 91), (34, 137), (42, 153), (139, 139), (13, 91), (68, 49), (95, 91), (94, 94), (33, 15), (166, 166), (128, 145)] current theta: 0.155458605912 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:45 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26662 rows and 26721 columns Presolve time: 0.04s Presolved: 2069 rows, 2178 columns, 5976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2178 integer (2178 binary) Root relaxation: objective 0.000000e+00, 2309 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 284 - 0.00000 - - 0s 0 0 0.00000 0 363 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 35 Explored 0 nodes (7060 simplex iterations) in 0.31 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 [10, 15, 25, 65, 69, 76, 78, 89, 91, 92, 94, 125, 137, 139, 145, 153, 166] edges [(101, 91), (126, 15), (160, 76), (65, 65), (93, 166), (44, 65), (100, 94), (119, 139), (41, 139), (130, 92), (77, 166), (62, 139), (165, 65), (106, 65), (157, 137), (163, 15), (57, 89), (154, 125), (17, 78), (40, 137), (28, 137), (114, 89), (121, 139), (99, 94), (43, 94), (168, 166), (59, 89), (135, 89), (51, 137), (54, 76), (26, 10), (0, 92), (89, 89), (120, 91), (143, 166), (67, 65), (46, 76), (115, 10), (24, 125), (5, 139), (150, 89), (117, 139), (68, 78), (122, 25), (83, 125), (80, 91), (37, 69), (162, 15), (52, 139), (64, 76), (98, 76), (12, 25), (116, 76), (58, 69), (85, 166), (105, 65), (144, 92), (49, 78), (69, 69), (71, 89), (70, 25), (18, 166), (45, 139), (81, 139), (156, 69), (92, 92), (161, 25), (127, 69), (148, 166), (90, 139), (113, 166), (146, 145), (84, 92), (60, 139), (123, 92), (87, 125), (20, 89), (8, 76), (22, 69), (9, 145), (74, 91), (131, 91), (23, 125), (147, 166), (25, 25), (109, 89), (96, 65), (19, 91), (107, 65), (61, 153), (11, 139), (30, 92), (16, 125), (39, 125), (1, 25), (88, 139), (125, 125), (136, 15), (47, 25), (50, 92), (118, 15), (82, 125), (29, 91), (142, 166), (159, 125), (151, 137), (153, 153), (7, 166), (167, 25), (108, 153), (10, 10), (63, 153), (33, 78), (149, 15), (129, 94), (3, 91), (155, 69), (56, 94), (4, 65), (32, 166), (75, 137), (21, 78), (138, 125), (158, 139), (91, 91), (137, 137), (112, 92), (78, 78), (31, 25), (102, 76), (140, 125), (2, 94), (73, 137), (97, 91), (55, 91), (38, 76), (133, 125), (103, 139), (42, 137), (124, 65), (53, 139), (79, 166), (111, 153), (14, 91), (104, 89), (15, 15), (66, 89), (72, 65), (76, 76), (86, 78), (110, 145), (36, 15), (35, 94), (145, 145), (152, 76), (6, 15), (48, 65), (132, 91), (27, 69), (134, 91), (34, 137), (139, 139), (13, 91), (95, 91), (141, 137), (94, 94), (164, 78), (166, 166), (128, 145)] current theta: 0.155136077684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:46 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26670 rows and 26729 columns Presolve time: 0.04s Presolved: 2061 rows, 2170 columns, 5952 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2170 integer (2170 binary) Root relaxation: cutoff, 2097 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 (2097 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.155297341798 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:46 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26666 rows and 26725 columns Presolve time: 0.04s Presolved: 2065 rows, 2174 columns, 5964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2174 integer (2174 binary) Root relaxation: cutoff, 2167 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 (2167 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.155377973855 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:43:46 2014 Optimize a model with 28731 rows, 28899 columns and 86021 nonzeros Presolve removed 26662 rows and 26721 columns Presolve time: 0.04s Presolved: 2069 rows, 2178 columns, 5976 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2178 integer (2178 binary) Root relaxation: cutoff, 60 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 (60 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 [10, 15, 25, 65, 69, 76, 78, 89, 91, 92, 94, 125, 137, 139, 145, 153, 166] edges [(101, 91), (126, 15), (160, 76), (65, 65), (93, 166), (44, 65), (100, 94), (119, 139), (41, 139), (130, 92), (77, 166), (62, 139), (165, 65), (106, 65), (157, 137), (163, 15), (57, 89), (154, 125), (17, 78), (40, 137), (28, 137), (114, 89), (121, 139), (99, 94), (43, 94), (168, 166), (59, 89), (135, 89), (51, 137), (54, 76), (26, 10), (0, 92), (89, 89), (120, 91), (143, 166), (67, 65), (46, 76), (115, 10), (24, 125), (5, 139), (150, 89), (117, 139), (68, 78), (122, 25), (83, 125), (80, 91), (37, 69), (162, 15), (52, 139), (64, 76), (98, 76), (12, 25), (116, 76), (58, 69), (85, 166), (105, 65), (144, 92), (49, 78), (69, 69), (71, 89), (70, 25), (18, 166), (45, 139), (81, 139), (156, 69), (92, 92), (161, 25), (127, 69), (148, 166), (90, 139), (113, 166), (146, 145), (84, 92), (60, 139), (123, 92), (87, 125), (20, 89), (8, 76), (22, 69), (9, 145), (74, 91), (131, 91), (23, 125), (147, 166), (25, 25), (109, 89), (96, 65), (19, 91), (107, 65), (61, 153), (11, 139), (30, 92), (16, 125), (39, 125), (1, 25), (88, 139), (125, 125), (136, 15), (47, 25), (50, 92), (118, 15), (82, 125), (29, 91), (142, 166), (159, 125), (151, 137), (153, 153), (7, 166), (167, 25), (108, 153), (10, 10), (63, 153), (33, 78), (149, 15), (129, 94), (3, 91), (155, 69), (56, 94), (4, 65), (32, 166), (75, 137), (21, 78), (138, 125), (158, 139), (91, 91), (137, 137), (112, 92), (78, 78), (31, 25), (102, 76), (140, 125), (2, 94), (73, 137), (97, 91), (55, 91), (38, 76), (133, 125), (103, 139), (42, 137), (124, 65), (53, 139), (79, 166), (111, 153), (14, 91), (104, 89), (15, 15), (66, 89), (72, 65), (76, 76), (86, 78), (110, 145), (36, 15), (35, 94), (145, 145), (152, 76), (6, 15), (48, 65), (132, 91), (27, 69), (134, 91), (34, 137), (139, 139), (13, 91), (95, 91), (141, 137), (94, 94), (164, 78), (166, 166), (128, 145)]