current theta: 0.653906369872 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:03 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 12470 rows and 12470 columns Presolve time: 0.60s Presolved: 21571 rows, 21754 columns, 64526 nonzeros Variable types: 0 continuous, 21754 integer (21754 binary) Root relaxation: objective 0.000000e+00, 2531 iterations, 0.15 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 (4953 simplex iterations) in 0.98 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, 28, 32, 34, 43, 65, 86, 93, 101, 102, 109, 113, 129, 137, 138, 158, 162, 171, 175] edges [(0, 109), (123, 86), (171, 109), (153, 32), (163, 102), (43, 175), (21, 175), (64, 138), (88, 109), (3, 109), (54, 138), (90, 175), (151, 109), (59, 65), (182, 113), (39, 28), (51, 129), (47, 109), (10, 109), (154, 138), (125, 28), (75, 34), (180, 138), (62, 109), (37, 4), (87, 93), (66, 34), (12, 109), (5, 162), (85, 138), (132, 171), (34, 113), (105, 109), (19, 109), (112, 28), (102, 86), (48, 109), (144, 34), (149, 34), (100, 109), (107, 109), (38, 86), (113, 34), (108, 102), (159, 162), (140, 102), (72, 109), (95, 109), (78, 113), (93, 138), (94, 137), (98, 32), (121, 113), (57, 109), (45, 86), (76, 86), (103, 175), (109, 109), (152, 137), (15, 102), (134, 109), (147, 175), (170, 109), (74, 109), (2, 113), (106, 129), (28, 171), (174, 93), (58, 175), (30, 113), (69, 34), (179, 109), (183, 102), (158, 109), (165, 109), (73, 113), (4, 109), (141, 102), (79, 138), (27, 171), (167, 109), (111, 113), (97, 109), (137, 109), (172, 162), (143, 113), (148, 102), (25, 109), (7, 34), (50, 137), (181, 109), (162, 93), (127, 32), (114, 109), (20, 109), (18, 34), (68, 138), (146, 109), (118, 113), (63, 113), (92, 65), (115, 109), (150, 171), (17, 162), (117, 158), (44, 109), (173, 162), (80, 109), (40, 102), (82, 175), (177, 109), (29, 109), (22, 43), (157, 113), (65, 109), (168, 28), (136, 138), (41, 129), (110, 109), (9, 109), (155, 34), (42, 93), (116, 93), (1, 109), (77, 175), (104, 109), (8, 113), (56, 28), (96, 109), (11, 109), (53, 109), (164, 86), (138, 28), (133, 113), (46, 28), (128, 109), (71, 129), (139, 28), (52, 28), (156, 86), (124, 34), (26, 86), (169, 28), (55, 109), (36, 93), (99, 109), (35, 86), (84, 109), (83, 28), (91, 109), (70, 109), (129, 65), (16, 93), (131, 109), (120, 109), (6, 102), (24, 129), (23, 28), (13, 109), (145, 109), (33, 86), (130, 109), (160, 102), (81, 137), (89, 28), (60, 28), (178, 86), (101, 109), (86, 109), (176, 109), (142, 32), (67, 101), (119, 4), (122, 109), (126, 93), (14, 109), (49, 101), (166, 86), (175, 113), (135, 109), (161, 109), (32, 32), (61, 28), (31, 109)] current theta: 0.326953184936 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:04 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 25966 rows and 25966 columns Presolve time: 0.23s Presolved: 8075 rows, 8258 columns, 24038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8258 integer (8258 binary) Root relaxation: objective 0.000000e+00, 1457 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 (3636 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 [0, 1, 38, 58, 82, 83, 91, 95, 102, 104, 106, 113, 118, 139, 144, 158, 164, 168, 175] edges [(88, 95), (26, 58), (132, 1), (50, 104), (157, 175), (17, 168), (163, 113), (113, 175), (62, 139), (95, 106), (182, 113), (106, 106), (145, 158), (10, 83), (172, 58), (162, 83), (52, 164), (111, 164), (12, 139), (90, 58), (130, 106), (14, 106), (179, 106), (76, 38), (142, 168), (166, 175), (40, 104), (103, 164), (56, 139), (102, 113), (32, 83), (84, 158), (29, 139), (115, 164), (48, 91), (160, 168), (4, 104), (89, 158), (0, 106), (144, 164), (67, 104), (140, 102), (64, 83), (25, 1), (55, 158), (68, 58), (73, 164), (124, 106), (28, 83), (7, 175), (181, 106), (5, 158), (122, 91), (126, 83), (24, 164), (150, 58), (30, 104), (69, 139), (158, 158), (13, 139), (21, 38), (177, 106), (137, 158), (81, 139), (15, 164), (16, 83), (19, 104), (8, 164), (155, 164), (83, 83), (159, 83), (20, 158), (170, 158), (60, 139), (110, 104), (183, 102), (54, 102), (74, 91), (147, 82), (108, 58), (151, 58), (121, 104), (92, 164), (169, 83), (79, 83), (101, 158), (143, 113), (171, 158), (119, 164), (146, 158), (134, 106), (112, 95), (57, 104), (53, 106), (133, 83), (85, 83), (27, 83), (116, 164), (3, 158), (91, 1), (131, 106), (175, 102), (164, 58), (77, 164), (36, 168), (167, 91), (70, 158), (96, 158), (156, 164), (109, 104), (114, 158), (75, 113), (120, 139), (117, 164), (33, 58), (38, 102), (66, 106), (45, 104), (148, 175), (168, 168), (11, 158), (135, 91), (161, 106), (128, 91), (31, 91), (42, 139), (141, 58), (97, 104), (152, 83), (178, 164), (153, 58), (149, 102), (165, 104), (72, 139), (129, 104), (9, 91), (136, 83), (100, 158), (139, 104), (174, 83), (87, 83), (35, 104), (94, 139), (23, 83), (125, 38), (59, 139), (180, 58), (107, 91), (43, 164), (63, 144), (98, 58), (118, 118), (6, 102), (173, 83), (99, 91), (154, 83), (105, 106), (176, 139), (58, 139), (80, 106), (18, 164), (39, 83), (44, 139), (138, 83), (2, 104), (86, 164), (37, 38), (22, 164), (61, 83), (47, 106), (65, 104), (123, 139), (41, 158), (51, 58), (1, 104), (93, 83), (104, 106), (49, 83), (46, 83), (71, 106), (78, 58), (34, 164), (127, 58), (82, 164)] current theta: 0.163476592468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:05 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31352 rows and 31374 columns Presolve time: 0.05s Presolved: 2689 rows, 2850 columns, 7858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2850 integer (2850 binary) Root relaxation: objective 3.552714e-15, 2304 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 (3613 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 [1, 10, 56, 65, 71, 84, 86, 96, 107, 108, 133, 147, 150, 162, 169, 176, 180, 181, 183] edges [(91, 176), (65, 65), (38, 183), (153, 169), (119, 86), (66, 181), (71, 71), (122, 1), (93, 162), (34, 86), (63, 86), (62, 176), (114, 107), (174, 169), (98, 133), (52, 150), (74, 96), (42, 169), (20, 84), (86, 86), (163, 180), (146, 107), (13, 1), (43, 71), (180, 183), (76, 183), (75, 86), (172, 169), (177, 181), (90, 150), (145, 96), (112, 65), (70, 176), (92, 150), (45, 71), (19, 1), (132, 176), (120, 176), (17, 133), (182, 183), (169, 169), (144, 150), (50, 150), (181, 181), (9, 150), (7, 183), (35, 150), (159, 162), (87, 169), (84, 10), (103, 71), (4, 1), (139, 150), (109, 1), (68, 183), (72, 1), (79, 162), (176, 176), (126, 133), (131, 181), (150, 150), (59, 150), (129, 150), (137, 10), (60, 150), (30, 71), (89, 176), (55, 107), (135, 96), (151, 169), (8, 133), (85, 162), (121, 71), (61, 169), (99, 176), (69, 108), (57, 150), (167, 176), (58, 108), (100, 84), (123, 150), (51, 56), (101, 107), (77, 180), (36, 133), (143, 147), (53, 71), (14, 181), (116, 183), (127, 56), (18, 183), (1, 1), (148, 147), (171, 107), (168, 180), (94, 176), (111, 71), (15, 180), (96, 96), (12, 1), (25, 176), (117, 150), (31, 107), (128, 96), (16, 162), (162, 162), (67, 150), (28, 56), (154, 169), (152, 169), (47, 181), (179, 65), (155, 86), (108, 108), (118, 180), (29, 1), (33, 183), (6, 147), (3, 176), (48, 107), (10, 10), (97, 1), (11, 84), (32, 162), (173, 169), (113, 147), (105, 181), (165, 1), (142, 133), (157, 86), (140, 183), (41, 56), (95, 181), (49, 169), (130, 71), (161, 181), (133, 133), (164, 108), (5, 56), (44, 176), (160, 162), (107, 176), (166, 147), (23, 162), (156, 86), (22, 183), (124, 181), (88, 71), (26, 86), (138, 162), (81, 176), (73, 71), (40, 86), (21, 86), (102, 147), (147, 147), (125, 183), (178, 180), (82, 180), (115, 108), (158, 107), (170, 107), (183, 183), (24, 133), (37, 86), (110, 1), (141, 108), (64, 133), (106, 181), (83, 169), (104, 65), (149, 147), (136, 133), (175, 147), (27, 169), (0, 181), (2, 71), (54, 180), (80, 65), (78, 108), (46, 169), (134, 181), (39, 162), (56, 56)] current theta: 0.081738296234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:05 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 33090 rows and 33273 columns Presolve time: 0.03s Presolved: 951 rows, 951 columns, 2501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 951 integer (950 binary) Root relaxation: cutoff, 1146 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 (1146 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.122607444351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:05 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 32264 rows and 32384 columns Presolve time: 0.04s Presolved: 1777 rows, 1840 columns, 5024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1840 integer (1840 binary) Root relaxation: cutoff, 2222 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 (2222 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.14304201841 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:05 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31798 rows and 31858 columns Presolve time: 0.04s Presolved: 2243 rows, 2366 columns, 6482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2366 integer (2366 binary) Root relaxation: objective 0.000000e+00, 2580 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 172 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 16 Explored 0 nodes (9642 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 23, 27, 32, 41, 45, 50, 58, 90, 91, 107, 119, 125, 136, 146, 147, 157, 173, 181] edges [(83, 23), (167, 107), (164, 157), (50, 50), (66, 181), (27, 27), (155, 119), (114, 107), (137, 173), (85, 23), (126, 136), (63, 119), (133, 136), (23, 32), (56, 41), (67, 50), (68, 157), (75, 157), (86, 157), (94, 50), (138, 32), (104, 45), (163, 125), (152, 23), (177, 181), (120, 91), (53, 45), (142, 27), (99, 41), (38, 125), (105, 4), (18, 157), (174, 23), (181, 181), (87, 32), (96, 107), (12, 4), (154, 23), (76, 125), (117, 119), (84, 41), (54, 125), (61, 23), (36, 136), (131, 181), (116, 157), (72, 91), (156, 157), (179, 4), (44, 91), (80, 4), (145, 107), (122, 91), (173, 173), (69, 58), (17, 136), (127, 41), (33, 125), (20, 146), (79, 32), (103, 45), (55, 146), (25, 91), (19, 50), (21, 157), (70, 91), (124, 45), (169, 173), (39, 23), (81, 50), (143, 147), (74, 91), (14, 181), (101, 146), (108, 58), (150, 90), (148, 147), (160, 136), (171, 107), (119, 119), (57, 50), (162, 23), (10, 173), (64, 136), (3, 107), (31, 107), (118, 125), (125, 125), (159, 32), (183, 157), (41, 41), (109, 50), (47, 181), (136, 136), (34, 119), (82, 125), (29, 91), (146, 146), (9, 50), (5, 41), (88, 45), (35, 50), (6, 147), (8, 58), (48, 107), (89, 91), (24, 136), (58, 58), (62, 41), (172, 27), (110, 4), (113, 147), (107, 107), (135, 91), (43, 119), (77, 125), (128, 91), (2, 45), (141, 58), (28, 41), (100, 146), (11, 146), (182, 147), (95, 181), (93, 32), (161, 181), (91, 91), (153, 27), (71, 45), (52, 90), (157, 157), (26, 119), (15, 125), (59, 45), (140, 125), (40, 119), (45, 45), (1, 4), (166, 147), (115, 90), (46, 32), (49, 173), (102, 147), (98, 27), (121, 119), (42, 27), (144, 90), (147, 147), (130, 181), (139, 90), (129, 50), (112, 45), (90, 90), (158, 107), (170, 107), (60, 90), (16, 32), (65, 4), (123, 90), (165, 4), (106, 181), (178, 125), (30, 119), (132, 91), (151, 27), (149, 147), (7, 157), (92, 90), (175, 147), (22, 157), (73, 119), (97, 4), (180, 125), (37, 157), (0, 181), (13, 91), (111, 119), (168, 136), (4, 4), (51, 27), (78, 58), (134, 181), (176, 91), (32, 32)] current theta: 0.13282473138 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:06 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 32022 rows and 32105 columns Presolve time: 0.04s Presolved: 2019 rows, 2119 columns, 5787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2119 integer (2119 binary) Root relaxation: cutoff, 2426 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 (2426 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.137933374895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:06 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31900 rows and 31968 columns Presolve time: 0.04s Presolved: 2141 rows, 2256 columns, 6168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2256 integer (2256 binary) Root relaxation: objective 0.000000e+00, 2484 iterations, 0.09 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 (4764 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 [4, 9, 23, 36, 45, 56, 58, 90, 91, 100, 114, 119, 147, 151, 157, 159, 173, 178, 181] edges [(83, 23), (136, 36), (17, 36), (164, 157), (13, 9), (66, 181), (155, 119), (137, 173), (15, 178), (118, 178), (63, 119), (11, 100), (158, 100), (68, 157), (125, 178), (75, 157), (86, 157), (159, 159), (104, 45), (152, 23), (177, 181), (120, 91), (129, 9), (53, 45), (42, 151), (23, 23), (24, 36), (96, 114), (105, 4), (109, 9), (18, 157), (174, 23), (181, 181), (20, 100), (160, 159), (12, 4), (19, 9), (62, 56), (117, 119), (87, 159), (61, 23), (131, 181), (116, 157), (72, 91), (153, 151), (99, 56), (156, 157), (179, 4), (48, 114), (36, 36), (80, 4), (122, 91), (173, 173), (171, 100), (69, 58), (93, 23), (140, 178), (46, 159), (146, 100), (25, 91), (170, 114), (57, 9), (21, 157), (103, 119), (70, 91), (124, 45), (169, 173), (39, 23), (143, 147), (74, 91), (14, 181), (108, 58), (127, 56), (154, 159), (150, 90), (101, 114), (84, 100), (148, 147), (168, 36), (119, 119), (64, 159), (145, 114), (44, 9), (10, 173), (79, 159), (133, 36), (163, 178), (29, 9), (183, 157), (0, 45), (3, 114), (167, 91), (162, 159), (28, 56), (31, 114), (47, 181), (82, 178), (34, 119), (50, 9), (88, 45), (54, 178), (6, 147), (8, 58), (138, 159), (89, 91), (58, 58), (110, 4), (113, 147), (135, 91), (43, 119), (128, 91), (2, 45), (98, 151), (141, 58), (41, 56), (126, 159), (182, 147), (95, 181), (38, 178), (161, 181), (114, 114), (91, 91), (32, 159), (94, 56), (5, 56), (71, 45), (52, 90), (157, 157), (59, 45), (40, 119), (45, 45), (1, 4), (166, 147), (115, 90), (35, 9), (51, 151), (49, 173), (102, 147), (9, 9), (121, 119), (151, 151), (144, 90), (55, 114), (147, 147), (130, 181), (139, 90), (67, 9), (112, 45), (172, 151), (90, 90), (100, 100), (33, 178), (107, 114), (81, 56), (60, 90), (65, 4), (123, 90), (180, 178), (165, 4), (76, 178), (106, 181), (26, 157), (30, 119), (132, 91), (37, 119), (16, 159), (149, 147), (7, 157), (92, 90), (175, 147), (22, 157), (73, 119), (97, 4), (178, 178), (77, 178), (111, 119), (4, 4), (142, 36), (78, 58), (134, 181), (176, 91), (85, 159), (56, 56), (27, 151)] current theta: 0.135379053138 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:06 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31946 rows and 32020 columns Presolve time: 0.04s Presolved: 2095 rows, 2204 columns, 6024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2204 integer (2204 binary) Root relaxation: cutoff, 2462 iterations, 0.08 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 (2462 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136656214016 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:07 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31916 rows and 31986 columns Presolve time: 0.04s Presolved: 2125 rows, 2238 columns, 6118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2238 integer (2238 binary) Root relaxation: objective 0.000000e+00, 2605 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 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (13106 simplex iterations) in 0.42 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, 12, 17, 22, 23, 27, 45, 56, 73, 80, 91, 100, 118, 139, 141, 145, 159, 173, 181] edges [(83, 23), (135, 145), (8, 17), (66, 181), (27, 27), (137, 173), (119, 73), (11, 100), (158, 100), (140, 118), (9, 12), (111, 73), (55, 100), (180, 118), (67, 12), (35, 139), (159, 159), (104, 45), (116, 141), (152, 23), (33, 118), (12, 12), (177, 181), (120, 91), (53, 45), (23, 23), (36, 17), (142, 27), (48, 145), (178, 118), (156, 22), (174, 23), (26, 22), (181, 181), (182, 22), (20, 100), (21, 22), (160, 159), (134, 80), (157, 22), (13, 12), (62, 56), (68, 141), (87, 159), (183, 22), (168, 118), (61, 23), (4, 80), (117, 45), (52, 139), (131, 181), (163, 6), (72, 91), (99, 56), (115, 141), (44, 91), (150, 139), (122, 91), (173, 173), (171, 100), (93, 23), (73, 73), (46, 159), (170, 145), (125, 118), (96, 145), (103, 45), (146, 100), (22, 22), (25, 91), (90, 139), (37, 73), (70, 91), (60, 139), (50, 139), (124, 45), (65, 80), (169, 173), (24, 118), (39, 23), (109, 12), (51, 56), (105, 80), (74, 91), (14, 181), (15, 118), (127, 56), (154, 159), (129, 12), (133, 17), (84, 100), (114, 145), (64, 159), (77, 118), (86, 22), (10, 173), (31, 145), (63, 73), (166, 6), (79, 159), (19, 12), (80, 80), (155, 73), (54, 118), (0, 45), (162, 159), (28, 56), (47, 181), (7, 22), (88, 45), (34, 73), (138, 159), (43, 45), (18, 22), (89, 91), (92, 139), (172, 27), (3, 145), (128, 91), (2, 45), (57, 12), (41, 56), (1, 12), (75, 22), (126, 159), (6, 6), (101, 145), (40, 73), (95, 181), (161, 181), (91, 91), (110, 12), (32, 159), (153, 27), (94, 56), (5, 56), (71, 45), (108, 141), (58, 141), (59, 45), (45, 45), (38, 6), (147, 6), (29, 12), (148, 6), (136, 17), (107, 145), (49, 173), (98, 27), (42, 27), (130, 181), (69, 141), (16, 23), (118, 118), (149, 6), (112, 45), (100, 100), (17, 17), (175, 6), (167, 145), (97, 12), (76, 6), (81, 56), (145, 145), (102, 6), (30, 73), (164, 141), (106, 181), (82, 118), (132, 91), (123, 139), (151, 27), (141, 141), (121, 73), (139, 139), (143, 22), (113, 6), (165, 12), (78, 17), (144, 139), (176, 91), (85, 159), (56, 56), (179, 80)] current theta: 0.136017633577 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:07 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31930 rows and 32002 columns Presolve time: 0.04s Presolved: 2111 rows, 2222 columns, 6074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2222 integer (2222 binary) Root relaxation: objective 0.000000e+00, 2645 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 8 Explored 0 nodes (7723 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 [4, 6, 17, 22, 25, 35, 39, 62, 73, 92, 100, 104, 118, 141, 145, 151, 159, 173, 181] edges [(67, 35), (8, 17), (150, 92), (134, 104), (66, 181), (131, 104), (137, 173), (109, 25), (182, 6), (53, 73), (119, 73), (11, 100), (158, 100), (57, 35), (140, 118), (111, 73), (55, 100), (180, 118), (112, 104), (83, 39), (159, 159), (116, 141), (127, 173), (33, 118), (177, 181), (42, 151), (36, 17), (5, 62), (48, 145), (178, 118), (52, 92), (156, 22), (105, 4), (72, 25), (26, 22), (41, 62), (181, 181), (20, 100), (21, 22), (160, 159), (12, 4), (157, 22), (122, 25), (68, 141), (87, 159), (183, 22), (132, 35), (168, 118), (163, 6), (153, 151), (179, 4), (115, 141), (80, 4), (70, 62), (23, 39), (173, 173), (171, 100), (90, 92), (144, 92), (73, 73), (139, 92), (174, 39), (46, 159), (170, 145), (125, 118), (96, 145), (44, 25), (146, 100), (22, 22), (81, 62), (74, 25), (37, 73), (98, 17), (117, 92), (92, 35), (123, 92), (169, 173), (24, 118), (61, 39), (2, 73), (104, 104), (50, 35), (129, 35), (14, 181), (15, 118), (154, 159), (133, 17), (84, 100), (25, 25), (43, 73), (114, 145), (64, 159), (71, 73), (77, 118), (86, 22), (9, 35), (10, 173), (31, 145), (35, 35), (63, 73), (166, 6), (79, 159), (56, 62), (94, 35), (59, 104), (155, 73), (54, 118), (135, 25), (162, 159), (47, 181), (89, 25), (7, 22), (176, 62), (142, 17), (91, 25), (45, 104), (167, 25), (34, 73), (138, 159), (18, 22), (120, 62), (110, 4), (3, 145), (16, 39), (103, 73), (0, 104), (75, 22), (126, 159), (6, 6), (101, 145), (40, 73), (95, 181), (161, 181), (152, 39), (32, 159), (128, 25), (108, 141), (58, 141), (88, 104), (124, 104), (38, 6), (1, 4), (147, 6), (62, 62), (51, 151), (148, 6), (136, 17), (107, 145), (49, 173), (151, 151), (28, 173), (29, 35), (130, 181), (69, 141), (118, 118), (149, 6), (172, 151), (39, 39), (100, 100), (99, 62), (17, 17), (175, 6), (76, 6), (145, 145), (102, 6), (13, 25), (30, 73), (165, 4), (164, 141), (106, 181), (82, 118), (93, 39), (65, 104), (141, 141), (60, 35), (121, 73), (97, 4), (143, 22), (113, 6), (4, 4), (78, 17), (19, 35), (85, 159), (27, 151)] current theta: 0.135698343357 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:08 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31936 rows and 32009 columns Presolve time: 0.04s Presolved: 2105 rows, 2215 columns, 6055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2215 integer (2215 binary) Root relaxation: cutoff, 2386 iterations, 0.08 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 (2386 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135857988467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:08 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31934 rows and 32007 columns Presolve time: 0.04s Presolved: 2107 rows, 2217 columns, 6061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2217 integer (2217 binary) Root relaxation: cutoff, 2490 iterations, 0.08 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 (2490 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135937811022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:08 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31934 rows and 32007 columns Presolve time: 0.04s Presolved: 2107 rows, 2217 columns, 6061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2217 integer (2217 binary) Root relaxation: cutoff, 2490 iterations, 0.08 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 (2490 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -