current theta: 0.690131749685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:09 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 9414 rows and 9414 columns Presolve time: 0.65s Presolved: 24627 rows, 24810 columns, 73694 nonzeros Variable types: 0 continuous, 24810 integer (24810 binary) Root relaxation: objective 0.000000e+00, 2428 iterations, 0.14 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% - 1s Explored 0 nodes (5356 simplex iterations) in 1.06 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, 8, 26, 57, 62, 67, 74, 78, 82, 87, 99, 100, 118, 132, 144, 155, 156, 160, 163] edges [(80, 155), (165, 8), (35, 155), (45, 118), (139, 78), (4, 74), (146, 156), (3, 163), (46, 118), (112, 155), (57, 155), (149, 163), (131, 57), (96, 156), (21, 118), (33, 144), (153, 118), (5, 155), (78, 155), (82, 160), (162, 118), (9, 74), (134, 67), (84, 118), (19, 163), (119, 155), (156, 26), (155, 67), (120, 118), (31, 100), (72, 74), (7, 156), (100, 74), (11, 74), (95, 155), (171, 155), (39, 74), (81, 155), (105, 8), (104, 74), (132, 118), (14, 155), (32, 118), (179, 118), (97, 163), (36, 118), (180, 99), (0, 163), (69, 8), (125, 3), (123, 118), (127, 118), (142, 8), (141, 118), (161, 100), (130, 118), (25, 118), (71, 8), (59, 118), (91, 57), (114, 100), (136, 132), (88, 118), (53, 26), (15, 67), (67, 57), (158, 118), (111, 163), (89, 163), (108, 62), (124, 87), (101, 118), (86, 99), (152, 82), (170, 156), (173, 100), (102, 118), (181, 163), (133, 118), (41, 26), (183, 67), (87, 155), (2, 155), (34, 99), (38, 118), (169, 118), (51, 118), (12, 163), (30, 155), (24, 8), (40, 155), (113, 118), (16, 67), (27, 163), (63, 163), (44, 67), (13, 118), (145, 118), (49, 118), (48, 57), (93, 26), (160, 156), (50, 67), (172, 118), (54, 118), (42, 118), (47, 78), (22, 163), (94, 118), (29, 118), (65, 163), (83, 8), (159, 82), (103, 118), (1, 8), (128, 155), (126, 155), (74, 57), (20, 155), (115, 8), (56, 67), (109, 155), (157, 163), (178, 62), (6, 118), (61, 163), (177, 163), (90, 74), (28, 118), (175, 118), (76, 57), (110, 156), (137, 57), (79, 163), (64, 118), (68, 118), (10, 100), (121, 8), (17, 118), (62, 62), (174, 87), (55, 118), (43, 99), (60, 8), (167, 100), (85, 82), (98, 62), (168, 8), (66, 118), (106, 160), (37, 163), (92, 99), (77, 163), (140, 82), (151, 3), (99, 62), (73, 100), (163, 118), (116, 74), (138, 118), (143, 155), (117, 163), (144, 82), (182, 87), (107, 118), (147, 156), (26, 163), (8, 74), (118, 99), (166, 100), (122, 160), (176, 8), (52, 163), (23, 99), (18, 118), (150, 99), (58, 87), (129, 155), (70, 118), (164, 78), (75, 67), (135, 8), (148, 100), (154, 163)] current theta: 0.345065874842 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:11 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 24658 rows and 24658 columns Presolve time: 0.27s Presolved: 9383 rows, 9566 columns, 27962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9566 integer (9566 binary) Root relaxation: objective 0.000000e+00, 1629 iterations, 0.08 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.41 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 [8, 24, 39, 66, 72, 82, 84, 91, 100, 113, 118, 124, 143, 156, 160, 161, 169, 175, 177] edges [(15, 143), (106, 156), (114, 143), (131, 156), (39, 100), (154, 175), (61, 175), (91, 82), (80, 24), (9, 8), (138, 175), (134, 161), (38, 175), (173, 39), (135, 124), (140, 160), (47, 72), (149, 175), (82, 160), (4, 100), (98, 113), (104, 143), (74, 82), (164, 91), (62, 118), (11, 82), (153, 175), (3, 175), (88, 84), (10, 8), (2, 72), (89, 124), (93, 113), (73, 8), (24, 175), (102, 113), (63, 8), (5, 143), (60, 72), (117, 143), (31, 143), (128, 156), (126, 8), (37, 8), (110, 84), (56, 100), (105, 8), (183, 161), (137, 143), (32, 118), (36, 118), (175, 124), (85, 84), (69, 8), (136, 175), (7, 175), (26, 84), (45, 113), (169, 175), (21, 84), (44, 91), (54, 113), (25, 118), (125, 143), (90, 143), (48, 160), (177, 169), (12, 175), (42, 113), (87, 143), (40, 175), (94, 84), (109, 124), (95, 156), (147, 24), (121, 100), (64, 113), (159, 161), (111, 175), (158, 175), (35, 175), (129, 39), (81, 124), (28, 84), (179, 24), (83, 143), (142, 177), (23, 84), (71, 175), (20, 143), (151, 143), (119, 84), (41, 84), (112, 175), (59, 84), (68, 113), (13, 118), (165, 124), (141, 84), (33, 100), (115, 175), (163, 175), (99, 84), (170, 175), (22, 175), (19, 124), (157, 39), (143, 100), (172, 118), (174, 175), (145, 169), (65, 175), (50, 161), (146, 175), (182, 143), (66, 113), (78, 160), (16, 84), (150, 175), (58, 143), (161, 161), (148, 175), (160, 160), (118, 84), (34, 175), (101, 175), (130, 24), (51, 113), (92, 118), (30, 143), (79, 143), (49, 175), (120, 66), (43, 84), (132, 24), (77, 175), (96, 8), (113, 84), (6, 160), (18, 113), (133, 113), (75, 91), (0, 161), (1, 143), (70, 84), (116, 8), (46, 113), (57, 82), (167, 100), (156, 82), (155, 72), (108, 113), (103, 84), (100, 100), (14, 175), (124, 124), (53, 175), (97, 124), (144, 82), (176, 143), (107, 118), (152, 113), (180, 84), (139, 82), (86, 175), (29, 113), (84, 113), (72, 100), (162, 113), (181, 124), (171, 8), (55, 24), (8, 143), (166, 8), (123, 24), (27, 124), (52, 175), (178, 24), (67, 66), (76, 156), (168, 113), (127, 156), (122, 82), (17, 113)] current theta: 0.172532937421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:11 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31120 rows and 31150 columns Presolve time: 0.06s Presolved: 2921 rows, 3074 columns, 8546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3074 integer (3074 binary) Root relaxation: objective 1.065814e-14, 2635 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 (3966 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 47, 57, 62, 66, 68, 109, 117, 121, 129, 142, 152, 168, 172, 178, 179, 181, 182, 183] edges [(66, 66), (147, 117), (86, 178), (162, 168), (65, 178), (152, 168), (161, 47), (166, 117), (92, 172), (0, 129), (17, 168), (154, 142), (109, 142), (72, 121), (173, 182), (149, 142), (69, 182), (89, 142), (100, 121), (175, 142), (12, 178), (160, 57), (55, 7), (6, 66), (32, 172), (76, 183), (182, 117), (102, 183), (51, 168), (90, 183), (177, 181), (21, 68), (123, 7), (41, 172), (27, 181), (47, 47), (84, 68), (118, 62), (83, 182), (181, 181), (120, 68), (16, 62), (24, 179), (82, 57), (35, 179), (96, 129), (58, 182), (117, 182), (7, 179), (168, 183), (64, 183), (44, 66), (11, 66), (29, 68), (107, 178), (43, 62), (22, 181), (151, 117), (33, 121), (113, 66), (28, 68), (130, 179), (167, 121), (79, 129), (88, 7), (121, 121), (81, 109), (156, 168), (106, 183), (59, 68), (98, 68), (148, 117), (137, 47), (13, 172), (75, 152), (67, 57), (133, 68), (3, 181), (155, 47), (4, 129), (112, 109), (40, 142), (183, 168), (164, 183), (15, 129), (144, 152), (139, 183), (116, 183), (127, 183), (61, 181), (134, 183), (97, 109), (101, 179), (87, 117), (50, 183), (42, 168), (174, 109), (49, 142), (10, 182), (110, 66), (38, 181), (146, 129), (108, 66), (53, 172), (179, 179), (93, 68), (48, 57), (94, 68), (63, 117), (150, 178), (111, 179), (143, 121), (95, 57), (39, 121), (9, 129), (125, 121), (128, 183), (115, 109), (36, 68), (104, 183), (114, 129), (138, 178), (80, 109), (34, 178), (23, 62), (68, 68), (126, 182), (73, 109), (56, 121), (141, 68), (77, 142), (91, 168), (170, 142), (129, 117), (74, 152), (46, 168), (136, 109), (78, 57), (169, 178), (8, 117), (31, 117), (180, 62), (62, 62), (124, 181), (165, 142), (71, 142), (159, 183), (131, 152), (19, 181), (163, 181), (171, 121), (57, 57), (18, 168), (176, 182), (132, 179), (122, 152), (99, 62), (172, 172), (14, 179), (37, 182), (60, 121), (157, 182), (153, 178), (30, 182), (70, 68), (85, 7), (2, 129), (105, 117), (1, 117), (119, 179), (178, 178), (20, 129), (5, 117), (54, 168), (158, 178), (45, 68), (25, 62), (142, 142), (145, 142), (135, 109), (140, 66), (26, 62), (52, 142), (103, 68)] current theta: 0.0862664687106 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:11 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 32956 rows and 33133 columns Presolve time: 0.03s Presolved: 1085 rows, 1091 columns, 2901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1091 integer (1090 binary) Root relaxation: cutoff, 1271 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 (1271 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.129399703066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:12 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 32206 rows and 32307 columns Presolve time: 0.04s Presolved: 1835 rows, 1917 columns, 5217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1917 integer (1917 binary) Root relaxation: cutoff, 2120 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 (2120 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.150966320244 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:12 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31670 rows and 31725 columns Presolve time: 0.05s Presolved: 2371 rows, 2499 columns, 6871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2499 integer (2499 binary) Root relaxation: objective 0.000000e+00, 2564 iterations, 0.10 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 (4228 simplex iterations) in 0.20 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, 5, 27, 47, 49, 54, 66, 67, 72, 94, 99, 103, 104, 109, 134, 150, 153, 175, 179] edges [(66, 66), (148, 49), (164, 134), (52, 109), (102, 54), (95, 67), (125, 4), (75, 134), (154, 175), (9, 4), (161, 47), (27, 27), (36, 94), (3, 109), (159, 104), (34, 153), (144, 134), (50, 134), (122, 134), (103, 54), (16, 94), (55, 104), (38, 175), (177, 27), (6, 66), (68, 94), (80, 49), (175, 175), (69, 109), (33, 72), (53, 153), (139, 134), (54, 54), (46, 103), (42, 54), (64, 54), (76, 104), (92, 150), (70, 94), (47, 47), (141, 103), (121, 72), (91, 134), (8, 5), (138, 153), (49, 49), (44, 103), (99, 99), (29, 103), (35, 179), (45, 94), (20, 49), (61, 27), (79, 49), (7, 179), (11, 66), (183, 134), (180, 99), (30, 5), (120, 103), (143, 4), (84, 99), (176, 5), (109, 109), (150, 150), (169, 175), (10, 5), (83, 5), (17, 54), (130, 179), (18, 54), (81, 109), (157, 5), (151, 104), (57, 67), (126, 109), (137, 47), (147, 49), (113, 103), (48, 67), (112, 109), (156, 134), (104, 104), (168, 134), (178, 153), (119, 150), (40, 109), (167, 72), (12, 153), (158, 175), (97, 109), (128, 104), (93, 103), (101, 179), (62, 99), (88, 103), (71, 175), (41, 150), (117, 5), (13, 150), (171, 72), (155, 4), (174, 109), (162, 54), (110, 66), (22, 27), (108, 66), (179, 179), (24, 49), (32, 150), (106, 134), (163, 175), (131, 134), (170, 175), (111, 179), (14, 49), (149, 49), (65, 175), (172, 150), (115, 109), (153, 153), (82, 67), (87, 5), (134, 134), (85, 103), (37, 109), (26, 99), (152, 134), (56, 47), (72, 72), (73, 109), (116, 4), (100, 72), (145, 175), (39, 72), (0, 104), (67, 67), (129, 104), (107, 153), (77, 175), (142, 109), (136, 109), (1, 4), (89, 109), (31, 5), (43, 99), (2, 4), (5, 5), (166, 104), (124, 27), (60, 4), (133, 94), (160, 67), (74, 134), (28, 103), (63, 5), (182, 5), (96, 4), (132, 179), (123, 54), (21, 94), (127, 54), (25, 99), (78, 67), (58, 5), (181, 27), (173, 5), (86, 175), (15, 104), (51, 54), (19, 27), (118, 99), (114, 49), (98, 94), (23, 99), (90, 104), (105, 5), (146, 49), (165, 175), (59, 94), (4, 4), (94, 99), (135, 109), (140, 66)] current theta: 0.140183011655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:12 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31938 rows and 32012 columns Presolve time: 0.04s Presolved: 2103 rows, 2212 columns, 6048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2212 integer (2212 binary) Root relaxation: cutoff, 2595 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 (2595 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.145574665949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:12 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31806 rows and 31871 columns Presolve time: 0.04s Presolved: 2235 rows, 2353 columns, 6453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2353 integer (2353 binary) Root relaxation: cutoff, 2613 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 (2613 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.148270493096 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:13 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31750 rows and 31810 columns Presolve time: 0.04s Presolved: 2291 rows, 2414 columns, 6626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2414 integer (2414 binary) Root relaxation: objective 2.131628e-14, 2630 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 40 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (8456 simplex iterations) in 0.27 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, 17, 24, 25, 27, 47, 67, 72, 79, 85, 109, 110, 133, 134, 172, 175, 176, 178] edges [(63, 79), (85, 85), (164, 134), (55, 15), (95, 67), (125, 4), (75, 134), (154, 175), (9, 4), (161, 47), (27, 27), (92, 172), (3, 109), (76, 15), (162, 17), (98, 133), (144, 134), (50, 134), (10, 176), (122, 134), (49, 79), (12, 178), (38, 175), (87, 176), (26, 25), (120, 110), (177, 27), (32, 172), (175, 175), (84, 25), (69, 109), (33, 72), (139, 134), (159, 15), (128, 15), (140, 17), (147, 79), (41, 172), (47, 47), (121, 72), (68, 133), (101, 24), (91, 134), (8, 176), (16, 25), (118, 25), (123, 85), (157, 176), (62, 25), (173, 176), (61, 27), (36, 25), (129, 79), (141, 85), (132, 85), (143, 4), (94, 25), (176, 176), (109, 109), (146, 79), (70, 25), (113, 133), (81, 109), (79, 79), (57, 67), (51, 17), (130, 85), (126, 109), (59, 133), (13, 172), (30, 176), (88, 85), (7, 85), (48, 67), (112, 109), (156, 134), (119, 172), (168, 134), (80, 79), (40, 109), (167, 72), (18, 17), (158, 175), (97, 109), (117, 79), (25, 25), (179, 24), (31, 176), (71, 175), (90, 15), (5, 176), (171, 72), (155, 4), (116, 15), (46, 85), (182, 176), (22, 27), (53, 172), (127, 15), (148, 79), (106, 134), (163, 175), (131, 134), (93, 133), (58, 176), (21, 25), (65, 175), (115, 109), (66, 110), (149, 24), (23, 25), (82, 67), (134, 134), (54, 85), (138, 178), (34, 178), (37, 109), (42, 85), (24, 24), (152, 134), (56, 47), (72, 72), (73, 109), (14, 24), (100, 72), (0, 4), (145, 175), (39, 72), (45, 133), (174, 79), (67, 67), (166, 15), (133, 133), (142, 109), (114, 79), (151, 15), (28, 85), (29, 133), (99, 25), (136, 109), (169, 178), (43, 25), (35, 79), (1, 4), (64, 85), (20, 79), (6, 110), (89, 109), (11, 17), (2, 4), (183, 15), (108, 67), (137, 4), (124, 27), (60, 4), (77, 109), (160, 67), (74, 134), (52, 79), (180, 25), (15, 15), (170, 24), (96, 4), (17, 17), (172, 172), (107, 172), (44, 110), (83, 176), (78, 67), (103, 133), (181, 27), (150, 172), (86, 175), (153, 178), (19, 27), (105, 79), (110, 110), (111, 24), (102, 85), (178, 178), (165, 175), (104, 15), (4, 4), (135, 109)] current theta: 0.146922579523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:13 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31780 rows and 31844 columns Presolve time: 0.04s Presolved: 2261 rows, 2380 columns, 6532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2380 integer (2380 binary) Root relaxation: objective -2.842171e-14, 2595 iterations, 0.08 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 (5264 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, 15, 17, 24, 25, 27, 47, 67, 72, 79, 85, 89, 110, 133, 134, 172, 175, 178, 182] edges [(63, 79), (85, 85), (164, 134), (55, 15), (95, 67), (125, 4), (75, 134), (154, 175), (161, 47), (145, 27), (27, 27), (92, 172), (120, 133), (76, 15), (162, 17), (98, 133), (173, 182), (144, 134), (50, 134), (69, 182), (53, 178), (122, 134), (49, 79), (12, 178), (38, 175), (26, 25), (177, 27), (32, 172), (175, 175), (142, 89), (33, 72), (139, 134), (159, 15), (128, 15), (135, 89), (140, 17), (147, 79), (3, 89), (89, 89), (41, 172), (47, 47), (121, 72), (68, 133), (101, 24), (91, 134), (73, 89), (83, 182), (16, 25), (118, 25), (123, 85), (62, 25), (94, 133), (61, 27), (37, 89), (58, 182), (129, 79), (132, 85), (143, 4), (136, 89), (97, 89), (169, 175), (151, 79), (9, 15), (146, 79), (174, 89), (70, 25), (113, 133), (79, 79), (0, 15), (57, 67), (51, 17), (130, 85), (59, 133), (13, 172), (105, 182), (88, 85), (7, 85), (48, 67), (156, 134), (119, 172), (168, 134), (36, 133), (80, 79), (167, 72), (18, 17), (158, 175), (81, 89), (117, 79), (25, 25), (109, 89), (179, 24), (52, 89), (71, 175), (90, 15), (171, 72), (155, 4), (116, 15), (10, 182), (22, 27), (127, 15), (148, 79), (106, 134), (163, 175), (131, 134), (170, 175), (40, 89), (21, 25), (65, 175), (103, 85), (66, 110), (149, 24), (23, 25), (82, 67), (134, 134), (54, 85), (138, 178), (182, 182), (34, 178), (42, 85), (24, 24), (152, 134), (56, 47), (72, 72), (93, 110), (14, 24), (100, 72), (39, 72), (45, 133), (67, 67), (84, 133), (166, 15), (77, 175), (133, 133), (114, 79), (28, 85), (29, 133), (99, 25), (8, 182), (43, 25), (35, 79), (1, 4), (64, 85), (20, 79), (6, 110), (11, 17), (2, 4), (183, 15), (108, 67), (137, 4), (124, 27), (60, 4), (160, 67), (74, 134), (180, 25), (15, 15), (96, 4), (176, 182), (17, 17), (172, 172), (107, 172), (44, 110), (78, 67), (181, 27), (150, 172), (157, 182), (86, 175), (153, 178), (46, 17), (30, 182), (126, 89), (19, 27), (110, 110), (111, 24), (102, 85), (178, 178), (112, 89), (165, 175), (5, 182), (104, 15), (4, 4), (31, 182), (87, 182), (141, 133), (115, 89)] current theta: 0.146248622736 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:13 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31798 rows and 31863 columns Presolve time: 0.04s Presolved: 2243 rows, 2361 columns, 6477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2361 integer (2361 binary) Root relaxation: objective -4.263256e-14, 2679 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 162 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (7936 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146585601129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:14 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31788 rows and 31853 columns Presolve time: 0.04s Presolved: 2253 rows, 2371 columns, 6507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2371 integer (2371 binary) Root relaxation: objective 0.000000e+00, 2554 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 226 - 0.00000 - - 0s 0 0 0.00000 0 260 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 251 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 36 Explored 0 nodes (23758 simplex iterations) in 0.70 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, 17, 24, 25, 27, 47, 67, 72, 79, 85, 87, 109, 110, 133, 134, 172, 175, 178] edges [(8, 87), (85, 85), (164, 134), (55, 15), (52, 109), (95, 67), (125, 4), (75, 134), (65, 178), (154, 175), (9, 4), (161, 47), (145, 27), (27, 27), (92, 172), (120, 133), (3, 109), (76, 15), (162, 17), (144, 134), (50, 134), (10, 87), (122, 134), (49, 79), (12, 178), (38, 175), (176, 87), (26, 25), (177, 27), (32, 172), (175, 175), (84, 25), (69, 109), (33, 72), (139, 134), (159, 15), (128, 15), (140, 17), (147, 79), (41, 172), (54, 17), (71, 24), (47, 47), (121, 72), (68, 133), (30, 87), (101, 24), (91, 134), (16, 25), (118, 25), (123, 85), (62, 25), (61, 27), (36, 25), (129, 79), (132, 85), (143, 4), (94, 25), (109, 109), (169, 175), (151, 79), (98, 25), (146, 79), (70, 25), (113, 133), (81, 109), (79, 79), (0, 15), (57, 67), (51, 17), (130, 85), (126, 109), (137, 47), (59, 133), (13, 172), (88, 85), (165, 109), (157, 87), (83, 87), (7, 85), (48, 67), (112, 109), (156, 134), (119, 172), (168, 134), (80, 79), (40, 109), (167, 72), (18, 17), (158, 175), (97, 109), (25, 25), (179, 24), (90, 15), (171, 72), (155, 4), (174, 109), (116, 15), (22, 27), (53, 172), (127, 15), (148, 79), (106, 134), (117, 87), (163, 175), (131, 134), (93, 133), (31, 87), (21, 25), (115, 109), (66, 110), (149, 24), (23, 25), (82, 67), (134, 134), (138, 178), (34, 178), (37, 109), (42, 85), (24, 24), (152, 134), (56, 47), (72, 72), (73, 109), (14, 24), (100, 72), (39, 72), (45, 133), (105, 87), (67, 67), (87, 87), (5, 87), (166, 15), (133, 133), (142, 109), (114, 79), (28, 85), (29, 133), (99, 25), (136, 109), (43, 25), (35, 79), (1, 4), (64, 85), (20, 79), (6, 110), (89, 109), (11, 17), (2, 4), (63, 87), (183, 15), (108, 67), (173, 87), (124, 27), (60, 4), (77, 109), (160, 67), (74, 134), (180, 25), (15, 15), (170, 24), (96, 4), (17, 17), (172, 172), (107, 172), (44, 110), (78, 67), (182, 87), (103, 133), (181, 27), (150, 172), (86, 175), (153, 178), (46, 17), (19, 27), (110, 110), (111, 24), (102, 85), (58, 87), (178, 178), (104, 15), (4, 4), (135, 109), (141, 133)] current theta: 0.146417111933 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:15 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31792 rows and 31857 columns Presolve time: 0.04s Presolved: 2249 rows, 2367 columns, 6495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2367 integer (2367 binary) Root relaxation: objective 0.000000e+00, 2698 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 254 - 0.00000 - - 0s 0 0 0.00000 0 248 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 231 - 0.00000 - - 0s 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (23318 simplex iterations) in 0.78 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146501356531 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:33:15 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31788 rows and 31853 columns Presolve time: 0.04s Presolved: 2253 rows, 2371 columns, 6507 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2371 integer (2371 binary) Root relaxation: cutoff, 238 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 (238 simplex iterations) in 0.05 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, 17, 24, 25, 27, 47, 67, 72, 79, 85, 87, 109, 110, 133, 134, 172, 175, 178] edges [(8, 87), (85, 85), (164, 134), (55, 15), (52, 109), (95, 67), (125, 4), (75, 134), (65, 178), (154, 175), (9, 4), (161, 47), (145, 27), (27, 27), (92, 172), (120, 133), (3, 109), (76, 15), (162, 17), (144, 134), (50, 134), (10, 87), (122, 134), (49, 79), (12, 178), (38, 175), (176, 87), (26, 25), (177, 27), (32, 172), (175, 175), (84, 25), (69, 109), (33, 72), (139, 134), (159, 15), (128, 15), (140, 17), (147, 79), (41, 172), (54, 17), (71, 24), (47, 47), (121, 72), (68, 133), (30, 87), (101, 24), (91, 134), (16, 25), (118, 25), (123, 85), (62, 25), (61, 27), (36, 25), (129, 79), (132, 85), (143, 4), (94, 25), (109, 109), (169, 175), (151, 79), (98, 25), (146, 79), (70, 25), (113, 133), (81, 109), (79, 79), (0, 15), (57, 67), (51, 17), (130, 85), (126, 109), (137, 47), (59, 133), (13, 172), (88, 85), (165, 109), (157, 87), (83, 87), (7, 85), (48, 67), (112, 109), (156, 134), (119, 172), (168, 134), (80, 79), (40, 109), (167, 72), (18, 17), (158, 175), (97, 109), (25, 25), (179, 24), (90, 15), (171, 72), (155, 4), (174, 109), (116, 15), (22, 27), (53, 172), (127, 15), (148, 79), (106, 134), (117, 87), (163, 175), (131, 134), (93, 133), (31, 87), (21, 25), (115, 109), (66, 110), (149, 24), (23, 25), (82, 67), (134, 134), (138, 178), (34, 178), (37, 109), (42, 85), (24, 24), (152, 134), (56, 47), (72, 72), (73, 109), (14, 24), (100, 72), (39, 72), (45, 133), (105, 87), (67, 67), (87, 87), (5, 87), (166, 15), (133, 133), (142, 109), (114, 79), (28, 85), (29, 133), (99, 25), (136, 109), (43, 25), (35, 79), (1, 4), (64, 85), (20, 79), (6, 110), (89, 109), (11, 17), (2, 4), (63, 87), (183, 15), (108, 67), (173, 87), (124, 27), (60, 4), (77, 109), (160, 67), (74, 134), (180, 25), (15, 15), (170, 24), (96, 4), (17, 17), (172, 172), (107, 172), (44, 110), (78, 67), (182, 87), (103, 133), (181, 27), (150, 172), (86, 175), (153, 178), (46, 17), (19, 27), (110, 110), (111, 24), (102, 85), (58, 87), (178, 178), (104, 15), (4, 4), (135, 109), (141, 133)]