current theta: 0.677628955279 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:44 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 10068 rows and 10068 columns Presolve time: 0.66s Presolved: 24343 rows, 24527 columns, 72841 nonzeros Variable types: 0 continuous, 24527 integer (24527 binary) Root relaxation: objective 0.000000e+00, 1828 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 (3448 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 [2, 15, 29, 37, 40, 44, 51, 52, 53, 55, 61, 69, 70, 119, 124, 133, 166, 172, 174] edges [(76, 124), (49, 124), (115, 124), (69, 51), (87, 119), (172, 70), (15, 124), (96, 51), (161, 52), (104, 119), (23, 119), (136, 119), (106, 69), (44, 119), (159, 119), (29, 124), (56, 37), (40, 166), (63, 119), (111, 40), (123, 69), (92, 124), (80, 119), (65, 124), (180, 44), (2, 29), (28, 124), (20, 119), (143, 52), (64, 124), (99, 174), (79, 119), (78, 51), (97, 119), (120, 37), (129, 119), (18, 119), (139, 44), (107, 55), (168, 174), (51, 119), (173, 124), (27, 172), (30, 124), (166, 40), (125, 44), (82, 53), (131, 174), (66, 124), (112, 174), (3, 69), (13, 119), (151, 51), (71, 124), (142, 119), (8, 119), (100, 52), (133, 37), (164, 119), (68, 124), (58, 69), (93, 124), (25, 44), (140, 119), (130, 172), (162, 119), (35, 44), (132, 174), (150, 174), (62, 119), (146, 55), (84, 119), (26, 69), (42, 55), (135, 119), (32, 53), (182, 52), (177, 69), (149, 124), (152, 119), (178, 119), (60, 119), (175, 119), (41, 119), (89, 44), (48, 44), (119, 119), (122, 119), (141, 51), (128, 119), (14, 119), (16, 174), (148, 51), (147, 119), (37, 51), (74, 44), (154, 119), (36, 119), (0, 52), (11, 69), (91, 119), (101, 69), (7, 174), (12, 119), (176, 37), (50, 44), (10, 37), (163, 119), (170, 119), (70, 51), (169, 51), (86, 119), (67, 52), (52, 166), (88, 119), (85, 29), (158, 119), (165, 119), (47, 119), (153, 124), (75, 51), (102, 119), (83, 119), (109, 119), (90, 119), (160, 55), (81, 53), (155, 124), (137, 166), (5, 29), (1, 174), (59, 124), (98, 124), (38, 119), (103, 172), (19, 119), (17, 37), (174, 52), (179, 37), (53, 51), (184, 29), (34, 124), (108, 51), (4, 40), (121, 119), (21, 119), (134, 53), (54, 119), (157, 124), (43, 52), (77, 51), (57, 119), (94, 119), (110, 172), (171, 55), (124, 124), (117, 51), (127, 29), (126, 174), (116, 119), (39, 174), (118, 174), (156, 124), (31, 51), (167, 119), (33, 119), (144, 174), (181, 124), (73, 119), (22, 40), (95, 44), (72, 51), (61, 37), (114, 119), (45, 52), (6, 119), (113, 124), (183, 124), (138, 52), (24, 124), (145, 70), (9, 119), (46, 52), (55, 51), (105, 44)] current theta: 0.33881447764 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:45 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 25470 rows and 25470 columns Presolve time: 0.27s Presolved: 8941 rows, 9125 columns, 26635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9125 integer (9125 binary) Root relaxation: objective 0.000000e+00, 1939 iterations, 0.10 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 (4595 simplex iterations) in 0.49 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 18, 21, 22, 27, 32, 69, 70, 75, 119, 124, 132, 133, 138, 152, 161, 169, 172, 180] edges [(81, 133), (162, 21), (4, 124), (27, 27), (22, 169), (181, 22), (120, 133), (115, 138), (165, 69), (174, 169), (40, 124), (29, 124), (18, 32), (19, 180), (106, 132), (155, 138), (80, 119), (91, 132), (110, 169), (8, 132), (138, 75), (105, 133), (95, 75), (96, 32), (67, 124), (175, 75), (45, 32), (85, 138), (39, 169), (60, 32), (9, 27), (146, 70), (170, 75), (10, 133), (169, 18), (94, 8), (140, 75), (66, 75), (62, 21), (127, 169), (179, 133), (123, 27), (26, 172), (54, 21), (103, 75), (144, 75), (184, 124), (93, 169), (30, 124), (125, 161), (141, 132), (87, 27), (84, 22), (71, 124), (53, 133), (118, 124), (148, 133), (13, 8), (68, 124), (7, 124), (89, 32), (145, 172), (3, 119), (16, 132), (180, 27), (56, 132), (86, 152), (163, 21), (38, 133), (183, 172), (12, 75), (15, 133), (51, 75), (129, 21), (28, 22), (88, 132), (21, 132), (101, 172), (126, 32), (37, 32), (104, 18), (47, 21), (76, 133), (44, 75), (142, 75), (109, 152), (119, 119), (112, 21), (122, 119), (49, 133), (65, 22), (117, 32), (14, 119), (36, 119), (83, 70), (43, 161), (168, 119), (128, 75), (72, 119), (82, 75), (64, 161), (149, 161), (98, 22), (150, 75), (25, 8), (137, 124), (48, 18), (114, 21), (135, 21), (147, 132), (111, 75), (31, 133), (152, 75), (99, 172), (59, 161), (182, 75), (161, 161), (1, 152), (173, 161), (134, 32), (153, 124), (90, 27), (130, 75), (63, 21), (79, 132), (102, 119), (166, 161), (133, 133), (50, 133), (143, 161), (160, 75), (57, 138), (154, 21), (0, 75), (171, 75), (108, 22), (34, 124), (100, 124), (42, 69), (69, 172), (20, 75), (121, 119), (77, 18), (177, 75), (92, 169), (97, 152), (70, 172), (35, 119), (157, 124), (151, 133), (172, 172), (132, 21), (61, 133), (124, 124), (156, 133), (116, 119), (32, 132), (46, 75), (167, 119), (33, 119), (75, 75), (164, 132), (158, 21), (52, 124), (6, 69), (159, 8), (41, 75), (176, 8), (58, 172), (55, 70), (23, 132), (74, 132), (73, 119), (11, 75), (131, 161), (136, 75), (78, 75), (107, 75), (139, 119), (5, 75), (17, 32), (24, 124), (178, 132), (113, 138), (2, 124)] current theta: 0.16940723882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:45 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 31418 rows and 31439 columns Presolve time: 0.06s Presolved: 2993 rows, 3156 columns, 8770 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3156 integer (3156 binary) Root relaxation: objective 0.000000e+00, 1945 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 (3026 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 [61, 70, 77, 87, 94, 110, 116, 118, 132, 136, 137, 140, 151, 161, 168, 178, 179, 182, 183] edges [(86, 94), (6, 140), (172, 70), (57, 77), (137, 118), (1, 77), (98, 179), (61, 61), (26, 183), (171, 183), (42, 140), (11, 182), (128, 182), (148, 61), (82, 77), (49, 179), (37, 61), (69, 70), (14, 168), (155, 161), (12, 178), (112, 116), (116, 116), (157, 137), (91, 77), (130, 110), (38, 94), (76, 179), (79, 178), (78, 183), (33, 168), (18, 132), (146, 140), (13, 94), (96, 179), (106, 136), (35, 168), (101, 136), (131, 179), (0, 182), (45, 179), (149, 179), (135, 132), (44, 182), (119, 116), (100, 118), (25, 61), (143, 118), (125, 161), (145, 183), (163, 168), (181, 110), (75, 136), (34, 161), (80, 168), (59, 179), (93, 161), (144, 136), (104, 178), (73, 168), (53, 61), (107, 182), (109, 168), (156, 179), (81, 151), (99, 140), (52, 118), (166, 137), (165, 87), (70, 70), (62, 132), (24, 118), (31, 61), (177, 140), (103, 182), (134, 179), (46, 136), (117, 61), (88, 132), (175, 182), (92, 182), (19, 87), (39, 110), (124, 118), (85, 182), (41, 77), (4, 118), (10, 161), (167, 168), (169, 136), (32, 77), (28, 110), (9, 182), (40, 118), (127, 110), (74, 151), (27, 140), (17, 61), (77, 77), (179, 179), (174, 140), (2, 118), (132, 132), (84, 136), (142, 87), (152, 178), (67, 118), (115, 179), (105, 61), (121, 116), (113, 110), (180, 136), (150, 182), (153, 161), (21, 116), (138, 182), (20, 182), (90, 140), (147, 132), (29, 118), (182, 182), (161, 161), (97, 178), (60, 132), (168, 168), (184, 118), (56, 94), (139, 116), (120, 151), (87, 87), (83, 136), (64, 118), (48, 151), (123, 183), (162, 94), (36, 116), (51, 182), (176, 94), (50, 151), (72, 116), (158, 94), (108, 137), (173, 118), (111, 182), (63, 87), (54, 94), (95, 161), (170, 182), (58, 183), (65, 183), (136, 140), (8, 94), (151, 151), (47, 168), (133, 179), (15, 179), (160, 110), (118, 118), (3, 168), (30, 110), (71, 118), (183, 183), (22, 110), (154, 178), (126, 179), (89, 151), (5, 110), (164, 132), (7, 118), (43, 179), (23, 178), (55, 70), (110, 110), (66, 183), (140, 136), (141, 94), (178, 178), (68, 110), (102, 116), (159, 132), (94, 94), (129, 116), (16, 151), (122, 168), (114, 178)] current theta: 0.0847036194099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:46 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 33378 rows and 33559 columns Presolve time: 0.03s Presolved: 1033 rows, 1036 columns, 2742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1035 binary) Root relaxation: cutoff, 1188 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 (1188 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.127055429115 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:46 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32502 rows and 32605 columns Presolve time: 0.04s Presolved: 1909 rows, 1990 columns, 5436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1990 integer (1990 binary) Root relaxation: cutoff, 2246 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 (2246 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148231333967 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:46 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 31966 rows and 32004 columns Presolve time: 0.05s Presolved: 2445 rows, 2591 columns, 7109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2591 integer (2591 binary) Root relaxation: objective 1.421085e-14, 2446 iterations, 0.10 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 (5337 simplex iterations) in 0.23 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, 30, 41, 63, 65, 70, 90, 98, 101, 112, 114, 118, 131, 139, 148, 162, 175, 176, 177] edges [(172, 70), (137, 118), (91, 176), (65, 65), (36, 63), (43, 98), (78, 177), (112, 112), (3, 112), (141, 162), (138, 175), (69, 70), (62, 114), (160, 30), (5, 0), (158, 162), (1, 41), (81, 148), (175, 175), (37, 148), (58, 177), (107, 175), (155, 98), (85, 175), (94, 162), (116, 112), (56, 162), (59, 98), (145, 177), (152, 114), (11, 0), (98, 98), (95, 0), (16, 148), (109, 63), (14, 114), (97, 175), (100, 118), (178, 114), (60, 114), (143, 118), (106, 90), (0, 175), (133, 131), (66, 177), (125, 98), (151, 148), (166, 118), (119, 112), (115, 98), (10, 98), (61, 148), (132, 114), (128, 175), (176, 176), (103, 175), (154, 114), (17, 148), (22, 30), (182, 175), (163, 112), (50, 148), (147, 41), (171, 65), (23, 114), (88, 114), (142, 90), (52, 118), (15, 98), (12, 114), (159, 114), (110, 30), (82, 41), (156, 98), (157, 118), (34, 30), (70, 70), (167, 63), (123, 177), (24, 118), (51, 175), (30, 30), (113, 0), (77, 41), (174, 101), (26, 65), (47, 112), (9, 175), (124, 118), (4, 118), (150, 0), (46, 175), (42, 101), (39, 65), (40, 118), (87, 63), (67, 30), (144, 101), (68, 30), (25, 176), (35, 112), (18, 175), (2, 118), (121, 112), (44, 175), (170, 175), (86, 162), (63, 63), (162, 162), (41, 41), (73, 63), (130, 0), (74, 131), (84, 175), (148, 148), (29, 118), (32, 131), (146, 101), (28, 65), (33, 112), (127, 30), (49, 98), (89, 148), (184, 118), (57, 41), (136, 101), (179, 131), (53, 148), (108, 30), (72, 139), (83, 90), (111, 0), (27, 90), (180, 101), (168, 112), (114, 114), (99, 101), (104, 114), (64, 118), (96, 131), (126, 131), (31, 148), (161, 98), (19, 90), (165, 90), (54, 162), (76, 98), (140, 90), (21, 139), (75, 175), (181, 65), (93, 98), (149, 131), (173, 118), (131, 131), (20, 175), (80, 114), (122, 112), (45, 131), (117, 176), (135, 162), (169, 0), (101, 101), (118, 118), (48, 131), (90, 90), (134, 131), (8, 162), (38, 162), (71, 118), (6, 90), (105, 176), (7, 118), (153, 98), (92, 0), (55, 70), (102, 112), (120, 148), (129, 112), (139, 139), (177, 177), (79, 175), (183, 65), (164, 162), (13, 162)] current theta: 0.137643381541 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:46 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32246 rows and 32315 columns Presolve time: 0.04s Presolved: 2165 rows, 2280 columns, 6238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2280 integer (2280 binary) Root relaxation: cutoff, 2570 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 (2570 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.142937357754 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:46 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32112 rows and 32169 columns Presolve time: 0.05s Presolved: 2299 rows, 2426 columns, 6652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2426 integer (2426 binary) Root relaxation: cutoff, 2645 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 (2645 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.145584345861 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:47 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32032 rows and 32078 columns Presolve time: 0.05s Presolved: 2379 rows, 2517 columns, 6903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2517 integer (2517 binary) Root relaxation: objective 0.000000e+00, 2590 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 145 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (28116 simplex iterations) in 0.86 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, 30, 31, 41, 70, 72, 84, 90, 98, 101, 109, 110, 112, 114, 131, 148, 162, 166, 183] edges [(25, 31), (172, 70), (128, 84), (26, 183), (171, 183), (51, 41), (177, 183), (112, 112), (3, 112), (141, 162), (20, 84), (40, 166), (69, 70), (62, 114), (160, 30), (150, 84), (5, 0), (100, 166), (138, 84), (158, 162), (1, 41), (37, 148), (155, 98), (94, 162), (56, 162), (59, 98), (182, 84), (152, 114), (78, 183), (32, 41), (11, 0), (157, 30), (143, 166), (98, 98), (91, 31), (95, 0), (117, 31), (29, 166), (16, 148), (178, 114), (60, 114), (159, 162), (0, 84), (106, 90), (133, 131), (18, 41), (145, 183), (125, 98), (151, 148), (184, 166), (119, 112), (181, 110), (115, 98), (46, 84), (87, 109), (21, 72), (10, 98), (61, 148), (132, 114), (109, 109), (154, 114), (17, 148), (22, 30), (163, 112), (50, 148), (147, 41), (23, 114), (43, 131), (88, 114), (142, 90), (105, 31), (15, 98), (4, 166), (116, 72), (12, 114), (110, 30), (82, 41), (156, 98), (34, 30), (70, 70), (30, 30), (77, 41), (81, 131), (174, 101), (139, 72), (167, 109), (79, 114), (47, 112), (39, 110), (9, 84), (71, 166), (28, 110), (42, 101), (144, 101), (173, 166), (68, 30), (35, 112), (121, 112), (86, 162), (44, 84), (162, 162), (41, 41), (113, 110), (176, 31), (130, 0), (148, 148), (75, 84), (7, 166), (80, 72), (52, 166), (146, 101), (33, 112), (84, 0), (127, 30), (97, 84), (49, 98), (89, 148), (72, 72), (73, 109), (57, 41), (179, 131), (53, 148), (108, 30), (67, 166), (83, 90), (111, 0), (27, 90), (168, 112), (114, 114), (137, 166), (99, 101), (107, 41), (104, 114), (96, 131), (123, 183), (126, 131), (31, 148), (161, 98), (19, 90), (165, 90), (54, 162), (76, 98), (63, 109), (93, 98), (149, 131), (131, 131), (36, 112), (122, 112), (45, 131), (58, 183), (65, 183), (135, 162), (169, 0), (2, 166), (74, 31), (101, 101), (85, 41), (48, 131), (103, 84), (24, 166), (90, 90), (134, 131), (8, 162), (38, 162), (64, 166), (183, 183), (6, 90), (124, 166), (180, 84), (175, 84), (153, 98), (92, 0), (55, 70), (102, 112), (66, 183), (120, 148), (129, 112), (14, 72), (170, 41), (164, 162), (118, 166), (140, 101), (166, 166), (13, 162), (136, 84)] current theta: 0.144260851807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:48 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32076 rows and 32130 columns Presolve time: 0.05s Presolved: 2335 rows, 2465 columns, 6763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2465 integer (2465 binary) Root relaxation: cutoff, 2765 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 (2765 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.144922598834 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:48 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32050 rows and 32099 columns Presolve time: 0.05s Presolved: 2361 rows, 2496 columns, 6846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2496 integer (2496 binary) Root relaxation: objective 0.000000e+00, 2566 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 (2566 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 [0, 21, 31, 41, 63, 67, 70, 90, 98, 101, 110, 112, 114, 131, 148, 162, 173, 175, 183] edges [(25, 31), (172, 70), (36, 63), (26, 183), (171, 183), (177, 183), (137, 173), (112, 112), (141, 162), (184, 173), (138, 175), (179, 98), (69, 70), (62, 114), (5, 0), (158, 162), (1, 41), (81, 148), (175, 175), (37, 148), (107, 175), (155, 98), (85, 175), (94, 162), (116, 112), (56, 162), (59, 98), (152, 114), (78, 183), (157, 173), (4, 173), (72, 21), (11, 0), (98, 98), (91, 31), (95, 0), (34, 67), (117, 31), (16, 148), (109, 63), (14, 114), (97, 175), (178, 114), (60, 114), (159, 162), (106, 90), (0, 175), (133, 131), (18, 41), (145, 183), (125, 98), (151, 148), (119, 112), (181, 110), (148, 31), (115, 98), (10, 98), (61, 148), (132, 114), (128, 175), (30, 67), (103, 175), (17, 31), (154, 114), (182, 175), (163, 112), (50, 148), (147, 41), (173, 173), (47, 63), (23, 114), (43, 131), (88, 114), (142, 90), (105, 31), (15, 98), (12, 114), (82, 41), (156, 98), (29, 173), (71, 173), (70, 70), (167, 63), (51, 175), (77, 41), (174, 101), (52, 173), (79, 114), (39, 110), (9, 175), (68, 67), (21, 21), (67, 173), (150, 0), (46, 175), (28, 110), (42, 101), (87, 63), (127, 110), (144, 101), (2, 173), (64, 173), (35, 112), (136, 90), (121, 112), (44, 175), (170, 175), (124, 173), (86, 162), (63, 63), (162, 162), (41, 41), (73, 63), (139, 21), (113, 110), (176, 31), (130, 0), (84, 175), (32, 131), (146, 101), (33, 112), (49, 98), (89, 148), (118, 173), (57, 41), (166, 173), (53, 148), (83, 90), (111, 0), (27, 90), (180, 101), (168, 112), (114, 114), (99, 101), (104, 114), (96, 131), (123, 183), (126, 131), (31, 148), (161, 98), (19, 90), (165, 90), (54, 162), (76, 98), (140, 90), (75, 175), (93, 98), (149, 131), (7, 173), (131, 131), (24, 67), (20, 175), (80, 114), (122, 112), (108, 67), (45, 131), (58, 183), (65, 183), (135, 162), (160, 110), (169, 0), (74, 31), (101, 101), (48, 131), (3, 63), (90, 90), (134, 131), (8, 162), (38, 162), (183, 183), (22, 110), (6, 90), (40, 173), (153, 98), (92, 0), (100, 173), (55, 70), (110, 110), (102, 112), (66, 183), (120, 148), (129, 112), (143, 173), (164, 162), (13, 162)] current theta: 0.144591725321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:48 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32062 rows and 32113 columns Presolve time: 0.05s Presolved: 2349 rows, 2482 columns, 6808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2482 integer (2482 binary) Root relaxation: objective -1.421085e-14, 2584 iterations, 0.10 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 (4005 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 [0, 31, 41, 63, 67, 70, 98, 101, 110, 112, 114, 128, 131, 139, 148, 162, 165, 173, 183] edges [(25, 31), (172, 70), (36, 63), (26, 183), (171, 183), (43, 98), (6, 165), (177, 183), (137, 173), (112, 112), (3, 112), (141, 162), (184, 173), (179, 98), (69, 70), (62, 114), (5, 0), (158, 162), (106, 128), (1, 41), (81, 148), (37, 148), (155, 98), (94, 162), (116, 112), (56, 162), (59, 98), (152, 114), (78, 183), (157, 173), (136, 128), (4, 173), (44, 128), (11, 0), (98, 98), (91, 31), (95, 0), (34, 67), (117, 31), (16, 148), (109, 63), (14, 114), (178, 114), (60, 114), (159, 162), (133, 131), (18, 41), (145, 183), (125, 98), (151, 148), (119, 112), (181, 110), (115, 98), (10, 98), (61, 148), (132, 114), (30, 67), (17, 31), (154, 114), (163, 112), (50, 148), (147, 41), (173, 173), (23, 114), (88, 114), (51, 128), (107, 0), (105, 31), (15, 98), (12, 114), (46, 128), (82, 41), (156, 98), (142, 165), (29, 173), (71, 173), (70, 70), (167, 63), (77, 41), (174, 101), (52, 173), (103, 0), (121, 63), (79, 114), (92, 110), (47, 112), (39, 110), (68, 67), (67, 173), (35, 63), (150, 0), (28, 110), (42, 101), (87, 63), (90, 165), (127, 110), (144, 101), (175, 128), (2, 173), (64, 173), (20, 0), (182, 0), (27, 128), (124, 173), (86, 162), (63, 63), (128, 128), (162, 162), (41, 41), (73, 63), (113, 110), (176, 31), (130, 0), (148, 148), (32, 131), (165, 165), (146, 101), (0, 0), (33, 112), (84, 0), (19, 165), (49, 98), (89, 148), (118, 173), (83, 165), (57, 41), (166, 173), (53, 148), (75, 128), (72, 139), (111, 0), (180, 101), (168, 112), (114, 114), (99, 101), (104, 114), (96, 131), (123, 183), (126, 131), (31, 148), (97, 128), (161, 98), (54, 162), (76, 98), (21, 139), (93, 98), (149, 131), (7, 173), (131, 131), (24, 67), (80, 114), (122, 112), (108, 67), (45, 131), (58, 183), (65, 183), (135, 162), (160, 110), (169, 0), (74, 31), (101, 101), (9, 128), (85, 41), (48, 131), (134, 131), (138, 0), (8, 162), (38, 162), (183, 183), (22, 110), (40, 173), (153, 98), (100, 173), (55, 70), (110, 110), (102, 112), (66, 183), (120, 148), (129, 112), (139, 139), (143, 173), (170, 41), (164, 162), (140, 101), (13, 162)] current theta: 0.144426288564 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:49 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32068 rows and 32122 columns Presolve time: 0.05s Presolved: 2343 rows, 2473 columns, 6787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2473 integer (2473 binary) Root relaxation: cutoff, 2818 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 (2818 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.144509006942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:38:49 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32068 rows and 32122 columns Presolve time: 0.05s Presolved: 2343 rows, 2473 columns, 6787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2473 integer (2473 binary) Root relaxation: cutoff, 2818 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 (2818 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 -