current theta: 0.649166946352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:44:57 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 12220 rows and 12220 columns Presolve time: 0.59s Presolved: 22937 rows, 23123 columns, 68621 nonzeros Variable types: 0 continuous, 23123 integer (23123 binary) Root relaxation: objective 0.000000e+00, 2856 iterations, 0.19 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 (5661 simplex iterations) in 1.09 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 [0, 13, 19, 35, 44, 45, 62, 63, 74, 91, 94, 96, 100, 114, 142, 147, 152, 159, 184] edges [(103, 35), (150, 184), (58, 184), (173, 184), (1, 62), (175, 184), (15, 45), (169, 184), (9, 184), (60, 184), (131, 184), (177, 184), (160, 184), (72, 184), (123, 184), (35, 19), (34, 184), (108, 184), (121, 44), (85, 184), (41, 184), (182, 184), (86, 184), (97, 184), (163, 184), (148, 184), (92, 184), (75, 184), (137, 184), (122, 184), (48, 184), (10, 184), (25, 159), (162, 184), (38, 184), (73, 184), (109, 184), (63, 184), (32, 184), (151, 13), (126, 184), (176, 184), (138, 184), (98, 184), (14, 184), (156, 184), (20, 142), (166, 184), (139, 184), (185, 184), (39, 184), (74, 142), (120, 184), (66, 184), (145, 184), (8, 184), (51, 184), (49, 184), (128, 184), (111, 184), (102, 184), (13, 184), (153, 0), (71, 184), (33, 184), (76, 184), (54, 184), (142, 184), (127, 184), (83, 184), (23, 184), (101, 184), (167, 184), (27, 184), (52, 44), (179, 184), (141, 184), (168, 19), (64, 184), (115, 184), (26, 184), (77, 147), (11, 184), (135, 184), (89, 184), (155, 184), (164, 184), (82, 184), (147, 184), (36, 184), (30, 35), (45, 184), (129, 184), (114, 184), (19, 0), (180, 184), (40, 184), (2, 184), (99, 184), (57, 184), (136, 184), (117, 142), (154, 184), (65, 184), (79, 184), (124, 184), (62, 184), (12, 184), (55, 184), (90, 184), (24, 184), (118, 184), (37, 184), (130, 184), (6, 184), (100, 184), (158, 184), (31, 184), (112, 184), (91, 184), (125, 184), (183, 184), (43, 184), (94, 184), (5, 184), (143, 184), (80, 184), (68, 184), (134, 184), (119, 184), (53, 184), (132, 184), (178, 184), (93, 184), (0, 0), (46, 74), (42, 184), (113, 184), (171, 184), (87, 184), (133, 184), (44, 184), (174, 184), (152, 35), (18, 184), (69, 184), (3, 184), (81, 184), (149, 44), (28, 184), (106, 184), (70, 184), (172, 184), (146, 184), (165, 142), (88, 184), (116, 184), (157, 184), (61, 184), (140, 184), (4, 184), (186, 184), (16, 184), (50, 184), (29, 184), (56, 184), (104, 184), (144, 45), (161, 152), (17, 184), (184, 184), (78, 184), (22, 184), (7, 184), (95, 44), (181, 142), (67, 184), (47, 184), (105, 184), (96, 184), (59, 184), (84, 44), (110, 184), (21, 184), (170, 184), (107, 152), (159, 96)] current theta: 0.324583473176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:44:58 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 26732 rows and 26732 columns Presolve time: 0.25s Presolved: 8425 rows, 8611 columns, 25085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8611 integer (8611 binary) Root relaxation: objective 0.000000e+00, 1320 iterations, 0.04 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 (3401 simplex iterations) in 0.39 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, 19, 36, 37, 46, 63, 71, 74, 88, 89, 95, 102, 125, 127, 130, 132, 154, 159, 161] edges [(136, 36), (17, 36), (10, 63), (18, 36), (80, 36), (51, 89), (100, 125), (22, 36), (157, 127), (39, 127), (146, 37), (183, 10), (24, 130), (72, 125), (71, 132), (127, 127), (108, 130), (109, 102), (154, 125), (133, 89), (64, 130), (119, 159), (25, 161), (124, 125), (143, 130), (37, 37), (140, 132), (159, 159), (45, 102), (77, 127), (84, 37), (134, 88), (161, 63), (106, 37), (83, 88), (148, 89), (110, 37), (27, 127), (138, 88), (86, 102), (58, 10), (97, 130), (55, 130), (2, 10), (142, 37), (53, 10), (75, 89), (47, 88), (129, 36), (105, 89), (44, 37), (158, 125), (33, 88), (90, 10), (85, 10), (63, 74), (162, 88), (92, 159), (139, 88), (36, 36), (15, 102), (57, 130), (103, 127), (79, 36), (61, 89), (122, 10), (26, 125), (60, 88), (46, 159), (111, 130), (78, 88), (32, 130), (164, 127), (56, 132), (160, 89), (113, 89), (117, 102), (116, 36), (29, 88), (151, 132), (137, 130), (185, 154), (21, 88), (31, 88), (54, 102), (42, 125), (89, 88), (73, 36), (88, 132), (123, 125), (131, 132), (166, 127), (171, 10), (14, 37), (179, 132), (176, 89), (177, 102), (156, 89), (165, 10), (141, 88), (65, 102), (98, 37), (147, 130), (152, 127), (112, 132), (16, 88), (34, 88), (126, 102), (11, 88), (69, 130), (125, 125), (167, 10), (107, 127), (96, 89), (9, 125), (172, 89), (104, 88), (101, 102), (102, 102), (170, 36), (43, 130), (173, 10), (5, 88), (50, 88), (175, 36), (181, 132), (114, 154), (118, 36), (49, 36), (62, 89), (20, 132), (0, 127), (48, 10), (4, 130), (93, 36), (186, 36), (40, 36), (149, 102), (130, 132), (155, 89), (13, 125), (12, 10), (7, 10), (81, 88), (76, 88), (99, 130), (67, 36), (145, 36), (120, 132), (41, 36), (82, 159), (19, 127), (59, 37), (38, 37), (135, 125), (163, 89), (8, 125), (6, 102), (94, 36), (52, 46), (66, 37), (1, 46), (132, 130), (68, 102), (28, 127), (35, 127), (3, 125), (128, 125), (87, 37), (174, 130), (168, 132), (121, 102), (70, 89), (184, 130), (169, 130), (74, 159), (153, 102), (180, 10), (182, 10), (91, 125), (95, 102), (144, 132), (23, 127), (178, 132), (30, 127), (150, 88), (115, 89)] current theta: 0.162291736588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:44:59 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32478 rows and 32510 columns Presolve time: 0.05s Presolved: 2679 rows, 2833 columns, 7815 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2833 integer (2833 binary) Root relaxation: objective -7.105427e-15, 1970 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 (3288 simplex iterations) in 0.14 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 [48, 83, 91, 92, 96, 97, 101, 105, 115, 120, 125, 131, 144, 145, 166, 167, 175, 184, 185] edges [(104, 115), (155, 115), (136, 115), (140, 131), (169, 120), (39, 144), (94, 145), (30, 166), (175, 96), (56, 131), (64, 120), (105, 105), (162, 83), (87, 166), (75, 115), (47, 105), (124, 125), (85, 175), (122, 184), (115, 115), (172, 83), (67, 96), (118, 96), (77, 144), (95, 101), (121, 101), (70, 115), (51, 115), (186, 145), (152, 144), (5, 105), (42, 185), (69, 166), (79, 145), (98, 184), (49, 115), (147, 144), (57, 166), (112, 131), (102, 167), (111, 184), (2, 92), (74, 101), (171, 96), (72, 91), (31, 185), (184, 105), (21, 105), (100, 91), (17, 175), (126, 101), (60, 185), (178, 144), (160, 96), (86, 167), (88, 185), (41, 96), (176, 115), (26, 125), (34, 185), (28, 97), (43, 166), (174, 120), (59, 97), (137, 97), (16, 83), (83, 83), (58, 96), (113, 185), (10, 92), (40, 175), (11, 184), (109, 97), (89, 184), (12, 48), (80, 96), (68, 167), (156, 48), (50, 83), (22, 96), (76, 105), (129, 184), (119, 92), (132, 131), (3, 185), (99, 184), (163, 96), (107, 166), (48, 92), (151, 144), (4, 105), (106, 120), (177, 166), (157, 167), (61, 105), (66, 97), (62, 184), (63, 167), (55, 184), (97, 97), (173, 92), (96, 96), (84, 167), (165, 167), (14, 166), (8, 185), (54, 167), (125, 125), (170, 175), (7, 96), (143, 131), (6, 97), (90, 48), (1, 48), (110, 97), (142, 166), (32, 120), (15, 167), (82, 92), (117, 101), (18, 96), (38, 92), (183, 175), (141, 105), (146, 97), (46, 101), (35, 144), (53, 101), (120, 120), (182, 96), (179, 131), (159, 101), (145, 175), (185, 185), (27, 144), (114, 185), (153, 167), (181, 144), (81, 184), (13, 125), (9, 91), (150, 91), (154, 185), (91, 91), (93, 145), (19, 144), (168, 144), (164, 166), (23, 120), (161, 167), (29, 97), (92, 48), (167, 167), (131, 131), (37, 167), (103, 144), (130, 120), (158, 185), (123, 185), (128, 185), (20, 144), (101, 101), (24, 166), (135, 185), (45, 167), (33, 115), (71, 131), (138, 83), (144, 144), (44, 48), (73, 115), (25, 166), (65, 166), (78, 184), (36, 96), (139, 115), (0, 144), (148, 115), (127, 144), (52, 101), (180, 92), (149, 101), (133, 105), (166, 166), (134, 83), (108, 97), (116, 96)] current theta: 0.0811458682941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:44:59 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 34130 rows and 34316 columns Presolve time: 0.03s Presolved: 1027 rows, 1027 columns, 2713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1027 integer (1026 binary) Root relaxation: cutoff, 1250 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 (1250 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.121718802441 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:44:59 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 33422 rows and 33552 columns Presolve time: 0.03s Presolved: 1735 rows, 1791 columns, 4885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1791 integer (1791 binary) Root relaxation: cutoff, 2006 iterations, 0.03 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 (2006 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142005269515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:44:59 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32962 rows and 33027 columns Presolve time: 0.04s Presolved: 2195 rows, 2316 columns, 6330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2316 integer (2316 binary) Root relaxation: cutoff, 2635 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 (2635 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.152148503051 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:44:59 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32752 rows and 32799 columns Presolve time: 0.05s Presolved: 2405 rows, 2544 columns, 6978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2544 integer (2544 binary) Root relaxation: objective 1.421085e-14, 2216 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 (3855 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 [9, 26, 33, 45, 46, 62, 68, 92, 108, 120, 131, 133, 134, 135, 144, 145, 166, 171, 176] edges [(81, 133), (128, 26), (74, 46), (17, 145), (99, 133), (161, 68), (136, 176), (140, 131), (167, 45), (15, 45), (169, 120), (104, 33), (2, 171), (157, 68), (94, 145), (30, 166), (171, 171), (115, 33), (50, 134), (114, 135), (101, 46), (88, 135), (90, 171), (11, 133), (56, 131), (64, 120), (159, 46), (66, 108), (118, 171), (87, 166), (55, 62), (31, 135), (85, 171), (21, 133), (77, 144), (84, 68), (152, 144), (63, 45), (149, 46), (69, 166), (79, 145), (67, 62), (8, 9), (54, 68), (154, 135), (162, 134), (89, 133), (116, 145), (147, 144), (57, 166), (112, 131), (70, 33), (117, 45), (103, 166), (176, 176), (41, 171), (146, 108), (26, 26), (165, 68), (80, 145), (75, 33), (36, 145), (7, 171), (28, 68), (86, 45), (72, 9), (43, 166), (170, 145), (3, 135), (174, 120), (40, 171), (186, 176), (92, 92), (4, 133), (46, 46), (10, 92), (138, 33), (175, 145), (1, 92), (12, 171), (34, 135), (6, 92), (53, 92), (119, 92), (132, 131), (60, 135), (110, 108), (107, 166), (48, 92), (123, 26), (151, 144), (106, 120), (177, 166), (111, 133), (155, 176), (91, 9), (44, 92), (163, 62), (173, 92), (14, 166), (37, 68), (42, 26), (124, 26), (143, 131), (18, 171), (58, 171), (59, 108), (178, 166), (98, 108), (83, 134), (125, 26), (105, 33), (108, 108), (13, 26), (32, 120), (47, 33), (134, 134), (82, 92), (38, 92), (5, 133), (68, 68), (35, 144), (95, 45), (150, 9), (182, 171), (120, 120), (179, 131), (158, 135), (142, 68), (183, 171), (93, 176), (49, 176), (184, 133), (181, 144), (96, 62), (133, 133), (97, 108), (122, 62), (137, 108), (19, 144), (168, 144), (164, 166), (23, 120), (156, 108), (45, 45), (62, 62), (135, 135), (185, 135), (160, 176), (131, 131), (130, 120), (129, 62), (9, 9), (126, 45), (100, 134), (33, 33), (27, 166), (121, 45), (20, 144), (113, 135), (73, 62), (24, 166), (148, 33), (153, 45), (52, 46), (127, 166), (102, 45), (16, 134), (145, 145), (71, 131), (144, 144), (25, 166), (29, 108), (109, 68), (65, 166), (0, 144), (51, 33), (39, 166), (78, 108), (180, 92), (22, 145), (76, 135), (61, 33), (166, 166), (139, 33), (141, 133), (172, 135)] current theta: 0.147076886283 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:00 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32848 rows and 32903 columns Presolve time: 0.04s Presolved: 2309 rows, 2440 columns, 6682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2440 integer (2440 binary) Root relaxation: objective 0.000000e+00, 2269 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 (3448 simplex iterations) in 0.15 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, 28, 44, 78, 80, 88, 100, 101, 123, 131, 138, 139, 144, 145, 166, 167, 171, 174, 184] edges [(17, 145), (97, 28), (110, 44), (140, 131), (39, 144), (148, 139), (155, 80), (2, 171), (94, 145), (30, 166), (171, 171), (48, 171), (125, 123), (146, 78), (28, 174), (104, 139), (180, 171), (33, 139), (90, 171), (56, 131), (163, 184), (118, 171), (87, 166), (134, 100), (109, 44), (122, 184), (91, 100), (113, 123), (85, 171), (92, 1), (156, 44), (77, 144), (95, 101), (121, 101), (88, 88), (186, 145), (152, 144), (162, 138), (69, 166), (79, 145), (98, 184), (13, 123), (150, 100), (5, 139), (116, 145), (147, 144), (66, 184), (112, 131), (102, 167), (176, 80), (111, 184), (103, 166), (74, 101), (41, 171), (67, 80), (145, 80), (126, 101), (174, 174), (62, 80), (80, 145), (106, 174), (160, 145), (7, 171), (86, 167), (43, 166), (170, 145), (40, 171), (96, 80), (59, 174), (73, 80), (128, 123), (11, 184), (10, 44), (89, 184), (175, 145), (135, 88), (60, 123), (12, 171), (3, 88), (68, 167), (31, 88), (108, 78), (129, 184), (132, 131), (99, 184), (107, 166), (1, 1), (151, 144), (177, 166), (142, 28), (157, 167), (63, 167), (141, 88), (36, 80), (55, 184), (38, 44), (84, 167), (165, 167), (34, 88), (14, 166), (54, 167), (61, 139), (138, 138), (143, 131), (18, 171), (58, 171), (178, 166), (105, 139), (32, 174), (154, 123), (15, 167), (117, 101), (8, 100), (185, 123), (133, 184), (120, 174), (46, 101), (35, 144), (53, 101), (51, 139), (182, 171), (124, 123), (179, 131), (159, 101), (29, 78), (183, 171), (57, 174), (172, 138), (153, 167), (181, 144), (158, 123), (81, 184), (119, 1), (82, 1), (93, 80), (137, 28), (19, 144), (168, 144), (164, 166), (76, 88), (49, 80), (161, 167), (16, 138), (167, 167), (47, 139), (131, 131), (37, 167), (70, 139), (115, 139), (4, 184), (27, 166), (75, 139), (83, 138), (20, 144), (130, 174), (101, 101), (23, 28), (24, 166), (100, 100), (50, 138), (45, 167), (64, 28), (26, 123), (127, 166), (169, 174), (6, 44), (71, 131), (144, 144), (9, 100), (25, 166), (114, 123), (72, 100), (184, 184), (123, 123), (65, 166), (78, 184), (44, 44), (173, 1), (0, 144), (139, 139), (42, 123), (52, 101), (136, 80), (22, 145), (149, 101), (21, 184), (166, 166)] current theta: 0.144541077899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:00 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32910 rows and 32971 columns Presolve time: 0.04s Presolved: 2247 rows, 2372 columns, 6490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2372 integer (2372 binary) Root relaxation: objective 4.263256e-14, 2536 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 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (8105 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 11, 62, 63, 68, 72, 92, 101, 108, 128, 138, 140, 144, 145, 148, 166, 171, 174, 181] edges [(132, 140), (17, 145), (161, 68), (47, 138), (176, 148), (39, 144), (111, 11), (2, 171), (95, 63), (75, 148), (8, 128), (94, 145), (30, 166), (171, 171), (28, 174), (38, 108), (180, 171), (76, 11), (90, 171), (45, 63), (184, 11), (66, 108), (118, 171), (87, 166), (104, 148), (124, 128), (70, 148), (55, 62), (34, 138), (139, 148), (133, 11), (85, 171), (3, 3), (77, 144), (121, 101), (84, 68), (186, 145), (49, 148), (152, 144), (13, 128), (102, 63), (125, 128), (162, 138), (69, 166), (79, 145), (67, 62), (185, 128), (54, 68), (116, 145), (147, 144), (61, 148), (141, 11), (103, 166), (74, 101), (41, 171), (146, 108), (126, 101), (135, 3), (134, 72), (174, 174), (88, 3), (91, 72), (80, 62), (165, 63), (36, 145), (106, 174), (160, 145), (7, 171), (20, 181), (43, 166), (33, 138), (170, 145), (11, 11), (40, 171), (114, 128), (92, 92), (5, 11), (10, 92), (167, 63), (175, 145), (1, 92), (99, 11), (12, 171), (6, 92), (119, 92), (56, 140), (110, 108), (112, 140), (105, 11), (107, 166), (26, 128), (48, 92), (177, 166), (153, 63), (44, 92), (136, 148), (163, 62), (173, 92), (81, 11), (51, 148), (179, 140), (154, 128), (37, 68), (138, 138), (63, 63), (128, 128), (143, 3), (18, 171), (58, 171), (59, 108), (178, 166), (98, 108), (148, 148), (32, 174), (108, 108), (157, 63), (82, 92), (117, 101), (115, 148), (9, 72), (113, 3), (68, 68), (23, 174), (72, 72), (120, 174), (46, 101), (100, 72), (35, 144), (71, 140), (53, 101), (182, 171), (142, 68), (159, 101), (183, 171), (15, 63), (27, 144), (57, 174), (172, 138), (60, 128), (181, 144), (140, 140), (96, 62), (123, 128), (24, 144), (97, 108), (122, 62), (93, 145), (137, 108), (164, 166), (156, 108), (16, 138), (62, 62), (64, 174), (129, 62), (19, 181), (42, 128), (155, 148), (83, 138), (130, 174), (101, 101), (150, 72), (73, 148), (50, 138), (4, 11), (127, 166), (169, 174), (145, 145), (131, 140), (144, 144), (25, 166), (158, 128), (14, 68), (29, 108), (109, 68), (65, 166), (31, 128), (21, 11), (89, 11), (0, 144), (52, 101), (151, 140), (78, 108), (22, 145), (149, 101), (86, 63), (166, 166), (168, 140)] current theta: 0.143273173707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:00 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32930 rows and 32991 columns Presolve time: 0.04s Presolved: 2227 rows, 2352 columns, 6430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2352 integer (2352 binary) Root relaxation: cutoff, 2869 iterations, 0.11 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 (2869 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.143907125803 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:01 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32920 rows and 32981 columns Presolve time: 0.04s Presolved: 2237 rows, 2362 columns, 6460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2362 integer (2362 binary) Root relaxation: cutoff, 2844 iterations, 0.11 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 (2844 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144224101851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:01 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32912 rows and 32973 columns Presolve time: 0.04s Presolved: 2245 rows, 2370 columns, 6484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2370 integer (2370 binary) Root relaxation: cutoff, 2716 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 (2716 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.144382589875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:01 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32910 rows and 32971 columns Presolve time: 0.04s Presolved: 2247 rows, 2372 columns, 6490 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2372 integer (2372 binary) Root relaxation: cutoff, 62 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 (62 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, 11, 62, 63, 68, 72, 92, 101, 108, 128, 138, 140, 144, 145, 148, 166, 171, 174, 181] edges [(132, 140), (17, 145), (161, 68), (47, 138), (176, 148), (39, 144), (111, 11), (2, 171), (95, 63), (75, 148), (8, 128), (94, 145), (30, 166), (171, 171), (28, 174), (38, 108), (180, 171), (76, 11), (90, 171), (45, 63), (184, 11), (66, 108), (118, 171), (87, 166), (104, 148), (124, 128), (70, 148), (55, 62), (34, 138), (139, 148), (133, 11), (85, 171), (3, 3), (77, 144), (121, 101), (84, 68), (186, 145), (49, 148), (152, 144), (13, 128), (102, 63), (125, 128), (162, 138), (69, 166), (79, 145), (67, 62), (185, 128), (54, 68), (116, 145), (147, 144), (61, 148), (141, 11), (103, 166), (74, 101), (41, 171), (146, 108), (126, 101), (135, 3), (134, 72), (174, 174), (88, 3), (91, 72), (80, 62), (165, 63), (36, 145), (106, 174), (160, 145), (7, 171), (20, 181), (43, 166), (33, 138), (170, 145), (11, 11), (40, 171), (114, 128), (92, 92), (5, 11), (10, 92), (167, 63), (175, 145), (1, 92), (99, 11), (12, 171), (6, 92), (119, 92), (56, 140), (110, 108), (112, 140), (105, 11), (107, 166), (26, 128), (48, 92), (177, 166), (153, 63), (44, 92), (136, 148), (163, 62), (173, 92), (81, 11), (51, 148), (179, 140), (154, 128), (37, 68), (138, 138), (63, 63), (128, 128), (143, 3), (18, 171), (58, 171), (59, 108), (178, 166), (98, 108), (148, 148), (32, 174), (108, 108), (157, 63), (82, 92), (117, 101), (115, 148), (9, 72), (113, 3), (68, 68), (23, 174), (72, 72), (120, 174), (46, 101), (100, 72), (35, 144), (71, 140), (53, 101), (182, 171), (142, 68), (159, 101), (183, 171), (15, 63), (27, 144), (57, 174), (172, 138), (60, 128), (181, 144), (140, 140), (96, 62), (123, 128), (24, 144), (97, 108), (122, 62), (93, 145), (137, 108), (164, 166), (156, 108), (16, 138), (62, 62), (64, 174), (129, 62), (19, 181), (42, 128), (155, 148), (83, 138), (130, 174), (101, 101), (150, 72), (73, 148), (50, 138), (4, 11), (127, 166), (169, 174), (145, 145), (131, 140), (144, 144), (25, 166), (158, 128), (14, 68), (29, 108), (109, 68), (65, 166), (31, 128), (21, 11), (89, 11), (0, 144), (52, 101), (151, 140), (78, 108), (22, 145), (149, 101), (86, 63), (166, 166), (168, 140)] current theta: 0.144303345863 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:01 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32912 rows and 32973 columns Presolve time: 0.04s Presolved: 2245 rows, 2370 columns, 6484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2370 integer (2370 binary) Root relaxation: cutoff, 2716 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 (2716 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 -