current theta: 0.646786350322 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:15 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 12522 rows and 12522 columns Presolve time: 0.64s Presolved: 23769 rows, 23958 columns, 71114 nonzeros Variable types: 0 continuous, 23958 integer (23958 binary) Root relaxation: objective 0.000000e+00, 1729 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 (3374 simplex iterations) in 0.77 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 [14, 28, 40, 43, 71, 76, 78, 80, 94, 104, 109, 115, 128, 147, 169, 174, 180, 186, 187] edges [(86, 186), (176, 187), (37, 186), (12, 186), (102, 187), (29, 187), (118, 115), (112, 186), (25, 186), (134, 186), (0, 186), (43, 186), (159, 115), (117, 187), (169, 186), (93, 186), (136, 187), (75, 115), (91, 187), (17, 187), (61, 187), (52, 187), (133, 186), (15, 186), (115, 115), (66, 186), (157, 115), (20, 115), (171, 186), (131, 186), (18, 186), (70, 187), (2, 187), (81, 186), (151, 187), (154, 187), (47, 187), (110, 115), (92, 186), (27, 115), (124, 187), (172, 186), (130, 187), (82, 186), (158, 187), (24, 187), (168, 187), (116, 186), (187, 187), (165, 187), (99, 187), (74, 186), (46, 186), (65, 115), (156, 186), (19, 187), (62, 186), (144, 187), (68, 187), (104, 186), (120, 115), (71, 186), (109, 187), (22, 186), (83, 186), (148, 186), (184, 186), (105, 186), (44, 187), (7, 186), (58, 187), (63, 187), (21, 186), (135, 14), (95, 187), (32, 115), (189, 186), (150, 186), (60, 115), (59, 186), (64, 169), (13, 187), (53, 186), (28, 187), (178, 186), (39, 187), (84, 186), (161, 186), (100, 115), (33, 187), (164, 186), (8, 14), (122, 115), (42, 186), (9, 186), (175, 186), (35, 186), (146, 80), (152, 187), (127, 187), (163, 115), (4, 187), (23, 187), (185, 115), (79, 186), (98, 115), (97, 186), (170, 186), (16, 187), (174, 94), (123, 186), (108, 186), (49, 187), (56, 187), (96, 187), (89, 187), (162, 186), (73, 186), (48, 186), (103, 40), (145, 40), (94, 14), (186, 186), (143, 186), (38, 115), (138, 186), (137, 115), (14, 186), (80, 186), (50, 186), (132, 186), (166, 186), (160, 187), (181, 187), (54, 187), (55, 187), (87, 186), (45, 187), (106, 14), (153, 187), (142, 186), (51, 186), (125, 187), (139, 187), (5, 187), (101, 186), (78, 186), (85, 115), (31, 187), (77, 109), (76, 186), (34, 187), (111, 187), (121, 186), (183, 187), (141, 186), (1, 186), (167, 186), (72, 187), (119, 187), (26, 186), (113, 187), (10, 187), (88, 186), (179, 14), (140, 186), (149, 14), (188, 187), (69, 187), (129, 186), (11, 186), (114, 186), (173, 187), (67, 94), (155, 186), (6, 169), (128, 187), (57, 40), (107, 187), (36, 186), (30, 186), (126, 187), (177, 186), (180, 186), (40, 186), (3, 187), (147, 187), (90, 186), (41, 186), (182, 186)] current theta: 0.323393175161 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:16 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 27642 rows and 27642 columns Presolve time: 0.26s Presolved: 8649 rows, 8838 columns, 25754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8838 integer (8838 binary) Root relaxation: objective 0.000000e+00, 1707 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 (3487 simplex iterations) in 0.38 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 [9, 43, 51, 70, 76, 89, 94, 104, 108, 115, 126, 129, 132, 139, 150, 155, 165, 182, 186] edges [(104, 115), (64, 108), (167, 129), (33, 165), (96, 132), (41, 139), (15, 139), (27, 165), (142, 150), (58, 165), (0, 129), (105, 129), (65, 182), (177, 129), (124, 132), (51, 129), (30, 129), (75, 165), (159, 115), (78, 155), (66, 150), (118, 182), (153, 182), (43, 155), (145, 108), (55, 165), (21, 126), (62, 182), (128, 89), (31, 89), (89, 89), (131, 186), (133, 155), (117, 89), (7, 43), (70, 94), (93, 108), (80, 129), (189, 76), (112, 182), (63, 70), (13, 165), (83, 182), (106, 94), (111, 165), (44, 70), (81, 43), (161, 108), (18, 115), (120, 126), (34, 165), (119, 165), (170, 9), (95, 70), (152, 89), (174, 108), (171, 108), (175, 129), (67, 108), (136, 89), (172, 9), (103, 94), (6, 129), (148, 155), (59, 150), (138, 150), (22, 115), (129, 150), (147, 182), (14, 132), (61, 89), (127, 89), (168, 89), (130, 89), (69, 139), (39, 139), (155, 129), (134, 129), (113, 89), (1, 9), (47, 132), (49, 89), (25, 129), (180, 115), (77, 89), (10, 165), (37, 155), (126, 126), (154, 165), (109, 89), (24, 89), (46, 108), (52, 89), (82, 108), (53, 129), (86, 129), (17, 182), (169, 129), (122, 182), (158, 89), (110, 89), (54, 89), (29, 126), (173, 165), (3, 165), (144, 89), (182, 115), (85, 165), (137, 182), (121, 129), (184, 9), (50, 9), (163, 182), (160, 70), (45, 108), (20, 182), (123, 186), (2, 165), (188, 94), (185, 165), (4, 89), (60, 182), (162, 155), (108, 108), (114, 129), (165, 165), (149, 94), (143, 108), (179, 108), (99, 132), (12, 129), (107, 165), (74, 182), (101, 182), (28, 89), (71, 76), (8, 108), (97, 108), (178, 129), (98, 89), (38, 182), (183, 132), (79, 155), (26, 182), (156, 139), (186, 9), (72, 89), (16, 89), (88, 108), (102, 165), (35, 108), (76, 155), (91, 165), (40, 165), (90, 129), (32, 182), (100, 165), (141, 186), (116, 155), (115, 182), (164, 182), (68, 89), (42, 182), (57, 94), (135, 94), (48, 108), (157, 182), (150, 129), (56, 165), (140, 129), (187, 89), (19, 139), (73, 108), (146, 94), (125, 70), (139, 139), (92, 108), (87, 129), (132, 108), (23, 165), (5, 182), (94, 94), (11, 104), (151, 89), (176, 70), (166, 43), (84, 9), (36, 51), (181, 89), (9, 155)] current theta: 0.16169658758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:17 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33416 rows and 33438 columns Presolve time: 0.06s Presolved: 2875 rows, 3042 columns, 8410 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3042 integer (3042 binary) Root relaxation: objective 0.000000e+00, 2027 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 (3379 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 [40, 74, 76, 80, 82, 84, 102, 106, 108, 112, 119, 127, 136, 175, 182, 185, 186, 188, 189] edges [(33, 40), (64, 108), (37, 186), (62, 74), (11, 182), (167, 189), (111, 102), (65, 182), (23, 185), (61, 127), (176, 136), (27, 185), (25, 186), (56, 185), (106, 106), (48, 175), (188, 188), (127, 127), (109, 102), (162, 76), (16, 119), (140, 189), (138, 80), (133, 186), (181, 127), (179, 106), (98, 102), (131, 84), (63, 188), (83, 84), (50, 189), (166, 175), (96, 188), (112, 182), (34, 102), (135, 188), (155, 189), (8, 106), (156, 40), (184, 189), (129, 189), (104, 112), (97, 175), (49, 127), (82, 82), (5, 74), (15, 84), (46, 80), (35, 80), (78, 76), (153, 74), (142, 82), (31, 119), (6, 108), (114, 175), (90, 80), (26, 84), (116, 186), (163, 112), (144, 136), (161, 175), (84, 84), (45, 82), (93, 189), (172, 84), (21, 80), (134, 76), (10, 119), (105, 175), (182, 74), (147, 74), (69, 119), (30, 175), (89, 127), (53, 80), (165, 185), (9, 80), (128, 127), (122, 84), (160, 136), (119, 119), (81, 189), (18, 112), (14, 82), (130, 127), (169, 76), (121, 108), (178, 186), (22, 182), (120, 185), (41, 84), (152, 127), (173, 119), (154, 119), (164, 186), (42, 186), (125, 188), (20, 74), (39, 40), (75, 102), (80, 80), (145, 106), (137, 182), (102, 102), (136, 136), (170, 186), (123, 186), (60, 182), (117, 185), (108, 108), (72, 127), (88, 82), (44, 188), (77, 102), (107, 119), (7, 189), (150, 175), (55, 102), (148, 175), (180, 112), (143, 108), (17, 185), (126, 119), (66, 80), (113, 102), (86, 108), (91, 102), (101, 84), (19, 136), (57, 188), (13, 102), (52, 127), (47, 82), (74, 182), (186, 186), (185, 185), (95, 188), (174, 106), (79, 189), (71, 76), (2, 185), (12, 189), (124, 119), (183, 136), (177, 189), (175, 189), (151, 127), (40, 40), (59, 189), (158, 127), (24, 127), (67, 106), (3, 102), (103, 106), (187, 127), (43, 76), (94, 106), (100, 185), (4, 127), (149, 106), (146, 106), (189, 189), (58, 102), (54, 119), (85, 185), (32, 182), (159, 112), (141, 186), (1, 186), (76, 76), (110, 102), (68, 185), (73, 82), (115, 182), (0, 189), (118, 74), (87, 189), (99, 136), (51, 108), (28, 127), (92, 108), (157, 112), (132, 108), (168, 136), (171, 82), (70, 188), (36, 108), (139, 119), (38, 112), (29, 136)] current theta: 0.0808482937902 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:17 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 35256 rows and 35444 columns Presolve time: 0.03s Presolved: 1035 rows, 1036 columns, 2732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1035 binary) Root relaxation: cutoff, 1204 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 (1204 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.121272440685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:17 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34468 rows and 34594 columns Presolve time: 0.04s Presolved: 1823 rows, 1886 columns, 5150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1886 integer (1886 binary) Root relaxation: cutoff, 2209 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 (2209 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.141484514133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:17 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33962 rows and 34021 columns Presolve time: 0.05s Presolved: 2329 rows, 2459 columns, 6735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2459 integer (2459 binary) Root relaxation: objective -6.394885e-14, 2751 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 (5254 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 22, 39, 45, 50, 52, 69, 78, 84, 86, 94, 95, 98, 122, 132, 138, 144, 153, 175] edges [(187, 52), (176, 144), (0, 50), (4, 144), (156, 39), (66, 138), (126, 69), (44, 144), (60, 153), (50, 50), (79, 50), (109, 52), (118, 153), (58, 52), (86, 86), (116, 50), (173, 39), (152, 52), (48, 175), (111, 98), (140, 175), (175, 175), (96, 95), (165, 98), (90, 138), (87, 175), (137, 22), (147, 153), (164, 122), (163, 22), (170, 84), (20, 22), (166, 175), (16, 144), (159, 22), (54, 10), (98, 98), (29, 144), (72, 52), (171, 132), (106, 94), (182, 22), (184, 50), (85, 39), (99, 45), (97, 175), (71, 78), (73, 45), (83, 22), (23, 10), (91, 10), (74, 153), (181, 52), (34, 10), (114, 175), (136, 144), (43, 78), (7, 175), (26, 84), (128, 52), (139, 69), (142, 45), (80, 138), (21, 84), (115, 22), (161, 175), (24, 52), (82, 45), (67, 132), (84, 84), (33, 39), (69, 69), (172, 84), (122, 122), (117, 10), (127, 52), (108, 86), (107, 39), (158, 52), (105, 175), (103, 86), (76, 78), (53, 138), (22, 22), (12, 175), (155, 78), (30, 175), (32, 22), (100, 98), (35, 138), (124, 45), (52, 52), (62, 22), (130, 52), (131, 122), (81, 50), (119, 10), (2, 98), (70, 95), (179, 132), (151, 144), (104, 22), (40, 39), (1, 84), (177, 175), (61, 144), (65, 22), (145, 132), (143, 86), (75, 98), (89, 52), (141, 84), (101, 122), (102, 98), (129, 175), (132, 132), (138, 138), (15, 122), (11, 22), (174, 94), (162, 78), (5, 153), (28, 52), (9, 50), (38, 22), (113, 98), (153, 153), (57, 95), (150, 175), (149, 94), (135, 95), (10, 10), (148, 175), (18, 22), (31, 10), (88, 86), (47, 45), (77, 98), (93, 175), (64, 45), (55, 52), (42, 122), (185, 98), (167, 175), (13, 98), (68, 10), (27, 39), (59, 50), (56, 98), (3, 98), (78, 78), (8, 86), (168, 144), (125, 95), (112, 22), (41, 122), (45, 45), (51, 86), (121, 86), (37, 50), (19, 69), (154, 39), (178, 50), (110, 98), (123, 50), (134, 78), (63, 144), (189, 175), (39, 39), (14, 138), (25, 50), (188, 95), (144, 144), (46, 138), (95, 95), (133, 50), (160, 95), (146, 94), (17, 153), (92, 86), (94, 94), (157, 153), (186, 84), (49, 144), (36, 86), (183, 45), (120, 98), (6, 86), (180, 22), (169, 78)] current theta: 0.131378477409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:18 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34216 rows and 34313 columns Presolve time: 0.04s Presolved: 2075 rows, 2167 columns, 5935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2167 integer (2167 binary) Root relaxation: cutoff, 2695 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 (2695 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.136431495771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:18 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34096 rows and 34173 columns Presolve time: 0.04s Presolved: 2195 rows, 2307 columns, 6315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2307 integer (2307 binary) Root relaxation: cutoff, 2583 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 (2583 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.138958004952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:18 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34028 rows and 34096 columns Presolve time: 0.04s Presolved: 2263 rows, 2384 columns, 6528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2384 integer (2384 binary) Root relaxation: objective 0.000000e+00, 2734 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 202 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 16 Explored 0 nodes (7120 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140221259542 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:19 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34008 rows and 34074 columns Presolve time: 0.04s Presolved: 2283 rows, 2406 columns, 6590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2406 integer (2406 binary) Root relaxation: objective -5.684342e-14, 2775 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 174 - -0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s 0 0 0.00000 0 198 - 0.00000 - - 0s 0 0 0.00000 0 216 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 3 Zero half: 33 Explored 0 nodes (30643 simplex iterations) in 1.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140852886838 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:20 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33990 rows and 34053 columns Presolve time: 0.05s Presolved: 2301 rows, 2427 columns, 6647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2427 integer (2427 binary) Root relaxation: objective 0.000000e+00, 2398 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 286 - 0.00000 - - 0s 0 0 0.00000 0 348 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (12851 simplex iterations) in 0.52 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, 14, 19, 21, 30, 33, 50, 52, 61, 87, 88, 98, 117, 146, 153, 160, 162, 164, 182] edges [(187, 52), (148, 30), (47, 19), (46, 87), (0, 50), (61, 61), (11, 182), (91, 117), (60, 153), (50, 50), (79, 50), (76, 162), (173, 117), (70, 160), (183, 19), (14, 14), (159, 182), (140, 87), (109, 52), (65, 182), (179, 88), (118, 153), (58, 52), (188, 160), (175, 30), (116, 50), (150, 30), (152, 52), (90, 21), (111, 98), (67, 8), (143, 88), (6, 8), (165, 98), (132, 88), (26, 164), (147, 153), (62, 182), (49, 61), (127, 61), (149, 146), (172, 21), (88, 88), (57, 146), (98, 98), (112, 182), (31, 19), (72, 52), (99, 19), (18, 182), (184, 50), (169, 162), (166, 87), (83, 164), (145, 88), (29, 19), (177, 162), (63, 160), (51, 30), (34, 52), (181, 52), (94, 146), (186, 164), (12, 87), (69, 19), (128, 52), (136, 19), (134, 162), (66, 14), (43, 162), (48, 87), (131, 21), (24, 52), (93, 50), (104, 182), (54, 117), (95, 160), (174, 8), (154, 33), (168, 19), (101, 164), (171, 88), (39, 33), (80, 87), (138, 14), (103, 8), (119, 19), (161, 87), (15, 21), (64, 88), (100, 98), (92, 88), (52, 52), (130, 52), (81, 50), (30, 30), (139, 14), (176, 160), (2, 98), (106, 146), (73, 88), (21, 21), (86, 88), (129, 87), (68, 117), (125, 160), (22, 182), (78, 162), (75, 98), (23, 117), (89, 52), (96, 160), (53, 21), (156, 33), (102, 98), (36, 88), (162, 162), (137, 182), (163, 182), (35, 14), (20, 182), (105, 30), (167, 87), (5, 153), (146, 146), (28, 52), (113, 98), (153, 153), (189, 50), (164, 164), (182, 182), (160, 160), (151, 61), (1, 21), (114, 87), (77, 98), (135, 146), (41, 21), (9, 87), (55, 52), (158, 61), (74, 182), (141, 21), (185, 98), (71, 162), (13, 98), (59, 50), (87, 87), (56, 98), (3, 98), (144, 61), (126, 14), (84, 164), (38, 182), (170, 164), (27, 117), (121, 8), (85, 33), (45, 88), (37, 50), (117, 117), (16, 19), (108, 88), (178, 50), (33, 33), (110, 98), (123, 50), (107, 14), (32, 182), (82, 14), (19, 19), (180, 182), (25, 50), (155, 162), (42, 164), (142, 88), (4, 61), (115, 182), (10, 117), (97, 87), (122, 164), (44, 160), (124, 19), (133, 50), (40, 33), (17, 153), (7, 87), (157, 153), (8, 8), (120, 98)] current theta: 0.14053707319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:21 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33998 rows and 34063 columns Presolve time: 0.04s Presolved: 2293 rows, 2417 columns, 6621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2417 integer (2417 binary) Root relaxation: objective 0.000000e+00, 2718 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 174 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s 0 0 0.00000 0 184 - 0.00000 - - 0s 0 0 0.00000 0 228 - 0.00000 - - 1s 0 0 0.00000 0 198 - 0.00000 - - 1s 0 0 0.00000 0 198 - 0.00000 - - 1s 0 0 0.00000 0 198 - 0.00000 - - 1s 0 0 0.00000 0 198 - 0.00000 - - 1s 0 0 0.00000 0 198 - 0.00000 - - 1s 0 2 0.00000 0 164 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 9 Explored 3 nodes (48306 simplex iterations) in 1.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.140694980014 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:23 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33992 rows and 34055 columns Presolve time: 0.05s Presolved: 2299 rows, 2425 columns, 6641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2425 integer (2425 binary) Root relaxation: objective -3.552714e-14, 2764 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 206 - -0.00000 - - 0s 0 0 0.00000 0 304 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (7885 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140773933426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:56:23 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33990 rows and 34053 columns Presolve time: 0.05s Presolved: 2301 rows, 2427 columns, 6647 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2427 integer (2427 binary) Root relaxation: cutoff, 64 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 (64 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 [8, 14, 19, 21, 30, 33, 50, 52, 61, 87, 88, 98, 117, 146, 153, 160, 162, 164, 182] edges [(187, 52), (148, 30), (47, 19), (46, 87), (0, 50), (61, 61), (11, 182), (91, 117), (60, 153), (50, 50), (79, 50), (76, 162), (173, 117), (70, 160), (183, 19), (14, 14), (159, 182), (140, 87), (109, 52), (65, 182), (179, 88), (118, 153), (58, 52), (188, 160), (175, 30), (116, 50), (150, 30), (152, 52), (90, 21), (111, 98), (67, 8), (143, 88), (6, 8), (165, 98), (132, 88), (26, 164), (147, 153), (62, 182), (49, 61), (127, 61), (149, 146), (172, 21), (88, 88), (57, 146), (98, 98), (112, 182), (31, 19), (72, 52), (99, 19), (18, 182), (184, 50), (169, 162), (166, 87), (83, 164), (145, 88), (29, 19), (177, 162), (63, 160), (51, 30), (34, 52), (181, 52), (94, 146), (186, 164), (12, 87), (69, 19), (128, 52), (136, 19), (134, 162), (66, 14), (43, 162), (48, 87), (131, 21), (24, 52), (93, 50), (104, 182), (54, 117), (95, 160), (174, 8), (154, 33), (168, 19), (101, 164), (171, 88), (39, 33), (80, 87), (138, 14), (103, 8), (119, 19), (161, 87), (15, 21), (64, 88), (100, 98), (92, 88), (52, 52), (130, 52), (81, 50), (30, 30), (139, 14), (176, 160), (2, 98), (106, 146), (73, 88), (21, 21), (86, 88), (129, 87), (68, 117), (125, 160), (22, 182), (78, 162), (75, 98), (23, 117), (89, 52), (96, 160), (53, 21), (156, 33), (102, 98), (36, 88), (162, 162), (137, 182), (163, 182), (35, 14), (20, 182), (105, 30), (167, 87), (5, 153), (146, 146), (28, 52), (113, 98), (153, 153), (189, 50), (164, 164), (182, 182), (160, 160), (151, 61), (1, 21), (114, 87), (77, 98), (135, 146), (41, 21), (9, 87), (55, 52), (158, 61), (74, 182), (141, 21), (185, 98), (71, 162), (13, 98), (59, 50), (87, 87), (56, 98), (3, 98), (144, 61), (126, 14), (84, 164), (38, 182), (170, 164), (27, 117), (121, 8), (85, 33), (45, 88), (37, 50), (117, 117), (16, 19), (108, 88), (178, 50), (33, 33), (110, 98), (123, 50), (107, 14), (32, 182), (82, 14), (19, 19), (180, 182), (25, 50), (155, 162), (42, 164), (142, 88), (4, 61), (115, 182), (10, 117), (97, 87), (122, 164), (44, 160), (124, 19), (133, 50), (40, 33), (17, 153), (7, 87), (157, 153), (8, 8), (120, 98)]