current theta: 0.678655573943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:54 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 12282 rows and 12282 columns Presolve time: 0.68s Presolved: 25161 rows, 25353 columns, 75287 nonzeros Variable types: 0 continuous, 25353 integer (25353 binary) Root relaxation: objective 0.000000e+00, 3057 iterations, 0.21 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 (5967 simplex iterations) in 1.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 [1, 42, 53, 54, 64, 70, 76, 82, 93, 94, 96, 102, 128, 138, 162, 165, 166, 168, 169, 188] edges [(12, 42), (116, 42), (160, 76), (149, 76), (55, 42), (115, 64), (76, 162), (140, 138), (74, 42), (64, 138), (54, 138), (72, 94), (127, 94), (71, 94), (157, 64), (169, 42), (50, 42), (183, 76), (101, 42), (60, 1), (164, 128), (144, 162), (124, 128), (21, 93), (58, 76), (51, 53), (4, 96), (41, 70), (67, 96), (142, 168), (13, 94), (170, 42), (177, 70), (48, 70), (112, 96), (136, 76), (31, 96), (125, 102), (81, 128), (184, 162), (66, 96), (108, 168), (172, 42), (61, 102), (84, 76), (93, 138), (167, 128), (180, 70), (155, 168), (106, 70), (171, 96), (190, 138), (47, 96), (103, 96), (105, 128), (110, 96), (135, 96), (69, 96), (104, 96), (17, 42), (128, 70), (132, 165), (18, 162), (43, 42), (14, 70), (187, 96), (36, 102), (42, 165), (68, 42), (92, 128), (32, 42), (118, 76), (80, 42), (52, 128), (158, 76), (163, 54), (141, 102), (79, 138), (34, 64), (44, 96), (56, 70), (161, 128), (1, 1), (168, 138), (33, 42), (38, 138), (150, 94), (152, 42), (107, 42), (90, 165), (96, 96), (88, 70), (148, 188), (126, 102), (45, 42), (188, 54), (16, 162), (182, 94), (138, 138), (19, 70), (162, 162), (174, 94), (178, 166), (129, 70), (2, 165), (137, 42), (102, 138), (85, 54), (179, 94), (143, 42), (59, 96), (165, 165), (26, 70), (8, 138), (122, 96), (121, 166), (39, 76), (25, 96), (109, 96), (5, 64), (130, 165), (35, 96), (134, 94), (181, 94), (49, 102), (156, 166), (95, 188), (75, 128), (53, 70), (176, 96), (46, 82), (82, 138), (189, 168), (77, 138), (63, 166), (29, 70), (192, 82), (97, 96), (23, 162), (0, 96), (114, 1), (86, 54), (147, 64), (20, 1), (40, 165), (153, 165), (7, 169), (15, 94), (30, 128), (87, 70), (78, 42), (175, 76), (9, 42), (70, 76), (24, 166), (123, 70), (120, 1), (98, 70), (186, 64), (91, 128), (139, 166), (10, 94), (119, 70), (100, 96), (191, 94), (57, 94), (133, 70), (37, 1), (173, 188), (89, 42), (159, 93), (151, 168), (62, 94), (6, 94), (11, 1), (185, 93), (146, 94), (28, 94), (117, 128), (94, 53), (99, 42), (154, 64), (145, 70), (3, 94), (83, 93), (131, 96), (73, 94), (22, 1), (65, 96), (166, 166), (27, 93), (111, 94), (113, 138)] current theta: 0.339327786971 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:55 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 27880 rows and 27880 columns Presolve time: 0.27s Presolved: 9563 rows, 9755 columns, 28493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9755 integer (9755 binary) Root relaxation: objective 0.000000e+00, 1622 iterations, 0.06 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 (3294 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 [1, 3, 4, 14, 20, 24, 28, 29, 102, 115, 125, 128, 138, 153, 155, 165, 176, 181, 188, 190] edges [(2, 153), (62, 28), (161, 14), (35, 4), (30, 153), (155, 115), (135, 4), (61, 24), (109, 29), (176, 4), (78, 190), (104, 28), (118, 190), (140, 138), (64, 138), (34, 188), (6, 190), (72, 4), (183, 190), (54, 138), (1, 165), (24, 190), (170, 29), (146, 181), (19, 14), (73, 28), (167, 4), (68, 190), (133, 190), (15, 190), (152, 188), (29, 3), (159, 190), (156, 190), (110, 29), (123, 3), (18, 190), (69, 190), (52, 14), (74, 128), (95, 4), (169, 188), (112, 28), (63, 155), (92, 1), (113, 190), (3, 3), (96, 29), (65, 165), (38, 188), (182, 190), (49, 20), (9, 3), (101, 4), (191, 188), (90, 14), (82, 190), (77, 24), (93, 138), (114, 3), (179, 29), (171, 3), (127, 188), (178, 190), (14, 165), (51, 188), (41, 188), (164, 190), (83, 190), (42, 190), (100, 29), (44, 29), (130, 3), (60, 181), (108, 115), (16, 190), (120, 3), (46, 190), (190, 190), (11, 165), (106, 29), (7, 190), (50, 29), (144, 14), (115, 188), (53, 1), (151, 190), (154, 188), (47, 165), (22, 190), (79, 138), (75, 190), (185, 188), (184, 190), (168, 138), (145, 14), (186, 190), (143, 190), (192, 188), (149, 190), (48, 181), (175, 190), (25, 29), (122, 3), (148, 188), (85, 190), (125, 188), (5, 188), (87, 190), (132, 3), (153, 190), (138, 138), (187, 4), (57, 29), (157, 188), (166, 138), (13, 3), (40, 14), (137, 153), (162, 190), (94, 155), (59, 29), (43, 188), (128, 165), (102, 138), (165, 165), (119, 153), (147, 188), (177, 29), (71, 3), (188, 28), (163, 190), (80, 165), (0, 4), (66, 3), (181, 3), (134, 176), (28, 188), (31, 29), (172, 188), (160, 190), (67, 29), (126, 190), (39, 190), (124, 3), (97, 29), (150, 1), (116, 188), (32, 190), (139, 28), (70, 128), (27, 24), (136, 190), (76, 190), (12, 181), (158, 4), (88, 28), (91, 165), (23, 190), (33, 190), (4, 20), (142, 190), (8, 24), (26, 24), (55, 4), (89, 3), (56, 188), (103, 188), (141, 28), (58, 24), (173, 188), (98, 190), (117, 20), (105, 1), (84, 1), (45, 29), (107, 29), (180, 190), (81, 29), (21, 188), (189, 3), (17, 188), (131, 3), (121, 28), (129, 14), (86, 188), (20, 29), (99, 20), (37, 153), (174, 188), (10, 28), (36, 24), (111, 153)] current theta: 0.169663893486 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:56 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34282 rows and 34303 columns Presolve time: 0.06s Presolved: 3161 rows, 3332 columns, 9266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3332 integer (3332 binary) Root relaxation: objective 3.552714e-15, 1975 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 (3120 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 [15, 23, 30, 70, 72, 88, 91, 98, 102, 114, 115, 125, 137, 181, 187, 188, 189, 190, 191, 192] edges [(146, 189), (90, 192), (152, 125), (109, 114), (28, 115), (138, 102), (180, 98), (156, 188), (186, 191), (66, 181), (118, 190), (26, 192), (108, 188), (13, 181), (93, 125), (147, 125), (36, 125), (142, 191), (8, 191), (168, 125), (47, 72), (188, 188), (154, 125), (143, 98), (133, 191), (56, 189), (159, 15), (123, 192), (102, 125), (115, 115), (169, 188), (104, 189), (177, 181), (50, 189), (157, 115), (96, 181), (113, 190), (88, 88), (98, 98), (38, 125), (131, 88), (23, 98), (31, 181), (65, 72), (110, 181), (176, 88), (144, 192), (137, 30), (164, 98), (179, 114), (82, 190), (119, 192), (192, 192), (62, 189), (124, 187), (54, 125), (161, 91), (132, 114), (122, 181), (5, 189), (52, 30), (35, 187), (49, 192), (187, 187), (25, 181), (48, 114), (11, 70), (24, 15), (141, 188), (103, 189), (78, 98), (2, 30), (84, 30), (42, 192), (60, 88), (130, 114), (10, 192), (19, 187), (7, 23), (117, 192), (170, 114), (120, 88), (14, 70), (18, 191), (166, 102), (151, 191), (158, 72), (70, 91), (64, 125), (59, 88), (160, 23), (30, 30), (150, 70), (116, 125), (0, 114), (40, 30), (74, 91), (183, 98), (155, 188), (148, 125), (73, 88), (92, 30), (101, 114), (69, 192), (184, 98), (191, 191), (126, 98), (162, 23), (165, 91), (127, 192), (75, 98), (71, 189), (100, 88), (37, 30), (83, 188), (85, 190), (87, 190), (125, 125), (63, 192), (173, 115), (33, 191), (68, 188), (4, 187), (3, 114), (86, 115), (185, 115), (181, 181), (99, 88), (167, 187), (129, 70), (1, 91), (29, 181), (67, 189), (16, 191), (34, 115), (80, 72), (27, 191), (89, 187), (43, 192), (45, 189), (163, 190), (171, 114), (175, 15), (77, 125), (128, 91), (57, 181), (53, 70), (111, 192), (95, 181), (79, 125), (135, 114), (12, 189), (114, 114), (41, 192), (91, 91), (81, 88), (105, 91), (39, 190), (149, 98), (55, 187), (182, 191), (140, 125), (9, 181), (32, 190), (76, 98), (121, 115), (58, 188), (178, 15), (189, 189), (15, 15), (72, 187), (112, 189), (107, 114), (46, 98), (21, 115), (172, 115), (94, 189), (106, 114), (6, 15), (136, 98), (22, 98), (153, 98), (61, 191), (51, 192), (139, 115), (190, 191), (17, 125), (97, 181), (44, 181), (20, 187), (145, 70), (174, 188), (134, 181)] current theta: 0.0848319467428 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:56 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 36250 rows and 36435 columns Presolve time: 0.03s Presolved: 1193 rows, 1200 columns, 3208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1200 integer (1199 binary) Root relaxation: cutoff, 1378 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 (1378 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.127247920114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:56 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35342 rows and 35441 columns Presolve time: 0.04s Presolved: 2101 rows, 2194 columns, 6008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2194 integer (2194 binary) Root relaxation: cutoff, 2309 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 (2309 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.1484559068 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:57 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34856 rows and 34913 columns Presolve time: 0.05s Presolved: 2587 rows, 2722 columns, 7508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2722 integer (2722 binary) Root relaxation: objective -4.973799e-14, 2346 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 (5035 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 [23, 33, 42, 62, 84, 86, 91, 103, 120, 127, 135, 137, 147, 150, 159, 166, 167, 181, 187, 188] edges [(28, 86), (183, 23), (93, 166), (56, 103), (102, 166), (70, 150), (111, 127), (156, 188), (66, 181), (108, 188), (13, 181), (146, 181), (173, 86), (86, 86), (114, 135), (73, 103), (144, 42), (188, 188), (127, 127), (164, 137), (145, 167), (178, 159), (37, 137), (52, 84), (16, 33), (15, 159), (63, 127), (168, 166), (159, 159), (169, 188), (90, 150), (96, 181), (23, 23), (67, 181), (177, 135), (31, 181), (142, 33), (110, 181), (184, 23), (49, 127), (180, 23), (170, 181), (94, 62), (124, 187), (104, 62), (187, 167), (40, 84), (161, 91), (122, 181), (87, 23), (35, 187), (186, 23), (51, 127), (101, 135), (150, 150), (25, 181), (151, 42), (129, 150), (18, 33), (133, 33), (141, 188), (84, 84), (136, 23), (0, 187), (2, 84), (190, 33), (7, 23), (3, 135), (158, 167), (77, 147), (119, 127), (39, 23), (160, 23), (154, 147), (10, 127), (46, 23), (82, 33), (92, 84), (81, 120), (74, 91), (34, 103), (8, 33), (30, 84), (109, 120), (147, 166), (89, 167), (171, 135), (69, 127), (148, 147), (78, 23), (107, 135), (17, 147), (182, 159), (176, 120), (162, 23), (165, 91), (189, 62), (41, 127), (83, 188), (117, 150), (103, 103), (68, 188), (5, 103), (139, 62), (125, 147), (181, 181), (53, 150), (185, 86), (6, 159), (1, 91), (57, 62), (43, 127), (29, 181), (113, 159), (60, 120), (22, 23), (55, 167), (32, 23), (65, 167), (157, 86), (120, 120), (128, 91), (143, 23), (192, 127), (126, 33), (59, 120), (19, 167), (24, 159), (95, 181), (75, 137), (121, 62), (179, 135), (91, 91), (149, 23), (137, 137), (115, 86), (105, 91), (138, 166), (116, 188), (71, 103), (153, 137), (163, 33), (62, 62), (135, 135), (167, 167), (80, 167), (9, 120), (58, 188), (12, 181), (21, 86), (11, 91), (130, 120), (106, 135), (33, 33), (79, 166), (26, 127), (14, 91), (132, 120), (98, 23), (36, 147), (118, 33), (172, 86), (64, 166), (27, 42), (99, 120), (48, 135), (45, 103), (88, 120), (38, 166), (4, 135), (131, 120), (50, 120), (155, 103), (42, 127), (54, 147), (152, 166), (191, 33), (123, 127), (97, 181), (47, 167), (112, 62), (72, 167), (44, 181), (175, 159), (100, 187), (20, 187), (61, 33), (174, 188), (134, 181), (166, 166), (76, 23), (140, 166), (85, 159)] current theta: 0.137851913457 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:57 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35114 rows and 35192 columns Presolve time: 0.05s Presolved: 2329 rows, 2443 columns, 6713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2443 integer (2443 binary) Root relaxation: cutoff, 2355 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 (2355 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.143153910129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:57 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 34994 rows and 35055 columns Presolve time: 0.05s Presolved: 2449 rows, 2580 columns, 7090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2580 integer (2580 binary) Root relaxation: objective 3.552714e-14, 2601 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 (6739 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 [20, 23, 27, 52, 62, 65, 70, 78, 86, 103, 105, 116, 117, 132, 135, 140, 156, 159, 181, 190] edges [(28, 86), (169, 116), (183, 23), (65, 65), (56, 103), (141, 156), (66, 181), (118, 190), (84, 52), (34, 86), (138, 140), (147, 140), (38, 140), (123, 20), (13, 181), (58, 156), (146, 181), (173, 86), (86, 86), (114, 135), (124, 20), (73, 103), (101, 132), (116, 116), (125, 140), (133, 190), (105, 105), (178, 159), (79, 140), (43, 20), (166, 140), (18, 190), (15, 159), (159, 159), (148, 140), (96, 181), (102, 140), (23, 23), (50, 132), (5, 62), (67, 181), (55, 65), (176, 132), (177, 135), (31, 181), (171, 132), (75, 78), (110, 181), (77, 140), (184, 23), (68, 116), (90, 117), (61, 27), (180, 23), (82, 190), (192, 117), (36, 140), (170, 181), (94, 62), (37, 52), (81, 20), (104, 62), (167, 65), (17, 116), (122, 181), (87, 23), (153, 78), (25, 181), (11, 70), (174, 116), (136, 23), (7, 23), (3, 135), (16, 190), (71, 62), (144, 117), (54, 140), (190, 190), (14, 70), (74, 105), (70, 70), (52, 52), (39, 23), (160, 23), (111, 117), (46, 23), (88, 132), (131, 132), (188, 116), (165, 105), (186, 190), (78, 23), (107, 135), (182, 159), (162, 23), (127, 117), (189, 62), (103, 103), (108, 116), (64, 140), (40, 52), (132, 132), (139, 62), (30, 52), (181, 181), (185, 86), (129, 70), (6, 159), (51, 156), (57, 62), (29, 181), (113, 159), (22, 23), (26, 156), (150, 117), (2, 52), (20, 20), (59, 132), (27, 156), (60, 132), (163, 190), (99, 132), (157, 86), (143, 23), (1, 105), (24, 159), (130, 132), (95, 181), (121, 62), (140, 140), (179, 135), (149, 23), (92, 52), (128, 105), (126, 190), (115, 86), (93, 140), (156, 156), (191, 190), (19, 65), (49, 156), (9, 181), (32, 190), (47, 65), (62, 62), (135, 135), (91, 105), (117, 117), (154, 116), (12, 181), (120, 132), (21, 86), (100, 132), (83, 156), (106, 135), (42, 27), (33, 190), (53, 117), (10, 156), (142, 190), (8, 190), (0, 132), (145, 105), (98, 23), (158, 70), (72, 65), (187, 65), (172, 86), (35, 20), (63, 156), (109, 135), (48, 135), (45, 103), (4, 135), (155, 103), (151, 27), (161, 105), (41, 20), (137, 52), (69, 156), (89, 65), (97, 181), (80, 65), (112, 62), (44, 181), (119, 117), (164, 78), (175, 159), (152, 140), (134, 181), (76, 23), (85, 159), (168, 140)] current theta: 0.140502911793 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:58 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35066 rows and 35136 columns Presolve time: 0.05s Presolved: 2377 rows, 2499 columns, 6865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2499 integer (2499 binary) Root relaxation: objective 2.842171e-14, 2621 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 (4091 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 [20, 22, 26, 45, 52, 62, 64, 65, 70, 86, 105, 116, 117, 133, 135, 136, 151, 155, 175, 181] edges [(100, 20), (28, 86), (169, 116), (159, 175), (65, 65), (66, 181), (84, 52), (34, 86), (13, 181), (146, 181), (173, 86), (86, 86), (114, 135), (124, 20), (79, 64), (116, 116), (73, 155), (175, 175), (105, 105), (39, 136), (43, 20), (56, 45), (168, 64), (76, 136), (156, 26), (182, 133), (96, 181), (164, 22), (46, 22), (42, 151), (94, 45), (5, 62), (67, 181), (55, 65), (177, 135), (31, 181), (54, 64), (110, 181), (186, 136), (68, 116), (78, 22), (90, 117), (51, 26), (131, 45), (192, 117), (170, 181), (120, 45), (37, 52), (183, 22), (104, 62), (167, 65), (138, 64), (17, 116), (122, 181), (85, 133), (60, 45), (126, 133), (101, 135), (25, 181), (11, 70), (26, 26), (64, 64), (174, 116), (8, 133), (113, 133), (3, 135), (7, 136), (103, 45), (144, 117), (22, 22), (14, 70), (74, 105), (70, 70), (141, 26), (52, 52), (18, 133), (111, 117), (188, 116), (83, 116), (165, 105), (6, 175), (171, 135), (140, 64), (160, 136), (125, 64), (184, 136), (107, 135), (10, 26), (176, 45), (123, 117), (127, 117), (189, 62), (82, 133), (108, 116), (87, 22), (40, 52), (139, 62), (63, 26), (93, 64), (49, 26), (98, 22), (30, 52), (181, 181), (180, 136), (185, 86), (136, 136), (166, 64), (129, 70), (57, 62), (29, 181), (16, 133), (69, 26), (88, 45), (149, 136), (36, 64), (150, 117), (2, 52), (20, 20), (118, 136), (163, 133), (142, 133), (157, 86), (1, 105), (75, 22), (130, 20), (15, 175), (95, 181), (121, 62), (178, 175), (33, 133), (179, 135), (58, 155), (133, 133), (148, 64), (92, 52), (128, 105), (162, 136), (115, 86), (71, 45), (190, 133), (59, 45), (19, 65), (9, 181), (191, 133), (45, 45), (47, 65), (62, 62), (135, 135), (32, 136), (91, 105), (152, 64), (117, 117), (154, 116), (102, 64), (132, 45), (81, 45), (12, 181), (147, 64), (21, 86), (106, 135), (151, 151), (0, 20), (53, 117), (38, 64), (145, 105), (50, 45), (158, 70), (72, 65), (187, 65), (172, 86), (35, 20), (61, 133), (109, 135), (48, 135), (23, 136), (77, 64), (24, 116), (4, 135), (161, 105), (41, 20), (143, 22), (137, 52), (89, 65), (97, 181), (153, 22), (80, 65), (112, 62), (155, 155), (44, 181), (119, 117), (99, 20), (134, 181), (27, 151)] current theta: 0.139177412625 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:58 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35102 rows and 35179 columns Presolve time: 0.05s Presolved: 2341 rows, 2456 columns, 6750 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2456 integer (2456 binary) Root relaxation: cutoff, 78 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 (78 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 [20, 22, 26, 45, 52, 62, 64, 65, 70, 86, 105, 116, 117, 133, 135, 136, 151, 155, 175, 181] edges [(100, 20), (28, 86), (169, 116), (159, 175), (65, 65), (66, 181), (84, 52), (34, 86), (13, 181), (146, 181), (173, 86), (86, 86), (114, 135), (124, 20), (79, 64), (116, 116), (73, 155), (175, 175), (105, 105), (39, 136), (43, 20), (56, 45), (168, 64), (76, 136), (156, 26), (182, 133), (96, 181), (164, 22), (46, 22), (42, 151), (94, 45), (5, 62), (67, 181), (55, 65), (177, 135), (31, 181), (54, 64), (110, 181), (186, 136), (68, 116), (78, 22), (90, 117), (51, 26), (131, 45), (192, 117), (170, 181), (120, 45), (37, 52), (183, 22), (104, 62), (167, 65), (138, 64), (17, 116), (122, 181), (85, 133), (60, 45), (126, 133), (101, 135), (25, 181), (11, 70), (26, 26), (64, 64), (174, 116), (8, 133), (113, 133), (3, 135), (7, 136), (103, 45), (144, 117), (22, 22), (14, 70), (74, 105), (70, 70), (141, 26), (52, 52), (18, 133), (111, 117), (188, 116), (83, 116), (165, 105), (6, 175), (171, 135), (140, 64), (160, 136), (125, 64), (184, 136), (107, 135), (10, 26), (176, 45), (123, 117), (127, 117), (189, 62), (82, 133), (108, 116), (87, 22), (40, 52), (139, 62), (63, 26), (93, 64), (49, 26), (98, 22), (30, 52), (181, 181), (180, 136), (185, 86), (136, 136), (166, 64), (129, 70), (57, 62), (29, 181), (16, 133), (69, 26), (88, 45), (149, 136), (36, 64), (150, 117), (2, 52), (20, 20), (118, 136), (163, 133), (142, 133), (157, 86), (1, 105), (75, 22), (130, 20), (15, 175), (95, 181), (121, 62), (178, 175), (33, 133), (179, 135), (58, 155), (133, 133), (148, 64), (92, 52), (128, 105), (162, 136), (115, 86), (71, 45), (190, 133), (59, 45), (19, 65), (9, 181), (191, 133), (45, 45), (47, 65), (62, 62), (135, 135), (32, 136), (91, 105), (152, 64), (117, 117), (154, 116), (102, 64), (132, 45), (81, 45), (12, 181), (147, 64), (21, 86), (106, 135), (151, 151), (0, 20), (53, 117), (38, 64), (145, 105), (50, 45), (158, 70), (72, 65), (187, 65), (172, 86), (35, 20), (61, 133), (109, 135), (48, 135), (23, 136), (77, 64), (24, 116), (4, 135), (161, 105), (41, 20), (143, 22), (137, 52), (89, 65), (97, 181), (153, 22), (80, 65), (112, 62), (155, 155), (44, 181), (119, 117), (99, 20), (134, 181), (27, 151)] current theta: 0.138514663041 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:58 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35110 rows and 35188 columns Presolve time: 0.05s Presolved: 2333 rows, 2447 columns, 6725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2447 integer (2447 binary) Root relaxation: cutoff, 2489 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 (2489 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.138846037833 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:58 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35104 rows and 35181 columns Presolve time: 0.05s Presolved: 2339 rows, 2454 columns, 6744 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2454 integer (2454 binary) Root relaxation: cutoff, 78 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 (78 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 [20, 22, 26, 45, 52, 62, 64, 65, 70, 86, 105, 116, 117, 133, 135, 136, 151, 155, 175, 181] edges [(100, 20), (28, 86), (169, 116), (159, 175), (65, 65), (66, 181), (84, 52), (34, 86), (13, 181), (146, 181), (173, 86), (86, 86), (114, 135), (124, 20), (79, 64), (116, 116), (73, 155), (175, 175), (105, 105), (39, 136), (43, 20), (56, 45), (168, 64), (76, 136), (156, 26), (182, 133), (96, 181), (164, 22), (46, 22), (42, 151), (94, 45), (5, 62), (67, 181), (55, 65), (177, 135), (31, 181), (54, 64), (110, 181), (186, 136), (68, 116), (78, 22), (90, 117), (51, 26), (131, 45), (192, 117), (170, 181), (120, 45), (37, 52), (183, 22), (104, 62), (167, 65), (138, 64), (17, 116), (122, 181), (85, 133), (60, 45), (126, 133), (101, 135), (25, 181), (11, 70), (26, 26), (64, 64), (174, 116), (8, 133), (113, 133), (3, 135), (7, 136), (103, 45), (144, 117), (22, 22), (14, 70), (74, 105), (70, 70), (141, 26), (52, 52), (18, 133), (111, 117), (188, 116), (83, 116), (165, 105), (6, 175), (171, 135), (140, 64), (160, 136), (125, 64), (184, 136), (107, 135), (10, 26), (176, 45), (123, 117), (127, 117), (189, 62), (82, 133), (108, 116), (87, 22), (40, 52), (139, 62), (63, 26), (93, 64), (49, 26), (98, 22), (30, 52), (181, 181), (180, 136), (185, 86), (136, 136), (166, 64), (129, 70), (57, 62), (29, 181), (16, 133), (69, 26), (88, 45), (149, 136), (36, 64), (150, 117), (2, 52), (20, 20), (118, 136), (163, 133), (142, 133), (157, 86), (1, 105), (75, 22), (130, 20), (15, 175), (95, 181), (121, 62), (178, 175), (33, 133), (179, 135), (58, 155), (133, 133), (148, 64), (92, 52), (128, 105), (162, 136), (115, 86), (71, 45), (190, 133), (59, 45), (19, 65), (9, 181), (191, 133), (45, 45), (47, 65), (62, 62), (135, 135), (32, 136), (91, 105), (152, 64), (117, 117), (154, 116), (102, 64), (132, 45), (81, 45), (12, 181), (147, 64), (21, 86), (106, 135), (151, 151), (0, 20), (53, 117), (38, 64), (145, 105), (50, 45), (158, 70), (72, 65), (187, 65), (172, 86), (35, 20), (61, 133), (109, 135), (48, 135), (23, 136), (77, 64), (24, 116), (4, 135), (161, 105), (41, 20), (143, 22), (137, 52), (89, 65), (97, 181), (153, 22), (80, 65), (112, 62), (155, 155), (44, 181), (119, 117), (99, 20), (134, 181), (27, 151)] current theta: 0.138680350437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:59 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35108 rows and 35186 columns Presolve time: 0.05s Presolved: 2335 rows, 2449 columns, 6731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2449 integer (2449 binary) Root relaxation: cutoff, 2685 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 (2685 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.138763194135 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:08:59 2014 Optimize a model with 37443 rows, 37635 columns and 112133 nonzeros Presolve removed 35106 rows and 35183 columns Presolve time: 0.05s Presolved: 2337 rows, 2452 columns, 6738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2452 integer (2452 binary) Root relaxation: objective 0.000000e+00, 2331 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 (2331 simplex iterations) in 0.12 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 [20, 52, 62, 64, 70, 86, 90, 103, 105, 116, 135, 136, 151, 156, 159, 167, 171, 181, 183, 190] edges [(119, 90), (100, 20), (169, 116), (56, 103), (111, 90), (141, 156), (66, 181), (118, 190), (84, 52), (34, 86), (13, 181), (171, 171), (58, 156), (87, 136), (146, 181), (173, 86), (86, 86), (124, 20), (73, 103), (79, 64), (59, 171), (107, 171), (116, 116), (133, 190), (3, 171), (105, 105), (39, 136), (127, 90), (76, 183), (178, 159), (43, 20), (130, 171), (50, 171), (18, 190), (15, 159), (176, 171), (132, 171), (159, 159), (78, 183), (168, 64), (96, 181), (113, 190), (42, 151), (67, 181), (177, 135), (31, 181), (54, 64), (110, 181), (68, 116), (82, 190), (170, 181), (94, 62), (37, 52), (81, 20), (104, 62), (187, 167), (138, 64), (17, 116), (122, 181), (153, 151), (25, 181), (11, 70), (114, 171), (64, 64), (174, 116), (75, 183), (7, 136), (16, 190), (190, 190), (14, 70), (74, 105), (70, 70), (52, 52), (164, 183), (188, 116), (83, 116), (165, 105), (89, 167), (140, 64), (150, 90), (186, 190), (160, 136), (125, 64), (131, 171), (184, 136), (182, 159), (143, 183), (189, 62), (103, 103), (109, 171), (108, 116), (40, 52), (46, 183), (5, 103), (139, 62), (93, 64), (88, 171), (30, 52), (181, 181), (180, 136), (185, 86), (136, 136), (166, 64), (129, 70), (6, 159), (51, 156), (57, 62), (29, 181), (23, 183), (61, 151), (149, 136), (106, 171), (36, 64), (26, 156), (2, 52), (20, 20), (55, 167), (65, 167), (27, 156), (163, 190), (157, 86), (1, 105), (192, 90), (101, 171), (19, 167), (24, 159), (95, 181), (121, 62), (179, 135), (148, 64), (92, 52), (128, 105), (162, 136), (126, 190), (115, 86), (156, 156), (71, 103), (191, 190), (49, 156), (9, 181), (62, 62), (135, 135), (22, 183), (167, 167), (32, 136), (91, 105), (152, 64), (80, 167), (154, 116), (102, 64), (12, 181), (147, 64), (21, 86), (151, 151), (144, 90), (0, 20), (33, 190), (38, 64), (10, 156), (142, 190), (8, 190), (28, 103), (145, 105), (158, 70), (90, 90), (172, 86), (35, 20), (63, 156), (183, 183), (48, 135), (123, 90), (120, 171), (45, 103), (77, 64), (4, 135), (155, 103), (117, 90), (161, 105), (41, 20), (137, 52), (69, 156), (97, 181), (53, 90), (47, 167), (112, 62), (60, 20), (72, 167), (44, 181), (175, 159), (99, 20), (98, 183), (134, 181), (85, 159)]