current theta: 0.653122620703 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:12 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 12784 rows and 12784 columns Presolve time: 0.75s Presolved: 25437 rows, 25631 columns, 76113 nonzeros Variable types: 0 continuous, 25631 integer (25631 binary) Root relaxation: objective 0.000000e+00, 2342 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 (4538 simplex iterations) in 0.97 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, 7, 9, 19, 35, 42, 55, 71, 83, 89, 109, 129, 131, 143, 148, 151, 153, 156, 163, 166] edges [(193, 166), (2, 153), (103, 35), (93, 166), (107, 9), (38, 7), (90, 163), (176, 148), (185, 55), (59, 151), (133, 151), (118, 153), (74, 148), (77, 156), (11, 129), (58, 151), (157, 151), (29, 156), (169, 7), (187, 35), (132, 55), (144, 42), (1, 19), (143, 156), (81, 148), (79, 151), (116, 129), (10, 153), (67, 89), (127, 42), (117, 156), (21, 35), (16, 156), (168, 129), (155, 9), (139, 143), (135, 89), (152, 153), (80, 129), (47, 129), (108, 151), (94, 129), (25, 71), (178, 35), (28, 129), (166, 153), (17, 156), (131, 153), (84, 166), (41, 153), (191, 55), (66, 163), (105, 156), (174, 143), (163, 35), (27, 129), (102, 109), (159, 143), (6, 129), (184, 4), (39, 4), (51, 153), (62, 153), (26, 7), (125, 148), (61, 143), (70, 129), (85, 55), (106, 129), (22, 166), (160, 89), (140, 163), (129, 129), (114, 163), (181, 143), (113, 156), (112, 35), (172, 55), (109, 129), (165, 83), (182, 19), (78, 148), (186, 109), (24, 143), (97, 109), (36, 129), (12, 163), (9, 35), (151, 143), (164, 163), (150, 35), (91, 156), (95, 129), (170, 89), (54, 89), (0, 143), (146, 129), (162, 19), (123, 153), (158, 151), (46, 4), (156, 143), (136, 42), (35, 129), (104, 35), (68, 151), (37, 143), (128, 42), (34, 151), (149, 7), (60, 151), (121, 129), (32, 143), (20, 35), (148, 148), (43, 153), (44, 109), (52, 156), (71, 7), (153, 153), (180, 148), (7, 166), (175, 148), (142, 129), (120, 143), (53, 4), (18, 163), (92, 7), (15, 153), (167, 35), (188, 151), (30, 143), (33, 129), (55, 163), (40, 143), (73, 129), (111, 129), (110, 109), (23, 129), (124, 7), (63, 129), (56, 71), (8, 151), (115, 166), (89, 156), (42, 19), (31, 148), (145, 129), (98, 89), (147, 89), (119, 109), (50, 151), (183, 163), (64, 148), (130, 156), (14, 9), (177, 42), (96, 153), (65, 156), (69, 129), (154, 129), (137, 4), (179, 89), (173, 156), (48, 143), (141, 153), (138, 4), (76, 151), (75, 35), (19, 19), (101, 129), (86, 4), (82, 151), (189, 129), (3, 35), (161, 151), (100, 143), (190, 109), (122, 129), (194, 129), (126, 7), (134, 156), (192, 129), (87, 129), (13, 166), (57, 19), (45, 156), (83, 19), (88, 151), (99, 42), (49, 143), (72, 55), (4, 148), (171, 156), (5, 151)] current theta: 0.326561310352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:13 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 29038 rows and 29038 columns Presolve time: 0.28s Presolved: 9183 rows, 9377 columns, 27351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9377 integer (9377 binary) Root relaxation: objective 0.000000e+00, 1728 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 (3182 simplex iterations) in 0.44 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, 21, 42, 55, 68, 73, 81, 88, 94, 106, 110, 111, 114, 138, 140, 158, 163, 182, 184, 192] edges [(70, 106), (173, 184), (42, 140), (21, 138), (66, 94), (159, 140), (5, 94), (73, 140), (123, 110), (160, 111), (76, 81), (109, 106), (145, 140), (94, 111), (34, 184), (108, 184), (0, 68), (92, 138), (106, 192), (141, 111), (138, 106), (37, 111), (56, 88), (77, 94), (15, 111), (132, 88), (104, 94), (188, 184), (48, 184), (162, 114), (53, 81), (10, 184), (101, 140), (167, 140), (146, 140), (57, 68), (185, 42), (58, 140), (129, 106), (154, 158), (122, 192), (32, 184), (14, 114), (126, 184), (46, 111), (98, 184), (156, 184), (35, 192), (36, 140), (192, 106), (120, 184), (49, 184), (27, 106), (177, 114), (62, 106), (190, 138), (100, 184), (182, 114), (12, 140), (147, 182), (84, 111), (127, 114), (65, 88), (6, 21), (131, 111), (13, 111), (1, 68), (179, 184), (189, 88), (164, 68), (51, 106), (115, 184), (23, 138), (89, 184), (80, 140), (71, 81), (155, 184), (52, 81), (82, 184), (91, 68), (45, 184), (16, 182), (74, 184), (176, 111), (110, 81), (128, 94), (69, 192), (102, 106), (124, 184), (86, 158), (75, 140), (112, 21), (151, 184), (87, 192), (40, 81), (38, 138), (24, 184), (118, 184), (63, 73), (149, 111), (67, 111), (99, 106), (178, 140), (4, 81), (174, 140), (39, 88), (119, 106), (83, 163), (143, 184), (135, 68), (158, 106), (68, 184), (150, 140), (134, 184), (60, 182), (161, 184), (194, 111), (93, 184), (8, 138), (2, 81), (133, 184), (171, 114), (41, 111), (175, 106), (26, 111), (25, 94), (78, 138), (191, 182), (183, 140), (103, 114), (181, 94), (169, 140), (172, 73), (166, 81), (97, 140), (140, 140), (7, 111), (20, 140), (64, 81), (22, 94), (88, 94), (43, 111), (50, 111), (28, 111), (153, 111), (144, 158), (95, 111), (11, 138), (79, 94), (3, 106), (61, 184), (170, 182), (136, 140), (55, 114), (85, 94), (29, 184), (163, 114), (148, 111), (54, 182), (187, 106), (81, 111), (139, 94), (152, 138), (111, 111), (90, 182), (117, 184), (125, 111), (113, 68), (165, 140), (116, 140), (33, 140), (47, 106), (17, 184), (31, 94), (44, 106), (157, 111), (30, 182), (142, 106), (184, 184), (72, 73), (193, 81), (121, 73), (107, 106), (186, 111), (180, 192), (9, 140), (105, 184), (114, 182), (137, 111), (96, 184), (19, 114), (59, 184), (18, 114), (130, 68), (168, 140)] current theta: 0.163280655176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:14 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35268 rows and 35292 columns Presolve time: 0.06s Presolved: 2953 rows, 3123 columns, 8637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3123 integer (3123 binary) Root relaxation: objective 0.000000e+00, 2453 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 (3864 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 [25, 33, 42, 73, 81, 84, 96, 100, 103, 110, 112, 121, 128, 131, 135, 136, 137, 176, 188, 194] edges [(90, 42), (8, 194), (22, 176), (159, 128), (59, 188), (56, 103), (69, 121), (126, 96), (55, 42), (95, 110), (169, 128), (108, 188), (112, 112), (3, 112), (23, 194), (182, 135), (74, 96), (172, 33), (114, 135), (76, 81), (138, 110), (146, 33), (134, 96), (157, 137), (188, 188), (99, 33), (122, 121), (190, 84), (111, 110), (192, 121), (53, 81), (98, 188), (147, 135), (37, 81), (118, 96), (48, 188), (49, 96), (6, 112), (39, 128), (177, 136), (58, 135), (174, 135), (88, 128), (153, 131), (45, 188), (32, 188), (25, 110), (80, 33), (51, 84), (119, 112), (54, 135), (13, 194), (46, 84), (47, 121), (127, 188), (1, 103), (191, 135), (93, 96), (176, 176), (145, 128), (101, 33), (105, 96), (82, 103), (165, 121), (124, 137), (144, 194), (19, 42), (71, 137), (43, 131), (73, 73), (12, 136), (35, 121), (62, 84), (121, 121), (143, 188), (14, 136), (141, 110), (194, 84), (17, 96), (106, 112), (42, 42), (52, 81), (150, 135), (130, 103), (164, 103), (60, 135), (173, 100), (151, 96), (87, 121), (7, 81), (171, 135), (92, 110), (180, 194), (120, 96), (77, 176), (116, 121), (31, 176), (28, 110), (40, 81), (30, 188), (162, 135), (26, 194), (96, 96), (67, 176), (109, 112), (11, 110), (103, 103), (4, 81), (187, 112), (24, 188), (79, 194), (38, 110), (66, 128), (68, 188), (44, 84), (128, 128), (61, 188), (0, 103), (84, 194), (136, 136), (179, 100), (148, 131), (155, 96), (163, 42), (133, 188), (158, 110), (70, 121), (21, 112), (85, 103), (175, 110), (41, 176), (63, 121), (123, 194), (186, 110), (65, 128), (113, 188), (86, 176), (75, 128), (168, 33), (64, 81), (78, 194), (34, 96), (97, 128), (115, 96), (189, 33), (170, 103), (178, 136), (135, 135), (185, 135), (132, 128), (160, 176), (131, 131), (91, 188), (83, 73), (183, 128), (10, 96), (33, 33), (154, 112), (156, 100), (142, 121), (9, 128), (117, 188), (181, 128), (161, 188), (167, 42), (94, 194), (16, 188), (100, 100), (2, 137), (149, 81), (72, 128), (125, 137), (81, 137), (18, 135), (166, 131), (110, 110), (102, 112), (140, 136), (129, 112), (137, 81), (5, 128), (50, 81), (104, 194), (15, 131), (152, 84), (89, 100), (107, 110), (36, 73), (184, 96), (139, 33), (57, 135), (27, 112), (20, 103), (29, 100), (193, 131)] current theta: 0.0816403275879 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:14 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 37086 rows and 37271 columns Presolve time: 0.03s Presolved: 1135 rows, 1144 columns, 3028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1144 integer (1143 binary) Root relaxation: cutoff, 1289 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 (1289 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122460491382 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:14 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 36262 rows and 36369 columns Presolve time: 0.05s Presolved: 1959 rows, 2046 columns, 5574 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2046 integer (2046 binary) Root relaxation: cutoff, 2299 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 (2299 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.142870573279 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:14 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35786 rows and 35836 columns Presolve time: 0.05s Presolved: 2435 rows, 2579 columns, 7057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2579 integer (2579 binary) Root relaxation: objective 0.000000e+00, 2380 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 (3838 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 [56, 71, 75, 79, 86, 88, 95, 98, 110, 115, 118, 119, 135, 163, 166, 168, 177, 180, 188, 189] edges [(146, 189), (193, 166), (76, 166), (41, 86), (59, 188), (155, 115), (101, 189), (71, 71), (108, 188), (182, 135), (190, 180), (86, 86), (40, 166), (114, 135), (33, 189), (179, 98), (57, 56), (138, 110), (175, 79), (10, 118), (188, 188), (132, 88), (0, 88), (111, 110), (140, 189), (64, 71), (19, 163), (115, 115), (142, 168), (98, 188), (147, 135), (8, 75), (35, 168), (48, 188), (66, 75), (88, 88), (28, 95), (129, 119), (159, 88), (77, 86), (121, 168), (58, 135), (145, 189), (174, 135), (45, 188), (144, 75), (70, 119), (24, 98), (13, 86), (32, 188), (25, 110), (181, 88), (153, 166), (54, 135), (170, 88), (157, 71), (191, 135), (26, 180), (104, 180), (149, 166), (183, 88), (61, 98), (62, 79), (192, 168), (180, 180), (63, 168), (65, 88), (164, 88), (43, 166), (4, 166), (3, 119), (23, 180), (154, 180), (143, 188), (141, 110), (80, 189), (156, 98), (130, 56), (105, 115), (85, 88), (148, 166), (102, 180), (120, 115), (100, 98), (89, 98), (14, 177), (150, 135), (20, 135), (96, 115), (72, 75), (51, 79), (60, 135), (163, 163), (27, 180), (53, 71), (81, 166), (171, 135), (92, 110), (124, 118), (127, 56), (119, 119), (123, 75), (9, 88), (122, 119), (30, 188), (29, 98), (162, 135), (1, 56), (42, 163), (50, 71), (39, 88), (49, 118), (38, 110), (68, 188), (136, 177), (137, 71), (5, 88), (91, 56), (178, 177), (126, 115), (99, 168), (133, 188), (97, 75), (7, 166), (34, 115), (158, 110), (106, 180), (116, 168), (36, 189), (93, 115), (74, 115), (168, 168), (186, 110), (152, 180), (47, 119), (55, 163), (90, 177), (113, 188), (134, 115), (169, 75), (44, 180), (78, 180), (109, 119), (139, 75), (31, 71), (160, 86), (67, 71), (52, 71), (37, 71), (17, 118), (135, 135), (185, 135), (87, 168), (22, 86), (167, 163), (103, 88), (189, 189), (131, 166), (12, 177), (79, 180), (176, 86), (11, 95), (165, 168), (118, 118), (187, 119), (69, 168), (117, 188), (161, 188), (151, 115), (107, 95), (16, 188), (21, 180), (112, 119), (84, 180), (184, 115), (15, 166), (94, 86), (18, 135), (75, 75), (128, 88), (95, 95), (194, 79), (110, 110), (46, 79), (177, 177), (73, 189), (125, 166), (2, 71), (6, 119), (82, 56), (173, 98), (172, 189), (83, 189), (166, 166), (56, 56)] current theta: 0.13266553233 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:15 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 36018 rows and 36089 columns Presolve time: 0.05s Presolved: 2203 rows, 2326 columns, 6342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2326 integer (2326 binary) Root relaxation: cutoff, 2592 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 (2592 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.137768052805 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:15 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35908 rows and 35964 columns Presolve time: 0.05s Presolved: 2313 rows, 2451 columns, 6685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2451 integer (2451 binary) Root relaxation: cutoff, 2550 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 (2550 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.140319313042 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:15 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35850 rows and 35904 columns Presolve time: 0.05s Presolved: 2371 rows, 2511 columns, 6861 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2511 integer (2511 binary) Root relaxation: objective 1.421085e-14, 2560 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 (3844 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [56, 71, 75, 79, 86, 95, 98, 110, 115, 118, 119, 121, 147, 163, 166, 170, 177, 188, 189, 190] edges [(146, 189), (193, 166), (76, 166), (41, 86), (59, 188), (69, 121), (181, 170), (155, 115), (88, 170), (101, 189), (84, 79), (71, 71), (170, 170), (132, 75), (108, 188), (168, 121), (86, 86), (40, 166), (33, 189), (179, 98), (99, 190), (138, 110), (175, 79), (10, 118), (188, 188), (135, 147), (174, 177), (58, 177), (111, 110), (140, 189), (64, 71), (19, 163), (192, 121), (115, 115), (98, 188), (8, 75), (66, 75), (28, 95), (106, 190), (129, 119), (77, 86), (127, 147), (5, 170), (145, 189), (45, 188), (144, 75), (70, 119), (24, 98), (13, 86), (32, 188), (25, 110), (153, 166), (47, 121), (157, 71), (171, 147), (149, 166), (159, 170), (165, 121), (62, 79), (43, 166), (35, 121), (4, 166), (3, 119), (121, 121), (143, 188), (141, 110), (80, 189), (156, 98), (130, 56), (79, 79), (105, 115), (190, 190), (148, 166), (120, 115), (164, 170), (183, 75), (100, 98), (89, 98), (14, 177), (44, 79), (21, 190), (185, 147), (85, 170), (96, 115), (72, 75), (51, 79), (163, 163), (53, 71), (81, 166), (87, 121), (48, 98), (92, 110), (124, 118), (116, 121), (119, 119), (123, 75), (122, 119), (113, 56), (30, 188), (29, 98), (1, 56), (42, 163), (103, 56), (50, 71), (128, 75), (49, 118), (38, 110), (104, 190), (68, 188), (136, 177), (61, 188), (180, 79), (137, 71), (91, 56), (178, 177), (20, 147), (126, 115), (60, 147), (133, 188), (97, 75), (7, 166), (34, 115), (57, 147), (158, 110), (36, 189), (93, 115), (74, 115), (152, 79), (63, 121), (186, 110), (55, 163), (162, 147), (90, 177), (134, 115), (169, 75), (182, 147), (109, 119), (139, 75), (31, 71), (160, 86), (67, 71), (52, 71), (37, 71), (17, 118), (114, 177), (18, 147), (102, 190), (22, 86), (23, 190), (167, 163), (65, 170), (147, 147), (189, 189), (131, 166), (12, 177), (176, 86), (11, 95), (26, 190), (142, 121), (118, 118), (187, 119), (117, 188), (161, 188), (151, 115), (107, 95), (150, 56), (16, 188), (9, 75), (112, 119), (27, 190), (184, 115), (15, 166), (94, 86), (75, 75), (54, 147), (154, 190), (95, 95), (194, 79), (39, 170), (110, 110), (46, 79), (191, 177), (177, 177), (73, 189), (125, 166), (0, 170), (2, 71), (78, 75), (6, 119), (82, 56), (173, 98), (172, 189), (83, 189), (166, 166), (56, 56)] current theta: 0.139043682923 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:16 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35882 rows and 35937 columns Presolve time: 0.05s Presolved: 2339 rows, 2478 columns, 6764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2478 integer (2478 binary) Root relaxation: cutoff, 2506 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 (2506 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.139681497982 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:16 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35872 rows and 35927 columns Presolve time: 0.05s Presolved: 2349 rows, 2488 columns, 6794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2488 integer (2488 binary) Root relaxation: objective 0.000000e+00, 2590 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 (3939 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 [56, 71, 75, 79, 86, 95, 98, 110, 115, 118, 119, 121, 135, 163, 166, 170, 177, 188, 189, 190] edges [(146, 189), (193, 166), (76, 166), (41, 86), (59, 188), (143, 115), (69, 121), (181, 170), (155, 115), (88, 170), (78, 190), (101, 189), (84, 79), (71, 71), (170, 170), (132, 75), (108, 188), (168, 121), (182, 135), (103, 170), (86, 86), (40, 166), (33, 189), (179, 98), (99, 190), (57, 56), (138, 110), (175, 79), (10, 118), (188, 188), (58, 177), (111, 110), (140, 189), (64, 71), (19, 163), (192, 121), (115, 115), (98, 188), (147, 135), (8, 75), (48, 188), (66, 75), (106, 190), (129, 119), (77, 86), (81, 71), (5, 170), (145, 189), (174, 135), (45, 188), (144, 75), (70, 119), (24, 98), (13, 86), (32, 188), (25, 110), (153, 166), (47, 121), (157, 71), (191, 135), (149, 166), (61, 98), (159, 170), (165, 121), (62, 79), (43, 166), (35, 121), (4, 166), (3, 119), (121, 121), (141, 110), (80, 189), (156, 98), (130, 56), (79, 79), (105, 115), (190, 190), (148, 166), (120, 115), (164, 170), (183, 75), (100, 98), (89, 98), (14, 177), (44, 79), (21, 190), (20, 135), (85, 170), (96, 115), (72, 75), (51, 79), (60, 135), (163, 163), (53, 71), (87, 121), (171, 135), (92, 110), (124, 118), (127, 56), (116, 121), (119, 119), (123, 75), (28, 110), (122, 119), (113, 56), (30, 188), (29, 98), (162, 135), (1, 56), (128, 170), (42, 163), (50, 71), (49, 118), (38, 110), (54, 56), (104, 190), (68, 188), (136, 177), (137, 71), (91, 56), (178, 177), (126, 115), (97, 75), (7, 166), (34, 115), (158, 110), (133, 98), (36, 189), (93, 115), (74, 115), (152, 79), (63, 121), (186, 110), (55, 163), (90, 177), (134, 115), (169, 75), (109, 119), (139, 75), (31, 71), (160, 86), (67, 71), (52, 71), (37, 71), (17, 118), (114, 177), (135, 135), (185, 135), (102, 190), (22, 86), (23, 190), (167, 163), (65, 170), (189, 189), (131, 166), (12, 177), (176, 86), (11, 95), (26, 190), (142, 121), (118, 118), (187, 119), (117, 188), (161, 188), (151, 115), (107, 95), (150, 56), (16, 188), (9, 75), (112, 119), (27, 190), (184, 115), (15, 166), (94, 86), (18, 135), (75, 75), (154, 190), (95, 95), (194, 79), (39, 170), (110, 110), (180, 190), (46, 79), (177, 177), (73, 189), (125, 166), (0, 170), (2, 71), (6, 119), (82, 56), (173, 98), (172, 189), (83, 189), (166, 166), (56, 56)] current theta: 0.139362590453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:16 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35876 rows and 35931 columns Presolve time: 0.05s Presolved: 2345 rows, 2484 columns, 6782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2484 integer (2484 binary) Root relaxation: objective 0.000000e+00, 2447 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 (4055 simplex iterations) in 0.18 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 [68, 71, 75, 79, 85, 86, 95, 98, 115, 118, 119, 121, 141, 147, 163, 164, 166, 177, 189, 190] edges [(146, 189), (193, 166), (76, 166), (41, 86), (85, 85), (69, 121), (155, 115), (78, 190), (101, 189), (84, 79), (71, 71), (132, 75), (168, 121), (86, 86), (40, 166), (33, 189), (179, 98), (99, 190), (175, 79), (10, 118), (28, 141), (143, 98), (135, 147), (174, 177), (58, 177), (140, 189), (64, 71), (19, 163), (192, 121), (59, 98), (115, 115), (8, 75), (103, 164), (158, 79), (66, 75), (117, 68), (98, 98), (65, 85), (106, 190), (45, 98), (129, 119), (77, 86), (127, 147), (81, 71), (145, 189), (144, 75), (70, 119), (1, 85), (24, 98), (13, 86), (108, 98), (153, 166), (47, 121), (157, 71), (171, 147), (149, 166), (61, 98), (138, 141), (32, 68), (165, 121), (62, 79), (38, 141), (39, 85), (92, 141), (43, 166), (35, 121), (4, 166), (3, 119), (121, 121), (80, 189), (156, 98), (79, 79), (105, 115), (130, 85), (190, 190), (148, 166), (120, 115), (183, 75), (100, 98), (89, 98), (88, 85), (14, 177), (44, 79), (21, 190), (185, 147), (91, 68), (96, 115), (72, 75), (51, 79), (163, 163), (53, 71), (87, 121), (48, 98), (124, 118), (116, 121), (119, 119), (123, 75), (122, 119), (29, 98), (42, 163), (25, 141), (50, 71), (128, 75), (0, 164), (186, 141), (2, 118), (49, 118), (104, 190), (136, 177), (30, 68), (137, 71), (178, 177), (126, 115), (5, 164), (60, 147), (97, 75), (7, 166), (34, 115), (57, 147), (164, 164), (133, 98), (36, 189), (56, 164), (93, 115), (68, 68), (74, 115), (152, 79), (63, 121), (159, 164), (55, 163), (162, 147), (90, 177), (134, 115), (169, 75), (182, 147), (109, 119), (139, 75), (31, 71), (160, 86), (67, 71), (161, 98), (52, 71), (170, 164), (37, 71), (17, 118), (114, 177), (16, 68), (18, 147), (102, 190), (22, 86), (23, 190), (167, 163), (147, 147), (189, 189), (131, 166), (12, 177), (176, 86), (11, 95), (142, 121), (110, 141), (118, 118), (187, 119), (151, 115), (107, 95), (188, 98), (9, 75), (112, 119), (181, 85), (113, 68), (27, 190), (184, 115), (15, 166), (94, 86), (75, 75), (54, 147), (111, 141), (154, 190), (95, 95), (194, 79), (141, 141), (180, 190), (46, 79), (20, 164), (191, 177), (177, 177), (73, 189), (125, 166), (6, 119), (173, 98), (82, 85), (26, 79), (150, 164), (172, 189), (83, 189), (166, 166)] current theta: 0.139203136688 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:17 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35878 rows and 35933 columns Presolve time: 0.05s Presolved: 2343 rows, 2482 columns, 6776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2482 integer (2482 binary) Root relaxation: objective 0.000000e+00, 2782 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 110 - 0.00000 - - 0s 0 0 0.00000 0 125 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (6646 simplex iterations) in 0.26 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, 14, 56, 60, 62, 63, 68, 71, 75, 85, 86, 95, 98, 104, 110, 115, 118, 146, 163, 166] edges [(122, 63), (106, 3), (193, 166), (76, 166), (41, 86), (20, 60), (143, 115), (85, 85), (155, 115), (161, 68), (99, 104), (69, 63), (71, 71), (14, 14), (27, 62), (132, 75), (79, 62), (86, 86), (40, 166), (179, 98), (57, 56), (138, 110), (10, 118), (102, 3), (112, 3), (192, 63), (111, 110), (58, 60), (64, 71), (19, 163), (59, 98), (115, 115), (144, 104), (3, 3), (8, 75), (60, 60), (66, 75), (168, 63), (117, 68), (98, 98), (189, 146), (65, 85), (45, 98), (77, 86), (81, 71), (1, 85), (5, 85), (24, 98), (119, 3), (13, 86), (90, 14), (25, 110), (153, 166), (83, 146), (157, 71), (149, 166), (73, 146), (61, 98), (136, 14), (44, 62), (32, 68), (145, 146), (39, 85), (47, 63), (43, 166), (4, 166), (175, 62), (182, 60), (141, 110), (116, 63), (156, 98), (130, 56), (105, 115), (148, 166), (120, 115), (183, 75), (100, 98), (89, 98), (88, 85), (133, 68), (170, 85), (104, 104), (96, 115), (72, 75), (163, 163), (53, 71), (140, 14), (101, 146), (48, 98), (121, 63), (92, 110), (191, 14), (124, 118), (35, 63), (164, 85), (28, 110), (0, 85), (87, 63), (29, 98), (135, 60), (123, 104), (42, 163), (103, 56), (46, 62), (177, 14), (50, 71), (128, 75), (171, 60), (178, 14), (49, 118), (114, 60), (38, 110), (54, 56), (33, 146), (63, 63), (180, 104), (70, 63), (36, 146), (30, 68), (190, 104), (137, 71), (23, 104), (91, 56), (146, 146), (126, 115), (172, 146), (97, 75), (7, 166), (34, 115), (127, 68), (158, 110), (84, 62), (93, 115), (68, 68), (74, 115), (186, 110), (12, 14), (55, 163), (152, 62), (134, 115), (169, 75), (165, 146), (139, 75), (31, 71), (129, 3), (160, 86), (67, 71), (154, 104), (147, 60), (52, 71), (109, 3), (37, 71), (17, 118), (62, 62), (16, 68), (187, 3), (22, 86), (18, 60), (167, 163), (131, 166), (174, 60), (176, 86), (159, 85), (11, 95), (118, 118), (21, 3), (151, 115), (107, 95), (150, 56), (188, 98), (9, 75), (80, 146), (181, 85), (113, 68), (185, 60), (184, 115), (15, 166), (94, 86), (75, 75), (95, 95), (194, 104), (110, 110), (78, 104), (6, 3), (142, 63), (125, 166), (2, 71), (82, 56), (173, 98), (26, 104), (162, 60), (166, 166), (51, 62), (108, 68), (56, 56)] current theta: 0.139123409806 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:17 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35878 rows and 35933 columns Presolve time: 0.05s Presolved: 2343 rows, 2482 columns, 6776 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2482 integer (2482 binary) Root relaxation: cutoff, 204 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 (204 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 [3, 14, 56, 60, 62, 63, 68, 71, 75, 85, 86, 95, 98, 104, 110, 115, 118, 146, 163, 166] edges [(122, 63), (106, 3), (193, 166), (76, 166), (41, 86), (20, 60), (143, 115), (85, 85), (155, 115), (161, 68), (99, 104), (69, 63), (71, 71), (14, 14), (27, 62), (132, 75), (79, 62), (86, 86), (40, 166), (179, 98), (57, 56), (138, 110), (10, 118), (102, 3), (112, 3), (192, 63), (111, 110), (58, 60), (64, 71), (19, 163), (59, 98), (115, 115), (144, 104), (3, 3), (8, 75), (60, 60), (66, 75), (168, 63), (117, 68), (98, 98), (189, 146), (65, 85), (45, 98), (77, 86), (81, 71), (1, 85), (5, 85), (24, 98), (119, 3), (13, 86), (90, 14), (25, 110), (153, 166), (83, 146), (157, 71), (149, 166), (73, 146), (61, 98), (136, 14), (44, 62), (32, 68), (145, 146), (39, 85), (47, 63), (43, 166), (4, 166), (175, 62), (182, 60), (141, 110), (116, 63), (156, 98), (130, 56), (105, 115), (148, 166), (120, 115), (183, 75), (100, 98), (89, 98), (88, 85), (133, 68), (170, 85), (104, 104), (96, 115), (72, 75), (163, 163), (53, 71), (140, 14), (101, 146), (48, 98), (121, 63), (92, 110), (191, 14), (124, 118), (35, 63), (164, 85), (28, 110), (0, 85), (87, 63), (29, 98), (135, 60), (123, 104), (42, 163), (103, 56), (46, 62), (177, 14), (50, 71), (128, 75), (171, 60), (178, 14), (49, 118), (114, 60), (38, 110), (54, 56), (33, 146), (63, 63), (180, 104), (70, 63), (36, 146), (30, 68), (190, 104), (137, 71), (23, 104), (91, 56), (146, 146), (126, 115), (172, 146), (97, 75), (7, 166), (34, 115), (127, 68), (158, 110), (84, 62), (93, 115), (68, 68), (74, 115), (186, 110), (12, 14), (55, 163), (152, 62), (134, 115), (169, 75), (165, 146), (139, 75), (31, 71), (129, 3), (160, 86), (67, 71), (154, 104), (147, 60), (52, 71), (109, 3), (37, 71), (17, 118), (62, 62), (16, 68), (187, 3), (22, 86), (18, 60), (167, 163), (131, 166), (174, 60), (176, 86), (159, 85), (11, 95), (118, 118), (21, 3), (151, 115), (107, 95), (150, 56), (188, 98), (9, 75), (80, 146), (181, 85), (113, 68), (185, 60), (184, 115), (15, 166), (94, 86), (75, 75), (95, 95), (194, 104), (110, 110), (78, 104), (6, 3), (142, 63), (125, 166), (2, 71), (82, 56), (173, 98), (26, 104), (162, 60), (166, 166), (51, 62), (108, 68), (56, 56)]