current theta: 0.665003202954 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:54 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 8708 rows and 8708 columns Presolve time: 0.46s Presolved: 19685 rows, 19852 columns, 58884 nonzeros Variable types: 0 continuous, 19852 integer (19852 binary) Root relaxation: objective 0.000000e+00, 2178 iterations, 0.13 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 (4603 simplex iterations) in 0.84 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, 16, 20, 24, 38, 46, 50, 60, 80, 86, 88, 98, 116, 138, 143, 150, 159] edges [(123, 86), (33, 3), (141, 86), (127, 38), (46, 150), (53, 50), (34, 16), (97, 16), (80, 3), (5, 159), (16, 143), (47, 150), (25, 80), (14, 88), (83, 60), (66, 150), (93, 20), (106, 16), (95, 24), (75, 86), (132, 88), (149, 38), (73, 159), (102, 86), (29, 143), (11, 86), (90, 150), (3, 3), (61, 150), (121, 143), (98, 98), (158, 80), (50, 143), (42, 50), (39, 16), (7, 86), (77, 86), (138, 88), (71, 20), (43, 86), (113, 86), (68, 116), (52, 88), (45, 20), (58, 80), (134, 80), (9, 60), (153, 60), (56, 3), (22, 143), (156, 150), (67, 38), (159, 143), (108, 16), (144, 88), (96, 88), (69, 143), (81, 86), (13, 143), (112, 86), (136, 50), (32, 88), (94, 80), (139, 80), (162, 38), (105, 3), (2, 80), (118, 150), (72, 98), (142, 20), (59, 88), (145, 143), (62, 150), (37, 80), (111, 80), (166, 80), (135, 150), (6, 80), (85, 38), (152, 86), (48, 150), (146, 88), (0, 150), (147, 86), (57, 50), (18, 150), (41, 150), (122, 80), (26, 60), (116, 98), (99, 80), (23, 80), (44, 88), (148, 98), (154, 38), (12, 80), (64, 98), (92, 98), (76, 150), (28, 3), (109, 50), (19, 16), (161, 143), (38, 98), (155, 86), (164, 38), (107, 3), (130, 86), (137, 16), (91, 98), (8, 138), (129, 16), (126, 88), (65, 60), (88, 86), (114, 150), (49, 88), (20, 16), (150, 98), (124, 80), (87, 38), (101, 80), (131, 3), (24, 86), (133, 16), (70, 80), (82, 80), (15, 86), (79, 20), (51, 86), (143, 150), (165, 16), (151, 86), (17, 150), (21, 86), (125, 38), (78, 86), (117, 86), (103, 88), (40, 16), (89, 20), (110, 98), (35, 16), (10, 3), (4, 159), (31, 86), (84, 86), (160, 60), (115, 3), (167, 86), (30, 20), (120, 86), (36, 159), (157, 3), (27, 20), (140, 16), (86, 150), (54, 16), (100, 86), (74, 150), (60, 20), (104, 159), (1, 86), (163, 98), (55, 20), (128, 80), (119, 143), (63, 16)] current theta: 0.332501601477 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:55 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 21134 rows and 21134 columns Presolve time: 0.20s Presolved: 7259 rows, 7426 columns, 21606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7426 integer (7426 binary) Root relaxation: objective 0.000000e+00, 1410 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 (3818 simplex iterations) in 0.36 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, 15, 25, 38, 41, 48, 50, 79, 87, 91, 92, 97, 98, 122, 134, 143, 159] edges [(9, 0), (90, 87), (83, 97), (62, 97), (72, 0), (55, 15), (88, 25), (11, 38), (53, 50), (93, 97), (137, 122), (28, 79), (33, 122), (38, 38), (136, 92), (22, 87), (143, 92), (148, 38), (161, 92), (94, 0), (45, 79), (68, 0), (32, 48), (117, 50), (20, 92), (76, 38), (159, 92), (166, 48), (64, 91), (156, 92), (36, 97), (59, 48), (144, 38), (147, 0), (2, 97), (152, 122), (154, 48), (127, 0), (141, 15), (116, 97), (145, 38), (98, 87), (12, 0), (66, 50), (80, 0), (130, 122), (34, 122), (73, 98), (92, 97), (123, 48), (48, 87), (4, 92), (44, 0), (56, 38), (112, 0), (102, 122), (108, 41), (126, 25), (167, 98), (129, 122), (122, 122), (107, 0), (149, 25), (21, 38), (100, 25), (61, 122), (142, 159), (79, 79), (165, 97), (19, 79), (47, 87), (99, 122), (151, 25), (37, 15), (131, 122), (118, 97), (52, 48), (121, 79), (103, 0), (65, 79), (42, 92), (85, 38), (25, 25), (95, 15), (16, 79), (150, 159), (17, 92), (97, 97), (82, 25), (51, 122), (30, 97), (70, 38), (74, 98), (78, 122), (71, 92), (133, 122), (15, 122), (50, 92), (27, 97), (111, 79), (160, 97), (138, 38), (110, 97), (57, 91), (63, 92), (120, 0), (67, 87), (164, 38), (7, 92), (104, 92), (26, 0), (3, 134), (5, 41), (84, 0), (125, 134), (18, 92), (146, 122), (69, 87), (135, 87), (105, 122), (140, 15), (87, 87), (81, 134), (124, 38), (128, 25), (163, 0), (155, 38), (139, 79), (35, 79), (157, 134), (119, 87), (39, 97), (31, 79), (43, 48), (96, 0), (23, 0), (10, 38), (60, 97), (86, 0), (49, 25), (114, 92), (91, 97), (113, 91), (134, 41), (58, 98), (29, 0), (6, 15), (8, 0), (54, 79), (77, 91), (24, 25), (14, 25), (46, 79), (101, 25), (75, 79), (106, 122), (41, 79), (40, 0), (1, 38), (109, 91), (89, 15), (0, 25), (153, 92), (132, 38), (115, 15), (13, 87), (162, 25), (158, 38)] current theta: 0.166250800738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:56 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26008 rows and 26039 columns Presolve time: 0.04s Presolved: 2385 rows, 2521 columns, 6953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2521 integer (2521 binary) Root relaxation: objective 3.552714e-15, 2057 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 (3370 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 [17, 20, 41, 43, 65, 74, 106, 126, 133, 145, 155, 156, 157, 158, 161, 163, 165] edges [(80, 155), (92, 165), (64, 145), (151, 126), (120, 156), (63, 161), (65, 65), (110, 17), (162, 126), (100, 155), (67, 74), (138, 163), (27, 165), (111, 156), (140, 145), (149, 163), (118, 20), (81, 106), (35, 41), (135, 74), (29, 156), (48, 74), (105, 133), (106, 106), (164, 126), (85, 126), (25, 155), (38, 163), (43, 43), (52, 158), (130, 106), (62, 43), (72, 43), (34, 106), (18, 161), (128, 126), (66, 165), (83, 43), (45, 161), (153, 17), (7, 156), (137, 106), (104, 156), (134, 157), (166, 163), (154, 158), (122, 106), (69, 43), (50, 20), (150, 165), (95, 156), (59, 158), (90, 158), (75, 41), (147, 155), (96, 133), (14, 155), (89, 133), (139, 65), (127, 155), (0, 163), (146, 157), (16, 161), (76, 163), (82, 157), (54, 106), (132, 126), (74, 74), (115, 106), (148, 163), (13, 74), (123, 158), (142, 161), (103, 156), (158, 158), (86, 145), (117, 165), (51, 106), (11, 126), (124, 126), (21, 157), (152, 157), (113, 156), (15, 133), (160, 165), (78, 157), (143, 20), (109, 156), (136, 161), (163, 163), (88, 126), (68, 163), (126, 126), (32, 158), (114, 43), (49, 126), (24, 126), (102, 133), (39, 65), (129, 157), (23, 163), (53, 165), (22, 74), (131, 106), (10, 155), (2, 165), (112, 145), (1, 126), (46, 156), (94, 155), (47, 74), (31, 133), (101, 163), (42, 161), (165, 165), (161, 161), (20, 20), (58, 74), (5, 133), (159, 20), (144, 163), (26, 133), (4, 65), (12, 158), (28, 41), (73, 17), (91, 17), (36, 165), (133, 133), (44, 155), (6, 106), (55, 156), (157, 157), (156, 156), (19, 65), (8, 155), (141, 157), (33, 157), (107, 145), (3, 106), (116, 165), (30, 156), (87, 74), (9, 156), (71, 156), (97, 165), (108, 133), (79, 65), (98, 74), (56, 157), (119, 74), (17, 17), (121, 65), (61, 133), (145, 145), (93, 17), (37, 145), (77, 43), (41, 133), (70, 155), (40, 145), (84, 157), (57, 156), (99, 157), (155, 155), (60, 20), (167, 74), (125, 157)] current theta: 0.0831254003692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:56 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 27512 rows and 27679 columns Presolve time: 0.02s Presolved: 881 rows, 881 columns, 2317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (880 binary) Root relaxation: cutoff, 1003 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 (1003 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124688100554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:56 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26852 rows and 26970 columns Presolve time: 0.03s Presolved: 1541 rows, 1590 columns, 4334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1590 integer (1590 binary) Root relaxation: cutoff, 1819 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 (1819 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145469450646 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:56 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26490 rows and 26559 columns Presolve time: 0.03s Presolved: 1903 rows, 2001 columns, 5469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2001 integer (2001 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.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155860125692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:56 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26236 rows and 26278 columns Presolve time: 0.04s Presolved: 2157 rows, 2282 columns, 6258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2282 integer (2282 binary) Root relaxation: objective -7.105427e-15, 2092 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 (3575 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 [16, 19, 39, 59, 60, 72, 95, 110, 113, 122, 126, 133, 135, 147, 152, 160, 163] edges [(151, 126), (20, 60), (33, 152), (153, 110), (16, 16), (162, 126), (155, 147), (97, 160), (137, 122), (25, 147), (119, 135), (154, 59), (146, 152), (121, 19), (79, 19), (149, 163), (139, 19), (80, 147), (141, 152), (36, 39), (82, 152), (105, 133), (164, 126), (26, 95), (85, 126), (96, 95), (12, 59), (38, 163), (71, 113), (35, 122), (158, 59), (83, 113), (99, 152), (128, 126), (60, 60), (14, 147), (142, 60), (127, 147), (120, 95), (58, 135), (7, 39), (90, 72), (111, 39), (56, 147), (86, 95), (156, 113), (109, 113), (27, 160), (45, 16), (0, 163), (130, 122), (125, 152), (143, 160), (40, 163), (76, 163), (34, 122), (112, 113), (53, 160), (132, 126), (57, 113), (102, 122), (22, 135), (148, 163), (122, 122), (70, 147), (140, 163), (74, 135), (11, 126), (59, 59), (30, 113), (124, 126), (94, 163), (13, 135), (165, 160), (15, 133), (75, 19), (73, 110), (55, 133), (131, 122), (64, 113), (50, 60), (163, 163), (118, 160), (88, 126), (159, 60), (68, 163), (4, 39), (126, 126), (54, 122), (104, 113), (49, 126), (115, 122), (167, 135), (24, 126), (123, 59), (145, 95), (114, 113), (23, 163), (157, 152), (51, 122), (166, 72), (10, 147), (136, 16), (108, 95), (98, 135), (116, 160), (46, 39), (6, 122), (91, 110), (89, 39), (31, 133), (101, 163), (152, 152), (160, 160), (3, 122), (5, 133), (78, 152), (72, 72), (93, 110), (47, 135), (144, 163), (28, 122), (8, 147), (117, 60), (37, 95), (161, 16), (69, 72), (84, 152), (129, 152), (133, 133), (113, 113), (43, 72), (42, 60), (9, 95), (18, 39), (135, 135), (92, 160), (77, 113), (44, 147), (65, 39), (147, 147), (87, 135), (32, 59), (66, 160), (17, 110), (21, 147), (19, 19), (39, 39), (107, 95), (61, 133), (62, 113), (48, 135), (67, 135), (134, 152), (29, 113), (103, 113), (95, 95), (41, 133), (81, 122), (110, 110), (52, 163), (150, 160), (1, 147), (138, 126), (106, 122), (100, 147), (2, 16), (63, 16)] current theta: 0.150664788169 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:57 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26360 rows and 26414 columns Presolve time: 0.04s Presolved: 2033 rows, 2146 columns, 5874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2146 integer (2146 binary) Root relaxation: objective 1.421085e-14, 2175 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 (3476 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 [12, 18, 39, 60, 61, 72, 74, 75, 91, 97, 104, 122, 140, 147, 151, 152, 163] edges [(20, 60), (110, 91), (124, 151), (33, 152), (61, 61), (155, 147), (67, 74), (138, 163), (137, 122), (25, 147), (146, 152), (149, 163), (44, 140), (80, 147), (113, 104), (141, 152), (135, 74), (145, 140), (55, 104), (36, 39), (48, 74), (82, 152), (77, 104), (38, 163), (35, 122), (112, 104), (153, 91), (108, 61), (107, 140), (12, 12), (99, 152), (15, 61), (60, 60), (161, 18), (14, 147), (142, 60), (127, 147), (133, 61), (7, 39), (90, 72), (111, 39), (123, 72), (2, 39), (103, 104), (116, 97), (56, 147), (0, 163), (130, 122), (40, 163), (76, 163), (34, 122), (92, 97), (114, 104), (79, 18), (74, 74), (148, 163), (37, 140), (143, 97), (122, 122), (13, 74), (19, 75), (70, 147), (132, 151), (128, 12), (95, 140), (165, 97), (94, 163), (120, 61), (121, 75), (154, 12), (104, 104), (50, 60), (163, 163), (159, 60), (83, 91), (68, 163), (71, 104), (4, 39), (150, 97), (96, 61), (54, 122), (65, 18), (30, 39), (115, 122), (11, 151), (66, 97), (24, 147), (97, 97), (23, 163), (57, 104), (157, 152), (51, 122), (166, 72), (27, 60), (10, 147), (16, 18), (22, 74), (46, 39), (105, 61), (125, 147), (6, 122), (160, 97), (131, 75), (109, 104), (89, 39), (47, 74), (101, 163), (152, 152), (126, 151), (63, 39), (3, 122), (58, 74), (162, 151), (78, 152), (88, 151), (32, 12), (72, 72), (117, 97), (144, 163), (28, 122), (73, 91), (8, 147), (17, 91), (164, 151), (69, 72), (118, 60), (84, 152), (53, 97), (139, 75), (140, 140), (86, 140), (59, 12), (102, 61), (129, 152), (91, 91), (43, 72), (42, 60), (45, 18), (26, 61), (18, 39), (136, 39), (156, 104), (87, 74), (151, 151), (147, 147), (62, 104), (98, 74), (31, 75), (21, 147), (39, 39), (119, 74), (158, 12), (93, 91), (134, 152), (75, 75), (49, 163), (85, 151), (41, 75), (81, 122), (52, 163), (1, 147), (9, 140), (29, 104), (106, 122), (100, 147), (64, 104), (5, 75), (167, 74)] current theta: 0.148067119408 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:57 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26432 rows and 26492 columns Presolve time: 0.04s Presolved: 1961 rows, 2068 columns, 5652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2068 integer (2068 binary) Root relaxation: cutoff, 2475 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 (2475 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.149365953788 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:57 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26392 rows and 26450 columns Presolve time: 0.04s Presolved: 2001 rows, 2110 columns, 5774 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2110 integer (2110 binary) Root relaxation: cutoff, 59 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 (59 simplex iterations) in 0.04 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 [12, 18, 39, 60, 61, 72, 74, 75, 91, 97, 104, 122, 140, 147, 151, 152, 163] edges [(20, 60), (110, 91), (124, 151), (33, 152), (61, 61), (155, 147), (67, 74), (138, 163), (137, 122), (25, 147), (146, 152), (149, 163), (44, 140), (80, 147), (113, 104), (141, 152), (135, 74), (145, 140), (55, 104), (36, 39), (48, 74), (82, 152), (77, 104), (38, 163), (35, 122), (112, 104), (153, 91), (108, 61), (107, 140), (12, 12), (99, 152), (15, 61), (60, 60), (161, 18), (14, 147), (142, 60), (127, 147), (133, 61), (7, 39), (90, 72), (111, 39), (123, 72), (2, 39), (103, 104), (116, 97), (56, 147), (0, 163), (130, 122), (40, 163), (76, 163), (34, 122), (92, 97), (114, 104), (79, 18), (74, 74), (148, 163), (37, 140), (143, 97), (122, 122), (13, 74), (19, 75), (70, 147), (132, 151), (128, 12), (95, 140), (165, 97), (94, 163), (120, 61), (121, 75), (154, 12), (104, 104), (50, 60), (163, 163), (159, 60), (83, 91), (68, 163), (71, 104), (4, 39), (150, 97), (96, 61), (54, 122), (65, 18), (30, 39), (115, 122), (11, 151), (66, 97), (24, 147), (97, 97), (23, 163), (57, 104), (157, 152), (51, 122), (166, 72), (27, 60), (10, 147), (16, 18), (22, 74), (46, 39), (105, 61), (125, 147), (6, 122), (160, 97), (131, 75), (109, 104), (89, 39), (47, 74), (101, 163), (152, 152), (126, 151), (63, 39), (3, 122), (58, 74), (162, 151), (78, 152), (88, 151), (32, 12), (72, 72), (117, 97), (144, 163), (28, 122), (73, 91), (8, 147), (17, 91), (164, 151), (69, 72), (118, 60), (84, 152), (53, 97), (139, 75), (140, 140), (86, 140), (59, 12), (102, 61), (129, 152), (91, 91), (43, 72), (42, 60), (45, 18), (26, 61), (18, 39), (136, 39), (156, 104), (87, 74), (151, 151), (147, 147), (62, 104), (98, 74), (31, 75), (21, 147), (39, 39), (119, 74), (158, 12), (93, 91), (134, 152), (75, 75), (49, 163), (85, 151), (41, 75), (81, 122), (52, 163), (1, 147), (9, 140), (29, 104), (106, 122), (100, 147), (64, 104), (5, 75), (167, 74)] current theta: 0.148716536598 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:57 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26404 rows and 26463 columns Presolve time: 0.04s Presolved: 1989 rows, 2097 columns, 5737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2097 integer (2097 binary) Root relaxation: objective 0.000000e+00, 2217 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 (3293 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 [32, 39, 45, 60, 61, 69, 74, 75, 91, 104, 122, 140, 147, 148, 151, 152, 160] edges [(20, 60), (110, 91), (124, 151), (33, 152), (4, 45), (61, 61), (155, 147), (97, 160), (67, 74), (25, 147), (59, 32), (146, 152), (44, 140), (80, 147), (113, 104), (141, 152), (23, 148), (135, 74), (145, 140), (28, 75), (55, 104), (36, 39), (48, 74), (82, 152), (154, 32), (16, 45), (77, 104), (76, 140), (35, 122), (112, 104), (79, 45), (153, 91), (108, 61), (107, 140), (123, 32), (99, 152), (15, 61), (60, 60), (14, 147), (142, 60), (49, 148), (101, 147), (127, 147), (18, 45), (133, 61), (7, 39), (111, 39), (2, 39), (103, 104), (56, 147), (65, 45), (27, 160), (130, 122), (125, 152), (143, 160), (34, 122), (52, 32), (114, 104), (53, 160), (74, 74), (102, 122), (69, 69), (37, 140), (122, 122), (13, 74), (19, 75), (70, 147), (132, 151), (95, 140), (120, 61), (165, 160), (121, 75), (104, 104), (90, 32), (50, 60), (159, 60), (83, 91), (71, 104), (96, 61), (54, 122), (158, 32), (30, 39), (115, 122), (11, 151), (24, 147), (57, 104), (157, 152), (51, 122), (10, 147), (22, 74), (161, 45), (12, 32), (116, 160), (46, 39), (105, 61), (149, 140), (43, 69), (6, 122), (131, 75), (109, 104), (148, 148), (89, 39), (47, 74), (152, 152), (126, 151), (137, 75), (63, 39), (160, 160), (3, 122), (58, 74), (144, 32), (162, 151), (128, 148), (78, 152), (88, 151), (117, 160), (73, 91), (8, 147), (17, 91), (164, 151), (118, 60), (84, 152), (139, 75), (140, 140), (86, 140), (129, 152), (91, 91), (42, 60), (45, 45), (26, 61), (136, 39), (92, 160), (68, 148), (156, 104), (163, 148), (87, 74), (151, 151), (147, 147), (62, 104), (98, 74), (31, 75), (138, 148), (66, 160), (94, 148), (21, 147), (39, 39), (119, 74), (93, 91), (72, 69), (166, 69), (134, 152), (75, 75), (40, 140), (85, 151), (41, 75), (81, 122), (150, 160), (1, 147), (9, 140), (29, 104), (106, 122), (100, 147), (64, 104), (5, 75), (0, 148), (167, 74), (32, 32), (38, 148)] current theta: 0.148391828003 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:58 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26420 rows and 26479 columns Presolve time: 0.04s Presolved: 1973 rows, 2081 columns, 5689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2081 integer (2081 binary) Root relaxation: cutoff, 2418 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 (2418 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.1485541823 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:58 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26410 rows and 26469 columns Presolve time: 0.04s Presolved: 1983 rows, 2091 columns, 5719 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2091 integer (2091 binary) Root relaxation: cutoff, 60 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 (60 simplex iterations) in 0.04 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 [32, 39, 45, 60, 61, 69, 74, 75, 91, 104, 122, 140, 147, 148, 151, 152, 160] edges [(20, 60), (110, 91), (124, 151), (33, 152), (4, 45), (61, 61), (155, 147), (97, 160), (67, 74), (25, 147), (59, 32), (146, 152), (44, 140), (80, 147), (113, 104), (141, 152), (23, 148), (135, 74), (145, 140), (28, 75), (55, 104), (36, 39), (48, 74), (82, 152), (154, 32), (16, 45), (77, 104), (76, 140), (35, 122), (112, 104), (79, 45), (153, 91), (108, 61), (107, 140), (123, 32), (99, 152), (15, 61), (60, 60), (14, 147), (142, 60), (49, 148), (101, 147), (127, 147), (18, 45), (133, 61), (7, 39), (111, 39), (2, 39), (103, 104), (56, 147), (65, 45), (27, 160), (130, 122), (125, 152), (143, 160), (34, 122), (52, 32), (114, 104), (53, 160), (74, 74), (102, 122), (69, 69), (37, 140), (122, 122), (13, 74), (19, 75), (70, 147), (132, 151), (95, 140), (120, 61), (165, 160), (121, 75), (104, 104), (90, 32), (50, 60), (159, 60), (83, 91), (71, 104), (96, 61), (54, 122), (158, 32), (30, 39), (115, 122), (11, 151), (24, 147), (57, 104), (157, 152), (51, 122), (10, 147), (22, 74), (161, 45), (12, 32), (116, 160), (46, 39), (105, 61), (149, 140), (43, 69), (6, 122), (131, 75), (109, 104), (148, 148), (89, 39), (47, 74), (152, 152), (126, 151), (137, 75), (63, 39), (160, 160), (3, 122), (58, 74), (144, 32), (162, 151), (128, 148), (78, 152), (88, 151), (117, 160), (73, 91), (8, 147), (17, 91), (164, 151), (118, 60), (84, 152), (139, 75), (140, 140), (86, 140), (129, 152), (91, 91), (42, 60), (45, 45), (26, 61), (136, 39), (92, 160), (68, 148), (156, 104), (163, 148), (87, 74), (151, 151), (147, 147), (62, 104), (98, 74), (31, 75), (138, 148), (66, 160), (94, 148), (21, 147), (39, 39), (119, 74), (93, 91), (72, 69), (166, 69), (134, 152), (75, 75), (40, 140), (85, 151), (41, 75), (81, 122), (150, 160), (1, 147), (9, 140), (29, 104), (106, 122), (100, 147), (64, 104), (5, 75), (0, 148), (167, 74), (32, 32), (38, 148)] current theta: 0.148473005152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:39:58 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26412 rows and 26471 columns Presolve time: 0.04s Presolved: 1981 rows, 2089 columns, 5713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2089 integer (2089 binary) Root relaxation: objective -3.552714e-14, 2175 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 (3416 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 [18, 32, 39, 62, 70, 74, 91, 97, 103, 118, 122, 126, 133, 139, 149, 152, 166] edges [(151, 126), (110, 91), (33, 152), (112, 103), (113, 62), (142, 118), (124, 70), (162, 126), (114, 62), (67, 74), (137, 122), (59, 32), (37, 103), (146, 152), (40, 166), (141, 152), (135, 74), (138, 149), (36, 39), (48, 74), (94, 149), (82, 152), (105, 133), (154, 32), (164, 126), (85, 126), (9, 103), (29, 62), (35, 122), (7, 133), (121, 139), (148, 149), (153, 91), (68, 166), (123, 32), (99, 152), (128, 126), (104, 103), (161, 18), (60, 118), (69, 166), (111, 39), (0, 149), (2, 39), (38, 149), (116, 97), (44, 149), (89, 133), (120, 103), (130, 122), (43, 62), (125, 152), (34, 122), (52, 32), (92, 97), (76, 149), (159, 118), (74, 74), (96, 103), (147, 70), (143, 97), (122, 122), (13, 74), (71, 62), (165, 97), (11, 126), (14, 70), (70, 70), (149, 149), (15, 133), (100, 149), (55, 133), (131, 122), (50, 118), (145, 103), (90, 32), (88, 126), (83, 91), (4, 39), (150, 97), (25, 70), (126, 126), (54, 122), (56, 70), (158, 32), (30, 39), (86, 103), (49, 126), (115, 122), (24, 126), (102, 133), (97, 97), (157, 152), (51, 122), (163, 149), (16, 18), (103, 103), (22, 74), (155, 149), (12, 32), (46, 39), (42, 118), (27, 97), (80, 149), (6, 122), (160, 97), (156, 103), (57, 62), (47, 74), (31, 133), (152, 152), (63, 39), (3, 122), (58, 74), (21, 70), (5, 133), (144, 32), (127, 149), (78, 152), (117, 97), (101, 149), (28, 122), (73, 91), (132, 70), (26, 133), (17, 91), (95, 103), (72, 166), (84, 152), (53, 97), (129, 152), (91, 91), (133, 133), (45, 18), (18, 39), (62, 62), (136, 39), (107, 103), (87, 74), (23, 149), (66, 118), (108, 133), (75, 139), (1, 70), (98, 74), (140, 149), (118, 118), (65, 139), (39, 39), (119, 74), (64, 103), (109, 103), (61, 133), (20, 118), (93, 91), (8, 70), (79, 139), (134, 152), (41, 133), (81, 122), (19, 139), (139, 139), (106, 122), (10, 70), (166, 166), (167, 74), (32, 32), (77, 62)]