current theta: 0.67493049729 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:52 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 10086 rows and 10086 columns Presolve time: 0.75s Presolved: 25447 rows, 25634 columns, 76150 nonzeros Variable types: 0 continuous, 25634 integer (25634 binary) Root relaxation: objective 0.000000e+00, 2446 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 (5125 simplex iterations) in 1.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 [1, 7, 8, 25, 29, 31, 33, 40, 46, 49, 78, 94, 97, 112, 131, 168, 169, 172, 186] edges [(113, 112), (4, 112), (148, 49), (124, 186), (152, 186), (37, 186), (12, 186), (38, 7), (71, 40), (166, 78), (168, 186), (87, 131), (146, 8), (98, 168), (125, 186), (133, 7), (67, 186), (114, 33), (169, 7), (134, 186), (183, 186), (93, 94), (23, 31), (94, 78), (63, 94), (119, 186), (16, 33), (116, 112), (185, 186), (15, 186), (31, 8), (33, 168), (159, 186), (90, 29), (39, 78), (108, 7), (1, 33), (64, 112), (80, 78), (44, 186), (49, 94), (86, 29), (107, 186), (42, 8), (3, 186), (182, 168), (92, 186), (75, 186), (172, 186), (104, 169), (5, 7), (13, 8), (17, 31), (181, 186), (76, 8), (43, 31), (155, 29), (50, 8), (74, 186), (46, 186), (57, 186), (156, 186), (56, 186), (88, 7), (154, 33), (117, 186), (101, 78), (73, 7), (24, 168), (66, 112), (138, 168), (126, 29), (112, 25), (84, 7), (82, 8), (77, 8), (171, 131), (83, 186), (174, 186), (102, 168), (0, 168), (184, 186), (62, 49), (7, 186), (143, 78), (110, 186), (47, 112), (25, 168), (8, 112), (139, 25), (160, 112), (180, 49), (137, 112), (59, 186), (164, 31), (150, 94), (97, 97), (147, 7), (135, 186), (161, 186), (58, 112), (120, 131), (130, 94), (136, 172), (149, 186), (187, 112), (162, 131), (35, 186), (176, 112), (34, 186), (85, 186), (79, 29), (69, 169), (28, 168), (60, 7), (105, 33), (122, 186), (70, 186), (48, 186), (109, 186), (103, 7), (6, 168), (91, 186), (179, 131), (30, 31), (29, 78), (128, 112), (186, 186), (21, 8), (9, 29), (54, 8), (89, 8), (20, 186), (14, 186), (61, 29), (132, 186), (32, 186), (72, 112), (153, 33), (53, 168), (145, 94), (151, 49), (131, 8), (65, 8), (163, 33), (22, 168), (95, 168), (123, 78), (11, 97), (175, 131), (142, 186), (10, 7), (51, 186), (2, 33), (111, 131), (144, 186), (81, 33), (127, 186), (121, 186), (141, 186), (106, 131), (100, 31), (55, 78), (167, 186), (96, 94), (118, 33), (68, 7), (165, 186), (52, 112), (26, 186), (45, 33), (78, 94), (178, 7), (170, 33), (158, 112), (115, 186), (140, 186), (129, 186), (157, 168), (18, 131), (19, 31), (173, 186), (177, 186), (40, 186), (99, 186), (27, 112), (41, 186), (36, 131)] current theta: 0.337465248645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:53 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 26180 rows and 26180 columns Presolve time: 0.28s Presolved: 9353 rows, 9540 columns, 27868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9540 integer (9540 binary) Root relaxation: objective 0.000000e+00, 1545 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 (3672 simplex iterations) in 0.45 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, 11, 16, 33, 34, 40, 50, 66, 76, 84, 94, 95, 112, 127, 156, 169, 174, 178, 186] edges [(177, 127), (2, 178), (31, 66), (59, 3), (65, 178), (179, 84), (80, 94), (112, 112), (163, 84), (41, 174), (181, 76), (91, 3), (75, 127), (118, 34), (60, 95), (104, 127), (159, 3), (127, 127), (37, 174), (97, 40), (168, 156), (13, 34), (47, 84), (78, 95), (131, 33), (67, 174), (165, 3), (70, 127), (92, 174), (170, 84), (135, 174), (3, 3), (6, 95), (146, 66), (145, 11), (157, 84), (96, 76), (19, 84), (58, 84), (115, 84), (9, 3), (26, 76), (56, 127), (137, 84), (171, 178), (4, 84), (86, 95), (90, 84), (172, 186), (185, 50), (133, 84), (14, 11), (151, 84), (134, 174), (15, 127), (51, 127), (147, 95), (176, 127), (38, 66), (21, 84), (174, 174), (50, 95), (89, 76), (184, 174), (10, 84), (84, 84), (143, 95), (117, 127), (57, 84), (16, 95), (46, 186), (34, 76), (8, 127), (152, 174), (154, 33), (120, 84), (105, 178), (164, 127), (53, 127), (132, 174), (178, 127), (42, 84), (33, 84), (111, 84), (61, 76), (100, 84), (162, 34), (73, 84), (128, 127), (126, 95), (110, 186), (36, 84), (69, 127), (93, 76), (45, 66), (166, 84), (23, 84), (12, 127), (68, 84), (182, 33), (79, 95), (98, 84), (24, 66), (63, 84), (20, 174), (71, 127), (149, 186), (54, 174), (35, 186), (55, 84), (140, 174), (160, 66), (107, 127), (72, 33), (136, 186), (29, 95), (85, 186), (17, 84), (7, 127), (39, 84), (62, 33), (74, 84), (122, 11), (43, 127), (66, 84), (94, 76), (102, 127), (1, 95), (27, 66), (106, 84), (123, 95), (139, 112), (148, 95), (186, 186), (119, 95), (82, 84), (77, 84), (121, 174), (155, 3), (88, 94), (180, 95), (113, 84), (18, 84), (153, 33), (156, 156), (150, 95), (138, 66), (187, 127), (109, 174), (83, 127), (142, 186), (116, 66), (25, 112), (129, 174), (124, 174), (144, 186), (81, 33), (5, 156), (108, 84), (48, 174), (76, 76), (167, 186), (87, 66), (52, 112), (161, 174), (125, 174), (99, 34), (175, 84), (130, 76), (183, 174), (95, 95), (114, 84), (103, 76), (49, 95), (28, 16), (0, 95), (30, 33), (173, 186), (32, 156), (158, 178), (101, 95), (40, 186), (169, 112), (141, 127), (64, 178), (11, 34), (44, 127), (22, 95)] current theta: 0.168732624323 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:54 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 32562 rows and 32584 columns Presolve time: 0.06s Presolved: 2971 rows, 3136 columns, 8700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3136 integer (3136 binary) Root relaxation: objective 7.105427e-15, 2483 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 (4240 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 [19, 57, 75, 78, 82, 88, 90, 100, 104, 113, 142, 166, 174, 177, 180, 182, 183, 184, 187] edges [(176, 187), (127, 75), (102, 104), (147, 88), (64, 182), (61, 180), (39, 100), (74, 100), (185, 180), (173, 183), (134, 75), (149, 142), (68, 82), (182, 113), (152, 142), (130, 88), (41, 184), (132, 142), (109, 75), (94, 78), (143, 88), (24, 113), (153, 182), (112, 104), (0, 88), (126, 90), (52, 187), (91, 100), (158, 113), (77, 90), (135, 174), (51, 57), (53, 187), (105, 187), (169, 104), (88, 88), (31, 19), (14, 180), (97, 142), (116, 182), (47, 113), (18, 182), (82, 82), (137, 113), (129, 75), (150, 100), (124, 75), (5, 177), (145, 183), (4, 113), (84, 166), (156, 174), (85, 183), (154, 19), (103, 100), (67, 183), (44, 174), (79, 88), (54, 184), (187, 187), (83, 184), (174, 174), (87, 19), (167, 184), (180, 180), (49, 78), (110, 174), (121, 184), (101, 78), (114, 90), (69, 177), (22, 166), (123, 88), (66, 182), (1, 88), (20, 177), (26, 184), (6, 88), (3, 174), (138, 177), (155, 184), (21, 88), (40, 142), (104, 104), (35, 142), (81, 19), (43, 104), (15, 75), (99, 184), (71, 104), (162, 100), (57, 100), (86, 88), (80, 88), (163, 100), (45, 19), (107, 177), (117, 75), (146, 113), (93, 57), (128, 75), (164, 177), (70, 75), (7, 174), (23, 113), (72, 182), (16, 166), (159, 75), (178, 177), (50, 88), (32, 174), (118, 180), (161, 184), (125, 75), (144, 142), (37, 183), (119, 180), (172, 142), (98, 100), (179, 19), (29, 78), (60, 78), (95, 88), (8, 82), (34, 100), (157, 82), (140, 100), (13, 88), (25, 104), (90, 166), (78, 78), (160, 113), (111, 182), (113, 113), (139, 104), (76, 88), (33, 166), (151, 90), (38, 182), (56, 75), (106, 88), (181, 180), (122, 183), (11, 183), (175, 19), (2, 177), (115, 100), (133, 82), (58, 113), (108, 166), (131, 19), (170, 182), (12, 177), (120, 82), (48, 174), (36, 182), (19, 19), (100, 100), (96, 166), (141, 75), (65, 113), (73, 82), (183, 183), (62, 90), (186, 142), (9, 100), (30, 82), (75, 75), (168, 100), (55, 166), (171, 187), (136, 142), (184, 184), (10, 90), (148, 88), (17, 90), (46, 142), (177, 177), (92, 57), (63, 100), (89, 100), (27, 182), (28, 90), (142, 142), (59, 184), (165, 184), (42, 90), (166, 166)] current theta: 0.0843663121613 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:54 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 34502 rows and 34686 columns Presolve time: 0.03s Presolved: 1031 rows, 1034 columns, 2726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1033 binary) Root relaxation: cutoff, 1175 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 (1175 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.126549468242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:54 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33688 rows and 33803 columns Presolve time: 0.04s Presolved: 1845 rows, 1917 columns, 5229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1917 integer (1917 binary) Root relaxation: cutoff, 2418 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 (2418 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.147641046282 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:55 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33164 rows and 33215 columns Presolve time: 0.05s Presolved: 2369 rows, 2505 columns, 6865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2505 integer (2505 binary) Root relaxation: objective 2.131628e-14, 2592 iterations, 0.11 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 (4441 simplex iterations) in 0.22 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, 9, 19, 23, 39, 44, 50, 77, 78, 88, 102, 109, 112, 113, 128, 145, 152, 177, 181] edges [(72, 113), (147, 88), (50, 50), (79, 50), (122, 145), (172, 152), (76, 50), (30, 8), (112, 112), (168, 9), (34, 9), (1, 50), (186, 152), (55, 77), (43, 102), (111, 23), (127, 128), (126, 77), (92, 9), (178, 8), (94, 78), (143, 88), (24, 113), (0, 88), (155, 44), (48, 109), (158, 113), (108, 77), (156, 44), (23, 23), (31, 19), (68, 8), (47, 113), (100, 39), (181, 181), (104, 112), (137, 113), (140, 9), (6, 50), (114, 77), (165, 44), (11, 181), (5, 177), (4, 113), (176, 102), (154, 19), (148, 78), (141, 128), (167, 44), (15, 177), (109, 109), (159, 177), (51, 9), (153, 113), (134, 109), (71, 128), (41, 181), (87, 19), (56, 128), (49, 78), (93, 50), (132, 152), (26, 44), (101, 78), (22, 77), (80, 50), (69, 177), (123, 88), (20, 177), (17, 77), (119, 181), (82, 8), (57, 9), (116, 113), (125, 109), (53, 102), (115, 9), (59, 9), (52, 128), (64, 113), (90, 77), (89, 9), (81, 19), (14, 181), (61, 181), (182, 23), (85, 145), (170, 23), (185, 181), (91, 9), (129, 109), (45, 19), (107, 177), (54, 181), (28, 77), (74, 9), (77, 77), (21, 50), (164, 177), (163, 9), (128, 128), (46, 152), (102, 102), (157, 8), (180, 181), (142, 152), (144, 44), (152, 152), (66, 113), (162, 39), (73, 39), (184, 44), (135, 44), (36, 23), (139, 112), (120, 8), (179, 19), (25, 128), (84, 39), (150, 9), (183, 145), (174, 44), (146, 23), (29, 78), (60, 78), (95, 88), (67, 145), (75, 128), (110, 109), (27, 113), (121, 145), (40, 152), (3, 44), (78, 78), (160, 113), (113, 113), (35, 152), (86, 50), (106, 88), (149, 152), (70, 128), (175, 19), (2, 177), (58, 113), (151, 77), (173, 44), (131, 19), (10, 77), (9, 9), (161, 44), (105, 102), (166, 77), (97, 152), (12, 177), (62, 77), (38, 19), (19, 19), (136, 145), (171, 102), (39, 39), (42, 77), (65, 113), (145, 145), (7, 44), (118, 181), (99, 9), (37, 145), (96, 39), (18, 23), (33, 77), (88, 50), (44, 44), (138, 8), (130, 50), (133, 8), (63, 9), (32, 44), (177, 177), (117, 128), (83, 44), (187, 102), (103, 39), (16, 77), (169, 112), (8, 8), (124, 109), (98, 39), (13, 50)] current theta: 0.137095257262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:55 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33454 rows and 33535 columns Presolve time: 0.04s Presolved: 2079 rows, 2185 columns, 5965 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2185 integer (2185 binary) Root relaxation: cutoff, 2783 iterations, 0.09 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 (2783 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142368151772 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:55 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33320 rows and 33385 columns Presolve time: 0.04s Presolved: 2213 rows, 2335 columns, 6383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2335 integer (2335 binary) Root relaxation: cutoff, 2922 iterations, 0.10 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 (2922 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145004599027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:56 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33242 rows and 33300 columns Presolve time: 0.05s Presolved: 2291 rows, 2420 columns, 6624 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2420 integer (2420 binary) Root relaxation: cutoff, 3063 iterations, 0.10 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 (3063 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146322822655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:56 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33192 rows and 33246 columns Presolve time: 0.05s Presolved: 2341 rows, 2474 columns, 6778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2474 integer (2474 binary) Root relaxation: objective 0.000000e+00, 3086 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 9 Explored 0 nodes (8259 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146981934468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:56 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33180 rows and 33233 columns Presolve time: 0.05s Presolved: 2353 rows, 2487 columns, 6815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: objective -2.842171e-14, 2878 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 (4387 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 [2, 7, 9, 55, 61, 78, 87, 102, 110, 111, 113, 128, 134, 142, 147, 150, 155, 169, 175] edges [(72, 113), (10, 175), (39, 9), (12, 7), (62, 175), (61, 61), (85, 155), (11, 61), (45, 87), (109, 110), (96, 55), (91, 150), (149, 142), (126, 55), (37, 61), (43, 102), (17, 55), (152, 142), (38, 175), (181, 61), (127, 128), (92, 9), (94, 78), (175, 175), (81, 175), (24, 113), (183, 155), (89, 150), (73, 111), (115, 150), (158, 113), (98, 9), (97, 142), (47, 113), (169, 169), (9, 150), (68, 111), (137, 113), (140, 9), (129, 110), (67, 155), (151, 55), (86, 147), (4, 113), (146, 87), (176, 102), (18, 111), (20, 7), (148, 78), (121, 155), (13, 147), (141, 128), (90, 55), (168, 150), (2, 2), (150, 150), (167, 155), (156, 7), (51, 9), (153, 113), (34, 150), (71, 128), (84, 111), (79, 147), (56, 128), (145, 155), (130, 150), (49, 78), (138, 2), (120, 111), (133, 2), (164, 2), (101, 78), (139, 102), (114, 55), (182, 111), (28, 55), (116, 113), (143, 55), (108, 111), (57, 150), (106, 150), (184, 155), (6, 150), (131, 87), (42, 55), (48, 110), (53, 102), (26, 155), (8, 2), (80, 147), (40, 142), (59, 9), (52, 128), (93, 150), (64, 113), (35, 142), (19, 87), (30, 2), (132, 110), (41, 61), (119, 61), (159, 134), (179, 175), (7, 7), (32, 7), (180, 61), (74, 9), (134, 110), (16, 55), (163, 9), (177, 2), (128, 128), (31, 87), (165, 155), (5, 2), (122, 155), (102, 102), (124, 134), (123, 55), (66, 113), (185, 61), (144, 142), (107, 7), (125, 134), (178, 2), (172, 142), (100, 150), (25, 128), (14, 61), (33, 111), (29, 78), (60, 78), (103, 150), (69, 2), (75, 128), (0, 147), (87, 87), (27, 113), (44, 155), (78, 78), (160, 113), (113, 113), (174, 110), (36, 111), (88, 147), (135, 110), (95, 147), (15, 7), (70, 128), (58, 113), (77, 55), (154, 87), (105, 102), (161, 7), (147, 147), (23, 111), (3, 110), (173, 155), (162, 9), (21, 147), (171, 102), (83, 7), (54, 61), (76, 147), (65, 113), (111, 111), (186, 142), (99, 9), (170, 87), (157, 111), (104, 102), (136, 142), (110, 110), (22, 55), (166, 55), (1, 147), (63, 9), (55, 55), (82, 2), (46, 142), (117, 128), (187, 102), (155, 155), (112, 169), (118, 61), (142, 142), (50, 147)] current theta: 0.146652378562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:57 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33186 rows and 33240 columns Presolve time: 0.05s Presolved: 2347 rows, 2480 columns, 6796 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2480 integer (2480 binary) Root relaxation: cutoff, 211 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 (211 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 [2, 7, 9, 55, 61, 78, 87, 102, 110, 111, 113, 128, 134, 142, 147, 150, 155, 169, 175] edges [(72, 113), (10, 175), (39, 9), (12, 7), (62, 175), (61, 61), (85, 155), (11, 61), (45, 87), (109, 110), (96, 55), (91, 150), (149, 142), (126, 55), (37, 61), (43, 102), (17, 55), (152, 142), (38, 175), (181, 61), (127, 128), (92, 9), (94, 78), (175, 175), (81, 175), (24, 113), (183, 155), (89, 150), (73, 111), (115, 150), (158, 113), (98, 9), (97, 142), (47, 113), (169, 169), (9, 150), (68, 111), (137, 113), (140, 9), (129, 110), (67, 155), (151, 55), (86, 147), (4, 113), (146, 87), (176, 102), (18, 111), (20, 7), (148, 78), (121, 155), (13, 147), (141, 128), (90, 55), (168, 150), (2, 2), (150, 150), (167, 155), (156, 7), (51, 9), (153, 113), (34, 150), (71, 128), (84, 111), (79, 147), (56, 128), (145, 155), (130, 150), (49, 78), (138, 2), (120, 111), (133, 2), (164, 2), (101, 78), (139, 102), (114, 55), (182, 111), (28, 55), (116, 113), (143, 55), (108, 111), (57, 150), (106, 150), (184, 155), (6, 150), (131, 87), (42, 55), (48, 110), (53, 102), (26, 155), (8, 2), (80, 147), (40, 142), (59, 9), (52, 128), (93, 150), (64, 113), (35, 142), (19, 87), (30, 2), (132, 110), (41, 61), (119, 61), (159, 134), (179, 175), (7, 7), (32, 7), (180, 61), (74, 9), (134, 110), (16, 55), (163, 9), (177, 2), (128, 128), (31, 87), (165, 155), (5, 2), (122, 155), (102, 102), (124, 134), (123, 55), (66, 113), (185, 61), (144, 142), (107, 7), (125, 134), (178, 2), (172, 142), (100, 150), (25, 128), (14, 61), (33, 111), (29, 78), (60, 78), (103, 150), (69, 2), (75, 128), (0, 147), (87, 87), (27, 113), (44, 155), (78, 78), (160, 113), (113, 113), (174, 110), (36, 111), (88, 147), (135, 110), (95, 147), (15, 7), (70, 128), (58, 113), (77, 55), (154, 87), (105, 102), (161, 7), (147, 147), (23, 111), (3, 110), (173, 155), (162, 9), (21, 147), (171, 102), (83, 7), (54, 61), (76, 147), (65, 113), (111, 111), (186, 142), (99, 9), (170, 87), (157, 111), (104, 102), (136, 142), (110, 110), (22, 55), (166, 55), (1, 147), (63, 9), (55, 55), (82, 2), (46, 142), (117, 128), (187, 102), (155, 155), (112, 169), (118, 61), (142, 142), (50, 147)] current theta: 0.146487600608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:57 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33188 rows and 33242 columns Presolve time: 0.05s Presolved: 2345 rows, 2478 columns, 6790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2478 integer (2478 binary) Root relaxation: objective 0.000000e+00, 2814 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 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 13 Explored 0 nodes (24776 simplex iterations) in 0.75 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146569989585 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:58 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33186 rows and 33240 columns Presolve time: 0.05s Presolved: 2347 rows, 2480 columns, 6796 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2480 integer (2480 binary) Root relaxation: cutoff, 211 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 (211 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 [2, 7, 9, 55, 61, 78, 87, 102, 110, 111, 113, 128, 134, 142, 147, 150, 155, 169, 175] edges [(72, 113), (10, 175), (39, 9), (12, 7), (62, 175), (61, 61), (85, 155), (11, 61), (45, 87), (109, 110), (96, 55), (91, 150), (149, 142), (126, 55), (37, 61), (43, 102), (17, 55), (152, 142), (38, 175), (181, 61), (127, 128), (92, 9), (94, 78), (175, 175), (81, 175), (24, 113), (183, 155), (89, 150), (73, 111), (115, 150), (158, 113), (98, 9), (97, 142), (47, 113), (169, 169), (9, 150), (68, 111), (137, 113), (140, 9), (129, 110), (67, 155), (151, 55), (86, 147), (4, 113), (146, 87), (176, 102), (18, 111), (20, 7), (148, 78), (121, 155), (13, 147), (141, 128), (90, 55), (168, 150), (2, 2), (150, 150), (167, 155), (156, 7), (51, 9), (153, 113), (34, 150), (71, 128), (84, 111), (79, 147), (56, 128), (145, 155), (130, 150), (49, 78), (138, 2), (120, 111), (133, 2), (164, 2), (101, 78), (139, 102), (114, 55), (182, 111), (28, 55), (116, 113), (143, 55), (108, 111), (57, 150), (106, 150), (184, 155), (6, 150), (131, 87), (42, 55), (48, 110), (53, 102), (26, 155), (8, 2), (80, 147), (40, 142), (59, 9), (52, 128), (93, 150), (64, 113), (35, 142), (19, 87), (30, 2), (132, 110), (41, 61), (119, 61), (159, 134), (179, 175), (7, 7), (32, 7), (180, 61), (74, 9), (134, 110), (16, 55), (163, 9), (177, 2), (128, 128), (31, 87), (165, 155), (5, 2), (122, 155), (102, 102), (124, 134), (123, 55), (66, 113), (185, 61), (144, 142), (107, 7), (125, 134), (178, 2), (172, 142), (100, 150), (25, 128), (14, 61), (33, 111), (29, 78), (60, 78), (103, 150), (69, 2), (75, 128), (0, 147), (87, 87), (27, 113), (44, 155), (78, 78), (160, 113), (113, 113), (174, 110), (36, 111), (88, 147), (135, 110), (95, 147), (15, 7), (70, 128), (58, 113), (77, 55), (154, 87), (105, 102), (161, 7), (147, 147), (23, 111), (3, 110), (173, 155), (162, 9), (21, 147), (171, 102), (83, 7), (54, 61), (76, 147), (65, 113), (111, 111), (186, 142), (99, 9), (170, 87), (157, 111), (104, 102), (136, 142), (110, 110), (22, 55), (166, 55), (1, 147), (63, 9), (55, 55), (82, 2), (46, 142), (117, 128), (187, 102), (155, 155), (112, 169), (118, 61), (142, 142), (50, 147)]